• Title/Summary/Keyword: Strong Edge

Search Result 297, Processing Time 0.024 seconds

Edge Adaptive Hierarchical Interpolation for Lossless and Progressive Image Transmission

  • Biadgie, Yenewondim;Wee, Young-Chul;Choi, Jung-Ju
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.11
    • /
    • pp.2068-2086
    • /
    • 2011
  • Based on the quincunx sub-sampling grid, the New Interleaved Hierarchical INTerpolation (NIHINT) method is recognized as a superior pyramid data structure for the lossless and progressive coding of natural images. In this paper, we propose a new image interpolation algorithm, Edge Adaptive Hierarchical INTerpolation (EAHINT), for a further reduction in the entropy of interpolation errors. We compute the local variance of the causal context to model the strength of a local edge around a target pixel and then apply three statistical decision rules to classify the local edge into a strong edge, a weak edge, or a medium edge. According to these local edge types, we apply an interpolation method to the target pixel using a one-directional interpolator for a strong edge, a multi-directional adaptive weighting interpolator for a medium edge, or a non-directional static weighting linear interpolator for a weak edge. Experimental results show that the proposed algorithm achieves a better compression bit rate than the NIHINT method for lossless image coding. It is shown that the compression bit rate is much better for images that are rich in directional edges and textures. Our algorithm also shows better rate-distortion performance and visual quality for progressive image transmission.

NOVEL DECISION MAKING METHOD BASED ON DOMINATION IN m-POLAR FUZZY GRAPHS

  • Akram, Muhammad;Waseem, Neha
    • Communications of the Korean Mathematical Society
    • /
    • v.32 no.4
    • /
    • pp.1077-1097
    • /
    • 2017
  • In this research article, we introduce certain concepts, including domination, total domination, strong domination, weak domination, edge domination and total edge domination in m-polar fuzzy graphs. We describe these concepts by several examples. We investigate some related properties of certain dominations in m-polar fuzzy graphs. We also present a decision making method based on domination in m-polar fuzzy graphs.

