KR100227529B1 - 화상데이터 처리장치 - Google Patents

Abstract

본원 발명은 화상데이터의 압축처리를 행하는 화상데이터처리장치에 있어서, 1화면을 소정화소단위로 분할하고, 각 분할화면마다 소정의 처리로 압축하여 화상데이터화하여, 적은 데이터량으로 화상데이터화할 수 있도록 한 것이다. 또, 각 분할화면마다 얻어지는 화상데이터로서 동일데이터가 있을 때, 이 동일한 화상데이터를 단일의 분할화면만 등록하고, 동일한 화상데이터의 다른 분할화면을 등록된 화상데이터를 독출하여 얻도록 하며, 이 점에서도 적은 데이터량으로 화상데이터화할 수 있도록 한 것이다.

Description

화상데이터 처리장치

제1도는 본원 발명의 일실시예에 의한 화상데이터입력부의 구성도.

제2도는 일실시예에 의한 데이터압축을 위한 메모리구성을 나타낸 구성도.

제3도 및 제4도는 일실시예의 화면구성을 나타낸 설명도.

제5도, 제6도, 제7도, 제8도 및 제10도는 각각 일실시예의 설명을 위한 플로차트도.

제9도는 일실시예의 데이터예를 나타낸 설명도.

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

10 : 중앙제어장치 11,12,13,14 : 제1,제2,제3,제4의 RAM.

본원 발명은 화상데이터처리장치에 관한 것이며, 특히 화상데이터의 압축처리를 행하는 것에 관한 것이다.

본원 발명은 화상데이터의 압축처리를 행하는 화상데이터처리장치에 있어서, 1화면을 소정화소단위로 분할하고, 각 분할화면보다 소정의 처리로 압축하여 화상데이터화하여, 적은 데이터량으로 화상데이터화할 수 있도록 한 것이다. 또, 각 분할화면마다 얻어지는 화상데이터로서 동일데이터가 있을 때, 이 동일한 화상데이터를 단일의 분할화면만 등록하고, 동일한 화상데이터의 다른 분할화면을 등록된 화상데이터를 독출하여 얻도록 하며, 이 점에서도 적은 데이터량으로 화상데이터화할 수 있도록 한 것이다.

종래, 영상신호 등의 각종 화상데이터를 메모리에 기억시키는 경우, 예를 들면 1화면을 단순히 선순차(線順次)로 주사하여 형성된 영상신호를 그대로 디지털신호화하여 메모리에 기억시키고 있었다.

그런데, 메모리용량은 될 수 있는 한 적은 편이 좋으며, 어떤 방법으로든 화상데이터의 양을 압축하여 메모리에 기억시키는 것이 요청되고 있다. 이 경우, 종래부터 여러 가지 압축방법이 제안되고 있으나, 종래의 것은 비교적 대규모의 회로구성을 필요로 하는 동시에, 여러 가지 상태의 화상에 대처시키기 위해 데이터의 압축량이 비교적 작고, 예를 들면 수서(手書)로 입력시킨 비교적 면상관(面相關)이 강한 화상(1매의 화상중의 변화가 비교적 적은 화상)에는 적합하지 않았다.

본원 발명의 목적은 화상데이터를 양호하게 압축하는데 있다.

본원 발명의 화상데이터처리장치는 1화면을 소정 화소단위로 분할하고, 각 분할화면마다 특정점으로부터 주사를 행하여, 주사방향에 따라 동일상태의 화소가 연속되는 수를 데이터화하는 동시에, 각 분할화면내에서의 주사방향을 1라인마다 역으로 하여, 1분할화면내에서의 상기 주사를 연속적으로 행하도록 한 것이다.

또, 본원 발명의 화상데이터처리장치는 1화면을 소정 단위의 블록으로 분할하는 수단; 상기 분할된 각 블록의 화상데이터를 제1메모리에 격납하는 제어수단; 상기 제1메모리에 격납된 각 화상데이터를 독출하여 동일한 내용의 화상데이터의 유무를 판별하여, 일치된 소정의 화상데이터와 각 위치데이터를 제2메모리에 격납하는 수단; 및 상기 제2메모리로부터 상기 위치데이터와 화상데이터를 독출하여 상기 1화면의 화상데이터를 재생하는 제어수단을 구비하도록 한 것이다.

이와 같이 함으로써, 면상관이 강한 비교적 간단한 화상의 데이터가 효율적으로 압축되어, 메모리에의 기억 등을 행할 때에 적은 데이터량으로 처리할 수 있다.

다음에, 본원 발명의 화상데이터처리장치의 일실시예에 대하여 첨부도면을 참조하여 설명한다.

본 예에 있어서는 정지화의 영상신호를 압축된 화상데이터로 하는 것이며, 제1도에 있어서, (1)은 영상신호입력단자를 나타내며, 이 입력단자(1)에는 기억시키고 싶은 정지화의 영상신호가 공급된다. 이 경우, 예를 들면 태블릿을 사용하여 수서로 임의의 화상을 입력할 수 있는 그래픽장치의 출력영상신호를 이 입력단자(1)에 공급한다.

그리고, 입력단자(1)에 공급되는 영상신호를 색분리회로(2)와 동기분리회로(3)에 공급하고, 색분리회로(2)에서 복합영상신호를 색신호 R, G, B로 변환하여, 이 색신호 R, G, B를 혼합회로(4)에 공급한다. 그리고, 이 혼합회로(4)에서 공급되는 색신호 R, G, B를 시리얼데이터로 변환하고, 이 시리얼데이터를 아날로그디지털변환기(6)에 공급하며, 소정 비트수(n 비트)의 디지털데이터로 변환한다. 그리고, 이 디지털데이터를 색분리회로(7)에 공급하고, 디지털데이터로서의 색신호 R', G', B'를 제1의 RAM(11)에 공급한다.

또, 동기분리회로(3)에서는 입력단자(1)에 공급되는 영상신호로부터 수평동기신호 H 및 수직동기신호 V를 추출하고, 추출한 수평동기신호 H를 픽셀어드레스발생회로(5)에 공급한다. 이 픽셀어드레스발생회로(5)에서는 수평동기신호 H에 의거하여 픽셀어드레스를 발생시켜서, 이 픽셀어드레스데이터를 혼합회로(4)와 색분리회로(7)와 어드레스생성회로(9)에 공급하며, 혼합회로(4)와 색분리회로(7)에서 이 픽셀어드레스데이터에 의거한 처리를 행하게 한다. 또, 동기분리회로(3)에서 추출한 수평동기신호 H 및 수직동기신호 V를 어드레스생성회로(9)에 공급하고, 이 수평동기신호 H 및 수직동기신호 V와 픽셀어드레스데이터에 의거하여 제1의 RAM(11)에 공급하는 어드레스데이터를 작성한다. 이 경우, 제1의 RAM(11)은 1화면분의 픽셀을 기억하는 어드레스를 가진다.

그리고, 제1의 RAM(11)은 제2도에 도시한 바와 같이 버스라인(17)을 통해서 제2, 제3 및 제4의 RAM(12), (13) 및 (14)와 접속되어 있으며, 중앙제어장치(10)의 제어로 데이터전송이 행해진다. 또, 버스라인(17)에는 그래픽콘트롤러(15)가 접속되어 있으며, 각 RAM에 기억된 화상데이터를 영상신호로 변환하여 출력단자(16)로부터 출력시킨다.

여기서, 본 예에 있어서는 제1의 RAM(11)에 기억된 화상데이터를 중앙제어장치(10)의 제어로 제2, 제3, 제4의 RAM(12), (13), (14)에 순차 전송함으로써 압축처리가 행해진다. 이 압축처리에 대해 설명하면, 먼저 본 예에 있어서는 1매의 정지화의 화상데이터를 제3도에 도시한 바와 같이 세로 28 × 가로 32의 합계 896구획으로 분할하고, 각각의 구획마다 화상데이터를 작성한다. 이 경우, 이와 같이 해서 분할한 각 구획을 제4도에 도시한 바와 같이 세로 8도트 × 가로 8도트의 합계 64도트의 픽셀로 구성한다. 여기서, 제1의 RAM(11)은 1화면분의 전픽셀을 격납하고, 제2의 RAM(12)은 각 구획의 화상데이터를 격납하며, 제3의 RAM(13)은 각 구획의 위치데이터를 격납하며, 제4의 RAM(14)은 각 구획의 압축된 화상데이터를 격납한다.

다음에, 이 각 구획에서의 화상데이터의 작성상태에 대해 제5도를 참조하여 설명하면, 제5도의 플로차트에 나타낸 바와 같이 중앙제어장치(10)의 제어로 먼저 제1의 RAM(11)으로부터의 데이터독출용의 수직카운터 및 수평카운터(도시하지 않음)를 리세트하고, 제1의 RAM(11)에 기억된 화상데이터를 1도트씩 독출시켜, 제2의 RAM(12)에 이 화상데이터를 스토어시킨다. 그리고, 수평카운터를 카운트업하여, 수평카운터가 1구획의 1라인의 도트수인 8을 카운트할 때까지 이 처리를 행한다. 그리고, 수평카운터가 8을 카운트하면 수직카운터를 카운트업시켜서, 이 수직카운터가 1구획의 라인수인 8을 카운트하면, 1구획분의 모든 도트의 독출과 제2의 RAM(12)에의 스토어가 완료되었다고 판단하여, 인접한 다음 구획으로 이행시킨다. 그리고, 다음 구획에서도 마찬가지로 하여 각 도트의 데이터의 제2의 RAM(12)에의 스토어를 행하고, 순차 각 구획의 데이터스토어를 행하여, 모든 구획의 데이터를 제2의 RAM(12)에 기억시킨다.

이 제2의 RAM(12)에 각 구획마다 화상데이터가 기억되면, 각 구획의 화상데이터에 같은 것이 없는지를 체크한다. 즉, 제6도의 플로차트에 나타낸 바와 같이, 중앙제어장치(10)의 제어로 각 구획의 데이터를 독출하여 같은 내용의 화상데이터가 기억된 구획이 있는지 여부를 판별한다. 그리고, 같은 내용의 화상데이터의 구획이 있었을 때에는 한쪽의 구획의 화상데이터를 소거한다. 그리고, 이같은 내용의 화상데이터가 있는지 여부의 판별을 1화면의 전 구획에서 체크한다.

다음에, 제7도의 플로차트에 나타낸 바와 같이, 중앙제어장치(10)의 제어로 제2의 RAM(12)에 기억된 각 구획의 화상데이터에 구획위치데이터를 부가하고, 이 각 구획마다의 구획위치데이터를 제3의 RAM(13)에 스토어시킨다. 이 경우, 상술한 처리로 동일내용의 화상데이터의 소거를 했을 때에는 1구획분의 화상데이터에 복수의 구획위치데이터가 부가된다. 그리고, 전구획분의 구획위치데이터를 제3의 RAM(13)에 스토어시킨다.

다음에, 제8도의 플로차트에 나타낸 바와 같이, 중앙제어장치(10)의 제어로 제2의 RAM(12)에 기억된 각 구획의 화상데이터의 제4의 RAM(14)에의 스토어에 의해 화상데이터의 압축처리를 행한다. 즉, 중앙제어장치(10)측에 연속카운터(도시하지 않음)을 장비하고, 먼저 이 연속카운터를 리세트한 후, 각 구획의 화상데이터를 제2의 RAM(12)으로부터 독출하고, 제4의 RAM(14)에 데이터를 스토어시키면서 연속카운터로 화상데이터의 각 도트에 같은 데이터가 계속되는 수를 카운트시킨다. 그리고, 1도트 독출할 때마다 연속카운터를 카운트업시켜서, 횡방향으로 1도트씩 독출하는 도트위치를 시프트시킨다. 이 경우, 종시프트가 행해진 직후에는 시프트방향을 역으로 한다.

그리고, 횡방향에의 시프트가 8도트(8픽셀)진행할 때마다, 종방향에의 시프트를 1도트 행하고, 이 종시프트가 8도트분 행해질 때까지 시프트를 계속시킨다. 이와 같이 해서 시프트가 행해짐으로써 예를들면 제4도에 화살표로 표시한 바와 같이 좌상의 끝으로부터 이 구획내의 모든 도트가 차례로 주사된다.

여기서, 이 종횡의 시프트가 행해지고 있는 도중에, 시프트하기 전의 도트의 데이터와 시프트한 후의 도트의 데이터가 일치하는지 여부를 판별하고, 일치하고 있을 때는 연속상태가 계속되고 있다고 판단하여, 연속카운터를 카운트업시킨다. 또, 앞의 데이터와 일치하고 있지 않다고 판단했을 때는 이 때의 연속카운터의 카운트치를 제4의 RAM(14)에 스토어시킨 후, 연속카운터의 카운트치를 리세트시킨다.

이와 같이 함으로써, 각 구획내의 각 도트의 주사방향에 따라 같은 데이터가 계속되는 수가 카운트되고, 이 카운트치가 제4의 RAM(14)에 스토어된다. 이 경우의 스토어 되는 데이터로서는 예를 들면 제9도에 도시한 바와 같이, 최초의 1비트로 주사방향이 표시되고, 다음의 8비트로 연속된 데이터의 개시점의 좌표위치가 표시되며, 다음의 6비트로 몇 도트 연속되는지가 표시된다. 그리고, 이하 마찬가지로 8비트의 개시점의 좌표위치와 6비트의 연속수가 1구획분 표시된다. 또한, 단색화상의 데이터인 경우에는 이것만으로 되나, 컬러화상인 경우에는 개시점의 좌표위치데이터에 색데이터를 수도트 부가할 필요가 있다.

이와 같이 해서 데이터화됨으로써, 각 구획의 화상데이터가 압축되어서 제4의 RAM(14)에 기억된다. 이 경우, 각 구획의 화상에 따라 1구획의 데이터량이 변화하고, 1구획내가 모두 같은 색일 때는 가장 데이터량이 적어진다. 또, 같은 패턴의 구획이 있을 때는 구획수도 적어지므로 이 점에서도 데이터량이 적어진다. 또한, 최초의 1비트의 주사방향데이터로서는 예를 들면 상술한 횡방향의 라인을 순차 주사하는 것과, 종방향의 라인을 순차 주사하는 것이 준비되어, 이 1비트의 데이터에 의해 어느 주사인지가 표시되는 것이며, 주사방향에 의해 압축할 수 있는 데이터량이 다를 때는 데이터량이 적은 쪽의 주사방향을 중앙제어장치(10)의 제어로 선택하여 제4의 RAM(14)에 기억시킨다.

그리고, 이와 같이 해서 제4의 RAM(14)에 기억된 각 구획의 데이터를 압축된 1매의 정지화의 화상데이터로서 기억해 둔다.

다음에, 이 압축된 화상데이터를 독출할 때의 상태에 대해 설명하면, 제4의 RAM(14)에 기억된 각 구획의 화상데이터는 중앙제어장치(10)의 제어로 제2의 RAM(12)에 독출된다. 이때에는 상술한 압축시와는 반대로 원래의 각 도트의 데이터에의 복원이 행해진다. 그리고, 이 복원된 각 구획의 도트데이터가 어느 위치의 구획의 데이터인지가 제3의 RAM(13)로부터 독출된 데이터에 의거하여 판별되고, 제1의 RAM(11)의 1화면분의 각 어드레스위치에, 복원된 각 구획의 도트데이터가 할당되며, 1화면분의 화상의 모든 도트위치에 픽셀데이터가 제1의 RAM(11)에 기억된다.

그리고, 중앙제어장치(1)의 제어로 제1의 RAM(11)과 버스라인(17)을 통해서 접속된 그래픽콘트롤러(15)에 이 제1의 RAM(11)에 기억된 1화면분의 화상데이터를 공급하고, 이 그래픽콘트롤러(15)에서 소정의 포맷의 영상신호로 변환하며, 변환하여 얻은 영상신호를 출력단자(16)에 공급한다. 그리고, 예를 들면 이 출력단자(16)에 접속된 텔레비젼수상기(도시하지 않음)에 정지화상을 표시시킨다.

이와 같이 본 예의 화상데이터처리를 행함으로써, 수서로 입력시킨 정지화의 영상신호와 같이 면상관이 강하고 비교적 단순한 화상이 양호하게 압축되며, 예를 들면 원래의 화상데이터의 1/10정도로 데이터량을 압축할 수 있다. 따라서, 메모리에 화상데이터를 기억시키는 경우에, 메모리용량을 대폭 감소시킬 수 있으며, 특히 복수매의 정지 화상데이터를 기억시키는 경우에 보다 큰 효과가 얻어진다.

또한, 상술한 실시예에 있어서는 각 구획내에서의 압축을 위한 주사를 횡방향의 라인 또는 종방향의 라인에 따라 행하도록 하였으나, 다른 방향으로 주사하도록 해도 되며, 예를 들면 경사방향으로 주사하도록 해도 된다. 단, 데이터량이 될 수 있는 한 압축될 수 있는 주사방향이 바람직하며, 입력화상데이터에 따라 선정할 필요가 있다. 또, 본원 발명은 상술한 실시예에 한하지 않고, 기타 여러 가지 구성을 취할 수 있는 것은 물론이다.

본원 발명에 의하면, 면상관이 강한 비교적 간단한 화상의 데이터가 효율적으로 압축되며, 메모리에의 기억 등을 행할 때에 적은 데이터량으로 처리할 수 있는 이익이 있다.

Claims (6)

1화면을 소정 단위의 블록으로 분할하는 수단; 상기 분할된 각 블록의 화상데이터를 제1메모리에 격납하는 제어수단; 상기 제1메모리에 격납된 각 화상데이터를 독출하여 동일한 내용의 화상데이터의 유무를 판별하여, 일치된 소정의 화상데이터와 각 위치데이터를 제2메모리에 격납하는 수단; 및 상기 제2메모리로부터 상기 위치데이터와 화상데이터를 독출하여 상기 1화면의 화상데이터를 재생하는 제어수단을 구비하는 화상데이터처리장치.

제1항에 있어서, 상기 1화면에서 각 화면 블록의 위치를 나타내는 위치데이터를 공급하는 수단; 및 상기 동일 화상데이터를 구비하는 블록 중 하나를 제외한 모든 블록을 상기 제1메모리로부터 소거하는 수단을 포함하는 화상데이터처리장치.

제2항에 있어서, 독출되지 않은 화상데이터를 구비하는 블록에 대해 상기 제1메모리로부터 상기 제2메모리로 독출하는 수단; 및 특정 블록과 동일한 화상데이터를 구비하는 상기 제1메모리에 저장된 블록 모두의 위치데이터를 사용하여 상기 제2메모리에 저장된 각 블록을 공급하는 수단을 포함하는 화상데이터처리장치.

제3항에 있어서, 상기 제2메모리에 연결되어 저장된 블록을 나타내는 데이터를 압축하는 압축수단을 추가로 포함하는 화상데이터처리장치.

제4항에 있어서, 상기 각 저장된 블록은 화소 라인을 구비하고, 상기 데이터 압축 수단은 소정 주사 방향으로 상기 화면 블록의 화소를 주사하는 주사 수단; 동일 내용을 구비하는 연속적으로 주사되는 화소의 수를 결정하는 결정 수단; 및 상기 주사 수단 및 상기 결정 수단에 응답하여 화소의 내용 및 상기 내용을 구비하는 연속적으로 주사되는 화소의 수를 나타내는 데이터를 생성하는 수단을 포함하는 화상데이터처리장치.

제5항에 있어서, 상기 결정 수단은 다음의 연속하는 화소가 주사되는 경우에 증가되는 카운터 수단; 상기 주사되는 화소의 내용이 선행하는 인접 화소의 내용과 일치하지 않는 경우에 상기 카운터 수단의 카운트 값을 저장하는 스토리지 수단; 및 상기 카운터 수단의 카운트 값이 상기 스토리지 수단에 저장되는 경우에 다음의 연속하는 화소가 주사되기 전에 상기 카운터 수단을 리세트하도록 동작하는 리세트 수단을 포함하는 화상데이터처리장치.

Images