KR0134358B1 - 가변 스캔방법을 이용한 부호화 및 복호화시스템 - Google Patents

Abstract

본 발명은 영상데이타를 소정 크기의 블록들로 분할하여 부호화하고 이를 다시 복호화하는 시스템에 관한 것으로, 불록데이타에 대해 여러가지 방향으로 에너지프로젝션을 산출하고, 각 방향의 에너지프로젝션으로부터 부호화하는 선택영역과 스캔방향을 결정한 다음, 이 결정된 선택영역에서 스캔방향에 따라 블록데이타를 부호화하고, 이 부호화된 블록데이타를 부호화시 결정된 선택영역 및 스캔방향과 동일한 영역 및 스캔방향으로 복호화한다. 이와 같은 부호화 및 복호화시스템은 데이타분포에 따라 선택영역 및 스캔방법을 적응적으로 변환하므로써 데이타압축효율을 향상시킬 수 있다.

Description

가변 스캔방법을 이용한 부호화 및 복호화시스템

제1도는 종래의 부호화장치의 일예를 나타내는 블록도.

제2도는 종래의 복호화장치의 일예를 나타내는 블록도.

제3도는 종래의 스캔방법 및 [런, 레벨] 부호화과정의 일부를 나타내는 개략도.

제4도는 [런,레벨]부호화된 데이타의 발생빈도에 따른 분류영역과 가변장부호 길이를 나타내는 개략도.

제5도는 본 발명에 의한 부호화장치의 일부를 나타내는 블록도.

제6도는 제5도의 장치에서 사용되는 프로젝션각을 나타내는 개략도.

제7도는 제5도의 장치에서 사용되는 선택영역을 나타내는 개략도.

제8도는 제5도의 장치의 일부를 나타내는 블록도.

제9도는 제5도의 장치에서 사용되는 프로젝션분할을 나타내는 개략도.

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

11 : N×N변환부12 : 양자화부

13 : 가변장부호화부14 : 버퍼

15,22 : 역양자화부16,23 : N×역변환부

17,25 : 프레임메모리18 : 동추정부

19,24 : 동보상부50 : 양자화계수저장부

51 : 에너지프로젝션부52 : 선택영역 및 스캔방법결정부

53 : 스캔방향저장부54 : 런·레벨변환부

본 발명은 영상신호의 부호화 및 복호화시스템에 관한 것으로, 특히 영상데이타를 소정 크기의 블록으로 분할하여 각 블록의 데이타분포상태에 따라 스캔방법을 적응적으로 변환하므로써 데이타 압축효율을 보다 향상시키기 위한 부호화 및 복호화시스템에 관한 것이다.

근래에 와서, 영상 및 음향을 송·수신하는 시스템에서 영상신호 및 음성신호를 디지탈신호로 부호화하여 전송하거나 저장부에 저장하고, 이를 다시 복호화하여 재생하는 방식이 주로 사용되고 있다. 이러한 부호화 및 복호화시스템에서 데이타의 전송효율을 극대화시키기 위해 전송데이타량을 보다 더 압축하기 위한 기술이 요구되고 있다. 일반적으로, 영상신호의 부호화를 위해 사용되고 있는 방식에서 변환부호화방식, DPCM(Differential Pulse Code Modulation)방식, 백터양자화방식 및 가변장부호화(Varible Length Coding)방식 등이 있다. 이 부호화방식들은 디지탈영상신호에 포함되어 있는 용장성데이타(Redundancy Data)를 제거하여 전체 데이타량을 압축시키기 위해 사용된다. 이와 같은 부호화방식을 수행하기 위해 화면을 소정 크기의 블록들로 구분하고, 각 블록 또는 블록간의 차신호에 대해 소정의 변환을 행하여 영상데이타를 주파수영역의 변환계수로 변환한다. 각 블록에 대한 데이타변환방식에는 DCT(Discrete Cosins Transform), WHT(Walsh-Hadamard Transform), DFT(Discrete Fourier Transform) 및 DST(Discrete Sine Transform) 등이 있다. 이와 같은 변환계수들을 데이타특성에 따라 적절히 부호화하므로써 전송데이타를 압축한다. 또한, 사람의 시각은 고주파보다 저주파에서 더 민감하므로, 영상신호를 처리함에 있어서 고주파부분의 신호를 감쇄시키므로써 전송데이타량을 더욱 감소시킬 수 있다.

제1도는 일반적인 영상데이타의 부호화장치를 개략적으로 나타낸다. 제1도의 부호화장치는, 입력단을 통해 인가되는 소정 크기의 블록단위의 영상데이타를 주파수영역의 데이타로 변환시킨 후 변환계수를 양자화하는 수단과, 양자화된 데이타를 가변장부호화하여 데이타를 압축시키는 수단과, 입·출력 데이타량이 일정하게 유지되도록 양자화레벨을 출력하는 버퍼와, 양자화된 데이타를 역양자화 및 역변환하고, 역변환되어 재구성된 화면과 부호화할 블록으로부터 동추정 및 동보상을 수행하는 수단으로 구성된다. 제1도에서 입력단(10)으로 N×N크기의 블록영상데이타가 인가되고(일반적으로 N₁×N₂블록이나, 실시예에서는 N₂=N₁=N으로 가정함), 입력단(10)을 통해 인가되는 블록데이타는 제1가산기(A1)에서 소정의 궤환데이타와 감산되어 오차데이타를 산출한다. 이 오차데이타는 N×N변환부(11)에서 주파수영역의 데이타로 변환되고, 이때 변환된 변환계수의 에너지는 주로 저주파쪽으로 모이게 된다. 양자화부(12)는 소정의 양자화과정을 통해 변환계수들을 일정 레벨의 대표값들로 바꾸어준다. 즉, 양자화부(12)는 버퍼(14)에서 궤환되는 양자화레벨(Q)신호를 공급받고, 이에 따라 소정의 양자화가중매트릭스에 의해 N×N변환부(11)의 출력데이타를 양자화시킨다.

양자화된 양자화계수에 대해 가변장부호화부(13)는 이 대표값들의 통계적 특성을 살려 가변장부호화하므로써 전송되는 데이타(V_CD)를 압축시킨다. 가변장부호화(Variable Length Coding)에 대해서는 추후에 상세히 설명하기로 한다. 버퍼(14)는 가변장부호화부(13)에서 공급되는 압축데이타량을 받아들이고 일정한 비트전송속도로 데이타를 출력하는데, 오버플로우나 언더플로우가 발생되지 않도록 양자화부를 제어하기 위한 양자화레벨(Q)신호를 출력한다.

또한, 일반적으로 화면과 화면간에는 유사한 부분이 많으므로, 약간의 움직임이 있는 화면인 경우 그 움직임을 추정하여 동벡터(MV)를 산출하고, 이 동벡터를 이용하여 데이타를 보상하여 주면 인접한 화면간의 차신호는 매우 작으므로 전송데이타를 더욱 압축시킬 수 있다. 이러한 동보상을 수행하기 위해, 역양자화부(15) 및 N×N역변환부(16)는 양자화부(12)에서 출력되는 양자화계수를 역양자화시킨 다음 역변환시켜 공간영역의 영상데이타로 변환시킨다. N×N역변환부(16)에서 출력되는 영상데이타는 소정의 궤환데이타와 제2가산기(A2)에서 가산되어 프레임메모리(17)에 저장되므로 화면을 재구성한다.

그러면, 동추정부(18)는 입력단(10)에서 인가되는 N×N블록데이타와 가장 유사한 패턴의 블록데이타를 프레임메모리(17)에 저장된 프레임데이타에서 찾아, 2개 블록간의 움직임을 나타내는 동벡터(MV)를 산출한다. 이 동벡터(MV)는 복호화시스템에서 이용되기 위해 수신측으로 전송되고, 또한 동보상부(19)로 전송된다. 동보상부(19)는 프레임메모리(17)의 프레임데이타에서 동벡터에 상응하는 블록데이타를 독출하여 제1가산기(A1)로 공급한다. 그러면, 제1가산기(A1)는 전술한 바와 같이 입력단(10)에서 인가되는 블록데이타와 동보상부(19)에서 공급되는 블록데이타간의 오차데이타를 산출하고, 이 오차데이타는 부호화되어 수신측으로 전송된다. 또한 제1도에서 2개의 스위치(SW1,SW2)는 오차데이타의 누적으로 인해 부호화되는 화상이 실제 화상이 달라지는 것을 방지하기 위해 프레임단위 또는 소정의 블록단위로 데이타를 리프레쉬시키기 위한 리프레쉬스위치(Refresh Switch)이다.

이와 같이 부호화된 영상데이타(V_CD)는 수신측으로 전송되어 제2도와 같은 복호화기로 입력된다. 부호화된 영상데이타(V_CD)는 가변장복호화부(21)에서 가변장부호화와 역과정을 통해 복호화되고, 가변장복호화부(21)에서 출력되는 데이타는 역양자화부(22)에서 주파수대역의 변환대수로 역양자화된다. N×N역변환부(23)는 역양자화(22)에서 공급되는 주파수영역 변환계수를 공간영역의 영상데이타로 변환시킨다. 이때 역변환된 영상데이타는 부호화기의 제1가산기(A1)에서 산출되는 오차데이타에 상응하는 재생오차데이타이다. 또한, 부호화기의 동추정부(17)에서 산출되어 전송되는 동벡터(MV)는 복호화기의 동보상부(24)로 공급되고, 동보상부(24)는 프레임메모리(25)에 저장된 프레임데이타에서 동벡터(MV)에 상응하는 N×N블록데이타를 독출하여 가산기(A)에 공급한다. 그러면, 역변환된 오차데이타와 동보상부(24)에서 공급되는 N×N블록데이타가 가산기(A)에서 조합되어 디스플레이부로 전송된다.

이와 같은 종래의 부호화시스템에서 가변장부호화를 위한 부호화방식으로 허프만코드(Huffman Code)가 널리 사용되고 있다. 허프만코드는 부호화되는 데이타의 심볼의 확률분포에 따라, 발생확률이 높은 심볼일수록 길이가 짧은 부호를 배정하고, 확률이 낮을수록 길이가 긴 부호를 배정한다. 이러한 허프만코드에 의한 부호화방식에서, 심볼의 종류가 많고 다수의 심볼이 매우 낮은 확률을 갖는 경우, 희박한 심볼들 각각에 대해 허프만알고리즘에 의한 긴 부호어를 배정하면 부호화 및 복호화과정에서 데이타처리가 매우 복잡해진다. 이러한 문제점을 극복하기 위해 희박한 심볼들이 분포된 영역(이하, 이영역을 에스케이프(Escape)영역이라고 함)에 대해 소정의 고정길이를 갖는 부호로 처리하면, 평균부호길이가 본래의 허프만코드보다 약간 증가하여 효율은 다소 저하되지만 데이타처리의 복잡도를 크게감소시킬 수 있다.

제3도의 (가)는 8×8의 블록영상데이타를 나타내고, (나)는 8×8블록데이타를 주파수영역의 데이타로 변환시킨 다음 양자화한 8×8양자화계수를 나타내며, (다)는 양자화계수들이 저주파영역에서 0일때가 많은 점에 착안하여 저주파성분에서부터 고주파성분으로 지그재그 시스캔하면서[런,레벨]의 심볼로 부호화하는 상태를 나타낸다. 여기서 런(Run)은 0이 아닌 계수간의 존재하는 0의 갯수이고, 레벨(Level)은 0이 아닌 계수의 절대값을 나타낸다. 제3도와 같이 8×8블록인 경우, 런은 0부터 63까지의 값을 가질 수 있고, 레벨은 양자화 출력에 따라 변하는데 양자화 출력이 -255부터 255까지의 정수로 출력되는 경우 레벨은 1부터 255까지의 값을 취하고 사인(Sign)은 별도로 표현된다.

제4도는 [런,레벨]심볼의 발생빈도에 따라 구분되는 에스케이프영역과 정규영역을 나타낸다. [런,레벨]의 심볼에서 런 및/또는 레벨의 값이 큰 심볼의 발생빈도는 통계적으로 매우 낮으므로 이러한 발생빈도가 낮은 심볼들이 분포된 영역(에스케이프영역)에 대해서는 고정길이를 갖는 에스케이프열로 처리하고, 그 이외의 영역(정규영역)에 대해서는 정규허프만코드를 배정한다. 예를들어, 8×8블록데이타의 경우, 에스케이프열은 6비트의 에스케이프부호를 가정하면, 0부터 63을 표현하기 위한 6비트의 런, 1부터 255를 표현하기 위한 8비트의 레벨 및 1비트의 사인으로 구성되어 총 21비트의 고정길이를 갖는다.

이와 같이, 종래의 부호화시스템에서는 가변장부호화를 위해 N×N의 양자화계수를 제3도에 도시된 바와 같이 지그재그스캔하는데, 이 경우 지그재그스캔이 항상 최적의 스캔방법은 아니므로 데이타압축에 한계가 있었다.

따라서, 본 발명의 목적은 양자화된 블록데이타에 대해 소정의 프로젝션(Projection)을 취하고 그 결과에 따라 최적의 스캔방법 및 영역을 적응적으로 선택하여 그 스캔방향에 따라 데이타를 부호화하므로써 데이타 압축효율이 보다 향상된 부호화시스템을 제공함에 있다.

본 발명의 다른 목적은 전술한 부호화시스템에 의해 부호화된 데이타를 부호화과정에서 선택된 스캔방향 및 영역을 맞춰 복호화하는 복호화시스템을 제공함에 있다.

이와 같은 본 발명의 목적은 소정 크기의 블록으로 분할된 영상데이타를 부호화하는 시스템에 있어서, 블록데이타에 대해 여러가지 방향으로 프로젝션을 취하여 각 방향의 에너지프로젝션데이타를 구하는 과정과, 각 방향으로 산출되는 에너지프로젝션데이타로부터 부호화할 선택영역과 스캔방법을 결정하는 과정과, 선택영역의 데이타를 결정된 스캔방법에 따른 스캔방향으로 독출하는 과정과, 이 독출되는 데이타를 데이타분포에 따라 소정 대표값으로 부호화하는 과정에 의하여 달성된다.

본 발명의 다른 목적은 부호화된 영상데이타를 복호화하는 방법에 있어서, 전술한 부호화시스템에 의해 부호화된 영상데이타가 입력되는 과정과, 부호화시스템에 결정된 선택영역과 동일한 영역에 대해 입력과정에서 인가되는 부호화된 영상데이타를 소정 계수로 변환하는 과정과, 부호화시스템에서 수행된 스캔방향과 동일한 방향으로 데이타변환을 실행하는 과정에 의하여 달성된다.

이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명하기로 한다. 제5도는 본 발명에 의한 부호화장치의 일부로서, 제1도의 부호화장치에 추가로 구비되는 구성요소들을 나타낸다. 제5도의 부호화장치에서 제1도의 부호화장치와 동일한 구성요소에 대하여는 동일한 부호를 사용하였으며, 동일한 구성요소의 동작설명은 앞에서 설명하였으므로 생략하기로 한다. 제5도에서, 본 발명의 부호화 장치는 양자화부(12)에서 양자화되어 산출되는 계수가 저장되는 양자화계수저장부(50)와, 양자화된 블록데이타에 대해 여러가지 방향으로 에너지프로젝션을 취하는 에너지프로젝션부(51)와, 각 방향의 에너지프로젝션결과를 공급받아 선택영역과 선택영역에 대한 스캔방법을 결정하는 수단(52)과, 여러가지 스캔방법이 저장되어 있고 선택영역 및 스캔방법결정부(52)에서 결정된 선택영역과 스캔방법에 따라 전술한 양자화계수저장부(50)에 저장된 계수를 독출하는 수단(53)과, 양자화계수저장부(50)에서 스캔방향에 따라 독출하는 양자화계수를 [런,레벨]부호화하여 가변장 부호화부(13)로 공급하는 런·레벨변환부(54)를 추가로 구비한다.

영상신호를 부호화하기 위해 DCT 등의 변환을 행하면, 영상신호의 에너지분포는 대부분 저주파성분쪽으로 분포된다. 이러한 변환계수를 양자화하면 고주파성분은 대부분 0이 되고, 저주파성분의 일부가 0이 아닌 계수로 남게 된다. 이와 같은 양자화계수들이 양자화계수저장부(50)에 저장되고, 이 양자화계수저장부(50)의 양자화계수를 런·레벨변환부(54)에서 [런,레벨]심볼로 부호화할때, 데이타의 에너지분포패턴에 따라 적절한 스캔방향을 선택하여 부호화하면 그 블록에서 EOB(End of Block)이 보다 신속히 발생되면서 가변장부호화부(13)의 출력데이타량도 감소된다.

제5도에서, 에너지프로젝션(51)는 다수의 프로젝션기(P₁,P₂,…,P_K)로 이루어져 있으며, 각각의 프로섹션기는 서로 다른 프로젝션각을 갖는다. 제6도의 (가)에 도시된 바와 같이, 제1프로젝션기(P₁)는 제1프로젝션각(θ₁)을 갖고, 제2프로젝션기(P₂)는 제2프로젝션각(θ₂)을 가지며, 제K프로젝션기(P_K)는 제K프로젝션각(θ_K)을 갖는다. 이와 같이, 각 프로젝션기는 해당 프로젝션방향으로 2차원 양자화계수에 대해 에너지프로젝션을 구한다. 제6도의 (가)는 K개의 프로젝션각(θ₁-θ_K)을 나타내며, (나)는 그 중 45°의 프로젝션각을 갖는 프로젝션기에서 프로젝션을 취하기 위한 프로젝션라인들을 나타낸다. 프로젝션라인의 수가 많은 경우 인접한 프로젝션라인들을 몇개씩 묶어 하나로 처리함으로써 프로젝션 데이타의 크기를 줄일 수 있다. 에너지프로젝션부(51)에서 출력되는 프로젝션데이타를 공급받아 선택영역 및 스캔방법결정부(52)는 블록데이타에서 부호화하고자 하는 선택영역을 결정하고, 그 선택영역에 대한 스캔방법을 결정한다. 이와 같이 프로젝션데이타에 의해 결정되는 선택영역과 비선택영역의 여러가지 형태가 제7도에서 도시되어 있다. 도시된 바와 같이, 선택영역은 저주파성분을 중심으로 Q₁과 Q₂의 2개의 정수로 표시되다. 즉, Q₁과 Q₂를 연결하는 직선에 의해 선택영역과 비선택영역으로 분할되어 선택영역에 있어 데이타만 부호화되어 전송된다.

제8도는 선택영역 및 스캔방법결정부(52)의 일예를 개략적으로 나타낸다. 에너지프로젝션부(51)의 각 프로젝션기(P₁~P_K)에서 출력되는 프로젝션데이타는 프로젝션각선택부(81)로 공급된다. 이때, 각 프로젝션데이타에는 0이 아닌 부분의 길이(L_j:j=1,2.…,K)가 포함되어 있는데, 프로젝션각선택부(81)는 다수의 L_j중 최소 L_j를 선택하고, 이에 따라 최적의 프로젝션각(θ_j)이 선택된다. 그런 다음, 스캔방법선택부(82)는 최소 L_j및 최적프로젝션각(θ_j)에 따라 스캔방법을 선택하고 2개 정수 Q₁과 Q₂를 산출함으로써 선택영역이 결정된다. 이와 같은 에너지프로젝션을 각각의 프로젝션라인을 따라 산출된 계수의 절대치합 또는 자승합이 일반적으로 이용된다. 또한, 에너지프로젝션은 소정 크기의 블록데이타를 각 프로젝션각마다 적절히 분할하여 프로젝션을 구한다. 제9도는 8×8블록데이타에 대한 에너지프로젝션을 산출하기 위해 적절히 분할한 형태를 나타낸다. 제9도의 (가)는 프로젝션각의 0°인 경우, (나)는 프로젝션각이 22.5°인 경우, (다)는 프로젝션각이 45°인 경우를 각각 나타낸다. 시스템의 복잡성을 줄이기 위해서는 프로젝션각의 수를 줄일 수 있다.

이와 같이 부호화된 데이타는 복호화기(도시되지 않음)로 전송되고, 이에 스캔방향 및 선택영역에 관한 데이타도 함께 전송된다. 그러면, 보호화기는 전송된 영상데이타를 부호화시 결정된 선택영역 및 스캔방법에 따라 복호화하므로써 부호화된 데이타를 본래의 신호로 재생한다.

상술한 바와 같이, 본 발명에 의한 부호화 및 복호화시스템은 소정 크기의 블록데이타의 데이타분포상태에 따라 스캔방법에 적응적으로 변환하면서 부호화함으로써 전송데이타를 보다 효과적으로 압축할 수 있다.

이상에서, 특정한 실시예를 통한 본 발명을 설명하였으나 당 업계에 통상의 지식을 가진자라면 여러가지 변형과 응용이 가능할 것이다. 예를들어, 제5도의 실시예에서는 N×N변환부(11)에서 출력되는 N×N 변환계수를 양자화시킨 다음 N×N 양자화계수의 데이타분포상태에 따라 블록데이타의 스캔방법을 결정하였으나, 양자화는 스캔방법을 결정하고, 스캔되는 양자화시켜 부호화한다. 이 경우, 스캔되는 영역은 N×N블록의 에너지분포에 따른다. 예를들어, 블록데이타에서 전체에너지의 P%(P는 90~100 사이의 값)에 해당되는 영역을 스캔영역으로 결정할 수 있다.

이러한 모든 것은 다음 청구범위에 규정한 본 발명의 범위에 포함될 것이다.

Claims (15)

1. 소정 크기의 블록으로 분할된 영상데이타를 부호화하는 시스템에 있어서, 상기 블록데이타에 대해 여러가지 방향으로 프로젝션을 취하여 각 방향의 에너지프로젝션데이타를 구하는 단계와; 상기 각 방향으로 산출되는 에너지프로젝션데이타로부터 블록데이타에서 부호화할 선택영역과 스캔방법을 결정하는 단계와; 상기 결정된 선택영역의 데이타를 상기 결정된 스캔방법에 의한 스캔방향으로 독출하는 단계와; 상기 독출되는 데이타를 데이타분포에 따라 소정 대표값으로 부호화하는 단계를 포함하는 것을 특징으로 하는 부호화방법.
2. 제1항에 있어서, 상기 에너지프로젝션을 구하는 단계는 상기 블록데이타에 대해 여러가지 방향으로 프로젝션각을 설정하는 단계와; 상기 결정된 프로젝션각에 따라 여러가지 방향의 프로젝션에서 블록데이타가 0이 아닌 부분의 길이를 산출하는 단계를 포함하는 것을 특징으로 하는 부호화방법.
3. 제1항 또는 제2항에 있어서, 상기 선택영역 및 스캔방법을 결정하는 단계는 각 프로젝션마다 산출된 "0"이 아닌 부분의 길이 중 최소의 길이를 갖는 프로젝션각을 선택하는 단계와; 상기 선택된 프로젝션각에 의해 결정되는 소정 직선에 의해 블록데이타의 선택영역과 비선택영역을 구분하는 단계를 포함하는 것을 특징으로 하는 부호화방법.
4. 제1항에 있어서, 상기 데이타독출단계는 블록데이타를 스캔하기 위한 여러가지 스캔방향의 어드레스를 저장하는 단계와; 상기 스캔방법결정단계에서 결정된 스캔방법에 따른 스캔방향의 어드레스를 발생하는 단계와; 상기 스캔어드레스에 의해 지정되는 블록데이타가 독출되는 단계를 포함하는 것을 특징으로 하는 부호화방법.
5. 제1항에 있어서, 상기 부호화단계는 상기 독출된 블록데이타를 0이 아닌 계수간에 존재하는 "0"의 갯수인 "런"과 "0"이 아닌 계수의 절대치인 "레벨"을 한쌍으로 하는 심볼로 변환시키는 것을 특징으로 하는 부호화방법.
6. 제1항 또는 제2항에 있어서, 상기 에너지프로젝션은 상기 프로젝션라인을 따라 산출하는 계수의 절대치합을 이용하는 것을 특징으로 하는 부호화방법.
7. 제1항에 있어서, 상기 선택영역은 블록데이타의 전체에너지의 소정 퍼센트를 차지하는 부분으로 설정하는 것을 특징으로 하는 부호화방법.
8. 부호화된 영상데이타를 복호화하는 방법에 있어서, 제1항의 부호화방법에 의해 부호화된 영상데이타가 입력되는 단계와; 상기 부호화과정에서 수행된 스캔방향과 동일한 방향으로 상기 입력단계에서 인가되는 부호화된 블록데이타를 스캔하는 단계와; 상기 스캔단계에서 스캔되는 블록데이타에 대해 상기 부호화과정에서 결정된 선택영역과 동일한 영역의 데이타를 역 부호화하여 복원하는 단계를 포함하는 것을 특징으로 하는 복호화방법.
9. 소정 크기의 블록으로 분할된 영상데이타를 부호화하는 장치에 있어서, 소정 계수로 변환된 블록 데이타를 저장하는 저장수단과; 블록데이타에 대해 여러가지 방향으로 프로젝션을 취하여 각 방향의 에너지프로젝션데이타를 산출하는 수단과; 상기 에너지프로젝션산출수단에서 출력되는 각 방향의 에너지 프로젝션데이타를 공급받아 부호화할 선택영역과 스캔방법을 결정하는 수단과; 상기 선택영역 및 스캔방법결정수단에서 결정된 선택영역에 대해 상기 결정된 스캔방법에 의한 스캔방향에 따라 상기 저장수단에 저장된 블록데이타를 독출하는 수단과; 상기 저장수단에서 독출되는 블록데이타를 데이타분포에 따라 소정 대표값으로 부호화하는 수단을 포함하는 것을 특징으로 하는 부호화장치.
10. 제9항에 있어서, 상기 에너지프로젝션산출수단을 블록데이타에 대해 임의의 방향으로 프로젝션각을 설정하고 그 프로젝션각에서 데이타가 0이 아닌 부분의 길이를 산출하는 프로젝션기를 서로 프로젝션각이 다르도록 다수 구비하는 것을 특징으로 하는 부호화장치.
11. 제9항 또는 제10항에 있어서, 상기 선택영역 및 스캔방법결정수단은 상기 다수의 프로젝션기에서 각각 산출되는 "0"이 아닌 부분의 길이를 공급받아 그 중 최소의 길이에 해당하는 프로젝션각을 선택하는 수단과; 상기 선택된 프로젝션각에 의해 결정되는 소정 직선에 의해 블록데이타의 선택영역과 비선택영역을 결정하는 수단을 포함하는 것을 특징으로 하는 부호화장치.
12. 제9항에 있어서, 상기 데이타독출수단은 상기 저장수단의 블록데이타를 스캔하기 위한 여러가지 스캔방향에 따른 어드레스를 저장하고, 상기 스캔방법결정수단에서 결정된 스캔방법에 따라 스캔방향의 어드레스를 발생하여, 상기 저장수단으로 공급하는 것을 특징으로 하는 부호화장치.
13. 제9항에 있어서, 상기 부호화수단은 상기 저장수단에서 독출되는 블록데이타를 공급받아 "0"이 아닌 계수간에 존재하는 0의 갯수인 런과 "0"이 아닌 계수의 절대치인 레벨을 한쌍으로 하는 심볼로 변환시키는 것을 특징으로 하는 부호화장치.
14. 제9항에 있어서, 상기 선택영역결정수단은 블록데이타의 전체에너지의 소정 퍼센트를 차지하는 부분을 선택영역으로 결정하는 것을 특징으로 하는 부호화장치.
15. 부호화된 영상데이타를 복호화하는 장치에 있어서, 제9항의 부호화장치에 의해 부호화된 영상데이타가 입력되는 입력단과; 상기 부호화장치에서 결정된 선택영역과 스캔방법에 해당하는 데이타가 입력되는 다른 입력단과; 상기 선택영역과 동일한 블록데이타의 영역에 대해 상기 스캔방법에 의한 스캔방향과 일치하도록 상기 부호화된 영상데이타를 역부호화하는 수단을 포함하는 것을 특징으로 하는 부호화장치.