KR20080039200A - 화상형성장치 및 화상형성방법 - Google Patents

화상형성장치 및 화상형성방법 Download PDF

Info

Publication number
KR20080039200A
KR20080039200A KR1020070075011A KR20070075011A KR20080039200A KR 20080039200 A KR20080039200 A KR 20080039200A KR 1020070075011 A KR1020070075011 A KR 1020070075011A KR 20070075011 A KR20070075011 A KR 20070075011A KR 20080039200 A KR20080039200 A KR 20080039200A
Authority
KR
South Korea
Prior art keywords
image data
blocks
decoding
pixels
bit
Prior art date
Application number
KR1020070075011A
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 삼성전자주식회사
Priority to EP07119323A priority Critical patent/EP1924077A3/en
Publication of KR20080039200A publication Critical patent/KR20080039200A/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/41—Bandwidth or redundancy reduction
    • H04N1/4105—Bandwidth or redundancy reduction for halftone screened pictures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1211—Improving printing performance
    • G06F3/1215—Improving printing performance achieving increased printing speed, i.e. reducing the time between printing start and printing end
    • 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
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 화상형성장치 및 화상형성방법에 관한 것이다. 본 발명에 따른 화상형성방법은, 화소당 복수 비트를 갖는 입력 화상 데이터를 밝은 화소와 어두운 화소의 이진 화소를 갖는 하프톤 화상 데이터로 변환하는 단계와, 상기 하프톤 화상 데이터를 소정 크기의 블록으로 구분하고, 상기 블록의 밝은 화소 및 어두운 화소 중 어느 하나의 개수를 이용한 비트 인코딩을 수행하여 코딩 화상 데이터를 출력하는 단계, 및 상기 코딩 화상 데이터를 이진 화소를 갖는 하프톤 화상 데이터로 디코딩하는 단계를 포함한다. 이에 의하여, 하프톤 화상 데이터의 전송 크기를 줄이면서 인쇄 속도를 개선할 수 있다.

Description