DISTINGUISHING NUMBER AND DISTINGUISHING INDEX OF STRONG PRODUCT OF TWO GRAPHS

  • Alikhani, Saeid;Soltani, Samaneh
    • Honam Mathematical Journal
    • /
    • v.42 no.4
    • /
    • pp.645-651
    • /
    • 2020
  • The distinguishing number (index) D(G) (D'(G)) of a graph G is the least integer d such that G has an vertex labeling (edge labeling) with d labels that is preserved only by a trivial automorphism. The strong product G ☒ H of two graphs G and H is the graph with vertex set V (G) × V (H) and edge set {{(x1, x2),(y1, y2)}|xiyi ∈ E(Gi) or xi = yi for each 1 ≤ i ≤ 2.}. In this paper we study the distinguishing number and the distinguishing index of strong product of two graphs. We prove that for every k ≥ 2, the k-th strong power of a connected S-thin graph G has distinguishing index equal two.

EXISTENCE OF SPANNING 4-SUBGRAPHS OF AN INFINITE STRONG TRIANGULATION

  • Jung, Hwan-Ok
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.5_6
    • /
    • pp.851-860
    • /
    • 2008
  • A countable locally finite triangulation is a strong triangulation if a representation of the graph contains no vertex- or edge-accumulation points. In this paper we exhibit the structure of an infinite strong triangulation and prove the existence of connected spanning subgraph with maximum degree 4 in such a graph

  • PDF

A Study on Trailing Edge Noise from a Blade Cascade in a Uniform Flow (케스케이드 날개 후단소음 특성에 관한 연구)

  • J. M. Son;Kim, H. K.;Lee, S.
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.11a
    • /
    • pp.366.1-366
    • /
    • 2002
  • It is addressed that the turbulent broadband sound power from a sirocco fan can be modeled by the trailing edge noise. The trailing edge noise is usually influenced by inflow turbulence, separation, and boundary layer on the blade. The design parameters such as solidity(c/s) and stagger angle are specified to predict performance and noise level because the separation and slip velocity are strong1y affected by them along with the flow coefficient. (omitted)

  • PDF

Effective Noise Suppression in Edge Region Using Modified Wiener Filter (수정된 Wiener 필터를 사용한 에지 영역에서의 효과적인 잡음 제거)

  • Song Young-Chul
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.3
    • /
    • pp.173-180
    • /
    • 2003
  • The modified Wiener filtering method is proposed for effective noise suppression in edge region of images corrupted by additive white gaussian noise. Although the pixels classified as a edge region in the conventional Wiener filter have lots of noise components, the conventional Wiener filler cannot remove noise effectively due to the preserving of edges. To reduce noise well in edge region, we modify filter coefficients of the conventional Wiener filter The modified filter coefficients increase in noise suppression effect In edge region, while they preserve edges for strong edge region. From simulation $(256{\time}256$ size, 256 graylevel images) filtered images by the proposed method show much improved subjective image quality with some improved peak signal-to-noise ratio compared to those by the conventional Wiener filtering.

Adaptive Deringing filter's Design and Performance Analysis on Edge Region Classification (윤곽 영역 분류에 기반한 적응형 디링잉 필터의 설계 및 성능 분석)

  • Cho Young;Park Chang-Han;Namkung Jae-Chan
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.10
    • /
    • pp.1378-1388
    • /
    • 2004
  • This paper proposes method to improve the image quality degradation that show when reconstructing compressed images at low bit rate by using wavelet transform. The image quality distortion is blocking artifacts and noise in DCT's compression but blocking artifacts of wavelet transform does not appear and ringing artifacts was appeared near the edge. This proposed technique is classified to part which is ringing artifacts of the edge vicinity appears which is not, apply adaptive filter to each region improved image. A edge region which is harsh to the eye is applied by Canny mask and finding strong edge region, search the neighborhood classify the flat region and the texture region, and apply to each region suitable filter, As experiment result, PSNR value of method that is proposed in that low bit rate compression image that ringing artifact appears became low about 0.05db, but 0.023db degree rose strong edge region and nat region's image. Also, showed picture quality improved more than ringing artifacts in nat region when see from subjective viewpoint of human.

  • PDF

Edge Detection using Genetic Algorithm (유전자 알고리즘을 이용한 윤곽선 추출)

  • 박찬란;이웅기
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.2
    • /
    • pp.85-97
    • /
    • 1998
  • The existing edge detection methods can not represent the real edge of object at fitting point or detect the edge which has unsufficient connecting trait. Especially, the two-fold thick edge detected by these methods cannot coincide real boundary of subject and it's location. To overcome these problems, we introduce the Genetic Algorithm(GA) in edge detection. The energy function is the value of fixel's satisfaction degree to edge condition. And it consists of the fitness value to image formation type, fitness value to connecting trait to it's neighboring edge and evalulation function which can represents the edge at fitting point as one fixel. This method is superior to remove the noise in edge detection than the existing methods. And it also detects the clear and exact edge because it can find the one fixel which is located at fitting point and has strong connecting trait.

  • PDF

Characteristics of Edge Flames for Premixed Flames in a Counterflow Slot Burner (대향류 슬롯 버너에서 예혼합 선단화염의 전파특성)

  • Clayton, David B.;Cha, Min-Suk;Ronney, Paul D.
    • 한국연소학회:학술대회논문집
    • /
    • 2006.04a
    • /
    • pp.7-12
    • /
    • 2006
  • The propagation rates ($U_{edge}$) of various premixed edge-flames were measured as a function of global strain rate (${ \sigma}$), mixture strength, and Lewis number (Le). Using a counterflow slot-jet burner with electrical heaters at each end, both advancing (positive $U_{edge}$) and retreating (negative $U_{edge}$) edges can be studied as they propagate along the long dimension of the burner. Preliminary results are presented for single and twin premixed hydrocarbon edge-flames in terms of the effects on $U_{edge}$. A low-${\sigma}$ extinction limit has been discovered for all mixtures tested but further analysis is necessary for full characterization since sufficiently $high-{\sigma}$ leads to an apparent stability limit. Propagation rates clearly show a strong dependence on Le. Future work will focus on completing the premixed hydrocarbon edge-flame analysis and include investigations into non-premixed edge-flames and edge-flames composed of fuels such as hydrogen ($H_2$) with significantly lower Le.

  • PDF

Numerical Evaluation of Flow and Performance of Turbo Pump Inducers

  • Shim, Chang-Yeul;Kang, Shin-Hyoung
    • Journal of Mechanical Science and Technology
    • /
    • v.18 no.3
    • /
    • pp.481-490
    • /
    • 2004
  • Steady state flow calculations are executed for turbo-pump inducers of modern design to validate the performance of Tascflow code. Hydrodynamic performance of inducers is evaluated and structure of the passage flow and leading edge recirculation are also investigated. Calculated results show good coincidence with experimental data of static pressure performance and velocity profiles over the leading edge. Upstream recirculation, tip leakage and vortex flow at the blade tip and near leading edge are main sources of pressure loss. Amount of pressure loss from the upstream to the leading edge corresponds to that of whole pressure loss through the blade passage. The viscous loss is considerably large due to the strong secondary flow. There appears more stronger leading edge recirculation for the backswept inducer, and this increases the pressure loss. However, blade loading near the leading edge is considerably reduced and cavitation inception delayed.