KR20090086169A - 화상처리장치 및 화상처리방법 - Google Patents

화상처리장치 및 화상처리방법 Download PDF

Info

Publication number
KR20090086169A
KR20090086169A KR1020090009572A KR20090009572A KR20090086169A KR 20090086169 A KR20090086169 A KR 20090086169A KR 1020090009572 A KR1020090009572 A KR 1020090009572A KR 20090009572 A KR20090009572 A KR 20090009572A KR 20090086169 A KR20090086169 A KR 20090086169A
Authority
KR
South Korea
Prior art keywords
pixel
image
value
threshold
dither matrix
Prior art date
Application number
KR1020090009572A
Other languages
English (en)
Other versions
KR101019663B1 (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 KR20090086169A publication Critical patent/KR20090086169A/ko
Application granted granted Critical
Publication of KR101019663B1 publication Critical patent/KR101019663B1/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/40Picture signal circuits
    • 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
    • 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/40087Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper
    • 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/403Discrimination between the two tones in the picture signal of a two-tone original
    • 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/407Control or modification of tonal gradation or of extreme levels, e.g. background level

Landscapes

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

Abstract

저해상도의 인쇄 엔진부에서, 고해상도의 인쇄 엔진부에 육박하는 화질을 실현할 수 있는 장치. 이 장치는, 고해상도의 디더 매트릭스에 포함되는 임계치와, 저해상도의 입력 화상의 각 화소에 포함되는 화소값과를 비교하고, 다계조의 신호 값을 출력하는 처리 수단을 갖는다. 또한, 이 처리 수단이, 저해상도의 입력 화상의 각 화소에 포함되는 화소값에 대하여, 상기 고해상도의 디더 매트릭스에 포함되는 복수의 임계치와 비교하는 비교 수단과, 화소마다 얻어진 복수의 비교 결과를 통합하여서 상기 다계조의 신호 값을 화소마다 얻는 통합수단과, 이 통합수단에서 얻어진 상기 다계조의 신호 값을 출력하는 출력 수단을 구비한다.
화상처리장치, 고해상도, 저해상도, 다계조 신호 값, 화소.

Description

화상처리장치 및 화상처리방법{Image processing device and image processing method}
본 발명은, 입력된 다계조 화상에 따라, 망점을 형성하는 다치의 하프톤 화상을 생성하는 스크린 처리에 관련되는 화상처리장치 및 화상처리방법에 관한 것이다.
600-DPI의 다치 화상의 각 화소를 4개의 임계치와 비교하여, 1200-DPI의 2치 화상을 생성하고, 1200DPI의 인쇄해상도를 갖는 인쇄 엔진부로 그 화상을 인쇄하는 기술이 알려져 있다(예를 들면, 일본국 공개특허공보 특개 2005-064954호).
그러나, 600-DPI의 다치 화상을 받아서 600-DPI의 인쇄해상도의 엔진부에서 인쇄할 경우, 1200-DPI의 인쇄해상도를 갖는 인쇄 엔진부에서 인쇄했을 때와 같은 화질을 실현할 수 없었다.
본 발명은, 저해상도의 인쇄 엔진부에서, 고해상도의 인쇄 엔진부에 육박하 는 화질을 실현하는 화상처리장치 및 화상처리방법을 제공한다.
본 발명의 화상처리장치는, 고해상도의 디더 매트릭스를 보존하고 있는 화상처리장치이며, 상기 고해상도의 디더 매트릭스에 포함되는 임계치와, 저해상도의 입력 화상의 각 화소에 포함되는 화소값과를 비교하여, 다계조의 신호 값을 출력하는 처리 수단을 구비한다.
또한, 본 발명의 화상처리장치는, 화상의 계조를 감소시키는 화상처리장치이며, 화상의 계조를 감소시키기 위해서, 화상에 포함되는 각 화소의 화소값에 대하여, 임계치 배열에 포함되는 복수의 임계치와 비교하는 비교 수단을 갖고, 화소의 제1 화소에 포함되는 화소값에 대하여 비교되는 복수의 임계치 중 일부가, 화상의 제2 화소에 포함되는 화소값에 대하여 비교되는 복수의 임계치 중 일부와 일치한다.
또한, 본 발명의 화상처리장치는, 화상에 포함되는 각 화소의 화소값에 대하여, 임계치 배열에 포함되는 복수의 임계치와 비교하는 비교 수단과, 상기 비교 수단에 의한 복수의 비교 결과를 계수와 곱하고, 그 곱셈결과를 합함으로써, 각 화소에 대한 화소값을 얻는 수단을 구비하고, 여기서 상기 비교 결과의 각각에 대하여 곱해진 계수의 평균치는, 1이상이다.
본 발명의 화상처리방법은, 고해상도의 디더 매트릭스를 보존하고 있는 화상형성장치에 있어서 디더 처리를 행하는 화상처리방법이며, 상기 고해상도의 디더 매트릭스에 포함되는 임계치와, 저해상도의 입력 화상의 각 화소에 포함되는 화소값과를 비교하여, 다계조의 신호 값을 출력하는 스텝을 포함한다.
본 발명에 의하면, 저해상도의 인쇄 엔진부에서, 고해상도의 인쇄 엔진부에 육박하는 화질을 저비용으로 실현할 수 있다.
본 발명의 또 다른 특징은, (첨부된 도면을 참조하여) 아래의 예시적 실시예들의 설명으로부터 명백해질 것이다.
이하에, 첨부하는 도면을 참조하여, 본 발명에 따른 적합한 실시예를 자세하게 설명한다. 그렇지만, 이 실시예에 기재되어 있는 구성요소는 어디까지나 예시이며, 본 발명의 범위를 이들 구성요소에 한정하는 취지의 것은 아니다.
[실시예1]
이하, 본 발명에 따른 제1 실시예를 첨부도면에 의거하여 상세하게 설명한다.
도 1은, 본 발명을 적용할 수 있는 화상형성장치(예를 들면, 일반적인 COPY/PRINT/FAX등의 기능을 갖는 디지털 복합기)와, 이 화상형성장치에 접속된 서버 및 PC로 이루어진 시스템의 개략 블록도다.
본 실시예의 화상형성장치는, 원고 판독 처리를 행하는 스캐너부(101)와, 스캐너부(101)로부터 판독된 화상에 화상처리를 실행해 메모리(105)에 격납하는 콘트롤러(102)를 가진다. 한층 더, 상기 화상형성장치는 유저가 스캐너부(101)에 의해 판독되는 화상에 대한 각 종의 인쇄 조건을 설정하는 조작부(104)를 가진다.
또한, 상기 화상형성장치는, 메모리(105)로부터 판독된 화상 데이터를 조작부(104)에 의해 설정된 인쇄 설정 조건에 따라서 기록 용지에 가시화된 화상형성을 행하는 프린터부(103)등을 가진다. 이 화상형성장치는, 네트워크(106)를 통하여, 화상 데이터를 관리하는 서버(107)와, 이 화상형성장치에 대하여 프린트의 실행을 지시하는 퍼스널 컴퓨터(PC)(108)에 접속되어 있다.
여기에서, 본 발명을 적용할 수 있는 화상형성장치로서의 일반적인 COPY/PRINT/FAX등의 기능을 갖는 디지털 복합기의 상세한 구성에 대해서 도 2를 참조해 설명한다.
도 2는, 본 발명을 적용할 수 있는 화상형성장치로서의 일반적인 COPY/PRINT/FAX등의 기능을 갖는 디지털 복합기의 단면도다.
이 화상형성장치는, 카피/프린터/팩스의 각각의 기능을 가지고 있다. 도 2에 있어서, 본 실시예의 화상형성장치는, 스캐너(201)와, 도큐먼트 피더(DF)(202)와, 컬러 4색 드럼을 구비하는 프린트용의 프린터(213)를 가진다.
우선, 스캐너(201)에 의해 주로 행해지는 판독 동작에 관하여 설명한다.
원고대(207)에 원고를 세트해서 판독을 행할 경우에는, 유저는 원고대(207)에 원고를 세트해서 DF(202)를 닫는다. 그러면, 개폐 센서(224)가, 원고대(207)를 덮은 것을 검지한다. 그 후, 스캐너(201)의 케이싱내에 있는 광반사식의 원고 사이즈 검지 센서(226∼230)가, 그 원고 사이즈를 검지한다. 이 사이즈 검지를 기점으로 해서, 광원(210)이 원고를 조사하고, CCD(charge-coupled device)(231)가 반사판(211), 렌즈(212)를 통해 원고로부터의 반사광을 수광해서 화상을 판독한다.
그리고, 화상형성장치의 콘트롤러(102)(도 1)가, CCD(231)에 의해 판독된 화상 데이터를 디지탈 신호로 변환하고, 스캐너용의 화상처리를 행해서 화상 데이터를 콘트롤러내의 메모리(105)(도 1)에 격납한다.
DF(202)에 원고를 세트해서 판독을 행할 경우에는, 유저는 DF(202)의 원고 세트부(203)의 트레이에 원고를 페이스 업으로 재치한다. 그러면, 원고 센서(204)가, 원고가 세트된 것을 검지한다. 원고급지 롤러(205)와 반송 벨트(206)가 회전해서 원고를 반송하여, 원고대(207)상의 소정의 위치에 원고가 세트된다. 그 후는, 원고대(207) 상에서의 원고가 설치되는 경우와 마찬가지로 화상이 판독되고, 상기 얻어진 인쇄용 화상 데이터가 콘트롤러(102)내의 메모리(105)에 격납된다.
판독이 완료한 후, 다시 반송 벨트(206)가 회전하기 시작하고, 도 2의 화상형성장치의 단면도에 있어서 오른쪽으로 원고를 보내고, 배지측의 반송 롤러(208)를 경유해서 원고배지 트레이(209)에 원고가 배지된다. 원고가 복수 존재하는 경우에는, 원고대(207)로부터 원고가 화상형성장치의 단면도에 있어서 오른쪽에 배지 반송되는 것임과 동시에, 급지 롤러(205)를 경유해서 화상형성장치의 단면도에 있어서 왼쪽으로부터 다음 원고가 급송 되어, 다음원고의 판독이 연속적으로 행하여진다. 이상이 스캐너(201)의 동작이다.
다음에, 프린터(213)에 의해 행해지는 인쇄 동작에 관하여 설명한다.
콘트롤러(102)내의 메모리(105)에 일시적으로 기억된 인쇄용 화상 데이터는, 다시 콘트롤러(102)내에서 후술하는 프린트용의 화상처리가 행해진 후, 프린터(213)에 전송된다. 프린터(213)는, 프린터부(103)내의 PWM제어에 의해 그 화상 데이터를 펄스 신호로 변환하고, 레이저 기록부는, 그 펄스 신호를, 옐로우, 마젠 타, 시안 및 블랙의 4색의 기록 레이저광으로 변환한다. 그리고, 기록 레이저광은 각 색의 감광체(214)에 조사되어서, 각 감광체에 정전 잠상을 형성한다.
그리고, 프린터(213)는, 토너 카트리지(215)로부터 공급되는 토너에 의해 각 감광체에 토너 현상을 행하고, 각 감광체에 가시화된 토너 화상은 중간 전사 벨트(219)에 1차 전사된다. 중간 전사 벨트(219)는 도 3에 있어서 시계방향으로 회전하고, 용지 카세트(216)로부터 급지 반송로(217)를 거쳐서 급송된 기록지가 2차 전사 위치(218)에 도달하는 경우, 중간 전사 벨트(219)로부터 기록지에 토너 화상이 전사된다.
화상이 전사된 기록지는, 정착기(220)로, 가압과 열에 의해 토너가 정착되어, 배지반송로를 통해 반송된 후, 페이스 다운 배지의 센터 트레이(221)나, 또는 페이스 업 배지의 사이드 트레이(222)에 배지된다. 플래퍼(223)는, 그 배지 트레이들을 바꾸기 위해서, 2개의 반송 경로 사이에서 바꾸도록 구성된다. 또한, 양면 프린트의 경우에는, 기록지가 정착기(220)를 통과한 후, 플래퍼(223)가 반송로를 바꾸어, 그 후 스위치백 해서 하방으로 기록지가 보내져, 양면 인쇄용지 반송로(225)를 통해 다시 2차 전사 위치 (218)에 급송되어, 양면 프린트가 행해진다.
다음에, 도 3을 사용해서 전술한 프린트용의 화상처리에 대해서 상세하게 설명한다.
도 3은 프린트용의 화상처리를 나타내는 블록도다.
도 3에 있어서, 참조번호 301은 콘트롤러(102)내에서 화상처리를 행하는 화상처리부다. 여기에서, 콘트롤러(102)내의 메모리(105)에 일시적으로 기억된 인쇄 용 화상 데이터는 8비트 심도의 데이터이며, 메모리(105)로부터 공급된 인쇄용 화상 데이터는 중간조 처리부(302)에 있어서 후술하는 고해상도화 디더 처리가 이루어진다. 고해상도화 디더 처리는, 인쇄용 화상 데이터를 4비트 심도의 데이터로 변환한 후, 프린터부(103)에 송출한다.
또한, 참조번호 304는, CPU이며, 화상처리부(301) 전체의 동작을 ROM(305)에 유지된 제어 프로그램에 의거하여 제어한다. 참조번호 306은 RAM이며, CPU(304)의 작업 영역으로서 사용된다. RAM(306)에는, 그 밖에도 인쇄용 화상 데이터에 대하여 주 주사 방향에 N배, 부주사 방향에 M배로 한 해상도로 작성한 고해상도 디더 매트릭스(601)(도 6)와, 후술하는 무게 계수 테이블(801)이 기억되어 있다.
중간조 처리부(302)의 임계치 취득부(307)는, 후술하는 스텝S401 및 스텝S402로 이루어진 복수의 임계치를 취득하는 수단을 가진다. 또한, 비교부(308)는, 스텝S404에서의 복수의 임계치와의 비교를 행하는 비교 수단을 갖고, 통합부(309)는, 스텝S405에서의 복수의 비교 결과를 통합하는 통합수단과, 그 다계조의 신호 값을 출력하는 출력 수단을 가진다. 또한, 그 처리의 상세에 관해서는 후술한다.
다음에, 도 3, 도 4, 도 6, 도 8 및 도 24를 사용하고, 중간조 처리부(302)의 동작에 대해서 상세하게 설명한다.
도 4는, 본 실시예에 있어서의 고해상도화 디더 처리 방법을 나타내는 흐름도다. 도 6은, 본 실시예에 있어서의 임계치의 디더 매트릭스의 일례다. 도 8은, 후술하는 무게 계수 테이블의 일례다.
본 실시예에서는 인쇄용 화상 데이터에 대하여, 화상의 실제 해상도를 변화시키지 않고, 주 주사 방향에 N배, 부주사 방향에 M배로 한 고해상도의 디더 처리를 적용한다. 이하에서는, 인쇄용 화상 데이터의 해상도를 600DPI와, 적용하는 디더 매트릭스의 해상도를 2배(N=2,M=2)로 한 1200DPI로서 설명을 행한다.
또한, 상세한 것은 후술하지만, 임계치 취득부(307)에서 사용된 복수의 임계치에 관해, 그 임계치들의 일부는, 인접하는 주위의 화소가 주목 화소가 될 때에 참조하는 임계치들의 일부와 같아야 한다. 따라서, 후술하는 임계치의 참조 영역이, 인접하는 주위의 참조 영역과 오버랩해야 한다. 그래서, 참조 영역의 주 주사 방향의 크기는 (N+1), 부주사 방향의 크기는 (M+1)이 되고, 복수의 임계치ThNM의 개수NM은, ((N+1)×(M+1))개가 된다. 또한, 이 복수의 임계치에 따라, 후술하는 비교부(308)의 비교 판정 결과ONM 및 통합부(309)의 무게 계수 CNM도 동일한 수의 임계치가 필요하다. 이하, 본 실시예에서는 N과 M 함께 2이기 때문에, 개수NM은 9개로서 설명을 행한다.
다음에, 중간조 처리부(302)의 고해상도화 디더 처리에 대해서 도 24를 사용하여 설명한다.
도 24는, 본 실시예에 있어서의 중간조 처리부(302)의 고해상도화 디더 처리를 모식적으로 나타낸 도다.
우선, 스텝S401에 있어서, 중간조 처리부(302)에 인쇄용 화상 데이터로부터 1화소씩 공급된 주목 화소(2401)(도 24)의 값 DIN과, 그 주목 화소의 주 주사 방향 에 대한 좌표X와, 부주사 방향에 대한 좌표Y를 취득한다. 상기 인쇄화상 데이터의 해상도가 600DPI이기 때문에, 예를 들면 A4사이즈(주주사방향 29.7cm, 부주사 방향 21cm)이었을 경우의 좌표X의 최대값은 약 7000, 좌표Y의 최대값은 약 5000정도가 된다.
다음에, 스텝S402에 있어서, 스텝S401에서 취득한 좌표X와 좌표Y로부터, 임계치 취득부(307)로 디더 매트릭스(601)(도 6)에 있어서의 상기 9개분의 어드레스 좌표를 구한다. 이 어드레스 좌표는, 주 주사 방향에 대하여 9개의 AX1, AX2, …, AXNM과, 부주사 방향에 대하여 9개의 AY1, AY2, …, AYNM이 된다. 본 실시예에 있어서의 개수NM은 9이기 때문에, 주 주사 방향의 어드레스 좌표는 AX9까지, 부주사 방향의 어드레스 좌표는 AY9까지가 된다. 또한, 어드레스 좌표의 산출 방법의 상세에 관해서는 후술한다.
다음에, 스텝S403에 있어서, 스텝S402에서 구한 디더 매트릭스의 어드레스 좌표AX1, AX2, …, AXNM과 AY1, AY2,…, AYNM로부터, 임계치 취득부(307)로 9개의 임계치(2402)인 Th1,Th2,…,ThNM을 취득한다. 본 실시예에서는 임계치에 관해서도 개수NM은 9이기 때문에, Th9까지가 된다. 또한, 임계치의 취득 방법에 관해서도 상세한 것은 후술한다.
다음에, 스텝S404에 있어서, 비교부(308)는, 스텝S401에서 취득한 주목 화소(2401)의 값 DIN과 스텝S403에서 취득한 9개의 임계치(2402)의 Th1, Th2, …, ThNM를 각각 비교한다. 비교의 결과, 주목 화소값이 임계치보다도 크면, “1”을, 그렇지 않으면 “0”을 할당하여, 1비트이고 9개의 임계치의 하나에 대응하는 비교의 판정 결과인 2403에 나타내는 O1,O2,…,ONM으로서 출력한다. 예를 들면, DIN과 Th1을 비교한 결과는 O1로서 출력되고, DIN과 Th2을 비교한 결과는 O2로서 출력된다.
최후에, 스텝S405에 있어서, 통합부(309)는, S404에서 얻어진 비교 결과(2403)와, 이 비교 결과 O1,O2,…,ONM에 대응하는 무게 계수(2404)로부터, 주목 화소(2401)의 값DIN에 대한 출력 화소(2405)의 값Dout를 구해 출력한다. 이 출력 화소(2405)의 값Dout의 산출 방법은 후술한다. 무게 계수(2404)는, 비교 결과(2403)의 O1, O2, …, ONM에 각각 대응하는 C1, C2, …, CNM을 도 8의 무게 계수 테이블(801)로부터 취득한다. 출력 화소(2405)의 값Dout는 0∼15까지의 16계조를 갖는 4비트 심도의 데이터가 된다.
무게 계수 테이블(801)은, 인덱스와 무게 계수Ci를 미리 연관시켜서 유지한 테이블이다. 예를 들면, i번째의 비교 결과를 Oi라고 하면, 무게 계수 테이블(801)로부터 i를 인덱스로서 Oi에 대응하는 무게 계수Ci를 취득할 수 있다. 출력 화소값Dout는, i=0,1,…, NM에 있어서, 비교 결과 Oi가 “1”일 때만, 대응하는 무게 계 수Ci를 무게 계수 테이블(801)로부터 취득해서 합계 값을 구하는 것으로 얻어진다.
상기한 바와 같이, 무게 계수 테이블(801)의 무게 계수Ci의 총 합계는, 상기 출력 화소값Dout의 최대값이 된다. 그래서, 출력 화소값Dout의 최대계조수(즉, 인쇄 엔진부가 표현가능한 계조수)로 설정되어야 한다. 따라서, 본 실시예에 있어서는, 무게 계수 테이블(801)의 무게 계수Ci의 총 합계는 15로 미리 설정된다.
또한, 본 실시예에서는, 비교 결과Oi의 값에 따라 무게 계수 테이블(801)로부터 무게 계수Ci를 취득해 가산함으로써 출력 화소(2405)의 값Dout를 구하고 있지만, 이것은 필수적인 것은 아니다. 예를 들면, i=0,1,…, NM에 있어서, 비교 결과Oi와 무게 계수Ci의 적과, 그것들의 합계 값을 구함으로써 같은 결과를 얻을 수 있다.
다음에, 본 실시예에 있어서 사용하는 디더 매트릭스와, 상기 어드레스 좌표의 산출 방법과, 상기 임계치의 취득 방법에 대해서, 도 6, 도 7, 도 9, 도 10a, 도 10b, 도 11a, 도 11b, 도 12a 및 도 12b를 참조하여 상세하게 설명한다.
도 6은, 상기한 바와 같이 본 실시예에서 사용하는 1200DPI의 해상도로 설계한 임계치의 디더 매트릭스의 일례다. 디더 매트릭스(601)는, 복수의 망점 셀(602)로 구성되어 있고, 주 주사 방향의 어드레스 좌표AX와, 부주사 방향의 어드레스 좌표AY가 나타내는 격자점상마다 하나의 임계치를 가지고 있다. 디더 매트릭스(601)는, 그 상단과 하단, 및 좌단과 우단에서 망점 셀(602)이 연속으로, 또한 균일해지도록 배치되어 있다.
도 9는, 인쇄용 화상 데이터(901)와 디더 매트릭스(601)의 관계를 나타낸다. 도 9에 나타나 있는 바와 같이, 디더 매트릭스(601)는 인쇄용 화상 데이터(901)의 좌표X 및 좌표Y에 대하여, 수평 및 수직으로 타일링되어 되어 있다. 또한, 도 7은, 도 6의 디더 매트릭스(604)를 구성하는 망점 셀(602)의 일례다. 망점 셀(602)은, 단위망점을 나타내는 임계치의 배열이며, 인쇄용 화상 데이터(901)의 비트 심도에 대응한 값의 범위의 임계치를 가진다.
본 실시예에서는, 인쇄용 화상 데이터(901)가 8비트 심도이며 0∼255의 값을 가지므로, 상기 임계치의 값의 범위는 0∼254가 된다. 또한, 디더 매트릭스(601)의 폭(604)은, 주 주사 방향의 격자점수와 일치하고, 디더 매트릭스(601)의 높이(603)는, 부주사 방향의 격자점수와 일치한다. 상기한 바와 같이 디더 매트릭스(601)는, 각 격자점 위에 하나의 임계치를 가진다. 또한, 도 6의 디더 매트릭스(601)의 예에서는, 폭 604, 높이 603 양쪽이 85이다.
디더 매트릭스(601)는, 전술한 바와 같이, 인쇄용 화상 데이터가 600DPI의 해상도인 것에 대해, 주 및 부 주사방향으로 2배인 1200DPI의 해상도로 작성한 것이다. 디더 매트릭스(601)는, 도 6과 같이 망점 셀(602)의 배치에 각도(606)을 갖게 함으로써 임의의 스크린 각도를 실현할 수 있다. 또한, 도 6에 나타내는 망점 셀(602)의 간격(605)은 스크린 선수가 된다. 도 6의 예는 1200DPI의 해상도를 갖고, 스크린 선수가 약 130.16lpi(line per inch)이고, 스크린 각도가 약 12.53도이다.
도 5는, 600DPI의 해상도로 설계한 디더 매트릭스의 일례를 나타낸다. 디 더 매트릭스(501)는 600DPI의 해상도를 갖고, 스크린 선수가 약 145.52lpi(line per inch)이고, 스크린 각도가 약 14.04도이다. 도 5 및 도 6 모두가 스크린 선수가 130lpi부근에서 스크린 각도가 15도 부근이 되도록 설계한 디더 매트릭스의 일례이다. 해상도가 낮은 디더 매트릭스(501)에 비교하여, 디더 매트릭스(601)의 스크린 선수는 130lpi에 가까운 것을 안다.
이어서, 어드레스 좌표의 산출 방법에 관하여 설명한다.
본 실시예에 있어서의 9개의 임계치의 어드레스 좌표AX1, AX2, …, AX9과 AX1, AX2, …, AY9은 각각, 다음식으로 얻어진다. 이 경우에, 디더 매트릭스(601)의 폭(604)을 MW, 높이(603)를 MH라고 한다. 하기의 MOD는 잉여산의 함수이며, 제1 인수를 제2 인수로 제산했을 때의 나머지를 되돌린다.
AX1= MOD(X × N -1, MW)
AX2= MOD(X × N , MW)
AX3= MOD(X × N +1, MW)
AX4= MOD(X × N -1, MW)
AX5= MOD(X × N , MW)
AX6= MOD(X × N +1, MW)
AX7= MOD(X × N -1, MW)
AX8= MOD(X × N , MW)
AX9= MOD(X × N +1, MW)
AY1= MOD(Y × M -1, MH)
AY2= MOD(Y × M -1, MH)
AY3= MOD(Y × M -1, MH)
AY4= MOD(Y × M , MH)
AY5= MOD(Y × M , MH)
AY6= MOD(Y × M , MH)
AY7= MOD(Y × M +1, MH)
AY8= MOD(Y × M +1, MH)
AY9= MOD(Y × M +1, MH)
여기에서, 인쇄용 화상 데이터와, 디더 매트릭스, 전술의 참조 영역과의 관계에 관하여 설명한다.
도 10a, 도 10b, 도 11a, 도 11b, 도 12a 및 도 12b는, 인쇄용 화상 데이터와, 디더 매트릭스, 전술의 참조 영역과의 관계를 나타낸 도면이다.
도 10a 및 10b는, 인쇄용 화상 데이터(901)에 있어서의 좌표를 (Y, X)이라고 할 때, 값DIN을 갖는 주목 화소가, 화소(1001)(제1 화소)의 좌표(2,89)에 있어서, 그 때에 참조되는 임계치Th1, Th2, …, Th9과의 관계를 나타내고 있다.
디더 매트릭스(601)에 있어서의 좌표를 (AY, AX)라고 한다. 이 때, 임계치Th1, Th2, Th3, Th4, Th5, Th6, Th7, Th8, Th9의 좌표는 각각 (3,7), (3,8), (3,9), (4,7), (4,8), (4,9),(5,7),(5,8),(5,9)가 된다. 좌표(2,89)의 화소(1001)는 값DIN을 갖는 주목 화소이며, 화소(1001)에 대응하는 디더 매트릭스(601)상의 NM개의 임계치는, 임계치의 참조 영역(1003)에 있고, 그 중심 임계치(1002)는 임계치Th5(165)인 것을 안다.
한편, 도 11a 및 도 11b는, 값DIN을 갖는 주목 화소가, 화소(1101)(제2 화소)의 좌표(2,90)에 있어서, 그 때 참조되는 임계치Th1, Th2, …, Th9과의 관계를 나타내고 있다.
화소(1101)는, 도 10a의 화소(1001)로부터 주 주사 방향으로 1화소 나아간 좌표의 화소다. 이 경우에, 임계치Th1, Th2, Th3, Th4, Th5,Th6, Th7, Th8, Th9의 좌표는 각각 (3,9),(3,10),(3,11),(4,9),(4,10),(4,11),(5,9),(5,10),(5,11)이 된다. 좌표를 보아서 알 수 있듯이, 임계치의 참조 영역(1103)은, 도 10b의 참조 영역(1003)과 3개의 좌표(3,9),(4,9),(5,9)에서 임계치를 공유하고 있다.
마찬가지로, 도 12a 및 도 12b는, 값DIN을 갖는 주목 화소가, 화소(1201)(제2 화소)의 좌표(3,90)에 있어서, 그 때 참조되는 임계치Th1, Th2, …, Th9과의 관계를 나타내고 있다.
화소(1201)은, 도 10a의 화소(1001)로부터 부주사 방향으로 1화소 나아간 좌표의 화소다. 이 경우에, 임계치Th1, Th2, Th3, Th4, Th5,Th6, Th7, Th8, Th9의 좌표는 각각 (5,7), (5,8), (5,9), (6,7), (6,8), (6,9), (7,7), (7,8), (7,9)이 된다. 이 경우도, 좌표를 보아서 알 수 있듯이, 임계치의 참조 영역(1203)은, 도 10b의 참조 영역(1003)과 3개의 좌표(5,7), (5,8), (5,9)에서 임계치를 공유하고 있고, 한층 더 도 11b의 참조 영역(1103)도 1개의 좌표(5,9)에서 임계치를 공유하고 있다.
이상에서 설명한 바와 같이, 본 실시예에서는 600dpi의 해상도의 인쇄용 화상 데이터에 대하여, 주 및 부의 주사 방향을 함께 2배 한 종횡계 4배의 해상도(1200dpi)의 디더 매트릭스를 사용하고, 주목 화소의 값DIN과 9개의 임계치Th1∼Th9를 각각 비교하고 있다. 그리고, 인쇄용 화상 데이터(901)의 각 화소가 주목 화소가 될 때, 그 인접하는 주위의 화소가 참조하는 디더 매트릭스(601)의 임계치의 모두가 아닌 일부와 같은 임계치를 사용하고, 즉, 임계치를 반복 사용하여서 처리를 행하고 있다. 또한, 주목 화소의 값DIN과 9개의 임계치Th1∼Th9의 비교 결과 O1∼O9에 대하여, 무게 계수 테이블(801)로부터 취득한 무게 계수C1∼C9을 각각 곱하는 것에 의해, 주목 화소DIN에 대한 16개 (0∼15)의 출력 화소의 값Dout(s)를 얻고 있다. 즉, 비교 결과인 ONM이 무게 계수를 사용해서 과장되어서, 16개(0∼15)의 출력 화소의 값Dout(s)를 얻고 있다. 이렇게 본 발명에 있어서는, 임계치ThNM을 반복하여 사용하고 비교 결과ONM을 과장하므로, 종래의 다치 디더와 비교해서 사용하는 메모리 용량을 삭감할 수 있다.
또한, 디더 매트릭스(601)를 구성하는 망점 셀(602)은, 일례로서 도 7에 도시한 것처럼 구성된다. 이에 따라서, 디더 매트릭스(601)의 임계치는, 망점 셀(602)에 포함되는 임계치가 격납되는 어드레스에 대응한다. 이러한 디더 매트릭스(601)를 사용함으로써, 저해상도의 입력 화상에 대하여, 종래의 고해상도의 디더 매트릭스를 적용해서 디더 처리를 행했을 경우와 동일 레벨의 화질을 실현하면서도, 용이하게 다치의 디더법을 실현할 수 있다. 또한, 본 실시예는, 복수의 망점 셀(602)의 반복으로 이루어지는 디더 매트릭스(601)를 사용하는 기술을 적용한다. 이에 따라서 단일의 망점 셀(602)의 임계치로부터 디더 매트릭스(601)를 구성할 수 있으므로, 메모리 절약형 저비용의 디더법을 실현할 수 있다.
또한, 본 실시예에 있어서 상기 임계치의 참조 영역 1003, 1103, 1203은 어드레스 좌표AX방향에 3개의 임계치, AY방향에 3개의 임계치를 갖지만, N 및 M의 값에 따라서는 그 값들만은 아니다. 예를 들면, N, M 모두가 4일 경우에는, 개수NM은 25개가 되기 때문에, 참조 영역은 어드레스 좌표AX방향에 5개의 임계치, AY방향에 5개의 임계치를 갖는다. 이 경우의 25개의 임계치의 어드레스 좌표 AX1, AX2, …, AX25과 AX1, AX2, …, AY25은 각각, 다음식으로 얻어진다.
AX1= MOD(X × N -2, MW)
AX2= MOD(X × N -1, MW)
AX3= MOD(X × N , MW)
AX4= MOD(X × N +1, MW)
AX5= MOD(X × N +2, MW)
AX6= MOD(X × N -2, MW)
AX7= MOD(X × N -1, MW)
AX8= MOD(X × N , MW)
AX9= MOD(X × N +1, MW)
AX10= MOD(X × N +2, MW)
AX11= MOD(X × N -2, MW)
AX12= MOD(X × N -1, MW)
AX13= MOD(X × N , MW)
AX14= MOD(X × N +1, MW)
AX15= MOD(X × N +2, MW)
AX16= MOD(X × N -2, MW)
AX17= MOD(X × N -1, MW)
AX18= MOD(X × N , MW)
AX19= MOD(X × N +1, MW)
AX20= MOD(X × N +2, MW)
AX21= MOD(X × N -2, MW)
AX22= MOD(X × N -1, MW)
AX23= MOD(X × N , MW)
AX24= MOD(X × N +1, MW)
AX25= MOD(X × N +2, MW)
AY1= MOD(Y × M -2, MH)
AY2= MOD(Y × M -2, MH)
AY3= MOD(Y × M -2, MH)
AY4= MOD(Y × M -2, MH)
AY5= MOD(Y × M -2, MH)
AY6= MOD(Y × M -1, MH)
AY7= MOD(Y × M -1, MH)
AY8= MOD(Y × M -1, MH)
AY9= MOD(Y × M -1, MH)
AY10= MOD(Y × M -1, MH)
AY11= MOD(Y × M , MH)
AY12= MOD(Y × M , MH)
AY13= MOD(Y × M , MH)
AY14= MOD(Y × M , MH)
AY15= MOD(Y × M , MH)
AY16= MOD(Y × M +1, MH)
AY17= MOD(Y × M +1, MH)
AY18= MOD(Y × M +1, MH)
AY19= MOD(Y × M +1, MH)
AY20= MOD(Y × M +1, MH)
AY21= MOD(Y × M +2, MH)
AY22= MOD(Y × M +2, MH)
AY23= MOD(Y × M +2, MH)
AY24= MOD(Y × M +2, MH)
AY25= MOD(Y × M +2, MH)
다음에, 도 8, 도 13, 도 14, 도 15, 도 16 및 도 17을 사용하여, 무게 계수 테이블에 대해서 상세하게 설명한다.
도 8, 도 14 및 도 16은 각각 무게 계수 테이블의 일례이며, 도 13, 도 15 및 도 17은 본 실시예에 있어서의 고해상도화 디더 처리의 처리 결과의 일례다.
전술한 바와 같이, 무게 계수 테이블은 무게 계수C1, C2, …, CNM을 인덱스와 연관시켜서 유지하고 있다. 또한, 무게 계수 테이블의 무게 계수의 총 합계는, 출력 화소값Dout의 최대값이 되기 때문에, 출력 화소값Dout의 최대 계조수로 미리 설정된다. 즉, 본 실시예에 있어서는 15이다. 테이블내의 개개의 무게 계수의 값은, 상기 조건을 만족하면 임의로 설정될 수 있다.
도 13은, 도 8의 무게 계수 테이블(801)을 사용하여, 도 10a의 인쇄용 화상 데이터(901)의 범위를 고해상도화 디더 처리한 결과다. 마찬가지로, 도 15는 무게 계수 테이블 1401을 사용해서 고해상도화 디더 처리한 결과이며, 도 17은 무게 계 수 테이블 1601을 사용해서 고해상도화 디더 처리한 결과다.
이것들을 보면 알 수 있듯이, 임계치의 참조 영역의 중앙이 되는 임계치Th5에 대응하는 무게 계수C5의 값을 크게(최대), 그 이외의 임계치에 대응하는 무게 계수의 값을 작게 함으로써, 망점의 형상을, 그 중앙부분에 집중시킬 수 있다. 중앙의 무게 계수의 값이, 최소의 것보다 크지만 상대적으로 그 정도 크지 않은 값으로 되어 있는 무게 계수 테이블(801)은, 다른 테이블(1401, 1601)에 비교하여, 주위의 임계치의 영향을 강하게 받아서 고해상도 디더 매트릭스(601)의 재현성이 높게 된다. 반대로, 무게 계수 테이블(1601)에서는 주위의 임계치의 영향이 약해지고, 고해상도 디더 매트릭스(601)의 재현성은 낮지만, 망점이 보다 높게 집중하기 때문에, 보다 안정한 망점을 얻는다.
본 실시예에 있어서, 상기와 같은 구성의 무게 계수 테이블과 디더 테이블을 사용하는 것은, 그러한 구성의 테이블을 사용하지 않으면, 인접하고 있는 화소에 대한 디더 처리 결과가 거의 동일하다고 한 것이 발생할 수 있기 때문이다. 예를 들면, 화상의 농도가 거의 일정하다고 가정하면, 처리 결과가, 흑, 흑, 흑, 흑으로 연속해버리는 것도 발생할 수 있다. 그래서, 디더 처리 본래의 기능, 즉, 디더 매트릭스를 사용함으로써, 디더 매트릭스의 사이즈(예를 들면, 8×8)의 범위내에서, 예를 들면 처리 결과가 2값일 경우 흑과 백을 잘 배치해서 계조를 낸다고 하는 기능이 잃어버리게 될 수 있다.
본 실시예에서는 1200DPI의 디더 매트릭스를 사용해서 600DPI의 256값 화상을 16값 화상으로 변환하고, 이 600DPI의 16값 화상을 600DPI로 인쇄한다. 이에 따라 1200DPI의 디더 매트릭스를 사용해서 1200DPI의 2값 화상을 작성해서 1200DPI로 인쇄했을 경우와 같은 화질을 실현할 수 있다.
또한, 본 실시예에 있어서, 인쇄용 화상 데이터의 해상도는 주 및 부 주사방향으로 600DPI, 디더 매트릭스의 해상도는 주 및 부 주사방향으로1200DPI이지만, 본 발명은 거기에 한정하는 것이 아니다. 예를 들면, 인쇄용 화상 데이터의 해상도가 주 및 부 주사방향으로 600DPI일 때, 디더 매트릭스의 주 주사 방향의 해상도는 2400DPI일 수 있고, 부주사 방향의 해상도는 1200DPI일 수 있다. 물론, 그 경우는 N=4, M=2, 개수NM을 15로서 처리를 행하고, 임계치의 참조 영역은 임계치Th8을 중심으로 해서 주 주사 방향에 5개의 임계치, 부주사 방향에 3개의 임계치의 범위가 되는 것은 말할 필요도 없다.
또한, 본 실시예는 디더 매트릭스(601)를 동일한 망점 셀(602)을 반복 배치하여 구성하지만, 이것은 필수적인 것이 아니다. 예를 들면, 임계치가 다른 복수의 망점 셀을 조합한 서브 매트릭스를 사용한 디더 매트릭스나, 크기가 다른 복수의 망점 셀을 조합한 슈퍼 셀을 사용한 디더 매트릭스를 사용하는 것도 가능하다.
[실시예2]
다음에, 본 발명에 따른 제2 실시예를 도면에 의거하여 상세하게 설명한다.
전술한 실시예 1에서는 유리정접법에 의한 디더법을 사용한 고해상도화 디더 처리에 관하여 설명했다. 본 실시예에서는 무리(irrational) 정접법에 의한 디더법 을 사용한 고해상도 디더 처리에 관하여 설명한다. 또한, 본 실시예에서는 실시예 1에서 설명한 중간조 처리부(302)에 있는 임계치 취득부(307)에 있어서 무리 정접법에 의거한 복수의 임계치의 취득을 행한다. 후술하는 무리 정접법에 의거한 디더법을 사용한 고해상도 디더 처리이외는 전술한 실시예 1과 같은 장치 구성을 갖기 때문에, 그 구성에 관한 설명을 여기서는 생략한다.
이하에서는, 도 18, 도 19 및 도 20을 사용하여, 본 실시예에 있어서의 중간조 처리부(302) 처리에 대해서 상세하게 서술한다.
또한, 본 실시예에 있어서도, 실시예 1과 같이 인쇄용 화상 데이터의 해상도를 600DPI, 적용하는 디더 매트릭스의 해상도를 2배(N=2,M=2)로 한 1200DPI로서 설명을 행한다.
또한, 개수NM도 9개라고 가정한다.
먼저, 본 실시예에서 사용하는 디더 매트릭스에 관하여 설명한다.
도 18은, 본 실시예의 디더 매트릭스의 일례다. 디더 매트릭스(1801)는, 하나의 망점을 각각 나타내는 임계치를 격자형으로 이차원 배치시킨 테이블이며, 이 테이블은 폭(1802) 및 높이(1803)의 테이블 길이를 가진다. 디더 매트릭스(1801)의 임계치는, 인쇄용 화상 데이터가 8비트 심도이며 0∼255의 값을 취하므로, 0∼254의 범위의 값이 된다.
도 19는 인쇄용 화상 데이터와 무리 정접법에 의한 디더 매트릭스의 관계를 나타낸 도다. 도 19의 X축 및 Y축은 인쇄용 화상 데이터(901)의 주 주사 방향과 부주사 방향의 좌표를 나타내고, AU축, AV축은 디더 매트릭스(1801)의 어드레스 좌표를 나타낸다. 디더 매트릭스(1801)와 그 AU-AV좌표계는, 인쇄용 화상 데이터(901)과 그 X-Y좌표계에 대하여 스크린 각도(1901)만큼 회전한 관계에 있다.
다음에, 본 실시예에 있어서의 고해상도화 디더 처리 방법에 대해서 도 20을 사용하여 설명한다.
도 20은, 본 실시예에 있어서의 고해상도화 디더 처리 방법을 나타내는 흐름도다. 또한, 도 20에서, 도 4의 흐름도와 같은 처리 스텝에는 동일한 부호를 지정하고 있다.
우선, 스텝S401에 있어서, 실시예 1에서 서술한 것 같이 주목 화소(2401)의 값DIN과, 그 주목 화소의 주 주사 방향에 대한 좌표X와, 부주사 방향에 대한 좌표Y를 취득한다.
다음에, 스텝S2001에 있어서, 임계치 취득부(307)는 인쇄용 화상 데이터의 X-Y좌표계에서의 9개의 어드레스 좌표를 구한다. 상기 어드레스 좌표는, 주 주사 방향에 대하여 9개의 AX1,AX2,…,AXNM과, 부주사 방향에 대하여 9개의 AY1, AY2, …, AYNM이 된다. 본 실시예에서도, 개수NM은 9이기 때문에, 주 주사 방향의 어드레스 좌표는 AX9까지, 부주사 방향의 어드레스 좌표는 AY9까지가 된다. 또한, X-Y좌표계에서의 어드레스 좌표의 산출 방법의 상세에 관해서는 후술한다.
다음에, 스텝S2002에 있어서, 임계치 취득부(307)는, 디더 매트릭스(1801)의 U-V좌표계의 어드레스 좌표AU1, AU2, …,AUNM과 AV1, AV2, …, AVNM를 구한다. i번째의 X-Y좌표계의 어드레스 좌표를 AXi, AYi로 하고, 그들에 대응하는 U-V좌표계로 변환한 어드레스 좌표를 AUi, AVi로 하면, 이 변환은 다음식으로 행할 수 있다.
AUi=(AXi × cosθ+ AYi × sinθ)× pw
AVi=(-AXi × sinθ+ AYi × cosθ)× ph
pw=MW/(RDither/L)
ph=MH/(RDither/L)
이 경우에, pw는 AU방향의 어드레스 좌표환산 값이고, ph는 AV방향의 어드레스 좌표환산 값이고, MW는 디더 매트릭스(1801)의 폭(1802), MH는 높이(1803)를, RDither는 디더의 해상도, θ은 디더의 스크린 각도, L은 디더의 스크린 선수다. 예를 들면, 스크린 선수L을 133 lpi(line per inch), 스크린 각도θ을 15도, 폭MW와 높이MH 모두가 15일 때, pw와 ph 모두는 약 1.66이 된다.
다음에, 스텝S2003에 있어서, 상기 어드레스 좌표AU1, AU2, …, AUNM과 AV1, AV2, …, AVNM과 디더 매트릭스(1801)로부터, 임계치 취득부(307)로 9개의 임계치Th1, Th2, …, ThNM을 취득한다. 어드레스 좌표계U-V에서는, 도 19에 나타나 있는 바와 같이 디더 매트릭스(1801)가 폭(1802) 및 높이(1803)를 갖는 타일처럼 반복적으로 배치되어 있다. 따라서, 디더 매트릭스(1801)에 있어서, i번째의 임계치Thi의 어드레스 좌표AUi ’과 AVi ’은,
AUi ’= MOD(INT(AUi), MW)
AVi ’= MOD(INT(AVi), MH)
에 의하여 얻어진다.
여기에서, MOD는 잉여산의 함수이며, 제1인수를 제2인수로 제산한 나머지를 되돌린다. INT는 소수부를 잘라 버린 정수부를 주는 연산을 나타낸다. 즉, 어드레스 좌표상의 정수부를 상기 식과 같이 디더 매트릭스의 폭MW 및 높이MH로 제산할 때 남은 좌표가 디더 매트릭스(1801)의 격자점에 대응하고, 해당하는 격자점에서 임계치Thi를 취득한다.
다음에, 스텝S404에 있어서, 전술한 실시예 1에서 서술한 것 같이, 비교부(308)는, 스텝S401에서 취득한 주목 화소(2401)의 값DIN과, 스텝S403에서 취득한 9개의 임계치(2402)의 Th1, Th2, …, ThNM과를 각각 비교한다. 비교의 결과, 주목 화소(2401)의 값이 임계치보다도 크면 “1”을, 그렇지 않으면 “0”을 할당하고, 9개의 임계치 중 하나에 대응하는 1비트의 비교의 판정 결과인 2403에 나타내는 O1, O2, …, ONM으로서 출력한다.
최후에, 스텝S405을 실행한다. 여기에서는, 통합부(309)는, 스텝S404에서 얻 어진 비교 결과(2403)와, 이 비교 결과 O1, O2, …, ONM 각각에 대응하는 무게 계수(2404)의 C1, C2, …, CNM과로부터 주목 화소(2401)에 대한 출력 화소(2405)의 값Dout를 구한다. 또한, 무게 계수(2404)의 C1, C2, …, CNM은, 실시예 1에 있어서 설명한 바와 같이, 도 8, 도 14 또는 도 16에 나타내는 무게 계수 테이블 801, 1401 또는 1601로부터 취득한다.
다음에, X-Y좌표계에서의 어드레스 좌표의 산출 방법에 대해서, 도 19, 도 21, 도 22 및 도 23을 사용해서 상세하게 설명한다.
도 19, 도 21, 도 22 및 도 23은 인쇄용 화상 데이터와 무리 정접법에 의한 디더 매트릭스의 관계를 나타낸 도다. 도 19 및 도 22는 좌표X, Y와 U-V좌표계와의 관계를, 도 21 및 도 23은 좌표AX, AY와 U-V좌표계와의 관계를 보이고 있다.
본 실시예에 있어서의 9개의 임계치의 어드레스 좌표AX1 AX2 …, AX9과 AX1, AX2, …, AY9은, 주목 화소의 좌표X와 좌표Y로부터, 다음식으로 얻어진다.
AX1= X × N - 1
AX2= X × N
AX3= X × N + 1
AX4= X × N - 1
AX5= X × N
AX6= X × N + 1
AX7= X × N - 1
AX8= X × N
AX9= X × N + 1
AY1= Y × M - 1
AY2= Y × M - 1
AY3= Y × M - 1
AY4= Y × M
AY5= Y × M
AY6= Y × M
AY7= Y × M + 1
AY8= Y × M + 1
AY9= Y × M + 1
도 19의 값DIN을 갖는 주목 화소가 화소(1902)의 좌표(2,2)일 때, 임계치Th 1, Th2, Th3, …, Th9의 좌표는, 도21의 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2108, 2109이다. 각각의 X-Y좌표계의 좌표값(AYi,AYi)은, 상기의 식으로부터 (3,3), (3,4), (3,5), (4,3), (4,4), (4,5), (5,3), (5,4), (5,5)이 된다.
한편, 도22의 값DIN을 갖는 주목 화소가 화소(2201)의 좌표(2,3)에 있을 때, 임계치Th1, Th2, Th3, …, Th9의 좌표는, 도23의 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309이다. 각각의 X-Y좌표계의 좌표값(AYi,AYi)은, 상기의 식으로부터 (3,5), (3,6), (3,7), (4,5), (4,6), (4,7), (5,5), (5,6), (5,7)이 된다.
좌표값으로부터 알 수 있듯이, X-Y좌표계에서 임계치의 좌표의 일부((3,5),(4,5),(5,5))가 도21과 도23에 공통한다. 이렇게 하여, 본 실시예에 있어서도, 인쇄용 화상 데이터(901)의 각 화소가 주목 화소가 될 때, 그 인접하는 주위의 화소가 참조하는 디더 매트릭스(1801)의 임계치의 전부가 아닌 일부와 같은 임계치를 사용해서 처리를 행하여 간다. 이러한 디더 매트릭스(1801)를 사용함으로써, 저해상도의 입력 화상에 대하여 높은 해상도의 디더를 적용한 높은 화질을 실현하면서도, 용이하게 다치의 디더법을 실현할 수 있다. 또한, 디더 매트릭스(1801)를 반복적으로 사용해서 디더 처리를 행하므로, 실시예 1과 마찬가지로 메모리 절약형 저비용의 디더법을 실현할 수 있다.
이상, 본 발명에 따른 실시예들에 관하여 설명했다.
또한, 본 발명의 목적은, 전술한 실시예에서 나타낸 흐름도의 순서를 실현하는 프로그램 코드를 기억한 기억매체로부터, 시스템 혹은 장치의 컴퓨터(또는 CPU나 MPU)가 그 프로그램 코드를 판독해 실행하여서 달성된다.
이 경우, 기억매체로부터 판독된 프로그램 코드 자체는, 전술한 실시예의 기능을 실현한다. 이에 따라서, 그 프로그램 코드 및 프로그램 코드를 기억한 컴퓨터 판독 가능한 기억매체도 본 발명을 구성하게 된다.
프로그램 코드를 공급하기 위한 기억매체로서는, 플로피(등록상표)디스크, 하드 디스크, 광디스크, 광자기디스크, CD-ROM, CD-R, 자기테이프, 비휘발성의 메모리 카드, ROM등을 사용할 수 있다.
또한, 전술한 실시예의 기능은, 컴퓨터에 의해 그 프로그램 코드를 실행하여서 실현될 수 있다. 또한, "그 프로그램의 실행"이란, 그 프로그램 코드의 지시에 따라, 컴퓨터의 OS등이, 실제의 처리의 일부 또는 전부를 행할 경우도 포함한다.
한층 더, 전술한 실시예의 기능은, 컴퓨터에 삽입된 기능 확장 보드나 컴퓨터에 접속된 기능 확장 유닛에 의해서 실현될 수도 있다. 이 경우, 우선, 기억매체로부터 판독된 프로그램은, 컴퓨터에 삽입된 기능 확장 보드나 컴퓨터에 접속된 기능 확장 유닛에서의 메모리에 기록된다. 그 후, 그 프로그램의 지시에 따라, 그 기능 확장 보드나 기능 확장 유닛에서의 CPU는 실제의 처리의 일부 또는 전부를 행한다. 이러한 기능 확장 보드나 기능 확장 유닛에 의해서도 전술한 실시예의 기능이 실현될 수 있다.
본 발명을 예시적 실시예들을 참조하여 설명하였지만, 본 발명은 상기 개시된 예시적 실시예들에 한정되지 않는다는 것을 알아야 할 것이다. 이하의 청구범위는, 이러한 모든 변형 및 동등한 구조 및 기능을 포함하도록 아주 넓게 해석되어야 한다.
도 1은, 화상형성장치의 개략도,
도 2는, 화상형성장치의 단면도,
도 3은, 프린트용의 화상처리를 나타내는 블록도,
도 4는, 제1 실시예에 있어서의 고해상도화 디더 처리의 흐름도,
도 5는, 유리정접법(rational tangent method)에 의한 디더 매트릭스의 일례,
도 6은, 유리정접법에 의한 디더 매트릭스의 일례,
도 7은, 유리정접법에 의한 망점 셀의 일례,
도 8은, 무게 계수 테이블의 일례,
도 9는, 제1 실시예에 있어서의 화상과 디더 매트릭스와의 관계를 나타내는 도면,
도 10a 및 10b는, 제1 실시예에 있어서의 화소와 임계치와의 관계를 나타내는 도면,
도 11a 및 11b는, 제1 실시예에 있어서의 화소와 임계치와의 관계를 나타내는 도면,
도 12a 및 12b는, 제1 실시예에 있어서의 화소와 임계치와의 관계를 나타내는 도면,
도 13은, 본 발명에 의한 고해상도화 디더 처리의 처리 결과의 일례,
도 14는, 무게 계수 테이블의 일례,
도 15는, 본 발명에 의한 고해상도화 디더 처리의 처리 결과의 일례,
도 16은, 무게 계수 테이블의 일례,
도 17은, 본 발명에 의한 고해상도화 디더 처리의 처리 결과의 일례,
도 18은, 무리(irrational) 정접법에 의한 디더 매트릭스의 일례,
도 19는, 제2 실시예에 있어서의 화소와 임계치와의 관계를 나타내는 도면,
도 20은, 제2 실시예에 있어서의 고해상도화 디더 처리의 흐름도,
도 21은, 제2 실시예에 있어서의 화소와 임계치와의 관계를 나타내는 도면,
도 22는, 제2 실시예에 있어서의 화소와 임계치와의 관계를 나타내는 도면,
도 23은, 제2 실시예에 있어서의 화소와 임계치와의 관계를 나타내는 도면,
도 24는, 본 발명에 의한 고해상도화 디더 처리를 나타내는 도면이다.

Claims (10)

  1. 고해상도의 디더 매트릭스를 보존하고 있는 화상형성장치로서,
    상기 고해상도의 디더 매트릭스에 포함되는 임계치와, 저해상도의 입력 화상의 각 화소에 포함되는 화소값을 비교하고, 다계조의 신호 값을 출력하는 처리 수단을 갖는 것을 특징으로 하는 화상처리장치.
  2. 제 1 항에 있어서,
    상기 처리 수단은,
    상기 저해상도의 입력 화상의 각 화소에 포함되는 화소값에 대하여, 상기 고해상도의 디더 매트릭스에 포함되는 복수의 임계치와 비교하는 비교 수단과,
    상기 화소마다 얻어진 복수의 비교 결과를 통합하여서 상기 다계조의 신호 값을 화소마다 얻는 통합수단과,
    상기 통합수단으로 얻어진 상기 다계조의 신호 값을 출력하는 출력 수단을 갖는 것을 특징으로 하는 화상처리장치.
  3. 제 2 항에 있어서,
    상기 저해상도의 입력 화상의 제1 화소에 포함되는 화소값에 대하여 비교되 는 복수의 임계치의 모두가, 상기 저해상도의 입력 화상의 제2 화소에 포함되는 화소값에 대하여 비교되는 복수의 임계치의 모두와 일치하지 않을 때,
    상기 저해상도의 입력 화상의 상기 제1 화소에 포함되는 화소값에 대하여 비교되는 복수의 임계치 중 적어도 하나가, 상기 저해상도의 입력 화상의 상기 제2 화소에 포함되는 화소값에 대하여 비교되는 복수의 임계치 중 적어도 하나와 일치하는 것을 특징으로 하는 화상처리장치.
  4. 제 2 항에 있어서,
    상기 통합수단은,
    상기 화소마다 얻어진 복수의 비교 결과의 각각에 대하여 계수를 곱해서 복수의 값을 산출하고, 이 산출에 의해 얻어진 복수의 값을 합계 함으로써, 상기 다계조의 신호 값을 화소마다 얻는 것을 특징으로 하는 화상처리장치.
  5. 제 4 항에 있어서,
    상기 화소마다 얻어진 복수의 비교 결과에 곱해지는 계수의 총 합계는, 상기 화상처리장치에 접속되는 인쇄 엔진부가 표현가능한 계조수에 따라 미리 결정되는 것을 특징으로 하는 화상처리장치.
  6. 제 5 항에 있어서,
    상기 화소마다 얻어진 복수의 비교 결과의 각각에 곱해진 계수에서 최대의 계수는, 최소의 계수보다 큰 것을 특징으로 하는 화상처리장치.
  7. 제 6 항에 있어서,
    상기 저해상도의 입력 화상의 제1 화소에 포함되는 화소값에 대하여 비교되는 복수의 임계치 중 비교 결과가 상기 최대의 계수와 곱해지는 임계치가, 상기 저해상도의 입력 화상의 제2 화소에 포함되는 화소값에 대하여 비교되는 복수의 임계치 중 비교 결과가 상기 최대의 계수와 곱해지는 임계치와 일치하지 않을 때,
    상기 저해상도의 입력 화상의 상기 제1 화소에 포함되는 화소값에 대하여 비교되는 복수의 임계치 중 비교 결과가 상기 최소의 계수와 곱해지는 임계치가, 상기 저해상도의 입력 화상의 상기 제2 화소에 포함되는 화소값에 대하여 비교되는 복수의 임계치 중 상기 최소의 계수와 곱해지는 임계치와 일치하는 것을 특징으로 하는 화상처리장치.
  8. 고해상도의 디더 매트릭스를 보존하고 있는 화상형성장치에 있어서 디더 처리를 행하는 화상처리방법으로서,
    상기 고해상도의 디더 매트릭스에 포함되는 임계치와, 저해상도의 입력 화상의 각 화소에 포함되는 화소값과를 비교하고, 다계조의 신호 값을 출력하는 스텝을 포함한 것을 특징으로 하는 화상처리방법.
  9. 화상의 계조를 감소시키는 화상처리장치로서,
    상기 화상의 계조를 감소시키기 위해서, 상기 화상에 포함되는 각 화소의 화소값에 대하여, 임계치 배열에 포함되는 복수의 임계치와 비교하는 비교 수단을 갖고,
    상기 화소의 제1 화소에 포함되는 화소값에 대하여 비교되는 복수의 임계치 중 일부가, 상기 화소의 제2 화소에 포함되는 화소값에 대하여 비교되는 복수의 임계치 중 일부와 일치하는 것을 특징으로 하는 화상처리장치.
  10. 화상에 포함되는 각 화소의 화소값에 대하여, 임계치 배열에 포함되는 복수의 임계치와 비교하는 비교 수단과,
    상기 비교 수단에 의한 복수의 비교 결과에 계수를 곱하고, 그 곱셈결과를 합하여서, 각 화소에 대한 화소값을 얻는 수단을 갖고,
    상기 비교 결과의 각각에 곱해진 계수의 평균치는, 1이상인 것을 특징으로 하는 화상처리장치.
KR1020090009572A 2008-02-06 2009-02-06 화상처리장치 및 화상처리방법 KR101019663B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JPJP-P-2008-026710 2008-02-06
JP2008026710 2008-02-06

Publications (2)

Publication Number Publication Date
KR20090086169A true KR20090086169A (ko) 2009-08-11
KR101019663B1 KR101019663B1 (ko) 2011-03-07

Family

ID=40459845

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090009572A KR101019663B1 (ko) 2008-02-06 2009-02-06 화상처리장치 및 화상처리방법

Country Status (5)

Country Link
US (1) US8094342B2 (ko)
EP (1) EP2088762B1 (ko)
JP (1) JP5132496B2 (ko)
KR (1) KR101019663B1 (ko)
CN (1) CN101505359B (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5633364B2 (ja) * 2010-12-24 2014-12-03 コニカミノルタ株式会社 画像処理装置
JP5803339B2 (ja) * 2011-06-29 2015-11-04 コニカミノルタ株式会社 画像処理装置
CN103139440B (zh) * 2011-11-30 2015-06-17 北大方正集团有限公司 多位深半色调调幅网点生成方法及装置
JP5644808B2 (ja) * 2012-04-27 2014-12-24 コニカミノルタ株式会社 画像処理装置及び画像処理方法
CN103152509B (zh) * 2013-04-02 2015-04-01 武汉大学 基于打印机非线性特性的图像半色调阈值矩阵设计方法
JP6482265B2 (ja) * 2014-03-06 2019-03-13 キヤノン株式会社 ディザ閾値マトリクスの生成方法及びプログラム
JP6531471B2 (ja) * 2014-07-29 2019-06-19 株式会社リコー 画像形成装置、ディザパターン生成装置およびディザパターン生成方法
US9565337B1 (en) * 2016-04-22 2017-02-07 Eastman Kodak Company Computing array of high-resolution halftone pixel values by addressing halftone dot function and averaging values to determine value at printer resolution

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4771279A (en) * 1987-07-10 1988-09-13 Silicon Graphics, Inc. Dual clock shift register
JPH08265568A (ja) * 1995-03-20 1996-10-11 Hitachi Ltd デジタル階調処理装置およびデジタル階調処理方法
JP3396992B2 (ja) * 1995-03-30 2003-04-14 セイコーエプソン株式会社 画像処理方法及び装置
US5777759A (en) * 1995-04-28 1998-07-07 Canon Kabushiki Kaisha Image processing method and apparatus
JPH09191402A (ja) * 1996-01-09 1997-07-22 Canon Inc 画像処理装置
US5898505A (en) * 1997-01-24 1999-04-27 Hewlett-Packard Company Resolution enhancement procedure and apparatus for a color laser printer
JP3976863B2 (ja) * 1997-12-24 2007-09-19 キヤノン株式会社 画像処理装置及び方法
JPH11339016A (ja) * 1998-05-28 1999-12-10 Canon Inc 画像処理装置及び画像処理方法並びにメモリ媒体
JP3688938B2 (ja) 1999-03-18 2005-08-31 株式会社リコー 画像データ生成方法、装置および記録媒体
JP4031240B2 (ja) 2001-12-20 2008-01-09 株式会社リコー 画像処理装置
JP2004255700A (ja) * 2003-02-26 2004-09-16 Seiko Epson Corp メモリ容量の節約を考慮したドットデータ作成処理
JP4254417B2 (ja) 2003-08-15 2009-04-15 富士ゼロックス株式会社 画像処理装置
JP2005079741A (ja) * 2003-08-29 2005-03-24 Fuji Xerox Co Ltd 画像処理装置
JP4135606B2 (ja) 2003-09-18 2008-08-20 富士ゼロックス株式会社 画像処理装置
JP2006261882A (ja) * 2005-03-16 2006-09-28 Toshiba Corp 画像形成装置および画像形成方法
CN100452827C (zh) * 2005-04-26 2009-01-14 夏普株式会社 图像处理方法、图像处理设备和图像形成设备

Also Published As

Publication number Publication date
KR101019663B1 (ko) 2011-03-07
US8094342B2 (en) 2012-01-10
EP2088762B1 (en) 2012-10-24
JP2009213111A (ja) 2009-09-17
CN101505359A (zh) 2009-08-12
EP2088762A2 (en) 2009-08-12
CN101505359B (zh) 2012-10-03
EP2088762A3 (en) 2010-10-06
JP5132496B2 (ja) 2013-01-30
US20090195835A1 (en) 2009-08-06

Similar Documents

Publication Publication Date Title
KR101019663B1 (ko) 화상처리장치 및 화상처리방법
US7633650B2 (en) Apparatus and method for processing binary image produced by error diffusion according to character or line drawing detection
JP4565038B2 (ja) 画像形成装置、画像形成方法、画像形成プログラム、及び記録媒体
JP5323035B2 (ja) 画像形成装置及びその画像形成方法
US20070159657A1 (en) Image forming apparatus
US5105280A (en) Image forming device which can form an image by printing a plurality of pixel unit areas which are composed of multiple sub pixels
JP2000056525A (ja) 画像形成装置及び方法
US7542169B2 (en) Halftone image processing using a dither matrix with a consecutive order and shifted from an adjoining block in a main scan direction
US7719721B2 (en) Information processing method and information processing apparatus
US20080100871A1 (en) Image processing circuit, computer-readable medium, image processing method, and image processing apparatus
JP4544280B2 (ja) 画像処理装置、画像形成装置、および画像処理プログラム
US8102567B2 (en) Image forming apparatus and method calculating a deviation between a) a representative point of threshold information I) nearest to the coordinate of a pixel of interest or II) in dither space nearest to the address coordinate of the pixel of interest in dither space, and b) the address coordinate in dither space corresponding to a pixel coordinate of an integer in pixel space or a pixel coordinate of an integer in pixel space nearest to the representative point
JP2010004133A (ja) 画像形成装置および画像処理方法
US6341019B1 (en) Method and apparatus for processing an image
JP5603613B2 (ja) 画像処理装置および画像処理方法
JP3129421B2 (ja) 画像の階調記録装置
EP2469833B1 (en) Image processing apparatus using threshold matrix of resolution higher than resolution of input image
JPH06178111A (ja) 画像処理装置
JP4856774B2 (ja) 画像形成装置、画像形成方法、及び画像形成プログラム
JP2019121869A (ja) 閾値マトリクス生成方法、情報処理装置、そのプログラム、及び画像形成装置
JP2020195004A (ja) 画像形成装置とその制御方法、及びプログラム
JP4337670B2 (ja) 画像処理装置、画像処理方法、及びプログラム
JP2020017892A (ja) 画像処理装置、画像形成装置、画像処理方法、およびプログラム
JP2011119904A (ja) 画像処理装置、画像形成装置、及び、画像処理方法
JP2003143406A (ja) 画像形成装置

Legal Events

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

Payment date: 20140127

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150127

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160121

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170125

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180125

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee