• 제목/요약/키워드: Strong Edge

검색결과 296건 처리시간 0.027초

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)
    • /
    • 제5권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
    • 대한수학회논문집
    • /
    • 제32권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
    • 호남수학학술지
    • /
    • 제42권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
    • /
    • 제26권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.
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2002년도 추계학술대회논문초록집
    • /
    • 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

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

  • 송영철
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제52권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)

  • 조영;박장한;남궁재찬
    • 한국멀티미디어학회논문지
    • /
    • 제7권10호
    • /
    • pp.1378-1388
    • /
    • 2004
  • 본 논문에서는 웨이블릿 변환(wavelet transform)을 이용하여 저 비트율로 압축된 영상을 복원했을 때 나타나는 화질열화를 개선하는 방법을 제안한다. DCT의 압축에서 화질열화는 블록화 현상(blocking artiiacts)과 잡음(noise) 등이 있었으나 웨이블릿 변환은 블록화 현상이 나타나지 않고 윤곽선(edge) 부근에 링잉현상(ringing artifacts)이 나타나게 되었다. 제안된 방법에서는 윤곽선 부근의 링잉현상이 나타나는 부분과 나타나지 않는 부분을 분류하고 각 영역에 적응적 필터를 적용하여 영상을 개선시켰다. 인간 시각에 거슬리는 윤곽선 영역은 캐니 마스크(Canny mask)를 적용하여 강한 윤곽선 영역을 찾아내고, 또한 주변 영역을 탐색하여 평탄한 영역(fiat region)과 텍스쳐 영역(texture region)으로 분류하고, 각 영역에 맞는 필터 를 적용하게 된다. 실험결과, 링잉현상이 나타나는 저 비트율 압축 영상에서 제안된 방법의 PSNR 값은 0.05db정도 낮아졌지만, 강한 경계 영역과 평탄한 영역의 영상에서는 0.023db정도 높아겼다. 또한 인간 시각의 주관적 관점에서 볼 때 평탄한 영역에서의 링잉현상이 보다 개선된 화질을 보였다.

  • PDF

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

  • 박찬란;이웅기
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.85-97
    • /
    • 1998
  • 기존의 윤곽선 추출 방법은 중첩된 두꺼운 선으로 추출되어 물체의 실제 경계선을정확하게 표시하지를 못하거나 윤곽선에 끊어짐이 많아 연결성이 떨어지는 문제점을 지니고있었다. 본 논문은 이러한 문제점을 해결하기 위하여 윤곽선 추출에 유전자 알고리즘을 적용하였으며 에너지 함수는 픽셀의 윤곽선 만족도를 수치로 산정해 주는 식으로 함수로 화상구조 형에 대한 평가 에너지와 이웃 윤곽선과의 연속성에 대한 평가 에너지, 윤곽선이 정확한 위치에 1 픽셀로 나타냈는지에 대한 평가함수로 구성하였다. 제안된 방법은 기존의 방법에 비해 잡음제거에 우수하였고 또한 연결성이 강하고 최적의 위치에 놓인 픽셀을 찾음으로서 보다 선명하고 정확한 윤곽선 추출을 가능케 하였다.

  • PDF

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

  • 데이비드클레이튼;차민석;폴로니
    • 한국연소학회:학술대회논문집
    • /
    • 한국연소학회 2006년도 제32회 KOSCO SYMPOSIUM 논문집
    • /
    • 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
    • /
    • 제18권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.