KR100222989B1 - 셔틀 방식의 독취 장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치 및 방법 - Google Patents

셔틀 방식의 독취 장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치 및 방법 Download PDF

Info

Publication number
KR100222989B1
KR100222989B1 KR1019970030927A KR19970030927A KR100222989B1 KR 100222989 B1 KR100222989 B1 KR 100222989B1 KR 1019970030927 A KR1019970030927 A KR 1019970030927A KR 19970030927 A KR19970030927 A KR 19970030927A KR 100222989 B1 KR100222989 B1 KR 100222989B1
Authority
KR
South Korea
Prior art keywords
pixel
memory
value
read
mask
Prior art date
Application number
KR1019970030927A
Other languages
English (en)
Other versions
KR19990008795A (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 KR1019970030927A priority Critical patent/KR100222989B1/ko
Priority to US09/109,769 priority patent/US6282325B1/en
Priority to JP10190505A priority patent/JP3004628B2/ja
Priority to DE69835560T priority patent/DE69835560T2/de
Priority to EP98305372A priority patent/EP0889642B1/en
Publication of KR19990008795A publication Critical patent/KR19990008795A/ko
Application granted granted Critical
Publication of KR100222989B1 publication Critical patent/KR100222989B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/10—Image acquisition
    • 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
    • H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
    • H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/16—Image preprocessing
    • G06V30/162—Quantising the image signal
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Input (AREA)
  • Image Processing (AREA)
  • Facsimile Scanning Arrangements (AREA)

Abstract

본 발명은 셔틀방식의 독취장치에서 2×3 마스크를 사용한 오류 확산 방법을 통해 적은 량의 메모리만 사용하여 독취된 이미지를 이진화하는 장치 및 방법에 관한 것으로, 원고로부터 데이터 독취를 수행하는 독취부와, 동기 신호에 따라 독취된 데이터를 소정의 방법으로 이진화하는 처리부와, 상기 처리부에 의해 독취 데이터를 처리하는 과정에 생성되는 인접한 오류 화소 정보를 슬라이스 단위로 저장하는 제 1 메모리와, 상기 오류 화소 정보를 화소 단위로 저장하는 제 2 메모리와, 데이터 이진화를 위한 상기 동기 신호를 발생하는 신호 발생부로 구성한다.
본 발명에 따르면 최소한의 메모리를 사용하여 독취된 원고 데이터를 이진화할 수 있으므로 복합기의 원가절감 효과가 있다.

Description

셔틀방식의 독취장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치 및 방법
본 발명은 이미지 이진화 장치 및 방법에 관한 것으로, 더욱 상세하게는 복합기를 구성하는 셔틀방식의 독취장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치 및 방법에 관한 것이다.
일반적으로 복합기는 독취부와 프린터 및 모뎀과 컴퓨터 등을 복합적으로 구비하여 독취부로부터 독취된 데이터 또는 모뎀을 통하여 다른 시스템으로부터 전송된 데이터를 프린터로 인쇄하거나 혹은 컴퓨터내의 하드디스크에 저장하는 장치를 말한다.
따라서 복합기는 팩스(FAX) 기능과, 프린터 기능, 스캐너 기능, 복사기 기능 등을 갖는 장치를 말한다.
이와 같은 복합기는 셔틀 방식과 어레이 방식으로 대별할 수 있다. 어레이 방식은 빠른 원고 독취를 지원하는 반면 고가이고, 셔틀 방식은 어레이 방식에 비해 늦은 원고 독취 시간을 갖으나 가격이 저렴하다는 특징 때문에 폭넓게 사용되고 있다.
도 1은 일반적인 셔틀 방식의 독취를 수행하는 과정을 나타낸다.
도시된 바와 같이, 독취부(미도시)에 의해 원고의 일부분이 독취되는 데 이 단위를 슬라이스(slice)라고 칭한다.
독취부(미도시)에 장착된 촬상 소자(이를테면, CCD)의 개수에 따라 한 번에 독취되는 슬라이스의 화소(pixel) 수가 결정된다. 예를 들어 독취부의 세로방향의 촬상소자 개수가 160 화소이고, 가로방향의 촬상소자 개수가 1인 경우 단위 슬라이스 크기가 160×1이 된다.
이때, 독취부에 의한 원고 독취는 슬라이스 단위로 원고 최좌측단(Most Left Edge)에서 원고 최우측단(Most Right Edge) 방향으로 독취부를 이동시키며 수행된다. 한편, 독취부는 원고를 밴드 단위로 나누어 독취를 수행하는 데, 이때 밴드는 독취부에 의해 가로방향으로 원고 독취를 1회한 양을 말한다.
한편, 복합기의 독취부는 원고를 독취하여 팩스를 통해 원거리로 전송하기 위해서는 독취된 원고를 0 또는 1의 데이터 값으로 변환해야 한다. 이때, 독취부에 독취된 데이터는 일반적으로 그레이 칼라(gray color)로 0 ∼ 255 까지의 값(즉, 이것을 데이터로 표현 위해 8비트 필요)을 갖으며 이것을 이진 값으로 바꾸는 작업이 바로 이진화(binarization)작업이다. 일반적으로 이진화 작업에는 오류 확산(Error Diffusion: EDF)과 임계치(threshold) 방식을 사용하며 이것에 대한 자세한 설명은 이미지 처리를 업으로 하는 자에게 통상의 지식이므로 본 명세서에서는 생략한다.
도 2는 일반적인 셔틀방식에서 3×3 마스크(mask)를 사용한 오류 확산(Error Diffusion: EDF) 방식에 따른 이진화 과정을 나타낸다.
도시된 바와 같이, 독취된 데이터의 하나의 화소를 이진화하기 위해 이를 중앙에 두고, 이것과 이웃한 나머지 8 개의 화소의 값에 현재 처리 값을 이진화하므로써 발생하는 오류 값을 각각의 마스크 셀의 가중치에 따라 확산시키면서 데이터 이진화를 수행한다. 이것이 전술한 오류 확산(Error Diffusion: EDF) 방식에 의한 데이터 이진화이다.
이와 같이 이진화를 수행하기 위해서는 일반적으로 이웃한 화소의 값을 오류 확산 작업을 수행하기 전에 알아야 하므로 도시된 S 영역을 포함하는 독취된 첫 번째 밴드 데이터와 두 번째 밴드 데이터를 저장 관리해야 하며, P 영역은 이미지 처리 원칙에 따라 인접 화소 값으로 대치하여 3×3 마스크를 구성하여 이미지 처리를 수행하였다.
그러나, 이와 같이 독취된 원고의 하나의 화소를 이미지 처리하기 위해 독취된 원고를 밴드 단위로 저장관리하기 위한 밴드 메모리를 요구하므로 복합기의 원가 상승의 원인이 된다.
따라서, 본 발명의 목적은 일반적인 3×3 마스크를 사용한 판독 데이터 이미지 처리에서 요구된 많은 양의 밴드 메모리를 줄여 복합기의 원가 상승을 줄이는데 그 목적이 있다.
도 1은 일반적인 셔틀 방식의 독취를 수행하는 과정을 나타내고,
도 2는 일반적인 셔틀방식에서 3×3 마스크(mask)를 사용한 오류 확산(Error Diffusion: EDF) 방식에 따른 이진화 과정을 나타내며,
도 3은 셔틀방식의 독취부와 인쇄부를 갖는 일반적인 복합기의 정면도이고,
도 4는 도 1의 독취부의 측면도이고,
도 5는 본 발명의 이미지 처리를 위한 2×3 마스크를 나타내고,
도 6은 본 발명에 따른 2×3 마스크(NW)를 사용하여 이미지처리를 수행하는 과정을 나타내고,
도 7은 본 발명에 따른 셔틀방식의 독취장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치를 나타낸 블록도이고,
도 8은 본 발명에 따른 셔틀방식의 독취장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 방법을 나타낸 흐름도이고,
도 9(a)∼(d)는 본 발명에 따라 제 1 메모리와 제 2 메모리를 사용하여 2×3 마스크(NW)를 구성하는 과정을 나타내며,
도 10은 본 발명에 따른 신호 발생부에 의해 발생된 신호들의 동기 과정을 나타낸 타이밍 차트를 나타낸다.
* 도면의 주요부분의 대한 부호의 설명
NW : 2×3 마스크 71 : 독취부
72 : 처리부 73 : 제 1 메모리
74 : 제 2 메모리 75 : 신호 발생부
76 : 제 3 메모리 77 : 카운터
상기 목적을 달성하기 위한 본 발명의 셔틀방식의 독취장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치는 원고로부터 데이터 독취를 수행하는 독취부와, 동기 신호에 따라 독취된 데이터를 소정의 방법으로 이진화하는 처리부와, 상기 처리부에 의해 독취 데이터를 처리하는 과정에 생성되는 인접한 오류 화소 정보를 슬라이스 단위로 저장하는 제 1 메모리와, 상기 오류 화소 정보를 화소 단위로 저장하는 제 2 메모리와, 데이터 이진화를 위한 상기 동기 신호를 발생하는 신호 발생부를 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위한 본 발명의 셔틀방식의 독취장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 방법은 한 슬라이스에 해당하는 원고 데이터를 독취하는 단계와, 상기 독취된 데이터 중 한 화소를 소정의 방법으로 이진화하기 위해 소정의 마스크를 구성하는 단계와, 구성된 마스크를 이용하여 상기 화소 값을 이진화 시키고 오류 값을 연산하는 단계와, 제 2 메모리에 오류 값 연산 결과를 저장하는 단계와, 상기 화소가 슬라이스의 맨 마지막 화소인지 판단하는 단계와, 만일 마지막 화소가 아닌 경우 마스크를 한 화소만큼 슬라이스의 세로방향으로 이동하는 단계와, 만일 마지막 화소인 경우 제 1 메모리의 상기 슬라이스에 해당하는 위치에 상기 연산된 오류 값을 저장하는 단계와, 만일 마지막 화소이고 밴드 처리가 종료되지 않은 경우 다음 슬라이스의 첫 번째 화소를 이진화하기 위해 상기 마스크를 이동하는 단계를 포함하는 것을 특징으로 한다.
바람직하게, 상기 소정의 방법은 2×3 마스크를 사용한 오류 확산(Error Diffusion: EDF) 방법이고, 상기 마스크를 (수평 좌표 값, 수직 좌표 값)로 표시할 때, 제 1 위치는 (2, 1)이고, 제 2 위치는 (1, 1)이고, 제 3 위치는 (1, 2)이고, 제 4 위치는 (1, 3)이고, 처리할 화소(X)의 위치는 (2,2)인 것을 특징으로 한다.
바람직하게, 상기 마스크를 구성하는 단계는 제 1 메모리 판독 신호가 수신된 경우 상기 제 1 위치의 값을 상기 제 4 위치로 쉬프트하고 처리할 화소(X)의 이전 화소에 해당하는 오류 값을 제 1 메모리로부터 판독하여 상기 제 1 위치에 입력하는 단계와, 제 2 메모리 판독 신호가 수신된 경우 상기 제 4 위치의 값을 상기 제 3 위치로 쉬프트하고, 현재 처리할 화소(X)와 동일한 수평 좌표를 갖는 전 슬라이스의 화소에 대한 오류 값을 제 2 메모리로부터 판독하여 상기 제 4 위치에 입력하는 단계와, 처리할 화소(X) 값 독취 신호가 수신되고 상기 제 1 위치가 채워지지 않은 경우 동일 슬라이스의 처리할 화소(X)의 전 화소 값을 상기 제 1 위치에 채우고 다음 처리할 화소를 획득하는 단계와, 상기 제 1 위치가 채워진 경우 상기 제 4 위치 값을 상기 제 3 위치로 쉬프트하고 상기 제 3 위치 값을 상기 제 2 위치로 쉬프트하고, 상기 제 4 위치에 전 슬라이스의 화소들 중 현재 처리할 화소(X)보다 하나 큰 수평 좌표를 갖는 화소에 대한 오류 값을 입력하는 단계를 포함하는 것을 특징으로 한다.
이하, 상기한 본 발명의 목적들, 특징들, 그리고 장점들을 첨부된 도면에 나타낸 본 발명의 바람직한 실시예를 통해 보다 상세히 설명한다.
후술되는 용어들은 본 발명에서의 기능을 고려하여 정의 내려진 용어들로서 이는 당 분야에 종사하는 기술자의 의도 또는 관례 등에 따라 달라질 수 있으므로, 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 3은 셔틀방식의 독취부와 인쇄부를 갖는 일반적인 복합기의 정면도를 나타낸다.
도시된 바와 같이 종이에 잉크를 분사하며 인쇄를 수행하는 잉크젯 프린터 헤드 모듈(11)과 원고로부터 데이터를 판독하는 독취부(13)는 서로 밀결합되어 안내 샤프트(15)를 따라 벨트(17)를 통해 전달되는 구동 모터(19)의 회전구동력에 의해 좌우로 왕복 운동하며 인쇄 및 독취를 수행한다.
이때, 인쇄 동작은 잉크젯 프린터 헤드 모듈(11)과 독취부(13)가 좌우로 움직이는 동안 잉크젯 프린터 헤드 모듈(11) 안의 잉크를 잉크젯 프린터 헤드부(12)를 통해 종이면(16)에 분사하며 수행된다.
또한, 독취 동작은 잉크젯 프린터 헤드 모듈(11)과 독취부(13)가 좌우로 움직이는 동안 도 4의 독취부 모듈(13) 안의 램프(23)가 광을 원고(16)의 독취 지점(24)에 조사시키고 이때 반사광은 독취부 글래스(14)를 지나 렌즈(22)를 지나서 광센서(21)에 도달하여 원고를 독취한다.
도 5는 본 발명의 이미지 처리를 위한 2×3 마스크를 나타내며, 각각의 숫자에 해당하는 위치에 마스크 값들을 각각 채워 X에 해당하는 오류값 연산을 수행한다. 본 발명의 바람직한 실시예에서 상기 마스크는 (수평 좌표 값, 수직 좌표 값)으로 표시하며, 따라서, 제 1 위치는 (2, 1)이고, 제 2 위치는 (1, 1)이고, 제 3 위치는 (1, 2)이고, 제 4 위치는 (1, 3)이고, 처리할 화소(X)는 (2,2)이다.
도 6은 본 발명에 따른 2×3 마스크(NW)를 사용하여 이미지 처리를 수행하는 과정을 나타낸다. 이 과정은 도 4와 유사하게 2×3 마스크를 슬라이스 세로 방향으로 화소 단위로 이동하며 오류값 연산을 수행한다.
도 7은 본 발명에 따른 셔틀방식의 독취장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치를 나타낸 블록도이다.
도시된 바와 같이, 원고로부터 데이터 독취를 수행하는 독취부(71)와, 동기 신호에 따라 독취된 데이터를 소정의 방법으로 이진화하는 처리부(72)와, 처리부(72)에 의해 독취 데이터를 처리하는 과정에 생성되는 인접한 오류 화소 정보를 슬라이스 단위로 저장하는 제 1 메모리(73)와 화소 단위로 저장하는 제 2 메모리(74)와, 이미지 처리를 위한 프로그램과, 데이터를 저장하는 제 3 메모리(76)와, 데이터 이진화를 위한 동기 신호를 발생하는 신호 발생부(75)와, 독취부(71)에 의해 독취된 슬라이스의 개수를 카운트하는 카운터(77)로 구성한다.
도 8은 본 발명에 따른 셔틀방식의 독취장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 방법을 나타낸 흐름도이다.
한 슬라이스에 해당하는 원고 데이터를 독취한 후 제 1 메모리 판독 신호(L_Mem_rd)가 수신되었는지를 판단하는 단계(S81)와, 제 1 메모리 판독 신호가 수신된 경우 마스크의 제 1 위치의 값을 제 4 위치로 쉬프트하고 처리할 화소의 이전 화소에 해당하는 오류 값을 제 1 메모리로부터 판독하여 마스크의 제 1 위치에 입력하는 단계(S82)와, 제 2 메모리 판독 신호(S_Mem_rd)가 수신되었는지를 판단하는 단계(S83)와, 제 2 메모리 판독 신호가 수신된 경우 마스크의 제 4 위치의 값을 제 3 위치로 쉬프트하고 현재 처리할 화소와 동일한 수평 좌표를 갖는 전 슬라이스의 화소에 대한 오류 값을 제 2 메모리로부터 판독하여 마스크의 제 4 위치에 입력하는 단계(S84)와, 처리할 화소 값 독취 신호(Center-value-rd)가 수신되었는지를 판단하는 단계(S85)와, 처리할 화소 값 독취 신호(Center-value-rd)가 수신되고 마스크의 제 1 위치가 채워지지 않은 경우 현재 처리할 화소의 전 화소 값을 마스크의 제 1 위치에 채우고 처리할 화소를 독취하는 단계(S86)와, 마스크의 제 1 위치가 채워진 경우 마스크의 제 4 위치 값을 제 3 위치로 쉬프트하고 제 3 위치 값을 제 2 위치로 쉬프트하고, 마스크의 제 4 위치에 전 슬라이스의 화소들 중 현재 처리할 화소(X)보다 하나 큰 수평 좌표를 갖는 화소에 대한 오류 값을 입력하는 단계(S88)와, 구성된 마스크를 이용하여 현재 화소 값을 이진화시키고 오류 값을 연산하는 단계(S89)와, 제 2 메모리에 오류 값 연산 결과를 저장하는 단계(S90)와, 현재 처리한 화소가 슬라이스의 맨 마지막 화소인지 판단하는 단계(S91)와, 만일 마지막 화소가 아닌 경우 처리할 화소 값 독취 신호(Center-value-rd)가 수신되었는지를 판단하는 S85 단계로 리턴하는 단계와, 만일 마지막 화소인 경우 제 1 메모리의 현재 슬라이스에 해당하는 위치에 오류 값을 저장하는 단계(S92)와, 현재 밴드 처리가 종료되었는지 판단하는 단계(S93)와, 만일 밴드 처리가 종료되지 않은 경우 화소 값 독취 신호(Center-value-rd)가 수신되었는지를 판단하는 S85 단계로 리턴하는 단계와, 만일 밴드 처리가 종료되고 독취 작업이 종료되지 않은 경우 제 1 메모리 판독 신호(L_Mem_rd)가 수신되었는지를 판단하는 S81 단계로 리턴하는 단계를 포함한다.
도 9(a)∼(d)는 본 발명에 따라 제 1 메모리와 제 2 메모리를 사용하여 2×3 마스크(NW)를 구성하는 과정을 나타내며, 도 10은 본 발명에 따른 신호 발생부에 의해 발생된 신호들의 동기 과정을 나타낸 타이밍 차트를 나타낸다.
이하 본 발명의 셔틀방식의 독취장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치의 작용을 살펴본다.
먼저, 이진화 이미지 처리 시작을 나타내는 IWAN 신호가 신호 발생부(75)에서 발생하기 전에 전 밴드를 처리한 후 저장된 각각의 슬라이스의 마지막 화소의 오류 값을 저장한 제 1 메모리(73)로부터 오류 정보를 판독하기 위한 제 1 메모리 판독 신호(L_Mem_rd)가 신호 발생부(75)에 의해 발생되었는지 판단한다(단계 : S81). 본 발명의 바람직한 실시예에서 첫 번째 밴드의 첫 번째 슬라이스의 화소들을 처리할 때, 사전 연산된 오류 값이 제 1 메모리와 제 2 메모리에 설정되어 있지 않으므로, 이들 값을 모두 0으로 초기화하여 처리한다.
판단 결과, 만일 제 1 메모리 판독 신호(L_Mem_rd)가 발생된 경우 도 5에 도시된 마스크의 제 1 위치의 값을 제 4 위치로 쉬프트하고 처리할 화소에 해당하는 전 밴드의 오류 값을 제 1 메모리(73)로부터 판독하여 마스크의 제 1 위치에 입력한다(단계 : S82). 즉, 도 7a의 ①, ②를 수행한다.
마스크의 제 1 위치와 제 4 위치에 값을 입력한 후, 전 슬라이스의 각각의 화소의 오류 값을 저장한 제 2 메모리(74)로부터 마스크 구성을 위한 오류 정보를 얻기 위해 제 2 메모리 판독 신호(S_Mem_rd)가 신호 발생부(75)를 통해 발생되었는지를 판단한다(단계 : S83). 본 발명의 바람직한 실시예에서 제 1 메모리 판독 신호(L_Mem_rd)와 제 2 메모리 판독 신호(S_Mem_rd)는 처리부(72)가 수신하여 이에 따라 마스크를 구성한다.
판단 결과, 만일 제 2 메모리 판독 신호가 발생된 경우 도 5에 도시된 마스크의 제 4 위치의 값을 제 3 위치로 쉬프트하고 마스크의 제 4 위치에 전 슬라이스의 현재 화소위치에 해당하는 오류 값을 입력한다(단계 : S84). 즉, 도 7a의 ③, ④를 수행한다.
마스크의 제 1 위치와, 제 3 위치와, 제 4 위치에 오류 값을 입력한 후, 처리할 화소 값 독취 신호(Center-value-rd)가 수신되었는지를 판단한다(단계 : S85).
판단 결과, 만일 처리할 화소 값 독취 신호(Center-value-rd)가 수신되고 마스크의 제 1 위치가 채워지지 않은 경우 현재 처리할 화소의 전 화소 값을 마스크의 제 1 위치에 채우고 처리할 화소를 독취한다(단계 : S86). 즉, X1→ 마스크의 제 1 위치, 독취된 화소 값 → 현재 처리할 화소위치(이를테면, X2)로 동시에 입력한다.
만일, 마스크의 제 1 위치가 채워진 경우 마스크의 제 4 위치 값을 제 3 위치로 쉬프트하고 제 3 위치 값을 제 2 위치로 쉬프트하고, 마스크의 제 4 위치에 전 슬라이스의 현재 위치의 다음 화소에 해당하는 오류 값을 입력한다(단계 : S88). 즉, 도 7b의 ①, ②, ③을 수행한다.
이와 같이 처리할 하나의 화소에 해당하는 마스크를 구성한 후 구성된 마스크를 이용하여 현재 화소 값을 이진화시키고 오류 값을 연산한다(단계 : S89). 본 발명의 바람직한 실시예에서 사용된 이진화 방법은 오류 확산(Error Diffusion) 방식을 사용하여 해당 화소에 해당하는 오류 값을 이웃한 화소들에 확산한다.
오류 값을 연산한 후, 제 2 메모리(74)에 현재 화소에 해당하는 위치에 오류 값 연산 결과(S1)를 저장한다(단계 : S90). 즉, 도 7a의 ⑧을 수행하고, 마스크를 한 화소 세로방향으로 쉬프트 시킨 후 마스크를 구성한 후 연산된 결과를 도 7b의 ④와 같이 수행한다.
현재 화소에 대한 오류 값 연산 결과를 제 2 메모리(74)에 저장한 후, 현재 처리한 화소가 슬라이스의 맨 마지막 화소인지 판단한다(단계 : S91).
판단 결과, 만일 마지막 화소가 아닌 경우, 처리할 화소 값 독취 신호(Center-value-rd)가 수신되었는지를 판단하는 S85 단계로 리턴하여 현재 슬라이스에 대한 이미지 처리를 계속 수행한다.
현재 처리한 화소가 슬라이스의 맨 마지막 화소인지 판단한 결과, 만일 마지막 화소인 경우 제 1 메모리의 현재 슬라이스에 해당하는 위치에 오류 값(S2)을 저장한다(단계 : S92). 즉, 도 7c의 ⑤를 수행한다.
제 1 메모리의 현재 슬라이스에 해당하는 위치에 오류 값을 저장한 후, 현재 밴드 처리가 종료되었는지 판단한다(단계 : S93).
판단 결과, 만일 밴드 처리가 종료되지 않은 경우 화소 값 독취 신호(Center-value-rd)가 수신되었는지를 판단하는 S85 단계로 리턴하여 이미지 처리를 계속 수행한다.
만일 밴드 처리가 종료되고 독취 작업이 종료되지 않은 경우 제 1 메모리 판독 신호(L_Mem_rd)가 수신되었는지를 판단하는 S81 단계로 리턴하여 이미지 처리를 계속 수행한다. 도 7d는 밴드 마지막 슬라이스의 마지막 화소에 대한 오류 값을 연산한 결과를 제 1 메모리와 제 2 메모리에 저장하는 과정(④, ⑤)을 나타낸다.
이와 같이 가로 방향의 원고 크기의 화소 수만큼의 바이트를 갖는 제 1 메모리(73)와, 한 슬라이스만큼의 바이트를 저장할 수 있는 제 2 메모리(74)만으로 원고 데이터를 이진화할 수 있다. 본 발명의 바람직한 실시예에서 독취할 원고의 크기가 A4이고 독취부의 성능이 300 DPI인 경우 제 1 메모리(73)는 2500화소를 저장할 수 있는 2500바이트의 저장 용량이 요구되고, 독취부가 160 화소의 독취소자를 갖는 경우 제 2 메모리(74)는 160 바이트의 저장 용량이 요구된다.
이는, 종래에 하나의 밴드 메모리(2500 바이트 × 160 바이트)의 저장 용량과 마스크를 구성하기 위한 기본 화소 값을 저장할 메모리의 저장 용량을 합한 만큼의 메모리 공간이 필요한대 비해 적은 양의 메모리를 요구한다.
이상에서 살펴본 바와 같이 본 발명에 따르면 최소한의 메모리를 사용하여 독취된 원고 데이터를 이진화할 수 있으므로 복합기의 원가절감 효과가 있다.
이상 본 발명의 바람직한 실시예에 대해 상세히 기술되었지만, 본 발명이 속하는 기술 분야에 있어서 통상의 지식을 가진 사람이라면, 첨부된 청구 범위에 정의된 본 발명의 정신 및 범위를 벗어나지 않으면서 본 발명을 여러 가지로 변형 또는 변경하여 실시할 수 있음을 알 수 있을 것이다. 따라서 본 발명의 앞으로의 실시예들의 변경은 본 발명의 기술을 벗어날 수 없을 것이다.

Claims (5)

  1. 원고로부터 데이터 독취를 수행하는 독취부;
    동기 신호에 따라 독취된 데이터를 소정의 방법으로 이진화하는 처리부;
    상기 처리부에 의해 독취 데이터를 처리하는 과정에 생성되는 인접한 오류 화소 정보를 슬라이스 단위로 저장하는 제 1 메모리;
    상기 오류 화소 정보를 화소 단위로 저장하는 제 2 메모리;
    데이터 이진화를 위한 상기 동기 신호를 발생하는 신호 발생부를 포함하는 것을 특징으로 하는 셔틀방식의 독취장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치.
  2. 제 1 항에 있어서, 상기 소정의 방법은,
    2×3 마스크를 사용한 오류 확산(Error Diffusion: EDF) 방법인 것을 특징으로 하는 셔틀방식의 독취장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치.
  3. 한 슬라이스에 해당하는 원고 데이터를 독취하는 단계;
    상기 독취된 데이터 중 한 화소를 소정의 방법으로 이진화하기 위해 소정의 마스크를 구성하는 단계;
    구성된 마스크를 이용하여 상기 화소 값을 이진화 시키고 오류 값을 연산하는 단계;
    제 2 메모리에 오류 값 연산 결과를 저장하는 단계;
    상기 화소가 슬라이스의 맨 마지막 화소인지 판단하는 단계;
    만일 마지막 화소가 아닌 경우 마스크를 한 화소만큼 슬라이스의 세로방향으로 이동하는 단계;
    만일 마지막 화소인 경우 제 1 메모리의 상기 슬라이스에 해당하는 위치에 상기 연산된 오류 값을 저장하는 단계;
    만일 마지막 화소이고 밴드 처리가 종료되지 않은 경우 다음 슬라이스의 첫 번째 화소를 이진화하기 위해 상기 마스크를 이동하는 단계를 포함하는 것을 특징으로 하는 셔틀방식의 독취장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 방법.
  4. 제 1 항에 있어서, 상기 소정의 방법은,
    2×3 마스크를 사용한 오류 확산(Error Diffusion: EDF) 방법이고, 상기 마스크를 (수평 좌표 값, 수직 좌표 값)로 표시할 때, 제 1 위치는 (2, 1)이고, 제 2 위치는 (1, 1)이고, 제 3 위치는 (1, 2)이고, 제 4 위치는 (1, 3)이고, 처리할 화소(X)의 위치는 (2,2)인 것을 특징으로 하는 셔틀방식의 독취장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 방법.
  5. 제 3 항 또는 제 4 항에 있어서, 상기 마스크를 구성하는 단계는,
    제 1 메모리 판독 신호가 수신된 경우 상기 제 1 위치의 값을 상기 제 4 위치로 쉬프트하고 처리할 화소(X)의 이전 화소에 해당하는 오류 값을 제 1 메모리로부터 판독하여 상기 제 1 위치에 입력하는 단계;
    제 2 메모리 판독 신호가 수신된 경우 상기 제 4 위치의 값을 상기 제 3 위치로 쉬프트하고, 현재 처리할 화소(X)와 동일한 수평 좌표를 갖는 전 슬라이스의 화소에 대한 오류 값을 제 2 메모리로부터 판독하여 상기 제 4 위치에 입력하는 단계;
    처리할 화소(X) 값 독취 신호가 수신되고 상기 제 1 위치가 채워지지 않은 경우 동일 슬라이스의 처리할 화소(X)의 전 화소 값을 상기 제 1 위치에 채우고 다음 처리할 화소를 획득하는 단계;
    상기 제 1 위치가 채워진 경우 상기 제 4 위치 값을 상기 제 3 위치로 쉬프트하고 상기 제 3 위치 값을 상기 제 2 위치로 쉬프트하고, 상기 제 4 위치에 전 슬라이스의 화소들 중 현재 처리할 화소(X)보다 하나 큰 수평 좌표를 갖는 화소에 대한 오류 값을 입력하는 단계를 포함하는 것을 특징으로 하는 셔틀방식의 독취장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 방법.
KR1019970030927A 1997-07-04 1997-07-04 셔틀 방식의 독취 장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치 및 방법 KR100222989B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1019970030927A KR100222989B1 (ko) 1997-07-04 1997-07-04 셔틀 방식의 독취 장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치 및 방법
US09/109,769 US6282325B1 (en) 1997-07-04 1998-07-06 Image processing technique for binarizing an image scanned by a shuttle type scanner
JP10190505A JP3004628B2 (ja) 1997-07-04 1998-07-06 イメージ処理方法
DE69835560T DE69835560T2 (de) 1997-07-04 1998-07-06 Bildverarbeitungsvorrichtung und -verfahren
EP98305372A EP0889642B1 (en) 1997-07-04 1998-07-06 Image processing apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970030927A KR100222989B1 (ko) 1997-07-04 1997-07-04 셔틀 방식의 독취 장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치 및 방법

Publications (2)

Publication Number Publication Date
KR19990008795A KR19990008795A (ko) 1999-02-05
KR100222989B1 true KR100222989B1 (ko) 1999-10-01

Family

ID=36973943

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970030927A KR100222989B1 (ko) 1997-07-04 1997-07-04 셔틀 방식의 독취 장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치 및 방법

Country Status (5)

Country Link
US (1) US6282325B1 (ko)
EP (1) EP0889642B1 (ko)
JP (1) JP3004628B2 (ko)
KR (1) KR100222989B1 (ko)
DE (1) DE69835560T2 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7787703B2 (en) * 2005-05-11 2010-08-31 Xerox Corporation Method and system for extending binary image data to contone image data
US7636467B2 (en) * 2005-07-29 2009-12-22 Nokia Corporation Binarization of an image
US7580569B2 (en) * 2005-11-07 2009-08-25 Xerox Corporation Method and system for generating contone encoded binary print data streams
US7773254B2 (en) * 2005-11-10 2010-08-10 Xerox Corporation Method and system for improved copy quality in a multifunction reprographic system
US7869093B2 (en) * 2005-11-17 2011-01-11 Xerox Corporation Method and system for improved copy quality in a multifunction reprographic system
JP4544141B2 (ja) * 2005-11-18 2010-09-15 セイコーエプソン株式会社 画像処理装置、プリンタドライバ、印刷システム、プログラム
US7663782B2 (en) 2006-01-26 2010-02-16 Xerox Corporation System and method for high addressable binary image generation using rank ordered error diffusion on pixels within a neighborhood
US7742658B2 (en) * 2006-01-26 2010-06-22 Xerox Corporation System and method for boundary artifact elimination in parallel processing of large format images
US20080049238A1 (en) * 2006-08-28 2008-02-28 Xerox Corporation Method and system for automatic window classification in a digital reprographic system
JP5522890B2 (ja) * 2007-07-31 2014-06-18 キヤノン株式会社 画像処理装置及び方法
US9460491B2 (en) * 2008-08-25 2016-10-04 Xerox Corporation Method for binary to contone conversion with non-solid edge detection
JP5641822B2 (ja) 2010-08-25 2014-12-17 キヤノン株式会社 画像処理装置およびその方法
JP5797030B2 (ja) * 2010-08-25 2015-10-21 キヤノン株式会社 画像処理装置およびその方法
JP5612965B2 (ja) * 2010-08-25 2014-10-22 キヤノン株式会社 画像処理装置及び画像処理方法
JP5885694B2 (ja) * 2013-03-26 2016-03-15 京セラドキュメントソリューションズ株式会社 画像処理装置
US9811760B2 (en) * 2015-07-31 2017-11-07 Ford Global Technologies, Llc Online per-feature descriptor customization

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4958236A (en) * 1987-06-11 1990-09-18 Canon Kabushiki Kaisha Image processing method and apparatus therefor
US5150429A (en) * 1987-12-17 1992-09-22 Eastman Kodak Company Image processor with error diffusion modulated threshold matrix
US5051844A (en) * 1989-01-30 1991-09-24 Eastman Kodak Company Digital halftoning with error diffusion
EP0395404B1 (en) * 1989-04-27 1999-12-01 Canon Kabushiki Kaisha Image processing apparatus
DE4110776A1 (de) * 1991-03-28 1992-10-01 Mannesmann Ag Verfahren zum aufzeichnen von informationen
US5701135A (en) * 1993-05-25 1997-12-23 Canon Kabushiki Kaisha Display control method and apparatus
JP3305455B2 (ja) * 1993-10-01 2002-07-22 キヤノン株式会社 画像形成装置および画像形成方法

Also Published As

Publication number Publication date
JPH1173500A (ja) 1999-03-16
DE69835560T2 (de) 2007-08-23
EP0889642A2 (en) 1999-01-07
EP0889642A3 (en) 2000-06-14
KR19990008795A (ko) 1999-02-05
EP0889642B1 (en) 2006-08-16
JP3004628B2 (ja) 2000-01-31
DE69835560D1 (de) 2006-09-28
US6282325B1 (en) 2001-08-28

Similar Documents

Publication Publication Date Title
KR100222989B1 (ko) 셔틀 방식의 독취 장치에서 독취된 이미지를 이진화하기 위한 이미지 처리 장치 및 방법
US7077323B2 (en) Bar code recognizing method and decoding apparatus for bar code recognition
US6775031B1 (en) Apparatus and method for processing images, image reading and image forming apparatuses equipped with the apparatus, and storage medium carrying programmed-data for processing images
US7515298B2 (en) Image processing apparatus and method determining noise in image data
JP3706800B2 (ja) 画像処理システム、方法および記憶媒体
US6804395B1 (en) Image separating apparatus with black isolation point removal of a character area
US5608544A (en) Framed-area defining rectangle forming device
JPH0415661B2 (ko)
JPS58146973A (ja) 文字行および文字の切出し方法
JPH0670097A (ja) 画像読取り装置
KR0181129B1 (ko) 화상처리장치의 화소 이치화 장치 및 방법
CN100423535C (zh) 以打印线的数目所确定的打印速度打印图像的方法和设备
JP3841494B2 (ja) 画像処理装置
JP3976948B2 (ja) 画像記録装置及び画像記録方法
KR100232846B1 (ko) 스캐너의 불요데이터 제거방법
KR100222968B1 (ko) 셔틀 방식의 양방향 원고 독취 장치 및 방법
JPH1098613A (ja) 画像処理装置
JP3792402B2 (ja) 画像処理装置および２値化方法，並びに２値化方法をコンピュータに実行させるプログラムを記録した機械読み取り可能な記録媒体
KR100224583B1 (ko) 고속 스캐닝을 위한 스캐닝 영역 설정 방법
JPH07231385A (ja) 画像処理装置の最適線密度の決定方法
JP3340137B2 (ja) ファクシミリ装置
JP3803299B2 (ja) シートスルー・ドキュメント・フィーダ付き原稿読取装置
JP3014257B2 (ja) 文書読み取り装置
JP2985303B2 (ja) 記録装置の領域認識方式
JPH0338782A (ja) 原稿濃度検出装置

Legal Events

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

Payment date: 20080627

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee