KR100959532B1

KR100959532B1 - Ｃａｖｌｃ 복호 방법

Info

Publication number: KR100959532B1
Application number: KR1020030093197A
Authority: KR
Inventors: 오준환
Original assignee: 엘지전자 주식회사
Priority date: 2003-12-18
Filing date: 2003-12-18
Publication date: 2010-05-27
Also published as: US7135997B2; KR20050061777A; US20050156761A1

Abstract

본 발명은 H.264/AVC 비디오 복호기의 가변장 복호화에 관한 것으로, CAVLC 코드워드 길이 테이블과 CAVLC 코드워드 값 테이블을 이용하여 코딩된 비트 스트림을 복호하기 위해, 상기 CAVLC 코드워드 길이 테이블을 재정렬한 테이블 중 복호하기 원하는 변수에 해당하는 테이블을 선택하는 단계와, 상기 선택된 테이블 내 참고열의 첫 번째 코드워드 길이부터 순차적으로 상기 코드워드 길이만큼 상기 비트 스트림을 읽어오는 단계와, 상기 CAVLC 코드워드 길이 테이블 내부 상기 참고열과 일치하는 열에서 상기 비트 스트림을 읽어오는 단계의 코드워드 길이와 일치하는 코드워드 길이가 갖는 상기 CAVLC 코드워드 값 테이블 상의 값과, 상기 읽어온 비트 스트림 값을 비교하는 단계와, 상기 비교 결과 값이 일치하는 경우, 그 때의 변수값을 저장하는 단계를 포함하여 이루어짐으로써, 비트 스트림상의 데이터를 상기 재정렬된 테이블이 제시하는 길이만큼 순차적으로 읽어오므로, 메모리 엑세스 시간을 줄여주며, CAVLC 코드워드를 비교하는 계산 복잡도를 줄여주는 효과가 있다.

H.264/AVC, CAVLC, 복호화, DMB, 코드워드

Description

ＣＡＶＬＣ 복호 방법{Decoding method of CAVLC}

도 1은 일반적인 이진 검색 트리를 나타낸 도면

도 2는 본 발명에 따른 Total_Coeff를 포함한 total_zeros를 나타낸 CAVLC 테이블 및 그에 따른 이진 트리의 구조를 나타낸 도면

도 3은 본 발명에 따라 재정렬된 Total_Coeff를 포함한 total_zeros를 나타낸 CAVLC 코드워드 길이 테이블을 나타낸 도면

도 4a 내지 4e는 본 발명에 따라 재정렬된 H.264/AVC에서 사용하는 CAVLC 변수 각각의 코드워드 길이 테이블을 나타낸 도면

도 5는 본 발명에 따른 CAVLC 복호 방법을 설명하기 위해, H.264/AVC 규격에 따른 Total_Coeff를 포함한 Total_zeros의 CAVLC 코드워드 길이 테이블을 나타낸 도면

도 6은 본 발명에 따른 CAVLC 복호 방법을 설명하기 위해, H.264/AVC 규격에 따른 Total_Coeff를 포함한 Total_zeros의 CAVLC 코드워드 값 테이블을 나타낸 도면

도 7은 본 발명에 따른 CAVLC 복호 과정을 나타낸 흐름도

본 발명은 H.264/AVC 비디오 복호기의 가변장 복호화에 관한 것으로, 특히 H.264/AVC 규격에서 정하는 CAVLC 테이블을 빠르게 참조하는 방법에 관한 것이다.

DMB(Digital Multimedia Broadcasting) 비디오 규격은 H.264/AVC(Advanced Video Coding) 표준을 따르고 있다.

상기 비디오 규격은 비디오 비트 스트림 신텍스(syntax) 및 복호기(decoder)에 대한 것으로, 이 규격에 따른 DMB 비디오 부호화기는 효율적인 데이터 비트 할당을 위해 두 가지 가변장 부호화(Variable Length Coding) 방식을 사용하고 있다.

이 규격에 의하면, 변환된 영상 데이터 계수를 제외한 데이터에 대해서는 UVLC(Universal Variable Length Coding) 방식을 사용하고, 변환된 영상 데이터는 CAVLC(Context-based Adaptive Variable Length Coding) 방식의 가변장 부호화 방식을 사용하고 있다.

상기 가변장 부호화 방식이란 신호의 통계적인 특성을 이용하여 신호의 발생 빈도의 통계적 특성에 따라 각 신호의 심볼에 서로 다른 길이의 비트 수를 할당하는 방식으로 기존의 영상 압축 방식에 지속적으로 사용되는 방식이다.

H.264/AVC 표준 규격에서 정하고 있는 상기 CAVLC 방식은 변환된 영상 데이터 계수의 특성에 따른 TotalCoeff, TrailingOnes, total_zero, run_before 등의 변수에 해당하는 테이블을 사용하여 신호를 복호화하는 방식을 채택하고 있다.

이러한 가변장 복호화를 수행하는 종래 방식을 보면 상기 가변장 복호화 테이블에 정의된 코드의 길이에 해당하는 만큼의 코드를 비트 스트림으로부터 읽어, 상기 가변장 복호화 테이블의 코드와 비교하는 방식을 사용하고 있다.

이 방식을 적용하기 위해서는 최악의 경우, 테이블의 모든 코드 값을 비교해야 하므로, 연속해서 비트 스트림 메모리를 엑세스하는 처리 과정이 요구된다. 따라서, 이러한 비효율적인 처리 과정으로 인해 복호기의 처리 속도가 저하되는 문제가 있었다.

따라서, 본 발명의 목적은 이와 같은 종래 기술의 문제점을 해결하기 위해 안출한 것으로서, H.264/AVC 표준에서 정한 비디오 복호 방식을 적용하는 모든 시스템에서 CAVLC 테이블을 참조하는 방식의 계산 복잡도를 해결하는데 있다.

상기와 같은 목적을 달성하기 위한 본 발명에 따른 CAVLC 복호 방법은, H.264/AVC 규격에 따라 각각의 변수들이 갖는 CAVLC 코드워드 길이 테이블과 CAVLC 코드워드 값 테이블을 이용하여 코딩된 비트 스트림을 복호하기 위해, 기 설정되어 입력된 상기 CAVLC 코드워드 길이 테이블을 재정렬한 테이블 중 복호하기 원하는 변수에 해당하는 테이블을 선택하는 단계와, 상기 선택된 테이블 내 참고열의 첫 번째 코드워드 길이부터 순차적으로 상기 코드워드 길이만큼 상기 비트 스트림을 읽어오는 단계와, 상기 CAVLC 코드워드 길이 테이블 내부 상기 참고열과 일치하는 열에서 상기 비트 스트림을 읽어오는 단계의 코드워드 길이와 일치하는 코드워드 길이가 갖는 상기 CAVLC 코드워드 값 테이블 상의 값과, 상기 읽어온 비트 스트림 값을 비교하는 단계와, 상기 비교 결과 값이 일치하는 경우, 그 때의 변수값을 저장하는 단계를 포함하여 이루어짐을 특징으로 한다.

상기 재정렬된 테이블은 상기 CAVLC 코드워드 길이 테이블을 상기 코드워드 길이 순으로 재정렬한 것임을 특징으로 한다.

상기 참고열은 상기 비트 스트림을 감싸고 있는 패킷의 헤더 부분에 포함된 정보와 복호된 이웃 블럭의 정보로부터 선택된 열임을 특징으로 한다.

상기 읽어온 비트 스트림 값이 0이거나, 상기 비교 결과 값이 일치하지 않는 경우, 상기 재정렬된 테이블 상의 참고 열에서 비교한 값의 다음 값에 해당하는 코드워드 길이만큼 상기 비트 스트림을 읽어오는 단계를 포함하여 이루어짐을 특징으로 한다.

이하 발명의 바람직한 실시예에 따른 구성 및 작용을 첨부한 도면을 참조하여 설명한다.

가변장 부호화(VLC : Variable Length Coding)의 기본 개념은 데이터 발생의 통계적 특성에 따라 큰 통계 특성을 갖는 신호의 심볼에 대해 적은 수의 비트를 할당하고, 적은 통계 특성을 갖는 것에 대해 많은 수의 비트를 할당해 발생된 신호를 부호화하는데 평균적인 부호화 신호의 비트 할당 길이를 줄이는 것이다.

이러한 방식의 기본 원리는 허프만 방식으로 간단히 설명되는데, 이러한 부호화 방식과 복호화 방식을 수행하는 과정이 마치 이진 트리 구조와 흡사한 면이 있기 때문에, 본 발명에서는 이진 트리를 사용하여 검색하는 방법을 제시하고 있다.

도 1은 본 발명의 기본 원리를 설명하기 위해 이진 검색 트리 구조를 나타낸 도면이다.

도 1과 같이, 이진 검색 트리(Binary Search Tree)는 대칭적인 구조를 갖고, 부모는 두 개의 자식을 갖게 되며(부모 : 상위 노드, 자식 : 하위 노드), 왼쪽 가지는 1, 오른쪽 가지는 0을 할당한다.

이러한 이전 검색 트리를 이용하여 N개의 값을 비교하는데, log₂N 단계의 계산 복잡도로 처리 가능하다. 이 방식은 계층적 데이터 구조를 이용하여 빠르게 검색하는 알고리즘이지만, 이진 검색 트리를 매번 새롭게 구성해야하는 복잡한 처리 과정이 필요하다는 단점이 있다.

하지만, 비디오 복호화기에서 규정하는 CAVLC 코드 테이블의 길이 단위로 처리하게 되면, 상기와 유사한 구조를 갖는 계층적 구조의 테이블을 손쉽게 구하게 된다.

따라서, 본 발명에 따르면, 가변장 복호화 방식을 하기 위해 계층적 구조를 갖는 CAVLC 코드 테이블을 손쉽게 구성하고 참조하도록 하는데, 이렇게 되면, 종래 CAVLC 코드 테이블을 비교하기 위해 모든 경우의 수를 검색하는 방식에서 벗어나 예상되는 코드를 빠르게 검색함으로써 복호화기의 처리속도 및 부하를 개선하게 된다. 이를 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.

도 2는 본 발명에 따른 CAVLC 테이블 및 그에 따른 이진 트리의 구조를 나타낸 도면이다.

특히, 도 2의 테이블은 CAVLC 코드워드 테이블 중 Total_Coeff를 포함한 Total_Zeros 테이블을 예시하였고, 상기 테이블에서 첫 번째 열을 이진 트리 구조로 변환한 것을 나타내었다.

상기 테이블의 가로축은 Total_Coeff(coeff_token) 즉, 영상의 부호화 과정 중 DCT(Discrete Cosine Transform)되고 양자화(Quantization)된 데이터에서 0이 아닌 계수의 개수를 나타낸 것이고, 세로축은 total_zero 즉, 상기 데이터 중에서 0의 개수를 나타낸 것이며, 상기 가로축과 세로축 내부에는 그에 따른 코드워드 값을 나타내었다. 상기 코드워드 값은 H.264/AVC CAVLC 규격에 따른 것이다.

도 2와 같이, 테이블의 첫 번째 열부터, 표현된 코드워드 값을 이진 트리로의 변환하게 되는데, 이는 앞서 언급한 이진 트리에서 사용했던 방식과 동일하게 왼쪽 가지는 1을 할당하고, 오른쪽 가지는 0을 할당하는 방법을 사용하게 된다.

즉, 테이블의 첫 번째 코드워드 값인 1비트로 표현된 1 은, 이진 트리에서 첫 번째 레벨의 왼쪽 가지로써 표현되며, 오른쪽 가지는 상기 CAVLC 코드워드 테이블에서 1비트로 표현된 0인 코드워드가 없으므로 표현하지 않고, 그 다음으로, 3비트의 값들이 있으므로 오른쪽 가지를 확장시켜 세 번째 레벨의 값들을 각각 할당하는 것이다.

이와 같은 방법으로, 마지막 가지에는 가장 긴 코드가 할당되며, 오른쪽의 끝 가지에는 코드워드 값이 0인 코드워드가 할당되게 된다. 도 2의 경우, 이진 트리에 대응하는 테이블의 코드워드 중 값이 0인 코드워드가 없으므로, 오른쪽 마지막 가지는 빈 가지로 남는다.

이와 같이, 다른 테이블의 코드워드도 마찬가지 방법으로, 이진 트리로 변환 하게 되면, CAVLC 테이블을 계층 구조적으로 볼 수 있게 되며, 발생 확률이 높은 순으로 정렬이 가능하게 된다.

즉, 앞서 언급한 바와 같이, VLC 알고리즘 상 발생 확률이 높은 신호에 짧은 길이의 비트를 할당하게 되므로, 발생 확률이 높은 순(코드워드 길이가 짧은 순)으로 정렬되는 것이다.

또한, 이진 트리의 깊이는 값을 검색하는 계산 복잡도와도 밀접한 관련이 있다. 즉, 이진 트리의 깊이가 깊을수록, 이진 트리의 구조가 비대칭적일수록 검색 계산 복잡도는 증가하게 된다.

상기 이진 트리를 구성하기 위해서는 앞서 살펴본 바와 같이, 각 코드워드를 이진 트리의 깊이(레벨)에 할당 시켜야 하는데, 각 코드워드의 이진 트리에서 레벨은 코드워드 길이와 관련된다.

따라서, 이진 트리를 쉽게 구성하기 위해서는 코드워드의 길이를 기준으로 코드워드를 구성하고 비교하기 위해, 각 테이블의 코드워드 길이를 정렬하는 테이블을 새롭게 구성할 필요가 있다. 이를 첨부한 도 3에 나타내었다.

도 3은 코드워드의 길이에 따라 재정렬된 본 발명에 따른 CAVLC의 Total_Coeff를 포함한 Total_Zero 테이블을 나타낸 도면이다.

도 3과 같이, 새롭게 구성된 테이블은 도 2의 이진 트리 레벨에 따라 발생 확률순(코드워드 길이순)으로 재정렬한 것이다. 단, CAVLC 테이블의 동일한 열 내에서 0으로 이루어진 코드워드의 길이가 최장의 길이가 아닐 때, 즉 이진 트리의 최하위 레벨이 아닐 경우에는 맨 마지막에 비교하도록 정렬하였다.

한편, 같은 방법으로, H.264/AVC에서 사용하는 CAVLC 변수 각각의 테이블에 대해서도 코드워드의 길이에 따라 재정렬하게 되는데, 이를 첨부한 도 4a 내지 4e에 도시하였다.

즉, 도 4a는 4 ×4 블록을 위해 Total_Coeff를 포함하는 Total_Zeros를, 도 4b는 Chroma DC를 위한 Total_Coeff를 포함하는 Total_Zeros를, 도 4c는 CAVLC의 run_before 변수를, 도 4d는 Total_Coeff와 TrailingOnes 변수를, 도 4e는 Chroma를 위한 Total_Coeff와 TrailingOnes 변수를, 각각 코드워드의 길이에 따라 재정렬한 것을 나타낸 도면이다.

이때, 상기 도 4e의 경우에는 코드워드 길이가 7인 것이 모두 0으로 구성(0000 000)되어 있기 때문에, 이 테이블에서 코드워드 길이가 8인 '0000 0011'과 '0000 0010'의 두 개의 경우보다 이후에 비교하도록 하였다.

즉, 앞서 설명한바와 같이 CAVLC 테이블의 동일한 열 내에서 0으로 이루어진 코드워드의 길이가 최장의 길이가 아닌 경우에 해당하므로 맨 마지막에 비교하도록 한 것이다.

이는 이후 설명할 구현 알고리즘상, 연속해서 0이 오면 다음 길이에 해당하는 코드워드를 비교하게 되기 때문으로, 상기 '0000 000'의 코드워드를 찾기 위해서 비교하는 코드워드 길이 순서를 바꿔주었다.

이와 같이 H.264/AVC 규격에 따른 CAVLC 각 변수에 해당하는 테이블에 대해 재정렬하고, 이를 복호(decoding) 과정에서 활용함으로써, 비트를 읽어오는 과정이 중복되지 않고, 발생 확률이 높은 순부터 순차적으로 비교하게 되는데, 이와 같은 복호 과정을 첨부한 도면을 통해 설명하면 다음과 같다.

도 5와 도 6은, 일반적인 H.264/AVC CAVLC 규격에 따라 오픈된 테이블로써, 도 5는 CAVLC 코드워드 길이에 따른 Total_Coeff를 포함한 Total_zeros의 CAVLC 테이블을 나타낸 도면이고, 도 6은 CAVLC 코드워드 값에 따른 Total_Coeff를 포함한 Total_zeros의 CAVLC 테이블을 예시적으로 나타낸 도면이다.

즉, 일반적으로 CAVLC 방법으로 코딩된 데이터를 복호할 때에는, 먼저, 전송된 패킷의 헤더에 포함된 정보와 복호된 이웃 블록의 정보를 통해 CAVLC 테이블의 몇 번째 열을 참고할 것인지에 관한 정보를 얻은 연후에, 상기 도 5와 같은 코드워드 길이를 나타낸 테이블에서 해당 열의 첫 번째 값부터 순차적으로 해당하는 길이만큼 비트 스트림(전송된 패킷의 데이터) 메모리로부터 읽어 온다.

상기 읽어온 값에 해당하는 코드워드 값을 도 6과 같은 코드워드 값을 나타낸 테이블과 비교하여 일치하는 경우, 그 때의 Total_Coeff 값과 total_zero 값을 얻어내고, 다른 변수들에 대해서도 마찬가지 방법을 적용하여 그 값을 얻어냄으로써 복호하게 된다.

하지만, 이때, 도 5의 테이블과 같이, 일반적인 CAVLC 규격에 따른 테이블내의 코드워드 길이는 일정한 순서로 정렬되어 있지 않음을 알 수 있다. 때문에, 이미 읽어온 비트를 다시 읽어야 하는 경우가 발생하여, 이는 매우 비효율적인 방법이다.

따라서, 본 발명에 따른 도 3의 테이블을 사용함으로써 비트를 읽어오는 과정이 중복되지 않고, 발생 확률이 높은 순부터 순차적으로 비교하게 되는데, 이를 본 발명에 따른 CAVLC 복호 과정을 나타낸 흐름도인 첨부한 도 7을 참조하여 설명하면 다음과 같다. (설명의 편의를 위해, 메모리에 입력된 비트 스트림이 0101011‥·로 시작하고, 도 3, 도 5 및 도 6의 TotalCoeff를 포함하는 total_zeros 변수를 예로든다. 또한, 패킷 헤더에 포함된 정보와 복호된 이웃 블록의 정보가 CAVLC 테이블의 첫 번째 열을 참고하도록 지시한다고 가정한다.)

최초, 재정렬된 테이블 중에서 복호하기 원하는 변수에 해당하는 테이블을 선택한다.(S10) 본 명세서에서는 TotalCoeff를 포함하는 total_zeros 변수를 예로 들었으므로 도 3의 테이블을 선택한다.

상기 선택된 테이블에서 K=0 번지 즉, 첫 번째 값에 해당하는 길이만큼 비트 스트림으로부터 읽어온다.(S20, S30) 즉, 도 3에서 첫 번째 열의 첫 번째 값은 1이므로 1비트 길이만큼을 읽어오게 되어, 상기 예시한 비트 스트림 중에서 0을 읽어온다.

상기 읽어 온 값이 0인지 확인하고(S40), 0이면 K 값을 하나 증가시키고(S60), 0이 아니면 CAVLC 테이블과 코드 값을 비교하게 된다.(S50)

상기 예의 경우, 읽어온 값이 0이므로, K 값을 하나 증가시키게 된다. 이때, 증가시킨 K 값에 해당하는 테이블의 코드워드 값이 0인 경우엔 처리 과정이 종료되고, 0이 아닌 경우에는 상기 S30 단계로 간다.(S70) 즉, 도 3의 테이블에서 숫자가 언급되지 않은 블록은 0이므로, 더 이상 읽어올 코드워드가 없음을 의미하여 처리과정이 종료되는 것이다.

따라서, 예시한 경우에 있어, 증가한 K값에 해당하는 도 3의 테이블에서의 값이 3이므로(0이 아니므로 종료되지 않고), 3비트의 길이만큼 비트 스트림에서 읽어온다.(S30)

상기 읽어온 값은 010이 되고, 이는 0이 아니므로 CAVLC 테이블과 비교하게 된다.(S50) 이때, 도 5의 테이블에 의하면, 코드워드 길이가 3인 경우가 total_zeros가 1인 경우와 2인 경우의 2개가 있다.

먼저, total_zeros가 1인 경우 도 6의 테이블을 통해 코드워드 값을 확인해보면 그 값이 3이므로, 상기 비트스트림에서 읽어온 010의 2값과 일치하지 않음을 알 수 있다.(상기 010을 십진수로 변환하면 2이다.)

상기, total_zeros가 2인 경우를 비교해보면, 도 6의 테이블의 코드워드 값이 2이므로, 상기 비트 스트림에서 읽어온 010의 2값과 일치함을 알 수 있다.

따라서, 이때의 Total_Coeff 값과 total_zeros값을 저장하고(S80) 종료함으로써 다음 복호 단계로 넘어가게 된다.

이와 같은 방법을 사용하는 본 발명에 따른 CAVLC 복호 방법의 효율성을 좀 더 알아보기 위해, 이번에는 메모리에 입력된 비트 스트림이 110101‥·로 시작하고, 도 3, 도 5 및 도 6의 TotalCoeff를 포함하는 total_zeros 변수를 예로들며, 패킷 헤더에 포함된 정보와 복호된 이웃 블록의 정보가 CAVLC 테이블의 네 번째 열을 참고하도록 지시한다고 가정하고 설명하면 다음과 같다.

최초, 도 3의 테이블을 통해 네 번째 열의 첫 번째 값은 3임을 알 수 있다. 따라서, 도 5의 테이블에서 네 번째 열 중 코드워드 길이가 3인 것을 찾아보면 total_zeros가 1, 4, 5, 6, 8인 경우가 된다.

먼저, total_zeros가 1인 경우 도 6의 테이블에서 코드워드 값을 살펴보면 7로, 이는 상기 코드워드 길이 3만큼 비트 스트림에서 읽어온 이진수의 110 값이 의미하는 6과 일치하지 않는다.

따라서, 다음의 total_zeros가 4인 경우 도 6의 테이블에서 코드워드 값을 살펴보면 6으로, 이는 상기 코드워드 길이 3만큼 비트 스트림에서 읽어온 110 값과 일치하므로, 이때의 변수 값을 저장하고 다음 복호 단계로 넘어가게 된다.

만약, 이와 같은 값을 종래의 방법대로 찾으려고 했을 경우, 최소 다섯 번 이상의 비교 과정이 필요했겠지만, 본 발명에 따른 방법을 사용하면, 단 두 번의 비교 과정을 통해 원하는 값을 얻게 됨을 알 수 있다.

이상의 설명에서와 같이 본 발명에 따른 CAVLC 복호 방법은 다음과 같은 효과가 있다.

첫째, 비트 스트림상의 데이터를 본 발명에 따른 재정렬된 테이블이 제시하는 길이만큼 순차적으로 읽어오므로, 메모리 엑세스 시간을 줄여주는 효과가 있다.

둘째, 본 발명에 따른 재정렬된 테이블의 길이에 해당하는 길이의 코드워드 테이블 값과 비교하므로, 비교 처리량이 줄어드는 효과가 있다.

셋째, 본 발명에 따른 방법을 DMB 시스템들의 응용분야에서 복호화 처리과정에서 사용함으로써, 복호기의 간소화 및 처리 속도가 향상되는 효과가 있다.

넷째, 기타 H.264/AVC 표준 규격을 따르는 모든 응용 분야에 적용이 가능한 효과가 있다.

이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.

따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정하는 것이 아니라 특허 청구 범위에 의해서 정해져야 한다.

Claims

H.264/AVC 규격에 따라 각각의 변수들이 갖는 CAVLC 코드워드 길이 테이블과 CAVLC 코드워드 값 테이블을 이용하여 코딩된 비트 스트림을 복호하는 방법에 있어서,

기 설정되어 입력된 상기 CAVLC 코드워드 길이 테이블을 재정렬한 테이블 중 복호하기 원하는 변수에 해당하는 테이블을 선택하는 단계;

상기 선택된 테이블 내 참고열의 첫 번째행부터 순차적으로 각 행에 포함된 코드워드 길이만큼 상기 비트 스트림을 읽는 단계;

상기 CAVLC 코드워드 길이 테이블의 상기 참고열과 동일한 열에서 상기 읽은 비트 스트림 값의 길이와 동일한 코드 워드 길이를 가진 변수 값과, 상기 CAVLC 코드워드 값 테이블의 상기 참고열과 동일한 열에서 상기 변수 값이 갖는 코드워드 값을, 상기 읽은 비트 스트림의 값과 비교하는 단계; 및

상기 비교 결과 값이 일치하는 경우에는, 그 때의 변수값을 저장하는 단계;를 포함하는 것을 특징으로 하는 CAVLC 복호 방법.
제 1 항에 있어서,

상기 재정렬된 테이블은 상기 CAVLC 코드워드 길이 테이블을 상기 코드워드 길이 순으로 재정렬하는 CAVLC 복호 방법.
제 1 항에 있어서,

상기 참고열은 상기 비트 스트림을 감싸고 있는 패킷의 헤더 부분에 포함된 정보와 복호된 이웃 블럭의 정보로부터 선택된 열인 CAVLC 복호 방법.
제 1 항에 있어서,

상기 읽어온 비트 스트림 값이 0이거나, 상기 비교 결과 값이 일치하지 않는 경우에는, 상기 재정렬된 테이블 상의 참고 열에서 비교한 값의 다음 값에 해당하는 코드워드 길이만큼 상기 비트 스트림을 읽어오는 단계를 포함하는 CAVLC 복호 방법.