화상형성장치 및 화상형성방법{IMAGE FORMING APPARATUS AND IMAGE FORMING METHOD}
본 발명은 화상형성장치 및 화상형성방법에 관한 것이다. 더욱 상세하게는, 하프톤 화상 데이터의 전송 크기를 줄여 인쇄 속도를 개선함과 동시에 공간 해상도를 향상시킬 수 있는 화상형성장치 및 화상형성방법에 관한 것이다.
레이저 프린터 및 복합기와 같은 화상형성장치의 성능을 결정하는 주요 요인들로 화질과 인쇄 속도를 들 수 있다. 인쇄 속도의 단위로서 사용되는 PPM(Page Per Minute)을 결정하는 요인들은 크게 인쇄 해상도, 컴퓨터에서의 인쇄 데이터 처리 시간, 컴퓨터로부터 프린터로의 데이터 전송 시간, 프린터에서의 인쇄 데이터 처리 시간 및 프린터 엔진부에서의 인쇄 시간 등으로 구분된다.
PPM을 결정하는 주요 요인이 종래에는 프린터 엔진부에서의 인쇄 시간이었으나, 최근에는 프린터 엔진부에서의 인쇄 속도와 인쇄 해상도가 증가함에 따라 컴퓨터에서의 인쇄 데이터 처리 시간, 컴퓨터로부터 프린터로의 데이터 전송 시간 및 프린터에서의 인쇄 데이터 처리 시간이 주요 요인이 되고 있다.
컴퓨터에서의 인쇄 데이터 처리 시간, 컴퓨터로부터 프린터로의 데이터 전송 시간 및 프린터에서의 인쇄 데이터 처리 시간은 컴퓨터와 프린터 간의 데이터 교환 방식에 의해 결정된다. 드라이버가 칼라 매칭과 화상 랜더링을 수행하는 GDI(Graphics Device Interface)방식의 경우에는 전송 속도를 감소시키기 위해 JBIG(Joint Bi-level Image Experts Group)과 같은 압축 알고리즘에 의해 압축된 하프톤 인쇄 데이터가 컴퓨터에서 프린터로 전송된다. 프린터로 전송된 압축된 하프톤 인쇄 데이터는 복원(decompression)을 거쳐 인쇄부에서 인쇄된다. PCL(Page description language)이 사용되는 경우 인쇄 데이터 처리는 GDI방식과는 달리 프린터에서 수행된다.
도 1은 종래의 전송 데이터의 크기를 줄이기 위한 화상형성방법의 흐름도를 도시한 도면이다. 도 1에 도시된 바와 같이, 컴퓨터에서 프린터로 전송되는 데이터의 크기를 줄이기 위해서는, 입력 화상 데이터를 하프톤 화상 데이터로 변환하고 스케일링한다(S102). 그리고 스케일링된 하프톤 화상 데이터를 JBIG 표준으로 압축하여 프린터로 전송한다(S104). 압축된 전송 데이터는 복원 과정을 거쳐 스케일링된 하프톤 화상 데이터를 출력하고(S106), 공간 해상도 향상 알고리즘에 의해 해상도가 향상된 하프톤 화상 데이터를 생성하여(S108), 인쇄부에서 인쇄한다(S110).
그러나 도 1의 방법을 이용하는 경우, 전송 데이터의 크기를 줄일 수 있으나, 이진 화상 데이터에 대응되는 도트들이 최대한 가깝게 형성되는 집중 도트형(clustered-dot) 스크린을 사용하여 하프톤 화상 데이터를 얻을 경우 집중 도트의 모양이 깨져서 노이즈가 발생한다.
본 발명은 상기 문제점을 해결하기 위한 것으로서, 하프톤 화상 데이터의 전송 크기를 줄여 인쇄 속도를 개선할 수 있는 화상형성장치 및 화상형성방법을 제공하는 것을 목적으로 한다.
또한, 본 발명은, 공간 해상도를 향상시킬 수 있는 화상형성장치 및 화상형성방법을 제공하는 것을 목적으로 한다.
또한, 본 발명은, 집중 도트형 스크린을 사용한 경우의 경계선을 선명하게 유지할 수 있는 화상형성장치 및 화상형성방법을 제공하는 것을 목적으로 한다.
상기 목적을 달성하기 위하여, 본 발명은, 화상형성장치에 있어서, 화소당 복수 비트를 갖는 입력 화상 데이터를 밝은 화소와 어두운 화소의 이진 화소를 갖는 하프톤 화상 데이터로 변환하는 하프톤 화상 변환부와, 및 상기 하프톤 화상 데이터를 소정 크기의 블록으로 구분하고, 상기 블록의 밝은 화소 및 어두운 화소 중 어느 하나의 개수를 이용한 비트 인코딩을 수행하여 코딩 화상 데이터를 출력하는 비트 인코딩부를 제공한다.
상기 비트 인코딩부는, 상기 소정 블록의 크기로 4 X 4 화소를 이용할 수 있다.
상기 비트 인코딩부는, 상기 블록의 해당 개수가 15 이하인 경우 해당 개수를 4비트 코딩 화상 데이터로 변환하고, 상기 블록의 해당 개수가 16인 경우 1111 의 4비트 코딩 화상 데이터로 변환하는 것이 바람직하다.
상기 코딩 화상 데이터를 JBIG(Joint Bi-level Image Experts Group) 표준으로 압축하여 JBIG 화상 데이터를 출력하는 JBIG 압축부를 더 포함할 수 있다.
한편, 본 발명은, 화상형성장치에 있어서, 하프톤 화상 데이터를 소정 크기의 블록으로 구분하고, 상기 블록의 밝은 화소 및 어두운 화소 중 어느 하나의 개수를 이용한 비트 인코딩된 화상 데이터를 수신하는 인터페이스부와 및 상기 인코딩된 화상 데이터를 이진 화소를 갖는 상기 하프톤 화상 데이터로 디코딩하는 비트 디코더부에 의해서도 상기 목적을 달성할 수 있다.
상기 비트 디코더부는, 디코딩 블록의 상기 인코딩된 화상 데이터와 주변 블록들의 상기 인코딩된 화상 데이터를 이용하여 상기 디코딩 블록의 해당 개수를 산출하는 개수 산출부를 포함할 수 있다.
상기 디코딩 블록의 해당 개수와 상기 디코딩 블록에 인접한 블록들의 해당 개수를 이용하여 상기 디코딩 블록을 스크린 영역과 에지 영역으로 판단하는 영역 판단부를 더 포함할 수 있다.
상기 영역 판단부는, 상기 스크린 영역과 상기 에지 영역을 판단하기 위해 상기 디코딩 블록에 인접한 상 블록의 해당 개수와 하 블록의 해당 개수의 차이 및 좌 블록의 해당 개수와 우 블록의 해당 개수의 차이 중에서 큰 값을 이용하는 것이 바람직하다.
상기 비트 디코더부는, 입력 화상 데이터를 상기 하프톤 화상 데이터로 변환하는 과정에서 사용된 하프톤 테이블을 이용하여 스크린 오더를 산출하는 스크린 영역 처리부를 더 포함할 수 있다.
상기 스크린 영역 처리부는, 상기 블록의 어두운 화소의 개수를 이용한 비트 인코딩이 수행된 코딩 화상 데이터인 경우 상기 스크린 오더를 이용하여 상기 디코딩 블록의 해당 개수보다 작은 오더를 갖는 상기 디코딩 블록 내의 위치에는 어두운 화소로 표현하고, 상기 디코딩 블록의 해당 개수보다 크거나 같은 오더를 갖는 상기 디코딩 블록 내의 위치에는 밝은 화소로 표현하여 하프톤 영상 데이터로 디코딩할 수 있다.
상기 비트 디코더부는, 에지 영역을 표현하기 위하여 상기 주변 블록들의 해당 개수 및 가중치 함수를 이용하여 에지 오더를 산출하는 에지 영역 처리부를 더 포함할 수 있다.
상기 에지 영역 처리부는, 상기 가중치 함수로 유전 알고리즘을 통하여 최적화된 가중치를 이용하는 것이 바람직하다.
한편, 본 발명은, 화상형성방법에 있어서, 화소당 복수 비트를 갖는 입력 화상 데이터를 밝은 화소와 어두운 화소의 이진 화소를 갖는 하프톤 화상 데이터로 변환하는 단계와, 상기 하프톤 화상 데이터를 소정 크기의 블록으로 구분하고, 상기 블록의 밝은 화소 및 어두운 화소 중 어느 하나의 개수를 이용한 비트 인코딩을 수행하여 코딩 화상 데이터를 출력하는 단계에 의해서도 상기 목적을 달성할 수 있다.
상기 화상형성방법은, 상기 코딩 화상 데이터를 이진 화소를 갖는 상기 하프톤 화상 데이터로 디코딩하는 단계를 더 포함하는 것이 바람직하다.
한편, 화상형성장치에 있어서, 소정 블록으로 구분된 하프톤 화상 데이터의 밝은 화소와 어두운 화소 중 어느 하나에 기초하여 인코딩된 화상데이터를 생성하고 출력하는 컴퓨터부와; 상기 출력된 화상데이터를 수신하고, 상기 수신된 화상데이터를 또다른 하프톤 화상데이터로 디코딩하여 디코딩 블록을 생성하는 프린터부를 포함하는 것을 특징으로 하는 화상형성장치에 의해서도 상기 목적은 달성된다.
상기 컴퓨터부는, 상기 밝은 화소와 어두운 화소 중 어느 하나의 개수에 대응하여 상기 개수를 4비트 코딩 화상데이터로 변환하는 비트 인코딩부를 더 포함하는 것이 바람직하다.
상기 개수가 16인 경우 상기 4비트 코딩 화상 데이터는 1111인 것이 바람직하다.
상기 프린터부는, 상기 컴퓨터부의 블록 중 하나에 포함된 상기 밝은 화소와 상기 어두운 화소의 개수가 감소하는 순서에 기초하여 오름차순으로 상기 디코딩 블록 내의 화소를 산출하는 비트 디코딩부를 더 포함할 수 있다.
상기 컴퓨터부의 상기 블록 중 어느 하나에 포함된 어두운 화소의 개수가 될 때까지 상기 디코딩 블록 내에서 상기 산출된 화소 각각의 위치는 어두운 영역으로 지정되는 것이 바람직하다.
한편, 화상형성시스템에 있어서, 입력 화상 데이터를 밝은 화소와 어두운 화소의 이진 화소를 가지는 하프톤 화상 데이터로 변환하는 하프톤 화상 변환부와; 상기 하프톤 화상 데이터를 소정 크기의 블록으로 구분하고, 상기 블록의 밝은 화소 및 어두운 화소 중 어느 하나의 개수를 이용한 비트 인코딩을 수행하여 코딩 화 상 데이터를 출력하는 비트 인코딩부와; 상기 비트 인코딩부로부터 출력된 화상 데이터를 또다른 하프톤 화상 데이터로 디코딩하여 디코딩된 블록을 생성하는 비트 디코딩부를 포함하는 것을 특징으로 하는 화상형성시스템에 의해서도 상기 목적은 달성된다.
한편, 화상형성방법에 있어서, 블록으로 구분된 하프톤 화상데이터의 밝은 화소 및 어두운 화소 중 어느 하나에 기초하여 화상데이터를 인코딩하는 단계와; 상기 인코딩된 화상데이터를 또다른 하프톤 화상데이터로 디코딩하여 디코딩 블록을 생성하는 단계를 포함하는 것을 특징으로 하는 화상형성방법에 의해서도 상기 목적은 달성된다.
상기 인코딩하는 단계는, 상기 밝은 화소와 어두운 화소 중 어느 하나의 개수에 대응하여 상기 개수를 4비트 코딩 화상데이터로 변환하는 단계를 더 포함하는 것이 바람직하다.
상기 개수가 16인 경우 상기 4비트 코딩 화상 데이터는 1111인 것이 바람직하다.
상기 디코딩 블록을 생성하는 단계는, 상기 분리된 블록 중 하나에 포함된 상기 밝은 화소와 상기 어두운 화소의 개수가 감소하는 순서에 기초하여 오름차순으로 상기 디코딩 블록 내의 화소를 산출하는 단계를 더 포함할 수 있다.
상기 디코딩 블록을 생성하는 단계는, 상기 분리된 블록 중 어느 하나에 포함된 어두운 화소의 개수가 될 때까지 상기 디코딩 블록 내에서 상기 산출된 화소 각각의 위치를 어두운 영역으로 지정하는 단계를 더 포함할 수 있다.
본 발명에 의하면, 컴퓨터로부터 프린터로 하프톤 화상 데이터의 전송 크기를 줄여 인쇄 속도를 개선할 수 있다.
또한, 본 발명에 의하면, 비트 코딩을 이용하여 공간 해상도를 향상시킬 수 있다.
또한, 본 발명에 의하면, 집중 도트형 스크린을 사용한 경우의 경계선을 선명하게 유지할 수 있다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 관하여 상세히 설명한다.
도 2a 및 도 2b는 본 발명의 일실시예에 따른 화상형성장치의 구성을 개략적으로 도시한 블록도이다. 도 2a는 컴퓨터 등의 화상형성장치의 송신측의 개략적인 구성을 도시한 블록도이며, 도 2b는 프린터 등의 화상형성장치의 수신측의 개략적인 구성을 도시한 블록도이다. 그러나 도 2a 및 도 2b는 하나의 화상형성장치에서도 구현될 수 있다.
도 2a에 도시된 바와 같이, 화상형성장치(200)의 송신측은, 하프톤 화상 변환부(210), 비트 인코딩부(220) 및 JBIG 압축부(230)를 포함한다.
하프톤 화상 변환부(210)는 화소당 복수 비트를 갖는 입력 화상 데이터를 밝은 화소와 어두운 화소만을 표시하는 1비트의 이진 화소를 갖는 하프톤 화상 데이터로 변환하기 위해, 하프톤닝 처리부(212) 및 하프톤 테이블(214)을 포함한다.
하프톤닝 처리부(212)는 복수 비트 입력 화상 데이터가 입력되면 메모리에 저장된 하프톤 테이블(214)을 읽어들어 입력 화상 데이터를 1비트 하프톤 화상 데이터로 변환하여 출력한다. 예를 들면, 하프톤닝 처리부(212)는 입력 화상 데이터를 4 X 4 화소 블록으로 구분하고 해당 블록 화소를 4 X 4 하프톤 테이블(214)과 비교하여 입력 화소 데이터가 크면 0 또는 1, 입력 화소 데이터가 작으면 반대로 결정하여 1비트 하프톤 화상 데이터로 변환한다.
하프톤 화상 데이터는 어떠한 하프톤 테이블(214)을 사용하느냐에 따라서 다양한 인쇄 품질을 보일 수 있다. 하프톤 테이블(214)에는 집중 도트형(clustered-dot)과 분산 도트형(dispersed-dot)이 있다.
비트 인코딩부(220)는 하프톤 화상 데이터를 소정 크기의 블록으로 구분하고, 블록의 밝은 화소 및 어두운 화소 중 어느 하나의 개수를 이용한 비트 인코딩을 수행하여 코딩 화상 데이터를 출력한다. 소정 블록의 크기가 4 X 4 화소 단위로 구분되어 블록의 해당 개수가 15 이하인 경우 해당 개수를 4비트 화상 데이터로 인코딩하고, 블록의 해당 개수가 16인 경우 1111의 4비트 화상 데이터로 인코딩한다.
JBIG 압축부(230)는 코딩 화상 데이터를 JBIG 표준으로 압축하여 JBIG 화상 데이터를 출력한다. JBIG는 이진 화상을 대상으로 한 화상 압축 방식의 국제 표준으로, 먼저 개략적인 내용을 알 수 있는 최저 해상도의 화상을 부호화하여 전송한 다음, 점차로 해상도를 높여 가는 계층 부호화 전송이 가능하다.
도 2b에 도시된 바와 같이, 화상형성장치(200)의 수신측은, 인터페이스부(240), JBIG 복원부(250), 비트 디코더부(260) 및 인쇄부(270)를 포함한다.
인터페이스부(240)는 도 2a의 화상형성장치(200)의 송신측에서 송신하는 코딩 화상 데이터, 즉 하프톤 화상 데이터를 소정 크기의 블록으로 구분하고, 블록의 밝은 화소 및 어두운 화소 중 어느 하나의 개수를 이용한 비트 인코딩을 수행한 화상 데이터를 압축한 JBIG 화상 데이터를 수신한다.
JBIG 복원부(250)는 도 2a에서 JBIG 표준으로 압축된 JBIG 화상 데이터를 코딩 화상 데이터로 복원한다.
비트 디코더부(260)는 코딩 화상 데이터를 이진 화소를 갖는 하프톤 화상 데이터로 디코딩하기 위해, 개수 산출부(262), 영역 판단부(264), 스크린 영역 처리부(266) 및 에지 영역 처리부(268)를 포함한다.
개수 산출부(262)는 디코딩하고자 하는 블록(이하 “디코딩 블록”이라 한다)의 코딩 화상 데이터와 주변 블록들의 코딩 화상 데이터를 이용하여 디코딩 블록의 밝은 화소 또는 어두운 화소에 해당하는 개수를 산출한다.
영역 판단부(264) 디코딩 블록의 해당 개수와 디코딩 블록에 인접한 블록들의 해당 개수를 이용하여 디코딩 블록을 스크린 영역과 에지 영역으로 판단한다. 이 경우 스크린 영역과 에지 영역을 판단하기 위해, 디코딩 블록에 인접한 상 블록의 해당 개수와 하 블록의 해당 개수의 차이 및 좌 블록의 해당 개수와 우 블록의 해당 개수의 차이 중에서 큰 값을 이용하는 것이 바람직하다.
스크린 영역 처리부(266)는 입력 화상 데이터를 하프톤 화상 데이터로 변환 하는 과정에서 사용된 하프톤 테이블을 이용하여 스크린 오더를 산출한다. 그리고 블록의 어두운 화소의 개수를 이용한 비트 인코딩이 수행된 코딩 화상 데이터인 경우 스크린 오더를 이용하여 디코딩 블록의 해당 개수보다 작은 오더를 갖는 디코딩 블록 내의 위치에는 어두운 화소로 표현하고, 디코딩 블록의 해당 개수보다 크거나 같은 오더를 갖는 디코딩 블록 내의 위치에는 밝은 화소로 표현하여 하프톤 화상 데이터로 디코딩한다.
에지 영역 처리부(268)는 에지 영역을 표현하기 위하여 디코딩 블록의 주변 블록들의 해당 개수 및 가중치 함수를 이용하여 에지 오더를 산출한다. 이 경우 가중치 함수로 유전 알고리즘을 통하여 최적화된 가중치를 이용하는 것이 바람직하다.
이하에서는 본 발명에 따라 상술한 구성의 동작을 흐름도 등을 이용하여 보다 구체적으로 설명한다.
도 3은 본 발명에 따른 하프톤 화상 데이터의 비트 인코딩 과정을 설명하기 위한 흐름도이고, 도 4a 및 4b는 도 3의 비트 인코딩의 예를 도시한 도면이다.
비트 인코딩부(220)는 하프톤 화상 데이터를 4 X 4 크기의 블록으로 구분하고(S302), 4 X 4 블록 내에 있는 밝은 화소의 개수 또는 어두운 화소의 개수를 카운트 한다(S304). 이하에서는 어두운 화소의 개수를 카운트하는 것으로 설명한다.
블록 내의 어두운 화소의 개수가 16인 경우(S306), 1111의 코딩 화상 데이터로 변환하고(S308), 블록 내의 어두운 화소의 개수가 15 이하인 경우(S306) 어두운 화소의 개수를 4비트의 코딩 화상 데이터로 변환한다(S310).
도 4a는 하프톤 화상 데이터의 일부를 나타내는 것으로, 4 X 4 블록 내에서 ‘0’으로 표시된 어두운 화소의 개수는 7개이다. 도 4b는 도 4a를 비트 인코딩한 결과를 도시한다. 도 4a는 16비트의 크기를 가지나, 도 4b는 4비트의 크기를 가지므로 전송 데이터의 크기가 1/4로 줄어들게 된다.
아래의 [표 1]은 어두운 화소의 개수에 대한 비트 인코딩을 수행한 코딩 화상 데이터를 표시한다.
[표 1]
어두운 화소의 수 코딩 화상 데이터 어두운 화소의 수 코딩 화상 데이터
0 0000 9 1001
1 0001 10 1010
2 0010 11 1011
3 0011 12 1100
4 0100 13 1101
5 0101 14 1110
6 0110 15 1111
7 0111 16 1111
8 1000
그리고, 변환된 코딩 화상 데이터를 JBIG 압축부(230)로 출력하거나 임시적으로 메모리에 저장한다(S312). 입력된 하프톤 화상 데이터의 모든 블록이 처리되지 않은 경우(S314), 오버랩없이 다음 블록으로 이동하여(S316), 계속하여 비트 인코딩을 수행한다.
도 5는 본 발명에 따른 코딩 화상 데이터의 비트 디코딩 과정을 도시한 흐름도이고, 도 6a 및 도 6b는 4비트의 코딩 화상 데이터를 어두운 화소의 개수로 변환하는 과정을 설명하기 위한 도면이고, 도 7은 스크린 영역과 에지 영역을 판단하는 과정을 설명하기 위한 도면이고, 도 8a, 8b 및 8c는 어두운 화소의 개수를 4 X 4의 하프톤 화상 데이터로 변환하는 과정을 설명하는 도면이다.
비트 디코딩부(260)의 개수 산출부(262)는 블록 내의 어두운 개수를 구하기 위해 4비트의 코딩 화상 데이터를 십진 데이터로 변환한다(S502). 십진 데이터가 15가 아니면(S504) 십진 데이터의 값이 블록 내의 어두운 개수를 표시한다(S506). 그러나 십진 데이터가 15이면(S504), 주변 블록의 십진 데이터가 15인 개수가 1 보다 큰 수인지를 판단한다(S508). 주변 블록의 십진 데이터가 15인 개수가 1 이하인 경우 블록 내의 어두운 개수는 15개이고(S510), 주변 블록의 십진 데이터가 15인 개수가 1 보다 큰 수인 경우 블록 내의 어두운 개수는 16개이다(S512).
이러한 예가 도 6a 및 도 6b에 도시되어 있다. 즉, 도 6a 및 도 6b는 4비트의 코딩 화상 데이터를 어두운 화소의 개수로 변환하는 과정을 설명하기 위한 도면이다. 비트 인코딩부(220)의 비트 인코딩 과정에서 어두운 화소의 개수 15와 16을 모두 1111의 코딩 화상 데이터로 변환하였기 때문에, 비트 디코딩부(260)의 비트 디코딩 과정에서 코딩 화상 데이터 1111은 십진 데이터 15와 16으로 구분되어야 한다. 도 6a에 도시된 바와 같이, 4개의 주변 블록의 십진 데이터 중에 15를 갖는 십진 데이터의 수가 1개 이하일 경우 코딩 화상 데이터 1111은 십진 데이터 15로 어두운 화소의 개수를 표현한다. 그러나 도 6b에 도시된 바와 같이, 4개의 주변 블록의 십진 데이터 중에 15를 갖는 십진 데이터의 개수가 2개 이상일 경우 코딩 화상 데이터 1111은 십진 데이터 16으로 어두운 화소의 개수를 표현한다.
영역 판단부(264)는 디코딩 블록의 해당 개수와 디코딩 블록에 인접한 블록들의 해당 개수를 이용하여 디코딩 블록을 스크린 영역과 에지 영역으로 판단한다(S514). 이와 같이, 디코딩 블록을 스크린 영역과 에지 영역으로 구분하여 비트 디코딩을 수행하는 이유는 에지 영역을 스크린 영역과 동일하게 비트 디코딩을 수행하면 하프톤 화상 데이터와 전혀 다른 화상 데이터로 디코딩되기 때문이다.
도 7은 스크린 영역과 에지 영역을 판단하는 과정을 설명하기 위한 도면이다. 도 7에 도시된 d1, d2, d3, d4 및 d5는 디코딩 블록과 4개의 주변 블록의 어두운 화소의 개수를 나타낸다. 디코딩 블록이 스크린 영역인지 에지 영역인지는 식(1)을 이용하여 판단한다.
Max(｜d1-d5｜,｜d2-d4｜) ≥ 기준값 ...(1)
여기서, 기준값은 에지의 정도를 나타내는 것으로 본 발명에서는 7을 사용한다. 그리고 스크린 영역과 에지 영역을 판단하기 위해 디코딩 블록에 인접한 상 블록의 해당 개수와 하 블록의 해당 개수의 차이 및 좌 블록의 해당 개수와 우 블록의 해당 개수의 차이 중에서 큰 값을 이용한다.
영역 판단부(264)에서의 판단 결과, 디코딩 블록이 스크린 영역인 경우 스크린 영역 처리부(266)에서 스크린 오더를 이용하여 4 X 4의 하프톤 화상 데이터로 변환한다(S516). 도 8a, 도 8b 및 도 8c는 도 4a의 하프톤 화상 데이터를 복원하기 위해, 즉, 어두운 화소의 개수를 이용하여 4 X 4 하프톤 화상 데이터로 변환하는 과정을 설명하는 도면이다. 도 8a는 입력 화상 데이터의 4 X 4 블록을 하프톤닝하기 위해 사용한 4 X 4 하프톤 테이블을 나타내며, 도 8b는 도 8a를 정렬하여 내림차순으로 스크린 오더를 결정한 것이다. 도 8c는 스크린 오더를 사용하여 7개의 어두운 화소를 표시한 것으로, 도 4a의 하프톤 화상 데이터와 일치한다. 즉, 스크린 영역 처리부(266)는 스크린 오더를 이용하여 디코딩 블록의 해당 개수보다 작은 오 더를 갖는 디코딩 블록 내의 위치에는 어두운 화소로 표현하고, 디코딩 블록의 해당 개수보다 크거나 같은 오더를 갖는 디코딩 블록 내의 위치에는 밝은 화소로 표현하여 하프톤 영상 데이터로 디코딩한다.
영역 판단부(264)에서의 판단 결과, 에지 영역인 경우 에지 영역 처리부(268)에서 에지 오더를 이용하여 4 X 4의 하프톤 화상 데이터로 변환한다(S518).
그리고 하프톤 화상 데이터를 임시적으로 저장하거나 인쇄부(270)로 출력한다(S520). 비트 디코딩할 블록이 있는 경우(S522), 오버랩없이 다음 블록으로 이동하여(S524) 계속하여 비트 디코딩을 수행한다.
이하에서는 에지 영역 처리부(268)에서 에지 영역을 처리하는 과정을 보다 구체적으로 설명한다.
도 9는 에지 영역의 어두운 화소의 개수를 4 X 4의 하프톤 화상 데이터로 변환하기 위한 에지 오더를 결정하는 과정을 설명하는 도면이다. 에지 오더를 결정하기 위해서는 주변 블록의 어두운 화소의 개수를 이용한다. 도 9b는 주변 블록의 어두운 화소의 개수를 나타낸다. 도 9c는 에지 오더와 에지 오더를 사용하여 도 9a가 디코딩된 결과이다.
[표 2]는 에지 오더를 결정하기 위한 4 X 4 블록의 각 위치에서의 코스트(cost)를 나타낸다.
[표 2]
0.5625 0.8125 7.3125 8.0625
0.6875 0.9375 7.4375 8.1875
3.9375 4.1875 10.6875 11.4375
4.3125 4.5625 11.0625 11.8125
[표 2]의 코스트는 유전 알고리즘을 사용하여 최적화된 거리에 대한 가중치와 4개의 주변 블록의 어두운 화소의 개수를 이용하여 계산한다. 식 (2)은 [표 2]의 코스트를 계산하는 식이다.
Figure 112007054391722-PAT00002
...(2)
여기서, (i,j)는 4 X 4 블록 내의 위치를 나타내고, f(k)는 4개의 주변 블록의 어두운 화소의 개수를 의미한다. WD는 유전 알고리즘을 사용하여 최적화된 거리에 대한 가중치이다.
도 10은 유전 알고리즘을 사용하여 최적화된 가중치를 계산하는 과정을 도시한 흐름도이다.
가중치를 의미하는 초기 스트링(string)을 임의의 이진 데이터로 나타낸다(S1002). 그리고 적합도(fitness value)를 계산한 후(S1004), 유전 알고리즘 연산, 즉 재생 연산(reproduction operation)(S1006), 교배 연산(crossover operation)(S1008) 및 돌연변이 연산(mutation operation)을 수행한다. 그리고 다음 세대의 구성(population)을 결정하고(S1010), 스트링 최적화 여부에 따라(S1014), 종료하거나 다시 적합도를 계산하게 된다.
적합도는 테스트 화상에서 에지로 판별된 4 X 4 블록의 각 화소에 대한 하프톤 결과 즉 참값과 디코딩 데이터를 비교하여, 같은 값을 가지는 화소의 개수를 더하여 계산한다. 이 외에도 하프톤 블록과 디코딩 데이터 사이의 해밍 디스턴 스(hamming distance)나 상관도(correlation)와 같은 정량화 방법도 적합도로 사용할 수 있다.
도 11은 유전 알고리즘의 초기 스트링을 정의하는 과정을 설명하기 위한 도면이다. 도 11에 도시된 바와 같이, 거리에 대한 총 4개의 가중치를 이진수로 변환하여 스트링으로 정의하였다. 재생 연산은 식 (3)과 같이 각 스트링의 적합도에 따라서 결정된 재생 확률에 의하여 수행된다.
Figure 112007054391722-PAT00003
...(3)
여기서, P(i)는 i번째 스트링의 재생 확률을, F(i)는 i번째 스트링의 적합도를 나타내며, n은 총 스트링의 개수이다.
도 12a 및 도 12b는 유전 알고리즘의 교배 연산과 돌연변이 연산의 과정을 설명하기 위한 도면이다. 도 12a는 교배 연산의 방법을 도시한 것으로, 먼저 교배 연산을 위한 두 개의 스트링과 교배 연산의 위치를 선택한다. 다음으로 교배 연산의 위치를 중심으로 두 스트링을 교환한다. 도 12b는 돌연변이 연산의 방법을 설명하는 것으로, 먼저 돌연변이 연산을 위한 스트링과 돌연변이 연산의 위치를 선택한다. 다음으로 돌연변이 연산의 위치에 해당하는 이진 값을 반전시킨다.
이하, 도 13을 참조하여 본 발명의 또다른 실시예에 따른 화상형성장치(300)에 대해 설명한다. 도 13에 도시된 바와 같이, 본 발명의 또다른 실시예에 따른 화상형성장치(300)는 컴퓨터부(302)와, 프린터부(304)를 포함한다.
컴퓨터부(302)는 소정 블록으로 구분된 하프톤 화상 데이터의 밝은 화소와 어두운 화소 중 어느 하나에 기초하여 인코딩된 화상데이터를 생성하고 출력한다. 본 발명에 따른 컴퓨터부(302)는 밝은 화소와 어두운 화소 중 어느 하나의 개수에 대응하여 상기 개수를 4비트 코딩 화상데이터로 변환하는 비트 인코딩부를 더 포함할 수 있다. 그리고, 화소의 개수가 16인 경우 1111의 4비트 화상 데이터로 인코딩할 수 있다.
프린터부(304)는 컴퓨터부(302)로부터 출력된 화상데이터를 수신하고, 수신된 화상데이터를 또다른 하프톤 화상데이터로 디코딩하여 디코딩 블록을 생성한다.
본 발명에 따른 프린터부(304)는 컴퓨터부(302)의 블록 중 하나에 포함된 밝은 화소와 어두운 화소의 개수가 감소하는 순서에 기초하여 오름차순으로 디코딩 블록 내의 화소를 산출하는 비트 디코딩부를 더 포함할 수 있다.
한편, 도 14는 본 발명에 따른 화상형성시스템(400)의 구성을 도시한 블록도이다. 도 14에 도시된 바와 같이, 본 발명에 따른 화상형성시스템(400)은 하프톤 화상변환부(402)와, 비트 인코딩부(404)와, 비트 디코딩부(406)를 포함한다.
하프톤 화상변환부(402)는 화소당 복수 비트를 갖는 입력 화상 데이터를 밝은 화소와 어두운 화소만을 표시하는 1비트의 이진 화소를 갖는 하프톤 화상 데이터로 변환한다.
비트 인코딩부(404)는 하프톤 화상 데이터를 소정 크기의 블록으로 구분하고, 블록의 밝은 화소 및 어두운 화소 중 어느 하나의 개수를 이용한 비트 인코딩을 수행하여 코딩 화상 데이터를 출력한다. 소정 블록의 크기가 4 X 4 화소 단위로 구분되어 블록의 해당 개수가 15 이하인 경우 해당 개수를 4비트 화상 데이터로 인코딩하고, 블록의 해당 개수가 16인 경우 1111의 4비트 화상 데이터로 인코딩한다.
비트 디코딩부(406)는 비트 인코딩부(404)로부터 출력된 화상 데이터를 또다른 하프톤 화상 데이터로 디코딩하여 디코딩된 블록을 생성한다.
이하, 도 15를 참조하여 본 발명의 또다른 실시예에 따른 화상형성방법에 대해 설명한다.
먼저, 하프톤 화상데이터의 밝은 화소 및 어두운 화소 중 어느 하나에 기초하여 화상데이터를 인코딩한다(S1502). 그리고, 단계 S1502에서 인코딩된 화상데이터를 또다른 화상데이터로 디코딩하여 디코딩 블록을 생성한다(S1504).
이상, 바람직한 실시예를 통하여 본 발명에 관하여 상세히 설명하였으나, 본 발명은 이에 한정되는 것은 아니며 특허청구범위 내에서 다양하게 실시될 수 있으며, 발명의 범위는 첨부된 청구항과 그 균등물에 의해 정해질 것이다.
도 1은 종래의 전송 데이터의 크기를 줄이는 화상형성방법을 도시한 흐름도이고,
도 2a 및 도 2b는 본 발명의 일실시예에 따른 화상형성장치의 구성을 개략적으로 도시한 블록도이고,
도 3은 본 발명에 따른 하프톤 화상 데이터의 비트 인코딩 과정을 도시한 흐름도이고,
도 4a 및 4b는 도 3의 비트 인코딩의 예를 도시한 도면이고,
도 5는 본 발명에 따른 코딩 화상 데이터의 비트 디코딩 과정을 도시한 흐름도이고,
도 6a 및 도 6b는 4비트의 코딩 화상 데이터를 어두운 화소의 개수로 변환하는 과정을 설명하기 위한 도면이고,
도 7은 스크린 영역과 에지 영역을 판단하는 과정을 설명하기 위한 도면이고,
도 8a, 8b 및 8c는 어두운 화소의 개수를 4 X 4의 하프톤 화상 데이터로 변환하는 과정을 설명하는 도면이고,
도 9a, 9b 및 9c는 에지 영역의 어두운 화소의 개수를 4 X 4의 하프톤 화상 데이터로 변환하기 위해 에지 오더를 결정하는 과정을 설명하는 도면이고,
도 10은 유전 알고리즘을 사용하여 최적화된 가중치를 계산하는 과정을 도시한 흐름도이고,
도 11은 유전 알고리즘의 초기 스트링을 정의하는 과정을 설명하기 위한 도면이고,
도 12a 및 12b는 유전 알고리즘의 교배 연산과 돌연변이 연산의 과정을 설명하기 위한 도면이며,
도 13은 본 발명의 또다른 실시예에 따른 화상형성장치의 구성을 도시한 블록도이며,
도 14는 본 발명에 따른 화상형성시스템의 구성을 도시한 블록도이며,
도 15는 본 발명의 또다른 실시예에 따른 화상형성방법을 도시한 흐름도이다.
*도면의 주요 부분에 대한 부호의 설명
210 : 하프톤 화상 변환부 212 : 하프톤닝 처리부
214 : 하프톤 테이블 220 : 비트 인코딩부
230 : JBIG 압축부 240 : 인터페이스부
250 : JBIG 복원부 260 : 비트 디코딩부
262 : 개수 산출부 264 : 영역 판단부
266 : 스크린 영역 처리부 268 : 에지 영역 처리부
270 : 인쇄부 302 : 컴퓨터부
304 : 프린터부 402 : 하프톤 화상처리부
404 : 비트 인코딩부 406 : 비트 디코딩부

Claims (35)

  1. 화상형성장치에 있어서,
    화소당 복수 비트를 갖는 입력 화상 데이터를 밝은 화소와 어두운 화소의 이진 화소를 갖는 하프톤 화상 데이터로 변환하는 하프톤 화상 변환부와;
    상기 하프톤 화상 데이터를 소정 크기의 블록으로 구분하고, 상기 블록의 밝은 화소 및 어두운 화소 중 어느 하나의 개수를 이용한 비트 인코딩을 수행하여 코딩 화상 데이터를 출력하는 비트 인코딩부를 포함하는 것을 특징으로 하는 화상형성장치.
  2. 제1항에 있어서,
    상기 비트 인코딩부는, 상기 소정 블록의 크기로 4 X 4 화소를 이용하는 것을 특징으로 하는 화상형성장치.
  3. 제2항에 있어서,
    상기 비트 인코딩부는, 상기 블록의 해당 개수가 15 이하인 경우 해당 개수를 4비트 코딩 화상 데이터로 변환하고, 상기 블록의 해당 개수가 16인 경우 1111의 4비트 코딩 화상 데이터로 변환하는 것을 특징으로 하는 화상형성장치.
  4. 제1항에 있어서,
    상기 코딩 화상 데이터를 JBIG(Joint Bi-level Image Experts Group) 표준으로 압축하여 JBIG 화상 데이터를 출력하는 JBIG 압축부를 더 포함하는 것을 특징으로 하는 화상형성장치.
  5. 화상형성장치에 있어서,
    하프톤 화상 데이터를 소정 크기의 블록으로 구분하고, 상기 블록의 밝은 화소 및 어두운 화소 중 어느 하나의 개수를 이용한 비트 인코딩된 화상 데이터를 수신하는 인터페이스부와;
    상기 인코딩된 화상 데이터를 이진 화소를 갖는 상기 하프톤 화상 데이터로 디코딩하는 비트 디코더부를 포함하는 것을 특징으로 하는 화상형성장치.
  6. 제5항에 있어서,
    상기 비트 디코더부는, 디코딩 블록의 상기 인코딩된 화상 데이터와 주변 블록들의 상기 인코딩된 화상 데이터를 이용하여 상기 디코딩 블록의 해당 개수를 산출하는 개수 산출부를 포함하는 것을 특징으로 하는 화상형성장치.
  7. 제6항에 있어서,
    상기 디코딩 블록의 해당 개수와 상기 디코딩 블록에 인접한 블록들의 해당 개수를 이용하여 상기 디코딩 블록을 스크린 영역과 에지 영역으로 판단하는 영역 판단부를 더 포함하는 것을 특징으로 화상형성장치.
  8. 제7항에 있어서,
    상기 영역 판단부는, 상기 스크린 영역과 상기 에지 영역을 판단하기 위해 상기 디코딩 블록에 인접한 상 블록의 해당 개수와 하 블록의 해당 개수의 차이 및 좌 블록의 해당 개수와 우 블록의 해당 개수의 차이 중에서 큰 값을 이용하는 것을 특징으로 하는 화상형성장치.
  9. 제6항에 있어서,
    상기 비트 디코더부는, 입력 화상 데이터를 상기 하프톤 화상 데이터로 변환하는 과정에서 사용된 하프톤 테이블을 이용하여 스크린 오더를 산출하는 스크린 영역 처리부를 더 포함하는 것을 특징으로 하는 화상형성장치.
  10. 제9항에 있어서,
    상기 스크린 영역 처리부는, 상기 블록의 어두운 화소의 개수를 이용한 비트 인코딩이 수행된 코딩 화상 데이터인 경우 상기 스크린 오더를 이용하여 상기 디코딩 블록의 해당 개수보다 작은 오더를 갖는 상기 디코딩 블록 내의 위치에는 어두운 화소로 표현하고, 상기 디코딩 블록의 해당 개수보다 크거나 같은 오더를 갖는 상기 디코딩 블록 내의 위치에는 밝은 화소로 표현하여 하프톤 영상 데이터로 디코딩하는 것을 특징으로 하는 화상형성장치.
  11. 제6항에 있어서,
    상기 비트 디코더부는, 에지 영역을 표현하기 위하여 상기 주변 블록들의 해당 개수 및 가중치 함수를 이용하여 에지 오더를 산출하는 에지 영역 처리부를 더 포함하는 것을 특징으로 하는 화상형성장치.
  12. 제11항에 있어서,
    상기 에지 영역 처리부는, 상기 가중치 함수로 유전 알고리즘을 통하여 최적화된 가중치를 이용하는 것을 특징으로 하는 화상형성장치.
  13. 화상형성방법에 있어서,
    화소당 복수 비트를 갖는 입력 화상 데이터를 밝은 화소와 어두운 화소의 이진 화소를 갖는 하프톤 화상 데이터로 변환하는 단계와;
    상기 하프톤 화상 데이터를 소정 크기의 블록으로 구분하고, 상기 블록의 밝은 화소 및 어두운 화소 중 어느 하나의 개수를 이용한 비트 인코딩을 수행하여 코딩 화상 데이터를 출력하는 단계를 포함하는 것을 특징으로 하는 화상형성방법.
  14. 제13항에 있어서,
    상기 코딩 화상 데이터를 출력하는 단계는, 상기 소정 블록의 크기로 4 X 4 화소를 이용하는 것을 특징으로 하는 화상형성방법.
  15. 제14항에 있어서,
    상기 코딩 화상 데이터를 출력하는 단계는, 상기 블록의 해당 개수가 15 이하인 경우 해당 개수를 4비트 코딩 화상 데이터로 변환하고, 상기 블록의 해당 개수가 16인 경우 1111의 4비트 코딩 화상 데이터로 변환하는 것을 특징으로 하는 화상형성방법.
  16. 제13항에 있어서,
    상기 코딩 화상 데이터를 JBIG(Joint Bi-level Image Experts Group) 표준으로 압축하여 JBIG 화상 데이터를 출력하는 단계를 더 포함하는 것을 특징으로 하는 화상형성방법.
  17. 제13항에 있어서,
    상기 코딩 화상 데이터를 이진 화소를 갖는 상기 하프톤 화상 데이터로 디코딩하는 단계를 더 포함하는 것을 특징으로 하는 화상형성방법.
  18. 제17항에 있어서,
    상기 하프톤 화상 데이터로 디코딩하는 단계는, 디코딩 블록의 상기 코딩 화상 데이터와 주변의 블록들의 상기 코딩 화상 데이터를 이용하여 상기 디코딩 블록의 해당 개수를 산출하는 단계를 포함하는 것을 특징으로 하는 화상형성방법.
  19. 제18항에 있어서,
    상기 하프톤 화상 데이터로 디코딩하는 단계는, 상기 디코딩 블록의 해당 개수와 상기 디코딩 블록에 인접한 블록들의 해당 개수를 이용하여 상기 디코딩 블록을 스크린 영역과 에지 영역으로 판단하는 단계를 더 포함하는 것을 특징으로 하는 화상형성방법.
  20. 제19항에 있어서,
    상기 디코딩 블록을 상기 스크린 영역과 상기 에지 영역으로 판단하는 단계는, 상기 디코딩 블록에 인접한 상 블록의 해당 개수와 하 블록의 해당 개수의 차이 및 좌 블록의 해당 개수와 우 블록의 해당 개수의 차이 중에서 큰 값을 이용하는 것을 특징으로 하는 화상형성방법.
  21. 제19항에 있어서,
    상기 하프톤 화상 데이터로 디코딩하는 단계는, 상기 디코딩 블록이 상기 스크린 영역으로 판단된 경우 상기 입력 화상 데이터를 상기 하프톤 화상 데이터로 변환하는 과정에서 사용된 하프톤 테이블을 이용하여 스크린 오더를 산출하여 처리하는 단계를 더 포함하는 것을 특징으로 하는 화상형성방법.
  22. 제21항에 있어서,
    상기 스크린 오더를 산출하여 처리하는 단계는, 상기 블록의 어두운 화소의 개수를 이용한 비트 인코딩이 수행된 코딩 화상 데이터인 경우 상기 스크린 오더를 이용하여 상기 디코딩 블록의 해당 개수보다 작은 오더를 갖는 상기 디코딩 블록 내의 위치에는 어두운 화소로 표현하고, 상기 디코딩 블록의 해당 개수보다 크거나 같은 오더를 갖는 상기 디코딩 블록 내의 위치에는 밝은 화소로 표현하여 상기 하프톤 영상 데이터로 디코딩하는 것을 더 포함하는 것을 특징으로 하는 화상형성방법.
  23. 제19항에 있어서,
    상기 하프톤 화상 데이터로 디코딩하는 단계는, 상기 디코딩 블록이 상기 에지 영역으로 판단된 경우 상기 에지 영역을 표현하기 위하여 상기 주변 블록들의 해당 개수와 가중치 함수를 이용하여 에지 오더를 산출하는 단계를 더 포함하는 것을 특징으로 하는 화상형성방법.
  24. 제23항에 있어서,
    상기 에지 오더를 산출하는 단계는, 상기 가중치 함수로 유전 알고리즘을 통하여 최적화된 가중치를 이용하는 것을 특징으로 하는 화상형성방법.
  25. 화상형성장치에 있어서,
    소정 블록으로 구분된 하프톤 화상 데이터의 밝은 화소와 어두운 화소 중 어느 하나에 기초하여 인코딩된 화상데이터를 생성하고 출력하는 컴퓨터부와;
    상기 출력된 화상데이터를 수신하고, 상기 수신된 화상데이터를 또다른 하프 톤 화상데이터로 디코딩하여 디코딩 블록을 생성하는 프린터부를 포함하는 것을 특징으로 하는 화상형성장치.
  26. 제25항에 있어서,
    상기 컴퓨터부는,
    상기 밝은 화소와 어두운 화소 중 어느 하나의 개수에 대응하여 상기 개수를 4비트 코딩 화상데이터로 변환하는 비트 인코딩부를 더 포함하는 것을 특징으로 하는 화상형성장치.
  27. 제26항에 있어서,
    상기 개수가 16인 경우 상기 4비트 코딩 화상 데이터는 1111인 것을 특징으로 하는 화상형성장치.
  28. 제25항에 있어서,
    상기 프린터부는,
    상기 컴퓨터부의 블록 중 하나에 포함된 상기 밝은 화소와 상기 어두운 화소의 개수가 감소하는 순서에 기초하여 오름차순으로 상기 디코딩 블록 내의 화소를 산출하는 비트 디코딩부를 더 포함하는 것을 특징으로 하는 화상형성장치.
  29. 제28항에 있어서,
    상기 컴퓨터부의 상기 블록 중 어느 하나에 포함된 어두운 화소의 개수가 될 때까지 상기 디코딩 블록 내에서 상기 산출된 화소 각각의 위치는 어두운 영역으로 지정되는 것을 특징으로 하는 화상형성장치.
  30. 화상형성시스템에 있어서,
    입력 화상 데이터를 밝은 화소와 어두운 화소의 이진 화소를 가지는 하프톤 화상 데이터로 변환하는 하프톤 화상 변환부와;
    상기 하프톤 화상 데이터를 소정 크기의 블록으로 구분하고, 상기 블록의 밝은 화소 및 어두운 화소 중 어느 하나의 개수를 이용한 비트 인코딩을 수행하여 코딩 화상 데이터를 출력하는 비트 인코딩부와;
    상기 비트 인코딩부로부터 출력된 화상 데이터를 또다른 하프톤 화상 데이터로 디코딩하여 디코딩된 블록을 생성하는 비트 디코딩부를 포함하는 것을 특징으로 하는 화상형성시스템.
  31. 화상형성방법에 있어서,
    블록으로 구분된 하프톤 화상데이터의 밝은 화소 및 어두운 화소 중 어느 하나에 기초하여 화상데이터를 인코딩하는 단계와;
    상기 인코딩된 화상데이터를 또다른 하프톤 화상데이터로 디코딩하여 디코딩 블록을 생성하는 단계를 포함하는 것을 특징으로 하는 화상형성방법.
  32. 제31항에 있어서,
    상기 인코딩하는 단계는,
    상기 밝은 화소와 어두운 화소 중 어느 하나의 개수에 대응하여 상기 개수를 4비트 코딩 화상데이터로 변환하는 단계를 더 포함하는 것을 특징으로 하는 화상형성방법.
  33. 제32항에 있어서,
    상기 개수가 16인 경우 상기 4비트 코딩 화상 데이터는 1111인 것을 특징으로 하는 화상형성방법.
  34. 제31항에 있어서,
    상기 디코딩 블록을 생성하는 단계는,
    상기 분리된 블록 중 하나에 포함된 상기 밝은 화소와 상기 어두운 화소의 개수가 감소하는 순서에 기초하여 오름차순으로 상기 디코딩 블록 내의 화소를 산출하는 단계를 더 포함하는 것을 특징으로 하는 화상형성방법.
  35. 제34항에 있어서,
    상기 디코딩 블록을 생성하는 단계는,
    상기 분리된 블록 중 어느 하나에 포함된 어두운 화소의 개수가 될 때까지 상기 디코딩 블록 내에서 상기 산출된 화소 각각의 위치를 어두운 영역으로 지정하 는 단계를 더 포함하는 것을 특징으로 하는 화상형성방법.
KR1020070075011A 2006-10-30 2007-07-26 화상형성장치 및 화상형성방법 KR20080039200A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP07119323A EP1924077A3 (en) 2006-10-30 2007-10-25 Image forming apparatus and image forming method thereof

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020060105898 2006-10-30
KR20060105898 2006-10-30

Publications (1)

Publication Number Publication Date
KR20080039200A true KR20080039200A (ko) 2008-05-07

Family

ID=39329711

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070075011A KR20080039200A (ko) 2006-10-30 2007-07-26 화상형성장치 및 화상형성방법

Country Status (3)

Country Link
US (1) US20080100856A1 (ko)
KR (1) KR20080039200A (ko)
CN (1) CN101175140A (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5118514B2 (ja) * 2008-03-10 2013-01-16 キヤノン株式会社 画像送信装置、画像データの処理方法、およびプログラム
CN103039065A (zh) * 2010-11-09 2013-04-10 北京中科纳新印刷技术有限公司 采用元点点阵存储、输出信息的制版方法及设备
US9313360B2 (en) 2014-07-30 2016-04-12 Hewlett-Packard Development Company, L.P. Encoding data in an image
CN107026653B (zh) * 2016-01-29 2021-03-23 松下知识产权经营株式会社 压缩数据结构和使用其的印刷数据压缩方法、印刷方法
CN107172428B (zh) * 2017-06-06 2019-06-28 西安万像电子科技有限公司 图像的传输方法、装置和系统

Also Published As

Publication number Publication date
US20080100856A1 (en) 2008-05-01
CN101175140A (zh) 2008-05-07

Similar Documents

Publication Publication Date Title
EP0777386B1 (en) Method and apparatus for encoding and decoding an image
US20060176196A1 (en) Data compression apparatus, and data compression program storage medium
JPH10126608A (ja) 圧縮デジタルデータ処理方法
US5729625A (en) Image processing method and apparatus which expand a pixel into multiple pixels, with a change in the number of gray levels
KR20080039200A (ko) 화상형성장치 및 화상형성방법
US7746501B2 (en) Method and device for compressing image data
JP2007060203A (ja) データ圧縮装置およびデータ圧縮プログラム
JP3966117B2 (ja) 画像処理装置、画像符号化装置および画像印刷装置ならびにそれらの方法
US8233731B2 (en) Method and apparatus to encode and decode halftone image
US7414757B2 (en) Method for compressing printing hint data sent to a printer
JP4173498B2 (ja) データ圧縮装置およびデータ圧縮プログラム
US6798542B1 (en) Image encoding apparatus
EP1924077A2 (en) Image forming apparatus and image forming method thereof
JP3459704B2 (ja) 画像処理装置及び方法
JP4743884B2 (ja) 画像符号化装置及びその制御方法
JP4131970B2 (ja) データ圧縮装置およびデータ圧縮プログラム
JP4131969B2 (ja) データ圧縮装置およびデータ圧縮プログラム
US7973975B2 (en) Image processing apparatus and image processing method
US20090279796A1 (en) Method and apparatus for encoding and decoding image
JP4181147B2 (ja) データ圧縮装置およびデータ圧縮プログラム
JP4741317B2 (ja) データ圧縮装置およびデータ圧縮プログラム
JP2005252531A (ja) データ圧縮装置およびデータ圧縮プログラム
JP2001231041A (ja) 画像符号化方法及び装置
JP4377352B2 (ja) データ圧縮装置およびデータ圧縮プログラム
JPH10285405A (ja) 画像データ符号化装置及び画像データ符号化方法

Legal Events

Date Code Title Description
A201 Request for examination
E601 Decision to refuse application