KR0134359B1 - 가변 스캔영역을 이용한 부호화 및 복호화시스템 - Google Patents

Abstract

본 발명의 소정 크기의 블록단위로 분할된 영상데이타를 부호화 및 복호화시키는 시스템에 관한 것으로, 여러가지 매스킹패턴을 갖는 다수의 매스킹수단을 구비하고, 블록데이타의 계수분포가 매스킹패턴과 일치하는가를 각 매스킹수단에서 검사하여, 블록데이타와 일치하는 매스킹패턴중 가장 단순한 매스킹패턴을 선택하고, 이 선택된 매스킹패턴에 따라 블록데이타를 스캔하면서 부호화하며 이 부호화데이타를 복호화함에 있어서 부호화시 선택된 매스킹패턴에 따라 스캔방식과 동일한 스캔방식으로 부호화데이터를 복호화하므로써, 각 블록데이타에 대해 최적의 스캔방식을 취할 수 있고 이에 따라 전송데이타의 압축효율도 증가시킬 수 있다.

Description

가변 스캔영역을 이용한 부호화 및 복호화시스템

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

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

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

제 4 도는 부호화된 데이타의 발생빈도에 따른 분류영역을 나타내는 개략도.

제 5 도는 본 발명에 의한 가변 스캔영역을 이용한 부호화장치의 일부를 나타내는 블록도.

제 6 도는 본 발명에 의한 가변 스캔영역을 이용한 복호화장치의 일부를 나타내는 개략도.

제 7 도는 제 5 도의 장치에서 가변 스캔영역을 설정하는 방법을 나타내는 개략도.

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

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

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

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

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

19,24 : 동보상부51 : 입력단

52 : 계수저장부53 : 매스킹선택부

54,62 : 스캔어드레스발생부55 : 런·레벨부호화부

56 : 가변장부호화부MK₁∼MK_N: 매스킹부

61 : 가변장복호화부63 : 런·레벨복호화부

본 발명은 영상신호의 부호화 및 복호화시스템에 관한 것으로, 특히 영상데이타를 소정 크기의 블록으로 분할하여 각 블록의 데이타분포상태에 따라 선택되는 최적의 스캔영역에 대해 부호화 및 복호화를 수행하므로써 전송데이타의 압축효율을 보다 향상시키기 위한 부호화 및 복호화시스템에 관한 것이다.

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

제 1 도는 일반적인 영상데이타의 부호화장치를 개략적으로 나타낸다. 제 1 도의 부호화장치는, 입력단을 통해 인가되는 소정 크기의 블록단위의 영상데이타를 주파수영역의 데이타로 변환시킨 후 변환계수를 양자화하는 수단과, 양자화된 데이타를 가변장부호화하여 데이타를 압축시키는 수단과, 불규칙하게 입력되는 데이타를 저장하고 이를 일정한 속도로 전송하면서 오버플로우(overflow)나 언더플로우(underflow)가 발생되지 않도록 양자화레벨을 출력하는 버퍼와, 양자화된 데이타를 역양자화 및 역변환하고, 역변환되어 재구성된 화면과 부호화할 블록으로부터 동추정 및 동보상을 수행하는 수단으로 구성된다. 제 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)를 압축시킨다. 버퍼(14)는 가변장부호화부(13)에서 공급되는 압축데이타를 받아 일정속도로 전송하면서 오버플로우(overflow)나 언더플로우(underflow)가 발생하지 않도록 입력데이타량을 조절하기 위해 양자화레벨(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비트의 고정길이를 갖는다.

이와 같이, 종래의 부호화시스템 및 복호화시스템에서는 소정의 블록데이타를 부호화 및 복호화하기 위해 제 3 도에 도시된 바와 같은 지그재그스캔을 사용하는데, 이것은 영상데이타의 에너지가 DC성분을 중심으로 한 저주파부근의 집중되는 현상에 따른 것이다. 그러나, 영상데이타의 패턴에 따라서 수평방향 또는 수직방향의 주파수성분에 영상신호의 에너지가 더 많이 분포될 수 있다. 이런 경우, 블록데이타에 대한 스캔에 있어서 지그재그스캔이 최적의 스캔방식이 될 수 없으며, 영상데이타의 분포상태에 따라 수평방향 또는 수직방향으로 기울어진 스캔방식을 적응적으로 취하는 것이 바람직하다.

따라서, 본 발명의 목적은 소정 크기의 블록단위의 영상데이타를 부호화함에 있어서, 블록데이타에 대해 여러가지 매스킹패턴을 설정하여 최적의 스캔방식을 선택하므로써 전송데이타의 압축률을 보다 향상시키기 위한 부호화시스템을 제공함에 있다.

본 발명의 다른 목적은 전술한 바와 같은 부호화시스템에 의해 부호화된 영상데이타를 복호화하기 위한 복호화시스템을 제공함에 있다.

이와 같은 본 발명의 목적은 소정 크기의 블록단위의 영상데이타를 부호화하기 위한 방법에 있어서, 소정 계수의 블록데이타를 저장하는 단계와, 블록데이타의 계수분포가 미리 설정된 여러가지 매스킹패턴과 일치하는가를 검사하는 단계와, 검사단계에서 일치하는 매스킹패턴들중에서 그 패턴이 가장 단순한 매스킹패턴을 선택하는 단계와, 저장단계에서 저장된 블록데이타를 선택단계에서 선택된 매스킹패턴에 따라 스캔하는 단계와, 스캔단계에서 스캔되는 데이타를 [런,레벨]부호화하는 단계와, [런,레벨]부호를 가변장부호화하는 단계에 의하여 달성된다.

본 발명의 다른 목적은 소정 크기의 블록단위의 부호화된 영상데이타를 복호화하기 위한 방법에 있어서, 전술한 부호화방법에 의해 부호화된 블록데이타가 입력되는 단계와, 입력되는 블록데이타를 가변장복호화하여 [런,레벨]부호로 변환하는 단계와, [런,레벨]부호를 부호화시의 스캔과 동일한 스캔방식으로 스캔하여 복호화하는 단계에 의하여 달성된다.

이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 상술한다.

제 5 도는 본 발명에 의한 가변 스캔영역을 이용한 부호화장치의 일부 블록도를 나타낸다. 제 5 도의 장치는 소정 크기의 블록단위로 양자화계수가 인가되는 입력단(51)과 입력단(51)을 통해 공급되는 블록단위의 양자화계수를 저장되는 계수저장부(52)와 입력단(51)을 통해 공급되는 블록데이타에 대해 서로 다른 매스킹패턴(Masking Pattern)에 따른 소정의 검사를 수행하여 소정 논리값을 각각 출력하는 다수의 매스킹부(MK₁∼MN_N)와, 소정의 논리값을 출력하는 매스킹부들중 가장 단순한 매스킹패턴을 갖는 매스킹부를 선택하여 소정의 스캔데이타(D_SCAN)를 발생하는 매스킹선택부(53)와, 매스킹선택부(53)에서 공급되는 스캔데이타(D_SCAN)에 따라 선택되는 소정의 스캔어드레스(ADDR_S)를 전술한 계수저장부(52)로 공급하는 스캔어드레스발생부(54)와, 스캔어드레스(ADDR_S)에 의해 독출되는 계수저장부(52)의 양자화계수를 [런,레벨]부호로 변환하는 런·레벨부호화부(55)와, 런·레벨부호화부(55)의 출력 데이타를 가변장부호화하는 가변장부호화부(56)로 이루어진다.

제 5 도에서, N개의 매스킹부(NK₁∼MN_N)는 각각 서로 다른 매스킹패턴을 갖는다. 즉, 각 매스킹부는 입력단(51)을 통해 공급되는 블록단위의 양자화계수에 의해 소정의 매스킹영역 이외의 부분에 0이 아닌 계수가 발생하는지를 검사하여, 1회도 발생하지 않으면 논리 1을 출력하고 1회이상 발생하면 논리 0을 출력한다. 그러므로써, 부호화하기 위한 블록데이타에서 0인 계수부분을 가능한한 스캔에서 제외하고, 0이 아닌 계수부분을 간단한 영역으로 나타내어 이 영역만을 스캔함으로써 보다 효과적인 부호화를 수행하기 위한 것이다.

이와 같이, N개의 매스킹부(MK₁∼MN_N)는 각각의 매스킹패턴에 따라 블록데이타를 검사하여 소정 논리값 0 또는 1을 출력한다. 이 경우 하나 또는 하나 이상의 매스킹부에서 논리 1을 출력한다. 그러면, 매스킹선택부(53)는 논리 1을 출력하는 매스킹부중에서 가장 단순한 매스킹패턴을 갖는 매스킹부, 즉 매스킹영역이 가장 작은 매스킹부를 선택한다. 매스킹선택부(53)는 각 블록데이타에 대해 최적의 매스킹패턴을 선택하여 그 매스킹패턴에 적절한 스캔방법을 나타내는 스캔데이타(D_SCAN)를 출력한다. 이러한 스캔데이타(D_SCAN)는 스캔어드레스발생부(54)로 공급됨과 아울러 복호화장치에서 사용되기 위해 전송채널을 통해 전송된다. 스캔어드레스발생부(54)는 매스킹부(MK₁∼MN_N)의 각 매스킹패턴에 상응하는 N가지의 스캔어드레스를 저장하고 있으며, 매스킹선택부(53)에서 공급되는 스캔데이타(D_SCAN)에 의해 소정 스캔어드레스(ADDR_S)가 선택되어 계수저장부(52)로 공급된다. 제 7 도에는 여러가지 매스킹패턴에 따른 스캔방식이 도시되어 있다. 제 7 도의 (가) 내지 (다)에서 빗금친 부분은 매스킹영역 이외의 부분으로서, 0이 아닌 계수가 존재하는지를 검사하는 부분이며, (라)에서는 블록전체가 매스킹영역으로서 전체데이타에 대해 스캔을 수행한다.

이와 같이, 계수저장부(52)에 저장된 블록단위의 양자화계수는 스캔어드레스발생부(54)에서 공급되는 스캔어드레스(ADDR_S)에 의해 스캔되면서 독출된다. 그러면, 런·레벨부호화부(55)는 계수저장부(52)에서 출력되는 양자화계수를 [런,레벨]부호로 변환한다. [런,레벨)부호는 가변장부호화부(56)에서 가변장부호화 맵(Map)에 의해 가변장부호데이타(D_VLC)로 부호화되어 전송채널을 통해 전송된다.

제 6 도는 본 발명에 의해 가변 스캔영역을 이용한 복호화장치의 일부를 나타낸다. 전송된 부호화데이타(D_VLC)는 가변장부호화부(61)로 공급되어 가변장복호화 맵에 의해 [런,레벨]부호로 변환된다. 또한, 부호화장치의 매스킹선택부에서 출력되어 전송된 스캔데이타(D_SCAN)는 스캔어드레스저장부(62)로 공급된다. 스캔어드레스발생부(62)는 부호화장치의 스캔어드레스발생부(54)와 마찬가지로 여러가지 매스킹패턴에 상응하는 여러가지 스캔어드레스를 저장하고 있으며, 공급되는 스캔데이타(D_SCAN)에 의해 선택되는 스캔어드레스(ADDR_S)를 발생한다. 런·레벨복호화부(63)는 가변장복호화부(61)에서 공급되는 [런,레벨]부호를 스캔어드레스발생부(62)에서 공급되는 스캔어드레스(ADD_S)에 따라 양자화계수로 복호화한다. 즉, 복호화장치는 부호화장치에서 소정 블록데이타의 부호화시 선택된 매스킹패턴과 동일한 매스킹패턴으로 해당 블록데이타를 복호화한다.

이와 같은 스캔영역을 이용한 부호화 및 복호화시스템에서는 선택된 스캔방식을 나타내는 소정의 정보데이타가 전송데이타에 추가되므로 약간의 오버헤드데이타가 발생하게 된다. 그러나, 이 오버헤드데이타에 의한 데이타증가보다 스캔영역을 최소화함으로써 얻는 전송데이타의 감소가 월등히 크므로 결국 전송데이타량은 보다 감소된다.

이상에서 본 발명은 2차원데이타의 부호화 및 복호화에 대한 실시예를 설명하였으나, 본 발명은 2차원 데이타에 한정되지 않고 다차원데이타에 대해서도 여러가지 매스킹패턴을 설정하여 최적의 스캔방식을 선택하므로써 보다 효과적인 다차원데이타의 부호화 및 복호화시스템을 구현할 수 있다.

Claims (13)

1. 소정 크기의 블록단위의 영상데이타를 부호화하기 위한 방법에 있어서, 소정 계수의 블록데이타를 저장하는 단계와; 상기 블록데이타의 계수분포가 미리 설정된 여러가지 매스킹패턴과 일치하는가를 검사하는 단계와; 상기 검사단계에서 일치하는 매스킹패턴들중에서 그 패턴이 가장 단순한 매스킹패턴을 선택하는 단계와; 상기 저장단계에서 저장된 블록데이타를 상기 선택단계에서 선택된 매스킹패턴에 따라 스캔하는 단계와; 상기 스캔단계에서 스캔되는 데이타를 [런,레벨]부호화하는 단계와; 상기 [런,레벨]부호를 가변장부호화하는 단계를 포함하는 것을 특징으로 하는 가변 스캔영역을 이용한 부호화방법.
2. 제 1 항에 있어서, 상기 매스킹패턴검사단계는 상기 블록데이타에 대해 여러가지 매스킹영역에 설정하는 단계와; 상기 설정된 매스킹영역 이외의 영역에서 0이 아닌 계수가 존재하는지를 검사하는 단계와; 상기 검사단계의 결과에 따른 소정 논리값을 발생하는 단계를 포함하는 것을 특징으로 하는 가변 스캔영역을 이용한 부호화방법.
3. 제 1 항 또는 제 2 항에 있어서, 상기 매스킹패턴선택단계는 상기 매스킹패턴검사단계에서 상기 매스킹영역 이외의 영역에서 0이 아닌 계수가 존재하지 않는 것으로 판정된 매스킹패턴들을 인식하는 단계와; 상기 인식된 매스킹패턴들중에서 매스킹영역이 가장 작은 매스킹패턴을 선택하는 단계를 포함하는 것을 특징으로 하는 가변 스캔영역을 이용한 부호화방법.
4. 제 1 항에 있어서, 상기 스캔단계는 상기 여러가지 매스킹패턴에 상응하는 여러가지 어드레스를 저장하는 단계와; 상기 저장된 여러가지 어드레스중에서 상기 선택된 매스킹패턴에 해당하는 어드레스를 발생하는 단계를 포함하는 것을 특징으로 하는 가변 스캔영역을 이용한 부호화방법.
5. 제 1 항 또는 제 4 항에 있어서, 상기 스캔단계는 상기 선택된 매스킹패턴의 매스킹영역을 지그재그 스캔하는 것을 특징으로 하는 가변 스캔영역을 이용한 부호화방법.
6. 소정 크기의 블록단위로 부호화된 영상데이타를 복호화하기 위한 방법에 있어서, 제 1 항의 부호화 방법에 의해 부호화된 블록데이타가 입력되는 단계와; 상기 입력되는 블록데이타를 가변장복호화하여 [런,레벨]부호로 변환하는 단계와; 상기 [런,레벨]부호를 부호화시의 스캔과 동일한 스캔방식으로 스캔하여 복호화하는 단계를 포함하는 것을 특징으로 하는 가변 스캔영역을 이용한 복호화방법.
7. 제 6 항에 있어서, 상기 스캔단계는 부호화시에 사용된 여러가지 매스킹패턴에 상응하는 여러가지 어드레스를 저장하는 단계와; 상기 저장된 여러가지 어드레스중에서 부호화시 선택된 매스킹패턴에 해당하는 어드레스를 발생하는 단계를 포함하는 것을 특징으로 하는 가변 스캔영역을 이용한 복호화방법.
8. 소정 크기의 블록단위의 영상데이타를 부호화하기 위한 장치에 있어서, 소정 계수로 변환된 블록 데이타가 공급되는 입력단과; 상기 입력단을 통해 공급되는 블록데이타를 저장하는 계수저장부와; 각각 고유의 매스킹패턴을 갖고, 상기 입력단을 통해 각각 공급되는 블록데이타의 계수분포가 각각의 소정 매스킹패턴과 일치하는지를 검사하는 다수의 매스킹부와; 상기 다수의 매스킹부의 출력데이타를 공급받아 블록데이타와 매스킹패턴이 일치하는 매스킹부중 매스킹패턴이 가장 단순한 매스킹부를 선택하는 수단과; 상기 매스킹부선택수단에서 공급되는 소정 데이타에 의해 선택된 매스킹패턴에 해당하는 스캔어드레스를 발생하여 상기 계수저장부로 공급하는 수단과; 상기 스캔어드레스에 따라 스캔되는 계수저장부의 계수를 [런,레벨]부호화하는 수단과; 상기 [런,레벨]부호화수단과 출력데이타를 가변장부호화하는 수단을 포함하는 것을 특징으로 하는 가변 스캔영역을 이용한 부호화장치.
9. 제 8 항에 있어서, 상기 매스킹부는 각각 고유의 매스킹영역을 설정하여, 그 매스킹영역 이외의 영역에 존재하는 0이 아닌 계수를 검출하는 수단과; 상기 검출수단에서 0이 아닌 계수가 검출되면 소정 논리값을 출력하고, 0이 아닌 계수가 검출되지 않으면 다른 소정 논리값을 출력하는 수단을 포함하는 것을 특징으로 하는 가변 스캔영역을 이용한 부호화장치.
10. 제 8 항 또는 제 9 항에 있어서, 상기 매스킹선택수단은 상기 다수의 매스킹부중 매스킹영역 이외의 영역에서 0이 아닌 계수가 검출되지 않은 매스킹부를 선택하는 제 1 선택수단과; 상기 제 1 선택수단에서 선택된 매스킹부중 매스킹영역이 가장 작은 매스킹부를 선택하는 제 2 선택수단을 포함하는 것을 특징으로 하는 가변 스캔영역을 이용한 부호화장치.
11. 제 8 항에 있어서, 상기 스캔어드레스발생수단은 상기 다수의 매스킹부의 각 매스킹패턴에 상응하는 여러가지 스캔어드레스를 저장하고 있는 것을 특징으로 하는 가변 스캔영역을 이용한 부호화장치.
12. 소정 크기의 블록단위로 부호화된 영상데이타를 복호화하기 위한 장치에 있어서, 제 8 항의 부호화장치에 의해 부호화된 블록데이타 및 부호화시의 매스킹패턴에 해당하는 스캔데이타가 공급되는 입력단과; 상기 입력단에서 공급되는 블록데이타를 가변장복호화하여 [런,레벨]부호로 변환하는 가변장복호화수단과; 상기 입력단에서 공급되는 스캔데이타에 따라 소정의 스캔어드레스를 발생하는 수단과; 상기 가변장복호화수단의 출력데이타를 상기 스캔어드레스에 따른 스캔방향으로 복호화하여 양자화계수를 출력하는 수단을 포함하는 것을 특징으로 하는 가변 스캔영역을 이용한 복호화장치.
13. 제 12 항에 있어서, 상기 스캔어드레스발생수단은 상기 부호화장치에서의 여러가지 매스킹패턴에 상응하는 여러가지 스캔어드레스를 저장하고 있는 것을 특징으로 하는 가변 스캔영역을 이용한 복호화장치.