KR20060133216A - 이미지 처리장치 - Google Patents

Abstract

본 발명은, 이미지 처리장치에 관한 것으로서, 사용자 단말기로부터 제공된 인쇄데이터를 비트맵 데이터로 변환하는 랜더링모듈, 비트맵 데이터 중 실제 인쇄데이터가 존재하는 인쇄영역에 대한 정보를 좌표화하여 추출하는 맵핑모듈, 추출된 인쇄영역에 대한 좌표에 기초하여 인쇄영역만을 하프토닝하는 하프토닝 모듈을 포함한다. 이에 의해, 컬러매칭 및 하프토닝시 처리횟수와 처리시간을 현저하게 감소시킬 수 있으므로, 전체적인 이미지 처리속도를 향상시킬 수 있다.

이미지, 처리, 랜더링, 맵, 좌표, 마킹, 하프토닝, 컬러매칭

Description

이미지 처리장치{APPARATUS FOR IMAGE PROCESSING}

도 1은 본 발명에 따른 이미지 처리장치의 개략적 구성블럭도,

도 2(a)는 도 1의 이미지 처리장치를 통한 랜더링후 생성된 비트맵 데이터의 이미지,

도 2(b)는 도 2(a)의 비트맵 데이터를 마킹한 상태의 도면,

도 3은 도 2(b)에서 임의의 Y축 라인을 확대하여 좌표추출한 도면,

도 4는 본 발명의 이미지 처리장치를 통한 이미지 처리과정을 보인 흐름도이다.

* 도면의 주요 부분에 대한 부호의 설명 *

10 : 랜더링모듈 20 : 맵핑모듈

21 : 마킹부 23 : 좌표추출부

25 : 맵생성부 30 : 컬러매칭 모듈

40 : 하프토닝 모듈 50 : 비트픽셀 메모리

본 발명은 이미지 처리장치에 관한 것으로서, 보다 상세하게는, 랜더링에 의 해 생성된 비트맵 데이터에서 인쇄영역만을 좌표처리하여 맵으로 형성함으로써, 컬러매칭과 하프토닝시 맵을 활용하여 처리속도를 향상시킬 수 있도록 하는 이미지 처리장치에 관한 것이다.

일반적으로 사용자 단말기에 설치된 응용프로그램으로부터 문서가 작성되고, 작성된 문서의 인쇄명령이 생성되면 다음과 같은 과정을 거쳐 인쇄가 이루어진다.

먼저, 응용프로그램은 작성된 문서를 인쇄명령어 형태로 프린터에 제공한다. 그러면, 프린터에서는 사용자 단말기로부터 전송된 인쇄명령어들을 제공받아 랜더링 과정, 컬러매칭 과정, 하프토닝 과정을 수행한다.

랜더링 과정은 해상도를 보상하는 과정으로서, 일반적으로 프린터의 해상도가 모니터의 해상도보다 상대적으로 높기 때문에, 낮은 해상도를 갖는 모니터의 화상을 상대적으로 높은 해상도를 갖는 프린터에서 출력하기 위해 인쇄명령어를 비트맵 형태로 변환하는 과정이다. 랜더링 방법으로는 풀페이지(Full page) 단위로 랜더링하는 방법과 밴드단위로 랜더링하는 방법이 있다. 풀페이지 단위로 랜더링하는 방법은, 1페이지에 해당하는 프레임 버퍼를 한꺼번에 할당하고 풀페이지 24비트의 비트맵이 완전히 형성되면 다음 단계인 컬러매칭이나 하프토닝을 수행한다. 이에 반해, 밴드단위로 랜더링하는 방법은, 한 페이지를 프레임 버퍼에 한꺼번에 할당하는 것이 아니라 몇 개의 물리적 단위인 밴드로 나누어 프레임 버퍼를 할당하고, 밴드단위로 컬러매칭 또는 하프토닝 과정의 수행이 가능하도록 한다. 이러한 랜더링 과정에서는 인쇄명령어가 24비트 RGB 또는 8비트 그레이 이미지가 생성된다.

이러한 랜더링 과정이 완료되면, 컬러 프린터의 경우에는 컬러매칭 과정이 실행된다. 컬러매칭 과정은, RGB(Red, Green, Blue) 컬러 모델을 사용하는 모니터나 텔레비전 등의 화면 출력장치들로부터의 화상을 CMYK(Cyne, Magenta, Yellow, Black) 컬러 모델을 사용하는 프린터로 출력하기 위해, RGB 컬러 모델을 CMYK 컬러 모델로 변환하는 과정이며, 컬러매칭이 완료되면 32비트의 CMYK 이미지가 생성된다.

컬러매칭이 완료되면, 픽셀 단위의 비트맵 데이터를 이진화하는 하프토닝 과정이 수행된다. 일반적으로 각 픽셀을 화상 인쇄하기 위해서는 0에서 255의 값을 가지는 비트맵 데이터를 0 또는 255의 두 가지 출력으로 변화시킨다. 여기서, 0은 블랙을 나타내며 화소에 해당하는 위치에 블랙도트가 형성되고, 255는 화이트를 나타내며 화소에 해당하는 위치에 도트가 형성되지 아니한다. 이러한 하프토닝 과정을 통해 1비트 그레이 또는 4비트 CMYK 데이터가 생성된다.

그런데, 종래의 프린터에서는 인쇄명령어를 랜더링하는 과정에서 풀페이지 단위 또는 밴드 단위로 비트맵 데이터가 형성되기 때문에 컬러매칭 과정이나 하프토닝 과정에서도 풀페이지 또는 밴드 단위로 데이터를 처리해야 한다. 즉, 풀페이지 또는 밴드를 형성하는 모든 픽셀을 검사하고, 풀페이지 또는 밴드 단위로 데이터를 CMYK 컬러모델로 변환시키거나, 풀페이지 또는 밴드 단위로 비트맵 데이터를 이진화해야 한다. 따라서, 프레임 버퍼의 용량이 과도히 소요될 뿐만 아니라, 오버플로우가 일어날 가능성이 크며, 데이터 처리를 위해 많은 시간이 소요된다는 문제점이 있다.

따라서, 본 발명의 목적은, 랜더링에 의해 생성된 비트맵 데이터에서 인쇄영역만을 좌표처리하여 맵으로 형성함으로써, 컬러매칭과 하프토닝시 맵을 활용하여 처리속도를 향상시킬 있도록 하는 이미지 처리장치를 제공하는 것이다.

이러한 목적을 달성하기 위한 본 발명의 구성은, 사용자 단말기로부터 제공된 인쇄데이터를 비트맵 데이터로 변환하는 랜더링모듈; 상기 비트맵 데이터 중 실제 인쇄데이터가 존재하는 인쇄영역에 대한 정보를 좌표화하여 추출하는 맵핑모듈; 및, 상기 추출된 인쇄영역에 대한 좌표에 기초하여 상기 인쇄영역만을 하프토닝하는 하프토닝 모듈;을 포함하는 것을 특징으로 한다.

상기 맵핑모듈은, 상기 비트맵 데이터 중 실제 인쇄데이터가 존재하는 인쇄영역을 마킹하는 마킹부; 상기 마킹된 인쇄영역을 픽셀단위로 형성된 Y축 라인을 따라 분할하고, 각 Y축 라인에 포함되는 각 인쇄영역의 시작점과 종료점의 좌표를 추출하는 좌표추출부; 및, 상기 좌표추출부에서 추출된 각 Y축 라인에 대한 각 인쇄영역의 X축 좌표와, 상기 각 Y축 라인에 포함되는 인쇄영역의 갯수를 포함하는 맵을 생성하는 맵생성부를 포함하는 것이 바람직하다.

상기 맵생성부에서 생성된 맵을 저장하는 비트픽셀 메모리를 더 포함할 수 있다.

상기 하프토닝 모듈은, 상기 비트픽셀 메모리에 저장된 맵으로부터 각 Y축 라인별로 분류된 적어도 하나의 인쇄영역에 대한 좌표를 인출하여 상기 각 인쇄영 역에 대한 하프토닝을 수행할 수 있다.

상기 사용자 단말기로부터의 RGB 컬러모델을 CMYK 컬러모델로 변경하는 컬러매칭 모듈을 더 포함하며; 상기 컬러매칭 모듈은, 상기 비트픽셀 메모리에 저장된 맵으로부터 각 Y축 라인별로 분류된 적어도 하나의 인쇄영역에 대한 좌표를 인출하여 상기 각 인쇄영역에 대한 컬러매칭을 수행할 수 있다.

이하에서는 첨부도면을 참조하여 본 발명을 상세히 설명한다.

도 1은 본 발명에 따른 프린터의 이미지 처리장치의 개략적 구성도이다. 이미지 처리장치는, 랜더링모듈(10), 맵핑모듈(20), 컬러매칭 모듈(30), 하프토닝 모듈(40), 비트픽셀 메모리(50)를 포함한다.

랜더링모듈(10)은 수신된 명령에 따라 인쇄명령어를 픽셀 단위로 랜더링하여 비트맵형태로 변환한다. 랜더링모듈(10)에 의해 랜더링이 완료되면, 도 2(a)에 도시된 바와 같은 비트맵 이미지가 형성된다.

맵핑모듈(20)은, 픽셀에 부합되는 라인단위로 비트맵 데이터를 마킹하고 픽셀단위로 컬러매칭 과정과 하프토닝 과정을 수행할 영역에 대한 정보를 추출하여 비트픽셀 메모리(50)에 저장한다. 이를 위해, 맵핑모듈(20)은, 마킹부(21), 좌표추출부(23), 맵생성부(25)를 포함한다.

마킹부(21)는, 비트맵 데이터에서 인쇄명령어의 랜더링시 실제 인쇄데이터가 존재하는 영역, 즉 텍스트나 이미지 등의 인쇄데이터가 존재하는 인쇄영역을 마킹한다. 이 때, 마킹되는 인쇄영역은 컬러매칭 과정과 하프토닝이 필요한 영역이 된다. 도 2(a)의 비트맵 데이터를 마킹하면, 도 2(b)에 도시된 바와 같은 결과가 출 력된다.

좌표추출부(23)는, 마킹부(21)에서 마킹된 인쇄영역에 대해 Y축 라인을 따라 인쇄데이터가 존재하는 인쇄영역에 대한 좌표를 설정한다. 이 때, Y축 라인은 하나의 픽셀을 X축을 따라 연장하여 형성되는 것으로서, 각 Y축 라인에 대해 X축을 따라 픽셀단위로 좌표를 추출하면 픽셀단위로 인쇄영역의 설정이 가능해진다. 즉, 좌표추출부(23)에서는 Y축 라인을 따라 각 인쇄영역의 시작점과 종료점의 좌표를 추출하여 각 인쇄영역을 정의한다. 이 때, 하나의 Y축 라인을 따라 인쇄영역이 하나도 없을 수도 있고, 복수개가 존재할 수도 있다.

예를 들어, 도 2(b)에 표시된 Yn 라인을 따라 좌표를 추출하는 경우, 좌표추출부(23)에서는, 도 3에 도시된 바와 같이, 첫번째 인쇄영역(X1)이 시작되는 시작점의 좌표(Start X1) 및 종료점의 좌표(End X1)와, 두번째 인쇄영역(X2)이 시작되는 시작점의 좌표(Start X2) 및 종료점의 좌표(End X2)를 추출한다.

맵생성부(25)는, 좌표추출부(23)로부터 Y축 라인을 따라 각 인쇄영역의 좌표가 추출되면, 좌표정보를 처리하여 비트픽셀 메모리(50)에 저장되는 맵을 구성한다. 맵생성부(25)에서 생성된 맵에는, 하기의 표 1에 표시되어 있는 바와 같이, Y축 라인번호, 각 Y축 라인에서 인쇄영역의 갯수, 각 인쇄영역의 좌표가 포함된다. 도 3에 도시된 Yn 라인의 경우, Y축 라인번호는 Yn으로 표시되어 있고, 인쇄영역의 갯수는 2개로 표시되어 있다. 그리고, 첫번째 인쇄영역과 두번째 인쇄영역 각각에 대한 시작점 좌표(Start X1, Start X2)와 종료점 좌표(End X1, End X2)가 표시되어 있다.

Y축 라인번호	인쇄영역갯수	첫번째 인쇄영역	두번째 인쇄영역	...	n번째 인쇄영역
Yn-1	...	...	...		...
Yn	2	(StartX1,EndX1)	(StartX2,EndX2)		...
Yn+1	...	...	...		...
...	...	...	...		...
Ym	...	...	...		...

한편, 컬러매칭 모듈(30)은, RGB 컬러 모델로 입력된 인쇄명령어를 CMYK 컬러 모델로 변환한다. 이 때, 컬러매칭 모듈(30)은 비트픽셀 메모리(50)로부터 맵을 인출하고, 맵에 저장된 각 Y축 라인을 따라 각 인쇄영역별로 컬러매칭을 수행한다. 즉, 인출된 맵에는 각 인쇄영역의 좌표가 표시되어 있으므로, 컬러매칭 모듈(30)은 각 Y축 라인에 포함된 각 좌표가 지시하는 각 인쇄영역을 찾아 각 인쇄영역에 대해 순차적으로 컬러매칭을 수행할 수 있다.

하프토닝 모듈(40)은 출력하고자 하는 픽셀 데이터를 이진화하는 하프토닝 과정을 수행한다. 이 때, 하프토닝 모듈(40)은 비트픽셀 메모리(50)로부터 맵을 인출하고, 맵에 저장된 각 Y축 라인별로 하프토닝을 실시한다. 즉, 임의의 Y축 라인을 따라 해당 Y축 라인에 포함된 각 인쇄영역에 대해 순차적으로 하프토닝을 실시한다. 예를 들어, 도 3에 도시된 Yn 라인에 대해 하프토닝이 실시되는 경우, 하프토닝 모듈(40)은, 첫번째 인쇄영역의 시작점인 Start X1을 바로 인식하여 첫번째 인쇄영역을 형성하고 있는 각 픽셀에 대해 하프토닝을 수행하고, 첫번째 인쇄영역의 종료점인 End X1에서 하프토닝의 수행을 종료한다. 그리고, 다시 두번째 인쇄영역의 시작점인 Start X2로 이동하여 하프토닝을 수행하고, 두번째 인쇄영역의 종료점인 End X2에서 하프토닝의 수행을 종료한다. 이렇게 Yn 라인의 하프토닝이 종료되면, Yn+1 라인에 대해 하프토닝을 수행한다.

이러한 구성에 의한 프린터에서 이미지를 처리하는 과정을 도 4를 참조하여 설명하면 다음과 같다.

먼저, 사용자 단말기에서 응용프로그램을 이용하여 문서가 작성되고, 해당 문서의 인쇄명령이 선택되면(S100), 이미지 처리장치는 비트픽셀 메모리(50)에 해당 문서의 한 페이지에 해당하는 맵이 저장될 만한 공간을 할당한다(S110). 그런 다음, 사용자 단말기로부터 제공된 인쇄명령어를 파싱(Parsing)하고, 이러한 파싱 중 인쇄명령어가 마지막 인쇄명령어가 아니면 기존의 24비트 RGB 명령어로 랜더링한다(S120). 랜더링이 완료되면, 도 2(a)에 도시된 바와 같은 비트맵 데이터가 생성된다.

그런 다음, 맵핑모듈(20)의 마킹부(21)는 비트맵 데이터 중 인쇄영역을 사각형 영역 단위로 마킹을 수행한다(S130). 도 2(a)에 도시된 비트맵 데이터를 마킹하면, 도 2(b)에 도시된 바와 같은 마킹영역, 즉 인쇄영역이 형성된다. 마킹이 완료되면, 좌표추출부(23)는 각 Y축 라인에 대해 각 인쇄영역의 시작점과 종료점의 좌표를 추출한다(S140).

그러면, 맵생성부(25)에서는, 좌표추출부(23)에서 추출된 각 인쇄영역의 시작점과 종료점, 인쇄영역의 갯수를 각 Y축 라인별로 정리한 맵을 생성한다(S150). 생성된 맵은 비트픽셀 메모리(50)에 저장된다.

그런 다음, 인쇄데이터가 컬러인지 여부를 판단하고(S160), 컬러 문서인 경우에는 컬러매칭 모듈(30)에서 컬러매칭을 실시한다(S170). 컬러매칭 모듈(30)에서는 비트픽셀 메모리(50)에 저장된 맵을 인출하여 각 Y축 라인별로 각 Y축 라인에 포함되는 각 인쇄영역의 픽셀을 컬러매칭한다. 즉, 임의의 Y축 라인에 대해 좌표쌍으로 표시되는 각 인쇄영역을 순차적으로 읽어들여 컬러매칭을 실시하고, 임의의 Y축 라인에 대해 컬러매칭이 완료되면, 다음 Y축 라인에 대한 좌표쌍을 읽어들여 컬러매칭을 실시한다.

이러한 컬러매칭 과정과 마찬가지로, 하프토닝 과정에서도 비트픽셀 메모리(50)에 저장된 맵을 인출하여 각 Y축 라인별로 각 인쇄영역의 픽셀을 하프토닝한다(S180).

이와 같이, 본 이미지 처리장치는, 랜더링된 비트맵 데이터에서 인쇄명령어가 존재하는 영역에 대한 정보만을 추출하여 맵으로 형성함으로써, 인쇄명령어가 존재하는 영역에 컬러매칭 작업과 하프토닝 작업이 이루어지도록 하고 있다. 따라서, 종래에는 비트맵 데이터의 전영역에 대해 컬러매칭과 하프토닝을 실시해야 했으나, 본 이미지 처리장치는 인쇄명령어를 갖는 인쇄영역만을 컬러매칭 및 하프토닝하게 되므로, 처리횟수와 처리시간을 현저하게 감소시킬 수 있다. 특히, 컬러 이미지에 대한 하프토닝 작업시, 하나의 맵을 이용하여 여러 채널에 이용할 수 있다는 장점이 있다.

이상에서 설명한 바와 같이, 본 발명에 따르면, 컬러매칭 및 하프토닝시 처리횟수와 처리시간을 현저하게 감소시킬 수 있으므로, 전체적인 이미지 처리속도를 향상시킬 수 있다.

또한, 본 발명의 상세한 설명에서는 구체적인 실시형태에 관해 설명하였으나, 이는 예시적인 것으로 받아들여져야 하며, 본 발명의 기술적 사상에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로, 본 발명의 범위는 설명된 실시 형태에 국한되어 정해져서는 안되며 후술하는 특허청구범위 뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

Claims (5)

1. 사용자 단말기로부터 제공된 인쇄데이터를 비트맵 데이터로 변환하는 랜더링모듈;

   상기 비트맵 데이터 중 실제 인쇄데이터가 존재하는 인쇄영역에 대한 정보를 좌표화하여 추출하는 맵핑모듈; 및,

   상기 추출된 인쇄영역에 대한 좌표에 기초하여 상기 인쇄영역만을 하프토닝하는 하프토닝 모듈;을 포함하는 것을 특징으로 하는 이미지 처리장치.
2. 제 1 항에 있어서,

   상기 맵핑모듈은,

   상기 비트맵 데이터 중 실제 인쇄데이터가 존재하는 인쇄영역을 마킹하는 마킹부;

   상기 마킹된 인쇄영역을 픽셀단위로 형성된 Y축 라인을 따라 분할하고, 각 Y축 라인에 포함되는 각 인쇄영역의 시작점과 종료점의 좌표를 추출하는 좌표추출 부; 및,

   상기 좌표추출부에서 추출된 각 Y축 라인에 대한 각 인쇄영역의 X축 좌표와, 상기 각 Y축 라인에 포함되는 인쇄영역의 갯수를 포함하는 맵을 생성하는 맵생성부를 포함하는 것을 특징으로 하는 이미지 처리장치.
3. 제 2 항에 있어서,

   상기 맵생성부에서 생성된 맵을 저장하는 비트픽셀 메모리를 더 포함하는 것을 특징으로 하는 이미지 처리장치.
4. 제 3 항에 있어서,

   상기 하프토닝 모듈은, 상기 비트픽셀 메모리에 저장된 맵으로부터 각 Y축 라인별로 분류된 적어도 하나의 인쇄영역에 대한 좌표를 인출하여 상기 각 인쇄영역에 대한 하프토닝을 수행하는 것을 특징으로 하는 이미지 처리장치.
5. 제 3 항에 있어서,

   상기 사용자 단말기로부터의 RGB 컬러모델을 CMYK 컬러모델로 변경하는 컬러매칭 모듈을 더 포함하며;

   상기 컬러매칭 모듈은, 상기 비트픽셀 메모리에 저장된 맵으로부터 각 Y축 라인별로 분류된 적어도 하나의 인쇄영역에 대한 좌표를 인출하여 상기 각 인쇄영역에 대한 컬러매칭을 수행하는 것을 특징으로 하는 이미지 처리장치.

Images