KR100462633B1 - 소수화소의 위치 정보를 이용한 이진영상 생성방법 - Google Patents

소수화소의 위치 정보를 이용한 이진영상 생성방법 Download PDF

Info

Publication number
KR100462633B1
KR100462633B1 KR10-2003-0009770A KR20030009770A KR100462633B1 KR 100462633 B1 KR100462633 B1 KR 100462633B1 KR 20030009770 A KR20030009770 A KR 20030009770A KR 100462633 B1 KR100462633 B1 KR 100462633B1
Authority
KR
South Korea
Prior art keywords
pixel
value
input pixel
minority
binary
Prior art date
Application number
KR10-2003-0009770A
Other languages
English (en)
Other versions
KR20040074254A (ko
Inventor
이을환
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR10-2003-0009770A priority Critical patent/KR100462633B1/ko
Priority to US10/740,833 priority patent/US20040179240A1/en
Priority to EP04250442A priority patent/EP1447971A3/en
Priority to CNB2004100052197A priority patent/CN1315320C/zh
Publication of KR20040074254A publication Critical patent/KR20040074254A/ko
Application granted granted Critical
Publication of KR100462633B1 publication Critical patent/KR100462633B1/ko

Links

Classifications

    • G—PHYSICS
    • G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03G—ELECTROGRAPHY; ELECTROPHOTOGRAPHY; MAGNETOGRAPHY
    • G03G21/00—Arrangements not provided for by groups G03G13/00 - G03G19/00, e.g. cleaning, elimination of residual charge
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
    • H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
    • H04N1/4053—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions with threshold modulated relative to input image data or vice versa

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

본 발명에 의한 이진영상 생성방법은 현재의 연속계조 입력화소값 i(m, n)와 이전 이진화소의 오차값을 에러필터링한 값을 가산하여 수정 입력화소값 u(m,n)를 산출하는 단계; 상기 입력화소값 i(m,n)와 소수화소간의 이상적인 최적거리를 산출하는 단계; 상기 입력화소 주위의 이진화소로부터 최소거리 떨어져 있는 소수화소 위치정보를 이용하여 입력화소와 소수화소들 간의 최소거리를 산출하는 단계; 상기 입력화소값 i(m, n)에 대한 소수화소와의 최적거리와 최소거리를 이용하여 임계값을 산출하는 단계; 상기 임계값과 수정 입력화소값 u(m, n)를 비교하여 상기 입력화소의 이진화소값을 결정하는 단계; 및 상기 입력화소와 최소거리에 있는 소수화소의 위치정보를 저장하는 단계;를 포함함을 특징으로 한다.
본 발명에 의한 오차확산법에 의하면 밝은 영역뿐 아니라 어두운 영역에서도 흑화소 또는 백화소들이 균일하게 분포된 이진영상으로서 화질을 개선할 수 있으며, 현재 입력화소에 대한 소수화소와의 최소거리 산출을 위해 이미 처리된 주위의 이진화소와 최소거리로 있는 소수화소의 위치정보를 이용함으로써 연산량을 줄일 수 있다.

Description

소수화소의 위치 정보를 이용한 이진영상 생성방법{Binary image generating method using minority pixel location information}
본 발명은 오차확산법에 의한 이진영상 생성방법에 관한 것으로, 특히 오차확산법에서 소수화소의 위치정보를 이용하여 연산으로 산출한 임계값으로 이진화소들을 균일하게 분포시켜 화질을 개선한 소수화소의 위치정보를 이용한 이진영상 생성방법에 관한 것이다.
일반적으로 계조가 0인 흑화소와 255인 백화소 사이의 256단계의 밝기 값을 갖는 연속계조영상을 이진정보만을 이용하여 이진영상으로 표현하는 기술을 하프토닝(Halftoning)방법이라 하며, 이러한 하프토닝기술에는 순차적 디더법(order dithering)과 오차확산법(error diffusion)이 보편적으로 이용되고 있다. 이 중에서, 오차확산법은 연속계조영상을 이진계조영상으로 변환하는 과정에서 생기는 오차를 인접한 화소들에 분배하여 이진영상에서의 평균오차를 최소화함으로써 연속계조영상의 재현능력 뿐만 아니라 우수한 경계보존성을 가진다. 이 기법은 순차적 디더법에 비해 처리해야할 계산량이 다소 많으나 고속 프로세서의 발전으로 보편적인 하프토닝 기법으로 활용되고 있다.
이러한 방법은 레이저 프린터, 잉크젯 프린터, 그리고 팩시밀리와 같은 인쇄장치에서 널리 이용되고 있으며, 연속계조영상을 흑화소와 백화소의 적절한 분포에 의해 중간 계조인 회색을 시각적으로 나타내어 화질을 개선할 수 있다.
Floyd와 Steinberg에 의해 처음 제안된 오차확산법에서 현재 입력화소의 이진값은 입력화소와 인접한 화소오차의 합을 임계값과 비교함으로써 결정된다. 이를 수식으로 표현하면 다음 수학식 1과 수학식 2와 같이 나타낼 수 있다.
상기 수학식1, 2에서 b(m, n)는 처리되어 최종 출력되는 이진화소값이고, i(m, n)는 처리하고자 하는 연속계조의 입력화소값, e(m, n)는 (m,n) 위치에 있는 입력화소와 인접 화소오차가 합산된 수정 입력화소값 u(m,n)와의 차이값으로 산출되는 오차값이다. step[.]함수는 괄호안의 값이 음수이면 0으로 정의되고, 양수이면 255로 정의된다. 연속계조영상은 2차원 배열을 가지는 화소들로 구성되며, 이진영상은 0과 255의 2가지 단계의 계조로만 표현되고, 0과 255만의 화소 분포로써 중간 밝기를 나타내므로 밝은 계조에서는 주로 백화소가 많이 분포되어 있으며, 어두운 계조에서는 흑화소가 많이 분포한다. 이와 같은 이진 영상은 이진화소의 패턴에 의해 화질이 좌우되며, 입력 영상의 계조값이 127보다 큰 경우에는 백화소가 흑화소보다 많이 분포하므로 흑화소를 소수화소라 하고 소수화소인 흑화소의 분포에 의해 이진화소 영상의 화질이 결정되며, 입력 영상의 계조값이 127보다 작을 경우에는 소수화소는 백화소가 되어 백화소의 분포에 화질이 영향을 받게 된다.
t는 임계값으로써 연속계조영상이 0에서 255사이에 분포하면, 일반적으로 127의 상수값을 갖으며, 연속계조 입력화소값 i(m, n)와 인접오차의 합이 임계값 t보다 크면 255가 되고, 작으면 0으로 이진출력화소값 b(m, n)가 결정된다. 그리고오차값 e(m, n)는 오차확산계수 ajk로 인접한 화소의 오차가 가중된 후 연속계조의 입력화소값 i(m, n)와 가산되며, 오차확산계수 ajk의 가중값은 수학식 3과 같다.
도 1은 Floyd와 Steinberg에 의해 제안된 종래의 오차확산 장치를 설명하기 위한 블록도이다.
도 1의 오차확산 장치는 입력화소값 i(m, n)와 에러필터(16)의 출력값을 가산하여 수정입력화소값 u(m, n)을 구하는 가산기(10), 수정입력화소값 u(m, n)를 양자화하여 이진화소값을 출력하는 양자화부(12), 양자화된 이진화소값 b(m,n)에 수정입력화소값 u(m,n)을 감산하여 오차값 e(m,n)를 생성하는 감산기(14), 오차값 e(m,n)를 필터링하기 위한 에러필터부(16)를 포함한다.
이러한 종래의 Floyd와 Steinberg 오차확산법에 의해 구현된 장치는 시각적 효과는 양호하지만 밝은 부분과 어두운 부분에서 이진화소들의 분포가 균일하지 못한 문제점이 있다.
이러한 문제점을 개선하기 위한 다양한 기법들로서 에쉬바하(Eshbach)의 방법(미국특허 US5535019)은 입력화소의 계조값과 이진화된 결과에 따라 임계값을 조절하여 이진화소들이 균일한 분포를 가지도록 하였다. 오차확산법에서 이진오차를 주위화소에 전파하여 주위화소의 계조값을 수정하는 과정과 유사하게 임계값 자취라 정의된 함수를 인접화소로 전파하고 인접화소의 값을 이진화시에 임계값이 변화하도록 하였다. 이 방법은 Floyd-Steinberg의 오차확산법과 비교하여 이진화소들이 균일한 분포를 갖는 이진영상을 생성하지만, 이진영상의 밝은 영역의 경계영역에서 흑화소가 없는 공백영역이 발생하고, 임계값 자취를 전파하는 데 따른 계산량이 증가하는 문제점이 있다.
또한, Marcu의 방법(미국특허 US6160921)은 입력영상의 밝기에 따라 균일한 분포를 나타낼 수 있는 흑화소 또는 백화소 사이의 상대적인 위치를 미리 정한 후, 오차확산 과정에 따른 이진임계값의 비교없이 미리 정한 상대적인 위치에 따라 흑화소 또는 백화소로 이진영상값이 결정되도록 한 것이다. 화소의 균일한 분포가 특히 요구되는 어두운 계조(39 이하)와 밝은 계조(216 이상)의 범위를 각각 설정한 후, 각각의 범위 내에 해당하는 계조값을 갖는 입력화소는 로드맵을 이용하여 이진화를 수행하며, 중간계조값을 갖는 입력화소에 대해서는 Floyd-Steinberg의 오차확산법을 적용하였다. 이러한 방법은 흑화소 또는 백화소의 상대적 위치를 찾기 위하여 입력 계조에 따라 정해진 로드맵(Roadmap)을 검색하는 과정이 요구되고, 추가로 9라인에 해당되는 버퍼 메모리가 요구되는 문제점이 있다.
한국특허출원된 영상 양자화 방법(공개번호 2001-048592)은 거리 제약을 이용하여 이진영상의 화소간의 균일 분포를 얻기 위한 방법으로 거리제약을 이용한 오차확산법은 밝은 영역에서의 흑화소와 어두운 영역에서의 백화소 사이의 이상적인 거리를 각각 미리 설정하고, 실제 측정된 흑화소 또는 백화소 사이의 거리를 이상적으로 유지할 수 있도록 임계값을 조절하도록 하여, 이진화된 영역을 1차원으로 변환하여 표현함으로써 메모리 사용량과, 1차원 영역에 대해서만 연산을 하기 때문에 계산량이 감소된다. 그러나 이상적인 거리내에 흑화소의 유무를 찾기 위해서 최대 33번의 비교연산이 요구되는 문제점이 있다.
본 발명은 상술한 문제점을 해결하기 위해 창출한 것으로서, 오차확산법에서 최적의 탐색영역에 의해 탐색된 3개의 소수화소의 위치정보를 이용하여 입력된 화소의 임계값을 조절함으로써 보다 적은 연산으로 균일한 분포의 소수화소를 갖는 이진영상 생성방법을 제공하는 데 목적이 있다.
도 1은 Floyd와 Steinberg에 의해 제안된 종래의 오차확산 장치를 설명하기 위한 블록도이다.
도 2는 본 발명의 소수화소의 위치정보를 이용한 이진영상생성방법이 적용된 장치를 설명하기 위한 블록도이다.
도 3은 본 발명의 소수화소의 위치정보를 이용한 이진영상생성방법을 설명하기 위한 흐름도이다.
도 4는 도 3의 이진생성방법에 적용되는 소수화소의 위치정보를 이용하는 영역을 도시한다.
도 5는 도 3에서 소수화소의 최소거리를 산출하는 방법을 설명하기 위한 흐름도이다.
도 6은 도 3에서 임계값과 최소거리를 이용한 이진화소값의 산출을 설명하는 흐름도이다.
상기의 목적을 달성하기 위한 본 발명에 의한 소수화소의 위치 정보를 이용한 이진영상 생성방법은, 현재의 연속계조 입력화소값 i(m, n)와 이전 이진화소의 오차값을 에러필터링한 값을 가산하여 수정 입력화소값 u(m,n)를 산출하는 단계; 상기 입력화소값 i(m,n)와 소수화소간의 이상적인 최적거리를 산출하는 단계; 상기 입력화소 주위의 이진화소로부터 최소거리 떨어져 있는 소수화소 위치정보를 이용하여 입력화소와 소수화소들 간의 최소거리를 산출하는 단계; 상기 입력화소값 i(m, n)에 대한 소수화소와의 최적거리와 최소거리를 이용하여 임계값을 산출하는 단계; 상기 임계값과 수정 입력화소값 u(m, n)를 비교하여 상기 입력화소의 이진화소값을 결정하는 단계; 및 상기 입력화소와 최소거리에 있는 소수화소의 위치정보를 저장하는 단계;를 포함함이 바람직하다.
상기 최소거리 산출단계는
상기 입력화소 주위의 이진화소들로부터 최소거리 떨어져 있는 소수화소와상기 입력화소 위치와의 거리를 산출하는 단계; 및
산출된 각각의 거리값 중에서 최소값을 입력화소와 소수화소와의 최소거리로 산출하는 단계를 포함함을 특징으로 한다.
또한, 이상적인 최소거리를 산출하는 단계에서 다음 수학식이
적용됨이 바람직하다.
또한, 상기 소수화소들과 상기 입력화소와의 거리는 다음 수학식
으로 산출되며, 각 d1내지 d3의 산출한 거리 중 최소값을 최소거리로 결정하며, 여기서, (a1,b1)은 현재 입력화소 위치 (m, n)의 인접 이진화소의 위치 (m, n-1)를 기준으로 한 소수화소의 상대좌표이고, (a3,0)은 인접 이진화소 위치 (m+1, n-1)를 기준으로 우측라인에 있는 소수화소의 상대좌표이며, (a2,0)는 인접화소 위치 (m-1, n)을 기준으로 좌측라인에 있는 소수화소의 상대좌표값임이 바람직하다.
이하 첨부된 도면을 참조하여 본원 발명을 상세히 설명하기로 한다.
도 2는 본 발명에 적용되는 이진 영상생성 방법으로 구현된 장치를 설명하기 위한 블록도이다
도 2에 도시된 장치는 연속계조 영상의 현재 입력 화소값 i(m,n)에 따라 소수화소와의 최적거리를 산출하는 최적거리 산출부(22)와, 소수화소의 위치정보를 저장하는 소수화소 위치저장메모리(32), 상기 소수화소 위치저장메모리(32)로부터 소수화소의 위치정보를 유입하여 입력화소와 소수화소간의 최소거리를 산출하는 최소거리 산출부(24)와, 산출된 상기 최적거리와 상기 최소거리에 의해 산출된 임계값과, 상기 입력화소에 대한 수정입력화소값 u(m,n)의 크기를 비교하여 상기 입력소에 대한 이진화소값을 결정하는 양자화부(26)와, 상기 수정입력화소값 u(m,n)와 상기 이진화소값 b(m,n)의 차이값인 오차값 e(m,n)를 출력하는 감산기(30)와, 상기 오차값을 필터링하는 에러필터부(28)와, 상기 필터링된 오차값과 상기 입력화소값 i(m,n)를 가산하여 수정입력화소값을 출력하는 가산기(20)를 포함한다.
도 3은 본 발명의 이진영상생성 방법을 설명하기 위한 흐름도이다.
우선, 수학식 1에 따라 바로 이전 입력화소에 대하여 필터링한 오차값과 현재의 입력된 입력화소값 i(m,n)를 가산하여 수정 입력화소값 u(m,n)를 산출한다(300 단계). 이진영상에서 화소들이 균일한 분포를 이루기 위해서는 각각의 연속계조값에 대하여 평균 밝기값을 유지하면서 소수화소간의 거리가 일정해야 한다. 입력화소값 i(m,n)에 대해 이진화소들간에 유지되어야 하는 거리를 이상적인 최적거리(ideal optimum distance)로 정의한다. 현재 입력화소와 소수화소간의 이상적인 최적거리 dopt(i(m, n))를 수학식 4와 같이 산출한다(310 단계).
수학식 4에서, 현재의 입력화소와 소수화소간의 이상적인 최적거리는 입력화소 i(m, n)의 값이 중간값 127에 근접할수록 작아지며, 0(흑화소)이나 255(백화소)에 가까워질수록 최적거리는 점점 커지는 것을 알 수 있다.
320 단계는 소수화소의 위치정보를 이용하여 입력화소와 소수화소간의 최소거리를 산출한다. 입력화소와 소수화소와의 최소거리 산출에 있어서 입력화소값 i(m, n)가 127보다 클 경우에는 흑화소를 소수화소로 하여 최소거리를 산출한다. 도 4는 현재 입력화소에서 소수화소에 가장 가까운 최소 거리를 구하기 위한 탐색영역을 도시한다.
수학식 4에서 입력화소값 i(m,n)가 0과 255 사이의 가지는 경우 최적 거리의 최대값은 입력화소값 i(m,n)가 1과 254일 때 15.969이고, 0과 255일 때 무한대로 나타난다. 그러므로 최소거리를 구하기 위해 소수화소를 탐색해야하는 영역은 현재 입력화소의 위치 (m,n)로부터 상위 16라인과 좌우 16화소까지를 포함하는 도 4에 도시된 바와 같이 현재 입력화소의 좌표 (m,n)(49)로부터 상위 16라인과 좌우 16화소까지를 포함하는 반원 형상을 이룬다. 이진값을 산출하기 위한 현재 입력화소의 좌표 (m,n)(49)와 이전 입력화소의 좌표 (m,n-1)(40)와 가장 근접되어 있는 소수화소와의 거리를 구하기 위한 탐색영역은 각각 실선과 점선의 반원으로 도시되어 있다.
도 4에 도시된 바와 같이 이전 입력화소 좌표 (m, n-1)(40)를 기준으로 한 탐색영역은 현재 입력화소 좌표 (m,n)(49)에서의 탐색영역을 거의 포함하고 있으며, 현재 입력화소를 기준으로 한 탐색영역은 별도로 우측의 일차원 영역(54)과 좌측의 일차원 영역(52)을 포함하고 있다. 따라서, 현재 입력화소와 소수화소와의 최소거리는 이전에 입력되어 처리된 이진화소 좌표 (m,n-1)(40)와 최소거리에 있는 소수화소의 위치정보와, 현재 입력화소의 우측과 좌측의 1차원 영역(54, 52)에서의 소수화소의 위치정보만을 이용하여 구할 수 있다. 이진화소 좌표 (m,n-1)(40)로부터 최소거리에 있는 소수화소의 상대좌표(46)가 (a1, b1)이라고 하면, 탐색영역 (56)내에 입력화소 좌표 (m,n)(49)와 가장 가까운 거리에 있는 소수화소와의 위치는 (a1,b1+1)이 된다. 또한, 탐색영역(52)내에서 니진화소의 좌표 (m-1,n)(42)와 가장 근접한 거리에 있는 소수화소의 상대좌표(48)를 (a2,0)이라고 하면, 현재 입력화소 좌표(m,n)와 가장 근접한 상기 소수화소의 상대좌표는 (a2-1, 0)이 되고, 좌표 (m+1, n－１)(４４)와 가장 근접한거리에 있는 소수화소의 상대좌표 (a3, 0)이라고 하면, 현재 입력화소 좌표 (m,n)(49)로부터 상기 소수화소의 상대좌표는 (a3+1, 0)이 된다. 여기서, 상대적 위치를 나타내는 좌표의 변수 a1,a2,a3,b1의 범위는 수학식 5와 같다.
현재 입력화소의 위치 (m,n)에서의 최소 거리에 있는 소수화소는 수학식 6 내지 8로 산출된다.
상기 수학식 6 내지 8에서 산출된 3개의 값 중에서 다음 수학식 9와 같이 가장 작은 값을 선택하여 현재 입력된 화소와 소수화소와의 최소거리를 구한다.
도 5는 상술된 도 3의 흐름도의 최소거리 산출과정에 대한 세부 흐름도로서, 소수화소가 흑화소인 경우의 최소거리 산출과정을 도시한다.
500 단계에서 기재된 MEMBX과 MEMBY는 도 2에 도시된 소수화소 위치저장메모리(32)에 저장된 소수 흑화소의 위치정보로서, 좌표(m,n-1)에 위치한 이전 입력화소의 소수화소인 흑화소와의 최소거리의 상대좌표가 저장되어 있다. 도 5에서는 소수화소인 흑화소의 상대좌표만을 나타내고 있으나 소수화소가 백화소인 경우에도 백화소의 상대좌표가 소수화소 위치저장 메모리(32)에 저장되어 있다.
510 내지 580 단계에서 입력화소와 소수화소와의 최소거리는 상술한 수학식5 내지 9를 이용하여 산출되며, 이때 이상적인 최적거리의 최대값이 대략 16이므로 연산과정에서 산출된　최소거리가 16을 벗어나는 경우에는 수학식 10에 따라 현재 입력화소와 소수화소간의 거리를 16으로 고정(clip)시켜 불필요하게 많은 데이터들이 처리디는 것을 방지한다.
여기서, 좌표 p1, q1는 현재 입력화소를 기준으로 한 x, y좌표상에서의 상대좌표를 나타내고, 좌표 p2와 q2는 최적거리를 벗어난 경우에는 소수화소의 상대좌표는 16으로 설정된다.
소수화소의 상대좌표값을 수학식 11에 적용하여 최소거리(d)를 산출하며, 수학식 11은 상술된 수학식 6 내지 8에 대한 기본형의 수식이다
５８０　단계는　거리（ｄ１，ｄ２，ｄ３）　중에서　가장　작은값을 최소거리 ｄｍｉｎ로　선택한다．　
도　３의　330 내지 340 단계는 310 및 320단계에서 산출된 이상적인 최적거리와 최소거리를 이용하여 산출한 임계값으로 입력된 연속계조 화소에 대한 이진화소값을 산출한다.
도 6은 도 3의 이진화소값 산출단계에 대한 세부 흐름도이다.
주위화소에 대하여 최소거리에 있는 소수화소의 위치정보를 이용하여 산출한 최소거리와, 입력계조값에 의해 정해진 이상적인 최적 거리와의 관계를 이용하여 임계값을 산출한다. 이러한 임계값은 다음 수학식 11로 나타낼 수 있다.
여기서, A는 양수인 상수값이다.
도 6에서의 현재 입력화소값 i(m,n)가 127보다 큰 경우에는 소수 흑화소와 현재 입력화소와의 최소 거리인 흑화소 최소거리 dBmin을 이상적인 최적거리 dopt와 비교한다(610 단계). 이때, 흑화소 최소거리 dBmin이 최적거리 dopt보다 큰 경우에는 612 단계에서 임계값 t(m,n)이 127보다 크게 설정되므로, 입력화소는 흑화소로 설정될 가능성이 높아진다(614, 620 단계).
한편, 610 단계에서 현재 입력화소값 i(m,n)가 127보다 작거나 같은 경우에는 소수 백화소와 현재 입력화소간의 백화소 최소거리 dWmin을 이상적인 최적거리 dopt와 비교한다. 이때, 백화소 최소거리 dWmin가 최적거리 dopt보다 작은 경우에는 임계값 t(m,n)가 127보다 작게 설정되며(616 단계), 입력화소는 백화소로 설정될 가능성이 높아진다(614, 618 단계)
따라서, 입력화소값 i(m,n)가 127이하이고, 또한 소수 화소인 흑화소의 최소거리 dBmin가 이상적인 최적거리보다 큰 경우에는 임계값 t(m,n)을 낮추어 백화소를 출력하고, 흑화소 최소거리 dBmin가 이상적인 최적거리 보다 작은 경우에는 임계값 t(m,n)을 높여 흑화소를 출력함으로써 출력된 소수화소가 균일한 분포를 이루도록 한다.
이진화소값이 결정되면 이진화소값과 수정 입력화소값과의 오차값을 저장하고(350 단계), 입력화소에 대한 소수화소 위치정보를 소수화소 위치저장 메모리 저장하여 다음 입력화소의 이진화소값 산출시 업데이트된 소수화소의 위치정보를 이용할 수 있도록 한다(370 단계). 입력화소가 최종화소가 아니면 300단계로 진행하여 다음 입력화소에 대한 이진화소값을 생성한다(370 단계).
본 발명에 의한 오차확산법에 의하면 밝은 영역뿐 아니라 어두운 영역에서도 흑화소 또는 백화소들이 균일하게 분포된 이진영상으로서 화질을 개선할 수 있으며, 현재 입력화소에 대한 최소거리 산출을 위해 이미 처리된 주위의 이진화소와 최소거리로 있는 소수화소의 위치정보를 이용하여 최소거리를 3개만 산출하여 이진화소값을 생성함으로써 연산량을 줄일 수 있다.

Claims (6)

  1. 현재의 연속계조 입력화소값 i(m, n)에 이전 이진화소의 오차값 e(m,n)을 에러필터링한 값을 가산하여 수정 입력화소값 u(m,n)를 산출하는 단계;
    상기 입력화소값 i(m,n)와 소수화소간의 이상적인 최적거리를 산출하는 단계;
    상기 입력화소 주위의 이진화소로부터 최소거리 떨어져 있는 소수화소 위치정보를 이용하여 입력화소와 소수화소들 간의 최소거리를 산출하는 단계;
    상기 입력화소값 i(m, n)에 대한 소수화소와의 최적거리와 최소거리를 이용하여 임계값을 산출하는 단계;
    상기 임계값과 수정 입력화소값 u(m, n)를 비교하여 상기 입력화소의 이진화소값 b(m,n)을 결정하는 단계; 및
    상기 입력화소와 최소거리에 있는 소수화소의 위치정보를 저장하는 단계;를 포함함을 특징으로 하는 소수화소의 위치정보를 이용한 이진영상 생성방법.
  2. 제 1항에 있어서 이상적인 최소거리를 산출하는 단계에서 다음 수학식이
    적용됨을 특징으로 하는 소수화소의 위치정보를 이용한 이진영상 생성방법.
  3. 제 1항에 있어서, 상기 최소거리 산출단계는
    상기 입력화소와 인접한 이진화소들로부터 최소거리 떨어져 있는 소수화소와 상기 입력화소 위치와의 거리를 산출하는 단계; 및
    산출된 각각의 거리값 중에서 최소값을 입력화소와 소수화소와의 최소거리로 산출하는 단계를 포함함을 특징으로 하는 소수화소의 위치정보를 이용한 이진영상 생성방법.
  4. 제 3항에 있어서, 소수화소들과 현재 입력화소와의 거리는 다음 수학식
    으로 산출되며, 각 d1내지 d3의 산출한 거리 중 최소값을 최소거리로 결정하며, 여기서, (a1,b1)은 현재 입력화소 좌표 (m, n)의 주위 이진화소의 위치 (m, n-1)를 기준으로 한 소수화소의 상대좌표이고, (a3,0)은 좌표 (m+1, n-1)를 기준으로 우측라인에 있는 소수화소의 상대좌표이며, (a2,0)는 좌표 (m-1, n)을 기준으로 좌측라인에 있는 소수화소의 상대좌표임을 특징으로 하는 소수화소의 위치정보를 이용한 이진영상 생성방법.
  5. 제 1항에 있어서,
    임계값설정 결정은 다음 수학식
    을 적용함을 특징으로 하는 소수화소의 위치정보를 이용한 이진영상 생성방법.
  6. 제1항에 있어서,
    이진화소값 산출 단계는 다음 수학식
    e(m, n)=u(m, n)-b(m, n) 및
    을 적용함을 특징으로 하는 소수화소의 위치정보를 이용한 이진영상 생성방법.
KR10-2003-0009770A 2003-02-17 2003-02-17 소수화소의 위치 정보를 이용한 이진영상 생성방법 KR100462633B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR10-2003-0009770A KR100462633B1 (ko) 2003-02-17 2003-02-17 소수화소의 위치 정보를 이용한 이진영상 생성방법
US10/740,833 US20040179240A1 (en) 2003-02-17 2003-12-22 Method and apparatus for generating binary image using information on location of minority pixels
EP04250442A EP1447971A3 (en) 2003-02-17 2004-01-28 Method and apparatus for generating binary image using information on location of minority pixels
CNB2004100052197A CN1315320C (zh) 2003-02-17 2004-02-17 使用少数像素的有关位置信息生成二值图像的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0009770A KR100462633B1 (ko) 2003-02-17 2003-02-17 소수화소의 위치 정보를 이용한 이진영상 생성방법

Publications (2)

Publication Number Publication Date
KR20040074254A KR20040074254A (ko) 2004-08-25
KR100462633B1 true KR100462633B1 (ko) 2004-12-23

Family

ID=32677883

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0009770A KR100462633B1 (ko) 2003-02-17 2003-02-17 소수화소의 위치 정보를 이용한 이진영상 생성방법

Country Status (4)

Country Link
US (1) US20040179240A1 (ko)
EP (1) EP1447971A3 (ko)
KR (1) KR100462633B1 (ko)
CN (1) CN1315320C (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200727200A (en) * 2006-01-06 2007-07-16 Asmedia Technology Inc Method and system for processing an image
JP4560564B2 (ja) * 2008-03-28 2010-10-13 シャープ株式会社 画像処理装置、画像形成装置、画像処理方法、プログラムおよびその記録媒体
US8203757B2 (en) 2009-12-14 2012-06-19 Eastman Kodak Company Controlling error diffusion dot density
WO2018080549A1 (en) * 2016-10-31 2018-05-03 Hewlett-Packard Development Company, L.P. Dynamic threshold based error diffusion

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6160921A (en) * 1998-06-15 2000-12-12 Apple Computer, Inc. Error diffusion with homogeneous distribution in highlight and shadow regions
KR100285782B1 (ko) * 1998-07-15 2001-04-16 우석형 지그재그방식에사용되는오차확산계수를이용한디지털영상이진화장치및그에적용되는문턱치변조방법
KR100317246B1 (ko) * 1999-11-27 2001-12-24 김춘우 최적 거리를 유지하여 이진 영상의 도트간의 균일 분포를얻기 위한 영상 양자화 방법
KR100388262B1 (ko) * 2000-08-30 2003-06-19 주식회사 포토포유 주거리 기반의 오차확산 방법
KR100438712B1 (ko) * 2002-01-12 2004-07-05 삼성전자주식회사 소수화소의 위치 정보를 이용한 이진영상 생성방법

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0031247B1 (en) * 1979-12-20 1984-03-14 Cambridge Consultants Limited Apparatus and method for generating a dispersed dot half tone picture from a continuous tone picture
US5305395A (en) * 1990-06-08 1994-04-19 Xerox Corporation Exhaustive hierarchical near neighbor operations on an image
EP0467684B1 (en) * 1990-07-20 1997-05-28 Canon Kabushiki Kaisha Image processing apparatus
US5374997A (en) * 1992-07-31 1994-12-20 Xerox Corporation High addressability error diffusion with minimum mark size
US5917614A (en) * 1992-11-30 1999-06-29 Levien; Raphael L Method and apparatus for error diffusion screening of images with improved smoothness in highlight and shadow regions
JPH08237483A (ja) * 1994-12-01 1996-09-13 Xerox Corp イメージデータを処理するためのシステム及び方法
US5737453A (en) * 1996-05-17 1998-04-07 Canon Information Systems, Inc. Enhanced error-diffusion method for color or black-and-white reproduction
US6068361A (en) * 1997-10-30 2000-05-30 Mantell; David A. Method and apparatus for multiple drop error diffusion in a liquid ink printer
CN1115860C (zh) * 1998-09-10 2003-07-23 明碁电脑股份有限公司 灰度图像二值化处理***及方法
US6433891B1 (en) * 1998-12-14 2002-08-13 Oak Technology, Inc. Stochastic screening method with dot pattern regularity control and dot growth
US6671071B1 (en) * 1999-10-19 2003-12-30 Xerox Corporation Threshold bias circuits for enhanced color error diffusion
US6614556B1 (en) * 1999-11-22 2003-09-02 Sindoricoh Co., Ltd. Apparatus for quantizing a digital image by using an error diffusion coefficient and threshold modulation in zigzag quantization
JP2001315319A (ja) * 2000-05-08 2001-11-13 Canon Inc 画像形成装置および画像形成方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6160921A (en) * 1998-06-15 2000-12-12 Apple Computer, Inc. Error diffusion with homogeneous distribution in highlight and shadow regions
KR100285782B1 (ko) * 1998-07-15 2001-04-16 우석형 지그재그방식에사용되는오차확산계수를이용한디지털영상이진화장치및그에적용되는문턱치변조방법
KR100317246B1 (ko) * 1999-11-27 2001-12-24 김춘우 최적 거리를 유지하여 이진 영상의 도트간의 균일 분포를얻기 위한 영상 양자화 방법
KR100388262B1 (ko) * 2000-08-30 2003-06-19 주식회사 포토포유 주거리 기반의 오차확산 방법
KR100438712B1 (ko) * 2002-01-12 2004-07-05 삼성전자주식회사 소수화소의 위치 정보를 이용한 이진영상 생성방법

Also Published As

Publication number Publication date
CN1315320C (zh) 2007-05-09
EP1447971A2 (en) 2004-08-18
KR20040074254A (ko) 2004-08-25
CN1522864A (zh) 2004-08-25
US20040179240A1 (en) 2004-09-16
EP1447971A3 (en) 2006-01-18

Similar Documents

Publication Publication Date Title
KR0150150B1 (ko) 에지 강조를 이루는 오차확산 방식 이치화 방법 및 장치
EP0659012A2 (en) Method for quantization of gray level pixel data with extended distribution set
JP3810835B2 (ja) 誤差拡散とハーフトーン処理を利用する画像処理方法
US6233360B1 (en) Method and system for hybrid error diffusion processing of image information using adaptive white and black reference values
US5822464A (en) Method and system for processing image information using video dependent dampened screening and error diffusion
US5204760A (en) System and method for converting continuous half tone image into pseudo half tone image
US7420708B2 (en) Method for processing color image data employing a stamp field
KR100462633B1 (ko) 소수화소의 위치 정보를 이용한 이진영상 생성방법
EP0786741B1 (en) Method and apparatus for binary coding of image data
EP0812103A2 (en) Method and system for reducing grey levels of a pixel
KR100438712B1 (ko) 소수화소의 위치 정보를 이용한 이진영상 생성방법
KR100251551B1 (ko) 디지탈영상양자화를위한비인과성오차확산계수의위치및결정방법
JP2018043403A (ja) 画像処理装置、画像形成装置及びプログラム
KR100584596B1 (ko) 소수 화소의 최소 거리 위치 정보를 이용한 이진 영상생성방법
US7317556B2 (en) Method for error diffusion employing a stamp field
JP4280473B2 (ja) 画像処理装置および方法
KR100509487B1 (ko) 메모리 용량을 절감한 소수화소의 위치정보를 이용한이진영상 생성방법 및 장치
KR100648657B1 (ko) 클러스터를 통한 오차 확산장치
KR100285782B1 (ko) 지그재그방식에사용되는오차확산계수를이용한디지털영상이진화장치및그에적용되는문턱치변조방법
JP2860039B2 (ja) 擬似中間調画像縮小装置
KR100388262B1 (ko) 주거리 기반의 오차확산 방법
JPH10108009A (ja) 画像処理方法及びその装置
KR20070038687A (ko) 고해상도 모드에서 화질이 개선되는 화상처리장치 및화상처리방법
JPH09247450A (ja) 画像処理装置
JP2005341142A (ja) 画像処理装置、画像処理方法、画像処理プログラムおよびそのプログラムを記録した記録媒体

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20081127

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee