KR19980080274A - 셔틀방식 스캔 이미지의 오차확산 이치화방법 - Google Patents

Abstract

가. 청구범위에 기재된 발명이 속한 기술분야

문서 이송방향에 대응되는 라인의 이미지 센서를 가지는 이미지 스캐너에 의해 문서를 셔틀방식으로 스캔하여 얻어지는 계조 이미지를 오차확산방식에 의해 이치화하는 방법이다.

나. 발명이 해결하고자 하는 기술적 과제

셔틀방식 스캔 이미지를 오차확산방식에 의해 이치화할 때 메모리량을 대폭적으로 감소시킬 수 있는 이치화방법을 제공한다.

다. 발명의 해결방법의 요지

셔틀방식 스캔에 따라 얻어지는 계조 이미지의 스캔 라인 블록들 중에 첫 번째 스캔 라인 블록부터 각 스캔 라인 블록의 화소들에 대해 오차확산방식의 이치화 처리를 위한 처리 마스크를 세로방향으로 화소단위로 이동 및 지정하면서 오차확산방식에 의해 이치화한다.

라. 발명의 중요한 용도

셔틀방식 스캔 화상을 오차확산방식에 의해 이치화하는데 이용한다.

Description

셔틀방식 스캔 이미지의 오차확산 이치화방법

본 발명은 문서를 셔틀(shuttle)방식으로 스캔(scan)하여 얻어진 계조 이미지(gary scale image)를 이치화하는 방법에 관한 것으로, 특히 오차확산(error diffusion)방식에 의해 이치화하는 방법에 관한 것이다.

통상적으로 팩시밀리(facsimile), 이미지 스캐너, 디지털 복사기등과 같은 이미지처리장치는 문서를 스캔하여 얻어진 아나로그 이미지신호를 디지털 이미지데이터로 변환한후 처리한다. 이때 아나로그 이미지신호는 화소(pixel)마다 원래의 문서에 대응하는 계조(gary scale image)를 가지는 디지털 이미지데이터로 변환되는데, 이와같이 계조를 가지게 되므로 데이터량이 아주 많게 된다. 예를들어 256단계의 계조를 가지는 경우 각 화소는 8비트로 표현된다. 이에따라 통상적으로 스캔에 따른 이미지데이터를 이치화하므로써 데이터량을 대폭적으로 줄인 다음에 부호화한후 송신하거나 복사 문서를 출력한다. 상기 이치화는 계조를 가지는 각 화소를 백화소 또는 흑화소로 결정하는 것을 의미하며, 백화소와 흑화소는 상대적으로 1 또는 0의 1비트 데이터로 표현된다.

이러한 이치화는 통상적으로 문서 이미지의 종류에 따라 각각 다른 방법을 채용한다. 그리고 문서는 문자로 이루어진 문자 문서, 그림으로 이루어진 그림 문서, 그리고 문자와 그림이 혼재된 문서로 구분되어진다. 그림이라함은 계조를 가지는 이미지를 의미하는 것으로 단순한 그림뿐만아니라 사진과 같이 계조를 가지는 모든 이미지를 포함한다. 이들 중에 문자 문서를 스캔하여 얻어진 이미지에 대하여는 기본적으로 화소값을 역치(threshold)와 비교하여 역치보다 크면 백화소로 이치화하고, 작으면 흑화소로 이치화한다. 이에 반하여 그림 문서를 스캔하여 얻어진 이미지를 이치화한후 송신하거나 복사 문서를 출력하는 경우, 이치화되었음에도 불구하고 계조가 있는 것으로 보이도록 하기 위해 중간조(half tone) 표현기법을 적용하여 이치화한다.

이전부터 가장 널리 알려져 있는 중간조 표현방식으로는 조직적 디더링(dithering)이 있었다. 이 방식은 문서내에 존재하는 질감(texture)은 어느 정도 시각적으로 우수하게 표현 가능하지만 고주파성분을 가지는 부분, 즉 이미지의 경계(edge)부분에서는 오히려 경계를 몽롱화(smoothing)시키는 결과를 나타낸다. 그러므로 문자와 그림 또는 사진이 혼재된 문서의 경우에는 특히 문자 부분에서 문자와 배경간 경계가 몽롱화되어 문자의 판독성을 크게 저하시키는 단점이 있었다.

이에따라 현재는 오차확산방식이 중간조 표현을 위해 널리 사용되고 있다. 상기 오차확산방식은 어떤 하나의 화소를 이치화하였을 때 발생하는 오차값들을 아직 처리하지 않은 인접화소들에 대해 미리 설정된 가중치(weight)를 적용하여 분배하고, 다음 화소들은 이전에 처리된 화소들의 분배된 오차값들을 수용한 상태에서 이치화하는 방식이다. 이에따라 문자부분에서 큰 대비(contrast)를 가지게 되어 조직적 디더링에 비해 훨씬 우수한 문자의 판독성을 갖는다.

이러한 오차확산방식은 현재 처리할 화소를 인접화소들과 관련하여 이치화하기 위해 도 1에 예를 들어 보인 바와 같은 처리 마스크(mask)를 사용한다. 이하의 설명에서 현재 처리할 화소를 통상적인 용어인 주목화소(target pixel)라 칭한다. 그리고 도 1은 23 크기를 가지는 처리 마스크의 예를 보인 것으로, i번째 라인 j열의 화소값 PX를 현재 처리할 화소값이라 할 때, EA∼ED가 주목화소의 인접화소 오차값들이다. 이들 중에 EA∼EC는 현재 처리 대상의 라인인 i번째 라인에 대해 바로 전에 처리된 i-1번째 라인의 화소들의 오차값들로, EA는 i-1번째 라인 j-1열 화소의 오차값이고, EB는 i-1번째 라인 j열 화소의 오차값이며, EC는 i-1번째 라인 j+1열 화소의 오차값이다. 그리고 i번째 라인 j-1열의 ED는 주목화소에 대해 바로 전에 처리된 이전화소의 오차값이다. 이러한 처리 마스크를 스캔에 따라 얻어지는 계조 이미지의 스캔 라인을 따라 가로방향 즉, 도 1에 도시한 화살표와 같이 오른쪽으로 1화소씩 주목화소를 기준으로 이동시키면서 주목화소를 오차확산방식에 의해 이치화한다. 그리고 1라인에 대한 처리가 끝나면 도 1의 처리 마스크를 다시 다음 라인의 맨 앞으로 옮겨 다음 라인을 처리한다.

이와 같이 스캔 이미지를 오차확산방식에 의해 이치화하기 위해서는 주목화소에 대해 바로 전에 처리된 이전화소의 오차값뿐만아니라 현재 처리 대상의 라인에 대해 바로 이전에 처리된 이전라인의 화소들의 오차값을 참조하여야 한다. 이에 따라 이전 라인의 화소들의 오차값도 모두 저장해 놓아야만 한다. 이때 이전화소의 오차값에 대하여는 레지스터를 이용하여 저장이 가능하나, 이전라인의 화소들의 오차값을 저장하기 위해서는 1라인분의 저장용량을 가지는 라인 메모리(line memory)를 사용하여만 한다.

한편 문서를 스캔하여 계조 이미지를 얻는 스캔방식중 하나인 셔틀방식은 주로 잉크젯(ink jet) 프린트방식을 채용한 프린터나 팩시밀리(facsimile)에서 문서를 스캔하는데 채용된다. 잉크젯 프린트방식을 채용한 프린터나 팩시밀리는 캐리지(carriage)에 의해 좌,우로 이동하는 프린트 헤드(print head)를 사용하여 인쇄를 수행한다. 이러한 프린터나 팩시밀리에 채용되는 셔틀방식 스캔은 이미지 스캐너(image scanner)를 프린트 헤드와 함께 하나의 캐리지에 장착하여 문서를 스캔하는 방식이다. 이때 이미지 스캐너는 문서 이송방향에 대응되는 라인의 이미지 센서를 가지며, 캐리지에 의해 문서의 이송방향과 수직되는 가로방향으로 이동된다.

이와 같은 셔틀방식의 스캔 및 오차확산방식의 이치화 처리 진행의 예를 도 2로 도시하였다. 도 2는 문서(100)를 이미지 스캐너(도시하지 않았음)에 구비되는 이미지 센서(102)에 의해 스캔하는 상태와, 이와 같은 스캔에 따라 얻어지는 계조 이미지를 도 1과 같은 처리 마스크(104)를 이용하여 오차확산방식의 이치화 처리를 진행하는 상태를 용이하게 이해할 수 있도록 편의상 하나의 도면으로 보인 것이다. 도 2에서 보는 바와 같이 이미지 센서(102)는 문서(100)의 세로방향으로 문서(100)를 스캔하도록 배치되며 이미지 스캐너와 일체로 이동한다.

상기 도 2에서 보는 바와 같이 이미지 센서(102)의 라인 길이는 문서(100)의 전체 길이보다 작다. 이에따라 셔틀방식 스캔은 이미지 스캐너를 도 2에 나타낸 스캐너 이동방향, 즉 문서(100)의 이송방향에 수직되는 가로방향으로 이동시키면서 이미지 센서(102)에 의해 세로방향으로 일정 크기를 가지는 블록 단위로 문서(100)를 스캔하게 된다. 이때 세로방향의 일정 크기는 이미지 센서(102)의 유효 독취 라인의 크기에 의해 결정된다. 이미지 센서(102)가 정지된 상태에서 한번에 스캔하는 세로방향의 일정 크기를 가지는 이미지의 블록을 이하의 설명에서 스캔 라인 블록(scan line block)이라 칭한다. 도 2에서는 1 스캔 라인 블록의 크기가 128화소인 예를 보인다.

그리고 매 스캔 라인 블록에 대한 스캔이 끝날때마다 이미지 스캐너를 가로방향으로 1화소만큼 이동시킨후 이미지 센서(102)에 의해 다음의 스캔 라인 블록에 대한 스캔을 반복한다. 이렇게 하여 가로방향으로 끝까지 이동 완료할때마다 문서(100)를 상기한 일정 크기만큼 세로방향으로 이송시킨후 이미지 스캐너를 다시 초기 위치로 이동시킨 다음에 상기한 스캔과정을 반복한다. 이와 같이 문서(100)를 일정 크기만큼 세로방향으로 이송시킨후 이미지 스캐너를 다시 초기 위치로 이동시킴에 따른 이미지 센서의 위치를 도 2에서 참조부호 102a를 부여하여 나타내었다. 그리고 문서(100)의 가로방향으로 처음부터 끝까지 1번 이동 완료하는 동안의 스캔에 따라 얻어지는 스캔 라인 블록들로 이루어지는 계조 이미지를 이하의 설명에서 스캔 밴드(scan band)라 칭한다.

상기한 바와 같이 셔틀방식 스캔은 문서의 가로방향을 따라 라인단위로 이미지가 얻어지던 이전의 스캔방식과 달리 문서의 세로방향으로 설정되는 스캔 라인 블록단위로 얻어진다. 이에따라 셔틀방식으로 스캔한 이미지를 상기 도 1과 같은 가로방향의 처리 마스크를 사용하는 오차확산방식에 의해 이치화하기 위해서는 페이지(page)단위의 저장용량을 가지는 메모리를 사용하여 왔었다.

이를 상기한 도 2를 참조하여 보다 상세히 살펴본다. 먼저 이미지 센서(102)에 의해 한번에 스캔되어 얻어지는 1 스캔 라인 블록의 계조 이미지는 세로방향으로 배열되는 화소들로 이루어진다. 반면에 오차확산방식의 처리 마스크(104)를 적용하여 이치화한다면, 도 2에서와 같이 가로방향인 이치화 처리방향을 따라 이치화가 진행되게 된다. 그러므로 처리 마스크(104)를 지정하여 이치화를 처리하게 되는 문서(100)의 가로방향의 1라인을 제외한 나머지 라인들은 이미지 센서(102)에 의해 스캔됨에도 불구하고 바로 이치화 처리를 할 수 없게 된다. 이에따라 바로 이치화 처리를 할 수 없는 라인들의 계조 이미지는 메모리를 사용하여 저장해 놓을 수밖에 없다. 따라서 셔틀방식을 채용하는 경우에는 1페이지의 문서를 모두 스캔하여 페이지 메모리에 저장한 다음에 비로소 오차확산방식에 의해 이치화를 할 수 있었다.

상술한 바와 같이 문서를 셔틀방식으로 스캔하여 얻어진 계조 이미지를 오차확산방식에 의해 이치화하기 위해서는 1페이지의 문서를 모두 스캔하여 계조 이미지를 페이지 메모리에 저장해 놓아야만 하므로써 처리시간이 지연될 뿐만아니라 구성이 복잡해지고 원가가 상승되는 단점이 있었다.

따라서 본 발명의 목적은 셔틀방식 스캔 이미지를 오차확산방식에 의해 이치화할 때 메모리량을 대폭적으로 감소시킬 수 있는 이치화방법을 제공함에 있다.

도 1은 통상적인 오차확산방식의 처리 마스크 예시도,

도 2는 통상적인 셔틀방식에 따른 스캔 및 오차확산방식의 이치화 처리 진행 예시도,

도 3은 본 발명이 적용되는 통상적인 셔틀방식 이미지 스캔장치의 블록구성도,

도 4는 본 발명의 실시예에 따라 셔틀방식 스캔 이미지에 대해 오차확산방식의 이치화 처리가 상태와 본 발명을 위해 사용하는 라인 메모리들의 저장 상태를 함께 보인 예시도,

도 5a 및 도 5b는 본 발명의 실시예에 따른 오차확산 이치화 처리 흐름도.

상술한 목적을 달성하기 위한 본 발명은 셔틀방식 스캔에 따라 얻어지는 계조 이미지의 첫 번째 스캔 라인 블록의 첫 번째 화소를 현재 처리할 스캔 라인 블록의 주목화소로 지정하는 과정과, 주목화소를 기준으로 일정 범위의 화소들에 대해 오차확산방식의 이치화 처리를 위한 처리 마스크를 지정하는 과정과, 처리 마스크내의 화소들을 이용하여 오차확산방식에 의해 주목화소를 이치화하는 과정과, 주목화소를 이치화한 후 1 스캔 라인 블록에 대한 이치화 완료 여부를 검사하는 과정과, 1 스캔 라인 블록에 대한 이치화가 완료되지 않은 경우 현재 처리 대상의 스캔 라인 블록의 화소들 중에 이치화한 주목화소에 대해 세로방향의 다음의 화소를 주목화소로 지정하고 처리 마스크 지정과정으로 진행하는 과정과, 1 스캔 라인 블록에 대한 이치화가 완료된 경우 가로방향의 다음의 스캔 라인 블록을 현재 처리 대상의 스캔 라인 블록으로 지정하고 그의 화소들 중에 첫 번째 화소를 주목화소로 지정한후 처리 마스크 지정과정으로 진행하는 과정을 구비한다.

이하 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명 및 첨부 도면에서 구체적인 처리 마스크의 형태나 처리 흐름과 같은 많은 특정 상세들이 본 발명의 보다 전반적인 이해를 제공하기 위해 나타나 있으나, 이들은 본 발명의 설명을 위해 예시한 것으로 본 발명이 그들에 한정됨을 의미하는 것은 아니다. 그리고 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.

도 3은 통상적인 셔틀방식의 이미지 스캔장치의 블록구성도를 보인 것이다. 중앙처리장치(200)는 원고감지센서(212)에 의해 원고 장착을 감지하고 조작 패널(operational panel)(210)로부터 스캔 시작명령이 입력될 때 이미지 프로세서(204)를 제어하여 원고를 스캔한다. 이러한 중앙처리장치(200)는 문서 스캔기능을 구비한 프린터 또는 팩시밀리의 제어부로 사용되는 중앙처리장치를 사용한다. 이미지 스캐너(202)는 전술한 도 2의 이미지 센서(102)에 의해 원고를 스캔하기 위한 광학계를 포함하며 원고를 스캔하여 아날로그 이미지신호를 발생한다. 이미지 프로세서(204)는 이미지 스캐너(202)를 구동하며 이미지 스캐너(202)에 구비된 이미지 센서(102)로부터 출력되는 이미지신호를 디지털 이미지데이터로 변환하고 이미지 처리 및 이치화한다. 롬(ROM: Read Only Memory)(206)에는 중앙처리장치(200)의 동작 프로그램과 각종 참조데이터가 미리 저장된다. 램(RAM: Random Access Memory)(208)에는 중앙처리장치(200)의 동작 수행에 따른 데이터와 이미지 프로세서(204)에 의해 처리되는 이미지데이터가 일시 저장된다. 조작 패널(210)은 중앙처리장치(200)에 사용자에 의해 입력되는 키입력을 제공한다. 원고감지센서(212)는 이미지 스캔장치에 원고가 장착되는 것을 감지하여 중앙처리장치(200)에 알린다.

도 4는 상기한 바와 같은 스캔장치에 적용되는 본 발명의 실시예에 따라 셔틀방식 스캔 이미지에 대해 오차확산방식의 이치화 처리가 진행되는 상태와 본 발명을 위해 사용하는 라인 메모리들의 저장 상태를 함께 보인 예시도이다. 도 4를 참조하면, 매 스캔 라인 블록에 대한 스캔이 완료될때마다 스캔에 의해 얻어지는 계조 이미지에 대해 처리 마스크(106)를 문서(100)의 세로방향으로 이동시키면서 이치화한다. 즉, 처리 마스크(106)는 도 4에 나타낸 이치화 처리방향과 같이 실제 셔틀방식 스캔에 의해 계조 이미지가 얻어지는 경로를 바로 뒤따라 이동된다.

이와같이 처리 마스크(106)를 이동시키면서 이치화를 진행하면, 2개의 라인 메모리만 사용하면 된다. 본 발명에 있어서 이들 2개의 라인 메모리 각각을 제1,제2 라인 메모리라 칭한다. 제1 라인 메모리는 현재 처리 대상의 스캔 라인 블록에 대한 이치화 처리에 따라 얻어지는 오차값들을 저장하는데 사용한다. 이와 같이 제1 라인 메모리에 저장하는 오차값들은 다음의 스캔 라인 블록에 대한 이치화에 이용된다. 그러므로 제1 라인 메모리는 1스캔 라인 블록 크기만큼의 저장용량을 가지면 된다. 제2 라인 메모리는 현재 처리 중인 스캔 밴드의 스캔 라인 블록들 각각의 마지막 화소에 대한 오차값들을 저장하는데 사용한다. 이와 같이 제2 라인 메모리에 저장하는 오차값들은 다음의 스캔 밴드에 대한 이치화에 이용된다. 그러므로 제2 라인 메모리는 문서의 가로방향의 1라인 크기만큼의 저장용량을 가지면 된다. 이러한 제1,제2 라인 메모리는 도 3의 램(208)에 설정하여 사용하면 되는데, 도 4에서는 이해를 돕기 위해 제1,제2 라인 메모리를 실제 저장되는 오차값들에 해당하는 화소에 대응시켜 각각 참조부호 108, 110를 부여한 블록으로 나타내었다.

도 5a 및 도 5b는 상기한 바와 같은 처리를 위한 본 발명의 실시예에 따른 오차확산 이치화 처리 흐름도를 보인 것으로, 편의상 2페이지로 나누어 보였으나 참조부호 A, B를 따라 이어진다. 도 5a 및 도 5b의 흐름도에 따른 동작은 도 3의 이미지 프로세서(204)에 의해 수행되도록 프로그램한다. 만일 사용자가 문서를 스캔하고자 할 경우 도 3의 이미지 스캔장치에 문서를 원고로서 장착하고 조작 패널(210)을 통해 스캔 시작명령을 입력한다. 이에 따라 원고감지센서(212)에 의해 원고 장착이 감지되고 조작 패널(210)로부터 스캔 시작명령이 입력되면, 중앙처리장치(200)의 제어에 의해 전술한 바와 같은 셔틀방식 스캔이 시작된다. 이때 이미지 프로세서(204)가 중앙처리장치(200)의 제어에 따라 이미지 스캐너(202)를 구동하여 이미지 센서(102)에 의해 문서(100)를 스캔하기 시작하면, 이미지 스캐너(202)의 이미지 센서(102)로부터 문서(100) 스캔에 따른 아날로그 이미지신호가 출력된다. 그러면 이미지 프로세서(204)는 이미지 스캐너(202)로부터 입력되는 이미지신호를 디지털 이미지데이터로 변환함과 아울러 디지털 이미지데이터로 변환된 계조 이미지에 대해 도 5의 흐름도에 따른 이치화를 수행한다.

이때 먼저 이미지 프로세서(204)는 도 5a의 (300)단계에서 상기와 같이 스캔에 따라 얻어지는 계조 이미지의 첫 번째 스캔 라인 블록의 첫 번째 화소를 현재 처리할 스캔 라인 블록의 주목화소로 지정한다. 그리고 (302)단계에서 주목화소를 기준으로 일정 범위의 화소들에 대해 오차확산방식의 이치화 처리를 위한 처리 마스크를 지정하는데, 주목화소에 대해 도 4와 같이 이전 스캔 라인 블록의 인접화소들과 이전화소를 처리 마스크(106)로 지정한다.

이후 이미지 프로세서(204)는 (304)단계부터 처리 마스크(106)내의 화소들을 이용하여 오차확산방식에 의해 주목화소를 이치화한다. 여기서 후술하는 오차확산에 의해 이치화시키는 방법 자체는 하나의 예를 든 것이다. 상기 (304)단계에서 처리 마스크(106)내의 인접화소 오차값들 EA∼ED을 램(208)에 도 4와 같이 설정되는 제1,제2라인 메모리(108,110)로부터 로드한다. 이때 이전 스캔 라인 블록의 인접화소들의 오차값들 EA∼EC은 이전 스캔 라인 블록에 대한 이치화에 따라 제1라인 메모리(108)에 저장되어 있게 된다. 이때 물론 주목화소가 현재 처리 대상의 스캔 밴드의 첫 번째 스캔 라인 블록에 속하는 경우에는 실제 오차값들 EA∼EC은 저장되어 있지 않을 것이며, 통상적인 경우와 마찬가지로 초기값이 저장되어 있을 것이다. 그리고 이전화소의 오차값 ED는 이전화소에 대한 이치화에 따라 각 화소에 대한 이치화를 할때마다 이전화소의 오차값 ED을 저장하는 레지스터에 저장되어 있게 된다. 이러한 레지스터 역시 통상적인 경우와 마찬가지로 이미지 프로세서(204)에 구비된 레지스터를 사용하거나 램(208)의 저장영역을 이용한다.

이러한 상태에서 이미지 프로세서(204)는 (306)단계에서 하기 수학식에 의해 처리 마스크(106)내의 오차합 Se을 산출한다.

상기 수학식에서 Ka∼Kd는 가중치로서, 예를들어 Ka=1/16, Kb=5/16, Kc=3/16, Kd=7/16과 같이 설정된다. 그리고 오차합 Se은 이미 이치화 처리된 인접화소들이 주목화소에 영향을 끼지는 오차값들 EA∼ED의 합을 의미한다.

다음에 이미지 프로세서(204)는 상기와 같이 구해진 오차합 Se을 (308)단계에서 주목화소값 PX에 더함으로써 주목화소에 인접화소들의 오차를 확산시킨다. 이와같이 주목화소값 PX과 오차합 Se을 더한 값이 오차확산값이 된다. 이후 이미지 프로세서(204)는 도 5b의 (310)단계에서 오차확산값을 미리 설정된 역치와 비교한다. 상기 역치는 예를들어 스캔에 따른 이미지데이터가 8비트 양자화된 경우라면 128로 설정된다. 이때 오차확산값이 역치보다 크면 (312)∼(314)단계에서 주목화소를 백화소로 이치화하고 오차확산값으로부터 역치를 빼 주목화소 오차값으로 한다. 이와달리 오차확산값이 역치보다 크지 않으면 (316)∼(318)단계에서 주목화소를 흑화소로 이치화하고 오차확산값을 주목화소 오차값으로 한다. 이와같이 주목화소에 대한 이치화를 한 다음에, (320)단계에서 주목화소 오차값을 다음에 지정되는 주목화소에 대한 이치화 처리를 할 때 이용하기 위한 이전화소 오차값으로 레지스터에 저장함과 아울러 제1 라인 메모리(108)에 저장한다. 이때 만일 지금 처리한 주목화소가 현재 처리 대상의 스캔 라인 블록의 화소들 중에 마지막 화소라면, 주목화소 오차값을 제2 라인 메모리(110)에도 저장한다.

이후 (322)단계에서 이미지 프로세서(204)는 1 스캔 라인 블록에 대한 이치화 완료 여부를 검사한다. 만일 1 스캔 라인 블록에 대한 이치화가 완료되지 않았으면, (324)단계에서 세로방향의 다음 화소를 주목화소로 지정한후 상기 (302)단계부터 다시 반복 수행한다. 이와 달리 1 스캔 라인 블록에 대한 이치화가 완료된 경우, (326)단계에서 1 스캔 밴드에 대한 이치화 완료 여부를 검사한다. 만일 1 스캔 밴드에 대한 이치화가 완료되지 않은 경우라면, (328)단계에서 가로방향의 다음의 스캔 라인 블록을 현재 처리 대상의 스캔 라인 블록으로 지정하고 그의 화소들 중에 첫 번째 화소를 주목화소로 지정한후, 상기한 (302)단계부터 다시 반복 수행한다. 이와 달리 1 스캔 밴드에 대한 이치화가 완료된 경우라면, (330)단계에서 문서(100)에 대해 셔틀방식 스캔에 의해 얻어지는 계조 이미지에 대한 모든 이치화 종료 여부를 검사한다. 이때 아직 이치화가 종료되지 않았으면, (332)단계에서 세로방향의 다음의 스캔 밴드의 첫 번째 스캔 라인 블록을 현재 처리 대상의 스캔 라인 블록으로 지정하고 그의 화소들 중에 첫 번째 화소를 주목화소로 지정한후 상기한 (302)단계부터 다시 반복 수행한다.

상기한 바와 같은 동작에 따라 도 4에 나타낸 이치화 처리방향과 같이 실제 셔틀방식 스캔에 의해 계조 이미지가 얻어지는 경로를 뒤이어 따라가면서 처리 마스크(106)가 이동되면서 이치화가 진행된다. 이후 문서(100)에 대해 셔틀방식 스캔에 의해 얻어지는 계조 이미지에 대한 모든 이치화를 종료하면, 이미지 프로세서(204)는 상기한 (330)단계에서 이에 응답하여 종료한다.

따라서 본 발명은 오차확산방식의 처리 마스크를 실제 셔틀방식 스캔에 의해 계조 이미지가 얻어지는 경로를 바로 뒤따라 이동시키면서 이치화하게 된다. 이에따라 페이지 메모리 대신에 2개의 라인 메모리만 사용하여 셔틀방식 스캔 이미지를 이치화할 수 있으며, 필요로 하는 메모리량이 대폭적으로 감소된다. 또한 한 페이지의 문서를 모두 스캔하여 계조 이미지를 페이지 메모리에 저장할 필요가 없으므로 이치화에 소요되는 시간도 대폭적으로 단축된다. 이러한 결과로서 이치화에 필요한 회로의 구성도 간단하게 할 수 있다.

한편 상술한 본 발명의 설명에서는 구체적인 실시예에 관해 설명하였으나, 여러가지 변형이 본 발명의 범위에서 벗어나지 않고 실시할 수 있다. 특히 본 발명의 실시예에서는 오차확산방식의 이치화 처리를 위한 처리 마스크의 크기가 23이고 스캔 라인 블록의 크기가 128화소인 예를 보였으나, 처리 마스크나 스캔 라인 블록의 크기는 얼마든지 달라질 수 있다. 그리고 오차확산방식도 얼마든지 다른 방식을 적용할 수 있다. 또한 도 3에 보인 바와 다른 이미지 스캔장치를 사용하는 경우에도 셔틀방식 스캔과 오차확산방식 이치화를 채용한다면 마찬가지로 본 발명이 동일하게 적용된다. 따라서 발명의 범위는 설명된 실시예에 의하여 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의해 정하여져야 한다.

상술한 바와 같이 본 발명은 오차확산방식의 처리 마스크를 실제 셔틀방식 스캔에 의해 계조 이미지가 얻어지는 경로를 바로 뒤따라 이동시키면서 이치화함으로써 메모리량과 이치화에 소요되는 시간도 대폭적으로 단축할 수 있으며, 이치화에 필요한 회로의 구성도 간단하게 할 수 있는 잇점이 있다.

Claims (6)

1. 문서 이송방향에 대응되는 라인의 이미지 센서를 가지는 이미지 스캐너를 상기 이송방향에 수직되는 가로방향으로 이동시키면서 세로방향으로 일정 크기를 가지는 스캔 라인 블록 단위로 상기 문서를 스캔하여 얻어지는 계조 이미지를 이치화하는 방법에 있어서,

   상기 스캔에 따라 얻어지는 계조 이미지의 첫 번째 스캔 라인 블록의 첫 번째 화소를 현재 처리할 스캔 라인 블록의 주목화소로 지정하는 과정과,

   상기 주목화소를 기준으로 일정 범위의 화소들에 대해 상기 오차확산방식의 이치화 처리를 위한 처리 마스크를 지정하는 과정과,

   상기 처리 마스크내의 화소들을 이용하여 오차확산방식에 의해 상기 주목화소를 이치화하는 과정과,

   상기 주목화소를 이치화한 후 1 스캔 라인 블록에 대한 이치화 완료 여부를 검사하는 과정과,

   상기 1 스캔 라인 블록에 대한 이치화가 완료되지 않은 경우, 상기 현재 처리 대상의 스캔 라인 블록의 화소들 중에 상기 이치화한 주목화소에 대해 상기 세로방향의 다음의 화소를 상기 주목화소로 지정하고 상기 처리 마스크 지정과정으로 진행하는 과정과,

   상기 1 스캔 라인 블록에 대한 이치화가 완료된 경우, 상기 가로방향의 다음의 스캔 라인 블록을 상기 현재 처리 대상의 스캔 라인 블록으로 지정하고 그의 화소들 중에 첫 번째 화소를 상기 주목화소로 지정한후 상기 처리 마스크 지정과정으로 진행하는 과정을 구비함을 특징으로 하는 셔틀방식 스캔 이미지의 오차확산 이치화방법.
2. 제1항에 있어서, 상기 처리 마스크내의 화소들이,

   상기 주목화소를 기준으로 하여 바로 전에 처리한 이전 스캔 라인 블록에 속하는 인접화소들과,

   상기 현재 처리 대상이 되는 스캔 라인 블록에 속하는 바로 전에 처리한 이전화소로 이루어짐을 특징으로 하는 셔틀방식 스캔 이미지의 오차확산 이치화방법.
3. 제2항에 있어서, 상기 이치화과정이, 상기 현재 처리 대상의 스캔 라인 블록에 대한 이치화 처리에 따라 얻어지는 오차값들을 다음의 스캔 라인 블록에 대한 이치화에 이용하기 위해 1스캔 라인 블록 크기만큼의 저장용량을 가지는 라인 메모리에 저장하는 과정을 더 포함함을 특징으로 하는 셔틀방식 스캔 이미지의 오차확산 이치화방법.
4. 문서 이송방향에 대응되는 라인의 이미지 센서를 가지는 이미지 스캐너를 상기 이송방향에 수직되는 가로방향으로 이동시킴과 아울러 상기 가로방향으로 끝까지 이동 완료할때마다 상기 문서를 일정 크기만큼 세로방향으로 이송시키면서 상기 세로방향으로 상기 일정 크기를 가지는 스캔 라인 블록 단위로 상기 문서를 스캔하여 얻어지는 계조 이미지를 이치화하는 방법에 있어서,

   상기 스캔에 따라 얻어지는 계조 이미지의 첫 번째 스캔 라인 블록의 첫 번째 화소를 현재 처리할 스캔 라인 블록의 주목화소로 지정하는 과정과,

   상기 주목화소를 기준으로 일정 범위의 화소들에 대해 오차확산방식의 이치화 처리를 위한 처리 마스크를 지정하는 과정과,

   상기 처리 마스크내의 화소들을 이용하여 상기 오차확산방식에 의해 상기 주목화소를 이치화하는 과정과,

   상기 주목화소를 이치화한 후 1 스캔 라인 블록에 대한 이치화 완료 여부를 검사하는 과정과,

   상기 1 스캔 라인 블록에 대한 이치화가 완료되지 않은 경우, 상기 현재 처리 대상의 스캔 라인 블록의 화소들 중에 상기 이치화한 주목화소에 대해 상기 세로방향의 다음의 화소를 상기 주목화소로 지정하고 상기 처리 마스크 지정과정으로 진행하는 과정과,

   상기 1 스캔 라인 블록에 대한 이치화가 완료된 경우, 상기 가로방향으로 끝까지 1번 이동 완료하는 동안의 상기 스캔에 따라 얻어지는 스캔 라인 블록들로 이루어지는 1 스캔 밴드에 대한 이치화 완료 여부를 검사하는 과정과,

   상기 1 스캔 밴드에 대한 이치화가 완료되지 않은 경우, 상기 가로방향의 다음의 스캔 라인 블록을 상기 현재 처리 대상의 스캔 라인 블록으로 지정하고 그의 화소들 중에 첫 번째 화소를 상기 주목화소로 지정한후 상기 처리 마스크 지정과정으로 진행하는 과정과,

   상기 1 스캔 밴드에 대한 이치화가 완료된 경우, 상기 세로방향의 다음의 스캔 밴드의 첫 번째 스캔 라인 블록을 상기 현재 처리 대상의 스캔 라인 블록으로 지정하고 그의 화소들 중에 첫 번째 화소를 상기 주목화소로 지정한후 상기 처리 마스크 지정과정으로 진행하는 과정을 구비함을 특징으로 하는 셔틀방식 스캔 이미지의 오차확산 이치화방법.
5. 제4항에 있어서, 상기 처리 마스크내의 화소들이,

   상기 주목화소를 기준으로 하여 바로 전에 처리한 이전 스캔 라인 블록에 속하는 인접화소들과,

   상기 현재 처리 대상이 되는 스캔 라인 블록에 속하는 바로 전에 처리한 이전화소로 이루어짐을 특징으로 하는 셔틀방식 스캔 이미지의 오차확산 이치화방법.
6. 제5항에 있어서, 상기 이치화과정이,

   상기 현재 처리 대상의 스캔 라인 블록에 대한 이치화 처리에 따라 얻어지는 오차값들을 다음의 스캔 라인 블록에 대한 이치화에 이용하기 위해 1스캔 라인 블록 크기만큼의 저장용량을 가지는 제1 라인 메모리에 저장하는 과정과,

   상기 현재 처리 중인 스캔 밴드의 스캔 라인 블록들 각각의 마지막 화소에 대한 오차값들을 다음의 스캔 밴드에 대한 이치화에 이용하기 위해 상기 문서의 가로방향의 1라인 크기만큼의 저장용량을 가지는 제2라인 메모리에 저장하는 과정을 더 포함함을 특징으로 하는 셔틀방식 스캔 이미지의 오차확산 이치화방법.