KR940000934B1 - 팩시밀리의 화상 이진화 처리방법 - Google Patents

Abstract

내용 없음.

Description

팩시밀리의 화상 이진화 처리방법

제1도는 본 발명 팩시밀리의 화상 이진화 처리 방법이 적용되는 시스템 구성도.

제2도는 제1도의 화상입력에 따른 아날로그/디지탈변환부의 신호처리 흐름도.

제3도는 제1도의 디더링처리 및 에지검출에 대한 신호흐름도.

제4도는 제1도의 마이크로프로세서에 저장된 마이크로 패턴을 보인 설명도.

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

1 : 마이크로프로세서 2 : 화상입력부

3 : 아날로그/디지탈변환부 4 : 입출력부

5 : 메모리부 6 : 프로그램롬

7 : 이진데이타 출력부

본 발명은 팩시밀리의 화상 처리방법에 관한 것으로, 특히 문자와 그림이 혼재하는 화상에서 문자의 에지를 검출하고 강조한 후 화상을 이진화 처리하여 문자의 선명도를 향상시키도록 한 팩시밀리의 화상 이진화 처리 방법에 관한 것이다.

종래 팩시밀리의 화상 처리방법으로서는 디더부호화방법과 오차확산방법등이 있으나, 팩시밀리에서는 디더부호화방법을 주로 사용하고 있다. 상기 디더부호화방법은 그림처리에는 좋은 결과를 얻으나 그림과 문자가 혼재시에는 문자가 디더링 처리되어 그 문자의 식별이 어렵게 된다.

즉, 상기에서 디더링방법이란 중간조(그레이레벨)를 갖는 영상을 이진 출력장치에서 인간시각 시스템이 그레이레벨(gray-level)을 갖는 것처럼 가시적인 효과를 갖는데 사용된다. 즉, 흑백의 화소를 가지고 중간조를 표시하기 위해서 원호상의 1점의 크기를 하기의 표에서와 같이 보통 4×4블록으로 사용하게 된다.

이때 중요한 점은 이 블록안의 흰색과 검정색의 비율을 어떻게 하느냐가 그 이미지의 중간조를 잘 표현할 수 있느냐의 관건이 된다.

이때 4×4블록안의 중간조값의 평균값에 따라 한 블록안의 16화소중 검정색과 흰색의 비율을 얼마로 할것인가를 결정하여야 한다. 그러나 4×4블록안의 중간조의 평균값만을 취한다면 점(화소)의 크기가 커진만큼 해상도가 떨어지게 된다. 이러한 단점을 보완하기 위하여 각 화소를 평균한 값대신 각 화소의 중간조값을 사용하게 되고, 각 화소들의 흑백을 결정하기 위하여 이진화 테이블을 이용하게 되는데 보통 베이어(bayer)패턴을 가장 많이 사용한다. 베이어 패턴은 하기의 표와 같이 한 블록안의 각 위치의 이진화값을 갖고 있다.

[표 1]

상기 베이어 패턴은 한 블록안에 16개의 중간조값이 있다면 그 값의 전체적인 흰색의 갯수를 가지고 이진화 한다면 그 블록안의 밝기도 구해지고 또한 각 화소의 중각조값의 정보가 들어가므로 각 화소의 밝기 특성도 들어가게 된다.

따라서 베이어 패턴은 이진화값을 증가시키는 대신 순서를 홑트려서 마감을 좋게 하는 패턴이다. 그러나 이 방법도 각 화소의 정보는 들어가지만 이진화값이 다름으로 해서 정확하게 들어가지 않아 연속적인 화상이 아닐 경우(예를들어 글씨 화상)에는 제대로 원래의 화상을 재현하지 못하는 문제점이 있었다.

본 발명은 이와같은 종래의 문제점을 감안하여, 문자와 그림이 혼재하는 화상에서 입력되는 각 화소의 그레이값과 마이크로프로세서에 저장된 화소의 그레이값을 비교하면서 이진화 처리하고, 그 이진화 처리된 값에 따라 화소의 에지를 검출 및 강조하여 화상의 선명도를 향상시키도록 팩시밀리의 화상 이진화 처리 방법을 창안한 것으로, 이를 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다.

제1도는 본 발명 팩시밀리의 화상 이진화 처리 방법이 적용되는 시스템 구성도로서, 이에 도시한 바와같이 입력되는 송신원고의 화상신호를 읽어들여 광전변환에 의해 한 라인단위의 아날로그신호로 변환하는 화상입력부(2)와, 상기 화상입력부(2)로부터 처리된 한 라인단위의 아날로그신호를 그레이레벨을 갖는 디지탈 신호로 변환하는 아날로그/디지탈변환부(3)와, 상기 아날로그/디지탈변환부(3)로부터 출력된 디지탈신호를 인터페이스하는 입출력부(4)와, 디더링처리부, 에지검출부 및 에지강조부가 내장되어 상기 입출력부(4)로부터 출력된 디지탈신호를 디더링처리하고 디더링 처리된 데이타를 블록으로 처리함과 아울러 그로그램롬(6)의 프로그램 수행에 따라 전체 시스템 동작을 제어하는 마이크로프로세서(1)와, 상기 마이크로프로세서(1)로부터 출력된 흑,백의 화상데이타를 저장함과 아울러 그 저장된 화상데이타를 마이크로프로세서(1) 및 입출력부(4)를 통해 전송하는 메모리부(5)와, 상기 입출력부(4)를 통한 화상의 그레이값을 이진데이타로 출력하는 이진데이타 출력부(7)로 구성한다.

이와같이 구성된 본 발명의 작용, 효과를 제2도 및 제3도의 파형도와 제4도의 표를 참조하여 설명하면 다음과 같다.

먼저 처리될 문서가 입력되면 제2도의 흐름도에서와 같이 화상입력부(2)는 상기 문서의 화상신호를 읽어들여 광전변환에 의해 한 라인단위의 아날로그신호로 변환시키고, 그 변환된 한 라인단위의 아날로그신호는 아날로그/디지탈변환부(3)에서 동기주파수에 동기되어 디지탈신호로 변환된 후 입출력부(4)를 통해 마이크로프로세서(1)에 입력된다.

따라서, 상기 마이크로프로세서(1)는 아날로그/디지탈변환부(3)로 부터 변환된 화상데이타를 메모리부(5)에 한 라인단위로 순차 저장하게 되고, 이후 저장이 완료되면 마이크로프로세서(1)는 메모리부(5)에 저장된 라인데이타를 왼쪽에서 오른쪽으로 스캔으로 읽어들여온 후 마이크로프로세서(1)에 내장된 디더링처리부에 입력하게 된다. 따라서 상기 디더링처리부는 제3도의 흐름도에서와 같이 제4도와 같은 마이크로 패턴의 문턱값과 메모리부(5)로부터 스캔한 라인데이타값을 비교하면서 디더링 처리를 하게 되는데, 이때 메모리부(5)로부터 스캔한 라인데이타가 첫번째 줄이면 마이크로 패턴의 맨 윗줄 즉, ψ,8,2,10값을 쉬프트시키면서 이진화 처리를 하고, 메모리부(5)로부터 스캔한 라인데이타가 두번째 줄이면 12,4,14,6값을 4줄 단위로 쉬프트시키면서 이진화 처리를 한다. 이때 이진화된 화소값이 흑색이면 이진데이타 출력부(7)를 통해 출력하고, 흰색일 경우에는 에지검출부가 그 디더링 처리된 화소값이 에지인가를 검사하기 위해 현화소의 그레이레벨값과 마이크로 패턴의 4×4블록의 상,하,좌,우 화소의 그레이레벨값을 비교하여 상,하,좌,우의 값중 하나라도 일정한 값보다 차이가 큰가를 판변하여, 크지않는 경우에는 흰색의 현화소값을 이진데이타 출력부(7)를 통해 출력하고, 큰 경우에는 현화소를 에지로 판단한 후 그 현화소값을 흑색의 화소값으로 바꾸어 이진데이타 출력부(7)를 통해 출력한다. 따라서 이때 화소의 에지부분이 강조된다.

이런 과정으로 전 문서에 대해 반복처리하면 그레이레벨로 표현된 문서의 데이타가 0.1의 이진값으로 바뀌게 된다.

이상에서 상세히 설명한 바와같이 문자와 그림이 혼재하는 화상에서 메모리부에 저장된 그레이값과 아미크로프로세서에 저장된 화소의 그레이값을 비교하면서 이진화 처리하고, 그 이진화 처리된 값에 따라 화소의 에지를 검출하고 강조하여 줌으로써 화상의 선명도가 향상되는 효과가 있다.

Claims (1)

1. 메모리부에 저장된 문서의 라인데이타를 일정마스크로 나눈 후 각 화소의 그레이값이 이에 상응하는 마이크로 패턴의 그레이값보다 큰가를 비교하는 단계와, 상기 단계에서 화소의 그레이값이 마이크로 패턴의 그레이값보다 크지 않은 경우에는 그 화소값을 흑색으로 이진 처리하여 출력하는 단계와, 상기 단계에서 화소의 그레이값이 마이크로 패턴의 그레이값보다 큰 경우에는 그 화소값을 흰색으로 이진 처리하고, 이후 그 화소의 그레이값이 마이크로 패턴의 상,하,좌,우의 그레이값중 어느 하나와 큰 차이가 나는가를 판별하여, 큰 차이가 나지 않는 경우에는 상기 흰색으로 이진 처리된 데이타를 출력하고, 큰 차이가 난 경우에는 상기 흰색으로 이진 처리된 데이타를 흑색의 이진 데이타로 바꾸어 출력하는 단계로 이루어지는 것을 특징으로 하는 팩시밀리의 화상 이진화 처리방법.