KR940010477B1 - 팩시밀리 하프 톤 이미지 코딩의 리던던시 감축방법 - Google Patents

Abstract

내용 없음.

Description

팩시밀리 하프 톤 이미지 코딩의 리던던시 감축방법

제 1 도는 종래 팩시밀리의 하프 톤 이미지 코딩에 대한 블록도.

제 2 도는 본 발명 팩시밀리 이미지 코딩의 리던던시 감축에 대한 블록도.

제 3 도는 (a) 내지 (h)는 제 2 도의 각부 출력데이타 및 파형도.

제 4 도는 본 발명 모우드 선택에 대한 표.

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

1 : 송신원고 2 : 콤팩트 이미지센서

3 : D/A변환기 4 : 램

5 : 래치 6 : 디지탈 비교기

7, 8 : 디더롬 9 : 바이너리롬

10 : 레퍼런스롬 11, 38 : 모우드선택기

12 : 코드압축기 31, 32, 37 : 라인메모리

33 : 감산기 34 : 라인버퍼

35 : 카운터 36 : 스레쉬홀드비교기

M₁-M₃: 멀티플렉서 OR₁: 오아게이트

본 발명은 팩시밀리(Facsimile)의 하프 톤 이미지(Half tone image) 데이타 코딩(Coding)에 관한 것으로, 특히 인접된 부주사선들의 차이치를 통계적으로 산출한 스레쉬홀드(Threshold)에 준해 부호화모우드를 라인간 부호화로 처리하여, 잡음 및 리던던시(Redundancy)를 제거하도록 팩시밀리 하프 톤 이미지 코딩의 리던던시 감축방법에 관한 것이다.

종래의 팩시밀리 하프 톤 이미지 코딩은 제 1 도에 도시한 바와같이, 송신원고(1)을 독취하는 콤팩트 이미지 센서(Compact image Sensor)(2)의 출력이 램(4)과 접속된 아날로그(A)/디지탈(D) 변환기(3)를 통해 디지탈신호로 변화되고, 디더롬(Dither Rom)(7)(8)을 통해 모우드선택기(11)에 하프 톤 이미지 데이타를 전송함과 아울러 바이너리롬(9)에 인가하게 되며, 래치(5), 디지탈 비교기(6)를 통해 상기 바이너리롬(9)에 인가되어 상기 모우드 선택기(11)에 선택신호를 인가하게 하며, 상기 모우드선택기(11)의 출력이 코드압축기(12)를 통해 후단에 전송됨과 아울러 레퍼렌스롬(10)을 통해 상기 바이너리롬(9)에 궤환되게 구성한 것이다.

여기서 디더롬(7)(8)은 이미지 데이타를 내장한후 칼럼(Column) 및 로오(row)데이타로 출력되는 하프 톤 이미지 데이타를 나타낸 것이다.

이와 같이 구성된 종래의 하프 톤 이미지 코팅을 설명하면 다음과 같다.

송신원고(1)의 정보가 콤팩트 이미지센서(2)를 통해 광전으로 변화되어 A/D 변환기(3)에 인가된 후 램(4)을 통해 배경 기준점을 보정함에 따라 잡음이 제거된 디지탈 데이타로 출력된다.

이와 같이 하여 발생된 디지탈 데이타가 디더롬(7)(8)을 구동하여 모우드 선택기(11)에 칼럼, 로오 라인으로 되는 하프 톤 이미지 데이타를 전송시키며, 이때 상기 디지탈 데이타가 래치(5), 디지탈 비교기(6)를 통해 바이너리 롬(9)을 제어하여, 모우드 선택기(11)에 바이너리로 되는 선택신호를 인가함에 따라 하프 톤 이미지 데이타가 선택된다.

이와 동시에 선택된 하프 톤 이미지 데이타가 코드 압축기(12)를 통해 압축된 데이타로 변환되어 후단에 전송됨과 아울러 레퍼런스롬(10)을 통해 바이너리롬(9)에 궤환되어 레퍼런스라인 메모리로 사용된다.

그런데 상기와 같은 종래의 하프 톤 이미지 코딩에 있어서는 독취한 화상데이타가 그대로 디더롬에 입력되어 부호화 처리되므로 원고의 고립점 등과 같은 잡음이 그대로 처리되며, 처리하는 정보에 리던던시가 다량으로 포함되므로 부호화 효율이 낮게 될뿐 아니라 처리시간이 늦어지게 되는 결함이 있었다.

본 발명은, 이와같은 종래의 결함을 감안하여 인접된 부주사선들의 상관도가 높게됨을 이용하여, 그들간의 차이치를 통계적으로 산출한 스레쉬홀드를 기준으로한 후 부호화 모우드를 라인간의 부호화로 처리함으로써 화질을 향상시킴은 물론 부호화효율을 증대시키도록 한 팩시밀리 하프 톤 이미지 코딩의 리던던시 감축방법을 창안한 것으로, 이를 첨부한 도면에 의해 상세히 설명하면 다음과 같다.

제 2 도는 본 발명 팩시밀리 이미지 코딩의 리던던시 감축에 대한 블록도로서 이에 도시한 바와같이, 상기 A/D변환기(3)로부터 출력되는 화상데이타가 클럭신호로 제어되는 멀티플렉서(M₁)(M₂)를 통해 라인메모리(31)(32)에 교호로 인가되어 출력되게한 후 멀티플렉서(M₃)를 통과하게하고, 모우드선택기(38)의 단자(A)에 인가됨과 아울러 라인메모리(37)를 통해 단자(C)에 인가하며, 감산기(33)를 통해 상기 입력화상 데이타와의 라인데이타차를 추출한후 라인 버퍼(34)를 통해 단자(B)에 인가됨과 아울러 카운터(35), 스레쉬홀드비교기(36)를 통해 상기 신호선택기(38)에 선택신호를 인가하여, 상기 디더롬(7),(8), 바이너리롬(9)에 선택데이타를 출력하며, 상기 선택신호가 오아게이트(OR₁)를 통해 상기 멀티플렉서(M₃)를 제어하게 구성한 것이다.

제 3 도의 (a) 내지 (h)는 제 2 도의 각부 출력데이타 및 파형도로서 이에 도시한 바와같이, (a)도는 입력화상데이타, (b)(c)는 라인메모리(31)(32)의 출력데이타, (d)는 감산기(33)의 출력데이타, (e)는 클럭신호, (f-h)는 멀티플렉서(M₁-M₃)의 제어파형도를 나타낸 것이다.

제 4 도는 본 발명 모우드 선택에 대한 표로서 이에 도시한 바와같이, 하프 톤 이미지 데이타의 통계적 확률분포에 의거하여 스레쉬홀드값을 64,512도트(Dot)로 설정한후 DPCM(Differential Pulse Code Modulation)한 에러비트수(X)를 비교하여, 모우드를 선택한 표를 나타낸 것이다.

여기서 상기 64, 512도트로 되는 스레쉬홀드값은 변화되는 것이다.

이와같이 구성된 본 발명의 작용효과를 설명하면 다음과 같다.

제 3e 도에 도시된 바와같은 클럭신호가 멀티플렉서(M₁)(M₂)를 제어하며, 이때 멀티플렉서(M₁)(M₂)가 제 3f, g 도에 도시한 바와같은 고전위신호에 의해 교호로 제어됨에 따라 디지탈변환된 제 3a 도에 도시한 바와같은 화상데이타가 교호로 라인메모리(31)(32)에 인가되어 멀티플렉서(M₃)에 제 3b, c 도에 도시한 바와같은 출력데이타를 인가한다.

즉 라인메모리(31)에 화상데이타가 입력되는 동안 제3도(다)에 도시한 바와같은 라인메모리(32)의 출력 데이타가 멀티플렉서(M₃)에 인가되고, 라인메모리(32)에 화상데이타가 입력되는 동안 제 3b 도에 도시한 바와같은 라인메모리(31)의 출력데이타가 멀티플렉서(M₃)(M₃)에 인가된다.

이와 같이 하여 출력되는 데이타가 초기상태에서 단자(b)로 절체되는 멀티플렉서(M₃)를 통해 감산기(33)에 인가되어 상기 A/D변환기(3)로부터 인가되는 화상데이타와 감산연산을 수행함에 따라 제 3d 도에 도시한 바와같은 라인간의 차데이타가 발생되어 라인 메모리(37)에 인가되며, 이때 이의 데이타에 라인간의 차이발생시에는 "1"로, 동일 데이타시에는 "0"으로 저장되어 부주사 1라인분의 데이타로 재조합된다.

한편 카운터(35)는 부주사 1라인상에서 발생된 차이의 비트수, 즉 "1"의 갯수를 계수하고, 1라인 전체의 비트수를 축적한 후 스레쉬홀드비교기(36)에 인가한다.

여기서 스레쉬홀드비교기(36)에서는 하프 톤 이미지의 통계적 확률분포에 의거하여 산출한 스레쉬홀드값을 512,64도트로 설정한다.

이때 제 4 도의 표에 나타난 바와같이, DCPM으로 처리된 두부주사선 데이타의 에러비트가 64도트 이하일 경우에는 이전의 라인데이타와 동일하다고 간주하여 모우드선택기(38)의 단자(C)를 선택함에 따라 라인메모리(37)를 통해 지연된 이전라인이 디더롬(7)(8), 바이너리롬(9)에 인가된다.

또한 에러비트가 64〈×〈512로 되면, 모우드선택기(38)의 단자(B)를 선택함에 따라 라인버퍼(34)를 통해 DPCM으로 처리된 데이타가 디더롬(7)(8), 바이너리롬(9)에 인가된다.

그리고 에러비트수가 512도트를 넘으면, 인접된 두 라인간의 차이가 없는 것으로 간주하여 모우드 선택기(38)의 단차(A)를 선택하며, 이때 선택신호가 "0,0"으로 되어 오아게이트(OR₁)를 통해 제 3h 도에 도시한 바와같은 저전위파형을 발생시킨 후 멀티플렉서(M₃)를 단자(a)로 접속시킴에 따라 멀티플렉서(M₂)를 통과한 현재 라인데이타가 디더롬(7)(8), 바이너리롬(9)에 인가된다.

따라서, 모우드선택기(38)의 단자(A-C)로 부터 선택된 라인데이타가 디더롬(7)(8), 바이너리롬(9)에 인가되어 하프 톤 이미지 처리를 수행하게 된다.

이상에서 상세히 설명한 바와같이 본 발명은 부주사 선간의 상관도 특성을 이용하여 두 인접한 라인간의 차이만을 부호화 처리하고, 더욱이 이들 에러 비트의 합에 대해 기준 스레쉬홀드를 취하므로 부호화 처리절차를 간략히하고, 잡음제거는 물론 부호화처리속도를 향상시킬 수 있는 효과가 있다.

Claims (1)

1. 독취된 송신원고가 A/D변환기(3)를 통해 디지탈신호로 변환된후 디더롬(7)(8), 바이너리롬(9)을 구동하여 코드를 발생하게한, 팩시밀리의 부호화 장치에 있어서, 상기 A/D변환기(3)의 출력화상데이타가 교호로 제어되는 멀티플렉서(M₁)(M₂)를 통해 라인메모리(31)(32)에 인가되어 멀티플렉서(M₃)를 통과하고, 모우드선택기(38)의 단자(A)에 인가됨과 아울러 라인메모리(37)를 통해 단자(C)에 인가되며, 감산기(33)를 통해 상기 A/D변환기(3)의 출력 데이타와 감산을 수행한후 라인버퍼(34)를 통해 단자(B)에 인가됨과 아울러 카운터(35), 스레쉬홀드비교기(36)를 통해 선택신호를 인가함과 아울러 오아게이트(OR₁)를 통해 상기 멀티플렉서(M₃)를 제어하여, 현재라인데이타, DPCM 데이타, 이전라인데이타모우드 선택후 상기 디더롬(7)(8), 바이너리롬(9)에 전송하는 것을 특징으로 한 팩시밀리 하프 톤 이미지 코딩의 리던던시 감축방법.

Images