KR19990086168A

KR19990086168A - 원고 비틀림 보정 장치 및 방법

Info

Publication number: KR19990086168A
Application number: KR1019980019029A
Authority: KR
Inventors: 오향수
Original assignee: 윤종용; 삼성전자 주식회사
Priority date: 1998-05-26
Filing date: 1998-05-26
Publication date: 1999-12-15
Also published as: DE19924144C2; KR100264331B1; DE19924144A1; US6415064B1

Abstract

본 발명은 비틀린 형태로 입력되어 판독된 원고의 형태를 바로 잡아 팩스 전송시 또는 광학문자판독기(OCR)에서 사용할 때에 전송효율이나 인식효율을 높이기 위한 원고 비틀림 보정 장치 및 방법에 관한 것으로, 독취된 한 페이지의 원고데이터의 부주사방향의 두 지점부터 원고 구별 데이터를 만날 때까지 주주사방향으로 화소수를 카운트하고, 상기 카운트된 화소수를 이용하여 상기 원고의 비틀림 방향을 감지하고, 상기 카운트한 두 지점의 주주사방향의 화소수 차에 해당하는 비틀림 보정을 위한 정보를 판독한 후, 상기 판독된 비틀림 보정 정보와 상기 원고의 비틀림 방향에 따라 상기 저장된 한 페이지 원고의 모든 부주사 라인에 대해 주주사방향으로 부주사 한 라인 단위로 변화된 좌표점을 판독하여 보정한다.

본 발명에 따르면 원고 화상의 비틀림에 따른 비틀림 각 연산이나 검출된 비틀림 각에 따라 원고화상을 회전시켜 주는 복잡한 연산을 필요로 하지 않고 간단한 처리과정을 통하여 비틀림 보정 동작을 수행하여 저가의 프로세서를 사용하여 원고 비틀림각 보정을 가능하게 해 제품 원가를 줄이는 효과가 있다.

Description

원고 비틀림 보정 장치 및 방법

본 발명은 원고 비틀림 보정 방법에 관한 것으로, 더욱 상세하게는 비틀어진 형태로 입력되어 판독된 원고의 형태를 바로 잡아 팩스 전송시 또는 광학문자판독기(OCR)에서 사용할 때에 전송효율이나 인식효율을 높이기 위한 원고 비틀림 보정 장치 및 방법에 관한 것이다.

오늘날 원고를 독취하여 독취된 원고 화상 데이터를 가지고 특정 데이터 처리를 하는 여러 종류의 원고화상처리장치들이 존재한다.

원고화상처리장치의 종류를 살펴보면, 독취된 원고 화상 데이터를 네트워크를 통해 원거리에 존재하는 사람에게 전송하는 팩시밀리와, 원고를 독취하여 화상 데이터를 저장하는 스캐너와, 원고를 독취하여 원고의 문자를 인식하는 광학문자판독기(OCR) 등이 있다.

이와 같은 원고화상처리장치에서 원고가 비틀려서 판독된 경우 여러 가지 문제를 발생시키는데 팩시밀리를 통해 이에 대해 살펴본다.

먼저, 일반적인 팩시밀리의 팩스 메시지 전송과정을 간략하게 설명하면 다음과 같다. 팩시밀리의 스캐너는 사용자가 삽입한 원고를 독취하고, 원고 독취시 발생한 화상신호를 이치화 화상데이터(binarization image data)로 변환하여 팩시밀리의 중앙처리장치에 제공한다. 중앙처리장치는 이치화 화상데이터를 메모리에 임시 저장한다. 이후, 중앙처리장치는 CCITT(International Telegraph and Telephone Consultative Committee) T.4 권고 안에 따르는 MH, MR, MMR 등의 코딩방식에 따라 이치화 화상데이터를 코딩하여 압축한다. 여기서, 압축된 이치화 화상데이터를 팩스 메시지라고 한다. 중앙처리장치는 사용자의 키 입력에 따라 팩스메시지를 전화라인을 통하여 상대측 팩시밀리로 송출한다.

원고독취과정을 더욱 상세히 설명하면, 우선 도 1에 도시한 원고가 팩시밀리에 삽입되면 팩시밀리는 원고를 부주사방향으로 이송함과 동시에 스캐너는 주사방향의 독취라인에 해당하는 원고부분을 독취한다. 이와 같은 방식으로 부주사방향으로 원고의 종단까지 독취함으로써 원고 한 장의 완전한 독취가 이루어진다.

한 독취라인의 화상과 그에 따른 화상데이터의 예를 나타낸 것이 도 2이다. 도 2에서 화상의 흑화소(black pixel)는 '1' 데이터로 백화소(white pixel)는 '0' 데이터로 각각 대응한다. 도 2에서 한 독취라인의 화상은 2개의 흑화소, 6개의 백화소, 6개의 흑화소, 7개의 백화소, 3개의 흑화소, 3개의 백화소로 구성된다. 이에 따라 화상데이터도'110000001111110000000111000"으로 구성된다.

이하, 전술한 화상데이터를 다수의 압축코딩 방식 중에 MH코딩방식으로 코딩하여 압축하는 과정을 설명한다.

MH 코딩방식은 런-랭스-코딩(Run-Length-Coding)이라고 불리는 1차원 코딩방식에 따른다. 런-랭스-코딩방식이란 화상데이터에서 같은 값의 화상데이터가 연속되는 수에 대응하는 코딩데이터를 판독(read)하여 새로이 구성하는 방식이다. 상기 같은 값의 화상데이터가 연속되는 수와 코딩데이터를 대응시켜 놓은 테이블로는 터미네이트 코드표(Terminate Code Table) 또는 메이크업 코드표(Makeup Code Table) 등이 있다.

상기 터미네이트 코드표를 나타낸 것이 표 1이다.

런	백화소	흑화소
0	110101	0000110111
1	11111	10
2	111	11
3	1000	10
…	…	…

표 1에서 런 값은 화상데이터가 연속되는 수를 일컫는다. 이에 따라 화상데이터에서 백화소에 대응하는 값(이하 '0'이라 함)이 3개 연속되면 코딩데이터는 1000이 되고, 화상데이터에서 흑화소에 대응하는 값(이하 '1'이라 함)이 3개 연속되면 코딩데이터는 10이 된다.

통상 원고는 행에 문자가 위치하고, 행과 행사이(이하 '행간'이라 함)에는 여백이 위치한다. 원고의 행부분에 해당하는 화상데이터는 불특정개수의 연속되는 1과 연속되는 0이 번갈아 가면서 나타난다. 이에 따라 중앙처리장치는 불특정개수만큼 연속되는 1과 0에 대응하는 코딩데이터를 판독(read)하여 화상데이터의 코딩을 수행한다. 따라서, 상기 연속되는 1과 0의 개수가 작을수록 코딩데이터의 양이 늘어난다.

이와 달리 원고의 행간부분에 해당하는 화상데이터는 0으로 처음부터 끝까지 연속된다. 이에 따라 행간부분에 해당하는 화상데이터는 단일 코딩데이터로서 대표되므로 코딩데이터의 양이 원래의 화상데이터에 비하여 급격히 감소된다. 즉, 원고코딩시 압축율은 행간부분이 행부분에 비하여 매우 크다.

그런데, 전술한 바와 같이 원고 독취시 원고가 비틀려져서 이송되는 경우에는 도 3과 같이 행간부분과 원고의 독취라인이 서로 구별되지 않게 되어, 원고의 모든 부분에 해당되는 화상데이터에서 1과 0이 불특정개수만큼 연속되어 나타난다. 이에 따라 이치화된 화상데이터를 코딩하여도 그 압축율이 그리 크지 않게 된다. 이때, 원고가 도 3과 같이 비틀려서 이송되는 것을 원고에 스큐(Skew)가 발생하였다고 한다.

용지에 스큐가 발생함에 따라 이치화된 화상데이터의 코딩시 압축율이 떨어지게 되며, 결과적으로 팩스메시지의 양이 증가된다. 이에 따라 팩스메시지 전송시간이 길어지고 그에 따른 팩스전송료도 더 부과된다.

이와 같은 원고 용지 비틀림에 의해 발생되는 문제를 본 출원인이 기출원한 대한민국 특허 출원번호 97-9308 "원고 비틀림 보정 팩스전송방법"에서 도 4와 같이 보정할 수 있었다.

종래의 원고 비틀림 보정 팩스전송방법을 도 5 내지 도 7을 참조하여 간단히 살펴보면 다음과 같다.

화상처리장치가 입력된 화상에 부주사방향으로 수직선(V)을 그은 후, 수직선과 화상의 흑화소가 만나는 원고 비틀림 검출지점들(D[0]∼D[n])을 검출하여, 원고 비틀림 검출지점을 지나는 주주사방향의 수평직선(H)을 그은 후, 도 6에 도시된 바와 같이 원고 비틀림 검출지점(이를테면, D[0])을 기준으로 하여 수평직선(H)에서부터 일정각도(α。) 간격으로 직선들(L1∼L16)을 그은 후, 직선들에서 화상의 흑화소와 가장 많이 만나는 비틀림 보정직선(이를테면, L3)을 검색한다.

이어, 도 7에 도시된 바와 같이 더 정밀한 비틀림 보정 직선을 얻기 위해 L3을 중심으로 의 범위 안에서 다시 소정각도(β。) 간격으로 각도를 조정하여 가며 직선들(ℓ1∼ℓ10)을 그어 가장 많이 만나는 직선을 최종의 비틀림 보정직선으로 정한다.

비틀림 보정직선을 검색한 후, 비틀림 보정직선과 수평직선과의 각도인 비틀림 각도를 획득한다.

한편, 통상 원고의 문자열을 따라 수평선을 그었을 경우에 그 수평선이 흑화소와 만나는 지점이 가장 많은 반면 그림과 문서가 혼재한 수평적으로 비정형화된 화상에 대해 수평직선을 그으면 흑화소와 만나는 지점이 더 적을 수 도 있으므로, 모든 비틀림 검출지점들(D[0]∼D[n])에서의 비틀림 보정각도의 평균을 산출한다. 상기 모든 비틀림 검출 지점들(D[0]∼D[n])에서의 비틀림 보정각도들의 평균이 최종 비틀림 보정각도가 된다.

이처럼, 보정각도를 획득한 후, 획득된 비틀림 각도만큼 화상을 회전시켜 비틀려진 화상을 보정한다.

원고 화상이 비틀림에 따라 원고 화상에 대한 기준 좌표축이 변화하고, 다음과 같은 좌표변환 또는 이미지 회전은 수학식 1에 따라 변화된 좌표점을 찾아 읽어내는 과정이 수반되어야 한다.

여기서,

θ

는 비틀림 각도, x, y는 비틀림 원고의 임의의 좌표, x'.y'는 비틀림 보정된 원고의 좌표를 가리킨다.

이러한 연산은 고성능 컴퓨터를 사용한다해도 상당한 시간이 걸리는 일이다.

이처럼, 원고 비틀림을 보정하는 종래기술에 있어서, 비틀림 각을 검출하기 위해 처리하는 과정이 복잡하고 처리시간도 많이 걸리는 문제와 검출된 각을 기준으로 원고 화상을 회전시키기 위해서는 별도의 메모리와 고성능의 중앙처리 장치가 필요하므로, 일반적인 팩스장치에 적용시키기에는 원가 부담이 너무 크다는 문제가 있었다.

또한, 팩시밀리나 스캐너에 입력되는 원고가 문자만으로 구성된 것이 아니고, 그림과 문서가 혼재한 화상이라면 종래의 기술에 의한 비틀림 각도를 검출하여 비틀림을 보정하는 것이 적용시키기 어려운 문제가 있었다.

따라서, 본 발명의 목적은 원고 화상의 비틀림에 따른 비틀림 각 연산이나 검출된 비틀림각에 따라 원고화상을 회전시켜 주는 복잡한 연산을 필요로 하지 않고 간단한 처리과정을 통하여 비틀림 보정 동작을 수행하여 저가의 프로세서를 사용하여 원고 비틀림각 보정을 가능하게 해 제품 원가를 줄이는데 있다.

도 1은 원고를 독취할 때 주주사방향과 부주사방향을 나타내고,

도 2는 화상과 화상데이터의 관계를 나타내며,

도 3은 비틀림이 발생한 원고를 독취함에 따라 발생한 화상 데이터로 구성한 화상을 나타내며,

도 4는 도 3의 화상의 비틀림을 보정하여 새로이 구성된 화상을 나타내며.

도 5 내지 도 7은 종래의 기술에 따라 원고의 비틀림 각도를 검색하기 위하여 독취된 원고의 화상에 다수의 직선을 그은 예를 나타내며,

도 8은 본 발명에 따른 원고 비틀림 보정 장치를 나타내며,

도 9는 본 발명의 룩업테이블 데이터 저장부에 저장된 비틀림 보정을 위한 룩업테이블 데이터를 나타내고,

도 10은 원고가 왼쪽으로 기운 경우를 나타내며,

도 11은 도 10과 같이 원고가 기운 경우 본 발명에 따른 보정 방법에 의해 80번째 부주사 라인에 대한 보정을 수행하는 과정을 예시하며,

도 12는 원고가 오른쪽으로 기운 경우를 나타내며,

도 13은 도 12와 같이 원고가 기운 경우 본 발명에 따른 보정 방법에 의해 80번째 부주사 라인에 대한 보정을 수행하는 과정을 예시하며,

도 14는 본 발명에 따른 원고 화상의 비틀림을 보정하는 원고 비틀림 보정 방법을 나타낸 흐름도이고,

도 15는 본 발명에 따른 원고 비틀림 보정 방법 중 하나의 부주사 라인에 대한 비틀림 보정을 수행하는 과정을 나타낸 흐름도이다.

<도면의 주요부분의 부호의 설명>

810 : 독취데이터저장부 820 : 카운터

830 : 처리부 840 : 룩업테이블데이터저장부

상기 목적을 달성하기 위한 본 발명의 일 측면에 의하면, 한 페이지의 원고를 독취하여 화상 처리하는 원고화상처리장치에서, 상기 독취된 한 페이지의 원고데이터를 저장하는 독취데이터저장부; 상기 독취데이터저장부에 저장된 한 페이지의 원고데이터의 부주사방향의 두 지점부터 원고 구별 데이터를 만날 때까지 주주사방향으로 화소수를 카운트하는 카운터; 상기 카운트한 두 지점의 주주사방향의 화소수 차에 해당하는 비틀림 보정을 위한 정보를 저장한 룩업테이블 데이터 저장부; 상기 카운트된 두 지점의 주주사방향의 화소수 차이를 이용하여 소정의 규칙에 따라 상기 원고의 비틀림 방향을 감지하고, 상기 룩업테이블 데이터 저장부에 저장된 상기 화소수의 차에 해당하는 보정 정보에 따라 상기 독취데이터저장부로부터 부주사 라인 단위로 변화된 좌표점을 판독하여 보정하는 처리부를 포함하는 원고 비틀림 보정 장치가 개시된다.

바람직하게, 상기 룩업테이블 데이터는, 상기 카운트된 두 지점의 주주사방향의 화소수 차; 상기 화소수 차에 따라 상기 저장된 원고 데이터로부터 주주사방향으로 읽을 화소수를 결정하는 화소간격; 상기 부주사 한 라인 전 또는 후로 변화된 좌표점에 대응하는 상기 저장된 원고 데이터를 상기 화소간격만큼 주주사방향으로 판독하는 회수를 결정하는 반복회수이다.

본 발명의 다른 측면에 의하면, 비틀려 독취되어 저장된 한 페이지의 원고를 보정하는 방법에서, 상기 독취된 한 페이지의 원고데이터의 부주사방향의 두 지점부터 원고 구별 데이터를 만날 때까지 주주사방향으로 화소수를 카운트하고, 상기 카운트된 화소수를 이용하여 상기 원고의 비틀림 방향을 감지하고, 상기 카운트한 두 지점의 주주사방향의 화소수 차에 해당하는 비틀림 보정을 위한 정보를 판독하한 후, 상기 판독된 비틀림 보정 정보와 상기 원고의 비틀림 방향에 따라 상기 저장된 한 페이지 원고의 모든 부주사 라인에 대해 주주사방향으로 부주사 한 라인 단위로 변화된 좌표점을 판독하여 보정하는 원고 비틀림 보정 방법이 개시된다.

바람직하게, 상기 비틀림방향감지단계는 상기 원고의 부주사방향으로의 첫 번째 지점에 대한 상기 카운트된 화소수로부터 상기 원고의 부주사방향으로의 두 번째 지점에 대한 상기 카운트된 화소수를 뺀 값이 '0' 보다 크면 비틀림 방향이 오른쪽이고, 상기 첫 번째 지점에 대한 상기 카운트된 화소수로부터 상기 두 번째 지점에 대한 상기 카운트된 화소수를 뺀 값이 '0' 보다 작으면 비틀림 방향이 왼쪽으로 감지한다.

바람직하게, 상기 비틀림 보정을 위한 정보는 상기 카운트된 두 지점의 주주사방향의 화소수 차에 따라 상기 저장된 원고 데이터로부터 주주사방향으로 읽을 화소수를 결정하는 화소간격; 상기 부주사 한 라인 전 또는 후로 변화된 좌표점에 대응하는 상기 저장된 원고 데이터를 상기 화소간격만큼 주주사방향으로 판독하는 회수를 결정하는 반복회수를 포함한다.

바람직하게, 상기 비틀림을 보정하는 과정은 상기 반복회수가 '0'이면 주주사 방향의 화소수가 상기 화소간격이 반복되는 동안 부주사 라인의 한 라인을 상기 비틀림 방향에 따라 이동한 좌표에 해당하는 화소를 판독하고, 상기 반복회수가 '0'이 아니면 상기 화소간격을 상기 반복회수만큼 반복하여 판독하여 부주사 라인의 한 라인을 상기 비틀림 방향에 따라 이동한 좌표에 해당하는 화소를 판독하여 보정하고 상기 반복회수 + 1 번째 반복은 상기 화소간격 + 1 화소가 진행하는 동안 부주사 한 라인을 상기 비틀림 방향에 따라 이동한 좌표에 해당하는 화소를 판독한다.

바람직하게, 상기 이동한 좌표는 상기 비틀림 방향이 왼쪽인 경우 상기 부주사 라인 한 라인을 감소시킨 위치에 해당하는 좌표이고, 상기 비틀림 방향이 오른쪽인 경우 상기 부주사 라인 한 라인을 증가시킨 위치에 해당하는 좌표이다.

이하, 상기한 본 발명의 목적들, 특징들, 그리고 장점들을 첨부된 도면에 나타낸 본 발명의 바람직한 실시예를 통해 보다 상세히 설명한다.

후술되는 용어들은 본 발명에서의 기능을 고려하여 정의 내려진 용어들로서 이는 당 분야에 종사하는 기술자의 의도 또는 관례 등에 따라 달라질 수 있으므로, 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.

도 8을 참조하여 본 발명에 따른 원고 비틀림 보정 장치를 살펴보면, 원고검출센서(미도시)에 의해 원고가 독취부(미도시)에 도착한 것을 감지한 후, 독취부(미도시)는 한 페이지의 원고를 독취하여 독취데이터저장부(810)에 저장한다. 카운터(820)는 독취데이터저장부(810)에 저장된 한 페이지의 원고데이터의 부주사방향의 두 지점부터 원고 구별 데이터를 만날 때까지 주주사방향으로 화소수를 카운트한다.

바람직하게, 원고 구별 데이터는 원고에 대한 두 지점의 주주사방향으로의 최초의 백화소데이터(white pixel data)이다. 따라서, 카운터(820)에 의해 카운트되는 화소는 흑화소이다.

한편, 룩업테이블 데이터 저장부(840)는 카운트한 두 지점의 주주사방향의 화소수 차에 해당하는 비틀림 보정을 위한 정보를 저장하고, 처리부(830)는 카운트된 두 지점의 주주사방향의 화소수 차를 이용하여 소정의 규칙에 따라 상기 원고의 비틀림 방향을 감지하고, 룩업테이블 데이터 저장부(840)에 저장된 화소수의 차에 해당하는 보정 정보에 따라 독취데이터저장부(810)로부터 부주사 라인 단위로 변화된 좌표점을 판독하여 보정한다.

룩업테이블 데이터 저장부(840)는 도 9와 같이 카운트된 두 지점의 주주사방향의 화소수 차(즉, 흑화소수 차 : x3)와, 화소수 차에 따라 상기 저장된 원고 데이터로부터 주주사방향으로 읽을 화소수를 결정하는 화소간격(n), 그리고 부주사 한 라인 전 또는 후로 변화된 좌표점에 대응하는 상기 저장된 원고 데이터를 화소간격만큼 주주사방향으로 판독하는 회수를 결정하는 반복회수(m)에 대한 데이터를 포함하며, 이와 같은 데이터는 제품 양산시 미리 연산되어 저장된다.

이하, 도 8내지 도 15를 참조하여 본 발명에 따른 원고 비틀림 보정 장치 및 방법을 좀더 상세히 살펴보면 다음과 같다.

먼저, 원고검출센서(미도시)에 의해 원고가 독취부(미도시)에 도착한 것을 감지한 후, 독취부(미도시)는 한 페이지의 원고를 독취하여 독취데이터저장부(810)에 저장한다(단계 : S141).

한편, 일반적인 모든 규격의 문서는 반드시 여백이 존재하고, 원고가 비틀려서 입력되는 경우 문서의 여백을 만날 때까지 주주사방향으로 입력화상데이터가 흑으로 검출된다.

이러한 성질을 이용하여, 카운터(820)는 독취데이터저장부(810)에 저장된 데이터에 대해 도 10과 도 12에 도시된 바와 같이 부주사방향으로 소정 간격(이를테면 100 화소)을 갖는 두 지점(a, b)의 유효화소시작에서부터 최초의 백화소 데이터를 만날 때까지의 흑화소를 카운트한다(단계 : S142, S143).

두 지점(a, b)의 주주사방향에 대한 최초의 백화소 데이터까지의 흑화소를 각각 카운트한 후, 처리부(830)는 카운트한 두 지점의 주주사방향의 흑화소수 차를 계산하여 원고 비틀림 방향을 감지한다(단계 : S144).

즉, 원고의 부주사방향으로의 첫 번째 지점(a)에 대한 카운트된 흑화소수로부터 원고의 부주사방향으로의 두 번째 지점(b)에 대한 카운트된 화소수를 뺀 값이 '0' 보다 크면 원고가 오른쪽 방향으로 비틀렸음을 감지하게 되고, 첫 번째 지점(a)에 대한 카운트된 화소수로부터 두 번째 지점(b)에 대한 카운트된 화소수를 뺀 값이 '0' 보다 작으면 원고가 왼쪽 방향으로 비틀렸음을 감지하게 된다.

원고의 비틀리 방향을 감지한 후, 비틀림 보정을 위해 계산된 두 지점간의 흑화소 차에 대한 비틀림 보정 정보 즉 룩업데이터를 룩업테이블 데이터 저장부(840)로부터 판독한다(단계 : S145).

두 지점간의 흑화소 차에 대한 비틀림 보정 정보를 판독한 후, 판독된 비틀림 보정 정보에 따라 독취데이터저장부(810)에 저장된 한 페이지 원고의 모든 부주사 라인에 대해 주주사방향으로 부주사 한 라인 단위로 변화된 좌표점을 판독하여 보정한다(단계 : S146).

주주사방향으로 부주사 한 라인 단위로 변화된 좌표점을 판독하여 보정하는 과정을 원고가 왼쪽으로 비틀린 경우와 오른쪽으로 비틀린 경우를 구분하여 80번째 부주사 라인 보정을 예를 들어 살펴보면 다음과 같다.

먼저, 도 10을 참조하여 원고가 왼쪽으로 비틀린 경우 살펴보면, a 부주사 라인에서 계수한 흑화소수는 x1, b 부주사 라인에서 계수한 흑화소수는 x2이다. 두 부주사 라인의 흑화소수차가 22이라고 하면, 도 9에 도시된 룩업테이블 데이터 저장부(840)에 저장된 룩업데이터에 나타낸 바와 같이 화소수차 22에 대해서 화소간격(n)은 4이고, 반복회수(m)는 2이다. 이와 같은 보정 정보를 통해 부주사 라인에 대해 보정을 실시할 경우 주주사 화소수가 4개 증가할 때 부주사라인의 변위가 하나 감소하도록 제어하고, 이 처리가 두 번 반복된 후에는 주주사 화소수 5개가 증가할 경우에 부주사라인의 변위가 한라인 감소하도록 제어한다.

도 10의 실시예에서 80번째 부주사 라인에 대한 보정을 실시한다고 가정하고, 원고의 각 화소를 (x, y) 좌표 형태로 표기하며, 비틀림이 보정된 부주사 라인의 화소 데이터는 도 11과 같은 좌표값으로 독취데이터저장부(810)에 저장된 원고 화상 데이터를 읽어 냄으로써 비틀림 보정이 수행된다.

동일한 방법으로, 도 12와 같이 원고가 오른쪽으로 비틀리고, 두 지점간의 흑화소차가 22인 경우에 있어서 부주사 라인 80번째에 대한 보정은 도 13과 같은 좌표값으로 독취데이터저장부(810)에 저장된 원고 화상 데이터를 읽어 냄으로써 비틀림 보정이 수행된다.

이와 같은 부주사 라인에 대한 비틀림 보정과정을 도 15를 참조하여 살펴보면 먼저, 도 14의 단계 S145에서 흑화소차에 따른 룩업테이블데이터 즉, 화소간격(n)과 반복회수(m)를 기준으로 반복회수(m)가 0이면, 먼저 현재의 좌표(x,y)로 지정된 독취데이터저장부(810)의 화소 데이터를 읽어내어 저장하고, 주주사방향으로 어드레스를 증가시킨다(단계 : S151).

주주사 어드레스가 최대인지를 판단하여 최대이면 해당 부주사 라인에 대한 비틀림 보정을 종료하고, 최대가 아니면 화소간격(n)을 하나 감소한다(단계 : S152).

이어, 화소간격(n)이 0인지를 판단하여 0이 아니면 ⓐ 단계로 돌아가고, 0이면 비틀림 방향을 판단한다(단계 : S153).

비틀림 방향을 판단한 결과, 비틀림 방향이 왼쪽이면 부주사라인을 하나 감소시키고, 비틀림 방향이 오른쪽이면 부주사라인을 하나 증가시킨다(단계 : S154).

비틀림 방향에 따라 부주사라인을 조정한 후, 화소간격(n)을 재설정하고 ⓐ 단계로 돌아간다(단계 : S155).

만일, 반복회수(m)가 0이 아니면, 먼저 현재의 좌표(x,y)에 저장된 독취데이터저장부(810)의 화소 데이터를 읽어내어 저장하고, 주주사방향으로 어드레스를 증가시킨다(단계 : S156).

주주사 어드레스가 최대인지를 판단하여 최대이면 해당 부주사라인에 대한 비틀림 보정을 종료하고, 최대가 아니면 화소간격(n)을 하나 감소시킨다(단계 : S157).

이어, 화소간격(n)이 0인지를 판단하여 0이 아니면 ① 단계로 돌아가고, 0이면 비틀림 방향을 판단한다(단계 : S158).

비틀림 방향을 판단한 결과, 비틀림 방향이 왼쪽이면 부주사라인을 하나 감소시키고, 비틀림방향이 오른쪽이면 부주사라인을 하나 증가시킨다(단계 : S159).

여기서, 반복회수(m)를 하나 감소시키고, 반복회수(m)가 0인지를 판단하여 0이면 화소간격(n)을 화소간격 + 1로 설정하고, ① 단계로 돌아간다(단계 : S160).

반복회수(m)가 0이 아니면 다시 반복회수(m)가 0보다 작은지 판단하여 0보다 크면 바로 ① 단계로 진행하고, 0보다 작으면 화소간격(n), 반복회수(m)를 재설정하고 ① 단계로 진행한다(단계 : S161).

이상에서 살펴본 바와 같이, 본 발명에 따르면 원고 화상의 비틀림에 따른 비틀림 각 연산이나 검출된 비틀림 각에 따라 원고화상을 회전시켜 주는 복잡한 연산을 필요로 하지 않고 간단한 처리과정을 통하여 비틀림 보정 동작을 수행하여 저가의 프로세서를 사용하여 원고 비틀림 각 보정을 가능하게 해 제품 원가를 줄이는 효과가 있다.

이상 본 발명의 바람직한 실시예에 대해 상세히 기술되었지만, 본 발명이 속하는 기술 분야에 있어서 통상의 지식을 가진 사람이라면, 첨부된 청구 범위에 정의된 본 발명의 정신 및 범위를 벗어나지 않으면서 본 발명을 여러 가지로 변형 또는 변경하여 실시할 수 있음을 알 수 있을 것이다. 따라서 본 발명의 앞으로의 실시예들의 변경은 본 발명의 기술을 벗어날 수 없을 것이다.

Claims

한 페이지의 원고를 독취하여 화상 처리하는 원고화상처리장치에 있어서,

상기 독취된 한 페이지의 원고데이터를 저장하는 독취데이터저장부;

상기 독취데이터저장부에 저장된 한 페이지의 원고데이터의 부주사방향의 두 지점부터 원고 구별 데이터를 만날 때까지 주주사방향으로 화소수를 카운트하는 카운터;

상기 카운트한 두 지점의 주주사방향의 화소수 차에 해당하는 비틀림 보정을 위한 정보를 저장한 룩업테이블 데이터 저장부;

상기 카운트된 두 지점의 주주사방향의 화소수 차이를 이용하여 소정의 규칙에 따라 상기 원고의 비틀림 방향을 감지하고, 상기 룩업테이블 데이터 저장부에 저장된 상기 화소수의 차에 해당하는 보정 정보에 따라 상기 독취데이터저장부로부터 부주사 라인 단위로 변화된 좌표점을 판독하여 보정하는 처리부를 포함하는 원고 비틀림 보정 장치.
제 1 항에 있어서, 상기 원고 구별 데이터는,

상기 원고에 대한 상기 두 지점의 주주사방향으로의 최초의 백화소데이터(white pixel data)인 것을 특징으로 하는 원고 비틀림 보정 장치.
제 1 항에 있어서, 상기 룩업테이블 데이터는,

상기 카운트된 두 지점의 주주사방향의 화소수 차;

상기 화소수 차에 따라 상기 저장된 원고 데이터로부터 주주사방향으로 읽을 화소수를 결정하는 화소간격;

상기 부주사 한 라인 전 또는 후로 변화된 좌표점에 대응하는 상기 저장된 원고 데이터를 상기 화소간격만큼 주주사방향으로 판독하는 회수를 결정하는 반복회수인 것을 특징으로 하는 원고 비틀림 보정 장치.
제 1 항에 있어서, 상기 원고화상처리장치는,

팩시밀리기능을 갖는 장치인 것을 특징으로 하는 원고 비틀림 보정 장치.
비틀려 독취되어 저장된 한 페이지의 원고를 보정하는 방법에 있어서,

상기 독취된 한 페이지의 원고데이터의 부주사방향의 두 지점부터 원고 구별 데이터를 만날 때까지 주주사방향으로 화소수를 카운트하는 카운트단계;

상기 카운트된 화소수를 이용하여 상기 원고의 비틀림 방향을 감지하는 비틀림방향감지단계;

상기 카운트한 두 지점의 주주사방향의 화소수 차에 해당하는 비틀림 보정을 위한 정보를 판독하는 비틀림 보정 정보 판독단계;

상기 판독된 비틀림 보정 정보와 상기 원고의 비틀림 방향에 따라 상기 저장된 한 페이지 원고의 모든 부주사 라인에 대해 주주사방향으로 부주사 한 라인 단위로 변화된 좌표점을 판독하여 보정하는 보정단계를 포함하는 원고 비틀림 보정 방법.
제 5 항에 있어서, 상기 비틀림방향감지단계는,

상기 원고의 부주사방향으로의 첫 번째 지점에 대한 상기 카운트된 화소수로부터 상기 원고의 부주사방향으로의 두 번째 지점에 대한 상기 카운트된 화소수를 뺀 값이 '0' 보다 크면 비틀림 방향이 오른쪽이고, 상기 첫 번째 지점에 대한 상기 카운트된 화소수로부터 상기 두 번째 지점에 대한 상기 카운트된 화소수를 뺀 값이 '0' 보다 작으면 비틀림 방향이 왼쪽인 것을 특징으로 하는 원고 비틀림 보정 방법.
제 5 항에 있어서, 상기 비틀림 보정을 위한 정보는,

상기 카운트된 두 지점의 주주사방향의 화소수 차에 따라 상기 저장된 원고 데이터로부터 주주사방향으로 읽을 화소수를 결정하는 화소간격;

상기 부주사 한 라인 전 또는 후로 변화된 좌표점에 대응하는 상기 저장된 원고 데이터를 상기 화소간격만큼 주주사방향으로 판독하는 회수를 결정하는 반복회수를 포함하는 원고 비틀림 보정 방법.
제 5 항에 있어서, 상기 비틀림을 보정하는 과정은,

상기 반복회수가 '0'이면 주주사방향의 화소수가 상기 화소간격이 반복되는동안 부주사 라인의 한 라인을 상기 비틀림 방향에 따라 이동한 좌표에 해당하는 화소를 판독하고, 상기 반복회수가 '0'이 아니면 상기 화소간격을 상기 반복회수만큼 반복하여 판독하여 부주사 라인의 한 라인을 상기 비틀림 방향에 따라 이동한 좌표에 해당하는 화소를 판독하여 보정하고 상기 반복회수 + 1 번째 반복은 상기 화소간격 + 1 화소가 진행하는 동안 부주사 한 라인을 상기 비틀림 방향에 따라 이동한 좌표에 해당하는 화소를 판독하는 것을 특징으로 하는 원고 비틀림 보정 방법.
제 8 항에 있어서, 상기 이동한 좌표는,

상기 비틀림 방향이 왼쪽인 경우 상기 부주사 라인 한 라인을 감소시킨 위치에 해당하는 좌표이고, 상기 비틀림 방향이 오른쪽인 경우 상기 부주사 라인 한 라인을 증가시킨 위치에 해당하는 좌표인 것을 특징으로 하는 원고 비틀림 보정 방법.