KR20060107395A - 컬러 에러 확산 - Google Patents

컬러 에러 확산 Download PDF

Info

Publication number
KR20060107395A
KR20060107395A KR1020060031820A KR20060031820A KR20060107395A KR 20060107395 A KR20060107395 A KR 20060107395A KR 1020060031820 A KR1020060031820 A KR 1020060031820A KR 20060031820 A KR20060031820 A KR 20060031820A KR 20060107395 A KR20060107395 A KR 20060107395A
Authority
KR
South Korea
Prior art keywords
separation
image
rendered
pixel
error
Prior art date
Application number
KR1020060031820A
Other languages
English (en)
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 KR20060107395A publication Critical patent/KR20060107395A/ko

Links

Images

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
    • 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
    • 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/46—Colour picture communication systems
    • H04N1/52—Circuits or arrangements for halftone screening

Landscapes

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

Abstract

하프토닝(halftoning)이 소스 영상에 대해 수행된다. 하프토닝은 다른 세퍼레이션(saparation)의 에러 확산 처리에 기초한 하나의 세퍼레이션의 에러 확산 처리를 포함한다. 에러 확산 처리는 주어진 픽셀에 대해 양자화 함수를 적용함으로써 하나의 세퍼레이션에 대한 렌더링된 픽셀값을 결정한다. 양자화 함수는 하나의 세퍼레이션에 대한 미리-렌더링된 픽셀의 에러값의 함수로서 결정된 수정된 입력 및 다른 세퍼레이션에 대한 렌더링된 픽셀값들의 함수로서 결정된 에러값 모두에 기초한다. 렌더링된 영상은 동일한 복수의 컬러 세퍼레이션들을 포함하는 출력이다. 하나의 세퍼레이션에 대해, 출력 렌더링된 영상은 양자화 함수의 적용에 기초하여 렌더링된 픽셀값으로 채워진다.
세퍼레이션, 에러값, 픽셀값, 양자화 함수, 하프토닝

Description

컬러 에러 확산{Color error diffusion}
도 1은 본 발명의 실시예들에 따른 방법들을 사용하여 처리될 수 있는 영상의 개략도.
도 2는 CMYK 컬러 하프토닝 방식에서 4개의 컬러층 또는 세퍼레이션들에 의해 표현된 도 1의 영상의 개략도.
도 3은 본 발명의 일 실시예에 따른 에러 확산 하프토닝 방법을 사용하여 도 1의 영상을 하프토닝하는 처리의 개략도.
도 4는 예시된 실시예에 대한 컬러 세퍼레이션들이 처리되는 순서를 도시하는 고-레벨 흐름도.
도 5는 컬러 에러 확산 하프토닝 처리의 개략도.
도 6은 예시된 실시예에 따라 주어진 컬러 세퍼레이션들을 처리하는 예시적인 방법을 도시하는 흐름도.
*도면의 주요 부분에 대한 부호의 설명*
10; 영상 12: 청록색 세퍼레이션
14: 자홍색 세퍼레이션 16: 노랑색 세퍼레이션
18: 흑색 세퍼레이션 30: 컬러 세퍼레이션 프로세서
32: 에러 확산 엔진 34: 렌더링 회로
36: 제어기
기술 분야
본 발명은 연속적인 톤 영상들의 하프토닝 방법에 관한 것이다. 다른 특징들은 컬러 하프토닝(color halftoning)을 위한 에러 확산 방법(error diffusion methods)들에 관한 것이다.
종래 기술
주어진 영상은 픽셀들의 패턴(예, 어레이)을 포함할 수 있다. 각각의 픽셀은 영상 내의 규정된 위치(예, 그리드 셀)에 대응하고, 톤 정보(tone information)를 포함한다. 영상의 주어진 지점(예, 픽셀에 대응함) 또는 영역에 대한 톤 정보는 일반적으로 컬러 성분(가시광의 1개 이상의 주파수들에 관련됨) 및 세기 성분(픽셀의 방사 세기에 관련됨)을 포함한다.
예를 들면 컬러 영상에서, 주어진 픽셀은 3색 값들 - 적색에 대해 R, 녹색에 대해 G, 청색에 대해 B에 관하여 규정된 톤 정보를 가질 수 있다. 단순화된 용어들로, 이들 값들 각각의 크기는 픽셀의 위치에서 개개의 컬러의 세기를 나타낸다. 그레이스케일 영상(grayscale image)에서, 픽셀은 일반적으로 단 하나의 컬러 값 - 회색을 갖고, 그의 크기는 픽셀 내의 회색의 음영(shade)(일반적으로 그 컬러의 세기에 관련됨)을 나타낸다.
하프토닝은 특정양의 톤 정보를 포함하는 소스 영상("연속적인-톤 영상"이라 지칭될 수 있음)을 취하고, 소스 영상을 적은 톤 정보를 갖는 타겟 영상으로 변환한다.
디지털 컬러 하프토닝을 위한 2가지 유형의 에러 확산은 스칼라 에러 확산 및 벡터 에러 확산을 포함한다. 둘은 다중 컬러층들(종종 세퍼레이션들(separations)이라 칭함)을 갖는 영상들을 처리한다. 스칼라 에러 확산에서, 각각의 색 분해는 독립적으로 하프토닝되는 반면에, 벡터 에러 확산에서, 컬러 성분들은 함께 처리된다.
일 실시예는 소스 영상을 하프토닝하는 방법에 관한 것이다. 하프토닝은 다른 세퍼레이션의 에러 확산 처리에 기초한 하나의 세퍼레이션의 에러 확산 처리를 포함한다. 에러 확산 처리는, 주어진 픽셀에 양자화 함수(quantization function)를 적용함으로써 하나의 세퍼레이션에 대한 렌더링된 픽셀값을 결정한다. 양자화 함수는, 하나의 세퍼레이션에 대한 미리-렌더링된 픽셀의 에러값의 함수로서 결정된 수정된 입력 및 다른 세퍼레이션에 대한 렌더링된 픽셀값들의 함수로서 결정된 에러값 모두에 기초한다. 렌더링된 영상은, 동일한 복수의 컬러 세퍼레이션들을 포함하는 출력이다. 하나의 세퍼레이션에 대해, 출력된 렌더링된 영상은 양자화 함수의 적용에 기초하여 렌더링된 값으로 채워진다.
실시예들은 다음 도면들을 참조하여 설명될 것이며, 동일한 번호들은 도면들 전반에서 동일한 항목들을 나타낸다.
도 1은 처리될 영상(10)의 개략도이다. 예시된 영상(10)은 연속적인 톤 영상을 나타낸다. 설명을 위해, 연속적인 톤 영상은, 주어진 렌더링 유닛에 의해 재생될 수 있는 더 많은 톤 정보를 갖는 임의의 영상인 것으로 생각될 수 있다. 영상(10)은 포토그래픽 영상, 디지털 영상, 또는 하나의 매체 내에서 생성되어 디지털화된 영상을 포함하는 임의의 유형 또는 원래의 연속적인 톤 영상일 수 있다. 추가로, 영상(10)은 화상일 필요는 없고, 대신에 영상(10)은 텍스트 및 그래픽 제재의 임의의 조합을 포함할 수 있다.
영상(10)은, 예를 들면 다양한 유형들의 프린터들, 사무용 문서 처리 시스템들 및 범용 컴퓨팅 시스템들을 포함하는 상이한 유형들의 렌더링 디바이스들에 의해 하프토닝될 수 있다. 하프토닝된 영상은 인쇄된 문서 또는 컴퓨터 모니터 또는 제한된 수의 유효 컬러들을 갖는 다른 디바이스 상에 궁극적으로 제공되거나 또는 디스플레이될 수 있다.
영상(10)과 같은 연속적인 톤 영상의 하프토닝에서, 렌더링 디바이스는 조합될 때 소스 영상에 제공된 톤 정보의 범위를 전달하는 것으로서 육안으로 인지되는 이산 세트의 컬러층들(세퍼레이션들이라 칭함)을 갖는 타겟 영상을 디스플레이할 수 있다. 도 2는 청록색, 자홍색, 노랑색 및 흑색(CMYK)을 사용하는 영상(10)에 대한 컬러 세퍼레이션들의 전형적인 세트를 보여준다. 다른 컬러 방식들(그렇지 않으면 컬러 스페이스들이라 칭함)이 사용될 수 있다. 도 2에 도시된 바와 같이, CMYK 방식에서 영상(10)은 청록색 세퍼레이션(12), 자홍색 세퍼레이션(14), 노랑색 세퍼레이션(16) 및 흑색 세퍼레이션(18)을 포함할 수 있다. 영상은, 영상이 디스플레이 또는 인쇄에 적절한 형태로 저장되거나, 표시되거나 또는 출력될 때, 또는 영상이 디스플레이되거나 또는 인쇄될 때 렌더링된다.
도 3의 개략도에 예시된 바와 같이, 영상(10)과 같은 영상은, 하프톤닝된 영상(10')을 생성하기 위해 렌더링 유닛 또는 디바이스(20)에 의해 처리될 수 있다. 렌더링 유닛(20)은 상기 디바이스들 중 임의의 것일 수 있다. 추가로, "렌더링 유닛"이라는 용어는 하프토닝 오퍼레이션들을 수행하는 다기능 문서 처리 시스템 등의 보다 큰 디바이스 부분을 커버하도록 구축될 수 있다.
도 3에 도시된 바와 같이, 예시된 유닛 또는 디바이스(20)는 본원에 개시된 방법들에 따라 하프토닝을 용이하게 하기 위한 많은 소자들을 포함할 수 있다. 구체적으로, 도 3에 도시된 바와 같이, 예시된 유닛 또는 디바이스(20)는 도 3에 도시되지 않거나 또는 본원에 고찰된 다른 소자들 중에서, 컬러 세퍼레이션 프로세서(30), 에러 확산 엔진(32), 렌더링 회로(34) 및 제어기(36)를 포함한다. 컬러 세퍼레이션 프로세서는 주어진 컬러 방식을 갖는 소스 영상을 상이한 컬러 방식의 컬러 세퍼레이션들로 분리한다. 에러 확산 엔진은 컬러 세퍼레이션들에 대한 에러 확산 처리를 수행한다. 제어기(36)는, 소스 영상을 하프토닝하기 위해 에러 확산 엔진(30)을 제어한다. 하프토닝은 다른 세퍼레이션의 에러 확산에 기초한 하나의 세퍼레이션의 에러 확산 처리를 포함한다. 에러 확산 처리는, 주어진 픽셀에 양자화 함수를 적용함으로써 하나의 세퍼레이션에 대한 렌더링된 픽셀값을 결정한다. 양자화 함수는 하나의 세퍼레이션에 대한 미리-렌더링된 픽셀의 에러값의 함수로서 결정된 수정된 입력 및 다른 세퍼레이션에 대한 렌더링된 픽셀값들의 함수로서 결정된 에러값 모두에 기초한다.
렌더링 회로(34)는 동일한 복수의 컬러 세퍼레이션들을 포함하는 렌더링된 영상을 출력한다. 출력된 렌더링된 영상은, 하나의 세퍼레이션에 대해 양자화 함수의 적용에 기초하여 렌더링된 픽셀값으로 채워진다.
예시된 디바이스 또는 유닛의 오퍼레이션에서, 소스 영상이 하프토닝되고, 렌더링된(타겟) 영상이 이어서 출력된다. 소스 영상을 하프토닝하는데 있어서, 에러 확산 처리는 복수의 컬러 세퍼레이션들 중 하나의 세퍼레이션에 대해 수행된다. 도 4에 나타내고, 이하에 보다 완전히 설명된 바와 같이, 세퍼레이션 세트는 C, M, Y 및 K를 포함하고, 미리-렌더링된 영상의 각각의 세퍼레이션이 처리될 수 있다. 구체적으로, 세퍼레이션들은 주어진 시퀀스 순서로 처리될 수 있다.
복수의 세퍼레이션들 중 하나의 세퍼레이션의 에러 확산 처리는 하나의 세퍼레이션의 각각의 픽셀들에 대한 임계값과 양자화 수정된 입력 값의 비교에 기초한 각각의 픽셀 위치를 활성 또는 불활성인 것으로서 선택한다. 주어진 영상 픽셀에서 하나의 세퍼레이션이 활성인 것으로 선택될 때, 도트는 주어진 픽셀에 대응하는 렌더링된 영상 내의 위치에서 하나의 세퍼레이션의 컬러로 디스플레이 또는 인쇄될 수 있다.
에러 확산 처리는 주어진 시퀀스 순서로 복수의 세퍼레이션들 각각에 대해 수행될 수 있다. 또한, 렌더링된 영상을 출력하는 것은 각각의 출력 컬러 세퍼레이션에 대해, 영상 도트 또는 픽셀에 대한 양자화 수정된 입력 값이 특정 임계 상 수보다 큰 경우, 영상 도트들 또는 픽셀들을 활성화된 것으로서 선택할 수 있다. 그렇지 않으면, 영상 도트들 또는 픽셀들이 불활성인 것으로서 선택될 수 있다.
이러한 처리의 예시적 구현은 아래 기재되는 도 6에 보다 상세히 도시한다.
도 4 및 도 6에 도시된 실시예에서, 영상(10)의 컬러 세퍼레이션들(12, 14, 16, 18)은 이전에 처리된 세퍼레이션들로부터 에러들을 고려하여 최대에서 최소의 시각적 충격(visual impact)의 순으로 처리된다.
도 4는 도 1의 영상의 하프토닝을 위한 방법(100)을 예시하는 하이-레벨 개략 흐름도이다. 특히, 방법(100)은 컬러 세퍼레이션들이 처리되는 순서를 예시한다. 영상(10)은 이산적인 수의 픽셀들을 함유하고, 그 영상(10)은 컬러 세퍼레이션들(12, 14, 16, 18)로 표시되도록 분리된다.
방법(100)에서 영상(10)의 컬러 세퍼레이션들(12, 14, 16, 18)은 전체적인 영상의 지각에 대한 이들의 시각적 충격 정도에 따라 처리된다. 따라서, 이들이 처리되는 순서는 인간의 육안 시스템의 범위 및 응답 특성들에 따라 설정될 수 있다. 예를 들면, CMYK 컬러 공간에서, 흑색(K) 세퍼레이션이 먼저 처리될 수 있고, 이어서 다음의 가장 시각적으로 영향을 미치는 색인 자홍색(M)의 세퍼레이션이 처리된다. 특히, 방법(100)은 작용(102)에서 시작하고, 작용(104)에서 계속되고, 여기서 흑색 세퍼레이션(18)이 수행된다. 다음 작용(104)인 자홍색 세퍼레이션(14)은 작용(106)에서 처리되고, 청록색 세퍼레이션(12)은 작용(108)에서 처리되고, 영상의 지각에 대한 최소한의 전체적인 영향을 미치는 황색 세퍼레이션(16)은 방법(100)이 작용(112)에서 완료되어 복귀되기 전에 작용(110)에서 최종적으로 처리 된다. 특정 처리 순서는 도 4의 방법(100)에 구체적으로 예시되어 있지만, 처리의 다른 순서들이 사용될 수 있다. 예를 들면, 특정 렌더링 오퍼레이션에서, 청록색은 자홍색보다 시각적으로 많은 영향을 미칠 수 있고 따라서 먼저 처리되어야 하는 것으로 결정될 수 있다.
도 5는 컬러 에러 확산 하프토닝 처리의 개략도이다. 도 5에서, 각각의 신호(130, 132, 134, 136, 138)는 벡터 값(예, RGB 값들의 벡터)을 갖고, 입력 벡터 i(m,n)(130)은 수정된 입력 i *(m,n)(132)을 생성하기 위해 양자화 에러 e(m,n)(136)에 기초하여 수정된다. 양자화 에러 e(m,n)(136)는 수정된 입력 i *(m,n)(132) 및 출력 벡터 b(m,n)(138)의 함수이다. 양자화 에러 e(m,n)(136)는 피드백되어 입력 벡터 i(m,n)(130)에 부가된다. 순 효과(net effect)는 출력 벡터 b(m,n)(138)로부터 양자화 에러 e(m,n)(136) 주파수들 및 컬러들을 확산시키는 것이다. 출력 벡터 b(m,n)(138)는 양자화 함수 Q[i *(m,n)](134)를 적용시킴으로써 결정된다.
에러 확산은 다음 식들을 사용하여 수행될 수 있다:
i *(m,n) = i(m,n) + Σs, t e(m-s, n-t) a(s,t) (1)
b(m.n) = Q[i *(m,n)] (2)
e(m,n) = i *(m,n) - b(m,n) (3)
상기 식들의 세트에서; i(m,n) 및 b(m,n)은 좌표들 (m,n)에 위치한 픽셀들에 대한 입력 및 출력 벡터들이고; i *(m,n) 및 e(m,n)은 수정된 입력 및 양자화 에러이고; a(s,t)는 방향(s,t) 쪽으로의 에러 확산 계수들을 나타내고, Q[.]는 양자화 오퍼레이션을 나타낸다. 식(1)은 원시 입력과 다른 픽셀들로부터 입력 픽셀로 확산된 임의의 에러의 합으로서 수정된 입력을 발생시킨다. 식(2)은 2진 출력을 생성하기 위해 수정된 입력을 양자화한다. 식(3)은 에러의 산출 값이다.
예시된 실시예에서, 영상 내의 임의의 특정 픽셀에 대한 출력 벡터인 b는 이전에 처리된 세퍼레이션들에서 동일한 픽셀을 양자화시키는데 있어서 이루어진 에러에 기초하여 산출된다. 구체적으로, 예시된 실시예에서 b는 각각의 컬러 세퍼레이션들(예, CMYK 프린터에 대해 C, M, Y, K 컬러 세퍼레이션들)을 위해 다음 식들을 사용하여 산출될 수 있다.
bK(m,n) = 1, iK *(m,n)>0.5인 경우;
0, 그렇지 않은 경우;
bM(m,n) = 1, iM *' = iM *(m,n) + iK *(m,n) - bk(m,n)>0.5인 경우;
0, 그렇지 않은 경우;
bC(m,n) = 1, iC *'=iC *(m,n)+iM *(m,n)+iK *(m,n)-bM(m,n)-bK(m,n)>0.5인 경우;
또는 1, iC *'=iC *(m,n)+iM *(m,n)+iK *(m,n)-bM(m,n)-bK(m,n)>0.5 - iK(m,n) 및 bM(m,n)=1 및 bK(m,n)=0인 경우;
0, 그렇지 않은 경우;
bY(m,n) = 1, iY *'=iY *(m,n)+iK *(m,n)-bK(m,n)+ [iC *(m,n)+iM *(m,n)+bC(m,n)-
bM(m,n)>0.5 인 경우;
0, 그렇지 않은 경우;
상기 식들 각각에서, 임계값은 고정된 수인 0.5로 나타낸다. 그러나, 임계값은 입력 값들 또는 다른 파라미터들의 함수일 수 있다.
식(4)는 K 출력 벡터를 산출하기 위한 계산을 보여준다. 식(4)로 예시된 바와 같이, K 출력 벡터는 단일 컬러 2진 에러 확산을 사용하여 처리된다. K 세퍼레이션의 단일 컬러 에러 확산 처리는 주어진 픽셀에 대해 양자화 함수를 적용함으로써 K 세퍼레이션을 위한 렌더링 픽셀값을 결정하는 것을 포함한다. 양자화 함수는 2진 출력을 생성하기 위해 임계값과 K 세퍼레이션 수정된 입력의 비교이다. 식(4)를 수행하는 작용은 에러 확산 알고리즘의 제한 내에서 K 세퍼레이션의 최대 균일성(uniformity)을 보장한다.
식(5)는 M 산출 벡터를 계산하는 계산을 보여준다. M 출력 벡터는 다른 세퍼레이션(예, K 세퍼레이션)의 에러 확산 처리에 기초하여 M 세퍼레이션을 계산함으로써 처리된다. M 세퍼레이션 처리는 주어진 픽셀에 대해 양자화 함수를 적용함으로써 M 세퍼레이션에 대해 렌더링된 픽셀값을 결정하는 것을 포함한다. 양자화 함수는 M 세퍼레이션에 대한 미리-렌더링된 픽셀의 에러값의 함수로서 정의된 수정 된 입력 및 다른 세퍼레이션(예, K 세퍼레이션)에 대한 렌더링된 픽셀값들의 함수로서 결정된 에러값 모두에 기초한다. 양자화 함수는 2진 출력을 생성하기 위해 임계값과 M 세퍼레이션 양자화 수정된 입력과 비교하는 것을 포함한다. 당업자라면, 이러한 작용이 입력으로서 K 및 M의 합을 사용하여 단일색 3-출력 에러 확산을 먼저 진행시키고, 이어서 K 출력을 공제함으로써 bM(m,n)을 생성하는 것과 동등함을 인식할 것이다. 잉크 오버랩은, K 및 M 입력들의 합이 1보다 클 때 발생할 것이다.
유사하게, 식(6)은 C 출력 벡터를 산출하는 계산을 보여준다. C 출력 벡터는 다른 세퍼레이션들(즉, K 세퍼레이션 및 M 세퍼레이션)을 위한 에러 확산 처리에 기초한 C 세퍼레이션에 의해 결정된다. C 세퍼레이션 처리는 주어진 픽셀에 대해 양자화 함수를 적용시킴으로써 C 세퍼레이션에 대해 렌더링된 픽셀값을 결정하는 것을 포함한다. 양자화 함수는 C 세퍼레이션을 위해 미리-렌더링된 픽셀의 에러값의 함수로서 결정된 수정된 입력 및 다른 세퍼레이션(즉, K 세퍼레이션 및 M 세퍼레이션)을 위해 렌더링된 픽셀값들의 함수로서 결정된 에러값 모두에 기초한다. 양자화 함수는 2진 출력을 생성하기 위해 임계값과 C 세퍼레이션 양자화 수정된 입력값을 비교하는 것을 포함한다. 식(6)의 계산을 수행하는 작용은 최대 청색 잉크 분산을 보장한다.
식(7)은 Y 출력 벡터를 산출하기 위한 계산을 보여준다. Y 출력 벡터는 다른 세퍼레이션들(즉, K 세퍼레이션, M 세퍼레이션 및 C 세퍼레이션)의 에러 확산 처리에 기초한다. Y 세퍼레이션 처리는 주어진 픽셀에 양자화 함수를 적용함으써 Y 세퍼레이션에 대해 렌더링된 픽셀값을 결정하는 것을 포함한다. 양자화 함수는 Y 세퍼레이션에 대한 미리-렌더링된 픽셀의 에러값의 함수로서 결정된 수정된 입력 및 다른 세퍼레이션(즉, K 세퍼레이션, M 세퍼레이션 및 C 세퍼레이션)에 대한 렌더링된 픽셀값들의 함수로서 결정된 에러값 모두에 기초한다. 양자화 함수는 2진수 출력을 생성하기 위해 임계값과 Y 세퍼레이션 양자화 수정된 입력값을 비교하는 것을 포함한다.
도 6은 도 4의 방법(100)에 지시된 바와 같이 컬러 세퍼레이션들(12, 14, 16, 18)의 연속적인 충전에 의해 에러 확산으로 150으로 일반적으로 지시된 방법을 예시하는 흐름도이다. 방법(150)은 각각의 세퍼레이션에서 각각의 픽셀에 대해 수행되고, 작용(152)에서 시작한다. 작용(154)에서, 픽셀에 대한 iC *, iM *, iY *, iK *가 산출되고, 작용(156)으로 제어가 통과한다. 작용(156)에서, iK *가 임계값보다 큰지 여부, 즉, iK *가 0.5보다 큰지 여부가 결정된다. iK *가 임계값보다 큰 경우(작용(156): 예), bK는 작용(158)에서 1과 동일하게 설정되고; 그렇지 않으면(작용(156): 아니오), bK는 0으로 설정된다.
작용(158) 또는 작용(160)에 이어, 제어는 작용(162)으로 이동한다. 작용(162)에서, iM *이 임계값보다 큰지 여부, 즉, iM *이 0.5보다 큰지 여부가 결정된 다. iM *이 임계값보다 큰 경우(작용(162): 예), bM은 작용(164)에서 1과 동일하게 설정되고; 그렇지 않으면(작용(162): 아니오), bM은 0으로 설정된다.
작용(164) 또는 작용(166)에 이어, 제어는 작용(168)으로 통과한다. 작용(168)에서, iC *가 임계값보다 큰지 여부, 즉, iC *가 0.5보다 큰지 여부가 결정된다. iC *가 임계값보다 큰 경우(작용(168): 예), bC는 작용(170)에서 1과 동일하게 설정되고; 그렇지 않으면(작용(168): 아니오), bC는 0으로 설정된다.
작용(170) 또는 작용(172)에 이어, 제어는 작용(174)으로 통과한다. 작용(174)에서, iY *가 임계값보다 큰지 여부, 즉, iY *가 0.5보다 큰지 여부가 결정된다. iY *가 임계값보다 큰 경우(작용(174): 예), bY는 작용(176)에서 1과 동일하게 설정되고; 그렇지 않으면(작용(174): 아니오), bY는 0으로 설정된다.
작용(176) 또는 작용(178)에 이어, 에러 성분은 작용(180)에서 각각의 컬러 세퍼레이션에 대해 산출되고, 제어는 작용(182)으로 통과한다. 작용(182)에서, 모든 픽셀들이 처리된 경우(작용(182): 예), 방법(150)이 종료되고, 작용(184)로 복귀한다. 모든 픽셀들이 처리되지 않은 경우(작용(182: 아니오), 제어 방법(150)은 작용(154)로 복귀하고, 방법(150)은 다음 픽셀에 대해 계속된다.
본원에 기재된 에러 확산 하프-토닝 방법들(100, 150)은 하드웨어 성분들에 서, 소프트웨어에서 또는 하드웨어와 소프트웨어의 일부 혼합으로 구현될 수 있다. 예를 들면, 이 방법들을 구현하는데 사용된 렌더링 디바이스(20)가 범용 마이크로프로세서를 갖는 경우, 이 방법들(100, 150) 또는 기타 유사한 방법들의 작용들은 적절한 기계 또는 컴퓨터 판독 매체에 저장된 프로세서 명령들의 세트로 인코딩될 수 있지만, 그것은 자기 저장 매체, 광학 저장 매체, 랜덤 액세스 메모리, 판독 전용 메모리, 플래쉬 메모리 또는 기타 다른 형태의 기계 또는 컴퓨터 판독 가능한 매체일 수 있다. 추가로 또는 대안으로, 방법들(100, 150) 및 기타 유사한 방법들에 연관된 과제들은 특수 목적의 마이크로프로세서, ASIC, 또는 다른 유형의 연산 디바이스 또는 이 방법들의 과제들을 수행하도록 적응된 디바이스들의 세트 내에서 또는 그것으로 인코딩될 수 있다. 이 방법들(100, 150)의 과제들은 이들을 실행할 수 있는 임의의 프로그래밍 언어로 코딩될 수 있고, 이는 사용되어야 하는 렌더링 시스템과 호환된다.
원래 제공된 것과 보정된 특허 청구의 범위는 현재 예측되지 못하거나 또는 이해받지 못하는 것들, 예를 들면 출원인들/특허권자들 및 기타 당사자들에 의해 유발될 수 있는 것들을 포함하여 본원에 개시된 실시예들 및 교시 내용들의 변화들, 대안들, 변경들, 개선점들, 등가물들 및 실질적인 등가물들을 포함한다.
본 발명의 하프토닝은 다른 세퍼레이션의 에러 확산 처리에 기초한 하나의 세퍼레이션의 에러 확산 처리를 포함한다. 에러 확산 처리는, 주어진 픽셀에 양자화 함수(quantization function)를 적용함으로써 하나의 세퍼레이션에 대한 렌더링 된 픽셀값을 결정한다. 양자화 함수는, 하나의 세퍼레이션에 대한 미리-렌더링된 픽셀의 에러값의 함수로서 결정된 수정된 입력 및 다른 세퍼레이션에 대한 렌더링된 픽셀값들의 함수로서 결정된 에러값 모두에 기초한다. 렌더링된 영상은, 동일한 복수의 컬러 세퍼레이션들을 포함하는 출력이다. 하나의 세퍼레이션에 대해, 출력된 렌더링된 영상은 양자화 함수의 적용에 기초하여 렌더링된 값으로 채워진다.

Claims (4)

  1. 주어진 컬러 방식을 갖는 소스 영상을 상이한 컬러 방식의 복수의 컬러 세퍼레이션들로 분리시키는 컬러 세퍼레이션 프로세서(color separation processor);
    에러 확산 엔진(error diffusion engine);
    다른 세퍼레이션의 에러 확산 처리에 기초하여 하나의 세퍼레이션의 에러 확산 처리를 제어하는 제어기로서, 상기 에러 확산 처리는, 상기 하나의 세퍼레이션에 대한 미리-렌더링된 픽셀의 에러값의 함수로서 결정된 수정된 입력 및 상기 다른 세퍼레이션에 대한 렌더링된 픽셀값들의 함수로서 결정된 에러값 모두에 기초하여 주어진 픽셀에 대한 양자화 함수(quantization function)를 적용함으로써 상기 하나의 세퍼레이션에 대한 렌더링된 픽셀값을 결정하는, 상기 제어기; 및
    동일한 복수의 컬러 세퍼레이션들을 포함하는 렌더링된 영상을 출력하는 렌더링 회로로서, 상기 하나의 세퍼레이션에 대해, 상기 출력 렌더링된 영상은 상기 양자화 함수의 적용에 기초하여 렌더링된 픽셀값으로 채워지는, 상기 렌더링 회로를 포함하는 장치.
  2. 제1항에 있어서, 상기 렌더링된 픽셀값은, 상기 하나의 세퍼레이션에 대하여 활성 또는 불활성으로서 상기 렌더링된 영상 내의 영상 픽셀의 선택을 나타내는, 장치.
  3. 제2항에 있어서, 주어진 영상 픽셀에서의 상기 하나의 세퍼레이션은 활성인 것으로 선택되면, 도트는 상기 주어진 픽셀에 대응하는 상기 렌더링된 영상 내의 위치에서 상기 하나의 세퍼레이션의 컬러로 디스플레이되거나 또는 인쇄되는, 장치.
  4. 제3항에 있어서, 상기 렌더링 회로에 의해 생성된 출력을 인쇄하거나 디스플레이하는 렌더링 유닛을 더 포함하는, 장치.
KR1020060031820A 2005-04-08 2006-04-07 컬러 에러 확산 KR20060107395A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/101,869 US8159720B2 (en) 2005-04-08 2005-04-08 Color error diffusion
US11/101,869 2005-04-08

Publications (1)

Publication Number Publication Date
KR20060107395A true KR20060107395A (ko) 2006-10-13

Family

ID=37082872

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060031820A KR20060107395A (ko) 2005-04-08 2006-04-07 컬러 에러 확산

Country Status (2)

Country Link
US (1) US8159720B2 (ko)
KR (1) KR20060107395A (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9848105B1 (en) * 1998-05-18 2017-12-19 Xerox Corporation Reducing smear and slow response artifacts in vector error diffusion
JP5600517B2 (ja) 2010-08-18 2014-10-01 キヤノン株式会社 情報処理装置、情報処理方法、およびプログラム
DE102013101923B4 (de) * 2013-02-27 2018-02-08 Océ Printing Systems GmbH & Co. KG Verfahren und System zum Bearbeiten von farbigen Druckbildern für den Digitaldruck
US10313564B1 (en) * 2018-06-15 2019-06-04 Xerox Corporation Methods and systems for usage control of printing material
CN112863457A (zh) * 2019-11-27 2021-05-28 深圳市万普拉斯科技有限公司 显示亮度的调节方法、装置、电子设备和存储介质
US11812003B1 (en) * 2022-04-28 2023-11-07 Ui Technologies, Inc. Systems and methods for separating an image into a white layer and a color layer for printing with a white toner enabled printer in two passes

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5631748A (en) * 1995-11-16 1997-05-20 Xerox Corporation Color images having multiple separations with minimally overlapping halftone dots and reduced interpixel contrast
JPH1110918A (ja) * 1997-06-23 1999-01-19 Hewlett Packard Co <Hp> 誤差拡散ハーフトーンの色相関補正方法
KR20010020817A (ko) * 1999-05-07 2001-03-15 파트릭 제이. 바렛트 컬러 이미지를 프린트하기 위한 오차 확산 하프톤 방법
US20040100646A1 (en) * 2002-11-25 2004-05-27 Jason Quintana Spacing out output of pixels for other color components upon output of pixel for color component of an image pixel
JP2006211055A (ja) * 2005-01-25 2006-08-10 Fuji Photo Film Co Ltd 色版作成用閾値マトリクスの作成方法、カラー画像の再現方法、カラー画像分版作成装置及び閾値マトリクス

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5210602A (en) * 1991-02-25 1993-05-11 International Business Machines Corporation Coupled-color error diffusion
KR960005016B1 (ko) * 1992-11-26 1996-04-18 삼성전자주식회사 칼라 프린터에 있어서 적응칼라 에러 확산방법 및 회로
US5565994A (en) 1994-12-06 1996-10-15 Xerox Corporation Multiple separation error diffusion, with cross separation correlation control for color images
JP3322522B2 (ja) * 1995-05-16 2002-09-09 ブラザー工業株式会社 カラー画像処理装置
US6014233A (en) 1998-06-09 2000-01-11 Xerox Corporation Error diffusion for color images with semi-vector quantization
US6535635B1 (en) 1999-10-25 2003-03-18 Xerox Corporation Error clipping for vector error diffusion
US6760127B1 (en) 2000-06-01 2004-07-06 Xerox Corporation Multi-level semi-vector error diffusion
US6844941B1 (en) 2000-06-23 2005-01-18 Xerox Corporation Color halftoning using a single successive-filling halftone screen
US7199905B2 (en) * 2001-12-04 2007-04-03 Xerox Corporation Systems and methods for halftoning multiple color separation layers by interlayer error diffusion
US7719722B2 (en) * 2002-01-11 2010-05-18 Xerox Corporation System and method of halftoning for multi-pass rendering
US7362472B2 (en) * 2004-03-05 2008-04-22 Eastman Kodak Company Color error diffusion
US7626729B2 (en) * 2005-03-02 2009-12-01 Xerox Corporation Halftoning with color error diffusion of one separation based on color error diffusion of a previous separation

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5631748A (en) * 1995-11-16 1997-05-20 Xerox Corporation Color images having multiple separations with minimally overlapping halftone dots and reduced interpixel contrast
JPH1110918A (ja) * 1997-06-23 1999-01-19 Hewlett Packard Co <Hp> 誤差拡散ハーフトーンの色相関補正方法
KR20010020817A (ko) * 1999-05-07 2001-03-15 파트릭 제이. 바렛트 컬러 이미지를 프린트하기 위한 오차 확산 하프톤 방법
US20040100646A1 (en) * 2002-11-25 2004-05-27 Jason Quintana Spacing out output of pixels for other color components upon output of pixel for color component of an image pixel
JP2006211055A (ja) * 2005-01-25 2006-08-10 Fuji Photo Film Co Ltd 色版作成用閾値マトリクスの作成方法、カラー画像の再現方法、カラー画像分版作成装置及び閾値マトリクス

Also Published As

Publication number Publication date
US20060227380A1 (en) 2006-10-12
US8159720B2 (en) 2012-04-17

Similar Documents

Publication Publication Date Title
JP4165570B2 (ja) 画像処理装置，画像処理方法，及び画像処理プログラム
JP6403490B2 (ja) 画像処理装置、画像形成装置、画像処理方法及びプログラム。
KR20060107395A (ko) 컬러 에러 확산
US20200137263A1 (en) Method for rendering color images
JPH10112801A (ja) 入力イメージ処理方法
JPH08116464A (ja) カラー画像を処理する方法及び画像処理装置
JP2015216455A (ja) 画像処理装置、画像処理方法及びプログラム。
US7327491B2 (en) Image processing apparatus, image processing method, computer program and computer-readable storage medium
JP5237215B2 (ja) 画像処理装置及び方法
US7626729B2 (en) Halftoning with color error diffusion of one separation based on color error diffusion of a previous separation
JP2014187504A (ja) 画像処理装置およびその制御方法
US8867100B2 (en) Image quantization for digital printing
US7911646B2 (en) Multilevel halftoning for tint graphic, line art and text rendering
JP2005210339A (ja) 画像処理装置、印刷制御装置、画像処理方法および画像処理プログラム
US11721296B2 (en) Method and apparatus for rendering color images
JPH10229501A (ja) 画像処理装置及び方法
JP6648933B2 (ja) 画像処理装置、画像形成装置、画像処理方法及びプログラム。
JP2005295131A (ja) 画像処理装置、画像処理方法および画像処理プログラム
JP4492723B2 (ja) 画像処理装置，画像処理方法，及び画像処理プログラム
JP2005269131A (ja) 画像処理装置、画像処理方法および画像処理プログラム
JP2003110861A (ja) カラー階調画像の階調再現方法および装置
JP2007055127A (ja) 画像処理装置および方法
JP2005045353A (ja) 画像処理装置、画像処理方法及び画像処理プログラム
JP2015133641A (ja) 画像処理装置、画像処理方法、そのプログラム
KR20050106314A (ko) 화상 형성 장치의 화질 개선 방법 및 그 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application