KR20000066828A - 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법 - Google Patents

Abstract

본 발명은, 연속 계조 화상의 화소값과 역치화된 이진 화소값 간의 계조 오차값(gray level error value)을 기설정된 가중치에 따라 인접 화소들에 확산시켜 이치화를 수행하는 오차 확산 방법에 있어서, 연속 계조 화상을 대상으로 오차 확산 방법을 적용할 시에 현 시점에서 중간조 처리를 수행하고자 하는 주목 화소값에 인접한 주변 화소의 상기 계조 오차값을 상기 주목 화소에 가산하여 제 1 수정 주목 화소값을 산출하고, 상기 제 1 수정 주목 화소값에서 일정 부분값을 감산한 후, 0에서부터 2배의 상기 일정 부분값 간의 구간에서 랜덤한 값을 산출한 다음에 상기 제 1 수정 주목 화소값에 가산하여 제 2 수정 주목 화소값을 산출하여 오차 확산 처리를 수행하는 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법에 관한 것이다.

본 발명에 따르면, 화질에 악영향을 미치는 아티팩트(artifact)를 효과적으로 억제하여 고화질의 중간조 화상을 획득할 수 있는 이점이 있다.

Description

수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법{Error diffusion method based on the random-replacement of a portion of modifying target pixel value}

본 발명은 화상 시스템에서의 칼라 중간조 처리 방법에 관한 것으로, 더욱 상세하게는 오차 확산 방법에 있어서, 주목 화소값에 인접한 주변 화소의 계조 오차값을 주목 화소에 가산하여 제 1 수정 주목 화소값을 산출하고, 상기 제 1 수정 주목 화소값에서 일정 부분값을 감산한 후, 0에서부터 2배의 상기 일정 부분값 간의 구간에서 랜덤한 값을 산출한 다음에 상기 제 1 수정 주목 화소값에 가산하여 제 2 수정 주목 화소값을 산출함을 통해 오차 확산 처리를 수행하는 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법에 관한 것이다.

중간조 처리 기법은 제한된 계조값 재현 특성을 갖는 장치에서 화소당 양자화 계조를 줄이면서도 원래의 화상에 가깝게 보이게 만드는 화상 처리 기법이다. 이 기법은 인쇄 윤전기(cylinder printing press), 잉크젯 프린터(ink-jet printer), 레이져 프린터(laser printer)와 액정 표시 장치(Liquid Crystal Display; LCD), CRT(Cathode Ray Tube)와 같은 각종 디스플레이 장치 및 화상 출력 장치 등에 광범위하게 이용되고 있다.

특히, 인쇄 측면에서 보면, 중간조 처리 기법은 점묘법의 일종으로 디더링(dithering) 처리와 더불어 화상 데이터를 문서 형태로 인쇄할 시에 가장 대표적으로 채택되고 있는 화상 처리 기법인데, 화상의 계조값(gray level)들을 단위 공간 내에 인쇄되는 점의 밀집도를 통해 표현하며, 신문, 서적, 판촉물, 홍보 전단 등과 같은 대부분의 인쇄물의 인쇄 방법으로 채택되고 있다. 일례로 이를 이용하면, 가장 단순하게는 통상 8비트로 표현되는 화상 데이터의 화소를 1비트의 이진 데이터로 변환할 수 있음에 따라 원화상 데이터의로 인쇄 화상 데이터량을 감축할 수 있다.

특히, 상대적으로 저가형의 프린터는 구현의 용이성과 비용 절감을 기하기 위해 중간조 화상을 인쇄하도록 설계되는 것이 일반적이며, 인쇄소와 같이 대량으로 인쇄물을 출력하는 분야에 있어서, 중간조 화상이 원래의 연속 계조 화상( continuous tone image)과 가급적 시각적으로 차이가 없는 것처럼 보이면서 동시에 인쇄 속도에 중대한 영향을 미치는 변환 시간을 감축시킬 수 있는 적정한 변환 기법을 개발하고자 함은 오랜 시간에 걸쳐 해결하고자 하는 현안이다.

종래 기술에 따른 중간조 처리 방법은 잘 알려진 바 있는 정렬 디더 방법(ordered dither method), 오차 확산 방법(error diffusion method), 도트 확산 방법(dot diffusion method) 등이 가장 대표적이다.

로버트 율리크니(Robert Ulichney)에 의해 저술되어 MIT 출판부(Massachusetts Institute Technology press)에서 발간한 "디지털 중간조 처리(Digital Halftoning)"와 찬(Chan)에 의해 출원되어 미합중국 특허 번호 5,140,432 호를 얻은 "정렬 디더와 오차 확산을 이용한 단색 및 칼라 화상을 복원하기 위한 방법 및 시스템(Method and System for Reproducing Monochrome and Color Images Using Ordered Dither and Error Diffusion)"에 이러한 내용들이 상세하게 기술되어 있지만 본 발명에 대한 이해를 돕기 위해 본원에서 종래 기술에 대한 중간조 처리 방법을 간략하게 살펴보면 다음과 같다.

먼저, 상기 정렬 디더 방법은 랜덤 디더 방법(random dither method)이 랜덤하게 역치를 발생시키는 것에 반해, 기설정된 역치 배열인 디더 행렬(dither matrix)을 가지고 1차 역치 처리(simple thresholding process, 즉, 단순 역치 처리)를 수행하는 단색 중간조 처리 방법으로, 상기 디더 행렬은 다수의 구성 원소들을 구비하여 화소 공간상에서 물리적인 공간을 점유하게 된다.

이러한 디더 행렬은 연속 계조 화상(continuous-tone image) 상에 매핑되며, 상기 연속 계조 화상의 각 화소는 대응되는 상기 디더 행렬의 각 원소들과 화소 단위(pixel by pixel)로 비교되는 데, 만일, 연속 계조 화상의 화소값이 대응되는 디더 행렬의 원소값(즉, 역치값) 보다 크면, 중간조 화상의 대응되는 위치의 도트(dot, 점)는 인쇄되지 않는 반면에 그렇지 않은 경우에는 상기 도트를 인쇄함으로써 전체적으로 자연스러운 중간조 화상을 발생시키고자 한다.

이때, 디더 행렬이 점유하는 공간의 크기가 연속 계조 화상의 크기 보다 작으면, 상기 디더 행렬을 전체 연속 계조 화상의 크기에 맞도록 복제함으로써 화상의 크기에 제한을 받지 않고 중간조 처리를 수행할 수 있다.

한편, 또 다른 방법인 오차 확산 방법은 고정된 역치를 기준으로 하여 상기 역치보다 큰 계조값에는 인쇄를 수행하는 도트로 할당하고, 그렇지 않은 계조값에는 인쇄를 수행하지 않는 도트로 할당하도록 하는 역치 처리(threshold process)를 통해 연속 계조 화상을 중간조 화상으로 변환·처리한다.

이때, 고정된 역치를 사용함에 따라 정확도가 결여되는 현상이 발생할 수 있는 데, 이에 따라 오차 확산 방법에서는 연속 계조 화상의 화소값(target pixel value)과 역치화된 이진 화소값(binary pixel value) 간의 오차(error)를 인접한 화소들에 확산(diffusion)시킴으로써 이를 보상하여 이와 같은 문제를 극복하고 있다.

다시 말해서, 현시점에서 처리하고 있는 연속 계조 화상의 이치화 대상 화소값과 역치화된 이진 화소값 간의 오차(error)를 가중치 결정에 참여하는 인접 화소들에 전파시킴으로써 상기한 바와 같은 문제를 해결하고 있는 데, 이와 같은 접근 방식은 몇몇 소수의 도트들에 의해 둘러 쌓인 작은 영역에 걸쳐 있는 연속 계조(continuous tone)를 표현할 시에 더욱 더 우수한 특성을 보이고 있다.

일반적으로, 오차 확산 방법은 정렬 디더 방법에 비해 상대적으로 복잡도가 높기 때문에 구현 시, 보다 많은 하드웨어적인 구성 요소가 필요하지만, 화질적인 측면에서 이를 상쇄시킬 수 있을 만큼의 우수한 계조 표현 능력을 갖고 있다.

주지하다시피, 공지된 오차 확산 방법 중 대표적인 방법에는 플로이드-스타인베르그(Floyd-Steinberg)가 제안한 방법이 있으며, 또 다른 방법으로는 스터키(Stucki)가 제안한 방법이 있다.

도 1a는 플로이드와 스타인베르그가 제안한 오차 확산 마스크이고, 도 1b는 스터키가 제안한 오차 확산 마스크이다.

플로이드-스타인베르그에 의한 오차 확산 방법은 23 오차 확산 마스크를 이용하기 때문에 비교적 적은 메모리를 필요로 할뿐만 아니라 화질면에서도 어느 정도의 성능을 보장받을 수 있는 장점이 있는 반면에 오차 확산 마스크의 크기가 너무 작은 관계로 주변 화소를 적절하게 고려하지 못함에 따라 오차값이 잘못 누적되는 경우가 자주 발생한다. 특히, 이러한 현상은 중간 밝기값 즉, 8비트의 256 계조 화상을 기준할 때, 127 부근의 계조값이 넓게 분포되어 있는 문서 영역에서 더욱 더 심각한 데, 중간 계조값 부근에서 일정한 패턴이 연속적으로 생성되어 극심한 시각적 거부감을 초래한다.

이런 문제를 해결하기 위한 하나의 대안으로 35 오차 확산 마스크를 이용할 경우에는 어쩔 수 없이 메모리에 대한 부담을 감수해야 하는 문제점이 있으며, 이 또한 오차 확산 방법이 갖고 있는 본질적인 문제에 기인하여 근본적으로 대안을 제시하기에는 그 한계가 있다.

따라서, 본 발명은 이와 같은 문제점을 해결하기 위해 안출된 것으로, 오차 확산 방법에 있어서, 상대적으로 작은 오차 확산 마스크를 이용하여 이치화를 수행하면 주변 화소에 대한 고려가 비교적 좁은 범위 내로 국한됨에 따라 유사 패턴이 발생될 확률이 증가하기 때문에 같은 밝기값이 연속되더라도 일정한 패턴이 발생할 확률을 저하시키기 위해 기설정된 범위내에서 발생되는 랜덤값을 수정된 화소값에 첨가함으로써 화질에 악영향을 미치는 아티팩트(artifact)를 효과적으로 억제하여 고화질의 중간조 화상을 획득하도록 한 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법을 제공함에 그 목적이 있다.

도 1a는 플로이드와 스타인베르그가 제안한 오차 확산 마스크,

도 1b는 스터키가 제안한 오차 확산 마스크,

도 2는 본 발명에 따른 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법의 바람직한 실시예를 나타낸 순서도,

도 3은 본 발명에 따른 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법의 다른 실시예를 나타낸 순서도이다.

이와 같은 목적을 달성하기 위해 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법은, 연속 계조 화상의 화소값과 역치화된 이진 화소값 간의 계조 오차값(gray level error value)을 기설정된 가중치에 따라 인접 화소들에 확산시켜 이치화를 수행하는 오차 확산 방법에 있어서, 연속 계조 화상을 대상으로 오차 확산 방법을 적용할 시에 현 시점에서 중간조 처리를 수행하고자 하는 주목 화소값에 인접한 주변 화소의 상기 계조 오차값을 상기 주목 화소에 가산하여 제 1 수정 주목 화소값을 산출하고, 상기 제 1 수정 주목 화소값에서 일정 부분값을 감산한 후, 0에서부터 2배의 상기 일정 부분값 간의 구간에서 랜덤한 값을 산출한 다음에 상기 제 1 수정 주목 화소값에 가산하여 제 2 수정 주목 화소값을 산출하여 오차 확산 처리를 수행하는 것이 특징이다.

이하, 본 발명에 따른 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법의 바람직한 실시예를 첨부한 도 2를 참조하여 설명하면 다음과 같다.

도 2는 본 발명에 따른 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법의 바람직한 실시예를 나타낸 순서도이다.

본 발명에 따른 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법의 바람직한 실시예는 도 2에 도시한 바와 같이, 연속 계조를 갖는 이치화 대상 화상의 화소값과 역치화된 이진 화소값 간의 계조 오차값(gray level error value)을 기설정된 가중치에 따라 인접 화소들에 확산시켜 이치화를 수행하는 오차 확산 방법에 있어서,

상기 이치화 대상 화상에서 이치화할 주목 화소를 래스터 스캐닝 순으로 지정하는 단계(S10)와;

상기 주목 화소에 인접한 주변 화소의 상기 계조 오차값을 상기 주목 화소에 가산하여 제 1 수정 주목 화소값을 산출하는 단계(S20)와;

상기 제 1 수정 주목 화소값에서 일정 부분값을 감산한 후, 0에서부터 2배의 상기 일정 부분값 간의 구간에서 랜덤한 값을 산출한 다음에 상기 제 1 수정 주목 화소값에 가산하여 제 2 수정 주목 화소값을 산출하는 단계(S30)와;

상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 크거나 같은지를 판단하는 단계(S40)와;

상기 판단 단계(S40)의 판단 결과, 상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 크거나 같으면, 상기 주목 화소를 백색으로 이치화한 후, 상기 제 2 수정 주목 화소값에서 최대 계조값을 감산하여 상기 주목 화소의 계조 오차값으로 저장하는 단계(S50); 및

상기 판단 단계(S40)의 판단 결과, 상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 작으면, 상기 주목 화소를 흑색으로 이치화한 후, 상기 제 2 수정 주목 화소값을 상기 주목 화소의 계조 오차값으로 저장하는 단계(S60)로 구성된다.

이와 같이 구성된 본 발명에 따른 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법의 바람직한 실시예의 수행 과정을 첨부한 도 2를 참조하여 상세하게 설명하기로 한다.

우선, 단계 S10에서는 상기 이치화 대상 화상에서 이치화할 주목 화소를 래스터 스캐닝 순으로 지정한다.

이어서, 단계 S20에서는 상기 주목 화소에 인접한 주변 화소의 상기 계조 오차값을 상기 주목 화소에 가산하여 제 1 수정 주목 화소값을 산출하다.

단계 S30에서는 상기 제 1 수정 주목 화소값에서 일정 부분값을 감산한 후, 0에서부터 2배의 상기 일정 부분값 간의 구간에서 랜덤한 값을 산출한 다음에 상기 제 1 수정 주목 화소값에 가산하여 제 2 수정 주목 화소값을 산출한다.

예컨대, 256 계조의 디지털 영상을 영상을 가정할 때, 제 1 수정 주목 화소값에서 일정 부분값인 15정도를 감산한 후, 0에서 30 사이의 구간에서 랜던 함수를 이용하여 랜덤값을 산출한 후, 이렇게 산출된 랜덤값을 감산된 제 1 수정 주목 화소값에 더함으로써 새로운 수정 주목 화소값인 제 2 수정 주목 화소값을 산출한다. 이를 수식을 통해 표현하면 수학식 1과 같이 나타낼 수 있다.

이에 따르면, 제 1 수정 주목 화소값에서 일정 부분값만큼 스윙(swing)하는 결과를 얻을 수 있음에 따라 화질에 악영향을 미치는 아티팩트(artifact)를 효과적으로 랜덤화할 수 있다.

이후, 단계 S40에서는 상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 크거나 같은지를 판단한다. 예컨대, 256 계조의 디지털 영상을 영상을 가정할 때, 중간 계조값은 127이다.

상기 판단 단계(S40)의 판단 결과, 상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 크거나 같으면, 단계 S50에서는 상기 주목 화소를 백색으로 이치화한 후, 상기 제 2 수정 주목 화소값에서 최대 계조값을 감산하여 상기 주목 화소의 계조 오차값으로 저장하고, 상기 판단 단계(S40)의 판단 결과, 상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 작으면, 단계 S60에서는 상기 주목 화소를 흑색으로 이치화한 후, 상기 제 2 수정 주목 화소값을 상기 주목 화소의 계조 오차값으로 저장한다.

본 발명에 대한 좀 더 깊은 이해를 도모하기 위해, 도 1a에 나타낸 플로이드-스타인베르그(Floyd-Steinberg)가 제안한 오차 확산 마스크(error diffusion mask)의 예를 들어 좀 더 상세하게 설명하면, 도 1a의 오차 확산 마스크의 각 셀(cell) 내에 기술된 숫자들은 해당 위치의 화소가 갖는, 이치화 시에 발생한 계조 오차값들의 가중치를 의미한다. 통상, 오차 확산 방법은 라인 메모리를 통해 이전 라인의 계조 오차값을 저장하고 있어야 함은 가장 기본적인 전제 사항이다.

수학식 2와 같이, 현 좌표 위치의 주목 화소값과 인접 화소들의 계조 오차값들에 상관성 정도에 따라 각각 1/16, 5/16, 3/16, 7/16의 가중치를 적용하여 제 1 수정 주목 화소값을 산출한다. 여기서,는 수직 좌표(vertical coordinate)이며,는 수평 좌표(horizontal coordinate)이다.

수학식 2를 통해 수정 주목 화소값을 산출한 후, 수학식 1을 통해 제 2 수정 주목 화소값을 산출한다.

이어서, 수학식 3과 같은 조건식에 의해 현 좌표 위치에 대한 이치화 결과치를 산출하고, 해당 위치에 대한 계조 오차값을 산출한다.

다시 말해서, 제 2 수정 주목 화소값 이 기설정된 고정 역치값( , 화소당 비트수가 8비트인 256 계조 화상을 기준할 때, 127이 됨)보다 크거나 같으면, 이치화 결과치 로 백색(WHITE)을 출력한 후, 제 2 수정 주목 화소값 에서 최대 계조값(화소당 비트수가 8비트인 256 계조 화상을 기준할 때, 255가 됨)을 감산하여 해당 위치에 대한 계조 오차값 으로 저장하고, 그렇지 않으면, 이치화 결과치 로 흑색(BLOCK)을 출력한 후, 제 2 수정 주목 화소값 을 해당 위치에 대한 계조 오차값 으로 저장한다.

이하, 본 발명에 따른 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법의 다른 실시예를 첨부한 도 3을 참조하여 설명하면 다음과 같다.

도 3은 본 발명에 따른 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법의 다른 실시예를 나타낸 순서도이다.

본 발명에 따른 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법의 다른 실시예는 도 3에 도시한 바와 같이, 연속 계조를 갖는 이치화 대상 화상의 화소값과 역치화된 이진 화소값 간의 계조 오차값(gray level error value)을 기설정된 가중치에 따라 인접 화소들에 확산시켜 이치화를 수행하는 오차 확산 방법에 있어서,

상기 이치화 대상 화상에서 이치화할 주목 화소를 래스터 스캐닝 순으로 지정하는 단계(S110)와;

상기 주목 화소에 인접한 주변 화소의 상기 계조 오차값을 상기 주목 화소에 가산하여 제 1 수정 주목 화소값을 산출하는 단계(S120)와;

상기 제 1 수정 주목 화소값의 하위 A비트를 임의의 랜덤한 A비트로 교체시킨 후에을 감산하여 제 2 수정 주목 화소값을 산출하는 단계(S130)와;

상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 크거나 같은지를 판단하는 단계(S140)와;

상기 판단 단계(S140)의 판단 결과, 상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 크거나 같으면, 상기 주목 화소를 백색으로 이치화한 후, 상기 제 2 수정 주목 화소값에서 최대 계조값을 감산하여 상기 주목 화소의 계조 오차값으로 저장하는 단계(S150); 및

상기 판단 단계(S140)의 판단 결과, 상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 작으면, 상기 주목 화소를 흑색으로 이치화한 후, 상기 제 2 수정 주목 화소값을 상기 주목 화소의 계조 오차값으로 저장하는 단계(S160)로 구성된다.

이와 같이 구성된 본 발명에 따른 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법의 다른 실시예의 수행 과정을 첨부한 도 3을 참조하여 상세하게 설명하기로 한다.

우선, 본 발명의 바람직한 실시예에서와 마찬가지로, 단계 S110에서는 상기 이치화 대상 화상에서 이치화할 주목 화소를 래스터 스캐닝 순으로 지정한다.

이어서, 단계 S120에서는 상기 주목 화소에 인접한 주변 화소의 상기 계조 오차값을 상기 주목 화소에 가산하여 제 1 수정 주목 화소값을 산출하다.

단계 S130에서는 상기 제 1 수정 주목 화소값의 하위 A비트를 임의의 랜덤한 A비트로 교체시킨 후에을 감산하여 제 2 수정 주목 화소값을 산출한다.

예컨대, 256 계조의 디지털 영상을 영상을 가정할 때, 제 1 수정 주목 화소값에서 하위 4비트를 임의의 랜덤한 4비트로 교체한 후,을 감산함으로써 제 2 수정 주목 화소값을 산출한다. 이를 수식으로 표현하면 수학식 4와 같이 나타낼 수 있다.

이에 따르면, 제 1 수정 주목 화소값에서만큼 스윙(swing)하는 결과를 얻을 수 있음에 따라 화질에 악영향을 미치는 아티팩트(artifact)를 효과적으로 랜덤화할 수 있다.

이후, 단계 S140에서는 상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 크거나 같은지를 판단한다. 예컨대, 256 계조의 디지털 영상을 영상을 가정할 때, 중간 계조값은 127이다.

상기 판단 단계(S140)의 판단 결과, 상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 크거나 같으면, 단계 S150에서는 상기 주목 화소를 백색으로 이치화한 후, 상기 제 2 수정 주목 화소값에서 최대 계조값을 감산하여 상기 주목 화소의 계조 오차값으로 저장하고, 상기 판단 단계(S140)의 판단 결과, 상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 작으면, 단계 S160에서는 상기 주목 화소를 흑색으로 이치화한 후, 상기 제 2 수정 주목 화소값을 상기 주목 화소의 계조 오차값으로 저장한다.

본원에서 사용되는 용어(terminology)들은 본 발명에서의 기능을 고려하여 정의 내려진 용어들로써 이는 당분야에 종사하는 기술자의 의도 또는 관례 등에 따라 달라질 수 있으므로 그 정의는 본원의 전반에 걸친 내용을 토대로 내려져야 할 것이다. 또한, 본원에서는 본 발명의 바람직한 실시예를 통해 본 발명을 설명했으므로 본 발명의 기술적인 난이도 측면을 고려할 때, 당분야에 통상적인 기술을 가진 사람이면 용이하게 본 발명에 대한 또 다른 실시예와 다른 변형을 가할 수 있으므로, 상술한 설명에서 사상을 인용한 실시예와 변형은 모두 본 발명의 청구 범위에 모두 귀속됨은 명백하다.

이상에서 설명한 바와 같이, 연속 계조 화상의 화소값과 역치화된 이진 화소값 간의 계조 오차값(gray level error value)을 기설정된 가중치에 따라 인접 화소들에 확산시켜 이치화를 수행하는 오차 확산 방법에 있어서, 연속 계조 화상을 대상으로 오차 확산 방법을 적용할 시에 현 시점에서 중간조 처리를 수행하고자 하는 주목 화소값에 인접한 주변 화소의 상기 계조 오차값을 상기 주목 화소에 가산하여 제 1 수정 주목 화소값을 산출하고, 상기 제 1 수정 주목 화소값에서 일정 부분값을 감산한 후, 0에서부터 2배의 상기 일정 부분값 간의 구간에서 랜덤한 값을 산출한 다음에 상기 제 1 수정 주목 화소값에 가산하여 제 2 수정 주목 화소값을 산출하여 오차 확산 처리를 수행하는 본 발명에 따르면, 화질에 악영향을 미치는 아티팩트(artifact)를 효과적으로 억제하여 고화질의 중간조 화상을 획득할 수 있는 이점이 있다.

Claims (3)

1. 연속 계조를 갖는 이치화 대상 화상의 화소값과 역치화된 이진 화소값 간의 계조 오차값(gray level error value)을 기설정된 가중치에 따라 인접 화소들에 확산시켜 이치화를 수행하는 오차 확산 방법에 있어서,

   상기 이치화 대상 화상에서 이치화할 주목 화소를 래스터 스캐닝 순으로 지정하는 단계와;

   상기 주목 화소에 인접한 주변 화소의 상기 계조 오차값을 상기 주목 화소에 가산하여 제 1 수정 주목 화소값을 산출하는 단계와;

   상기 제 1 수정 주목 화소값에서 일정 부분값을 감산한 후, 0에서부터 상기 일정 부분값의 소정 배수 사이의 구간에서 랜덤한 값을 산출한 다음에 상기 제 1 수정 주목 화소값에 가산하여 제 2 수정 주목 화소값을 산출하는 단계와;

   상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 크거나 같은지를 판단하는 단계와;

   상기 판단 단계의 판단 결과, 상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 크거나 같으면, 상기 주목 화소를 백색으로 이치화한 후, 상기 제 2 수정 주목 화소값에서 최대 계조값을 감산하여 상기 주목 화소의 계조 오차값으로 저장하는 단계; 및

   상기 판단 단계의 판단 결과, 상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 작으면, 상기 주목 화소를 흑색으로 이치화한 후, 상기 제 2 수정 주목 화소값을 상기 주목 화소의 계조 오차값으로 저장하는 단계로 구성되는 것을 특징으로 하는 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법.
2. 제 1 항에 있어서, 상기 소정 배수는 2배인 것을 특징으로 하는 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법.
3. 연속 계조를 갖는 이치화 대상 화상의 화소값과 역치화된 이진 화소값 간의 계조 오차값(gray level error value)을 기설정된 가중치에 따라 인접 화소들에 확산시켜 이치화를 수행하는 오차 확산 방법에 있어서,

   상기 이치화 대상 화상에서 이치화할 주목 화소를 래스터 스캐닝 순으로 지정하는 단계와;

   상기 주목 화소에 인접한 주변 화소의 상기 계조 오차값을 상기 주목 화소에 가산하여 제 1 수정 주목 화소값을 산출하는 단계와;

   상기 제 1 수정 주목 화소값의 하위 A비트를 임의의 랜덤한 A비트로 교체시킨 후에을 감산하여 제 2 수정 주목 화소값을 산출하는 단계와;

   상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 크거나 같은지를 판단하는 단계와;

   상기 판단 단계의 판단 결과, 상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 크거나 같으면, 상기 주목 화소를 백색으로 이치화한 후, 상기 제 2 수정 주목 화소값에서 최대 계조값을 감산하여 상기 주목 화소의 계조 오차값으로 저장하는 단계; 및

   상기 판단 단계의 판단 결과, 상기 제 2 수정 주목 화소값이 상기 중간 계조값보다 작으면, 상기 주목 화소를 흑색으로 이치화한 후, 상기 제 2 수정 주목 화소값을 상기 주목 화소의 계조 오차값으로 저장하는 단계로 구성되는 것을 특징으로 하는 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법.