• Title/Summary/Keyword: 오차확산법

Search Result 64, Processing Time 0.024 seconds

Adative Error Diffusion Using Fuzzy Relaxation Technique (퍼지 이완 방법을 이용한 적응적 오차 확산법)

  • 박양우;엄태억;장주석;하영호
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.5
    • /
    • pp.42-47
    • /
    • 1999
  • 연속 계조도 영상을 이진 영상(하프톤 영상)으로 변환하는 하프톤 기법중 대표적인 두 방법은 순차적 디더법과 오차 확산법이 있다. 이 중에서 오차확산법은 예리한 하프톤 영상을 얻기위한 우수한 하프톤 기법으로 잘 알려져 있다. 그러나 알고리듬에 기인하는 여러 인공잡음들이 발생하므로 이를 개선하기 위한 방법으로 최적의 필터 계수를 얻기 위한 많은 연구가 진행되었다. 본 논문에서는 연속 계조도 입력 영상과 하프톤 영상사이의 양자화 오차를 영상에 적응적이며 최적으로 확산시키기 위해 양자화 오차를 초기 가능성의 퍼지 부분 집합으로 정의하였다. 이러한 퍼지 부분 집합의 중심화소에 대해 이웃한 화소의 오차 가능성을 고려한 후 FAM 규칙을 이용하여 각각 화소들의 오차 가능성을 영상에 따라 적응적으로 갱신하였으며 이를 원영상에 더하여 다시 양자화 과정을 번복하는 퍼지 이완 알고리듬을 이용한 오차 확산법을 제안하였다. 제안한 방법을 이용하여 얻은 결과를 최적 필터 계수를 구하기 위한 기존의 방법의 결과 영상과 비교 분석하였다.

  • PDF

Improved Vector Error Diffusion for Reduction of Smear Artifact in the Boundary Regions (경계 영역에서의 색번짐 현상을 줄이기 위한 향상된 벡터 오차 확산법)

  • 이순창;조양호;김윤태;이철희;하영호
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.111-120
    • /
    • 2004
  • This paper proposes a vector error diffusion method for smear artifact reduction in the boundary region. This artifact mainly results from a large accumulation of quantization errors. In particular, color bands with a smear artifact, the width of a few pixels appear along the edges. Accordingly, to reduce this artifact, the proposed halftoning process excludes the large accumulated Quantization error by comparing the vector norms and vector angles between the error-corrected vector and eight primary color patches. When the vector norm of the error corrected vector is larger than those of eight primary color patches, the quantization error vector is excluded from the quantization error distribution process. In addition, the quantization error is also excluded when the angle between eight primary color patches and error corrected vector is large. As a result, the proposed method enables a visually pleasing halftone pattern to be generated by all three color separations into account in a device- independent color space and reduces smear artifact in the boundary regions.

A New Error Diffusion Coefficients Reducing Correlation Pattern (상관패턴을 감소시키는 새로운 오차확산계수)

  • 박장식;손경식;김재호
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.2
    • /
    • pp.137-144
    • /
    • 1999
  • Error diffusion is excellent for reproducing grey-scale images to binary images. The output of conventional error diffusion produces correlated pattern. In this paper, a new error diffusion coefficient set is proposed to reduce correlated pattern and to enhance edge through frequency analysis of the error diffusion coefficients. The error diffusion coefficients of the previous line are designed to enhance the edge. The error diffusion coefficient of the previous pixel of the current pixel is selected to symmeterize the coefficient set. Because the proposed coefficient-set consists of 1 and 2, a few computations are required. As results of experiments, it is shown that the binary image using the proposed coefficients have better quality than conventional ones.

  • PDF

Color halftoning based on color correction using vector error diffusion (벡터 오차 확산법을 이용한 색보정 기반의 칼라 중간조 처리법)

  • Choi, Woen-Hee;Lee, Cheol-Hee;Kim, Jeong-Yeop;Kim, Hee-Soo;Ha, Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.5
    • /
    • pp.76-83
    • /
    • 2000
  • This paper proposes a new color halftorning method using color correction by vector error diffusion to reduce color difference, necessarily appears on cross-media color reproduction In order to predict output colors on each device, a neural system IS applied and mean prediction errors in device characterization for monitor and printer are defined to calculate the thresholds for color correction Thus, color difference between monitor and printer is compared per each pixel If color difference is larger than the predetermined mean prediction errors, the halftoned dots to the current pixel are rearranged by vector error diffusion The proposed method can reduce the smear artifact by selective vector error diffusion and decrease color difference on cross- media color reproduction by color correction.

  • PDF

Embedding Secret Information into Dithered Image Using Error Diffusion (오차 확산법을 이용한 기밀 정보 합성법)

  • 박영란;이혜주;박지환
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.04a
    • /
    • pp.210-215
    • /
    • 1998
  • 암호 통신의 한 방법으로 표면상의 의미 있는 형태를 유지하지만 실은 그 속에 중요한 기밀 정보를 숨겨놓은 심층암호(steganography)가 주목되고 있으며, 특히 디지털 화상을 이용하는 화상 심층암호는 저작권 보호 수단으로 활용되고 있다. 본 논문은 농담화상을 오차 확산법을 이용하여 흑·백의 2치로 의사적으로 표시하면서 기밀 정보를 합성하는 새로운 방식을 제안한다.

  • PDF

Adaptive Error Diffusion for Text Enhancement (문자 영역을 강조하기 위한 적응적 오차 확산법)

  • Kwon Jae-Hyun;Son Chang-Hwan;Park Tae-Yong;Cho Yang-Ho;Ha Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.1 s.307
    • /
    • pp.9-16
    • /
    • 2006
  • This Paper proposes an adaptive error diffusioThis paper proposes an adaptive error diffusion algorithm for text enhancement followed by an efficient text segmentation that uses the maximum gradient difference (MGD). The gradients are calculated along with scan lines, and the MGD values are filled within a local window to merge the potential text segments. Isolated segments are then eliminated in the non-text region filtering process. After the left segmentation, a conventional error diffusion method is applied to the background, while the edge enhancement error diffusion is used for the text. Since it is inevitable that visually objectionable artifacts are generated when using two different halftoning algorithms, the gradual dilation is proposed to minimize the boundary artifacts in the segmented text blocks before halftoning. Sharpening based on the gradually dilated text region (GDTR) prevents the printing of successive dots around the text region boundaries. The error diffusion algorithm with edge enhancement is extended to halftone color images to sharpen the tort regions. The proposed adaptive error diffusion algorithm involves color halftoning that controls the amount of edge enhancement using a general error filter. The multiplicative edge enhancement parameters are selected based on the amount of edge sharpening and color difference. Plus, the additional error factor is introduced to reduce the dot elimination artifact generated by the edge enhancement error diffusion. By using the proposed algorithm, the text of a scanned image is sharper than that with a conventional error diffusion without changing background.

Edge Enhanced Error Diffusion based on Local Average of Original Image (원영상의 로컬 평균을 이용한 경계강조 오차확산법)

  • Kang, Tae-Ha;Hwang, Byong-Won
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8
    • /
    • pp.2565-2574
    • /
    • 2000
  • The error diffusion method is good for reproducing continuous image to binary image. However the reproduction of edge characteristic is weak in power spectrum analysis of display error. In this paper. we present an edge-enhanced error-diffusion method which include pre-processing algorithm for edge characteristic enhancement. Pre-processing algorithm consists of the difference value between current pixel and local average of original image and weighting function of pre-filter. First. it is obtained the difference value between current pixel and the local average of peripheral pixels(5x5) in original image. Second, weighting function of pre-filter is composed by function including absolute value and sign of difference value. The improved Error diffusion algorithm using pre-processing algorithm, present a good result visually which edge characteristic is enhanced. The performance of the proposed algorithm is compared with that of the conventional edge-enhanced error diffusion by measuring the RAPSD of display error, the egde correlation and the local average accordance.

  • PDF

Edge Enganced Error Diffusion using an Adaptive Threshold Modulation (적응형 임계값 변조를 이용한 경계강조 오차확산법)

  • Gang, Tae-Ha;Hwang, Byeong-Won
    • The KIPS Transactions:PartB
    • /
    • v.8B no.3
    • /
    • pp.319-326
    • /
    • 2001
  • 오차확산법은 중간조 처리에서 우수한 영상의 재현능력을 갖는 기법이다. 그러나 이의 기법은 경계재현 능력이 미약하며, 주기적인 패턴이 발생하여 영상의 화질을 저하시키는 단점이 있다. 본 논문에서는 경계재현의 능력을 개선하기 위한 경계강조법과 주기적인 패턴 발생을 감소시키기 위한 적응형 임계값 변조를 적용하는 방법을 제안하였다. 경계강조를 위한 임계값을 변조는 원영상의 공간적 기울기 정보를 활용하여 수행하였고, 동시에 기울기 정보를 이용하여 청색잡음 마스크를 적응적으로 적용하는 임계값 변조로 주기적인 패턴의 발생을 감소시키도록 하였다. 적응형 임계값 변조를 적용한 실험에서 영상의 주기적인 패턴이 감소된 보다 선명한 경계강조의 중간조 영상을 얻을 수 있었으며, 객관적인 특성분석을 위한 표시오차의 RAPSD, 거리에 따른 경계상관도 및 로컬 평균 일치도의 분석에서 제안한 기법이 효율적임을 확인하였다.

  • PDF

Multi-level Vector Error Diffusion Based on Primary Color Selection Considering Lightness (휘도를 고려한 기준색 선택 기반의 다단계 벡터 오차 확산법)

  • 박태용;조양호;이명영;하영호
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.5
    • /
    • pp.77-85
    • /
    • 2004
  • This paper proposes a multi-level vector error diffusion method using 64 primary colors to improve color impulse artifact in bright region. Vector error diffusion method causes color impulse artifact in bright region because we only use the Euclidean distance measure in quantization process. In order to reduce this artifact, the proposed method divides input color into chromatic color and achromatic color according to chroma value. In the case of chromatic color, input color is classified into bright region, middle bright region, and dark region according to lightness value. N candidate primary color is organized using lightness difference between input vector and 60 chromatic primary color vector in the case of bright region. Then, primary color with minimum vector norm between input vector and N candidate primary color in addition to 4 achromatic primary colors is selected as output color. As a result of experiments, the proposed method showed visually pleasing halftone output.

A Stream Line Method to Remove Cross Numerical Diffusion and Its Application to The Solution of Navier-Stokes Equations (교차수치확산을 제거하는 Stream Line방법과 Wavier-Stokes방정식의 해를 위한 적용)

  • Soon Heung Chang
    • Nuclear Engineering and Technology
    • /
    • v.16 no.1
    • /
    • pp.21-28
    • /
    • 1984
  • The reduction of the truncation error including numerical diffusion, has been one of the most important tasks in the development of numerical methods. The stream line method is used to cancel cross numerical diffusion and some of the non-diffusion type truncation error. The two-step stream line method which is the combination of the stream line method and finite difference methods is developed in this work for the solution of the govern ing equations of incompressible buoyant turbulent flow. This method is compared with the finite difference method. The predictions of both classes of numerical methods are compared with experimental findings. Truncation error analysis also has been performed in order to the compare truncation error of the stream line method with that of finite difference methods.

  • PDF