KR100213472B1

KR100213472B1 - 화상데이타의 단순2치화 및 의사중간조 혼용처리방법 및 그 장치

Info

Publication number: KR100213472B1
Application number: KR1019910019153A
Authority: KR
Inventors: 김은진
Original assignee: 윤종용; 삼성전자주식회사
Priority date: 1991-10-30
Filing date: 1991-10-30
Publication date: 1999-08-02
Anticipated expiration: 2011-10-30
Also published as: US5299030A; FR2683350A1; GB2261340B; KR930009330A; FR2683350B1; GB9127363D0; DE4143220A1; JPH05136995A; GB2261340A

Abstract

본 발명은 화상입력장치로부터 입력된 문서화상데이타를 2치화상장치로 출력하기 위한 2치화상처리(binary image processing) 방법 및 장치에 관한 것으로서, 화상감지수단으로부터 제공되는 아날로그 화상데이타신호(I(x,y))를 디지탈화상데이타신호로 변환시키는 A/D 변환부와, 상기 A/D 변환부(10)로부터 제공되는 화상데이타신호를 소정의 기준값과 비교하여 흑레벨 또는 백레벨의 2치화상 데이타신호 Is(x,y)로 변환하여 출력하는 단순2치화상처리부(20)와, 상기 A/D 변환부(10)로부터 제공되는 상기 화상데이타신호를 가변기준값과 비교하여 계조성분을 갖는 2치화상데이타신호 Id(x,y)로 변환하여 출력하는 의사중간처리부(30)와, 화상의 윈도우부분을 검출하고 윈도우모드선택신호(WMS)에 상응하는 제어신호(Cxy)를 출력하는 화상데이타좌표계처리부(40), 및 상기 화상데이타좌표계처리부(40)로부터 제공되는 상기 제어신호(Cxy)에 의해 상기 단순2치화처리부(20)로부터 제공되는 상기 2치화상데이타신호 Is(x,y)와 상기 의사중간조처리부(30)로부터 제공되는 상기 2치화상데이타신호 Id(x,y)를 선택하여 출력시키는 데이타선택부(50) 포함하여 구성함으로써, 문자와 사진이 혼재한 문서화상의 화상데이타를 2치화상처리함에 있어서 문자부분의 화상은 단순2치화상처리방식으로 화상데이타를 처리하고 사진부분의 화상은 의사중간조화상처리방식으로 처리함으로써 전체적으로 고품질의 화상을 얻을 수 있다.

Description

화상데이타의 단순 2치화 및 의사중간조 혼용처리방법 및 그 장치

제1도는 본 발명의 단순 2치화 및 단순 2치화 및 의사중간조 혼용 처리장치의 블럭도.

제2도는 단순 2치화 처리부의 상세회로도.

제3도는 의사중간조 처리부의 상세회로도.

제4도는 화상데이타 좌표계 처리부의 회로도.

제5도는 주주사방향 위도우 좌표검출부의 상세회로도.

제6도는 부주사방향 윈도우 좌표검출부의 상세회로도.

제7도는 데이타 선택부의 상세회로도.

제8도는 디더 행렬(dither matrix)의 예시도.

제9도는 윈도우 좌표검출 방법을 설명하기 위한 도면.

제10도는 단순 2치화 처리과정을 설명하기 위한 흐름도.

제11도는 의사중간조 처리과정을 설명하기 위한 흐름도.

제12도는 본 발명의 처리방법을 설명하기 위한 흐름도.

본 발명은 화상입력장치로부터 입력된 문서화상데이타를 2치화상 출력장치로 출력하기 위한 2치화 화상처리(binary image processing)에 관한 것으로 특히, 문자와 사진(또는 그림)이 혼재한 문서화상의 화상데이타를 2치화 처리함에 있어서 문자부분의 화상은 단순 2치화 화상처리방식으로 화상데이타를 처리하게 하고, 사진부분의 화상은 의사중간조 화상처리방식으로 처리하여 전체적으로 고품질의 화상을 얻을 수 있는 단순 2치화 및 의사중간조 혼용처리방법 및 그 장치에 관한 것이다.

이미지 스캐너, 팩시밀리, 디지탈복사기 등과 같은 화상입력장치를 통하여 입력된 화상데이타는 필요목적 및 주변장치의 상황에 적합하게 여러가지의 데이타형태로 변환처리되어야 한다.

특히 그 중에서 입력된 화상데이타를 레이저빔 프린터(laser beam printer) 또는 도트 매트릭스 프린터(dot matrix printer) 등과 같은 2치 화상출력장치로 출력하기 위해서는 화상데이타가 2치화 처리되어야 한다.

이와같이 화상데이타를 2치화 처리하는 방법으로는 다음과 같은 두가지 방법이 통상적으로 사용되고 있다.

한가지 방법은 읽어들인 화상데이타의 값이 소정의 기준값 보다 큰값인가 또는 작은값인가를 비교판별하여 단순히 흑레벨 또는 백레벨(0 또는 -1)의 2치화상데이타로 처리하는 단순2치화 처리방법이다.

다른 방법은 원래의 화상이 가지고 있는 계조(階調 : graduation) 혹은 농담(tone) 성분을 재현하기 위하여 2치화소 소밀(疎密)을 제어함으로써 의사(疑似)적으로 원래 화상의 계조를 표헌하는 의사중간조 처리방법이다(후자의 방법을 디더링(Dithering) 처리방법 또는 하프-톤(Half-Tone) 처리방법이라고 한다.)

일반적으로 단순 2치화 화상처리방법으로 문서화상을 처리하는 경우에는 문자 혹은 선분과 같이 콘트라스트(contrast)가 극단적으로 큰 화상은 재현화상의 품질이 아주 우수하지만, 사진과 같이 계조 성분을 갖는 화상, 즉 화상의 콘트라스트가 크지 않은 화상은 계조가 크게 변하는 그림의 윤곽(모서리)부분을 제외한 재현화상의 품질이 매우 떨어지게 된다.

한편, 의사중간조 화상처리방법으로 문서화상을 처리하는 경우에는 위에서 설명한 단순2치와 화상처리방법과 반대의 현상이 발생된다.

다시 말하면, 의사중간조 화상처리방법에 의하면 계조성분을 갖는 사진과 같은 화상의 재현화질은 매우 우수하지만, 문자 또는 선분과 같이 콘트라스트가 극단적으로 큰 화상은 획(stroke)성분이 불연속되어 재현화질이 떨어지게 된다.

특히, 이 방법은 공간적 주파수 성분을 가지고 있는 화상을 재현할 경우에는 간섭맥놀이(beat) 때문에 재생화상에 무늬가 생기는 모와레(Moire') 현상을 수반하게 되어 화질이 아주 나빠지는 문제점이 있다.

이상에서 개략적으로 설명한 바와같이, 종래의 화상입력 장치는 화상데이타의 2치화처리를 위하여 상기한 단순2치화 화상처리방법 또는 의사중간조 화상처리방법중 하나의 처리방법을 상호 배타적으로 채용함으로써 즉, 둘 중 어느 하나의 방법만을 사용함으로써 통상적으로 문자와 사진이 혼재하는 문서화상을 2치화처리하였을 때 전체화상의 품질이 떨어지는 문제가 있었다.

본 발명의 목적은, 문자와 사진이 혼재하는 문서화상을 2치화 처리하여 재현함에 있어서 재현화상의 품질을 개선할 수 있는 방법 및 장치를 제공하는 것이다.

상기한 목적을 달성하기 위하여 본 발명은, 문서화상의 문자화상부분은 단순2치화 처리방법에 의하여 화상처리되게 하고, 사진화상부분은 의사중간조 처리방법에 의하여 화상처리되게 하는 병행처리방법을 채용한다.

상기 목적을 달성하기 위한 기술적인 수단으로서 본 발명은, 화성감지수단으로부터 제공되는 아날로그 화상데이타신호 I(x,y)를 디지탈화상데이타신호로 변환시키는 A/D 변환부와, 상기 A/D 변환부(10)로부터 제공되는 화상데이타신호를 소정의 기준값과 비교하여 흑레벨 또는 백레벨의 2치화상 데이타신호 Is(x,y)로 변환하여 출력하는 단순2치화상처리부(20)와, 상기 A/D 변환부(10)로부터 제공되는 상기 화상데이타신호를 가변기준값과 비교하여 계조성분을 갖는 2치와, 화상데이타신호 Id(x,y)로 변환하여 출력하는 의사중간조처리부(30)와, 화상의 윈도우부분을 검출하고 윈도우모드선택신호(WMS)에 상응하는 제어신호(Cxy)를 출력하는 화상데이타좌표계처리부(40), 및 상기 화상데이타좌표계처리부(40)로부터 제공되는 상기 제어신호(Cxy)에 의해 상기 단순2치화처리부(20)로부터 제공되는 상기 2치화상데이타신호 Is(x,y)와 상기 의사중간조처리부(30)로부터 제공되는 상기 2치화상데이타신호 Id(x,y)를 선택하여 출력시키는 데이타선택부(50)로 구성된다.

상기 화상데이타좌표계처리부는, 좌표데이타신호를 받아들여 화상의 주주사방향윈도우의 좌표를 검출하는 주주사방향 윈도우좌표 검출부와, 상기 좌표데이타신호를 받아들여 화상의 부주사방향윈도우의 좌표를 검출하는 부주사방향윈도우 좌표검출부와, 상기 주주사방향윈도우좌표검출부의 출력단에 하나의 입력단이 연결되고 상기 부주사방향윈도우좌표검출부의 출력단에 다른 하나의 입력단이 각각 연결되는 제1 및 제2게이트수단과, 상기 제1 및 제2게이트수단에 각각 차례로 연결되고 상기 윈도우모드선택신호(WMS)에 의해 상기 제1 및 제2게이트수단의 2가지 출력신호들중 하나를 선택하여 출력시키는 제1 및 제2버퍼수단과, 상기 제1 및 제2버퍼수단중 하나에 연결되고 상기 윈도우모드선택신호(WMS)를 반전시키는 제1반전수단으로 구성된다.

상기 주주사방향 윈도우좌표검출부는, 좌표데이타신호중 윈도우좌표검출부는, 좌표데이타신호중 윈도우 시작점 x 좌표(ULx)값을 격납하는 제1래치와; 상기 제1래치에 격납된 상기 윈도우시작점 x 좌표(UKx)값과 상기 좌표데이타신호중 윈도우폭(W)값을 가산하는 제1가산기와; 상기 제1가산기의 출력신호를 격납하는 제2래치와; 화소처리보드(LEN)가 개시됨과 동시에 입력되는 화상데이타신호와 관련된 화소들의 주주사방향위치를 계수하는 복수의 카운터들과 ; 상기 복수의 카운터들로 부터 제공되는 계수값과 상기 제1래치에 격납된 상기 윈도우시작점 x 좌표(ULx)값을 비교하여 하이레벨신호 또는 로우레벨신호를 발생시키는 제1비교기와; 상기 제2래치에 격납된 상기 윈도우시작점 x 좌표(ULx)값과 상기 윈도우폭(W)값의 가산값과, 상기 복수의 카운터들로부터 제공되는 상기 계수값들을 비교하여 하이레벨신호 또는 로우레벨신호를 발생시키는 제2비교기와; 상기 제1비교기의 출력신호와 상기 제2비교기의 출력신호에 의하여 세트상태가 되거나 프리세트상태가 되는 제1플립플롭과; 화소처리모드(LEN) 신호를 반전시키는 제1반전수단; 및 상기 제1반전수단의 출력신호와 상기 제1플립플롭의 출력신호를 낫오아(NOR)하는 제1인버터앤드게이트로 구성된다.

상기 부주사방향윈도우좌표검출부는, 좌표데이타신호중 윈도우 시작점 y 좌표(ULy)값을 격납하는 제3래치와; 상기 제3래치에 격납된 상기 윈도우시작점 y 좌표(ULy)값과 상기 좌표데이타신호중 윈도우길이(L)값을 가산하는 제2가산기와; 상기 제2가산기의 출력신호를 격납하는 제4래치와; 화상입력모드(PEN)가 개시됨과 동시에 입력되는 화상데이타신호와 관련된 화소들의 부주사방향위치를 계수하는 복수의 카운터들과; 상기 복수의 카운터들로부터 제공되는 계수값과 상기 제3래치에 격납된 상기 윈도우시작점 y 좌표(ULy)값을 비교하여 하이레벨신호 또는 로우레벨신호를 발생시키는 제3비교기와; 상기 제4래치에 격납된 상기 윈도우시작점 y 좌표(ULy)값과 상기 윈도우길이(L)값의 가산값과, 상기 복수의 카운터들로부터 제공되는 상기 계수값을 비교하여 하이레벨신호 또는 로우레벨신호를 발생시키는 제4비교기와; 상기 제3비교기의 출력신호와 상기 제4비교기의 출력신호에 의하여 세트상태가 되거나 프리세트상태가 되는 제2플립플롭과; 화상입력모드(PEN)신호를 반전시키는 제2반전수단; 및 상기 제2반전수단의 출력신호와 상기 제2플립플롭의 출력신호를 낫오아(NOR)하는 제2인버터앤드게이트로 구성된다.

상기 데이타 선택부는, 상기 단순2치화처리부의 출력단에 하나의 입력단자가 연결되고 다른 하나의 입력단자는 상기 화상데이타 좌표계처리부의 출력단에 연결된 제2앤드수단, 상기 화상데이타좌표계처리부의 출력신호를 반전시키는 제2반전수단과, 상기 의사중간조처리부의 출력단에 하나의 입력단자가 연결되고 다른 하나의 입력단자는 상기 제2반전수단의 출력단에 연결되는 제2앤드수단으로 구성된다.

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

제1도는 본 발명의 단순2치화 및 의사중간조 혼용처리장치의 블럭도를 나타낸 것이다.

도면에서, 10은 A/D 변환부를 나타낸 것이고, 20은 단순2치화처리부, 30은 의사중간조 처리부, 40은 화상데이타좌표계 처리부, 50은 데이타선택부를 나타낸 것이다.

A/D 변환부(10)는 CCD(Charge Coupled Device) 이미지센서등의 화상감지수단으로부터 출력되는 아날로그 화상데이타를 디지탈화상데이타로 변환처리하는 부분이다.

A/D 변환부(10)에 의해 디지탈신호로 변환된 화상데이타신호는 단순2치화 처리부(20)와 의사중간조 처리부(30)에 각각 동시에 입력된다.

단순2치화 처리부(20)는 상기 A/D 변환부(10)로부터 제공되는 디지탈화상데이타신호를 소정의 기준값(또는 임계값)과 비교하여 화상데이타신호가 상기 기준값보다 크면 백화소레벨(예를들면, 논리적 '1'레벨)신호로, 그렇지 않으면 흑화소레벨(예를들면, 논리적 '0'레벨)신호로 판별처리하여 출력한다.

의사중간조 처리부(30)는 상기 A/D 변환부(10)로부터 제공되는 화상데이타신호를 소정의 규칙에 상응하게 처리하여 계조성분을 갖는 2치화상데이타신호를 출력한다.

제2도는 단순2치화 처리부(20)의 상세회로도를 나타낸 것이며, 제10도는 단순2치화 처리흐름도를 나타낸 것이다.

화상감지수단으로부터 제공되는 아날로그화상데이타신호 I(x,y)(여기서, x는 주주사방향의 화소위치를 나타낸 것이고, y는 부주사방향의 화소위치 즉, 스캔라인(scan line)을 나타낸 것이다)는 A/D 변환부(10)에서 디지탈신호로 변환되어 비교기(22)의 입력단(A₀~A_n-1)으로 입력된다.

여기서, n은 화소당 할당된 비트(bit)수 이다.

즉, 화소당 8비트의 데이타일 경우(n=8) n-1은 7이 된다.

또한, 비교기(22)의 다른 입력단(B₀~B_n-1)에는 래치(24), 또는 DIP 스위치 등에 의해미리 설정된 소정의 기준값(T)이 입력된다.

비교기(22)는 입력된 화상데이타 I(x,y)와 기준값(T)을 비교하여 화상데이타 I(x,y)가 기준값(T)보다 크면 벡래벨(I레벨)의 화상데이타신호 Is(x,y)를 출력하고, 기준값보다 작으면 흑레벨(0레벨)의 화상데이타신호 Is(x,y)를 출력한다.

이어서, 주주사방향의 마지막 화소의 위치일 때까지 계속해서 순차로 그 라인의 화소의 화상데이타를 읽어들여 상기한 방식으로 2치화 처리를 수행한다.

입력된 화상데이타가 라인의 마지막 화소의 데이타이면 화소의 x 좌표값을 0으로 초기화하고 화소의 스캔라인을 나타내는 y 값을 1 증가시켜 다음 라인의 화소들의 화상데이타를 동일한 방법으로 받아들여 2치화처리를 행한다.

이와같은 과정을 반복하여 2592 x 3564 해상도의 1 페이지(page) 전체의 화상데이타의 처리를 완료하면 다음의 문서가 화상입력장치를 통하여 입력될 때까지 화상데이타 처리과정수행을 중지하고 대기한다.

제3도는 의사중간조 처리부(30)의 상세회로도를 나타낸 것이며, 제11도는 의사중간조 처리과정을 설명하기 위한 흐름도를 나타낸 것이다.

제3도 및 제11도를 참조하여 의사중간조 처리에 대하여 다음에 상세히 설명한다.

의사중간조 처리과정은 기본적으로 전술한 단순2치화 처리과정과 유사하나 흑레벨, 백레벨 판정을 위한 기준값이 소정의 규칙에 따라 가변된다는 것이 상이한 점이다.

이와같은 가변기준값의 집합을 디더행렬(Dither matrix)이라하며 통상적으로 ℓx m 행렬로 구성된다.(제8도 참조)

디더행렬은 정방행렬(ℓ = m)이며, 대개 ℓ은 4, 8, 16, .....의 값을 갖게 된다.

본 발명에 대한 이해를 돕기 위하여 1 화소의 데이타가 6 비트인 경우에 널리 사용되는 8 x 8 디더행렬을 예로서 제8도에 나타내었다.

행렬에서 모든 열(column)의 합이 일정한 값(256)을 갖는 것이 특색이다.

이 디더행렬의 값은 디더메모리(36)에 저장되어 있다.

디더메모리(36)는 어드레스 발생기(34)로부터 제공되는 어드레스에 의해 특정 디더행렬의 값을 기준값(T (i, j))으로 비교기(32)에 제공한다.(여기서, i : 행의 변수, j : 열의 변수).

비교기(32)는 전술한 단순2치화 처리부의 비교기(제2도의 22)와 동일한 동작을 수행하여 입력되는 화상데이타 I(x,y)를 2치화상데이타신호 Id(x,y)로 변환 출력한다.

본 발명에서는 설명을 간략히 하기 위하여 디더행렬의 크기를 8 x 8 즉, ℓ = 8m, m = 8인 경우로 가정하였으므로 화소의 주주사방향 혹은, 부주사방향(스캔라인)으로서의 화상 데이타처리에 있어서 가변 기준값으로 사용되는 디더행렬의 값은 8을 주기로 하여 반복된다.

더 구체적으로 설명하면, 2치화처리를 위한 기준값을 T(i, j)라 할때 i, j는 0에서 7까지 8주기 단위로 반복된다.

따라서 첫 번째 스캔라인의 기준값은 0, 32, 8, 40, 2, 34, 10, 42, 0, 32, 8, ........., 순으로 반복되며, 두 번째 스캔라인은 48, 16, 56, 24, 50, 18, 58, 26, 48, 16, ......, 순서로 반복된다.(제8도 참조)

이와같은 방식으로 스캔라인이 증가함에 따라 또한 디더행렬의 행(row)도 8을 주기로 반복된다.

어드레스 발생기(34)는 이와같은 디더행렬을 선택하기 위한 수단으로서 정해진 디더행렬의 크기(ℓ x m)에 따라 반복적으로 동작된다.

A/D 변환부(10)로부터 제공되는 디지탈 화상데이타 I(x,y)는 단순2치화 처리회로(제2도) 및 의사중간조 처리회로(제3도)에서 동시에 처리된다.

이와같이 각각 처리된 화상데이타는 화상데이타 좌표계처리부(제1도의 40)에서 출력되는 제어신호(Cxy)에 의해 데이타 선택부(50)에서 혼용모드 데이타로 처리된다.

화상데이타 좌표처리부(40)는 단순2치화처리 또는 의사중간조처리를 수행할 윈도우(window) 부분을 추출하는 수단으로서 문서의 윈도우부분이 의사중간조처리되면 윈도우 이외의 배경 부분은 단순2치화 처리되고, 윈도우부분이 단순2치화 처리되면 배경부분은 의사중간조 처리되도록 한다.

이를 위하여 주주사방향의 윈도우좌표와 부주사발향(스캔라인)의 윈도우좌표 즉, 2차원 좌표의 검출이 요구된다.

제4도는 화상데이타 좌표처리부(40)의 회로도이다.

도면에서, 42는 주주사방향 윈도우 좌표검출부이고, 44는 부주사방향 윈도우좌표검출부이다.

먼저 제4도를 참조하여 화상데이타 좌표처리부에 대하여 개략적으로 설명하면 다음과 같다.

A4 용지 크기의 문서를 화상입력장치를 통하여 입력할 때 화상입력장치는 통상적으로 문서의 화상을 2592 x 3564 개의 미세한 화소로 분해하여 입력한다.

이때 1인치당 화소의 수는 약 300DPI(Dot Per Inch)정도이다.

화상입력장치는 입력되는 문서에 나타나 있는 화상(문자 혹은 사진)에 대한 정보를 얻기 위하여 300DPI로 화상을 완벽하게 해독하기에 앞서 약 75DPI 정도로 예비스캔(preview scan) 즉, 프리비우잉(previewing)과정을 수행하는데, 이때 윈도우의 좌표데이타(제4도 참조)는 마우스 또는 키보드 등을 통하여 화상편집기를 이용하여 입력되거나, 텍스트(문자영역) 및 그래픽(사진영역)의 자동식별 기능에 의하여 자동적으로 입력될 수도 있다.

좌표데이타는 2차원의 시작점의 좌표값(ULx,ULy)과 윈도우의 폭 (Width : W) 및 윈도우의 길이(L)를 나타내는 데이타신호이다.

도면에 나타낸 WMS 신호는 결정된 윈도우부분을 단순2치화 처리할 것인지 혹은 의사중간조 처리하 것인지를 결정하는 윈도우모드선택신호이다.

제5도는 주주사방향 윈도우검출부(제4도의 42)의 상세회로도이고, 제6도는 부주사방향 윈도우검출부(제4도의 44)의 상세회로도를 나타낸 것이다.

이하, 제5도 및 제6도를 참조하여 화상데이타 좌표계 처리부(40)에 대하여 보다 상세히 설명한다.

제5도의 주주사방향윈도우 좌표검출회로에 있어서, 윈도우처리모드가 제9도에 나타낸 바와 같이 검출된 윈도우부분에는 의사중간조처리부(30)로부터 제공되는 화상데이타를 선택하여 출력하고 배경부분에는 단순2치화 처리부(20)로부터 제공되는 화상데이타를 선택하여 출력하는 모드인 경우 즉, 윈도우모드선택신호(WMS)가 0레벨인 경우 예비스캔 과정에서 좌표데이타중 윈도우시작점의 x 좌표값(ULx)이 ULx 클럭에 동기되어 래치(64)에 격납(load)된다.

또한 이 과정에서 가산기(65)는 래치(64)에 저장된 윈도우 시작점의 x 좌표값(ULx)과 좌표데이타의 윈도우폭 W를 합산한다.

윈도우시작점의 x 좌표와 윈도우폭의 합산이 완료된 후에 상기 가산기(65)의 출력은 W클럭에 동기되어 래치(66)에 격납된다.

이와같은 상태에서 화소처리모드신호(LEN)가 입력되면 화소클럭에 동기되어 동작되는 복수의 카운터들(62-1~62-n)은 주주사방향의 화소의 수를 계수(count)한다.

바꾸어 말하면 복수의 카운터들(62-1~62-n)은 처리되는 화상데이타신호와 관련된 화소의 주주사방향의 위치를 구한다.

비교기(67)는 카운터들의 출력과 래치(64)에 저장된 윈도우 시작점의 x 좌표값(ULx)을 비교하는데 두 값이 동일할 경우 즉, ULx번째 화소의 위치가 검출되면, x 좌표 검출신호(Cx)는 논리 0 상태가 된다.

또한, 비교기(68)는 래치(66)로부터 제공되는 ULx + W 좌표값과 계속적으로 제공되는 카운터들의 출력을 비교하게 된다.

ULx + W 값과 카운터들의 출력이 동일할 경우 x 좌표 검출신호(Cx)는 논리 1상태로 반전된다.(제9도 참조)

제6도는 부주사방향 윈도우좌표검출부의 상세회로도이다.

부주사방향 윈도우좌표 검출회로의 동작원리는 전술한 주주사방향 윈도우좌표검출회로와 동일하다.

윈도우모드선택신호(WMS)가 0레벨인 경우 즉, 화상의 윈도우부분은 의사중간조 처리하고 배경부분은 단순2치화 처리하는 모드인 경우, 예비스캔 과정에서 좌표데이타 중 윈도우시작점의 y 좌표값(ULy) 이 ULy 클럭에 동기되어 래치 74에 로드된다.

또한, 이 예비스캔과정에서 가산기(75)는 래치(74)에 저장된 윈도우시작점의 y 좌표값(ULy)과 좌표데이타중 윈도우길이(L)를 합산한다.

윈도우시작점의 y 좌표와 윈도우길이의 합산결과는 L 클럭에 동기되어 래치(76)에 로드된다.

이와같은 상태에서 화상입력모드신호(PEN)가 입력되면 복수의 카운터들(73-1~73-n)이 화소처리모드신호(LEN)에 동기되어 부주사방향 즉, 스캔라인을 계수하게 된다.

비교기(77)는 카운터들(72-1~72-n)로부터 제공되는 계수값과 래치(74)로부터 제공되는 윈도우시작점의 y 좌표값(ULy)을 비교하여 두 값이 동일할 경우 즉, ULy 번째 화소의 위치가 검출되면 y 좌표검출신호(Cy)는 논리 0 상태가 된다.

또한 비교기(78)는 래치(76)로부터 제공되는 ULy + W 좌표값과 카운터들(72-1~72-n)로부터 제공되는 계수값을 비교한다.

ULy + L 값과 카운터들의 출력이 동일할 경우 y 좌표 검출신호(Cy)는 논리 1상태로 반전된다.(제9도 참조)

이상에서 설명한 바와같이 주주사방향 윈도우좌표 검출회로와 부주사방향 윈도우좌표 검출회로에서 검출된 윈도우 x 좌표 검출신호(Cx)와 y 좌표 검출신호(Cy) 제4도의 게이트들(46a,46b)에 제공된다.

윈도우모드 선택신호(WMS)의 논리상태에 따라 게이트들(46a,46b)로부터 제공되는 신호가 3상버퍼들(48a,48b)에서 선택되어 화상데이타선택신호(Cxy)가 생성된다.

제7도는 데이타선택신호를 나타낸 것이다.

화상데이타좌표계처리회로(제4도)로부터 제공되는 화상데이타선택 제어신호(Cxy)의 논리상태가 1인 경우에는 단순2치화 처리부(제1도의 20)로부터 제공되는 화상데이타신호 Is(x,y)가 선택된다.

화상데이타선택 제어신호(Cxy)의 논리상태가 0인 경우에는 의사중간조 처리부(제1도의 30)로부터 제공되는 화상데이타신호 Id(x,y)가 선택된다.

이제부터는 전술한 설명을 종합하여 본 발명의 혼용처리 방식을 제1도 및 제12도를 참조하여 설명한다.

제12도는 본 발명의 혼용처리 흐름도를 나타낸 것이다.

예비스캔 과정에서 문자와 시간이 혼재한 문서화상의 윈도우 부분을 결정하는 좌표데이타(ULx,ULy,W,L) 신호가 화상데이타좌표계처리부(40)로 입력되어 윈도우가 결정된다; (S1)

화상데이타 좌표계처리부(40)는 윈도우처리모드가 중간조처리모드인지 여부를 판별한다;(S2)

윈도우처리모드가 중간조처리모드이면 즉, 예이면 입력된 화상데이타 I(x,y)의 x(화소의 주주사방향 좌표)값이 윈도우 시작점의 x 좌표값(ULx) 이상인지 여부를 판별한다;(S3)

만일 x 값이 ULx 값보다 작으면 즉, 아니오이면 단순2차처리부(20)에서 처리된 화상데이타 Is(x,y)를 선택하여 출력한다; (S8)

x 값이 ULx 값 이상이면 즉, 예이면 x 값이 ULx + W(윈도우폭)값보다 작은지 여부를 판별한다;(S5)

만일 x 값이 ULx + W 값 이상이면 즉, 아니오이면 단순2치화 처리부(20)에서 처리된 화상데이타 Is(x,y)를 선택한다;(S8)

만일 x 값이 ULx + W값보다 작으면 즉, 예이면 y(화소의 부주사방향 좌표)값이 윈도우시작점의 y 좌표값(ULy) 이상인지 여부를 판별한다;(S6)

단계 S6에서 예이면 y 값이 ULx + L(윈도우 길이)값보다 작은지를 판별하고(S7), 아니오이면 단계 S8을 수행한다.

y 값이 ULx + L 값보다 작으면 의사중간조 처리부(30)에서 처리된 화상데이타 Id(x,y)를 선택하여 출력한다;(S9)

이상에서 설명한 단계 S3~단계 S9를 요약하면, 입력되는 화상데이타 I(x,y)와 관련된 화소가 제9도에 나타낸 윈도우부분(ULx ≤x＜ ULx + W, ULy ≤ y ＜ ULy + L)내에 속하는 화소인 경우 의사중간조처리부(30)에서 처리된 화상데이타 Id(x,y)를 선택하여 출력하고, 윈도우 이외의 배경부분의 화소인 경우 단순2치화 처리부(20)에서 처리된 화상데이타 Is(x,y)를 선택하여 출력한다.

이어서, 선택된 화상데이타신호와 관련된 화소가 라인의 최종화소인지를 판별한다;(S10)

라인의 끝 위치의 화소가 아니면 x 값을 1 증가시키고 다음 화소의 화상데이타를 처리하기 위하여 단계 S3으로 복귀한다;(S11)

처리되는 화상데이타신호와 관련된 화소의 위치가 라인의 끝위치의 화소인 경우 x 값을 '0으로 초기화시킨 후 페이지(1화상)의 끝 위치의 화소인지 여부를 판별한다;(S12,S13)

페이지의 끝이 아니면 y 값을 1 증가시킨 후 다음라인의 화소와 관련된 화상을 처리하기 위하여 단계 S3으로 복귀한다;(S14)

페이지의 끝이면 1화상의 처리를 완료하였으므로 다음 지시가 있을 때까지 데이타처리수행을 중지하고 대기한다.

윈도우의 처리모드가 중간조처리모드가 아닌 경우에는 다시 말해서, 윈도우의 처리모드가 단순2치화 처리모드(단계 S2에서 아니오)인 경우에는 지금까지 설명한 화상데이타선택과정과 상반된 처리가 진행된다.

입력되는 화상데이타신호 I(x,y)와 관련된 화소가 윈도우 부분내에 속하는 화소인 경우에는 단순2치화 처리부(20)에서 처리된 화상데이타신호 Is(x,y)를 선택하여 출력하고 배경부의 화소인 경우에는 의사중간조 처리부(30)에서 처리된 화상데이타신호 Id(x,y)를 선택하여 출력한다.

상기한 바와같이 본 발명은 문자부분의 화상은 단순2치화 처리방식으로 처리하고, 사진부분은의 화상은 의사중간조 처리방식으로 처리함으로써 전체적으로 재생화상의 품질을 향상시킬수 있다.

Claims

화상감지수단으로부터 제공되는 아날로그 화상데이타신호(I(x,y))를 디지탈화상데이타신호로 변환시키는 A/D 변환부와, 상기 A/D 변환부(10)로부터 제공되는 화상데이타신호를 소정의 기준값과 비교하여 흑레벨 또는 백레벨의 2치화상 데이타신호 Is(x,y)로 변환하여 출력하는 단순2차화상처리부(20)와, 상기 A/D 변환부(10)로부터 제공되는 상기 화상데이타신호를 가변기준값과 비교하여 계조성분을 갖는 2치환상데이타신호 Id(x,y)로 변환하여 출력하는 의사중간조처리부(30)와, 화상의 윈도우부분을 검출하고 윈도우모드선택신호(WMS)에 상응하는 제어신호(Cxy)를 출력하는 화상데이타좌표계처리부(40) 및, 상기 화상데이타좌표계처리부(40)로부터 제공되는 상기 제어신호(Cxy)에 의해 상기 단순2치화처리부(20)로부터 제공되는 상기 2치화상데이타신호 Is(x,y)와 상기 의사중간조처리부(30)로부터 제공되는 상기 2치화상데이타신호 Id(x,y)를 선택하여 출력시키는 데이타선택부(50)를 포함하는 것을 특징으로 하는 화상데이타의 단순2치화 및 의사중간조 혼용처리장치.
제1항에 있어서, 상기 화상데이타좌표계처리부(40)는 좌표데이타신호를 받아들여 화상의 주주사방향윈도우의 좌표를 검출하는 주주사방향윈도우좌표검출부(42)와, 상기 좌표데이타신호를 받아들여 화상의 부주사방향윈도우의 좌표를 검출하는 부주사방향윈도우좌표검출부(44)와, 상기 주주사방향윈도우좌표검출부(42)의 출력단에 하나의 입력단이 연결되고, 상기 부주사방향윈도우좌표검출부(44)의 출력단에 다른 하나의 입력단이 각각 연결되는 제1 및 제2게이트수단(46a,46b)과, 상기 제1 및 제2게이트수단(46a,46b)에 각각 차례로 연결되고 상기 윈도우모드선택신호(WMS)에 의해 상기 제1 및 제2게이트수단(46a,46b)의 2가지 출력신호들중 하나를 선택하여 출력시키는 제1 및 제2버퍼수단(48a,48b)과, 상기 제1 및 제2버퍼수단(48a,48b)중 하나 연결되고 상기 윈도우모드선택신호(WMS)를 반전시키는 제1반전수단(49)을 포함하는 것을 특징으로 하는 화상데이타의 단순2치화 및 의사중간조 혼용처리장치.
제2항에 있어서, 상기 주주사방향윈도우좌표검출부(42)는 좌표데이타신호중 윈도우 시작점 x 좌표(ULx)값을 격납하는 제1래치(64)와; 상기 제1래치(64)에 격납된 상기 윈도우시작점 x 좌표(ULx)값과 상기 좌표데이타신호중 윈도우폭(W)값을 가산하는 제1가산기(65)와; 상기 제1가산기(65)의 출력신호를 격납하는 제2래치(66)와; 화소처리모드(LEN)가 개시됨과 동시에 입력되는 화상데이타신호와 관련된 화소들의 주주사방향위치를 계수하는 복수의 카운터들(62-1~62-n)과; 상기 복수의 카운터들(62-1~62-n)로부터 제공되는 계수값과 상기 제1래치(64)에 격납된 상기 윈도우시작점 x 좌표(ULx)값을 비교하여 하이레벨신호 또는 로우레벨신호를 발생시키는 제1비교기(67)와; 상기 제2래치(66)에 격납된 상기 윈도우시작점 x 좌표(ULx)값 및 상기 윈도우폭(W)값의 가산값과, 상기 복수의 카운터들(62-1~62-n)로부터 제공되는 상기 계수값을 비교하여 하이레벨신호 또는 로우레벨신호를 발생시키는 제2비교기(68)와; 상기 제1비교기(67)의 출력신호와 상기 제2비교기(68)의 출력신호에 의해 세트상태가 되거나 프리세트 상태가 되는 제1플립플롭(69)과; 화소처리모드(LEN)를 반전시키는 제1반전수단(70); 및 상기 제1반전수단(70)의 출력신호와 상기 제1플립플롭(69)의 출력신호를 낫오아(NIR)하는 제1인버터앤드게이트(71)를 포함하는 것을 특징으로 하는 화상데이타의 단순2치화 및 의사중간조 혼용처리장치.
제2항에 있어서, 상기 부주사방향윈도우좌표검출부(44)는 좌표데이타신호중 윈도우시작점 y 좌표(ULy)값을 격납하는 제3래치(74)와; 상기 제3래치(74)에 격납된 상기 윈도우시작점 y 좌표(ULy)값과 상기 좌표데이타신호중 윈도우길이(L)값을 가산하는 제2가산기(75)와; 상기 제2가산기(75)의 출력신호를 격납하는 제4래치(76)와; 화상입력모드(PEN)가 개시됨과 동시에 입력되는 화상데이타신호와 관련된 화소들의 부주사방향위치를 계수하는 복수의 카운터들(72-1~72-n)과; 상기 복수의 카운터들(72-1~72-n)로부터 제공되는 계수값과 상기 제3래치(74)에 격납된 상기 윈도우시작점 y 좌표(ULy)값을 비교하여 하이레벨신호 또는 로우레벨신호를 발생시키는 제3비교기(77)와; 상기 제3래치(74)에 격납된 상기 윈도우시작점 Y 좌표(ULy)값과 상기 윈도우길이(L)값의 가산값과, 상기 복수의 카운터들(72-1~72-n)로부터 제공되는 상기 계수값을 비교하여 하이레벨신호 또는 로우레벨신호를 발생시키는 제4비교기(78)와; 상기 제3비교기(77)의 출력신호와 상기 제4비교기(78)의 출력신호에 의하여 세트상태가 되거나 프리세트상태가 되는 제2플립플롭(79)과; 화상입력모드(PEN)를 반전시키는 제2반전수단(80); 및 상기 제2반전수단(80)의 출력신호와 상기 제2플립플롭(79)의 출력신호를 낫오아(NOR)하는 제1인버터앤드게이트(81)를포함하는 것을 특징으로 하는 화상데이타의 단순2치화 및 의사중간조 혼용처리장치.
제1항에 있어서, 상기 데이타선택부(50)는 상기 단순2치화처리부(20)의 출력단에 하나의 입력단자가 연결되고 다른 하나의 입력단자는 상기 화상데이타좌표계처리부(40)의 출력단에 연결되는 제1앤드수단(83)과; 상기 화상데이타좌표계처리부(40)의 출력신호를 반전시키는 제2반전수단(82)과; 상기 의사중간조처리부(30)의 출력단에 하나의 입력단자가 연결되고 다른 하나의 입력단자는 상기 제2반전수단(82)의 출력단에 연결되는 제2앤드수단(84)을 포함하는 것을 특징으로 하는 화상데이타의 단순2치화 및 의사중간조 혼용처리장치.
좌표데이타신호를 입력받아 화상의 윈도우부분을 검출하는 단계와; 화상데이타신호 I(x,y)를 흑레벨 또는 백레벨의 2차화상신호 Is(x,y)로 변환하는 단순2치화처리와, 계조성분을 갖는 2치화상데이타신호 Id(x,y)로 변환하는 의사중간조처리를 분리하여 동시에 처리하는 단계와; 상기 윈도우부분의 화상데이타처리모드가 중간조처리모드인지 여부를 판별하는 단계와; 상기 윈도우부분의 화상데이타처리모드가 중간조처리모드이면 상기 윈도우부분내의 특정화소와 관련된 화상데이타신호로서 단순2치화데이타신호 Is(x,y)를 선택하여 출력하며, 중간조처리모드가 아니면 상기 윈도우부분은 상기 의사중간조처리된 2치화상데이타신호 Is(x,y)를 선택하여 출력하고 배경부분은 상기 단순2치화처리된 2치화상데이타신호 Is(x,y)를 선택하여 출력하는 단계를 포함하는 것을 특징으로 하는 화상데이타의 단순2치화 및 의사중간조 혼용처리장치.