KR100268336B1 - 가변 역치값을 이용한 오차 확산 방법 - Google Patents

가변 역치값을 이용한 오차 확산 방법 Download PDF

Info

Publication number
KR100268336B1
KR100268336B1 KR1019980030101A KR19980030101A KR100268336B1 KR 100268336 B1 KR100268336 B1 KR 100268336B1 KR 1019980030101 A KR1019980030101 A KR 1019980030101A KR 19980030101 A KR19980030101 A KR 19980030101A KR 100268336 B1 KR100268336 B1 KR 100268336B1
Authority
KR
South Korea
Prior art keywords
value
threshold value
variable threshold
error diffusion
diffusion method
Prior art date
Application number
KR1019980030101A
Other languages
English (en)
Other versions
KR20000009573A (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 KR1019980030101A priority Critical patent/KR100268336B1/ko
Publication of KR20000009573A publication Critical patent/KR20000009573A/ko
Application granted granted Critical
Publication of KR100268336B1 publication Critical patent/KR100268336B1/ko

Links

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077—Types of the still picture apparatus
    • H04N2201/0082—Image hardcopy reproducer

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)

Abstract

본 발명은, 연속 계조 화상의 화소값과 역치화된 이진 화소값 간의 계조 오차(gray level error)를 기설정된 가중치에 따라 인접 화소들에 확산시켜 이치화를 수행하는 오차 확산 방법에 있어서, 상기 이치화 대상 화소값이 상기 연속 계조 화상의 전체 계조 범위 중 중간 계조값에 가까운 값일수록 적응성을 부여하기 위해 채택한 정렬 디더 행렬에 대한 의존도가 높아지도록 가변 역치값을 설정하는 가변 역치값을 이용한 오차 확산 방법에 관한 것이다.
본 발명에 따르면, 기존의 오차 확산법에서 사용하던 고정 역치값 대신에 현재 이치화하고자 하는 주목 화소값에 따라 정렬 디더법에 적용되는 디더 역치(dither threshold)값을 적응적으로 적용함으로써 최적으로 화질을 획득할 수 있음과 더불어 상대적으로 자연스러운 계조 표현이 가능한 이점이 있다.

Description

가변 역치값을 이용한 오차 확산 방법
본 발명은 화상 시스템의 중간조 처리 방법에 관한 것으로, 더욱 상세하게는 고정된 역치값을 적용함에 기인하여 중간 밝기값 부근에서 일정한 패턴의 생성으로 시각적인 화질 열화를 초래함에 따라 기존의 오차 확산법에서 사용하던 고정 역치값 대신에 현재 이치화하고자 하는 주목 화소값에 따라 정렬 디더법에 적용되는 디더 역치(dither threshold)값을 적응적으로 적용하도록 한 가변 역치값을 이용한 오차 확산 방법(Error Diffusion Method using Variable Threshold Value)에 관한 것이다.
중간조 처리 기법은 제한된 계조값 재현 특성을 갖는 장치에서 화소당 양자화 계조를 줄이면서도 원래의 화상에 가깝게 보이게 만드는 화상 처리 기법이다. 이 기법은 인쇄 윤전기(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)이 가장 대표적이다.
이에 대해서는 로버트 울리크니(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)를통해 연속 계조 화상을 중간조 화상으로 변환·처리한다.
이때, 고정된 역치를 사용함에 따라 정확도가 결여되는 현상이 발생할 수 있는 데, 이에 따라 오차 확산 방법에서는 연속 계조 화상의 화소값(pixel value)과 역치화된 이진 화소값(binary pixel value) 간의 오차(error)를 인접한 화소들에 확산(diffusion)시킴으로써 이를 보상하여 이와 같은 문제를 극복하고 있다.
다시 말해서, 현시점에서 처리하고 있는 연속 계조 화상의 화소값과 역치화된 이진 화소값 간의 오차(error)를 가중치 결정에 참여하는 인접 화소들에 전파시킴으로써 상기한 바와 같은 문제를 해결하고 있는 데, 이와 같은 접근 방식은 몇몇소수의 도트들에 의해 둘러 쌓인 작은 영역에 걸쳐 있는 연속 계조(continuous tone)를 표현할 시에 더욱 더 우수한 특성을 보이고 있다.
일반적으로, 오차 확산 방법은 정렬 디더 방법에 비해 상대적으로 복잡도가 높기 때문에 구현 시, 보다 많은 하드웨어적인 구성 요소가 필요하지만, 화질적인 측면에서 이를 상쇄시킬 수 있을 만큼의 우수한 계조 표현 능력을 갖고 있다.
그러나, 기존의 오차 확산 방법은 중간 밝기값 즉, 8비트의 256 계조 화상을 기준할 때, 128 계조값이 집중되는 문서 영역에서는 시각적으로 거슬리는 도 1b와 같은 패턴이 간헐적으로 발생한다. 여기서, 도 1a는 오차 확산 방법에 따른 바람직한 이진 중간조 패턴을 나타낸 예시도이며, 도 1b는 오차 확산 방법에 따른 원하지 않는 이진 중간조 패턴을 나타낸 예시도이다.
이것은 고정된 역치값을 적용함에 기인하는 데, 특히, 중간 밝기값 부근에서 일정한 패턴의 연속적으로 생성됨에 따라 시각적으로 몹시 거슬리며 이는 전체적인 이진 중간조 화상의 화질에 커다란 악영향을 초래하는 문제점이 있다.
따라서, 본 발명은 이와 같은 문제점을 해결하기 위해 안출된 것으로, 기존의 오차 확산법에서 사용하던 고정 역치값 대신에 현재 이치화하고자 하는 주목 화소값에 따라 정렬 디더법에 적용되는 디더 역치(dither threshold)값을 적응적으로적용함으로써 최적으로 화질을 획득할 수 있음과 더불어 상대적으로 자연스러운 계조 표현이 가능하도록 한 가변 역치값을 이용한 오차 확산 방법을 제공함에 그 목적이 있다.
제1a도는 오차 확산 방법에 따른 바람직한 이진 중간조 패턴을 나타낸 예시도,
제1b도는 오차 확산 방법에 따른 원하지 않는 이진 중간조 패턴을 나타낸 예시도,
제2도는 본 발명에 따른 가변 역치값을 이용한 오차 확산 방법의 바람직한 실시예를 나타낸 블록도,
제3도는 일반적인 오차 확산 마스크를 나타낸 예시도,
제4도는 정렬 디더 행렬의 일종인 4 ×4 베이어 디더 마스크를 나타낸 예시도이다.
이와 같은 목적을 달성하기 위해 가변 역치값을 이용한 오차 확산 방법은, 연속 계조 화상의 화소값과 역치화된 이진 화소값 간의 계조 오차(gray level error)를 기설정된 가중치에 따라 인접 화소들에 확산시켜 이치화를 수행하는 오차 확산 방법에 있어서, 상기 이치화 대상 화소값이 상기 연속 계조 화상의 전체 계조 범위 중 중간 계조값에 가까운 값일수록 적응성을 부여하기 위해 채택한 정렬 디더 행렬에 대한 의존도가 높아지도록 가변 역치값을 설정함으로써 중간 계조값 근처에서 원하지 않는 이진 중간조 패턴이 나타나는 것을 방지할 수 있는 것이 특징이다.
이하, 본 발명에 따른 가변 역치값을 이용한 오차 확산 방법의 바람직한 실시예를 첨부한 도 2를 참조하여 설명하면 다음과 같다.
도 2는 본 발명에 따른 가변 역치값을 이용한 오차 확산 방법의 바람직한 실시예를 나타낸 블록도이다.
본 발명에 따른 가변 역치값을 이용한 오차 확산 방법의 바람직한 실시예를 도 2와 도시한 바와 같이, 연속 계조 화상의 화소값과 역치화된 이진 화소값 간의 계조 오차(gray level error)를 기설정된 가중치에 따라 인접 화소들에 확산시켜 이치화를 수행하는 오차 확산 방법에 있어서, 상기 연속 계조 화상을 구성하는 화소값들 중에서 순차적으로 이치화 대상 화소값을 입력받는 단계(S100)와; 상기 이치화 대상 화소값이 상기 연속 계조 화상의 전체 계조 범위 중 중간 계조값보다 크거나 같은지를 판단하는 단계(S110)와; 상기 판단 단계(S110)의 판단 결과, 상기 이치화 대상 화소값이 상기 중간 계조값보다 크거나 같으면, 1에서 기설정된 정렬 디더 행렬 내부의 해당 역치값을 상기 중간 계조값으로 제산한 값을 감산한 결과치와 최대 계조값에서 상기 이치화 대상 화소값을 감산한 결과치 및 제 1 비례 상수를 모두 승산한 결과치를 상기 중간 계조값에서 감산한 값으로 제 1 가변 역치값을 설정하여 상기 이치화 대상 화소값에 대한 이치화를 수행하는 단계(S120); 및 상기 판단 단계(S110)의 판단 결과, 상기 이치화 대상 화소값이 상기 중간 계조값보다 작으면, 1에서 기설정된 정렬 디더 행렬 내부의 해당 역치값을 상기 중간 계조값으로 제산한 값을 감산한 결과치와 상기 이치화 대상 화소값 및 제 1 비례 상수를 모두 승산한 결과치를 상기 중간 계조값에서 감산한 값을 제 2 가변 역치값으로 설정하여 상기 이치화 대상 화소값에 대한 이치화를 수행하는 단계(S130)를 순차적으로 수행하도록 한다.
여기서, 상기 중간 계조값은 128이고, 상기 최대 계조값은 255이며, 상기 비례 상수는 0보다 크거나 같고 1보다 작거나 같은 값인 것이 바람직하며, 통상, 상기 비례 상수는 1인 것이 바람직하다.
그리고, 상기 제 1 가변 역치값 및 상기 제 2 가변 역치값은 0과 255에 의해 클램핑(clamping)되는 것이 바람직하다.
또한, 상기 기설정된 정렬 디더 행렬은, 4 ×4 베이어 디더 마스크, 8 ×8 디더 마스크, 16 ×16 디더 마스크, 32 ×32 디더 마스크, 128 ×128 디더 마스크 중 어느 하나이며, 선택적으로, 상기 기설정된 정렬 디더 행렬은, 스크롤(scroll)형태의 디더 마스크, 라인(line) 형태의 디더 마스크, 나선(spiral) 형태의 디더 마스크, 도트(dot) 형태의 디더 마스크, 블루 노이즈 마스크(blue noise mask) 중 어느 하나인 것이 바람직하다.
이와 같이 구성된 본 발명에 따른 가변 역치값을 이용한 오차 확산 방법의 바람직한 실시예의 수행 과정을 첨부한 도면을 참조하여 상세하게 설명하기로 한다. 도 3은 일반적인 오차 확산 마스크를 나타낸 예시도이다.
우선, 단계 S100에서는 상기 연속 계조 화상을 구성하는 화소값들 중에서 순차적으로 이치화 대상 화소값을 입력받는다.
이치화 대상 화소값이 입력됨에 따라 이 이치화 대상 화소값의 주변에 위치한 인접 화소들의 계조 오차값에 기설정된 가중치를 적용하여 이치화를 수행할 준비를 행하게 된다.
이때, 이치화 대상 화소값을 백색 또는 흑색으로 이치화하기 위해서는 반드시 역치값을 필요로 하는 데, 본 발명은 이 역치값을 가변적으로 적용하여 적응성을 확보하고자 하는 것이다.
주지하는 바와 같이, 플로이드(Floyd)와 스타인베르그(Steinberg)가 제안한 오차 확산 마스크(error diffusion mask)는 도 3과 같은 데, 이 오차 확산 마스크의 각 셀(cell) 내에 기술된 숫자들은 해당 위치의 화소가 갖는, 이치화 시에 발생한 계조 오차값들의 가중치를 의미한다. 통상, 오차 확산 방법은 라인 메모리를 통해 이전 라인의 계조 오차를 저장하고 있어야 함은 가장 기본적인 전제 사항이다.
수학식 1과 같이, 현 좌표 위치(v, h)의 이치화 대상 화소값 I(v, h)과 인접 화소들의 계조 오차값들 E(v-1, h-1), E(v-1, h), E(v-1, h+1), E(v, h-1)에 상관성 정도에 따라 각각 1/16,5/16, 3/16, 7/16의 가중치를 적용하여 이치화 판단치 I'(v, h)를 산출한다. 여기서, v는 수직 좌표(vertical coordinate)이며, h는 수평 좌표(horizontal coordinate)이다.
수학식 1을 통해 이치화 판단치 I'(v, h)를 산출한 후, 수학식 2와 같은 조건식에 의해 현 좌표 위치 (v, h)에 대한 이치화 결과치 O(v, h)를 산출하고, 해당 위치에 대한 계조 오차값 E(v, h)을 산출한다.
다시 말해서, 이치화 판단치 I(v, h)가 기설정된 고정 역치값(THF, 통상 8비트의 256 계조 화상을 기준할 때, 128이 됨)보다 크거나 같으면, 이치화 결과치 O(v, h)로 백색(WHITE)을 출력하고, 이치화 대상 화소값 I(v, h)에서 최대 계조값(통상 8비트의 256 계조 화상을 기준할 때, 255가 됨)을 감산하여 해당 위치에 대한 계조 오차값 E(v, h)을 산출하고, 그렇지 않으면, 이치화 결과치 O(v, h)로 흑색(BLOCK)을 출력하고, 이치화 대상 화소값 I(v, h)을 해당 위치에 대한 계조 오차값 E(v, h)에 대입한다.
이에 반해, 본 발명에 따른 가변 역치값을 이용한 오차 확산 방법은 수학식 1과 수학식 2와 같이, 기반한 일반적인 오차 확산 방법에 있어서, 수학식 3과 같은 조건식에 따라 가변 역치값(THV)을 가변시킴으로써 이진 중간조 화상의 화질을 개선하고자 하는 것이다.
다시 말해서, 단계 S110에서는 상기 이치화 대상 화소값이 상기 연속 계조 화상의 전체 계조 범위 중 중간 계조값보다 크거나 같은지를 판단한다.
상기 판단 단계(S110)의 판단 결과, 상기 이치화 대상 화소값이 상기 중간 계조값보다 크거나 같으면, 단계 S120에서는 수학식 1과 같이, 1에서 기설정된 정렬 디더 행렬 내부의 해당 역치값을 상기 중간 계조값으로 제산한 값을 감산한 결과치와 최대 계조값에서 상기 이치화 대상 화소값을 감산한 결과치 및 제 1 비례 상수를 모두 승산한 결과치를 상기 중간 계조값에서 감산한 값으로 제 1 가변 역치값을 설정하여 상기 이치화 대상 화소값에 대한 이치화를 수행한다.
반면에, 상기 판단 단계(S110)의 판단 결과, 상기 이치화 대상 화소값이 상기 중간 계조값보다 작으면, 단계 S130에서는 1에서 기설정된 정렬 디더 행렬 내부의 해당 역치값을 상기 중간 계조값으로 제산한 값을 감산한 결과치와 상기 이치화대상 화소값 및 제 1 비례 상수를 모두 승산한 결과치를 상기 중간 계조값에서 감산한 값을 제 2 가변 역치값으로 설정하여 상기 이치화 대상 화소값에 대한 이치화를 수행하도록 한다.
여기서, Dmat(x, y)는 일반적인 정렬 디더 행렬(ordered dither matrix)인데, 일례로, 도 4에 나타낸 바와 같은 4 ×4 베이어 디더 마스크(Bayer dither mask)를 이용할 수 있다. 여기서, x, y는 각각 v, h를 4로 나눈 나머지값(즉, v%4, h%4)이다.
여기서, 가변 역치값(THV)은 이치화 대상 화소값이 0 또는 225를 가질 경우에는 128의 역치값을 갖게 되지만, 128에 근접할수록 정렬 디더 마스크 Dmat(x, y)에 대한 의존도가 커지게 된다. 수학식 3이 적용된 후, 결정된 가변 역치값(THV)은 0과 255에 의해 클램핑(clamping)된다. 그리고, 비례 계수 α는 0보다는 크거나 같고 1보다는 작거나 같은 값(즉, 0≤α≤1)을 가지며, 일반적으로 비례 계수 α는 1의 값을 갖는 것이 바람직하다.
본 발명에서는 디더 행렬의 일례로 소개된 4 ×4 베이어 디더 마스크 이외에 8 ×8, 16 ×16, 32 ×32, 128 ×128의 크기를 갖는 디더 마스크를 사용할 수도 있으며, 스크롤(scroll), 라인(line), 나선(spiral), 도트(dot)와 같은 형태의 디더마스크 또는 블루 노이즈 마스크(blue noise mask) 등을 적용할 수도 있다.
본원에서 사용되는 용어(terminology)들은 본 발명에서의 기능을 고려하여 정의 내려진 용어들로써 이는 당분야에 종사하는 기술자의 의도 또는 관례 등에 따라 달라질 수 있으므로 그 정의는 본원의 전반에 걸친 내용을 토대로 내려져야 할 것이다.
또한, 본원에서는 본 발명의 바람직한 실시예를 통해 본 발명을 설명했으므로 본 발명의 기술적인 난이도 측면을 고려할 때, 당분야에 통상적인 기술을 가진 사람이면 용이하게 본 발명에 대한 또 다른 실시예와 다른 변형을 가할 수 있으므로, 상술한 설명에서 사상을 인용한 실시예와 변형은 모두 본 발명의 청구 범위에 모두 귀속됨은 명백하다.
이상에서 설명한 바와 같이, 연속 계조 화상의 화소값과 역치화된 이진 화소값 간의 계조 오차(gray level error)를 기설정된 가중치에 따라 인접 화소들에 확산시켜 이치화를 수행하는 오차 확산 방법에 있어서, 상기 이치화 대상 화소값이 상기 연속 계조 화상의 전체 계조 범위 중 중간 계조값에 가까운 값일수록 적응성을 부여하기 위해 채택한 정렬 디더 행렬에 대한 의존도가 높아지도록 가변 역치값을 설정하는 본 발명에 따른 가변 역치값을 이용한 오차 확산 방법에 따르면, 기존의 오차 확산법에서 사용하던 고정 역치값 대신에 현재 이치화하고자 하는 주목 화소값에 따라 정렬 디더법에 적용되는 디더 역치(dither threshold)값을 적응적으로 적용함으로써 최적으로 화질을 획득할 수 있음과 더불어 상대적으로 자연스러운 계조 표현이 가능한 이점이 있다.

Claims (8)

  1. 연속 계조 화상의 화소값과 역치화된 이진 화소값 간의 계조 오차(gray level error)를 기설정된 가중치에 따라 인접 화소들에 확산시켜 이치화를 수행하는 오차 확산 방법에 있어서: 상기 연속 계조 화상을 구성하는 화소값들 중에서 순차적으로 이치화 대상 화소값을 입력받는 단계와; 상기 이치화 대상 화소값이 상기 연속 계조 화상의 전체 계조 범위 중 중간 계조값보다 크거나 같은지를 판단하는 단계; 및 상기 판단 단계의 판단 결과, 상기 이치화 대상 화소값이 상기 중간 계조값보다 크거나 같으면, 1에서 기설정된 정렬 디더 행렬(ordered dither matrix) 내부의 해당 역치값을 상기 중간 계조값으로 제산한 값을 감산한 결과치와 최대 계조값에서 상기 이치화 대상 화소값을 감산한 결과치 및 제 1 비례 상수를 모두 승산한 결과치를 상기 중간 계조값에서 감산한 값으로 제 1 가변 역치값을 설정하여 상기 이치화 대상 화소값에 대한 이치화를 수행하는 단계를 포함하는 것을 특징으로하는 가변 역치값을 이용한 오차 확산 방법.
  2. 제1항에 있어서, 상기 판단 단계의 판단 결과, 상기 이치화 대상 화소값이 상기 중간 계조값보다 작으면, 1에서 상기 기설정된 정렬 디더 행렬 내부의 해당 역치값을 상기 중간 계조값으로 제산한 값을 감산한 결과치와 상기 이치화 대상 화소값 및 제 1 비례상수를 모두 승산한 결과치를 상기 중간 계조값에서 감산한 값을 제 2 가변 역치값으로 설정하여 상기 이치화 대상 화소값에 대한 이치화를 수행하는 단계를 더 포함하는 것을 특징으로 하는 가변 역치값을 이용한 오차 확산 방법.
  3. 제1항에 있어서, 상기 중간 계조값은 128이고, 상기 최대 계조값은 255인 것을 특징으로 하는 가변 역치값을 이용한 오차 확산 방법.
  4. 제1항에 있어서, 상기 비례 상수는, 0보다 크거나 같고 1보다 작거나 같은 값인 것을 특징으로 하는 가변 역치값을 이용한 오차 확산 방법.
  5. 제4항에 있어서, 상기 비례 상수는, 1인 것을 특징으로 하는 가변 역치값을 이용한 오차 확산 방법.
  6. 제2항에 있어서, 상기 제 1 가변 역치값 및 상기 제 2 가변 역치값은, 0과 255에 의해 클램핑(clamping)되는 것을 특징으로 하는 가변 역치값을 이용한 오차 확산 방법.
  7. 제1항에 있어서, 상기 기설정된 정렬 디더 행렬은, 4 ×4 베이어 디더 마스크(Bayer dither mask), 8 ×8 디더 마스크, 16 ×16 디더 마스크, 32 ×32 디더 마스크, 128 ×128 디더 마스크 중 어느 하나인 것을 특징으로 하는 가변 역치값을 이용한 오차 확산 방법.
  8. 제1항에 있어서, 상기 기설정된 정렬 디더 행렬은, 스크롤(scroll) 형태의 디더 마스크, 라인(line) 형태의 디더 마스크, 나선(spiral) 형태의 디더 마스크, 도트(dot) 형태의 디더 마스크, 블루 노이즈 마스크(blue noise mask) 중 어느 하나인 것을 특징으로 하는 가변 역치값을 이용한 오차 확산 방법.
KR1019980030101A 1998-07-27 1998-07-27 가변 역치값을 이용한 오차 확산 방법 KR100268336B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980030101A KR100268336B1 (ko) 1998-07-27 1998-07-27 가변 역치값을 이용한 오차 확산 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980030101A KR100268336B1 (ko) 1998-07-27 1998-07-27 가변 역치값을 이용한 오차 확산 방법

Publications (2)

Publication Number Publication Date
KR20000009573A KR20000009573A (ko) 2000-02-15
KR100268336B1 true KR100268336B1 (ko) 2000-10-16

Family

ID=19545235

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980030101A KR100268336B1 (ko) 1998-07-27 1998-07-27 가변 역치값을 이용한 오차 확산 방법

Country Status (1)

Country Link
KR (1) KR100268336B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100739759B1 (ko) 2005-11-23 2007-07-13 삼성전자주식회사 잉크젯 화상형성장치의 결함 노즐 보상 방법, 장치 및 기록 매체

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7957469B2 (en) * 2003-08-20 2011-06-07 Thomson Licensing Video comfort noise addition technique

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100739759B1 (ko) 2005-11-23 2007-07-13 삼성전자주식회사 잉크젯 화상형성장치의 결함 노즐 보상 방법, 장치 및 기록 매체

Also Published As

Publication number Publication date
KR20000009573A (ko) 2000-02-15

Similar Documents

Publication Publication Date Title
US5051844A (en) Digital halftoning with error diffusion
EP0702482B1 (en) Error diffusion halftoning with homogeneous response in high/low intensity image regions
US5353127A (en) Method for quantization gray level pixel data with extended distribution set
JPH0865515A (ja) 誤差拡散方法、誤差拡散システム及びマルチレベルピクセルバイナリ化方法
US5467201A (en) Iterative error diffusion system
EP0781034B1 (en) Image processing apparatus and method
EP0725533B1 (en) Processing halftone color images
EP1366618B1 (en) Error diffusion with partial dots method and system
US6614556B1 (en) Apparatus for quantizing a digital image by using an error diffusion coefficient and threshold modulation in zigzag quantization
US6307647B1 (en) Digital halftoning with error diffusion
KR100354742B1 (ko) 화상 데이터 처리장치
KR100268336B1 (ko) 가변 역치값을 이용한 오차 확산 방법
Fan Dot-to-dot error diffusion
EP0696131A2 (en) A method and system for processing image information using screening and error diffusion
KR100547102B1 (ko) 흑화소 이격에 기반한 적응형 오차 확산 방법
KR100381651B1 (ko) 칼라 중간조 처리 장치
JPH0738767A (ja) 画像２値化処理装置
KR100522589B1 (ko) 적응형 칼라 오차 확산 방법
KR100321299B1 (ko) 고역 통과 필터링에 기반한 적응형 오차 확산 방법
KR20000066828A (ko) 수정 주목 화소값의 일부분을 랜덤 교체하는 오차 확산 방법
KR100334105B1 (ko) 칼라 프린팅 시스템의 다단계 칼라 오차 확산 방법
US20070002380A1 (en) Method and system for error compensation
KR20000010424A (ko) 프린터의 잉크 겹침 현상을 고려한 모델 기반 디더 매트릭스보정 방법
KR100561453B1 (ko) 4색 칼라 인쇄를 위한 적응형 칼라 중간조 처리 방법
JPH08321949A (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: 20070628

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee