KR850001102B1 - 화상 데이터 압축방법 - Google Patents

Abstract

내용 없음.

Description

화상 데이터 압축방법

제1도는 본 발명에 따른 방법으로 처리될 원화와 임의 추출부를 나타내는 원화의 정면도.

제2도는 제1도 원화에서 추출한 임의 추출부의 미소 영역을 n×n개의 매트릭스 배열한 화소(picture element)로 분할한 화소 데이터 배열도.

제3도는 다른 화상 정보를 갖는 2개의 영역으로 나눈 n×n개의 매트릭스 배열한 화소 데이터 배열도.

제4도는 그 농도가 서로 비교되는 화소의 상호 관계를, 비교 대상 화소가 존재하는 화살표 방향으로 각각 분리시켜 보여준 부분적인 3×3개의 화소 데이터 배열도.

제5도는 3×3개의 화소 데이터와 그것들을 기억시키기 위한 레지스터들의 매트릭스 배열도로서, 화소 데이터의 비교방향과 비교결과를 기억시킨 레지스터 사이의 관계를 보여주는 각 비교 모우드의 화소 배열도.

제6도는 처리하려는 임의의 화소에 대하여 각 비교방향에 존재하는 비교 대상 화소의 어드레스 변화와 대응 레지스터의 어드레스 번호 관계를 보여주는 부분적 화소 배열도.

제7도는 화소 데이터를 X방향으로 비교하기 위한 플로우챠트.

제8도는 화소 데이터를 Y방향으로 비교하기 위한 플로우챠트.

제9도는 화소 데이터를 R방향으로 비교하기 위한 플로우챠트.

제10도는 화소 데이터를 L방향으로 비교하기 위한 플로우챠트.

제11도는 미소 영역(S)내의 화소 데이터의 농도값이 1일 때 추출된 미소 영역의 화소 데이터와 레지스터내에 기록된 데이터의 개요도.

제12도는 미소 영역(S)내의 화소 데이터의 농도 값이 2인 경우의 화소 데이터와 레지스터에 기억된 데이터의 개요도.

제13도는 미소 영역(S)내의 화소 데이터의 농도값이 3인 경우의 화소 데이터와 레지스터에 기억된 데이터의 개요도.

제14도는 미소 영역(S)내의 화소 데이터의 농도값이 4인 경우의 화소 데이터와 레지스터에 기억된 데이터의 개요도.

제15도는 제13도에 보인 미소 영역(S)의 압축 데이터 D, I 에 따라 T' 레지스터에 T 레지스터와 동일한 내용을 얻을 때까지의 복원 과정을 나타내는 개요도.

제16도는 T' 레지스터의 내용에서, 공백부분을 대표 농도 데이터를 기초로 하여 화소 데이터를 매입시키는 복원 과정을 나타내는 개요도.

제17도는 본 발명에 따른 이중 압축을 할 때, 영역(s)를 3×3개의 매트릭스 배열로 한 경우의 영역소 배열도.

제18도는 각 영역소와 그 영역소의 화상 정보를 나타내는 데이터의 관계를 보이는 영역소 배열도.

제19도는 이중 압축 동작시 X방향으로 영역소를 비교하기 위한 X방향 비교 모우드의 플로우챠트.

제20도는 본 발명의 방법을 적용할 수 있는 래이아웃 스캐너(layout scanner)를 구성한 실시예의 블록 다이어그램.

제21도는 제20도에 보인 제1압축 회로의 구체적 일예를 나타내는 실시예의 블록 다이어그램.

제22도는 제21도의 제1압축 회로의 출력 데이터 포맷(format).

제23도는 제20도에 보인 제2 압축회로의 구체적 일예를 보인 실시예의 블록 다이어그램.

제24도는 제23도의 제2 압축 회로의 출력데이터 포맷.

제25도는 제20도에 보인 주 기억장치의 기록 상태를 보이는 데이터의 메모리 맵(map).

제26도는 제20도에 보인 제1 및 제2 압축데이터 복원회로의 구체적 일예를 보인 실시예의 블록 다이어그램.

본 발명은 화상주사기록 장치에서 기억 용량을 감소시키기 위하여 대량의 화상정보를 압축하여 기억 또는 송신하는 방법에 관한 것이다.

종래의 화상주사기록장치, 예를들어 천연색 배치(layout) 주사장치에 있어서는 데이터의 처리순서를 변경할 때 화상신호 정보를 자기 디스크나 또는 자기 테이프 등의 기억장치에 일단 기억시켜 처리하기 때문에 대용량의 기억장치를 요하고 많은 처리 시간을 요하게 되었다.

예를 들어 원통축방향으로 주사수 200선/cm이고, 원통 둘레방향으로 단위 주사간격 5×10^-3cm로 주사된다면, 이것을 이용하여 70×50cm의 감광재료상에 화상을 재생하는 경우 화상정보를 얻는 데에 필요한 화소의 총수는

개이며, 1개의 화소의 농도 정보를 8비트(1바이트)의 데이터의 2진코우드로 기억한다면, 전체화소를 기억시키기 위해서는 한 색에 대해 기억용량 140메가바이트(megabyte)(4색을 쓴다면 560메가바이트)를 필요로 하기 때문에, 대용량의 기억장치를 요하며 그에따라 처리 시간도 길어지는 결점을 지나게 된다. 팩시밀리 등에 사용된 종래의 데이터 압축 방법에 있어서는, 한개의 주사선을 따라 한개의 화소를 다음의 화소와 비교하여 서로 같은 색인가 아닌가를 판별하는데, 이때 한 화소가 흑색일 경우, 그 다음 화소가 흑색인지 백색인지를 판정한 다음 동일색의 화소 길이가 판정된다. 그러나 이러한 방법은 너무 단순해서 천연색 주사장치 등의 연속 색조를 띈 화상에 응용되어 실용화될 수 없는 결점이 있다.

본 발명의 목적은 상술한 종래의 기술의 결점을 해소하고 기억용량과 처리 시간을 감소시키며 안정된 신뢰도로 운용되는 화상주사 기록장치의 화상데이터 압축방법을 제공하는데 있다.

본 발명은 광전 주사되어 아나로그-디지탈 변환기에서 화상데이터로 변환된 아나로그 화상신호를 얻어 메모리에 기억하든가 송신하는 화상데이터 압축방법에 있어서, 어드레스를 가진 각각의 화상데이터를 인접 화상데이터와 수평 및 수직 그리고 우상 대각선 및 좌상 대각선 방향으로 2차 원적으로 비교하여 비교 결과를 얻는 단계와, 두 화상데이터의 상기 비교 결과가 동일한 경우에는 상기 비교 결과에 따른 각 화상데이터나 또는 그 인접 화상데이터 중 한족을 뛰어넘어 하나의 데이터로 하고, 상이할 경우에는 각각의 데이터로하여, 뛰어넘을 수 없는 표시 데이터를 구성하는 압축정보를 얻는 단계로 구성됨을 특징으로 한다.

이하 본 발명의 실시예를 첨부 도면을 참고하여 상세히 설명한다.

제1도를 보면 원화베이스(P_B(상의 원화(P)의 임의의 미소 영역(S)을 추출하고 n×n개의 매트릭스 배열한 화소로 분할한다. 제2도에 있어서는 미소 영역(S)을 n×n개의 매트릭스 배열한 화소로 분할한 화소 데이터(d₁₁~d_nn)가 제시되어 있다.

우선 본 발명에 따른 압축 또는 축소 원리를 설명한다.

n×n개로 분할된 화소 데이터(d₁₁~d_nn)의 각 데이터(d)는 몇 개의 특별한 경우를 제외하고는 인접 화소데이터와 거의 동일하기 때문에 영역(S)을 나타내기 ㅜ이해 모든 화소 데이터를 사용할 필요가 없다. 영역(S)은 농도 데이터가 같은 계통의 데이터를 나타내는 화소데이터로 대신할 수도 있다. 예를들어, 제3도에 보인 바와 같이 미소 영역(S)이 선(C-C)에 의해 S'와 S"의 두 부분으로 분할되어, S'부분의 화소 데이터d₁₁~d(_m-1)_n의 농도 데이터가 같고 S"부분의 화소 데이터d_m1~d_nn의 농도 데이터가 같아 S'와 S"가 구별될 때, 미소 영역(S)은 두개로 표시되는 S'와 S"부분의 두개의 대표하는 화소 데이터 d₁₁과 d_m1으로 표시될 수 있다.

따라서, 본 방법에서는 n×n개의 화소 데이터(d₁₁~d_nn)가 두개의 대표 화소 데이터 d₁₁과 d_m1으로 표시된다. 즉, 화소 데이터는 크게 압축되어 어떤 화소 데이터도 누락시키지 않고 대표 화소 데이터에 의해 감소된다.

화소 데이터(d₁₁~d_nn)는 상기와 같은 방식으로, 서로 인접한, 동일 농도 데이터를 갖는 몇개의 그룹으로 분할된다. 이와같이 그룹을 이루는 작업은 제4도에 보인 바와 같이 수평 및 수직 그리고 우상 대각선 및 좌상 대각선 방향, 즉 X, Y, R, L 방향에서 각 화소 데이터의 농도 데이터(d)와 인접 화소 데이터의 농도 데이터를 2차원적으로 비교하여 수행된다. 이때 한 화소 데이터의 농도가 인접한 다른 것과 비교하여 같으면 한 데이터를 뛰어넘거나 또는 하나로 묶어서 비교된 두 데이터가 같은 농도를 갖는다는 것을 지시하는 한 형태의 데이터가 만들어지고, 만약 한 화소 데이터의 농도가 인접한 다른 것과 비교하여 다른면 각각의 데이터로 하여 비교된 두 데이터가 다른 농도를 갖는다는 것을 지시하는 다른 형태의 데이터가 만들어진다.

3×3개의 화소 데이터(d₁₁~d₃₃)가 표시된 제5도와 관련해서 각 과정을 설명한다. 각각의 X, Y, R, L 방향에서 각 화소 데이터와 인접 화소 데이터와의 비교가 X, Y, R, L 비교 모우드로 수행된다. 제5도에는 화소 데이터(d₁₁~d₃₃)와 각 모우드에서 사용되는 레지스터그룹(X₁₁~X₃₃), (Y₁₁~Y₃₃), (R₁₁~R₃₃), (L₁₁~L₃₃), 레지스터(Ix), (Iy), (Ir), (Il)사이의 관계와, 각 화소 데이터의 비교의 방향을 예시하였다.

예를들어, X비교 모우드에 있어서, 각 화소 데이터(d₁₁~d₃₃)의 농도 데이터(d)가 8비트의 2진 코우드로 변환된 후 화소 데이터와 같은 어드레스 번호를 가진 대응 레지스터(X₁₁~X₃₃)에 기억된다.

실선으로 표시된 화살표는 비교되어야할 인접 화소 데이터가 존재하는 비교 방향을 가리킨다. 예를들어, 화소 데이터 d₁₁과 d₁₂는 X방향에 대해 서로 인접하여 d₁₁는 d₁₂와 비교되어 처리된다. 점선으로 표시된 화살표는 비교될 인접 화소가 없는 비교 방향을 나타낸다.

실선 화살표에 붙어 있는 부호 Ix₁~Ix₆는 6비트의 레지스터(Ix)의 각 비트를 나타내고, 1비트 데이터는 두 화소 데이터의 농도 데이터가 같은지 다른지를 지시한다. 부호 Ix₁~Ix₆의 번호 1~6은 각 비트의 어드레스 번호(m_X)를 나타낸다.

Y, R, L 비교 모우드는 레지스터(Il)가 4대의 비트로 구성되어 있다는 사실을 제외하고는 상기 X비교 모우드와 동일한 방법으로 설명된다.

제6도는 X, Y, R 또는 L방향으로 처리될 임의의 화소 데이터(d_ij)의 어드레스들과 이에 대응하는 레지스터들의 어드레스의 한 부분을 나타낸다.

처리될 화소 데이터(d_ij)가 선택되면 각 비교 방향으로 인접 비교 대상 화소 데이터 d_i(j-1), d_(i-1)j, d_(i-1)(j-1), d_(i-1)(j+1)가 결정된다.

제6도는 점선으로 표시된 다른 비교방향에 비교 데이터가 있으나 이 데이터들은 화소 데이터(d_ij)와 비교될 필요가 없다. 실선으로 표시된 화살표 상의 부호는 이 실선 방향의 비교를 행할 때 화소 데이터(d_ij)의 농도 데이터를 기억시키기 위해 화소 데이터(d_ij)와 같은 어드레스 번호를 갖는 레지스터(X_ij), (Y_ij), (R_ij),(L_ij)와, 비교 결과의 데이터를 기억시키는 비트 어드레스번호(mX), (mY), (mR), (mL)를 각각 갖는 레지스터(Ix), (Iy), (Ir), (Il)를 나타낸다. 상기 레지스터(Ix), (Iy), (Ir), (Il)에 첨자로 각각 표시된 비트 어드레스번호(mX), (mY), (mR), (mL)은 제5도의 모우드에 부착된 것과 같은 방법으로 아래 첨자로 수치화 하였다.

이상의 설명에서 제5도에 표시한 것은, 제6~10도에 일반적으로 표현된 것을 n=3, i=1~3, j=1~3로한 구체적인 1예인 것을 쉽게 이해할 수 있을 것이다.

제7도~제10도는 X, Y, R, L 방향으로 화소 데이터(d_ij)와 비교 대상 화소 데이터를 비교하는 플로우 챠트를 나타내고 있다.

제6~제10도는 화소 데이터(d_ij)를 비교하는 일반 형식을 나타내고, n, i, j는 각 실시예에 따라 결정된다.

화소 데이터(d_ij)와 비교 대상 화소 데이터를 비교 처리하는 제7~제10도에 보인 플로우 챠트는 각 비교 방향을 제외하고 동일하기 때문에 이하의 설명에서는 제7도에 보인 X방향의 비교에 대해서만 설명할 것이다.

이 동작에서 화소 데이터(d₁₁~d_nn)들은 병렬로 동시에 처리되도록 채택되었다. 그 처리의 최초에는 레지스터(Ix)를 클리어(소거)시켜, 레지스터(Ix)의 각 비트를 0으로 한다.

먼저, 화소 데이터(d_ij)의 비교 대상 화소 데이터(d_i(j-1)가 존재하는지를 판정한다. 비교 대상 화소가 존재하지 않으면, 화소(d_ij)의 농도 데이터를 화소(d_ij)와 동일한 어드레스를 갖는 레지스터(X_ij)에 기억한다. 만약, 비교 대상 화소가 존재하면 화소 데이터(d_ij)와 비교 대상 화소 데이터의 농도 데이터를 비교하고, 두 농도 데이터가 같으면 레지스터(X_ij)에 0값(예를 들어, 모든 비트가 영)이 기억되어 화소(d_ij)를 뛰어 넘는다. 두 농도 데이터가 다르면 레지스터(Ix)의〔(n-1)(i-1)+(j-1)〕번째 비트는 "1"로 설정되고, 화소 데이터(d_ij)의 농도 데이터가 레지스터(X_ij)에 기억된다. 레지스터(Ix)의 비트 번호〔(n-1)(i-1)+(j-1)〕는 화소 데이터(d_ij)와 비교 대상 화소 데이터d_i(j-1)사이의 비교 위치에 대응하고, 비트 번호〔(n-1)(i-1)+(j-1)〕가 "1"이 되면 화소 데이터(d_ij)는 생략되지 않는다는 것을 나타낸다.

모든 화소 데이터(d₁₁~d_nn)는 상술한 바와 같은 방법으로 처리된다. 레지스터(X₁₁~X_nn)에 있어서, 화소 데이터가 뛰어 넘겨질 때에는, 뛰어 넘겨진 데이터와 동일한 어드레스들을 가진 대응 레지스터들에 영의 값이 되고, 화소 데이터가 뛰어 넘지 않을 때에는, 뛰어 넘지 않은 화소 데이터의 농도 데이터가 뛰어 넘지 않는 화소 데이터와 동일한 어드레스를 갖는 대응 레지스터에 기억된다. 장술한 바와 같이, 레지스터(Ix)에는, 두 데이터의 비교 결과에 따라 레지스터(Ix)의 비트 내에 "1" 또는 "0"이 기록된다.

이와 같이해서, Y모우드, R모우드 내지 L모우드도 장술한 바와 같이 각 모우드의 플로루 챠트에 따라서 화소 데이터(d₁₁~d_nn)를 각각 처리하여, 각 레지스터 그룹(Y₁₁~Y_nn), (R₁₁~R_nn), (L₁₁~L_nn)에 생략되지 않은 화소 데이터의 농도 데이터 또는 화소 데이터가 생략되지 않았을 때의 "0"값이 기록되고, 두 화소 데이터의 비교 결과가 장술한 바와 마찬가지 방법으로 레지스터(Iy), (Ir), (Il)에 기록된다.

제7~제10도에 보은 플로우 챠트에 따라 각각의 레지스터 그룹(X₁₁~X_nn), (Y₁₁~Y_nn), (R₁₁~R_nn), (L₁₁~L_nn)내에 처리된 기록데이터로부터, 뛰어 넘지 않은 화소 데이터와 동일한 어드레스를 갖는 화소 데이터의 논리적(logic product)을 구하여 레지스터 그룹(T₁₁~T_nn)의 대응 어드레스들에 기록한다. 레지스터(X_ij), (X_ij), (R_ij) 및 (L_ij)에, 화소 데이터(d_ij)나 또는 "0"이 기록된다. 레지스터 (X_ij), (Y_ij), (R_ij), (L_ij)내에 기록된 데이터의 논리적이 얻어진다. 즉, 농도 데이터(d)가 모든 레지스터(X_ij), (Y_ij), (R_ij), (L_ij)에 기록될 때만 논리적으로 농도 데이터(d)가 얻어지고, 레지스터(X_ij), (Y_ij), (R_ij), (L_ij)의 적어도 1개가 "0"이 레지스터(X_ij), (Y_ij), (R_ij), (L_ij)의 어드레스와 같은어드레스를 갖는 레지스터(T_ij)에 기록된다.

모든 X, Y, R 및 L레지스터의 동일 어드레스에 기억된 화소 데이터만이 레지스터(T₁₁~T_nn)에 기록된다 즉, 레지스터(T₁₁~T_nn)에는 각 비교 모우드의 어느 것에 있어서도 화소의 생략이 안된 화소의 농도 데이터만이 기록된다. 예를 들어, 레지스터(T₁₁~T_nn)에 기록될 화소 데이터는(0은 제외)는 제3도에 보인 S'와 S" 부분을 대표하여 나타내는 화소 데이터(d₁₁와 d_m1)에 해당하고, 레지스터(Ix), (Iy), (Ir), (Il)에 기록된 데이터는 S'와 S" 부분의 농도 분포의 패턴을 나타내는 데이터화한 것에 해당한다.

제11~제14도는 레지스터들 내에 기록된 3×3개의 화소 데이토로 표시된 다른 농도 분포 패턴을 갖는 영역(S)을 나타낸다.

제11도에 있어서는 농도 분포가 균일한 미소 영역(S)을 도시하고 있고, 1조의 어드레스 번호 ij=11~33을 가진 각각의 비교 모우드의 레지스터(X₁₁~X₃₃), (Y₁₁)~Y₃₃), (R₁₁~R₃₃), (L₁₁~L₃₃) 및 논리적한 데이터를 기록하는 레지스터(T₁₁~T₃₃)를 X레지스터와 Y레지스터와 R레지스터 및 I 레지스터 그리고 T레지스터로서, 어드레스 번호에 대응한 어드레스 배열로 도시하고 있다. 또한, 레지스터 Ix, Iy, Ir 및 Il은 한단어를 기억시키는 위해 20비트의 I 레지스터로 구성되어 있다.

제11도에 있어서의 X~L의 각각의 레지스터에는 제5도에 보인 바와 같이 비교 대장 화소데이터가 존재하지 않는 화소 데이터(d_ij)의 농도 데이터만이 "1"로 기록되고, 비교된 화소는 모두 "0"으로 기록되어 있다. "0"으로 기록된 레지스터 어드레스는 "0"이 기록된 레지스터(I)의 각 비트와 모두 일치한다.

제11도에 보인 바와 같이 X~L의 각 레지스터에 있어서, 레지스터 서로 간의 동일 어드레스에 기록된 데이터에 0을 포함하지 않은 어드레스는, 어드레스 11에만, 그것의 어드레스 11의 각 데이터(d₁₁)는 논리적되어, T레지스터의 어드레스 11에 기록된다. T레지스터에 기록된 데이터 D=d₁₁과 I레지스터의 20비트내에 기록된 데이터 1조는, 영역(S)의 화장 정보를 기록 또는 전달하는 압축 데이터로서, 별도 기록, 기억 및 전송된다.

화소 데이터(d₁₁~d₃₃)는 8비트로 구성되고, 그리하여 8비트의 데이터가 기록 전송된다. 두 데이터가 서로 비교될 때, 최하위 비트 내에 포함되과 때때로 화소 데이터의 농도를 변경시키는, 잡음 랜덤 성분을 제거할 수 있도록 장위 6, 7비트가 처리된다.

제12도에 두개의 농도 분포 패턴을 가진 미소 영역(S)와, X~L레지스터 데이터를 기억하고 있는 I 및 2개의 대표적 농도 데이터가 기록된 T레지스터를 나타내고 있다. 본 실시예에서 장기 설명과 같은 방법으로 판별된 두 대표적인 화소 데이터(d₁₁와 d₂₂)가 화살표로 표기한 것처럼 어드레스 11, 12, 13, 21, 22……33"의 순으로 적당한 위치로 T레지스터에 기록된다. 따라서, T레지스터에 기록된 데이터 D=d₁₁, d₂₂와 I레지스터에 기록된 패턴 데이터는 영역(S)의 화장 정보를 나타내는 1조의 압축 데이터로서 처리된다.

제13도는 3개의 농도 분포 팬턴이 있는 영역(S)과 래지스터들을 도시하고 있다. 이 실시예에서 상술한 바와 같이 얻어진 T레지스터에 기록된 데이터 D=d₁₁, d₂₂, d₃₃와 I 레지스터에 기록된 패턴 데이터는 1조의 압축 데이터로서 처리된다.

제14도에는 4개의 농도 패턴이 있는 영역(S)과 레지스터들이 도시되어 있다. 이 실시예에서는 상술한 바와 같은 방법으로 얻어진 데이터 D=d₁₁, d₁₂, d₂₁, d₂₂와 I 레지스터 내에 기록된 패턴 데이터가 1조의 압축 데이터로서 처리된다. 그런 다음, 이렇게 얻어진 상기 압축 데이터는 다음과 같이 복원된다.

제15도에는 제13도에 보인 영역(S)에 압축 데이터를 복원시키는 과정을 보여주고 있다. 영역(S)의 화상 정보를 표시하는 1조의 데이터(D) 및 (I)를 메모리장치들로부터 독출하여, 요소의 순서에 따른 농도 데이터 그룹(D=d……)을 기억하는 버퍼 레지스터(B레지스터)와 20개의 비트가 4개의 그룹, 즉, 최하단부 부터 Ix, Iy, Ir 및 Il레지스터에 대응하는 6, 6, 4, 4개의 비트로 분할된 I 레지스터 내에 일단 기억한다. 이 X~L방향의 각 비교 데이터는 (X)~(L)의 각 레지스터와 동일하게 3×3의 매트린스 배열로 어드레스가 정해지고, 각 어드레스에는 각 1비트의 위치를 갖는 X₁레지스터, Y₁레지스터, R₁레지스터, L₁레지스터의 상기 압축시 붙여진 비트 어드레스 번호와 대응하는 어드레스에 비교 데이터의 내용을 기록한다.

I레지스터에 기록된 각 패턴 데이터 그룹은 각 X₁, Y₁, R₁, L₁레지스터의 대응 위치(접미 번호를 갖고 있는)에 기록되고 다른 데이터는 접미 번호가 없는 위치에 기록된다. 그런 다음 X₁~L₁레지스터에 기록된 값의 논리적이 어드레스 번호 순으로 계산되고, 논리적 값 "1" 또는 "0"이 화살표로 표시된 것과 같이 기록된 T₁레지스터의 위치 어드레스를 얻게 된다. 그후, B레지스터에 기록된 농도 데이터 D=d₁₁, d₁₃, d₂₃는 제13도에 보인 바와 같이 T레지스터의 압축 데이터의 결과와 더불어 3×3개의 8비트 어드레스 위치들을 갖는 T'레지스터의 대응 어드레스 위치들에 기록된다.

그런 다음, 상기 "0"이 기록된 T'레지스터의 어드레스 내에 대표 데이터(d₁₁), (d₁₃), (d₂₃)의 농도 데이터와 동일한 농도 데이터를 갖는 한칸 뛰어 넘은 화소 데이터는 X~L 방향의 순으로 각 비교 X, Y, R, L방향으로 복원된다. 그리하여 제16도에 보인 바와 같이 영역(S)을 나타내는 매트릭스 배열된 화소 데이터를 복원시킨다.

이하 다중 압축 또는 축소의 원리를 설명한다.

앞에서는 영역(S)의 3×3개의 화상 원소 정보(d₁₁~d₃₃)의 압축 실시예들을 설명했다. 그러나, 이하 제17도에 보인 바와 같이 영역(S)의 3×3개의 영역소(S₁₁~S₃₃)의 압축이 상기와 마찬가지 방법으로 수행된다. 이 압축 방법은 여러번 반복되거나 압축 영역이 신장된다.

제18도에 압축된 농도 데이터(D₁₁~D₃₃), 패턴 데이터(I₁₁~I₃₃)와 함께 영역(Z) 내의 영역소(S₁₁~S₃₃)를 나타내고 있다. 각 농도 데이터(D₁₁~D₃₃)는 T레지스터에 기록된 영역(S)의 대표 농도 데이터를 나타내고 각 패턴 데이터(I₁₁~I₃₃)는 영역(S)의 I 레지스터 내에 기록된 패턴 데이터의 20개 비트를 나타낸다.

임의의 영역소(S_ij)에 대한 화상 정보는 농도 데이터(D_ij)와 패턴 데이터(I_ij)의 1조의 데이토로 나타내진다. 만약 농도 데이터(D_ij)와 패턴 데이터(I_ij)가 인접 비교 대상 영역소(S_i'_j')의 데이터와 같다면 인접 비교 대상 영역소(S_i'_j')는 영역소(S_ij)(이후 비교 영역소라 칭함)는 제6도에 보인 바와 같은 방법으로 표시되었다.

실제로 비교 영역소(S_i'_j')과 목표 영역소(S_ij)의 비교가 비교 영역소의 농도 데이터(D_i'_j'), 패턴 데이터(I_i'_j)를 목표 영역소의 농도 데이터(D_ij), 패턴 데이터(I_ij)와 비교함으로써 행해진다. 영역(S)의 압축에 사용된 I 레지스터에 대응한는 1비트 정보에 의한 J, K레지스터에 기록된다.

제19도에는 X방향에서 S_ij영역소와 인접 영역소를 비교하는 플로우 챠트가 제시되었다. 다른 방향에서 미소 영역을 비교하는 다른 플로우챠트는 상기 방향을 제외하고 X방향의 것과 동일하기 때문에 Y, R, L방향의 플로우 챠트의 예는 생략한다. 이 비교 동작은 제7도에 보인 바와 동일한 방법으로 수행된다.

20개의 비트를 갖는 J, K레지스터는 X, Y, R, L모우드로 Jx, Jy, Jr 및 Jl레지스터와, Kx(Ky, Kr 및 Kl레지스터로 구성되어 있고, Jx, Jy, Kx 및 Ky레지스터는 6개의 비트, Jr, Jl, Kx 및 Kl레지스터는 4개의 비트로 구성되었다. J, K레지스터의 결합은 상기한 바와 같이 영역(S)의 압축에 사용하는 I 레지스터에 대응된다. 패턴 데이터 I_ij는 X, Y, R, L모우드로 어드레스를 갖는 XI, YI, RI 및 LI레지스터 내에 기록된다. 농도 데이터(D_ij)는 X, Y, R, L모우드로 어드레스를 갖는 XD, YD, RD 및 LD레지스터 내에 기록된다. 제19도에 보인 X 모우드의 비교 동작에서 레지스터(Jx), (Kx), (XI), (XD)가 사용된다.

XI와 XD, YI와 YD, RI와 RD, LI와 LD 레지스터의 각각은 영역(s)의 압축용 X, Y, R 및 L레지스터에 대응한다. J레지스터와 각 XI, YI, RI 및 LI레지스터의 조합, K레지스터와 각 XD, YD, RD, LD레지스터의 조합을 써서 제11~제14도에 보인 바와 같은 방법으로 제19도에 보인 바와 같이 데이터가 처리된 후 이중 압축 패턴 데이터 I²와 이중 암축 농도 데이터 D³를 얻고 이들은 제11~제14도에 보인 T레지스터에 대응하는 IT와 DT레지스터에 기록된다.

IT, DT레지스터에는 영역(Z)의 영역소(S₁₁~S₃₃)에 표시 패턴 데이터(I₁₁~I₃₃)와 표시 농도 데이터(D₁₁~D₃₃)가 기록된다. 즉, 같은 형태임을 나타내는 패턴 데이터(I₁₁~I₃₃)와 농도 데이터(D₁₁~D₃₃)는 각 한 데이터를 제외하고 뛰어 넘는다.

예를 들어 모든 영역소(S₁₁~S₃₃)가 제11도에 보인 실시예와 같은 방법으로 동일하면 데이터는 최대한으로 압축된 다음 영역(Z)이 영역(S)용 데이터 표시된다. 요하는 전체 비트 수는 8.5바이트인 68비트이다. 즉, J레지스터에 20비트, K레지스터에 20비트, 패턴 데이터(I₁₁)에 20비트, 농도 데이터(D₁₁=d₁₁)에 8비트가 요한다.

그 반면 제11도에 보인 바와 같이 압축이 일시에 수행될 때 영역(Z)에서 요하는 전체 비트수는 252비트이다. 즉, I레지스터에 20비트 데이터(d₁₁)에 8비트 합계 28비트에 9배한 수이다. 압축되지 않으면 영역(Z)에서 요하는 전체 비트 수는 81바이트 즉, 9×9×8비트이다.

상술한 바와 같이 천연색 주사 장치의 표준 화소는 가로, 세로가 각각 0.05mm인 정사각형이다. 따라서, 제17도에 보인 영역(Z)의 크기는 가로, 세로 0.45mm인 정사각형이다. 따라서 영역(Z)의 영역소(S₁₁~S₃₃)의 데이터가 서로 다를 확률은 대단히 적고 이중 압축이 대단히 효과적으로 적용된다.

제20도에는 본 발명이 적용되는 제판용 천연색주사 장치를 보이고 있다.

전동기(1)는 구동축을 통해, 원화(4)를 보지하고 있는 주사 실린더(3)를 회전한다. 회전 엔코오더(2)는 상기 주사 실린더(3)와 같이 구동축 상에 취부되어 실린더(3)의 회전속도에 대응하는 클럭펄스를 발생시켜 제1클럭 회로(9)에 송출한다. 원화(4)에 대향되도록 설계된 주사 헤드(6)는 전동기(5)에 의해 나사봉(7)을 따라 실린더 축 방향으로 움직인다. 상기 주사 헤드(6)는 원화(4)의 농도 정보를 아나로그 신호로 변환하여 이 아나로그 신호를 아나로그-디지탈 변환기(8)에 송출하여 디지탈 신호로 변환한다. 상기 아나로그-디지탈 변환기(8)에 인출된 각 디지탈 신호는 제1클럭 최고(9)에서 발생된 타이밍 신호와 동기화되어 제1버퍼메모리 장치(10)에 보내져 기억된다.

이중 압축을 수행하기 위해서 디지탈 신호의 9개의 주사선은 제1버퍼 메모리장치(10)에 기억된 다음 다시 판독되어 실린더 축 방향으로 3개의 3주사선 그룹 실린더 둘레 방향으로 3개의 샘플링 피치 그룹으로 분할되나. 그후 영역(Z)의 9개의 영역소(S₁₁~S₃₃)의 81화소 데이터(d₁₁~d₉₉)를 얻는다. 이때 영역(Z)의 81개 화소 데이터(d₁₁~d₉₉)의 제1압축 동작은 상기한 바와 같이 압축 데이터, 즉, 9개의 영역소(S₁₁~S₃₃)용 9개의 패턴 데이터(I₁₁~I₃₃)와 9개의 농도 데이터(D₁₁~D₃₃)를 얻기 위하여 제1압축 회로(11)에서 수행된다. 상기 제1압축 회로(11)의 제1압축 데이터는 제2압축 회로(12)에 보내 진다.

제2압축 회로(12)에서는 제1압축 데이터의 제2압축 동작이 제2 버퍼 메모리 장치(13)에 기억된 이중 압축 데이터 I1, D1, J 및 K를 얻도록 수행된다.

실린더(3)에 취부된 원화(4a), (4b), (4c)위치는 실린더의 둘레와 축 방향으로 어드레스 번호 N과 M으로 알려져 있다.

주사 순으로 제2버퍼 메모리 장치(13)에서 판독된 어드레스 번호 NM를 갖는 이중 압축 데이터 I1, D1, J 및 K의 설정은 원화와 관련된 어드레스 번호 NM에 의해 판정된다. 그런 다음, 2중 압축 데이터의 어드레스는 재생용 목표 배치 계획에 따라 변경되고 중앙 처리 장치(16)(이하 CPU라 칭함)에 의해 재어되는 인터페이스(14)를 통해 주기억 장치(15)에 기억된다.

그런 다음, CPU가 상기 원화(4a), (4b), (4c) 중 1개를 선택하는 동안 주기억 장치(15)에서 판독된 2중 압축 데이터(I1, D1, J 및 K)가 제3버퍼 메모리 장치(17)내에 기억된다. 2중 압축 데이터는 제3버퍼 메모리 장치(17)로부터 판독되어 제1 압축 데이터 복원 회로(18)에 송출된다. 제3버퍼 메모리 장치(17)내가 또는 제3버퍼 메모리 장치(17)로부터 데이터를 기억시키고 판독하는 것은 제2클럭 회로(22)에 의해 출력되는 타이밍 펄스와 동기화 되어서 동작한다.

영역(Z)용 2중 압축 데이터로부터 제1압축 데이터 복원회로(18) 내에 영역소(S11~S33)용 제1압축 데이터(I11~I33)와 데이터(D11~D33)가 전술한 바와 같이 복원(재생)된다. 복원된 제1 압출 데이터는 전술한 바와 같이 제1 압출 데이터로부터 화소 데이터(d11~d99)가 복원되는 제2 압축 데이터 복원 회로(19)에 보내진다. 즉, 제2 압축 데이터 복원 회로(19)는 압축 데이터(I11~I33), (D11~D33)를 최초의 화소의 각 농도 데이터(d)로 복원된다.

복원된 화소 데이터는 제4버퍼 메모리 장치(20)에 일단 기얻된 후 제2 클럭 회로(22)에서 출력하는 타이밍 신호와 동기화 하여 주사 순으로 제4버퍼 메모리 장치(20)를 판독한다. 판독된 화소 데이터는 디지탈-아나로그 변환기(21)에 송출되어 아나로그 화소 신호로 변환된다. 이 아나로그 화소 신호는 기록 실린더(33)에 부착된 감광재료(34)상에 재생화상을 주사하여 노광헤드(36)에 보내진다.

기록 실린더(33)는 구동축을 통해 전동기(31)에 의해 회전되고 전동기(31)와 같이 구동축에 취부된 회전 엔코오더(32)는 제2클럭회로(22)에 송출되는 클럭펄스를 출력한다. 노광헤드(36)는 전동기(35)에 의해 나사봉(37)을 따라 실린더 축 방향으로 움직인다.

제21도에는 영역(S)를 처리하기 위해 제20도의 제1 압축 회로(11)의 한 실시예의 블록 다이어그램이 제시되었다.

비교 제어 회로(100)는 제1클럭 회로(9)에서 출력한 클럭 펄스와 동기화되어 제어 신호를 농도 데이터 비교 판별 회로(101)에 보낸다. 그런 다음, 농도 데이터 비교 판별 회로(101)는 제7~10도에 보인 플로우 챠트에 따라 X, Y, R, L 방향에서 제1버퍼 메모리 장치(10)로부터 입력되는 : 화소 데이터(d11~d99)를 비교한다.

농도 데이터 비교 판별 회로(101)는 이 비교 결과를 X, Y, R, L 레지스터(102)(103)(104)(105)에 송출하고, 레지스터(102~105)는 화소 데이터(dij)가 뛰어 넘겨질 때 대응 어드레스(ij)에 “0”이나 또는 데이터(dij)를 기록한다. 그 반면, 비교 결과, 즉, 패턴 데이터(Iij)는 I레지스터(106)에 보내져 기억된다.

X, Y, R, L 레지스터(102)(103)(104)(105)의 기억 값은 비교 제어 회로(100)의 제어 신호에 의해 T레지스터(107)에 보내진다. T레지스터(107)에는 레지스터(102~105)의 공통 어드레스 내의 데이터의 논리적이 작동되어 이 어드레스와 같이 표시 화소 데이터 및/또는 전술한 바와 같이 “0”값이 얻어진다. 그런 다음, I, T레지스터에 기억된 제1압축 데이터(Iij와 Dij)는 판독되어 제2압축 회로(12)에 보내진다.

실질적으로 이 동작은 병렬로 동시에 여역소(S11~S22)의 각각에 대해 수행되고 패턴 신호(I11~I33)와 농도 데이터(D11~D33)가 병렬로 출력한다. 이런 제1압축 데이터는 제22도에 보인 바와 같은 데이터 포맷으로 출력된다.

제23도에는 제20도에 보인 제2압축 회로(12)의 한 실시예를 보인 것이다.

비교 제어 회로(200)는 목표 영역에 인접한 비교 영역이 있는지를 판별하는 농도 데이터 그룹의 비교 판별 회로(201)에 제어 신호를 보내고 제1압축 데이터(Iij 및 Dij)가 레지스터에 기록된다.

비교 영역이 있으면 비교 동작이 수행된다. 비교 제어 회로(200)는 제19도의 플로우 챠트 상반부에서 X방향인 경우에 보인 바와 같이 X, Y, R, L 방향에서 패턴 데이터가 뛰어 넘겨질 때 “0”값을 기억한다. “1” 또는 “0”의 한 비트 데이터로 표시된 비겨 결과는 J레지스터(214)에 보내져 기억된다.

한편, 농도 데이터 비교 판별 회로(201)는 제19도의 플로우 챠트 하반부에 X방향인 경우에 보인 바와 같이 X, Y, R, L 방향에서 농도 데이터(Dij)와 이 인접 농도 데이터를 비교한다.

농도 데이터 비교 판별 회로(201)는 이 비교 결과를 XD, YD, RD 및 LD에 보내져 대응 어드레스(ij) 내에 농도 데이터(Dij)나 또는 농도 데이터 가 뛰어 넘겨질 때 “0”값을 기억한다. 한 비트 데이터 “1” 또는 “0”으로 표시된 비교 결과는 J레지스터(212)에 기억된다.

XD, YD, RD, LD레지스터(202~205)의 기억 값은 비교 제어 회로(200)의 제어 신호에 의해 DT레지스터(207)에 보내지고 DT레지스터(207) 내에는 레지스터(202~205)의 공통 어드레스 내의 농도 데이터의 논리적이 계산되어 어드레스 및/또는 “0”값을 갖는 대표 농도 데이터를 얻는다. 그런 다음, 2중 압축 농도 데이터 D2가 DT레지스터(207)에서 판독되어 제2버퍼 메모리 장치(13) 내에 기억된다.

XI, YI, RI, LI레지스터(208~211)의 기억 값은 비교 제어 회로(200)의 제어 신호에 의해 IT레지스터(206)에 보내지고, IT레지스터(206)에는 레지스터(208~211)의 공통 어드레스 내의 패턴 데이터의 논리적이 계산되어 어드레스 및/또는 “0”값을 갖는 대표 패턴 데이터를 얻는다. 그런 다음, 2중 압축 패턴 데이터 I2가 IT레지스터(206)에서 판독되어 제2버퍼 메모리 장치(13)에 기억된다.

K, J레지스터(212)(214)에 기억된 어드레스를 갖는 판별 데이터 K 및 J가 또한 판독되어 농도 데이터 D2와 패턴 데이터I2와 함께제2 버퍼 메모리 장치(13)에 보내진다. 즉, 영역(Z)의 어드레스 NM를 갖는 2중 압축 데이터 D2, I2, K 및 J의 설정 값이 제2버퍼 메모리 장치913)에 기억된다.

제24도에는 제2압축 회로(12)에서 출력하는 영역(ZNM)의 데이터 포맷의 일예를 보인 것으로, 이중 압축 농도 데이터 D2의 대표 농도 데이터(D11~D33)와 영역소(S11~S33)용 이중 압축 데이터가 데이터 포맷으로 제2버퍼 메모리 장치(13)에 기억되고, 다시 판독된 다음 주기억 장치(15)에 기억된다.

제25도에는 주기억 장치(15)내에 기억된 원화(4a)(4b)(4c)의 이중 압축 데이터의 기억 배치도가 제시되었다.

제2버퍼 메모리 장치(13)에서 판독된 영역(ZNM)의 압축 데이터〔(D2)(I2)(K)(J)〕NM가 인터페이스(14)를 통해 주기억 장치(15)에 기억되면 중앙 처리 장치(16)는 원화(4a)(4b)(4c)용 기억 영역을 제외하고 그 어드레스 번호를 기억해둔다.

중앙 처리 장치(16)가 판독을 지시하면 주기억 장치의 각 원화(4a)(4b)(4c)의 데이터 및 원화의 처음 어드레스에서 말단 어드레스까지의 데이터가 판독된다. 예를 들어, 원화(4a)가 선택되면 개시와 말단 어드레스 표시 A.AD.S와 A.AD.E 사이의 원화(4a)의 데이터가 주기억 장치(15)에서 판독되어 제3버퍼 메모리 장치(17)에 기억된다. 원화(4b 또는 4c)의 데이터는 제25도에 보인 바와 같이 개시와 말단 어드레스 표시 B.AD.S와 B.AD.E 또는 C.AD.S와 C.AD.E 사이의 데이터를 배열한다.

제26도는 제20도에 보인 제1과 제2압축 데이터 복원 회로(18)(19)의 한 실시예를 보인 것이다.

제3버퍼메모리장치(17)로부터 판독된 영역(Z)의 이중 압축 데이터 K, D2, J 및 I2는 일단 제23도에 보인 K, DT, J, IT 레지스터에 대응하는 K', DT', J', IT‘레지스터(312)(307)(314)(306)에 기억된다. 그런 다음, 데이터 K와 D2가 농도 데이터 복원 회로(300)에 보내지고, 데이터(J와 I2)는 패턴데이터 복원회로(301)에 보내진다. 두개의 복원 회로(300)(301) 내에 영역소(S11~S33)의 한번 압축된 데이터(I11~I33) 및 데이터(D11~D33)가 제15 및 16도와 관련해서 전술한 바와 같이 이중 압축데이터로부터 복원된다.

농도데이터(D11~D33) 및 패턴 데이터(I11~I33)가 일단 비교 동작에서 사용된 T레지스터에 대응하는 T'11~T'33레지스터와 압축 동작에서 사용된 )레지스터에 대응하는 I'11~I'33레지스터에 기억된다. 그런 다음, T11~T33레지스터 I11~I33레지스터에서 판독된 I11과 D11, I11, D33의 9조가 영역소(S11~S33)의 9개의 농도 데이터 복원회로(340~348)에 보내진다.

각 농도 데이터 복원 회로(340~348) 내에 9개의 화소데이터가 제15도 및 제16도를 참조하여 전술한 바와 같이 복원된다. 복원된 화소 데이터는 제4버퍼 메모리장치(20)에 입력되어 기억된다. 그런 다음, 화소 데이터는 주사순으로 제4버퍼 메모리 장치(20)에서 판독되어 기록 실린더(33)에 부착된 감광 재료(34)상에 재생화을 주사하기 위한 노광 헤드(21)에 보내진다.

이 경우, 재생 화상 배치 계획이 주기억 장치(15)에 기억된 데이터를 판독 제어함으로써 수행된다.

본 발명에 따라 영역(Z)은 3×3개의 영역소에 국한되지 않고 n×n개의 영역소로 구성될 수도 있다(n=1, 2, 3, 4……………). 더우기, 비교과정은 2개에 국한되지 않음은 물론 3개 이상이 될 수도 있다.

본 발명에 따라 제20a도에 의해 표시된 주기억장치와 CPU는 대역 압축용 주사기 또는 복사에서 효과적으로 이용되는 모뎀(변조기-복조기)으로도 대치될 수도 있다.

본 발명은 첨부 도면은 참조하여 양호한 실시예에 관하여 설명했지만 본 발명의 영역을 이탈함이 없이 여러 변형 및 수정예가 있을 수 있다.

Claims (1)

1. 원화가 광전 주사되어 아나로그-디지탈 변환기에서 화상 데이터로 변환된 아나로그 화상 신호를 얻어 메모리에 기억하든가 또는 송신하는 화상 데이터 압축 방법에 있어서, 상기 어드레스들을 가진 각각의 화상 데이터를 인접 화상 데이터와 수평 및 수직 그리고 우상 대각선 및 좌상 대각선 방향으로 2차원적으로 비교하여 비교 결과를 얻는 단계와, 상기 두 화상 데이터의 비교 결과가 동일한 경우에는 상기 비교 결과에 따른 각 화상 데이터나 또는 그 인접화상 중 한쪽을 뛰어 넘어 하나의 데이터로 하고, 상이할 경우에는 각각의 데이터로 하여 뛰어 넘을 수 없는 표시데이터를 구성하는 압축 데이터를 얻는 단계로 구성됨을 특징으로 하는 화상 데이터 압축 방법.

Images