KR100648923B1 - 화상형성 시스템 및 화상형성 방법 - Google Patents

화상형성 시스템 및 화상형성 방법 Download PDF

Info

Publication number
KR100648923B1
KR100648923B1 KR1020040105664A KR20040105664A KR100648923B1 KR 100648923 B1 KR100648923 B1 KR 100648923B1 KR 1020040105664 A KR1020040105664 A KR 1020040105664A KR 20040105664 A KR20040105664 A KR 20040105664A KR 100648923 B1 KR100648923 B1 KR 100648923B1
Authority
KR
South Korea
Prior art keywords
value
direction information
gray
values
subcells
Prior art date
Application number
KR1020040105664A
Other languages
English (en)
Other versions
KR20060066982A (ko
Inventor
정우준
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020040105664A priority Critical patent/KR100648923B1/ko
Priority to US11/252,613 priority patent/US20060126121A1/en
Publication of KR20060066982A publication Critical patent/KR20060066982A/ko
Application granted granted Critical
Publication of KR100648923B1 publication Critical patent/KR100648923B1/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/403—Discrimination between the two tones in the picture signal of a two-tone original
    • 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/409—Edge or detail enhancement; Noise or error suppression
    • H04N1/4092—Edge or detail enhancement
    • 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
    • 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/41—Bandwidth or redundancy reduction

Landscapes

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

Abstract

본 발명은 화상형성 시스템 및 화상형성 방법에 관한 것이다. 본 발명에 따른 화상형성 방법은 입력영상을 소정 개수의 픽셀들로 이루어진 서브셀들로 분할하는 단계와, 서브셀들의 계조레벨값들을 산출하는 단계와, 서브셀들의 방향정보값들을 산출하는 단계와, 산출된 계조레벨값들과 방향정보값들에 대응하는 하프톤 패턴들을 미리 설정된 룩업 테이블로부터 선택하는 단계와, 선택된 하프톤 패턴들을 해당 서브셀들의 위치에 적용시킴으로써 입력영상에 대한 이진영상을 생성하여 출력하는 단계를 포함한다. 이에 의해, 압축 전송해야할 화상정보의 데이터량을 줄이면서도, 화질이 개선되는 화상형성 시스템 및 화상형성 방법이 제공된다.
하프토닝, 영상분할, 계조레벨값, 방향정보값, 압축

Description

화상형성 시스템 및 화상형성 방법{System and method for forming image}
도 1은 본 발명의 일 실시예에 따른 화상형성 시스템의 블록도,
도 2는 본 발명의 일 실시예에 따른 화상형성 방법의 흐름도,
도 3은 L×M개의 픽셀들로 이루어진 입력영상이 도 1의 영상분할부(110)에서 n×n개의 픽셀들로 이루어진 서브셀들로 분할된 것을 나타내는 도면,
도 4는 도 2의 입력영상에서 분할된 4×4개의 픽셀들로 이루어진 서브셀의 일예를 나타내는 도면, 그리고
도 5a내지 5e는 방향정보값 별로 도트 성장 방향이 다른 하프톤 패턴들을 설명하기 위한 도면이다.
* 도면의 주요 부분에 대한 간단한 설명 *
100: 호스트 장치 110: 영상분할부
120: 계조레벨값 산출부 121: 평균계조값 산출부
122: 양자화부 130: 방향정보값 산출부
140: 압축전송부 200: 화상형성장치
210: 압축해제부 220: 하프토닝부
230: 저장부 240: 인쇄부
본 발명은 화상형성 시스템 및 화상형성 방법에 관한 것으로, 특히 도트 성장의 방향성이 고려된 하프톤 패턴들을 포함하는 룩업 테이블을 이용한 화상형성 시스템 및 화상형성 방법에 관한 것이다.
일반적으로 디지털 프린터, 복사기, 이진출력 LCD 등과 같은 이진출력장치에서는 실질적으로 흑과 백 두가지 색만으로 다양한 색감을 전달하게 된다. 예를 들어, 흑백 디지털 프린터의 경우, 모니터에서 보여지는 흑백영상을 흑과 백의 두 값으로만 표시한다. 이 때, 모니터에서 표시된 다양한 밝기의 흑백영상을 흑백 프린터로 출력하기 위해서는 프린터 또는 PC에서는 입력영상을 이진영상으로 변환하기 위한 일련의 과정이 요구된다. 즉, 각 픽셀(pixel)이 가지는 색을 0에서 255 사이의 계조값으로 나타낸 그레이 스케일의 이미지로 변환하는 과정과, 그레이 스케일의 이미지를 이진영상으로 변환하는 과정이 요구된다. 여기서, 0에서 255 사이의 계조값을 가지는 영상을 계조영상이라 하며, 이 계조영상을 이진영상으로 변환하는 과정을 하프토닝이라 한다.
이러한, 하프토닝 기술에서는 오차확산(error diffusion) 방법과, 스크리닝(screening) 방법 및 패터닝(patterning) 방법이 이용되고 있다.
오차확산 방법은 계조영상을 이진영상으로 변환하는 과정에서 생기는 오차를 인접한 픽셀들에 분배하여 이진영상에서의 평균오차를 최소화함으로써 계조영상의 재현능력 뿐만 아니라 우수한 경계보존성을 가진다. 스크리닝 방법은 계조영상을 임계치가 배열된 매트릭스(matrix)와 비교하여 이진영상을 생성하는 방법을 말하며, 패터닝 방법은 계조영상을 계조값에 대응하는 도트 패턴들로 이루어진 룩업 테이블을 이용하여 이진영상으로 변환하는 방법을 말한다.
일반적으로, 호스트 장치는 데이터 전송량 및 전송속도를 줄이기 위해서 하프토닝 변환된 이진영상 데이터를 JBIG(Joint Bi-level Image experts Group), JBIG2, MMR(modified MR) 등의 압축방식에 의해 압축하여 화상형성장치로 전송하고, 화상형성장치는 압축 전송된 이진영상 데이터의 압축을 해제하여 인쇄작업을 수행한다. 종래의 이진레벨 하프토닝 방법에 의해서 처리된 이진영상 데이터는 각 픽셀에 대해 '0' 또는 '1'의 계조 레벨에 대한 정보를 포함하고 있으므로 각 픽셀당 적어도 1비트의 화상정보를 가지게 된다. 따라서, 종래의 하프토닝 방법에 의할 경우 각 픽셀당 적어도 1비트의 화상정보를 가지는 이진영상 데이터를 압축하여야 하고, 멀티레벨 하프토닝 방법에 의할 경우에는 보다 많은 화상정보를 가지는 이진영상 데이터를 압축하여 전송하여야 하는 문제점이 있다.
따라서, 본 발명의 목적은 압축 전송해야할 화상정보의 데이터량을 줄이면서도, 화질이 개선되는 화상형성 시스템 및 화상형성 방법을 제공하는데 있다.
상기 목적을 달성하기 위한 본 발명에 따른 화상형성 시스템은, 입력영상을 소정 개수의 픽셀(pixel)들로 이루어진 서브셀(subcell)들로 분할하는 영상 분할부와, 상기 분할된 서브셀들에 대해서 계조레벨값들을 각각 산출하는 계조레벨값 산 출부와, 상기 분할된 서브셀들에 대해서 방향정보값들을 각각 산출하는 방향 정보값 산출부와, 상기 산출된 계조레벨값들과 방향정보값들이 입력되면, 상기 산출된 계조레벨값들과 방향정보값들에 대응하는 기 저장된 하프톤 패턴들을 선택하여 상기 서브셀들의 위치에 각각 적용시킴으로써 상기 입력영상에 대한 이진영상을 생성하여 출력하는 하프토닝부를 포함한다.
또한, 상기 산출된 계조레벨값들과 방향정보값들에 대응하는 하프톤 패턴들을 포함하는 룩업테이블이 저장되는 저장부를 더 포함한다.
여기서, 상기 계조레벨값 산출부는, 상기 서브셀들을 구성하는 픽셀들의 평균계조값들을 산출하는 평균계조값 산출부 및 상기 평균계조값들을 상기 하프톤 패턴들의 계조 레벨에 대응하는 상기 계조레벨값들로 변환하는 양자화부를 포함한다.
또한, 본 발명에 따른 화상형성 시스템은 상기 하프토닝부로부터 출력된 이진영상에 대한 인쇄작업을 수행하는 인쇄부를 더 포함한다.
또한, 본 발명에 따른 화상형성 시스템은 상기 계조레벨값 산출부 및 상기 방향정보값 산출부에서 산출된 상기 서브셀들의 계조레벨값들 및 방향정보값들로 이루어진 데이터를 압축하여 전송하는 압축전송부 및 상기 압축 전송된 데이터의 압축을 해제하여 상기 하프토닝부에 제공하는 압축해제부를 더 포함한다.
여기서, 상기 계조레벨값은 상기 하프톤 패턴의 계조 레벨에 대응하고, 상기 방향 정보값은 상기 하프톤 패턴의 도트 성장 방향에 대응한다.
여기서, 상기 방향정보값은 상기 서브셀의 각 모서리에 위치하는 픽셀들의 계조값을 소정 방식에 의해 비교하여 결정된다.
여기서, 상기 소정 방식은, 상기 서브셀의 각 모서리에 위치하는 픽셀들의 계조값 중에서 가장 큰 계조값과 가장 작은 계조값의 차가 소정의 임계치 미만이면 상기 서브셀의 중앙의 위치에 대응하는 값을 상기 방향 정보값으로 결정하고, 소정의 임계치 이상이면 상기 서브셀의 각 모서리에 위치하는 픽셀들 중에서 가장 큰 계조값을 가지는 픽셀의 위치에 대응하는 값을 상기 방향 정보값으로 결정한다.
아울러, 상기 소정 방식은, 상기 서브셀의 각 모서리에 위치하는 픽셀들 중에서 가장 큰 계조값을 가지는 픽셀이 없으면 상기 서브셀의 중앙의 위치에 대응하는 값을 상기 방향정보값으로 결정한다.
여기서, 상기 하프톤 패턴들은 계조레벨 증가에 따른 도트 성장 방향이 상기 방향정보값 별로 다르게 설계된다.
상기 목적을 달성하기 위한 본 발명에 따른 화상형성 방법은, 입력영상을 소정 개수의 픽셀들로 이루어진 서브셀들로 분할하는 단계와, 상기 서브셀들의 계조레벨값들을 산출하는 단계와, 상기 서브셀들의 방향정보값들을 산출하는 단계와, 상기 산출된 계조레벨값들과 방향정보값들에 대응하는 하프톤 패턴들을 미리 설정된 룩업 테이블로부터 선택하는 단계와, 상기 선택된 하프톤 패턴들을 상기 서브셀들의 위치에 적용시킴으로써 상기 입력영상에 대한 이진영상을 생성하여 출력하는 단계를 포함한다.
여기서, 상기 계조레벨값을 산출하는 단계는, 상기 서브셀들을 구성하는 픽셀들의 평균계조값을 산출하는 단계 및 상기 산출된 평균계조값을 상기 하프톤 패턴들의 계조 레벨에 대응하는 상기 계조레벨값으로 변환하는 단계를 포함한다.
또한, 상기 목적을 달성하기 위한 본 발명에 따른 화상형성 방법은 상기 출력된 이진영상에 대한 인쇄작업을 수행하는 단계를 더 포함한다.
이하에서는 예시된 첨부도면을 참조하여 본 발명에 대해 설명한다.
도 1은 본 발명의 일 실시예에 따른 화상형성 시스템의 블록도이다.
도 1을 참조하면, 본 발명에 따른 화상형성 시스템은 호스트 장치(100)와 화상형성장치(200)를 포함한다. 호스트 장치(100)는 영상분할부(110), 계조레벨값 산출부(120), 방향정보값 산출부(130) 및 압축전송부(140)를 포함한다. 계조레벨값 산출부(120)는 평균계조값 산출부(121) 및 양자화부(122)를 포함한다. 화상형성장치(200)는 압축해제부(210), 하프토닝부(220), 저장부(230) 및 인쇄부(240)를 포함한다.
영상분할부(110)는 외부 또는 호스트장치(100)의 응용프로그램부(미도시)로부터 입력영상이 입력되면 소정 개수의 픽셀들로 이루어진 서브셀들로 입력영상을 분할하여 계조레벨값 산출부(120) 및 방향정보값 산출부(130)에 제공한다.
계조레벨값 산출부(120)는 영상분할부(110)로부터 입력된 서브셀들에 대해서 계조레벨값을 각각 산출하여 압축전송부(140)에 제공하며, 평균계조값 산출부(121) 및 양자화부(122)로 이루어진다. 평균계조값 산출부(121) 및 양자화부(122)에 대해서는 아래에서 자세히 설명하기로 한다. 여기서, 계조레벨값은 서브셀들을 구성하는 픽셀들의 평균 계조값으로부터 산출되며, 아래에서 설명할 하프톤 패턴의 계조 레벨과 관련된다.
방향정보값 산출부(130)는 영상분할부(110)로부터 입력된 서브셀들에 대해서 방향정보값을 각각 산출하여 압축전송부(140)에 제공한다. 여기서, 각 서브셀에 대한 방향정보값은 해당 서브셀의 각 모서리에 위치하는 픽셀들의 계조값을 소정 방식에 의해 비교하여 산출하며, 아래에서 설명할 하프톤 패턴의 도트 성장 방향과 관련된다. 여기서, 도트란 하프톤 패턴에서 흑색으로 표현 되는 영역을 말한다. 방향정보값을 산출하는 방식에 대해서는 아래에서 자세히 설명하기로 한다.
압축전송부(140)는 계조레벨값 산출부(120) 및 방향정보값 산출부(130)에서 산출된 각 서브셀들의 계조레벨값 및 방향정보값들로 이루어진 데이터를 JBIG(Joint Bi-level Image experts Group), JBIG2, MMR(modified MR) 등의 압축방식에 의해 압축하여 화상형성장치(200)로 전송한다. 압축해제부(210)는 호스트 장치(100)로부터 압축 전송된 계조레벨값 및 방향정보값에 대한 데이터의 압축을 해제하여 하프토닝부(220)에 제공한다.
하프토닝부(220)는 계조레벨값 산출부(120) 및 방향정보값 산출부(130)에서 산출된 계조레벨값들과 방향정보값들에 대응하는 하프톤 패턴들을 룩업테이블로부터 선택하여 해당하는 서브셀들의 위치에 적용시킴으로써 입력영상에 대한 이진영상을 생성하여 출력한다.
저장부(230)는 계조레벨값 및 방향정보값에 대응하는 하프톤 패턴들로 이루어진 룩업 테이블이 저장된다. 여기서, 하프톤 패턴은 방향정보값 별로 계조레벨 증가에 따른 도트 성장 방향이 다르게 설계된다.
인쇄부(240)는 하프토닝부(220)에서 출력된 이진영상에 대한 인쇄작업을 수행한다.
도 2는 본 발명의 일 실시예에 따른 화상형성 방법의 흐름도이다.
이하, 본 실시예에서는 L×M개의 픽셀들로 이루어진 입력영상을 n×n개의 픽셀들로 이루어진 서브셀들로 분할하여 하프토닝 처리하는 경우를 예를 들어 설명하기로 한다. 도 3은 L×M개의 픽셀들로 이루어진 입력영상이 도 1의 영상분할부(110)에서 n×n개의 픽셀들로 이루어진 서브셀들로 분할된 것을 나타내는 도면이다. 여기서, L은 입력영상의 세로방향의 픽셀의 개수이고, M은 입력영상의 가로방향의 픽셀의 개수이다.
도 1 내지 도 3을 참조하면, 영상분할부(110)는 L×M개의 픽셀들로 이루어진 입력영상이 입력되면 도 3과 같이 n×n개의 픽셀들로 이루어진 서브셀들로 분할하여 계조레벨값 산출부(120) 및 방향정보값 산출부(130)에 제공한다(S310). 도 3의 입력영상은 영상분할부(110)에서 총 (L/n)×(M/n)개의 서브셀들로 분할된다.
이후, 계조레벨값 산출부(120) 및 방향정보값 산출부(121)는 영상분할부(110)로부터 입력된 (L/n)×(M/n)개의 서브셀들의 각각에 대해서 계조레벨값 및 방향정보값을 산출하여 압축전송부(140)에 제공한다(S320). 이에 대해 상세히 설명하면 다음과 같다.
먼저, 계조레벨값 산출에 대해서 설명하면, 평균계조값 산출부(121)는 영상분할부(110)로부터 입력된 (L/n)×(M/n)개의 서브셀들에 대해서 평균계조값들을 각각 산출하여 양자화부(122)에 제공한다. 여기서, 평균계조값은 해당 서브셀에 속하는 픽셀들의 계조값들의 평균값이다.
이후, 양자화부(122)는 평균계조값 산출부(121)로부터 산출된 평균계조값을 화상형성장치(200)의 저장부(230)에 저장되어 있는 하프톤 패턴들의 계조 레벨에 대응하는 계조레벨값으로 변환하여 출력한다. 예를 들어, 화상형성장치(200)의 룩업 테이블에 마련된 하프톤 패턴들이 가장 밝은 계조레벨 '0'에서부터 가장 어두운 계조레벨 '63'까지 64레벨로 나누어져 있다면, 양자화부(120)는 입력된 평균계조값을 하프톤 패턴의 계조레벨 '0'에서 '63' 사이에 대응하는 계조레벨값으로 변환하여 출력한다. 즉, 평균계조값 산출부(121)로부터 산출된 평균계조값 '128'이 하프톤 패턴의 계조레벨 '31'에 대응된다면, 양자화부(120)는 계조레벨값 '31'을 해당 서브셀의 계조레벨값으로 출력한다.
다음으로, 방향정보값 산출에 대해서 살펴보면, 방향정보값 산출부(130)는 영상분할부(110)로부터 입력된 (L/n)×(M/n)개의 서브셀들에 대해서 각각 방향정보값을 산출하여 압축전송부(140)에 제공한다. 여기서, 각 서브셀에 대한 방향 정보값은 해당 서브셀의 각 모서리에 위치하는 픽셀들의 계조값을 소정 방식에 의해 비교하여 산출하며, 아래에서 설명할 하프톤 패턴의 도트 성장 방향과 관련된다.
이하, 설명의 편의를 위해 4×4개의 픽셀들로 이루어진 서브셀을 예로 들어 방향정보값의 산출에 대해서 설명하기로 한다. 도 4는 도 2의 입력영상에서 분할된 4×4개의 픽셀들로 이루어진 서브셀의 일예를 나타내는 도면이다. 여기서, Aij는 서브셀의 i행j열에 위치하는 픽셀의 계조값을 나타내며, 서브셀의 중앙에 나타낸 ①과 각 모서리에 나타낸 ②, ③, ④ 및 ⑤는 해당 위치에 대응하는 방향정보값을 의미한다.
먼저, 방향정보값 산출부(130)는 서브셀의 각 모서리에 위치하는 픽셀들의 계조값들(A11,A14, A41, A44)중에서 가장 큰 계조값과 가장 작은 계조값의 차를 구하여 소정의 임계치와 비교한다. 비교 결과, 가장 큰 계조값과 가장 작은 계조값의 차가 소정의 임계치 미만이면 서브셀의 중앙의 위치에 대응하는 값 '1'을 방향정보값으로 결정하고, 반대로, 가장 큰 계조값과 가장 작은 계조값의 차가 소정의 임계치 이상이면 서브셀의 각 모서리에 위치하는 픽셀들 중에서 가장 큰 계조값을 가지는 픽셀의 위치에 대응하는 값을 방향정보값으로 결정한다. 예를 들어, 계조값 A11이 가장 크면, 방향정보값은 '2'로 결정되고, 계조값 A14가 가장 크면 방향 정보값은 '3'으로 결정되며, 계조값 A41이 가장 크면 방향 정보값은 '4'로 결정되고, 계조값 A44가 가장 크면 방향 정보값은 '5'로 결정된다. 만일, 가장 큰 계조값을 가지는 픽셀이 없으면 서브셀의 중앙의 위치에 대응하는 값 '1'을 방향정보값으로 결정한다.
다만, 이는 방향정보값을 산출하는 일예에 불과한 것으로 화상형성장치의 계조 표현능력 및 인쇄대상 영상의 특성에 따라 방향정보값 산출방식은 변경될 수 있다.
다음으로, 압축전송부(140)는 계조레벨값 산출부(120) 및 방향정보값 산출부(130)로부터 산출된 입력영상의 각 서브셀의 계조레벨값들과 방향정보값들로 이루어진 데이터가 입력되면 JBIG(Joint Bi-level Image experts Group), JBIG2, MMR(modified MR) 등의 압축방식에 의해 데이터를 압축하여 화상형성장치(200)로 전송한다(S330). 상술한 바와 같이, 계조레벨값이 64레벨로 나뉘어져 있고, 방향정보값이 1,2,3,4 및 5 중 하나의 값을 가지는 본 실시예에 있어서, 압축전송부(140)는 4×4개의 픽셀들로 이루어진 서브셀마다 6비트의 계조레벨값과 3비트의 방향정보값으로 이루어진 데이터를 화상형성장치(200)에 압축전송하면 된다. 즉, 입력영상의 각 픽셀당 9비트/16픽셀(=0.5625bit/pixel)의 데이터를 압축하여 전송하면 된다. 따라서, 각 픽셀당 적어도 1비트의 데이터를 압축전송해야 하는 종래의 방법에 비하여 데이터 전송량이 상당히 줄어들게 된다.
이후, 압축해제부(210)는 호스트 장치(100)로부터 압축 전송된 계조레벨값 및 방향정보값에 대한 데이터의 압축을 해제하여 하프토닝부(220)에 제공한다(S340).
다음으로, 압축해제부(210)로부터 입력영상의 각 서브셀에 대한 계조레벨값 및 방향정보값에 대한 데이터가 입력되면, 하프토닝부(220)는 저장부(230)에 저장된 룩업 테이블을 참조하여 각 서브셀의 계조레벨값 및 방향정보값에 대응하는 하프톤 패턴들을 구한다(S350). 여기서, 하프톤 패턴들은 방향정보값 별로 도트 성장 방향이 다르게 설계되어 룩업 테이블로써 저장부(230)에 미리 저장된다. 이하, 도 5a내지 도5e를 참조하여 하프톤 패턴에 대해서 자세히 설명하기로 한다.
도 5a내지 5e는 방향정보값 별로 도트 성장 방향이 다른 하프톤 패턴들을 설명하기 위한 도면이다. 도 5a내지 5e를 참조하면, 도 5a는 방향 정보값이 서브셀의 중앙의 위치에 대응하는 값일 때 도트 성장 방향을 나타내며, 도 5b는 방향 정보값이 1행1열의 위치에 대응하는 값일 때, 도 5c는 방향 정보값이 1행4열의 위치에 대 응하는 값일 때, 도 5d는 방향 정보값이 4행1열의 위치에 대응하는 값일 때, 도 5e는 방향 정보값이 4행4열에 위치에 대응하는 값일 때 도트 성장 방향을 각각 나타내며, 화살표 방향대로 도트들이 성장되어 가면서 어두워지는 계조 레벨이 표현된다.
도 5a에서 서브셀의 2행3열에 위치하는 픽셀에서부터 나선 방향으로 도트를 성장시킨 경우를 예시하였으나 반드시 이에 한정되는 것은 아니며, 2행2열, 3행2열 및 3행3열의 픽셀 중 소정의 픽셀에서부터 나선 방향으로 도트를 성장시키는 것도 가능하고, 서브셀이 5×5개의 픽셀들로 이루어진 경우에는 서브셀의 정중앙에 위치하는 픽셀부터 도트를 성장시킬 수 있다. 또한, 도 5b 내지 도 5e에서 지그재그 방향의 점선으로 나타낸 도트 성장 방향도 이에 한정되는 것은 아니며, 방향정보값에 대응하는 픽셀에서부터 도트를 성장시키면서 어두어지는 계조레벨을 표현할 수 있으면 된다. 도트를 픽셀 단위로 성장시킬 수 있으나, 보다 많은 계조 레벨을 표현하기 위해서 픽셀보다 작은 단위로 도트를 성장시킬 수도 있다. 이는 화상형성장치(200)의 계조 표현 능력에 따라 달라질 수 있다.
이후, 하프토닝부(220)는 계조레벨값 산출부(120) 및 방향정보값 산출부(130)에서 산출된 계조레벨값들과 방향정보값들에 대응하는 하프톤 패턴들을 룩업테이블로부터 선택하여 해당하는 서브셀들의 위치에 적용시킴으로써 입력영상에 대한 이진영상을 생성하여 출력한다(S360).
마지막으로, 인쇄부(240)는 하프토닝부(220)에서 출력된 이진영상에 대한 인쇄작업을 수행한다(S370).
본 실시예에서는 호스트 장치(100)에 영상분할부(110), 계조레벨값 산출부(120) 및 방향정보값 산출부(140)가 구비된 경우를 예를 들어 설명하였으나, 반드시 이에 한정되는 것은 아니며, 화상형성장치(200)에 영상분할부(110), 계조레벨값 산출부(120) 및 방향정보값 산출부(140)가 구비될 수 있다. 이 경우에는 도 1의 압축 전송부(140) 및 압축 해제부(210)는 구비되지 않아도 된다.
이상에서 설명한 바와 같이, 본 발명에 의하면, 소정 개수의 픽셀들로 구성된 서브셀 단위로 하프토닝을 수행함으로써 픽셀 단위로 하프토닝을 수행하는 종래의 하프토닝 방법에 비해 호스트 장치에서 화상형성장치로 압축 전송해야할 화상정보의 데이터량이 대폭 감소된다는 장점이 있다.
또한, 동일한 계조레벨을 가지는 서브셀이라 하더라도 계조값 분포에 따라 도트 성장 방향이 다른 하프톤 패턴을 적용시킴으로써, 종래의 하프토닝 방법보다 화질이 개선된 화상을 형성할 수 있다는 장점이 있다.
이상에서는 본 발명의 바람직한 실시예에 대해서 도시하고 설명하였으나, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.

Claims (20)

  1. 입력영상을 소정 개수의 픽셀(pixel)들로 이루어진 서브셀(subcell)들로 분할하는 영상 분할부;
    상기 분할된 서브셀들에 대해서 계조레벨값들을 각각 산출하는 계조레벨값 산출부;
    상기 분할된 서브셀들에 대해서 방향정보값들을 각각 산출하는 방향 정보값 산출부;
    상기 산출된 계조레벨값들과 방향정보값들이 입력되면, 상기 산출된 계조레벨값들과 방향정보값들에 대응하는 기 저장된 하프톤 패턴들을 선택하여 상기 서브셀들의 위치에 각각 적용시킴으로써 상기 입력영상에 대한 이진영상을 생성하여 출력하는 하프토닝부; 를 포함하는 것을 특징으로 하는 화상형성 시스템.
  2. 제 1 항에 있어서,
    상기 산출된 계조레벨값들과 방향정보값들에 대응하는 하프톤 패턴들을 포함하는 룩업테이블이 저장되는 저장부를 더 포함하는 것을 특징으로 하는 화상형성 시스템.
  3. 제 1 항에 있어서, 상기 계조레벨값 산출부는,
    상기 서브셀들을 구성하는 픽셀들의 평균계조값들을 산출하는 평균계조값 산출부; 및
    상기 평균계조값들을 상기 하프톤 패턴들의 계조 레벨에 대응하는 상기 계조 레벨값들로 변환하는 양자화부; 를 포함하는 것을 특징으로 하는 화상형성 시스템.
  4. 제 1 항에 있어서,
    상기 하프토닝부로부터 출력된 이진영상에 대한 인쇄작업을 수행하는 인쇄부; 를 더 포함하는 것을 특징으로 하는 화상형성 시스템.
  5. 제 1 항에 있어서,
    상기 계조레벨값 산출부 및 상기 방향정보값 산출부에서 산출된 상기 서브셀들의 계조레벨값들 및 방향정보값들로 이루어진 데이터를 압축하여 전송하는 압축전송부; 및
    상기 압축 전송된 데이터의 압축을 해제하여 상기 하프토닝부에 제공하는 압축해제부; 를 더 포함하는 것을 특징으로 하는 화상형성 시스템.
  6. 제 1 항에 있어서,
    상기 계조레벨값은 상기 하프톤 패턴의 계조 레벨에 대응하고, 상기 방향 정보값은 상기 하프톤 패턴의 도트 성장 방향에 대응하는 것을 특징으로 하는 화상형성 시스템.
  7. 제 6 항에 있어서, 상기 방향정보값은,
    상기 서브셀의 각 모서리에 위치하는 픽셀들의 계조값을 소정 방식에 의해 비교하여 결정되는 것을 특징으로 하는 화상형성 시스템.
  8. 제 7 항에 있어서, 상기 소정 방식은,
    상기 서브셀의 각 모서리에 위치하는 픽셀들의 계조값 중에서 가장 큰 계조값과 가장 작은 계조값의 차가 소정의 임계치 미만이면 상기 서브셀의 중앙의 위치에 대응하는 값을 상기 방향 정보값으로 결정하고, 소정의 임계치 이상이면 상기 서브셀의 각 모서리에 위치하는 픽셀들 중에서 가장 큰 계조값을 가지는 픽셀의 위치에 대응하는 값을 상기 방향 정보값으로 결정하는 것을 특징으로 하는 화상형성 시스템.
  9. 제 8 항에 있어서, 상기 소정 방식은,
    상기 서브셀의 각 모서리에 위치하는 픽셀들 중에서 가장 큰 계조값을 가지는 픽셀이 없으면 상기 서브셀의 중앙의 위치에 대응하는 값을 상기 방향정보값으로 결정하는 것을 특징으로 하는 화상형성 시스템.
  10. 제 6 항에 있어서,
    상기 하프톤 패턴들은 계조레벨 증가에 따른 도트 성장 방향이 상기 방향정보값 별로 다르게 설계된 것을 특징으로 하는 화상형성 시스템.
  11. 입력영상을 소정 개수의 픽셀들로 이루어진 서브셀들로 분할하는 단계;
    상기 서브셀들의 계조레벨값들을 산출하는 단계;
    상기 서브셀들의 방향정보값들을 산출하는 단계;
    상기 산출된 계조레벨값들과 방향정보값들에 대응하는 하프톤 패턴들을 미리 설정된 룩업 테이블로부터 선택하는 단계; 및
    상기 선택된 하프톤 패턴들을 상기 서브셀들의 위치에 적용시킴으로써 상기 입력영상에 대한 이진영상을 생성하여 출력하는 단계; 를 포함하는 것을 특징으로 하는 화상형성 방법.
  12. 제 11 항에 있어서, 상기 계조레벨값을 산출하는 단계는,
    상기 서브셀들을 구성하는 픽셀들의 평균계조값을 산출하는 단계; 및
    상기 산출된 평균계조값을 상기 하프톤 패턴들의 계조 레벨에 대응하는 상기 계조레벨값으로 변환하는 단계; 를 포함하는 것을 특징으로 하는 화상형성 방법.
  13. 제 11 항에 있어서,
    상기 출력된 이진영상에 대한 인쇄작업을 수행하는 단계; 를 더 포함하는 것을 특징으로 하는 화상형성 방법.
  14. 제 11 항에 있어서,
    상기 계조레벨값은 상기 하프톤 패턴의 계조 레벨에 대응하고, 상기 방향 정보값은 상기 하프톤 패턴의 도트 성장 방향에 대응하는 것을 특징으로 하는 화상형 성 방법.
  15. 제 11 항에 있어서, 상기 방향정보값은,
    상기 서브셀의 각 모서리에 위치하는 픽셀들의 계조값을 소정 방식에 의해 비교하여 결정되는 것을 특징으로 하는 화상형성 방법.
  16. 제 15 항에 있어서, 상기 소정 방식은,
    상기 서브셀의 각 모서리에 위치하는 픽셀들의 계조값 중에서 가장 큰 계조값과 가장 작은 계조값의 차가 소정의 임계치 미만이면 상기 서브셀의 중앙의 위치에 대응하는 값을 상기 방향정보값으로 결정하고, 소정의 임계치 이상이면 상기 서브셀의 각 모서리에 위치하는 픽셀들 중에서 가장 큰 계조값을 가지는 픽셀의 위치에 대응하는 값을 상기 방향정보값으로 결정하는 것을 특징으로 하는 화상형성 방법.
  17. 제 16 항에 있어서, 상기 소정 방식은,
    상기 서브셀의 각 모서리에 위치하는 픽셀들 중에서 가장 큰 계조값을 가지는 픽셀이 없으면 상기 서브셀의 중앙의 위치에 대응하는 값을 상기 방향정보값으로 결정하는 것을 특징으로 하는 화상형성 방법.
  18. 제 15 항에 있어서,
    상기 하프톤 패턴들은 계조레벨 증가에 따른 도트 성장 방향이 상기 방향 정보값 별로 다르게 설계된 것을 특징으로 하는 화상형성 방법.
  19. 제 1 항에 있어서,
    상기 방향정보값은 상기 서브셀의 계조값들을 비교하여 결정되는 것을 특징으로 하는 화상형성 시스템.
  20. 제 11 항에 있어서,
    상기 상기 방향정보값은 상기 서브셀의 계조값들을 비교하여 결정되는 것을 특징으로 하는 화상형성 방법.
KR1020040105664A 2004-12-14 2004-12-14 화상형성 시스템 및 화상형성 방법 KR100648923B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020040105664A KR100648923B1 (ko) 2004-12-14 2004-12-14 화상형성 시스템 및 화상형성 방법
US11/252,613 US20060126121A1 (en) 2004-12-14 2005-10-19 System and method for forming image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040105664A KR100648923B1 (ko) 2004-12-14 2004-12-14 화상형성 시스템 및 화상형성 방법

Publications (2)

Publication Number Publication Date
KR20060066982A KR20060066982A (ko) 2006-06-19
KR100648923B1 true KR100648923B1 (ko) 2006-11-28

Family

ID=36583435

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040105664A KR100648923B1 (ko) 2004-12-14 2004-12-14 화상형성 시스템 및 화상형성 방법

Country Status (2)

Country Link
US (1) US20060126121A1 (ko)
KR (1) KR100648923B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10068353B2 (en) 2015-09-22 2018-09-04 Samsung Electronics Co., Ltd. Method and apparatus for processing compressed texture

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101025847B1 (ko) * 2007-01-19 2011-03-30 삼성전자주식회사 이진 영상을 효과적으로 압축하고 복원하는 방법 및 장치
JP4758946B2 (ja) * 2007-05-24 2011-08-31 大日本スクリーン製造株式会社 閾値マトリクス生成方法、画像データ生成方法、画像データ生成装置、画像記録装置および閾値マトリクス
US7986442B2 (en) * 2007-07-09 2011-07-26 Samsung Electronics Co., Ltd. Apparatus and method to generate a halftoning screen and image forming apparatus for same
KR101198770B1 (ko) 2007-11-29 2012-11-12 삼성전자주식회사 화상형성장치 및 제어방법
US11141752B2 (en) 2012-12-27 2021-10-12 Kateeva, Inc. Techniques for arrayed printing of a permanent layer with improved speed and accuracy
KR20220001519A (ko) 2012-12-27 2022-01-05 카티바, 인크. 정밀 공차 내로 유체를 증착하기 위한 인쇄 잉크 부피 제어를 위한 기법
US9832428B2 (en) 2012-12-27 2017-11-28 Kateeva, Inc. Fast measurement of droplet parameters in industrial printing system
US11673155B2 (en) 2012-12-27 2023-06-13 Kateeva, Inc. Techniques for arrayed printing of a permanent layer with improved speed and accuracy
US9700908B2 (en) 2012-12-27 2017-07-11 Kateeva, Inc. Techniques for arrayed printing of a permanent layer with improved speed and accuracy
US9352561B2 (en) 2012-12-27 2016-05-31 Kateeva, Inc. Techniques for print ink droplet measurement and control to deposit fluids within precise tolerances
KR102103684B1 (ko) 2013-12-12 2020-05-29 카티바, 인크. 두께를 제어하기 위해 하프토닝을 이용하는 잉크-기반 층 제조
DE102018207728A1 (de) * 2018-05-17 2019-11-21 Heidelberger Druckmaschinen Ag Kompensation von Dichteschwankungen

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6477372A (en) * 1987-09-18 1989-03-23 Fuji Xerox Co Ltd Coding system for halftone image
KR20010036214A (ko) * 1999-10-06 2001-05-07 윤종용 레이저 빔 프린터에서 그레이 성분을 가진 이미지의 다치화 처리회로 및 방법
JP2002262089A (ja) * 2001-03-05 2002-09-13 Seiko Epson Corp ハーフトーン処理装置及びハーフトーン処理方法
JP2002344742A (ja) 2001-05-21 2002-11-29 Ricoh Co Ltd 画像形成装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5163104A (en) * 1988-02-24 1992-11-10 Transtechnology Corporation Digital image processing technique including improved gray scale compression
US5602943A (en) * 1992-04-28 1997-02-11 Velho; Luiz C. Digital halftoning space filling curves
US6343159B1 (en) * 1998-12-23 2002-01-29 Xerox Corporation Method and apparatus for modeling and reconstruction of halftoned images
IL129203A (en) * 1999-03-28 2002-07-25 Univ Ramot System and method for compressing figures
JP4236804B2 (ja) * 2000-09-29 2009-03-11 富士通株式会社 画像処理方法、その装置及び記憶媒体
US7034963B2 (en) * 2001-07-11 2006-04-25 Applied Materials, Inc. Method for adjusting edges of grayscale pixel-map images
US7394571B2 (en) * 2004-01-21 2008-07-01 Xerox Corporation Method for multi-color, clustered, dot-off-dot halftoning

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6477372A (en) * 1987-09-18 1989-03-23 Fuji Xerox Co Ltd Coding system for halftone image
KR20010036214A (ko) * 1999-10-06 2001-05-07 윤종용 레이저 빔 프린터에서 그레이 성분을 가진 이미지의 다치화 처리회로 및 방법
JP2002262089A (ja) * 2001-03-05 2002-09-13 Seiko Epson Corp ハーフトーン処理装置及びハーフトーン処理方法
JP2002344742A (ja) 2001-05-21 2002-11-29 Ricoh Co Ltd 画像形成装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10068353B2 (en) 2015-09-22 2018-09-04 Samsung Electronics Co., Ltd. Method and apparatus for processing compressed texture

Also Published As

Publication number Publication date
KR20060066982A (ko) 2006-06-19
US20060126121A1 (en) 2006-06-15

Similar Documents

Publication Publication Date Title
US20060126121A1 (en) System and method for forming image
JP4607989B2 (ja) 画像形成装置及びカラー画像形成装置
US5742405A (en) Method and system for forming multi-level halftone images from an input digital image
US7808510B2 (en) Image processing apparatus, image transmission apparatus, display, image processing method, and image transmission method
US8649061B2 (en) Laser print apparatus with dual halftones
JP2016116227A (ja) 画像処理装置、画像処理方法およびプログラム
US5729625A (en) Image processing method and apparatus which expand a pixel into multiple pixels, with a change in the number of gray levels
US7417771B2 (en) Error diffusion halftoning system
JP6029305B2 (ja) 画像処理装置およびその制御方法
US20030090686A1 (en) Printer control unit, printer control method, printer control program, medium storing printer control program, printer, and printing method
JP2001069358A (ja) 画像処理装置およびその方法、並びに、記憶媒体
JP6580091B2 (ja) 画像処理装置、画像処理方法、及びプログラム
JP4220654B2 (ja) 画像処理装置及びカラー画像処理装置
JP4132585B2 (ja) 画像処理装置及びカラー画像処理装置
US7746501B2 (en) Method and device for compressing image data
KR20000026847A (ko) 화상 데이터 처리장치
US20100134809A1 (en) Gamma correction method for error diffusion
US7593135B2 (en) Digital image multitoning method
JP2007312033A (ja) 画像処理装置及び画像処理方法
US8471864B2 (en) Image processor and image processing method employing a dither pattern having sub-dither patterns
JP2001061064A (ja) 画像処理装置
JP2020175525A (ja) 画像処理装置、画像処理方法およびプログラム
JP3737471B2 (ja) 画像処理方法および画像処理システム
JP3192113B2 (ja) 符号化装置
JP2001061063A (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
LAPS Lapse due to unpaid annual fee