KR960007261B1 - 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 방법 및 시스템, 주사된 영상 정보를 프린트된 매체 하드카피 출력으로 변환하는 방법 및 시스템, 영상 재생용 순차 디더 방법 및 시스템 - Google Patents

주사된 영상 정보를 프린트된 매체 출력으로 변환하는 방법 및 시스템, 주사된 영상 정보를 프린트된 매체 하드카피 출력으로 변환하는 방법 및 시스템, 영상 재생용 순차 디더 방법 및 시스템 Download PDF

Info

Publication number
KR960007261B1
KR960007261B1 KR1019910003032A KR910003032A KR960007261B1 KR 960007261 B1 KR960007261 B1 KR 960007261B1 KR 1019910003032 A KR1019910003032 A KR 1019910003032A KR 910003032 A KR910003032 A KR 910003032A KR 960007261 B1 KR960007261 B1 KR 960007261B1
Authority
KR
South Korea
Prior art keywords
data
quotient
color
printed
dither
Prior art date
Application number
KR1019910003032A
Other languages
English (en)
Other versions
KR910021307A (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 휴렛트 팩카드 캄파니
Publication of KR910021307A publication Critical patent/KR910021307A/ko
Application granted granted Critical
Publication of KR960007261B1 publication Critical patent/KR960007261B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46Colour picture communication systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46Colour picture communication systems
    • H04N1/52Circuits or arrangements for halftone screening
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/405Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4055Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)
  • Color Image Communication Systems (AREA)
  • Color, Gradation (AREA)

Abstract

내용 없음.

Description

주사된 영상 정보를 프린트된 매체 출력으로 변환하는 방법 및 시스템.주사된 영상 정보를 프린트된 매체 하드카피 출력으로 변환하는 방법 및 시스템.영상 재생용 순차 디더 방법 및 시스템
제1도는 본 발명에 따른 신규하고 유용한 시스템 및 방법을 이용할 수 있는 영상 변환 시스템의 기능 블럭도.
제2도는 각 수퍼 픽셀이 본 발명에 따라 처리될 개별적인 픽셀 정보 자체의 i-j 인덱스를 갖는 주사된 수퍼픽셀의 I,J 어레이 또는 인덱스를 도시한 도면.
제3a도는 본 발명에 따른 에러 확산, 순차 디더 및 픽셀 할당의 동작을 제어하는데 이용된 데이타 처리 방법론 및 단계의 시퀀스를 묘사하는 걔략적이고 서술적인 흐름도.
제3b도는 각각의 프린트된 컬러 평면에 관한 최대 드롭 또는 도트 카운트 제한을 부과하는데 사용되는 데이타 처리 방법론을 묘사하는 서술적인 흐름도.
제3c도는 제3b도에 설명된 신호 처리 시퀀스를 보다 상세히 도시하는 기능적 전기 블럭도.
제4a, 제4b 및 4c도는 제b도에 프린팅의 종래 기술의 순차 디더 방법에 사용된 픽셀 임계 공정을 도시한 도면.
제5a, 5b 및 5c도는 프린팅 공정시 언더프린팅으로 인해 정보의 최대량이 손실되는 통상적인 순차 디더 프린팅시 픽셀 할당의 극단적인 경우를 도시한 도면.
제6a, 6b 및 6c도는 언더프린팅보다는 오버프린팅을 통해 정보의 최대량이 손실되는 통상적인 순차 디더프린팅을 이용하는 픽셀 할당 공정을 도시하는 도면.
제7a 및 7b도는 다중 컬러 평면용인 통상적인 순차 디터 프린팅을 이용하는 픽셀 할당 공정을 도시한 도면.
제8a 및 8b도는 본 발명에 따른 순차 디더 픽셀 할당 공정을 이용해 다중 컬러 평면용 도트-넥스트-투-도트(DND) 픽셀 할당 공정을 도시한 도면.
제9a 및 9b도는 다중 컬러 평면에서 프린트를 위해 또다른 형태의 DND 순차 매트릭스 및 DND 픽셀 할당 공정을 도시한 도면.
제10a 및 제10b도는 프린트된 픽셀 매트릭스내에 빈공간을 남기는데 유용한 본 발명에 따른 프린팅의 또다른 형태의 DND 순차 디더 방법을 도시한 도면.
* 도면의 주요부분에 대한 부호의 설명
10 : 주사기
12 : 적(R) 녹(G) 청(b) 포맷 변환수단
14 : RHGb/청(c) 황(Y) 적(M)의 컬러 변환 수단
16 : 순차 디더 및 에러 확산 수단 18 : 컬러 프린터
34 : 조정 제어 36 : 수퍼 픽셀 주사기
56 : 청, 적, 황, 흑 수퍼 픽셀 가산기
72 : 청, 적, 황, 흑 제산기
96,98,100,102 : 나머지 탐색표(LUT)
112,114,116,118 : 에러 확산 수단
본 발명은 일반적으로 단색 및 컬러 프린팅(monochromatic and color printing)에 관한 것으로, 특히, 병렬 신호 처리 장치(parallelsiganl processing arrangement)에 있어서 순차 디더(ordered dither) 및 에러 확산(error diffusion)의 신규 처리 조합을 이용해 컬러 영상(color imager)을 재생하는 개선된 방법에 관한 것이다. 본 발명은 재생된 컬러 영상의 프린트 질을 개선시키고, 비교적 고속의 계산 속도로 동작한다.
전통적으로, 디지탈 컬러 영상은 순차 디더 공정 또는 에러 확산 공정을 이용해 컬러 프린터로부터 하드카피 출력(hardcopy output)으로 변환되었다. 이들 두 공정은 일반적으로 컬러 영상 재생 기술(color image reproduction arts)로 잘 알려저 있으며, 예를 들면, 본 명세서에 참고문헌으로 인용된 쿠리하라(Kurihara)등의 미합중국 특허 제4,733,320호, 코흐(Koch)의 미합중국 특허4,651,228호 및 템플(Temple)의 미합중국 특허 제4,339,774호를 포함하는 많은 선행 기술 참조문헌에 설명되어 있다. 최근에, 에러 확산 기법(error diffusing techniques)은 컬러 잉크 제트 프린팅 분야에 있어 고해상도 및 높은 프린트 품질의 컬러 프린트 영상을 얻기위해 그레이 스케일 할당 방법(gray scale assignment techniques)과 조합하여 사용되었다. 그러한 하나의 공정이 예를들면, 본 출원인의 계류중인 1988년 12월 2일 출원된 특허출원 제278,881호에 개시되어 있으며, 이 공정의 명칭은 "Method and System for Enhancing to Qualityof both color and black and White Images Produced by color Ink Jet Printers"이다. 이 출원은 본 발명의 양수인에게 양도되며, 또한 본 명세서에 참고문헌으로 인용된다.
영상재생의 순차 디더 방법에 있어서, 휘도 I (x,y)내의 주어진 픽셀 위치(x,y)에서 픽셀을 프린트 할 것인지 또는 하지 않을 것인지에 대한 결정은 주어진 위치(x,y)에서 디더 매트릭스의 값에 따르며, 여기서 D(x,y)는 전형적으로 n×m 매트릭스이다. 이들 매트릭스 값은 수퍼 픽셀(super pixel) 또는 기준 매트릭스(reference matrix) 또는 "타일(tile)"의 x와 y 양방향을 따라 주어진 픽셀 시퀀스로 사전할당되고, 이 수퍼 픽셀 또는 기준 매트릭스는 선택된 수의 개별적인 픽셀로 구성된다. I(x,y)의 값이 수퍼 픽셀 기준 매트릭스상의 어떤 주어진 개별 픽셀 위치에서 D(x,y) 보다 큰 경우, x,y에서 픽셀이 프린트되며, 그렇지 않은 경우 프린트되지 않는다.
순차 디더에 대한 이러한 통상적인 방법이 주요한 장점은 픽셀 단위로 임계 비교만을 반복하기 때문에 간단하다는 것이다. 디더 매트릭스(D)를 상이하게 선택함으로써 상이한 출력 특성을 갖게 되며, 매트릭스 크기(n×m)의 선택에 따라 출력 프린트 품질 또한 영향을 받을 것이다. 영상 재생의 이러한 순차 디더 방법은 탁월한 계산 속도를 나타내며, 양호한 그레이 스케일 해상도(good gray sccue resolution)를 갖거나 또한 양호한 공개 해상도(good spatial resolution)를 가질 수 있으나, 둘 모두를 갖지는 못한다. 대형 순차 디너 매트릭스(D)는 양호한 그레이 스케일 재생의 결과를 가져오지만 조악한 공간 해상도를 가지는 반면, 소형 순차 디더 매트릭스(D)는 양호한 공간 해상도를 갖지만 조악한 그레이 스케일 재생의 결과를 가져올 것이다.
컬러 영상 공정으로 이들 통상적인 순차 디더 방법을 확장하며, 컬러 평면의 수 만큼 많은 순차 디더 매트릭스 마스크가 존재한다. 얼마나 많은 상이한 미스크가 사용되던지에 관계없이, 하나를 초과하는 컬러 평면에 대해 주어진 픽셀이 턴온되어야 하는 상황이 항상 존재할 것이다. 비록 이러한 상황이 몇몇 프린팅 공정에 대해 수용가능할지라도, 서로의 상부에 축적되는 경우, 잉크의 상이한 컬러가 조악한 컬러 혼합 또는 바람직하지 못한 컬러 번짐을 야기할 잉크 제트 프린팅과 같은 다른 프린팅 공정에 대해 항상 수용가능한 것은 아니다. 투명한 토너(transparent toners)를 사용하지 않는 전자사진 공정(electrophotographic process)에 있어서, 서로의 상부에 축적된 토너의 상이한 컬러는 또한 조악한 사진 품질을 초래할 것이다. 잉크 젯트 및 전자사진 프린팅 모두에게 대립되는 문제를 해결하기 위해서는 다수의 계산 공정이 요구된다.
전술한 형태의 순차 디더 공정은 또한 본 명세서에 참고문헌으로 인용된 addision-Wesley Publishing company,copyright 1982, 폴리 및 반담(Foley and Van Dam)의 "Fundamentals of Interactive computer Graphics"이란 명칭으로 교과서에 설명되어 있다. 특히, 이 참고문헌의 섹션 17.2. 및 페이지 597-602를 참조하라.
에러 확산법은 나머지 정보를 기본 프린트된 픽셀(primary printed pixel) 주위를 둘러싼 인접 픽셀(neighboring pixels)로 분배하는데 이용된 기법이다. 이 나머지 정보는 프린트가능한 그레이 스케일 수와 주사된 영상을 정확히 나타내는 완전한 입력 영상 그레이 스케일 데이타간의 에러를 나타낸다. 이러한 에러 확산 공정은 본 명세서에 참고로 인용된 전술한 본 발명자의 계류중인 특허출원 제278,881호 및 제1976년 플로이드 및 스테인버그(Folyd and Steinberg)의 "an adaptive aogorithm For Spatial Gray Scale", Proceedings of the Society of Information Diplay, Vol. 17/2, 1976, 이라는 제목의 논문에 또한 설명되어 있는 여러가지 잘 알려진 알고리즘중 선택된 하나를 사용하여 종종 수행한다.
단지 순차 디더 공정 또는 에러 확산 공정만을 단독으로 활용하는 컬러 및 단색 프린팅 방법은 여러가지 두드러진 단점이 있다. 순차 디더 공정은 계산 속도가 매우 빠른 반면에, 상당한 양의 그레이 스케일 정보가 전술한 임계 기법으로 인해 손실될 수 있다. 이들 순차 디더 공정은 또한 과도한 잡음, 조악한 공간 해상도 및 조악한 저주파 응답과 고주파 응답을 특징으로 한다. 또한, 다중 컬러 평면을 사용하고, 도트-넥스트-투-도트(dot-next-to-dot : DND) 포맷팅으로 한정되는 경우, 전통적인 순차 디더 방법은 실시하기 어렵고, DND 포맷팅 요구를 해결하는데 비효율적이다.
순차 디더 기법을 제외한 한편, 단지 에러 확산만을 사용하는 프린팅 방법은 계산 속도가 비교적 느리며(예를 들면, 순차 디더 계산 속도의 1/8), 컬러 프린팅 기술에 "윔(worms)"으로 알려진 바람직하지 못한 아티팩트(artfact)를 가져온다. 이 아트팩트는 에러 확산 공정에서 발생된 에러수가 프린팅중에 축척되는 것을 허용하고, 방금 프리트된 픽셀 또는 수퍼 픽셀 주위의 픽셀로 에러 나머지 드롭 계수를 적절히 분산하는데 실패함으로써 발생된다.
본 발명의 일반적인 목적은 "윔"의 아티팩트없이 에러 확산 신호 처리의 양호하고 세밀한 컬러의 제조를 제공하는 방식으로 순차 디더 및 에러 확산 공정 모두의 장점을 대부분 조합하는 컬러 및 단색 프린팅을 위해 신규하고 진보성을 갖는 방법 및 시스템을 제공하는데 있다. 더우기, 이러한 시스템 및 방법은 순차 디더 공정의 속도와 순차 디더 공정 단독에 대해 상당히 개선된 저주파 및 고주파 응답을 동시에 가질 것이다. 또한, 본 발명의 시스템 및 방법은 종이 주름(paper cockleing)을 방지하거나 또는 최소화하기 위해 프린트 매체요구의 단위 면적당 최대 잉크 부피(Vmax)에 의해 제한되는 경우 만족스럽게 동작할 뿐만 아니라, 도트-넥스트-투=도트(DND) 프린팅의 포맷팅 제한을 쉽게 해결할 것이다. 따라서 본 발명은 양호한 "윔 프리(worm free)" 공간 해상도, 양호한 그레이 스케일 천이 및 고속 계산 속도를 갖는 프린트 영상의 재생에 유용하다.
본 발명에 따르면, 주사된 컬러 영상 정보를 하드카피 출력으로 변환하기 위한 방법 및 시스템이 제공되고 처리를 위한 청(c), 적(M), 황(Y), 및 흑(K) 수퍼 픽셀 정보를 포함하는 정보를 발생하기 위해 컬러 영상을 초기에 주사하는 것을 포함한다. 이 정보는 개별 컬러 평면에 부가되어 각각의 컬러 평면내 추가된 수퍼 픽셀 정보를 나타내는 csum,Msum, Ysum및 Ksum을 획득한다. 다음에, 이 정보는 각각의 컬러 평면에서 계산되어 각각의 컬러 평면에서 몫 신호 나머지 신호를 획득하며 각각의 컬러 평면에서 cQ, cR; MQ:, MR, YQ, YR:KQ, KR로 표시된다. 각각의 컬러 평면에서 나머지 신호는 페루우프 에러 분배 시스템(closed loop error distribution system)을 통해 분배되면 상기 표시된 각각의 컬러 평면에서 최초에 추가된 픽셀 정보와 재결합된다. 각각의 컬러 평면에서 전술한 제산에 의한 몫 정보는 순차 디더 공정시 프린트된 컬러 영상이 얻어질 수 있는 순차 디더 출력 매트릭스에 분배된다.
이러한 공정 및 관련 시스템을 이용함으로써, 순차 디더와 에러 확산 신호 공정 및 프린팅의 조합은 각각의 공정으로부터 다수의 장점을 동시에 얻기 위해 성취될 수도 있다. 예를 들면, 순차 디더 공정이 "X"의 계산시간을 필요로 하며, 에러 확산 공정이 8X의 계산 시간을 필요로 한다면, 본 발명은 전형적으로 1.2X-1.3X의 계산 시간을 필요로 할 것이다.
본 발명의 바람직한 실시예에 있어서, 보다 큰 수퍼 픽셀 매트릭스(I,J)내 각각의 수퍼 픽셀은 m×n개의 개별 픽셀을 포함하며, 선택된 그레이 레벨 정규화 인자는 8비트 데이타 표현 형식의 경우 28과 동일하다. 이러한 정규화 인자는 밑수 2를 갖기 때문에, 이러한 방법 및 신호 처리 시스템은 예외적인 계산 속도를 갖는다. 공지된 선형 에러 확산 기법에 비해, 본 발명의 공정시 드롭의 에러 나머지 수는 기본 또는 방금 프린트된 수퍼 픽셀에 인접하는 할당된 수퍼 픽셀내로 확산된다. 이것은 에러 데이타의 바람직하지 못한 축적에 대한 가능성을 최소화하며, 단일 픽셀 에러 확산에 비해 그러한 수퍼 픽셀 에러 확산에 포함되는 계산 노력을 감소시킨다.
이하 설명된 바람직한 실시예에 따르면, 단일 데이타 처리 방법론(single data processing methodology)또는 코드(code)는 순차 디더 공정 및 에러 확산 공정을 처리하는데 사용될 수도 있다. 또한 이러한 신규한 특징은 본 발명을 수행하기 위한 시스템 및 방법을 구현하는 구조를 간단히 하여 비용을 감소시킨다.
따라서, 본 발명의 목적의 하이브리드 영상 변환 공정으로 에러 확산의 많은 최상의 성능 특성과 순차 디더 공정의 많은 최상의 성능 특성을 조합하는 전술한 형태의 새로이 개선된 방법 및 시스템을 제공하는데 있다. 이 공정은 하드카피 출력시 재생된 컬러 영상의 전반적인 프린트 품질 및 해상도를 개선하는데 유용하다.
본 발명의 다른 목적은 전술한 형태의 방법 및 시스템에 있어서, 에러 확산 영상 변환 공정에서 특징적으로 나타나는 "윔'의 아티팩트를 제거한 전술한 형태의 신규하고 진보성을 갖는 방법 및 시스템을 제공하는데 있다.
본 발명의 또다른 목적은 비교적 고속의 계산 속도로 동작하는 전술한 형태의 신규하고 진보성을 갖는 방법 및 시스템을 제공하는데 있다.
본 발명의 또다른 목적은 양호한 공간 해상도, 상당히 양호한 그레이 해사도 및 양호한 저주파 응답 특성과 고주파 응답 특성을 갖는 하드카피 출력을 발생하는 전술한 형태의 신규하고 진보성을 갖는 방법 및 시스템을 제공하는데 있다.
본 발명의 또다른 목적은 도트-온-도트(dot-on-dot : DOD) 및 도트-넥스트-투-도트(DND) 포맷팅 겸용의 전술한 형태의 신규하고 진보성을 갖는 방법 및 시스템을 제공하는데 있다.
본 발명의 신규한 특징은 단색 및 컬러 프린팅 모두에 사용하기 위한 시스템 및 방법을 제공하는 것으로서 주사된 영상의 하드카피 복사시 정보의 최대랑을 유지하는데 유용한 병렬 신호 처리 방안으로 순차 디더 및 에러 확산을 동시에 활용한다. 순차 디더 몫 정보는 일련의 사전설정된 수퍼 픽셀 기준 매트릭스에 프린트되어 하드카피 출력을 생성하며, 이러한 몫 정보와 연관된 나머지 정보는 페루우프 피드백 공정 및 시스템에 분산되어 인입되는 영상 정보와 재결합된다. 이것은 시스템으로부터의 하드카피 출력과 같은 주사된 영상의 재생동안 정보의 손실을 최소화하도록 설계된 방식으로 이루어진다.
본 발명의 또다른 특징은 주사된 영상을 나타내는 순차 디더 몫 및 나서지 데이타를 발생하도록 동작하는 전술한 방법 및 시스템을 제공하는 것이다. 시스템은 또한 보다 크거나 수퍼 픽셀매트릭스 또는 마스크내 사전 설정된 우선순위 시퀀스의 개별 픽셀 위치에 몫 데이타를 프린트하도록 동작한다.
본 발명의 또다른 특징은 청(c), 황(Y), 적(M), 및 흑(K) 컬러 평면과 같은 다수의 컬러 평면의 각각에 대한 몫 및 나머지 정보를 발생하도록 동작하는 전술한 형태의 방법 및 시스템을 제공하는 것이다. 그 다음, 각각의 컬러 평면에 대한 몫 데이타는 이러한 방법을 사용해 수퍼픽셀 기준 매트릭스 또는 마스크에 프린트되며, 도트-온-도트(DOD) 프린팅은 수퍼 픽셀 기준 매트릭스 또는 마스크가 각각의 컬러 평면에 대해 사용되는 선행 기술 경우에서 처럼 강제적으로 실시되지는 않는다. 또한, 잉크 제트 프린팅의 경우에서 처럼 컬러반짐을 제거 또는 감소시키기 위해 프린트된 수퍼 픽셀에 공백이 유지될 수도 있다. 이것은 각각의 컬러 평면에 대해 개개의 수퍼 픽셀 기준 매트릭스(또한 타일 또는 마스크로서 언급되는)를 요구하는 선행 기술의 순차 디더 방법에서는 불가능하다.
본 발명의 또다른 특징은 에러 확산 공정과의 조합 신규성과는 별개로 순차 디더 동작 자체로 신규성을 갖는 전술한 형태의 방법 및 시스템을 제공하는 것이다. 이러한 신규한 순차 디더 방법에 있어서, 순차 디더 몫 정보는 보다 큰 수퍼 픽셀 기준 매트릭스내의 개별 픽셀에 사전할당된다. 이들 몫 정보의 모두는 하드카피 출력을 발생하는데 사용되며, 통상적인 순차 디더 공정에서와 같이 영상 정보의 실질적인 양이 손실되는 기준 매트릭스 또는 마스크 임계 기법을 사용하는 구분적 방식으로 비교되지 않는다.
본 발명의 또다른 특징은 에러 나머지 정보가 추출되는 방금 프린트된 수퍼 픽셀 주위의 다수의 수퍼 픽셀내로 에러 나머지 정보를 분산하도록 동작하는 본질적으로 신규한 에러 확산 공정을 제공하는 것이다.
이 기법은 단지 개별적인 픽셀의 방금 프린트된 픽셀 또는 수퍼 픽셀로부터 에러 확산 데이타를 수신하는 통상적인 에러 확산 공정과는 충분히 대비된다.
본 발명의 또다른 특징은 본 명세서에 또한 설명되는 바와같이, 에러 확산 및 순차 디더 모두를 처리하는데 적절한 공통 알고리즘(common algorithm)을 이용해 영상 변환을 제공하도록 독특하고 협력적이며 세련된 간단한 방법으로 동작하는 신규한 병렬 신호 처리 시스템(novel parallel signal processing system)을 제공하는 것이다.
본 발명의 또다른 특징은 잉크 제트 프린팅 용융에 필요할 수도 있는 바와 같이 프린트된 드롭 또는 도트 부피를 사전설정된 최대 프린트 부피(Vmax)로 제한할 수 있는 전술한 형태의 진보성을 갖는 방법 및 시스템을 제공하는 것이다. 이러한 기법은 잉크 제트 프린팅 응용에서 종이가 주름 잡히는 것을 방지하며, 전자사진 프리팅 응용에서 주어진 프린트 매체위로 투입되는 토너의 양을 제한하는데 사용되었다.
본 발명의 또다른 클러스터(cluster)나 분산 픽셀 할당 방법을 사용해 출력 순차 디더 매트릭스와 함께 사용되고 동작하기에 적합하고 적절한 전술한 형태의 신호 처리 시스템을 제공하는 것이다. 이들 방법은 통일된 방법으로 픽셀 공간을 포함한 도트-넥스트-투-도트(DND) 및 도트-온-도트(DOD)의 모든 경우를 처리할 수 있다.
본 발명의 전술한 목적, 장점 및 신규한 특징은 첨부도면에 대한 이후의 설명으로부터 보다 잘 이해될 것이다.
제1도를 참조하면, 주사기(scanner)(10)가 컬러 영상을 부가적인 적, 녹, 청(R-G-b) 포맷 변환단(12)에 응용하기 위한 디지탈 그레이 스케일 데이타(digital gray scale data)로 변환하는데 사용될 수 있다. 포맷 변환 단(12)으로부터의 R-G-b 출력 데이타는 잘 알려진 방법으로 청-황-적(D-Y-M) 컬러 변환단(14)으로 또한 알려진 감산 컬러 기본단(14)에 지시된 바와 같이 인가되어 잘 알려진 방법으로 흑색을 얻기 위해 최대100%의 언더컬러 제거가 가능하다. 유체색(흑)은 Y-M-c 잉크 컬러의 혼합으로는 쉽게 제조될 수 없으며, 그러한 혼합은 순수한 흑색을 얻을 수 없을 뿐만 아니라 소모되는 잉크의 양을 또한 증가시킬 것이다. 따라서, Y,M,c 컬러에 의해 생성된 흑색 잉크는 순수 흑색(K)으로 대체되는 것이 바람직하며, 순후 흑색의 이러한 대체 및 발생은 언더컬러 정정 또는 언더컬러의 제거(UcR)로서 본 기술 분야에 알려져 있다. 따라서, 100% 언더컬러 제거의 이용은 잉크 소모를 최소화하고 하드카피 출력때에 재생된 영상의 해상도를 개선하기 위한 것이다.
c-Y-M 컬러 변환단(14)의 출력은 하이브리드 에러 확산(ED) 및 순차 디더(OD) 단(16)에 인가되는 디지탈 데이타 스트림이고, 이어 하이브리드 ED/OD 단(16)은, 예를 들어, 감열식 잉크 제트 컬러 프린터와 같은 컬러 프린터(color printer)(18)를 구동한다. 하이브리드 ED/OD 단(16)을 제외하고, 제1도의 영상 주사 및 재생 시스템의 일반적인 기능 장치는 일반적으로 영상 처리 기술에 잘 알려져 있다. 그러한 시스템의 영상 처리 동작의 한 형태는, 예를 들면, 1987년 3월 출판된 bYTE Magazin의 비. 엠. 도우슨(b.M.Dawson)의 논문 "Introduction To Image Processing algoritthms" (페이지 169 이하 참조)에 설명되어 있다. 그러한 영상 처리 능력 및 대응하는 시스템 동작은 또한 양수인인 캘리포니아 팔로앨토에 소재하는 휴렛트 팩카드 캄파니가 저작권을 갖는 디스포트(Gary Dispoto) 등에 의해 1986년 2월에 초판된 "Designer's Guide to Raster Image Printer algorithms"에 설명되어 있다. 이들 모두는 본 명세서 참고로 인용된다.
제2도를 참조하면, I,J 인덱스로 표시된 수퍼 픽셀의 커다란 매트릭스가 도시되어 있고, 이들의 수퍼 픽셀은 m-n 인덱스로 표시된 개별적인 수퍼 픽셀로 구성되어 있다. m-n 수퍼 픽셀의 각각은 16개의 개별적인 i-j 픽셀을 포함한다. 이러한 현상은 본 발명의 명세서의 어떤 수학적인 표기법에 사용되는 x-y 매트릭스 정보를 제공하며, 제2도의 m-n 수퍼 픽셀은 전형적으로 4×4 또는 16세그먼트 수퍼 픽셀이다. 본 발명은 실시함에 있어서, 6×3 또는 8×4 수퍼 픽셀이 한편으로 양호한 계산 효율과 다른 한편으로 양호한 출력 화상 품질간의 양호한 절층(compromise) 또는 교환(tradeoff)을 제공한다.
제3a도는 참조하면, 본 발명에 따라 하나의 수퍼 픽셀을 처리하는 방법이 도시되어 있다. 제3a도의 초기 단계에서, 각각의 c, M, Y 및 K 수퍼 픽셀값(cSUM, MSUM, YSUM및 KSUM)의 각각에 대해 추가된 카운트가 합계되어 제산 단계 또는 단(28)에서 처리된다. 제2도의 표기법에 있어서, 각각의 컬러 평면에 대한 이들 합은 다음과 같이 주어진다 :
각각의 수퍼 픽셀[I, J]에 대해
Figure kpo00001
이며, 여기서 Kij, cij, Mij및 Yij는 각각 흑, 청, 적 및 황색의 픽셀 값이고, Mr9cr9Mr및 Yr은 각각 흑, 청, 적 및 황식의 사전 수퍼 픽셀 나머지 값이다.
상기의 기본 컬러 픽셀합은 정규화 인자 28에 의해 단계(28)에서 제산되며, 이것은 합산된 각각의 기본 컬러에 대해 정규화된 몫과 8비트 데이타 표시에 대해 단계(30)에 표시된 바와 같이 에러 확산에 대한 에러 나머지(error residual)를 얻기 위해 행해진다. 단계(30)에서, 에러 나머지는 사전에 합산된 정보(제3c도 아래에 또한 표시됨)와 결합되며, 단계(28)로부터의 몫 출력이 단계(30)에서 에러 확산과 병렬로 처리되어 출력 수퍼 픽셀 선택 및 컬러 프린팅 단계(32)에 제공된다.
출력단계 또는 단(32)은 그곳에 제3b도의 기능 블럭도에 도시된 조정 제어단(adjustment control stage)(34)를 포함한다. 조정 제어단(234)의 기능은 각각의 컬러 평면에서 c, M, Y 및 K의 총수를 카운트하고, 카운트된 최대 부피(Vmax)로 정의된 드롭의 사전설정된 최대 허용수 또는 부피와 기교하는 것이다. 그러나, Vmax는 단지 최대 부피만을 의미하는 것이 아니며, 도트 카운트에 관한 어떤 상한을 나타낸다. Vmax가 초과되는 경우, 각각의 컬러 평면내에서 c, M, Y 및 K합에 대한 드롭 또는 도트 카운트의 그 다음으로 최고 허용가능하고 이용가능한 수가 제공되며, 후자의 두 총계간의 차는 에러 확산에 대한 토대를 이하 설명되는 기본 또는 방금 프린트된 픽셀 주위의 수퍼 픽셀내로 제공한다. c, M, Y 및 K에 대한 총 드롭 카운트 합의 최종적으로 Vmax(또는 도트 카운트 최대수)와 같거나 그 보다 적도 선택되는 경우, 조정 제어단(34)의 출력 신호는 본 명세서에 설명되고 특허청구된 신규한 픽셀 할당 공정에 따라서 출력 순차 디더 동작(ouput ordered dither operation)을 수행한다.
조정 제어단(34)은 그곳에 인입되는 도트 카운트 신호를 사전설정된 최대 도트 카운트 Vmax와 비교하여 표시된 바와 같이 두개의 출력 라인(38 및 39)중 하나의 라인상에 "예" 또는 "아니오" 출력 신호를 발생하도록 동작하는 총 도트 카운터 단(37)을 포함한다. 총 도트 카운트가 Vmax를 초과하지 않는다면, 픽셀 할당 및 순차 디더 매트릭스 단(40)으로의 입력에서 신호가 발생되어 컬러 하드카피 출력의 생성에 사용된 순차 디더 프린팅 및 수퍼 픽셀 매트릭스 할당을 제공한다. 그러나, 단(37)에서의 총 도트 카운트가 Vmax를 초과하는 경우, 최고 도트 카운트의컬러 평면이 식별되고, 대응하는 출력 신호가 발생되어 사전 판독 컬러 평면의 도트 카운트가 1만큼 감소되는 다음 단(42)의 입력으로 제공되는 단(41)의 입력에서 라인(38)상에 신호가 발생된다.
단(42)으로부터 출력 신호는 감소된 에러 신호를 방금 언급한 수퍼 픽셀에 인접하는 수퍼 픽셀로 분배하는 에러 확산단(43)을 구동하는데 이용된다. 그 다음, 에러 확산단(43)은 입력 신호를 다음의 도트 카운트 갱산단(44)의 입력에 발생시키며, 다음의 도트 카운트 갱신단(44)의 총 도트 카운트를 갱신하여 또 다른 제2도트 카운트 비교단(45)의 입력에서 출력 신호를 다시 제공한다. 그 다음, 비교단(45)은 새로운 갱신 도트 카운트를 Vmax와 비교하여 Vmax가 현재 초과되지 않는 경우, 라인(46)상에 출력 "아니오" 신호를 발생하여 순차 디더 매트릭스 단(40)의 입력에 인가한다. Vmax가 계속해서 초과되는 경우, 비교단(5)은 피드백 라인(47)을 경유해 출력 "예" 신호를 발생하며, 발생된 신호는 컬러 평면 식별단(41)의 입력으로 인가된다. 이 단계(41)는 다시 다음의 최고 도트 카운트의 컬러 평면을 식별하여 라인(46)상에 "아니오"신호가 궁극적으로 전술한 바와 같이 발생할 때까지 Vmax비교 공정 전체를 다시 시작하도록 한다.
제3c를 참조하면, 수퍼 픽셀주사기(36)는 제1도의 단(10, 12 및 14)를 포함하며, 게다가 제3b도의 데이타라인(15)은 제1도의 데이타 라인(15)에 대응한다. 이러한 데이타 라인(15)은 도시된 바와 같이 접속되어 에러 확산 및 순차 디더단(16)을 구동하며, 에러 확산 및 순차 디더단(16)은 제3b도에 기능 블럭도로 도시된다. 데이타 라인(15)은 4개의 이용가능한 데이타 입력(48,50,52, 및 54)을 도시된 4개의 컬러 평면내 각각의 청, 적, 황 및 흑 픽셀 가산기(56,58,60 및 62)에 제공한다. 제2도내의 주사된 수퍼 픽셀의 모두에서 총 픽셀 정보의 전술한 4개의 원색은 각기 출력 데이타 라인(64,66,68 및 70)상에 발생된다. 이들 라인은 도시된 바와 같이 접속되어, 청, 적, 황 및 흑 병렬 처리된 컬러 평면내 4개의 제산기 단(72,74,76 및 78)을 구동한다. 청, 적, 황 및 흑 픽셀 정보 제산기(72,74,76 및 78)의 각각은 cQ, MQ, YQ,KQ몫 데이타를 수신하기 위해 각각의 몫 출력 데이타 라인(80,82,84 및 86)을 포함한다. 또한, 이들 제산기 단(72,74,76 및 78)은 나머지 신호 cR, MR, YR, KR을 수신하는 출력 나머지 데이타 라인(88,90,92 및 94)을 포함한다. 이들 후자 신호는 각기 흑, 황, 적 및 청 나머지 탐색표(LUT)(96,98,100 및 102)를 포함하는 피드백 루우프로 공급된다. 이들 탐색표(96,98,100 및 102)의 각각은 각기 출력 데이타 라인(104, 106, 108 및 110)상에 나머지 에러 확산 신호를 발생하는데 필요한 그레스 스케일 정보를 제공하는데 사용된다. 그 다음, 이들 신호는 도시된 에러 확산 피드백 루우프내 4개의 흑, 황, 적 및 청 컬러 평면에 대한 에러 분배단(112,114,116 및 118)에 인가된다. 이들 에러 분배단(112,114,116 및 118)은 도시된 바와 같이 접속된 자신들의 출력 데이타 라인(120,122,124 및 126)을 포함하며, 이들 데이타 라인(120,122,124, 및 126)상의 에러 분배 신호를 각기 4개의 컬러 픽셀 가산기 단(56,58,60 및62)내의 합산된 정보와 재결합시킨다.
청, 적, 황 및 흑 제산기 단(72,74,76 및 78)으로부터 유도되는 몫출력 데이타 라인(80,82,84 및 86)은 표시된 바와 같은 각각의 흑, 황, 적 및 청 컬러 평면에 대한 다수의 몫 탐색표(128,130,132 및 134)에 도시된 바와 같이 접속된다. 각각의 몫 탐색표 (128,130,132 및 134)는 제3a도에서 설명된 조정 제어단(34)에 도시된 바와 같이 접속된 출력 데이타 라인(136,138,140 및 142)을 포함한다. 조정 제어단(34)은 조정 제어단(34)으로부터 출력 데이타 라인(144)상에 수용가능한 최대 드롭 카운트 수(신호)를 제공하기 위해 라인(136,138,140 및 142)으로부터 합산된 드롭 카운트 출력 신호를 Vmax와 동일하거나 그 보다 작은 값으로 감소시키기 위해 전술한 바와 같이 이용된다. 이 신호는 컬러 영상 출력 터미널(148)로부터 유도되는 출력 순차 디더 매트릭스 단(146)을 구동하는데 이용된다.
본 발명은 넓은 의미에서, 순차 디더 매트릭스(146)은 본 명세서에 기술된 형태의 에러 확산 공정과 호환성을 갖는 임의의 적절한 순차 디더 공정을 이용할 수도 있다. 순차 디더 및 에러 확산의 광범위한 조합은 본 명세서에 표시된 바와 같은 방법 및 시스템 청구범위 포맷 모두에 신규하기 때문에, 본 발명은 청구범위의 범주내에서 순차 디더 및 에러 확산의 어떤 조합의 범주내에도 포함된다는 것이 이해될 것이다. 그러나, 본 발명과 마찬가지로 본질적으로 신규하고 진보성을 갖는 순차디더 방법은 여러 실시예에 있어 어떤 알려진 순차 디더 기법보다 뛰어난 것임을 알 수 있다.
본 발명의 순차 디더 공정의 이러한 우월성을 입증하기 위해, 참조는 우선적으로 제4a-4c도, 제6a-제6c도 및 제7a-제7b도에 대해 이루어져 임계형 순차 디더 방법을 이용하는 경우 영상 정보가 어떻게 바람직하지 못하게 손실되는지를 입증한다. 이러한 입중을 위해, 이들 세 도면은 단색 경우 또는 예를 도시하지만, 본 발명의 순차 디더 공정은 컬러 프린팅에 동일하게 적용할 수 있다. 그 다음, 통상적인 순차 디더 방법이 논의된 후에, 본 발명에 따라서 바람직하고 신규한 순차 디더 매트릭스 선택 방법을 예시하기 위해 제공되는 제8a-8b도 내지 제10a-10b도에 대해 참조가 이루어질 것이다.
제4a, 4b 및 4c도를 참조하며, 제4a도는 2×2 4상한 수퍼 픽셀이고, 각 상한에는 주사된 영상으로부터 휘도 레벨이 할당된다. 제4b도에는 각각의 4상한에 사전설정된 임계수를 갖는 디더 매트릭스 또는 기준 타일 또는 마스크가 도시된다. 제4a도의 영상 수퍼 픽셀은 제4b도의 기준 마스크 또는 타일 상부에 단순히 놓여지며, 제4c도의 수퍼 픽셀의 상부 우측 4상한만이 프린트된다. 즉, 제4a도의 우측상한에서의 픽셀 휘도 레벨만이 제4b도의 기준 타일내 상부 우측 상한을 초과한다. 제4a도의 실제 정보는 400/1024이지만, 제4c도의 프린트된 정보는 255/1024이다. 따라서, 도면에 도시된 임게형순차 디더 공정에서 정보의 손실은 145/1024이다
제5a, 5b 및 5c도를 참조하면, 이 공정은 정보의 최대량이 임계중에 손실되는 경우를 예시하며, 그 결과 제5c도에 도시된 바와 같이 너무 적은 정보를 가진 비거나 또는 언더프린트된 픽셀을 초래한다. 그 다음, 이러한 임계형 공정은 그 다음 제6c도내 제4개의 상한 모두가 "과대 정보'에 의해 프린트되는 제6a 내지 제6c도의 오버-프린팅인 경우의 정보의 최대 손실과 비교될 수 있다. 다시, 이것은 통상적인 순차 디더 임계 공정의 부정확한 성질의 결과이다.
제7a도 및 제7b도를 참조하면, 통상적인 순차 디더 공정을 예시하는 이들 두 도면을 설명하고 이해하는 것이 본 발명의 중요한 장점을 이해하고 인식하는데 가장 유용할 것이라고 믿는다. 제7a도 및 제2b도는 청, 적, 황 및 흑의 네가지 컬러 평면에서 컬러 프린트하는 동안 임계형 공정의 시나리오를 예시하며, 이 경우 임계형 공정은 컬러 평면에서 상당한 정보 손실을 야기할 뿐 아니라, 2×2 수퍼 픽셀에 대해 가장 바람직하지 못한 프리트 픽셀 할당의 조합된 출력 지오메트리를 발생한다.
제7a도의 제1행은 네개의 c, M, Y 및 K 컬러 평면내 이루어진 4개의 2×2 수퍼 픽셀에 대하여 주사된 컬러 영상에 대한 실제 픽셀 값을 도시한다. 제7a도의 제2행의 픽셀들이 제7a도의 제3행에 표시된 출력 정보만을 발생하기 위해 비교되는 기준 디더 매트릭스 또는 타일(tile)에 대한 기준 픽셀 값을 도시한다. 이러한 출력 정보는 실제 수신된 픽셀 값이 디더 매트릭스 값을 초과하는 제3행의 상부 우측 상한에서만 발생된다.
제7a도에 대한 조합된 출력의 결과는 제7b도의 상부 우측 상한에서 c, M, 및 K 컬러 도트 모두를 프린트할 것이며, 비전문가라도 제7a도의 임계 공정에 의해 발생된 정보의 손실 이외에, 이러한 정보의 손질이 제7b도에서 가장 부적당한 상한 프린팅 공정의 선택과 조합되어 재생된 출력 영상의 프린트 품질을 더 저하시키게 된다는 사실을 쉽게 이해할 수 있을 것이다.
제7a도 및 제7b도의 임계 공정 및 픽셀 오버레이 프린팅 공정과는 대조적으로, 다음의 실시예는 본 발명에 따라서 몫과 나머지 신호를 처리하는 것을 보다 상세히 예시하는 것으로, 이것은 모든 몫 정보가 출력 픽셀을 프린트할 때 유지될 뿐 아니라, 이러한 특징은 최적의 픽셀 할당 우선순위 선택 시퀀스와 조합된다. 몫 정보를 손실시키지 않은 동시에 프린트 품질을 최대로 하기 위해 이러한 공정은 출력 매트릭스를 프린트할 때 수행된다. 앞서 표시된 바와 같이, 남아 있는 에러를 분산시키는데 이용된 에러 확산 공정은 본 기술에 널리 알려져 있으므로 본 명세서에는 상세히 설명되지 않는다.
개개의 수퍼 픽셀이 Ksum=700; csum700, Msum=700; Ysum=0과 같은 값을 값는다고 가정한다. 그레이 스케일의 256레벨, 즉 정규화 인자로서 28=256에 대해 Kq, cq, Mq모두는 각각 2이며, KR, cR, 및 MR모두는 각각188이다. 그러면 YQ, YR모두는 본 실시예에서 0이다. 본 실시예에서 Vamx의 한계가 정해지지 않았다고 가정하면, 프린트된 출력 매트릭스는, 예를 들면, 제8a도의 수퍼 픽셀의 두개의 상부 상한의 모두에 프린트된 2개의 흑색 도트와, 제8a도의 수퍼 픽셀의 두개의 하부 상한의 모두에 프린트된 청색과 적색 도트를 갖는 제8a도에 표시된 바와 같이 정렬될 수도 있다.
잉크 제트 프린팅 분야에서 잉여의 잉크 부피에 의한 종이주름을 최소화시키기 위한 예와 같이, 본 실시예에서는 Vamx를4로 가정한다. 따라서, 전술한 실시예에서 KQ+cQ+MQ의 합이 6이 되기 때문에, 2×2 수퍼 픽셀에 대한 총 6개의 도트는 4개의 도트로 감소되어야 한다는 것을 의미한다. 예를 들면, 이것은 KQ및 cQ를 각각 하나의 도트로 감소시킴으로써 수행될 수 있으며, 이로써 나머지 KQ은 188+256, 즉 444까지 증가되며, 나머지 cR은 188+256, 즉444까지 증가된다. 이렇게 증가된 나머지가 전술한 바와 같은 에러 확산의 공정을 통해 주위의 수퍼 픽셀로 분배된후, 프린트된 픽셀 시퀀스는 제8b도에 표시된 바와 같이 하나의 흑색 도트와 하나의 청색 도트가 2×2 수퍼 픽셀의 두 상부 상한에서 프린트되고, 2개의 적색 도트는 수퍼 픽셀의 두 하부 상한 또는 픽셀에 프린트되어, 전술한 바와 같이 4개 도트의 Vmax한계를 유지한다.
제9도 및 제9b도는 본 발명에 따른 픽셀 할당 공정을 도시하는 것을, 이 공정에서 모든 몫 정보는 제9a도의 픽셀 할당 우선 순위 시퀀스로 제9b도에 프린트되어, 컬러 몫 정보의 손실을 초래하지 않는다. 제9a도는 수퍼 픽셀을 구성하는 9개 픽셀의 1-9 프린팅 시퀀스를 제공하며, 이들 순번을 안쪽에서 바깥쪽으로의 시계방향으로 회전시키는 것을 본 기술에서 "클러스터"픽셀 할당 또는 지오메트리(geometry)로서 알려져 있다. 또 다른 이용가능한 바깥쪽에서 안쪽으로의 픽셀 할당이 이용될 수도 있지만, 도면에 도시되지 않았으며, 수퍼 픽셀내에 프린트될 도트의 픽셀 할당의 "클러스터"형으로 알려져 있다. 수퍼 픽셀내에서 최대로 가능한 거리로 퍼질 픽셀의 두 연속적인 시퀀스를 갖는 또다른 이용가능한 픽셀 정렬은 본 기술에서 "분산"형 픽셀 정렬로 알려져 있다. 따라서, 이들 두 도면에 표시된 바와 같이 1+3+2+0=6의 K, c, M 및 Y 도트 카운트에 대해, K 도트는 "1"클러스터 픽셀 할당 위치의 중앙에 프린트되고, 이어 3개의 청색 도트는 "2", "3", 및 "4" 위치에 순서대로 프린트되며, 그 다음 두개의 적색 도트는 "5" 및 "6" 위치에 순서대로 프린트된다. 따라서, 모든 컬러 몫 정보가 보존되고, 통상적인 순차 디더 방안으로서 낭비되지 않을 뿐 아니라, 도트-넥스트-투-도트 프린팅의 전술한 상기 클러스터 프린팅은 출력 하드카피의 변환 영상의 전반적인 프린트 질을 최적으로 하려는 경향이 있다.
이러한 도트-넥스트-투-도트(dot-next-to-dot : DND) 프린팅은 또한 제10a도와 제10b에서 식별되는 하부 좌측 상한과 같은 빈 상한(void quadrants)을 또한 이용할 수 있으며, 이렇게 하나 또는 그 이상의 픽셀을 공백으로 남기는 기법은 소정 형태의 컬러 프린팅 용도로 사용하는 동안 컬러 블리드(color bleed)를 최소화시키거나 또는 제거하는 것이 바람직한 소정 형태의 잉크 제트 프린팅 용도로 유용하다.
전술한 실시예에서 본 발명의 사상 및 범주를 벗어나지 않고도 각종 변종이 이루어질 수도 있다. 예를 들면, 잉크 제스 프린팅 등의 문맥에서 "드롭" 또는 "도트"라는 용어가 자주 사용되었지만, 본 발명은 전자사진 또는 레이저 제트 프린팅과 같은 다른 형태의 프린팅 공정에도 널리 응용할 수 있다는 것을 이해하여야 한다. 따라서, "드롭" 또는 "도트"라는 용어는 전자사진 프린팅과 같은 다른 프린팅 방법의 프린팅 공정에서 각종 다른 픽셀 선태과 상호 교환적으로 이용될 것이라는 것이 이해된다.
또한 잉크 제트 프린팅에서 최대 부피를 나타내는 "Vmax"와 같은 다른 용어 역시 전자사진 프린팅과 같은 다른 형태의 프린팅 문맥에서 사용될 때 상부 도트 카운트를 언급하는 것으로 이해되어야 할 것이다.

Claims (25)

  1. 주사된 영상 정보(scanned image information)를 프린트된 매체 출력(a printed madia output)으로 변환하는 방법으로, a. 입력 영상 데이타(input image data)를 발생하기 위해 영상을 주사하는 단계와; b. 상기 입력 영상 데이타를 순차 디더 몫 데이타(ordered dither quotient data)로 변환하는 단계와; c. 사전설정된 우선순위 및 가중치로 상기 순차 디더 몫 데이타의 모두를 상기 프린트된 매체의 주어진 영역을 정의하는 일련의 프린트된 출력 수퍼 픽셀 또는 매트릭스를 정의하는 사전정의된 수 및 위치 시퀀스의 상이한 픽셀에 할당하는 단계를 포함하는 상기 주사된 영상 정보를 프리트된 매체 출력으로 변환하는 방법.
  2. 제1항에 있어서, 상기 순차 디더 몫 데이타가 다수의 개별적인 컬러 평면의 각각에 대해 획득되는 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 방법.
  3. 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 방법으로서, a. 입력 영상 데이타를 발생하기 위해 영상을 주사하는 단계와; b. 상기 입력 영상 데이타를 순차 디더 몫 데이타 및 에러 확산 나머지 데이타로 변환하는 단계와; c. 상기 에러 확산 나머지 데이타를 상기 입력 영상 데이타와 재결합하는 단계와; d. 상기 순차 디더 몫 데이타를 사전설정된 프린팅 시퀀스로 다수의 수퍼 픽셀의 각각에 할당하는 단계를 포함하는 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 방법.
  4. 제3항에 있어서, 각각의 단계(a),(b),(c) 및 (d)에서의 상기 데이타 처리는 다수의 개별적인 컬러 평면의 각각에서 처리되는 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 방법.
  5. 제2항에 있어서, 상기 순차 디더 몫 데이타에 관련되고 방금 프린트된 수퍼 픽셀에 인접하는 수퍼 픽셀로 확산하는 에러 나머지 데이타와, 모든 순차 디더 몫 정보는 상기 매트릭스내에 유지되고 프린트되어 임계의 결과로서 손실되지 않는 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 방법.
  6. 제5항에 있어서, 상기 순차 디더 몫 데이타 및 상기 에러 확산 나머지 데이타가 청, 황, 적 및 흑 컬러 평면과 같은 다수의 상이한 컬러 평면의 각각에 대해 발생되는 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 방법.
  7. 제2항에 있어서, 상기 순차 디더 몫 데시타 및 상기 에러 확산 나머지 데이타가 각각의 컬러 평면에 발생되며, 상기 에러 확산 나머지 데이타가 각각의 컬러 상기 입력 영상 데이타와 재결합되고, 상기 순차 디더 몫 데이타는 각각의 컬러 평면에서 상기 다수의 수퍼 픽셀러 처리되는 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 방법.
  8. 주사된 컬러 영상 정보를 프린트된 매체 하드카피 출력(printed media hardcopy output)으로 변환하는 방법으로서, a. 청(c), 적(M), 황(Y), 및 흑(K) 수퍼 픽셀 데이타를 포함하는 정보를 발생하기 위해 컬러 영상을 주사하는 주사 단계와, b. 각각의 컬러 평면내의 수퍼 픽셀 정보에 대해 수퍼 픽셀 합산 데이타 csum, Msum, Ysum, 및 Ksum을 얻기 위해 개별적인 컬러 평면에 상기 단계(a)의 상기 데이타를 가산하는 가산 단계와; c. 각각의 컬러 평면내의 몫(Q) 신호 및 나머지 (R) 신호(cq, cR; Mq, MR; YQ, YR및 KQ및 KR)를 획득하기 위해 상기 단계(b)내의 합산된 정보를 선택된 정규화 인자로 나누는 제산 단계와; d. 에러 확산 공정시 각각의 컬러 평면내 상기 단계(c)의 상기 에러 나머지 신호를 각각의 컬러 평면내의 선택된 수퍼 픽셀로 분배하는 분배 단계와; e. 순차 더디 공정시 각각의 컬러 평면내의 상기 몫 신호를 프린트 컬러 영상이 얻어질 수도 있는 순차 디더 매트릭스로 분배하는 분배 단계를 포함하는 주사된 컬러 영상 정보를 프린트된 매체 하드카피 출력으로 변환하는 방법.
  9. 제8항에 있어서, 상기 몫 신호는 단위 면적당 상기 프린트된 컬러를 최적화하기 위한 방식으로 출력 매트릭스에 사전설정된 프린트 시퀀스로 할당되어, 하드 카피 컬러 영상 재생(a hardcopy color image reproduction)의 상기 프린트 품질을 최대화하는 주사된 컬러 영상 정보를 프리트된 매체 하드카파 출력으로 변환하는 방법.
  10. a. 주사된 영상(a scanned image)을 나타내는 순차 디더 몫 데이타를 발생하는 단계와; b. 사전설정된 우선순위 시퀀스로 상기 몫 데이타의 모두를 수퍼 픽셀(a super pixel)내의 개별적인 픽셀에 할당하는 단계를 포함하는 영상 재생용 순차 디더 방법.
  11. 제10항에 있어서, 상기 몫 데이타와 관련된 에러 나머지 정보를 상기 수퍼 픽셀에 인접한 다수의 다른 수퍼 픽셀에 확산시키는 단계를 포함하는 영상 재생용 순차 디더 방법.
  12. 제10항에 있어서, 상기 각각의 단계는 다수의 컬러 평면의 각각에서 상기 수퍼 픽셀내의 상기 개별적인 픽셀에 대해 도트-넥스트-투-도트 프린트 할당 시퀀스로 행해지는 영상 재생용 순차 디더 방법.
  13. 제11항에 있어서, 상기 각각의 단계는 다수의 컬러 평면의 각각에서 상기 수퍼 픽셀 내의 상기 개별적인 픽셀에 대해 도트-넥스트-투-도트 프린트 할당 시퀀스로 행해지는 영상 재생용 순차 디더 방법.
  14. 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 시스템으로서, a. 입력 영상 데이타를 발생하기 위해 영상을 주사하는 주사 수단과; b. 상기 주사 수단에 접속되어, 상기 입력 영상 데이타를 순차 디더 몫 데이타로 변환하는 변환 수단과; c. 상기 변환 수단에 접속되어, 사전설정된 시퀀스 및 가중치로 상기 순차 디더 몫 데이타를 상기 프린트 매체의 주어진 면적을 정의하는 일련의 프린트 출력 수퍼 픽셀 또는 매트릭스를 정의하는 사전정의 된 수 및 위치 시퀀스의 픽셀에 할당하는 할당 수단을 포함하는 상기 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 시스템.
  15. 제14항에 있어서, 상기 순차 디더 몫 데이타는 다수의 개별적인 컬러 평면의 각각에 대해 획득되는 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 시스템.
  16. 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 시스템으로서, a. 입력 영상 데이타를 발생하기 위해 영상을 주사하는 주사 수단과; b. 상기 주사 수단에 접속되어, 상기 입력 영상 데이타를 순차 디더 몫 데이타 및 에러 확산 나머지 데이타로 변환하는 수단과; c. 상기 변환 수단에 접속되어, 상기 에러 확산 나머지 데이타를 상기 입력 영상 데이타와 재결합하는 재결합 수단과; d. 상기 변환 수단에 접속되어, 사전설정된 프린팅 시퀀스로 상기 순차 디더 몫 데이타를 다수의 수퍼 픽셀에 할당하는 할당 수단을 포함하는 상기 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 시스템.
  17. 제16항에 있어서, 상기 각각의 단계(a),(b),(c) 및 (d)에서 데이타 처리는 다수의 개별적인 컬러 평면의 각각에서 행해지는 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 시스템.
  18. 제15항에 있어서, 상기 순차 디더 몫 데이타에 관련된 에러 나머지 데이타와, 상기 시스템은 상기 에러 나머지 데이타를 방금 프린트된 수퍼 픽셀에 인접하는 수퍼 픽셀로 확산시키는 확산 수단을 포함하고, 모든 순차 디더 몫 정보는 상기 매트릭스내에 유지되고 프린트되어 임계의 결과로서 손실되지 않는 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 시스템.
  19. 제18항에 있어서, 청, 황, 적 및 흑 컬러 평면과 같은 각의 다수의 상이한 컬러 평면의 각각에 대해 상기 몫 및 나서지 데이타를 발생하는 발생 수단을 포함하는 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 시스템.
  20. 제15항에 있어서, 각각의 컬러 평면에서 상기 순차 디더 몫 데이타 및 상기 에러 확산 나머지 데이타를 발생하는 발생 수단과, 각각의 컬러 평면에서 상기 에러 확산 나머지 데이타를 상기 입력 데이타와 재결합하는 재결합 수단과, 각각의 컬러 평면에서 상기 순차 디더 몫 데이타를 상기 다수의 수퍼 픽셀로 처리하는 처리 수단을 포함하는 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 시스템.
  21. 주사된 컬러 영상 정보를 프린트된 매체 하드카피 출력으로 변환하는 시스템으로서, a. 청(c), 적(M), 황(Y), 및 흑(K) 수퍼 픽셀 데이타를 포함하는 정보를 발생하기 위해 컬러 영상을 주사하는 주사 수단과; b. 상기 주사 수단에 접속되어, 각각의 컬러 평면내 수퍼 픽셀 합산 데이타 csum, Msum, Ysum, 및 Ksum을 획득하기 위해 개별적인 컬러 평면내 상기 단체(a)의 상기 데이타를 가산하는 가산 수단과; c. 상기 가산 수단에 접속되어, 각각의 컬러 평면내의 몫(Q) 신호 및 나머지 (R) 신호(cq, cR; MQ, MR.; YQ, YR; 및 KQ, 및 KR)를 획득하기 위해 상기 단계(b)내의 합산된 정보를 선택된 정규화 인자로 나누는 제산 수단과; d. 상기 제산 수단에 접속되어, 각각의 컬러 평면내의 상기 나머지 신호를 상기 단계(b)에서 합산된 상기 정보와 재결합하기 위해 각각의 컬러 평면내의 상기 단계(c)의 상기 나머지 신호를 에러 확산 공정으로 분배하는 분배 수단과; e. 상기 제산 수단에 접속되어, 각각의 컬러 평면내의 상기 몫 신호를 순차 디더 공정으로 프린트된 컬러 영상의 얻어질 수도 있는 순차 디더 매트릭스에 분배하는 몫 신호 분배 수단을 포함하는 상기 주사된 영상 정보를 프린트된 매체 하드카피 출력으로 변환하는 시스템.
  22. 제21항에 있어서, 상기 몫 신호 분배 수단에 접속되어, 사전 설정된 우선순위 프린팅 시퀀스로 상기 몫 신호를 단위 면적당 프린트된 컬러를 최적화하기 위한 방식으로 출력 매트릭스에 할당하여 하드카피 컬러 영상 재생의 프린트 품질을 최대화하기 위한 할당 수단을 더 포함하는 주사된 영상 정보를 프린트된 매체 하드카피 출력으로 변환하는 시스템.
  23. a. 주사된 영상을 나타내는 순차 디더 몫 데이타를 발생하는 발생 수단과; b. 상기 발생 수단에 접속되어, 사전설정된 우선순위 시퀀스로 상기 몫 데이타의 모두를 수퍼 픽셀내의 개별적인 픽셀에 할당하는 할당 수단을 포함하는 순차 디더 시스템.
  24. 제23항에 있어서, 상기 발생 수단에 접속되어, 상기 몫 데이타와 관련된 에러 나머지 정보를 상기 수퍼 픽셀에 인접하는 다수의 다른 수퍼 픽셀로 분배하는 분배 수단을 더 포함하는 순차 디더 시스템.
  25. 제24항에 있어서, 다수의 컬러 평면의 각각에서, 상기 순차 디더 몫 데이타 및 상기 에러 나머지 정보를 발생하는 발생 수단을 포함하는 순차 디더 시스템.
KR1019910003032A 1990-02-26 1991-02-25 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 방법 및 시스템, 주사된 영상 정보를 프린트된 매체 하드카피 출력으로 변환하는 방법 및 시스템, 영상 재생용 순차 디더 방법 및 시스템 KR960007261B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US484,713 1990-02-26
US07/484,713 US5031050A (en) 1990-02-26 1990-02-26 Method and system for reproducing monochromatic and color images using ordered dither and error diffusion

Publications (2)

Publication Number Publication Date
KR910021307A KR910021307A (ko) 1991-12-20
KR960007261B1 true KR960007261B1 (ko) 1996-05-29

Family

ID=23925288

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910003032A KR960007261B1 (ko) 1990-02-26 1991-02-25 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 방법 및 시스템, 주사된 영상 정보를 프린트된 매체 하드카피 출력으로 변환하는 방법 및 시스템, 영상 재생용 순차 디더 방법 및 시스템

Country Status (7)

Country Link
US (1) US5031050A (ko)
EP (1) EP0444290B1 (ko)
JP (1) JP3422800B2 (ko)
KR (1) KR960007261B1 (ko)
CA (1) CA2027304C (ko)
DE (1) DE69031537T2 (ko)
ES (1) ES2109918T3 (ko)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5179641A (en) * 1989-06-23 1993-01-12 Digital Equipment Corporation Rendering shaded areas with boundary-localized pseudo-random noise
EP0411918B1 (en) * 1989-08-02 1994-10-05 Canon Kabushiki Kaisha Color image processing apparatus
JPH03274963A (ja) * 1990-03-26 1991-12-05 Canon Inc フアクシミリ装置
US5485558A (en) * 1990-05-22 1996-01-16 Microsoft Corporation Method and system for displaying color on a computer output device using dithering techniques
DE69123832T2 (de) * 1991-02-08 1997-07-24 Adobe Systems Inc Punktgrössesteuerverfahren bei digitaler Halbtonrasterung mit mehrzelliger Schwellenmatrix
US5210602A (en) * 1991-02-25 1993-05-11 International Business Machines Corporation Coupled-color error diffusion
WO1993022871A1 (en) * 1992-05-06 1993-11-11 Microsoft Corporation Method and system of color halftone reproduction
EP0570722B1 (de) * 1992-05-22 1995-07-19 von Kienlin, Albrecht Dr. Verfahren zur elektronischen Verarbeitung mehrfarbiger Halbton-Bildvorlagen
US5548407A (en) * 1992-05-22 1996-08-20 Albrecht von Kienlin Process for electronic processing of multi-colored continuous-tone images
US5260807A (en) * 1992-06-05 1993-11-09 Eastman Kodak Company Method and apparatus for imbedding controlled structure for gray scale rendering
US5444551A (en) * 1992-07-22 1995-08-22 Eastman Kodak Company Process for specifying mean-preserving mutli-level halftone matrices with varying amounts of modulation
US5515479A (en) * 1992-07-23 1996-05-07 Xerox Corporation Image processing method to reduce marking material coverage in printing processes
US5398297A (en) * 1992-07-27 1995-03-14 Tektronix, Inc. Improved color rendering method for intensity-variable printing based upon a dithering table
EP0581575B1 (en) * 1992-07-27 1999-12-29 Tektronix, Inc. System for intensity-variable printing
US5319742A (en) * 1992-08-04 1994-06-07 International Business Machines Corporation Image enhancement with mask having fuzzy edges
US5485180A (en) * 1992-08-05 1996-01-16 Hewlett-Packard Company Inking for color-inkjet printers, using non-integral drop averages, media varying inking, or more than two drops per pixel
JPH06291994A (ja) * 1992-08-10 1994-10-18 Ricoh Co Ltd 画像処理方法および装置
US5539667A (en) * 1992-09-15 1996-07-23 Gcc Technologies Method and apparatus for improved digital film recorder
US5509085A (en) * 1992-10-07 1996-04-16 Seiko Epson Corporation Image processor and printing apparatus which perform binary coding of color components
KR960005016B1 (ko) * 1992-11-26 1996-04-18 삼성전자주식회사 칼라 프린터에 있어서 적응칼라 에러 확산방법 및 회로
US5455600A (en) * 1992-12-23 1995-10-03 Microsoft Corporation Method and apparatus for mapping colors in an image through dithering and diffusion
JP3215224B2 (ja) * 1993-05-18 2001-10-02 キヤノン株式会社 データ処理システム及びデータ処理方法
US5493323A (en) * 1993-08-05 1996-02-20 Xerox Corporation Color images having multiple separations with minimally overlapping halftone dots
US5519815A (en) * 1993-11-29 1996-05-21 Xerox Corporation Image processing method to reduce marking material coverage in printing processes
US5504846A (en) * 1993-12-16 1996-04-02 International Business Machines Corporation Method and apparatus for improved area demarcation in bit mapped image derived from multi-color bit mapped image
US5557709A (en) * 1994-07-01 1996-09-17 Seiko Epson Corporation Method and apparatus for dither array generation to reduce artifacts in halftoned images
US5684932A (en) * 1994-07-01 1997-11-04 Seiko Epson Corporation Method and apparatus for dither array generation to reduce artifacts in halftoned image data utilizing ink reduction processing
US6536345B1 (en) 1994-07-29 2003-03-25 Cadex Limited Printing on the surface of edible substrates
GB2291838B (en) * 1994-07-29 1998-11-18 Robert John Young A machine and method for printing on an edible substrate
US6347159B1 (en) 1994-08-03 2002-02-12 Xerox Corporation Method and system for processing image information using screening and error diffusion
US5608821A (en) * 1994-08-03 1997-03-04 Xerox Corporation Method of high addressability error diffusion
US5732151A (en) * 1995-03-03 1998-03-24 Hewlett-Packard Company Computerized memory mapping method for transforming color data
CA2169902A1 (en) * 1995-03-16 1996-09-17 Allan Chiwan Cheung Combined color halftoning
JP3354741B2 (ja) * 1995-04-17 2002-12-09 富士通株式会社 中間調表示方法及び中間調表示装置
US5838885A (en) * 1996-09-09 1998-11-17 Seiko Epson Corporation Salt-and-pepper-noise reduction
US5963714A (en) * 1996-11-15 1999-10-05 Seiko Epson Corporation Multicolor and mixed-mode halftoning
JPH10166664A (ja) * 1996-12-12 1998-06-23 Casio Electron Mfg Co Ltd カラー印刷装置
JPH10191083A (ja) 1996-12-27 1998-07-21 Brother Ind Ltd カラー画像の2値化方法および記憶媒体
US6135655A (en) * 1997-10-14 2000-10-24 Hewlett-Packard Company Multipixel dots in monochrome drop-on-demand printing
US6002804A (en) * 1998-03-26 1999-12-14 Hewlett-Packard Company Tone dependent variable halftoning with adjustable algorithm selection
US6014227A (en) * 1998-04-30 2000-01-11 Hewlett-Packard Co. Printer with progressive column error diffusion system and method of using same for improved printer throughput
US6625327B1 (en) 1998-09-24 2003-09-23 Minolta Co., Ltd. Method and apparatus of image processing capable of gradation reducing process with high image quality
KR100354742B1 (ko) * 1998-10-23 2003-01-24 삼성전자 주식회사 화상 데이터 처리장치
US6179407B1 (en) 1998-11-20 2001-01-30 Hewlett-Packard Company Multi-pass inkjet printer system and method of using same
JP3380192B2 (ja) 1999-09-27 2003-02-24 株式会社卓ファニチャー 自動車用シート
US7460275B2 (en) * 1999-12-02 2008-12-02 Texas Instruments Incorporated Odd/even error diffusion filter
US6721063B1 (en) * 2000-01-19 2004-04-13 Xerox Corporation Image rendering system and method using sum and difference error diffusion with arbitrary and redundant colors
US6956673B2 (en) * 2000-03-02 2005-10-18 Minolta Co., Ltd. Image processing apparatus and method to reduce gray levels of image
US7050195B1 (en) 2000-04-20 2006-05-23 Hewlett-Packard Development Company, L.P. Printed medium data storage
JP4232335B2 (ja) * 2000-06-08 2009-03-04 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置および画像処理方法
JP4193347B2 (ja) * 2000-09-27 2008-12-10 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置
EP1331806B1 (en) * 2000-10-06 2009-08-19 Seiko Epson Corporation Image processing device, image processing method, recorded medium, and program
US20020154327A1 (en) * 2001-04-24 2002-10-24 Jones Michael J. Incorporating data in hardcopy correspondence
US20030035138A1 (en) * 2001-08-17 2003-02-20 Schilling Mary K. Internet-based custom package-printing process
US6493517B1 (en) 2001-09-10 2002-12-10 Hewlett-Packard Company Integration of self-determined consumable usage model in pigmentation material low/out forecast
US7268919B2 (en) 2002-01-17 2007-09-11 Seiko Epson Corporation Image data processing apparatus, method, and program that diffuses gradiation error for each pixel in target block
US20040080762A1 (en) * 2002-10-25 2004-04-29 Xerox Corporation Half-tone based enhancement of black
US7319549B2 (en) 2003-03-27 2008-01-15 Lexmark International, Inc. Multiple weight error diffusion
JP4161809B2 (ja) * 2003-06-04 2008-10-08 ブラザー工業株式会社 中間調画像処理装置、画像形成装置および画像処理プログラム
US20050003056A1 (en) * 2003-07-02 2005-01-06 The Procter & Gamble Company Article of commerce comprising edible substrate, image, and message
US7593563B2 (en) * 2003-07-11 2009-09-22 The Procter & Gamble Company Image variety on edible substrates
US8045788B2 (en) * 2003-07-14 2011-10-25 August Technology Corp. Product setup sharing for multiple inspection systems
JP2005067054A (ja) * 2003-08-26 2005-03-17 Seiko Epson Corp 改善インクの吐出制御
JP2005081586A (ja) * 2003-09-05 2005-03-31 Seiko Epson Corp 改善インクの減色処理
US20050058749A1 (en) * 2003-09-17 2005-03-17 The Procter & Gamble Company Image exposure control in edible substrates
US20050058753A1 (en) * 2003-09-17 2005-03-17 The Procter & Gamble Company Method to increase image variety with limited image components
US7369276B2 (en) * 2004-03-05 2008-05-06 Eastman Kodak Company Multi-level halftoning providing improved texture uniformity
US20060066884A1 (en) * 2004-09-24 2006-03-30 Kabushiki Kaisha Toshiba Printing control apparatus and method of controlling the printing thereof
JP5407602B2 (ja) * 2008-09-16 2014-02-05 株式会社リコー 画像処理装置、画像処理方法、コンピュータが実行可能なプログラム、およびコンピュータが読み取り可能な記録媒体
GB0823701D0 (en) 2008-12-31 2009-02-04 Symbian Software Ltd Fast data entry

Family Cites Families (9)

* 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
JPS5968245A (ja) * 1982-10-13 1984-04-18 Ricoh Co Ltd 多色インクジエツト記録方法
JPS60106270A (ja) * 1983-11-15 1985-06-11 Ricoh Co Ltd カラ−インクジエツトプリンタ
JPS6163893A (ja) * 1984-09-06 1986-04-02 株式会社日立製作所 デイスプレイ装置における擬似中間調画像の表示方法
DE3437063A1 (de) * 1984-10-09 1986-04-17 Siemens AG, 1000 Berlin und 8000 München Verfahren und anordnung zur darstellung eines halbtonbildes unter verwendung eines detektionsangepassten rasters
US4654721A (en) * 1985-04-12 1987-03-31 International Business Machines Corporation System for reproducing multi-level digital images on a bi-level printer of fixed dot size
JPS63169174A (ja) * 1987-01-06 1988-07-13 Canon Inc 画像処理方法
US4837613A (en) * 1988-09-01 1989-06-06 Adobe Systems, Inc. Method of color selection for display and printing
US4956638A (en) * 1988-09-16 1990-09-11 International Business Machines Corporation Display using ordered dither

Also Published As

Publication number Publication date
CA2027304C (en) 1996-11-05
DE69031537T2 (de) 1998-01-29
KR910021307A (ko) 1991-12-20
JPH0563966A (ja) 1993-03-12
US5031050A (en) 1991-07-09
EP0444290B1 (en) 1997-10-01
EP0444290A2 (en) 1991-09-04
CA2027304A1 (en) 1991-08-27
JP3422800B2 (ja) 2003-06-30
ES2109918T3 (es) 1998-02-01
DE69031537D1 (de) 1997-11-06
EP0444290A3 (en) 1992-07-01

Similar Documents

Publication Publication Date Title
KR960007261B1 (ko) 주사된 영상 정보를 프린트된 매체 출력으로 변환하는 방법 및 시스템, 주사된 영상 정보를 프린트된 매체 하드카피 출력으로 변환하는 방법 및 시스템, 영상 재생용 순차 디더 방법 및 시스템
US6867884B1 (en) Halftone dot placement for multi-color images
US7336392B2 (en) Method of correcting color image data according to correction table
EP0544511B1 (en) Halftoning with enhanced dynamic range and edge enhanced error diffusion
EP0474985B1 (en) Method and system for printing in one or more color planes with improved control of error diffusion
EP0602854A2 (en) Clustered halftoning with dot-to-dot error diffusion
EP0531170A2 (en) Method for quantization gray level pixel data with application of under compensated error diffusion
US6483606B1 (en) Error diffusion on moderate numbers of output colors
US7190485B2 (en) Method for multilevel printing of digital images using reduced colorant amounts
US5920682A (en) Multiple layer cluster dither matrix for reducing artifacts in printed images
US20040017595A1 (en) Image processing apparatus and method thereof
US20040150846A1 (en) Color image halftoning apparatus and method, and mask generation apparatus and method used therein
EP1222615B1 (en) System and method for multi-level processing with level limiting
JP2877356B2 (ja) 画像データ処理方法
EP1416716A1 (en) Multitoning a digital image having at least one group of similar color channels
US6407825B1 (en) Colorant reduction method for digital images
US20060232797A1 (en) Image processing for expressing gradation
US6574010B1 (en) Image processing apparatus and method
US7002708B2 (en) Delayed decision dot placement for plane-dependent CMYK error diffusion
US6714318B1 (en) Dithering method and apparatus for multitone printers
US6249354B1 (en) Image processing apparatus and method
JP2009020617A (ja) 画像処理装置および画像処理方法、並びに、インクジェット記録装置
JP2800071B2 (ja) カラー画像形成装置
US7068395B1 (en) Image processing apparatus and method
JP2800117B2 (ja) 画像形成装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20070522

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee