KR100694058B1

KR100694058B1 - 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 및디코딩 방법 및 장치

Info

Publication number: KR100694058B1
Application number: KR1020040077723A
Authority: KR
Inventors: 장지밍
Original assignee: 삼성전자주식회사
Priority date: 2004-09-30
Filing date: 2004-09-30
Publication date: 2007-03-12
Also published as: CN1756365A; US7970050B2; US20060067399A1; CN100566422C; KR20060028847A

Abstract

본 발명은 프레임 내에서의 공간 관계를 더욱 활용하고, 다양한 기준으로부터 예측정보를 획득하여, 인트라 모드의 효율을 개선하기 위하여, 입력 영상을 소정 크기의 블록으로 이루어진 기본 인코딩/디코딩 유닛으로 분할하고, 이렇게 분할된 적어도 하나 이상의 기본 인코딩/디코딩 유닛들을 스캔하며, 현재 기본 인코딩/디코딩 유닛의 움직임 예측을 위한 기준들이 현재 기본 인코딩/디코딩 유닛의 인코딩/디코딩을 위한 기준으로서 사용될 수 있는지 여부를 판단하여, 그 결과에 따라, 현재 기본 인코딩/디코딩 유닛을 선별적으로 인코딩/디코딩하는 멀티 타임 스캔 방식에 기초한 인트라모드 인코딩 및 디코딩 방법 및 장치가 제공된다.

Description

멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 및 디코딩 방법 및 장치 {Method and apparatus for encoding and decoding in intra mode based on multi time scan}

도 1은 MPEG-2, MPEG-4, H.263 및 H.264에서의 인코딩/디코딩 순서를 나타내는 도.

도 2는 MPEG-2, MPEG-4 및 H.263의 인트라(INTRA)모드에서의 인코딩/디코딩 순서를 나타낸 도.

도 3은 H.264의 인트라(INTRA)모드에서의 인코딩/디코딩 순서를 나타낸 도.

도 4는 본 발명에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드에서의 인코딩 순서의 개략 흐름도.

도 5는 상기 도 4에 도시된 인코딩 수행 과정의 세부 흐름도.

도 6은 본 발명에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드 인코더의 개략 구성도.

도 7은 상기 도 6에 도시된 인코딩부의 개략 구성도.

도 8은 본 발명에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드에서의 디코딩 순서의 개략 흐름도.

도 9는 상기 도 8에 도시된 디코딩 수행 과정의 세부 흐름도.

도 10은 본 발명에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드 디코더의 개략 구성도.

도 11은 상기 도 10에 도시된 디코딩부의 개략 구성도.

도 12는 본 발명에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드에서의 인코딩/디코딩 순서를 나타낸 도.

도 13은 본 발명에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드에서의 n번째 인코딩/디코딩 수행시 발생 가능한 예를 도시한 도.

도 14는 본 발명에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드에서 활용 가능한 움직임 예측을 위한 기준을 도시한 도.

도 15는 본 발명의 다른 실시예에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드에서 인코딩/디코딩 순서를 나타낸 흐름도.

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

610 : 스캔부 620 : 인코딩 판단부

630 : 인코딩부 640 : 제어부

631 : 예측행렬 생성부 632 : 차분기

633 : DCT부 634 : 양자화기

635 : VLC 인코딩부 1010 : 스캔부

1020 : 디코딩 판단부 1030 : 디코딩부

1040 : 제어부 1031 : VLC 디코딩부

1032 : 역양자화기 1033 : 역DCT부

1034 : 예측행렬 생성부 1035 : 합산기

본 발명은 인트라모드 인코딩, 디코딩 방법 및 장치에 관한 것으로, 보다 상세하게는 움직임 예측 기준이 인코딩/디코딩을 위한 기준으로서 사용될 수 있는지의 여부에 따라 인코딩 및 디코딩의 순서가 결정되는 멀티 타임 스캔 방식에 기초한 인트라모드 인코딩 및 디코딩 방법 및 장치에 관한 것이다.

최근, MPEG-2, MPEG-4, H.263의 코덱은 인트라(INTRA) 모드에서 기준으로 그 자신의 DCT(Discrete Cosine Transform)변환을 사용한다.

H.264의 INTRA 모드는 기준(reference)으로 상부 또는/및 좌측 매크로 블록(MB;Macroblock)을 사용한다.

도 1을 참조하여, MPEG-2, MPEG-4, H.263 및 H.264에서의 인코딩/디코딩 순서를 살펴보면 다음과 같다. 상기 MPEG-2, MPEG-4, H.263 및 H.264에서 인코딩/디코딩 순서는 좌측에서 우측으로, 상부에서 하부의 순서로 진행됨을 알 수 있다.

도 2는 MPEG-2, MPEG-4 및 H.263의 인트라(INTRA)모드에서의 인코딩/디코딩 순서를 나타낸 도이다.

우선, MPEG-2, MPEG-4 및 H.263에서 인코딩 순서를 살펴보면,

1) 현재 8x8 block A를 얻는다.

2) DCT 변환을 수행한다: DCT(A)

3) 양자화를 수행한다: B = Quantization(DCT(A))

4) 행렬 B의 계수 즉, DCT계수를 지그재그 스캔하고, VLC 인코딩을 실행하는 순서로 인코딩이 진행된다.

MPEG-2, MPEG-4 및 H.263에서 디코딩 순서를 살펴보면,

1) VLC 디코딩 및 지그재그 스캔을 하여 행렬 A를 획득한다.

2) 역양자화를 수행한다: B = De-Quantization(A)

3) 역 DCT 변환을 수행한다 : IDCT(B)

4) 디코딩된 8x8 블록 획득하는 순서로 디코딩이 진행된다.

상기 인코딩 및 디코딩에서 살펴본 바와, 행렬 B의 계수는 단지 8x8 블록 자신의 주파수 계수에 의존하며, 독립적으로 인코딩 및 디코딩된다.

도 3은 H.264의 인트라(INTRA)모드에서의 인코딩 및 디코딩 순서를 나타낸 도이다.

H.264에서, 인트라 모드는 4x4 (또는 16x16)블록의 차분 블록의 DCT 변환 및 그 자신의 움직임 예측에 기초한다.

우선, H.264에서 인코딩 순서를 살펴보면,

1) 현재 4x4(16x16) 블록 행렬 A를 얻는다.

2) 상부/좌측 픽셀을 얻는다.

3) 예측모드에 따라, 이러한 상부/좌측 픽셀로부터 예측 행렬 C를 얻는다.

4) A와C의 차분을 DCT 변환 수행한다 : DCT(A-C)

5) 양자화를 수행한다 : B = Quantization(DCT(A-C))

6) 행렬 B를 지그재그 스캔하고, 가변길이부호화(VLC) 인코딩을 수행하게 된다.

H.264에서 디코딩 순서를 살펴보면,

1) VLC 디코딩 및 지그재그 스캔을 하여 행렬 A (4x4 또는 16x16) 획득한다.

2) 역양자화를 수행한다 : B = De-Quantization(A)

3) 역DCT 변환을 수행한다 : IDCT(B)

4) 상부/하부 픽셀 획득한다.

5) 예측모드에 따라, 상부/하부 픽셀로부터 예측행렬 C를 획득한다.

6) 상기 역DCT변환 결과와 예측행렬 C를 합산하여 디코딩된 블록 획득한다 : IDCT(B) + C.

상기에서 살펴본 바와 같이, 행렬 B의 계수는 현재 블록뿐만 아니라, 그것의 이웃 픽셀에도 의존한다. 그리고, 이러한 종류의 움직임 예측은 코덱의 효율을 증진시킬 수 있다.

상기에서 상술된 종래기술의 문제점은 하나의 기본적인 인코딩 및 디코딩 유닛을 위한 모드가 제한되어 있다는 것이다.

즉, MPEG-2, MPEG-4 및 H.263의 인트라 모드의 경우, 주파수 계수만이 인코딩되고, 공간 관계가 활용되지 않기 때문에, 그 결과 코덱의 효율이 H.264보다 높지 않다.

H.264에서 인트라 모드의 경우, 블록들은 좌에서 우로, 상부에서 하부로 인코딩 및 디코딩되기 때문에, 그 결과 현재 블록은 단지 그 자신 또는 디코딩된 상부 및 좌측 픽셀로부터만 예측 정보을 얻을 수 있기 때문에 공간 관계는 매우 제한적이 된다.

따라서, 만약 하나의 매크로블록(MB)이 내부에 일부 에러를 가진다면(인코더 또는 전송 때문에), 이러한 슬라이스나 프레임내의 좌측 매크로블록(MB)도 잃게 되며, 에러 전송으로 인하여 낮은 PSNR을 야기한다.

본 발명은 상술한 종래의 문제점을 극복하기 위한 것으로서, 본 발명이 이루고자 하는 기술적 과제는 프레임내에서의 공간 관계를 더욱 활용하고, 다양한 기준으로부터 예측정보를 획득하여, 인트라 모드의 효율을 개선하기 위한 멀티 타임 스캔 방식에 기초한 인트라모드 인코딩 및 디코딩 방법 및 장치를 제공하기 위한 것이다.

상기 본 발명의 목적을 달성하기 위한 본 발명의 일 측면에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 방법은 (a) 입력 영상을 소정 크기의 블록으로 이루어진 기본 인코딩 유닛으로 분할하는 단계; (b) 상기 분할된 적어도 하나 이상의 기본 인코딩 유닛들을 스캔하는 단계; (c) 현재 기본 인코딩 유닛의 움직임 예측을 위한 기준들이 상기 현재 기본 인코딩 유닛의 인코딩을 위한 기준으로서 사용될 수 있는지 여부를 판단하는 단계 및 (d) 상기 판단 결과에 따라, 상기 현재 기본 인코딩 유닛을 선별적으로 인코딩하는 단계를 포함하는 것을 특징으로 한다.

상기 방법은 상기 입력 영상의 인코딩이 완료될 때 까지, 상기 (b)단계 내지 (d)단계를 수행하는 것을 특징으로 한다.

상기 (d) 단계는 (d1) 상기 움직임 예측을 위한 기준들이 상기 현재 기본 인코딩 유닛의 인코딩을 위한 기준으로서 사용될 수 있다면, 상기 기준들을 기초로하여 현재 기본 인코딩 유닛을 인코딩하는 단계 및 (d2) 상기 움직임 예측을 위한 기준들이 상기 현재 기본 인코딩 유닛의 인코딩을 위한 기준으로서 사용될 수 없다면, 상기 현재 기본 인코딩 유닛은 인코딩이 수행되지 않고, 다음 인코딩될 기본 인코딩 유닛으로 이동하는 단계를 포함한다.

상기 (d1)단계는 (d11) 움직임 예측을 위한 기준으로부터 예측 행렬을 획득하는 단계; (d12) 인코딩이 수행될 기본 인코딩 유닛과 상기 획득된 예측 행렬의 차분을 DCT(Discrete Cosine Transform)를 수행하는 단계; (d13) 양자화를 수행하여, DCT 변환 계수를 획득하는 단계 및 (d14) 상기 DCT 변환 계수를 이용하여 인코딩을 수행하는 단계를 포함한다.

상기 DCT 변환 계수는 지그재그 방식으로 스캔되고, 가변길이부호화 (VLC;Variable Length Coding)방식을 사용하여 인코딩되는 것을 특징으로 한다.

상기 움직임 예측을 위한 기준은 이전에 디코딩된 블록들중 임의의 블록이 사용되는 것을 특징으로 한다.

또한, 상기 움직임 예측을 위한 기준은 기본 인코딩 유닛의 상부, 하부, 좌측 및/또는 우측 픽셀 임의의 조합이거나, 기본 인코딩 유닛의 임의의 이웃하는 M*N 행렬인 것을 특징으로 한다.

상기 소정 크기의 블록으로 이루어진 기본 인코딩 유닛은 매크로블록(MB) 또는 M*N 행렬인 것을 특징으로 한다.

본 발명의 다른 측면에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드 디코딩 방법은 (a) 입력 영상을 소정 크기의 블록으로 이루어진 기본 디코딩 유닛으로 분할하는 단계; (b) 상기 분할된 적어도 하나 이상의 기본 디코딩 유닛들을 스캔하는 단계; (c) 현재 기본 디코딩 유닛의 움직임 예측을 위한 기준들이 상기 현재 기본 디코딩 유닛의 디코딩을 위한 기준으로서 사용될 수 있는지 여부를 판단하는 단계 및 (d) 상기 판단 결과에 따라, 상기 현재 기본 디코딩 유닛을 선별적으로 디코딩하는 단계를 포함한다.

상기 방법은 상기 입력 영상의 디코딩이 완료될 때 까지, 상기 (b)단계 내지 (d)단계를 수행하는 것을 특징으로 한다.

상기 (d) 단계는 (d1) 상기 움직임 예측을 위한 기준들이 상기 현재 기본 디코딩 유닛의 디코딩을 위한 기준으로서 사용될 수 있다면, 상기 기준들을 기초로하여 현재 기본 디코딩 유닛을 디코딩하는 단계 및 (d2) 상기 움직임 예측을 위한 기준들이 상기 현재 기본 디코딩 유닛의 디코딩을 위한 기준으로서 사용될 수 없다면, 상기 현재 기본 디코딩 유닛은 디코딩이 수행되지 않고, 다음 디코딩될 기본 디코딩 유닛으로 이동하는 단계를 포함한다.

상기 (d1)단계는 (d11) 디코딩 및 스캔을 통하여 기본 디코딩 유닛을 획득하는 단계; (d12) 획득된 기본 디코딩 유닛을 역양자화하는 단계; (d13) 역DCT (Inverse Discrete Cosine Transform)를 수행하여, 움직임 예측을 위한 기준을 획득하는 단계; (d14) 상기 획득된 움직임 예측을 위한 기준으로부터 예측 행렬을 획득하는 단계 및 (d15) 상기 역DCT 수행결과와 상기 예측 행렬을 합산하여 디코딩된 블록을 획득하는 단계를 포함한다.

상기 (d11)단계는 가변길이부호화(VLC;Variable Length Coding)방식을 사용하여 디코딩되고, 지그재그 스캔을 사용하여 상기 기본 디코딩 유닛을 획득하는 것을 특징으로 한다.

상기 움직임 예측을 위한 기준은 기본 디코딩 유닛의 상부, 하부, 좌측 및/또는 우측 픽셀 임의의 조합이거나, 기본 디코딩 유닛의 임의의 이웃하는 M*N 행렬인 것을 특징으로 한다.

상기 소정 크기의 블록으로 이루어진 기본 디코딩 유닛은 매크로블록(MB) 또는 M*N 행렬인 것을 특징으로 한다.

본 발명의 또 다른 측면에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드 인코더는 입력 영상을 소정 크기의 블록으로 이루어진 기본 인코딩 유닛으로 분할하여, 상기 분할된 적어도 하나 이상의 기본 인코딩 유닛을 스캔하기 위한 스캔부; 상기 스캔부에 의해서 스캔된 기본 인코딩 유닛들의 움직임 예측을 위한 기준들이 상기 기본 인코딩 유닛의 인코딩을 위한 기준으로서 사용될 수 있는지 여부를 판단하기 위한 인코딩 판단부; 상기 인코딩 판단부의 판단 결과에 따라, 인코딩을 선별적으로 수행하기 위한 인코딩부 및 상기 스캔부, 상기 인코딩 판단부 및 상기 인코딩부의 동작을 제어하기 위한 제어부를 포함하는 것을 특징으로 하는 포함한다.

상기 인코딩부는 상기 움직임 예측을 위한 기준들로부터 예측 행렬을 획득하 기 위한 예측 행렬 생성부; 상기 인코딩 판단부에 의해서 선별된 기본 인코딩 유닛과 상기 예측 행렬 생성부에서 획득된 예측 행렬의 차분을 구하기 위한 차분기; 상기 차분기의 출력을 DCT(Discrete Cosine Transform)하기 위한 DCT부; 상기 DCT부에서 출력된 결과를 양자화하기 위한 양자화기 및 양자화된 결과를 스캔하고, 가변길이부호화(Variable Length Coding) 인코딩을 수행하기 위한 VLC 인코딩부를 포함한다.

상기 제어부는 상기 입력 영상의 인코딩이 완료될때 까지, 상기 스캔부, 상기 인코딩 판단부 및 상기 인코딩부를 동작시키는 것을 특징으로 한다.

상기 움직임 예측을 위한 기준들은 이전에 디코딩된 블록들중 임의의 블록이 사용되는 것을 특징으로 한다.

상기 움직임 예측을 위한 기준들은 기본 인코딩 유닛의 상부, 하부, 좌측 및/또는 우측 픽셀 임의의 조합이거나, 기본 인코딩 유닛의 임의의 이웃하는 M*N 행렬인 것을 특징으로 한다.

본 발명의 또 다른 측면에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드 디코더는 입력 영상을 소정 크기의 블록으로 이루어진 기본 디코딩 유닛으로 분할하여, 상기 분할된 적어도 하나 이상의 기본 디코딩 유닛을 스캔하기 위한 스캔부; 상기 스캔부에 의해서 스캔된 기본 디코딩 유닛들의 움직임 예측을 위한 기준들이 상기 기본 디코딩 유닛의 디코딩을 위한 기준으로서 사용될 수 있는지 여부를 판단 하기 위한 디코딩 판단부; 상기 디코딩 판단부의 판단 결과에 따라, 디코딩을 선별적으로 수행하기 위한 디코딩부 및 상기 스캔부, 상기 디코딩 판단부 및 상기 디코딩부의 동작을 제어하기 위한 제어부를 포함한다.

상기 디코딩부는 가변길이부호화(Variable Length Coding) 디코딩 및 스캔을 통하여 기본 디코딩 유닛을 획득하기 위한 VLC 디코딩부; 상기 획득된 기본 디코딩 유닛을 역양자화하기 위한 역양자화기; 움직임 예측을 위한 기준을 획득하기 위하여, 역DCT(Inverse Discrete Cosine Transform)를 수행하기 위한 역DCT부; 상기 움직임 예측을 위한 기준으로부터 예측 행렬을 획득하기 위한 예측 행렬 생성부 및

상기 역DCT기의 출력과 상기 예측 행렬을 합산하기 위한 합산기를 포함한다.

상기 제어부는 상기 입력 영상의 디코딩이 완료될 때 까지, 상기 스캔부, 상기 디코딩 판단부 및 상기 디코딩부를 동작시킨다.

상기 움직임 예측을 위한 기준들은 기본 디코딩 유닛의 상부, 하부, 좌측 및/또는 우측 픽셀 임의의 조합이거나, 기본 디코딩 유닛의 임의의 이웃하는 M*N 행렬인 것을 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대해 상세히 설명한다.

도 4를 참조하여, 본 발명에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드에서의 인코딩 순서의 개략 흐름도를 설명한다.

우선, 입력 영상을 소정 크기의 블록으로 이루어진 기본 인코딩 유닛으로 분할하는 과정을 수행한다(S410). 여기서, 소정 크기의 블록으로 이루어진 기본 인코딩 유닛은 매크로블록(MB)(16*16) 또는 다른 M*N형태(M>1, N>1, M,N은 정수)가 될 수 있다.

상기 분할된 적어도 하나 이상의 기본 인코딩 유닛들을 스캔하는 과정을 수행한다(S420). 본 실시예에서, 스캔은 일반적인 스캔방식으로 사용되는 래스터 스캔(raster scan)이 적용되며, 이러한 래스터 스캔은 좌측에서 우측으로, 상부에서 하부로 스캔하는 방식이다.

그리고 나서, 현재 기본 인코딩 유닛의 움직임 예측을 위한 기준들이 상기 현재 기본 인코딩 유닛의 인코딩을 위한 기준으로서 사용될 수 있는지를 판단하는 과정을 수행한다(S430). 상기 움직임 예측을 위한 기준들은 이전에 디코딩된 블록들중 임의의 블록을 사용하게 된다. 이러한 움직임 예측을 위한 기준들에 대해서는 도 14를 참조하여 더 상세히 설명한다.

상기 S430과정에서, 판단한 결과, 현재 기본 인코딩 유닛의 움직임 예측을 위한 기준들이 상기 현재 기본 인코딩 유닛의 인코딩을 위한 기준으로서 사용될 수 있는 경우에는 인코딩을 수행한다(S440).

만약, 현재 기본 인코딩 유닛의 움직임 예측을 위한 기준들이 상기 현재 기본 인코딩 유닛의 인코딩을 위한 기준으로서 사용될 수 없는 경우에는 인코딩을 수 행하지 않고, 다음 인코딩될 기본 인코딩 유닛으로 이동하게 된다(S450). 그리고 나서, 상기 분할된 기본 인코딩 유닛들을 스캔하는 S420 과정으로 진행하게 된다. 상기 S440의 인코딩 수행과정은 이하에서 논의될 도 5에서 상세히 설명한다.

상기 S440과정에서 인코딩을 수행한 후에, 상기 입력 영상의 인코딩이 완료되었는지를 판단하는 과정을 수행한다(S460).

판단 결과, 상기 입력 영상의 인코딩이 완료된 경우에는 인코딩 과정이 종료되며, 만약, 상기 입력 영상의 인코딩이 완료되지 않은 경우에는, 상기 S450과정으로 진행한 후, 상기 S420과정부터 다시 수행하게 된다.

도 5는 상기 도 4에 도시된 인코딩 수행 과정(S440)의 세부 흐름도이다.

우선, 기본 인코딩 유닛의 인코딩을 위한 기준으로서 사용될 수 있는 움직임 예측을 위한 기준으로부터 예측 행렬을 획득하게 된다(S441).

그리고 나서, 기본 인코딩 유닛과 상기 예측 행렬의 차분을 구한 뒤, 그 차분값을 DCT 변환을 수행하게 된다(S442).

상기 S442과정에서 DCT 변환된 결과를 양자화하는 과정을 수행하여, DCT 변환 계수를 획득한다(S443).

상기 획득된 DCT 양자화 계수를 지그재그 스캔을 한 후(S444), 그리고 나서 가변길이부호화(VLC) 인코딩을 수행하게 된다(S445).

도 6은 본 발명에 따른 인트라 모드 인코더의 개략 구성도이다.

상기 도 6에 도시된 멀티 타임 스캔 방식에 기초한 인트라 모드 인코더는 스캔부(610), 인코딩 판단부(620), 인코딩부(630) 및 제어부(640)를 포함한다.

상기 스캔부(610)는 입력 영상을 소정 크기의 블록으로 이루어진 기본 인코딩 유닛으로 분할하여, 상기 분할된 적어도 하나 이상의 기본 인코딩 유닛을 스캔하는 기능을 수행한다.

상기 인코딩 판단부(620)는 상기 스캔부(610)에 의해서 스캔된 기본 인코딩 유닛들의 움직임 예측을 위한 기준들이 상기 기본 인코딩 유닛의 인코딩을 위한 기준으로서 사용될 수 있는지 여부를 판단하는 기능을 수행한다.

상기 인코딩부(630)는 상기 인코딩 판단부(620)의 판단 결과에 따라, 선별적으로 인코딩을 수행하며, 상기 제어부(640)는 상기 스캔부(610), 상기 인코딩 판단부(620) 및 상기 인코딩부(630)의 동작을 제어하는 기능을 수행한다.

또한, 상기 제어부(640)는 상기 입력 영상의 인코딩이 완료될때 까지, 상기 스캔부, 상기 인코딩 판단부 및 상기 인코딩부를 동작시키는 기능을 수행한다.

도 7을 참조하여, 상기 도 6에 도시된 인코딩부의 개략 구성도를 살펴보면 다음과 같다.

상기 인코딩부(630)는 예측 행렬 생성부(631), 차분기(632), DCT부(633), 양자화기(634) 및 VLC 인코딩부(635)를 포함한다.

상기 예측 행렬 생성부(631)는 움직임 예측을 위한 기준들로부터 예측 행렬을 획득하는 기능을 수행한다.

상기 차분기(632)는 상기 인코딩 판단부에 의해서 선별된 기본 인코딩 유닛과 상기 예측 행렬 생성부(631)에서 획득된 예측 행렬의 차분을 구하는 기능을 수행한다.

상기 DCT부(633)는 상기 차분기의 출력을 DCT(Discrete Cosine Transform)를 수행하게 된다.

상기 양자화기(634)는 상기 DCT부(633)에서 출력된 결과를 양자화하는 기능을 수행하며, 상기 VLC 인코딩부(635)는 상기 양자화된 결과를 스캔하고, 가변길이부호화(Variable Length Coding) 인코딩을 수행하게 된다.

도 8은 본 발명에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드에서의 디코딩 순서의 개략 흐름도이다.

우선, 입력 영상을 소정 크기의 블록으로 이루어진 기본 디코딩 유닛으로 분할하는 과정을 수행한다(S810). 여기서, 소정 크기의 블록으로 이루어진 기본 디코딩 유닛은 매크로블록(MB)(16*16) 또는 다른 M*N형태(M>1, N>1, M,N은 정수)가 될 수 있다.

상기 분할된 적어도 하나 이상의 기본 디코딩 유닛들을 스캔하는 과정을 수행한다(S820). 본 실시예에서, 스캔은 일반적인 스캔방식으로 사용되는 래스터 스캔(raster scan)이 적용되며, 이러한 래스터 스캔은 좌측에서 우측으로, 상부에서 하부로 스캔하는 방식이다.

그리고 나서, 현재 기본 디코딩 유닛의 움직임 예측을 위한 기준들이 상기 현재 기본 디코딩 유닛의 디코딩을 위한 기준으로서 사용될 수 있는지를 판단하는 과정을 수행한다(S830). 상기 움직임 예측을 위한 기준들은 이전에 디코딩된 블록들중 임의의 블록을 사용하게 된다. 이러한 움직임 예측을 위한 기준들에 대해서는 도 14를 참조하여 더 상세히 설명한다.

상기 S830과정에서, 판단한 결과, 현재 기본 디코딩 유닛의 움직임 예측을 위한 기준들이 상기 현재 기본 디코딩 유닛의 디코딩을 위한 기준으로서 사용될 수 있는 경우에는 디코딩을 수행한다(S840).

만약, 현재 기본 디코딩 유닛의 움직임 예측을 위한 기준들이 상기 현재 기본 디코딩 유닛의 디코딩을 위한 기준으로서 사용될 수 없는 경우에는 디코딩을 수행하지 않고, 다음 디코딩될 기본 디코딩 유닛으로 이동하게 된다(S850). 그리고 나서, 상기 분할된 기본 디코딩 유닛들을 스캔하는 S820 과정으로 진행하게 된다. 상기 S840의 디코딩 수행과정은 이하에서 논의될 도 9에서 상세히 설명한다.

상기 S840과정에서 디코딩을 수행한 후에, 상기 입력 영상의 디코딩이 완료되었는지를 판단하는 과정을 수행한다(S860).

판단 결과, 상기 입력 영상의 디코딩이 완료된 경우에는 디코딩 과정이 종료되며, 만약, 상기 입력 영상의 디코딩이 완료되지 않은 경우에는, 상기 S850과정으로 진행한 후, 상기 S820과정부터 다시 수행하게 된다.

도 9는 상기 도 8에 도시된 디코딩 수행 과정(S840)의 세부 흐름도이다.

우선, 가변길이부호화(VLC) 디코딩을 수행한 후에(S841), 지그재그 스캔을 통하여 기본 디코딩 유닛을 획득하게 된다(S842).

그리고 나서, 획득된 기본 디코딩 유닛을 역양자화하게 된다(S843). 상기 역양자화 결과를 역DCT 수행을 통하여 움직임 예측을 위한 기준을 획득하는 과정을 수행한다(S844).

상기 S844과정을 통하여, 획득된 움직임 예측을 위한 기준으로부터 예측 행 렬을 획득한다(S845).

그리고 나서, 역DCT 수행결과와 예측 행렬을 합산하는 과정을 수행한다(S846). 그 결과, 디코딩된 블록을 얻게 된다.

도 10은 본 발명에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드 디코더의 개략 구성도이다.

상기 도 10에 도시된 멀티 타임 스캔 방식에 기초한 인트라 모드 디코더는 스캔부(1010), 디코딩 판단부(1020), 디코딩부(1030) 및 제어부(1040)를 포함한다.

상기 스캔부(1010)는 입력 영상을 소정 크기의 블록으로 이루어진 기본 디코딩 유닛으로 분할하여, 상기 분할된 적어도 하나 이상의 기본 디코딩 유닛을 스캔하는 기능을 수행한다.

상기 디코딩 판단부(1020)는 상기 스캔부(1010)에 의해서 스캔된 기본 디코딩 유닛들의 움직임 예측을 위한 기준들이 상기 기본 디코딩 유닛의 디코딩을 위한 기준으로서 사용될 수 있는지 여부를 판단하는 기능을 수행한다.

상기 디코딩부(1030)는 상기 디코딩 판단부(1020)의 판단 결과에 따라, 선별적으로 디코딩을 수행하며, 상기 제어부(1040)는 상기 스캔부(1010), 상기 디코딩 판단부(1020) 및 상기 디코딩부(1030)의 동작을 제어하는 기능을 수행한다.

또한, 상기 제어부(1040)는 상기 입력 영상의 디코딩이 완료될때 까지, 상기 스캔부, 상기 디코딩 판단부 및 상기 디코딩부를 동작시키는 기능을 수행한다.

도 11은 상기 도 10에 도시된 디코딩부의 개략 구성도이다.

상기 도 11에 도시된 디코딩부(1030)는 VLC 디코딩부(1031), 역양자화기 (1032), 역DCT부(1033), 예측 행렬 생성부(1034) 및 합산기(1035)로 구성된다.

상기 VLC 디코딩부(1031)는 가변길이부호화(Variable Length Coding) 디코딩 및 스캔을 통하여 기본 디코딩 유닛을 획득하는 역할을 수행한다.

상기 역양자화기(1032)는 상기 획득된 기본 디코딩 유닛을 역양자화하는 기능을 수행한다.

상기 역DCT부(1033)은 움직임 예측을 위한 기준을 획득하기 위하여, 역DCT(Inverse Discrete Cosine Transform)를 수행하는 역할을 한다.

상기 예측 행렬 생성부(1034)는 상기 움직임 예측을 위한 기준으로부터 예측 행렬을 획득하는 기능을 수행한다.

상기 합산기(1035)는 상기 역DCT기의 출력과 상기 예측 행렬을 합산하여, 디코딩된 블록을 획득하는 기능을 수행하게 된다.

도 12를 참조하여, 본 발명에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드에서의 인코딩/디코딩 순서를 설명하면 다음과 같다.

도 12a는 첫 번째 스캔시, 인코딩/디코딩된 블록들을 나타내며, 도 12b는 두 번째 스캔에서의 인코딩/디코딩된 블록들을 나타내며, 도 12c는 n번째 스캔에서의 인코딩/디코딩된 블록들을 나타낸다.

상기에서 살펴본 바와 같이, 본 발명은 한 번의 스캔으로 인코딩/디코딩되는 것이 아니라, 멀티 타임 스캔(본 실시예에서는 n번의 스캔)을 통하여 인코딩/디코딩된다.

이러한 순서는 단지 이해를 돕기 위한 예시에 불과하며, 여기에 한정되는 것 은 아니다.

도 13은 본 발명에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드에서의 n번째 스캔에서의 인코딩/디코딩 수행시 발생 가능한 예를 도시한 도이다.

상기 도 13a는 기본 인코딩/디코딩 유닛의 움직임 예측을 위한 기준으로 상기 기본 인코딩/디코딩 유닛을 둘러싸는 n번째 스캔 전에 디코딩된 블록들을 사용한다.

상기 도 13b는 기본 인코딩/디코딩 유닛의 움직임 예측을 위한 기준으로 상기 기본 인코딩/디코딩 유닛의 상부, 좌측 및 우측의 n번째 스캔 전에 디코딩된 블록들을 사용한다.

도 13c는 기본 인코딩/디코딩 유닛의 움직임 예측을 위한 기준으로 상기 기본 인코딩/디코딩 유닛의 상부 및 하부의 n번째 스캔 전에 디코딩된 블록들을 사용한다.

도 14는 본 발명에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드에서 활용가능한 움직임 예측을 위한 기준을 도시한 도이다.

상기 도 14에서 도시된 바와 같이, 상기 움직임 예측을 위한 기준은 기본 인코딩/디코딩 유닛의 상부, 하부, 좌측 및/또는 우측 픽셀 임의의 조합이 될 수 있다.

또한, 상기 움직임 예측을 위한 기준은 기본 인코딩/디코딩 유닛의 임의의 이웃하는 M*N 행렬이 될 수도 있다.

도 15는 본 발명의 다른 실시예에 따른 멀티 타임 스캔 방식에 기초한 인트 라 모드에서 인코딩/디코딩 순서를 나타낸 흐름도이다.

우선 프레임내에 A, B, C 3개의 블록이 있다고 가정하자. B는 A의 정보를 필요로 하며, C는 A와 B의 정보를 필요로 한다고 가정한다.

N번째 스캔 타임에서, C는 처음으로 스캔되지만, 그러나 재구성되지 않는다(S1510). 왜냐하면, A와 B가 인코딩/디코딩되지 않기 때문이다.

B가 두 번째로 스캔되지만, C는 여전히 인코딩/디코딩될 수 없다(S1520).

그리고 나서, A는 마지막으로 스캔되며, A가 의존하는 정보는 이전 스캔에서 인코딩/디코딩되었다고 가정하면, A는 인코딩/디코딩될 수 있다(S1530).

N+1 번째 스캔 타임에서, C는 여전히 처음으로 스캔되지만, B가 인코딩/디코딩되지 않았기 때문에, 재구성될 수 없다(S1540).

B가 두 번째로 스캔되며, A가 인코딩/디코딩되었기 때문에, B는 이번 타임에서 인코딩/디코딩될 수 있다(S1550).

A는 마지막으로 스캔되며, 이미 인코딩/디코딩되어서 그냥 패스한다(S1560).

N+2 번째 스캔 타임에서, C는 여전히 처음에 스캔되며, A와 B가 인코딩/디코딩되었기 때문에, 이제 인코딩/디코딩될 수 있다(S1570).

B는 두번째로 스캔되고, 인코딩/디코딩되었기 때문에 그냥 패스한다(S1580).

그리고 나서, A가 마지막으로 스캔되고, 인코딩/디코딩되었기 때문에, 그냥패스한다(S1590).

이상에서 설명한 것은 본 발명에 따른 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 및 디코딩 방법 및 장치의 예시적인 실시예에 불과한 것으로서, 본 발 명은 상기한 실시예에 한정되지 않고, 이하의 특허청구범위에서 청구하는 바와 같이, 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변경 실시가 가능한 범위까지 본 발명의 기술적 정신이 있다고 할 것이다.

전술한 바와 같이 본 발명에 따르면, 본 발명은 좌측에서 우측으로로, 상부에서 하부로 블록을 제한적으로 스캔하지 않기 때문에, 현재 블록은 이전에 디코딩된 블록들중 현재 블록의 좌측으로부터, 또는 좌측/상부, 또는 상부 또는 우측 또는 우측/하부 등으로부터 정보를 얻을 수 있기 때문에 인코딩 및 디코딩 효율이 개선될 수 있다.

Claims

멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 방법에 있어서,

(a) 입력 영상을 소정 크기의 블록으로 이루어진 기본 인코딩 유닛으로 분할하는 단계;

(b) 상기 분할된 적어도 하나 이상의 기본 인코딩 유닛들을 스캔하는 단계;

(c) 현재 기본 인코딩 유닛의 움직임 예측을 위한, 상기 현재 기본 인코딩 유닛에 인접한 기준들이 상기 현재 기본 인코딩 유닛의 인코딩을 위한 기준으로서 사용될 수 있는지 여부를 판단하는 단계 및

(d) 상기 판단 결과에 따라, 상기 현재 기본 인코딩 유닛을 선별적으로 인코딩하는 단계를 포함하며,

상기 (c) 단계는 상기 현재 기본 인코딩 유닛에 인접한 기준들이 디코딩되었는지 여부를 판단하는 단계를 더 포함하는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 방법.
제 1항에 있어서, 상기 방법은 상기 입력 영상의 인코딩이 완료될 때 까지, 상기 (b)단계 내지 (d)단계를 수행하는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 방법.
제 1항에 있어서, 상기 (d) 단계는

(d1) 상기 움직임 예측을 위한 기준들이 상기 현재 기본 인코딩 유닛의 인코딩을 위한 기준으로서 사용될 수 있다면, 상기 기준들을 기초로하여 현재 기본 인코딩 유닛을 인코딩하는 단계 및

(d2) 상기 움직임 예측을 위한 기준들이 상기 현재 기본 인코딩 유닛의 인코딩을 위한 기준으로서 사용될 수 없다면, 상기 현재 기본 인코딩 유닛은 인코딩이 수행되지 않고, 다음 인코딩될 기본 인코딩 유닛으로 이동하는 단계를 포함하는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 방법.
제 3항에 있어서, 상기 (d1)단계는

(d11) 움직임 예측을 위한 기준으로부터 예측 행렬을 획득하는 단계;

(d12) 인코딩이 수행될 기본 인코딩 유닛과 상기 획득된 예측 행렬의 차분을 DCT(Discrete Cosine Transform)를 수행하는 단계;

(d13) 상기 DCT가 수행된 DCT 변환 계수에 대해 양자화를 수행하여, 양자화된 DCT 변환 계수를 획득하는 단계 및

(d14) 상기 양자화된 DCT 변환 계수에 대해 인코딩을 수행하는 단계를 포함하는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 방법.
제 4항에 있어서, 상기 DCT 변환 계수는 지그재그 방식으로 스캔되고, 가변길이부호화(VLC;Variable Length Coding)방식을 사용하여 인코딩되는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 방법.
제 1항에 있어서, 상기 움직임 예측을 위한 기준은 이전에 디코딩된 블록들중 임의의 블록이 사용되는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 방법.
제 6항에 있어서, 상기 움직임 예측을 위한 기준은 기본 인코딩 유닛의 상부, 하부, 좌측 및/또는 우측 픽셀 임의의 조합인 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 방법.
제 6항에 있어서, 상기 움직임 예측을 위한 기준은 기본 인코딩 유닛의 임의의 이웃하는 M*N 행렬이며, 여기에서 M>1, N>1이며, M 및 N은 정수인 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 방법.
제 1항에 있어서, 상기 소정 크기의 블록으로 이루어진 기본 인코딩 유닛은 매크로블록(MB) 또는 M*N 행렬이며, 여기에서 M>1, N>1이며, M 및 N은 정수인 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 방법.
멀티 타임 스캔 방식에 기초한 인트라 모드 디코딩 방법에 있어서,

(a) 입력 영상을 소정 크기의 블록으로 이루어진 기본 디코딩 유닛으로 분할하는 단계;

(b) 상기 분할된 적어도 하나 이상의 기본 디코딩 유닛들을 스캔하는 단계;

(c) 현재 기본 디코딩 유닛의 움직임 예측을 위한 상기 현재 기본 디코딩 유닛에 인접한 기준들이 상기 현재 기본 디코딩 유닛의 디코딩을 위한 기준으로서 사용될 수 있는지 여부를 판단하는 단계 및

(d) 상기 판단 결과에 따라, 상기 현재 기본 디코딩 유닛을 선별적으로 디코딩하는 단계를 포함하며,

상기 (c) 단계는 상기 현재 기본 디코딩 유닛에 인접한 기준들이 디코딩되었는지 여부를 판단하는 단계를 더 포함하는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코딩 방법.
제 10항에 있어서, 상기 방법은 상기 입력 영상의 디코딩이 완료될 때 까지, 상기 (b)단계 내지 (d)단계를 수행하는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코딩 방법.
제 10항에 있어서, 상기 (d) 단계는

(d1) 상기 움직임 예측을 위한 기준들이 상기 현재 기본 디코딩 유닛의 디코딩을 위한 기준으로서 사용될 수 있다면, 상기 기준들을 기초로하여 현재 기본 디코딩 유닛을 디코딩하는 단계 및

(d2) 상기 움직임 예측을 위한 기준들이 상기 현재 기본 디코딩 유닛의 디코딩을 위한 기준으로서 사용될 수 없다면, 상기 현재 기본 디코딩 유닛은 디코딩이 수행되지 않고, 다음 디코딩될 기본 디코딩 유닛으로 이동하는 단계를 포함하는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코딩 방법.
제 12항에 있어서, 상기 (d1)단계는

(d11) 디코딩 및 스캔을 통하여 기본 디코딩 유닛을 획득하는 단계;

(d12) 획득된 기본 디코딩 유닛을 역양자화하는 단계;

(d13) 상기 역양자화가 수행된 기본 디코딩 유닛에 대해 역DCT(Inverse Discrete Cosine Transform)를 수행하여, 움직임 예측을 위한 기준을 획득하는 단계;

(d14) 상기 획득된 움직임 예측을 위한 기준으로부터 예측 행렬을 획득하는 단계 및

(d15) 상기 역DCT 수행결과와 상기 예측 행렬을 합산하여 디코딩된 블록을 획득하는 단계를 포함하는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코딩 방법.
제 13항에 있어서, 상기 (d11)단계는 가변길이부호화(VLC;Variable Length Coding)방식을 사용하여 디코딩되고, 지그재그 스캔을 사용하여 상기 기본 디코딩 유닛을 획득하는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코딩 방법.
제 10항에 있어서, 상기 움직임 예측을 위한 기준은 이전에 디코딩된 블록들중 임의의 블록이 사용되는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코딩 방법.
제 15항에 있어서, 상기 움직임 예측을 위한 기준은 기본 디코딩 유닛의 상부, 하부, 좌측 및/또는 우측 픽셀 임의의 조합인 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코딩 방법.
제 15항에 있어서, 상기 움직임 예측을 위한 기준은 기본 디코딩 유닛의 임의의 이웃하는 M*N 행렬이며, 여기에서 M>1, N>1이며, M 및 N은 정수인 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코딩 방법.
제 10항에 있어서, 상기 소정 크기의 블록으로 이루어진 기본 디코딩 유닛은 매크로블록(MB) 또는 M*N 행렬이며, 여기에서 M>1, N>1이며, M 및 N은 정수인 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코딩 방법.
제 1항 내지 제 9항중 어느 한 항에 기재된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
제 10항 내지 제 18항중 어느 한 항에 기재된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
멀티 타임 스캔 방식에 기초한 인트라 모드 인코더에 있어서,

입력 영상을 소정 크기의 블록으로 이루어진 기본 인코딩 유닛으로 분할하여, 상기 분할된 적어도 하나 이상의 기본 인코딩 유닛을 스캔하기 위한 스캔부;

상기 스캔부에 의해서 스캔된 기본 인코딩 유닛들의 움직임 예측을 위한 상기 현재 기본 인코딩 유닛에 인접한 기준들이 상기 기본 인코딩 유닛의 인코딩을 위한 기준으로서 사용될 수 있는지 여부를 판단하기 위한 인코딩 판단부;

상기 인코딩 판단부의 판단 결과에 따라, 인코딩을 선별적으로 수행하기 위한 인코딩부; 및

상기 스캔부, 상기 인코딩 판단부 및 상기 인코딩부의 동작을 제어하기 위한 제어부를 포함하며,

상기 인코딩 판단부는 상기 현재 기본 인코딩 유닛에 인접한 기준들이 디코딩 되었는지 여부를 판단하는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코더.
제 21항에 있어서, 상기 인코딩부는

상기 움직임 예측을 위한 기준들로부터 예측 행렬을 획득하기 위한 예측 행 렬 생성부;

상기 인코딩 판단부에 의해서 선별된 기본 인코딩 유닛과 상기 예측 행렬 생성부에서 획득된 예측 행렬의 차분을 구하기 위한 차분기;

상기 차분기의 출력을 DCT(Discrete Cosine Transform)하기 위한 DCT부;

상기 DCT부에서 출력된 결과를 양자화하기 위한 양자화기 및

양자화된 결과를 스캔하고, 가변길이부호화(Variable Length Coding) 인코딩을 수행하기 위한 VLC 인코딩부를 포함하는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코더.
제 21항에 있어서, 상기 제어부는 상기 입력 영상의 인코딩이 완료될때 까지, 상기 스캔부, 상기 인코딩 판단부 및 상기 인코딩부를 동작시키는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코더.
제 21항에 있어서, 상기 움직임 예측을 위한 기준들은 이전에 디코딩된 블록들중 임의의 블록이 사용되는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코더.
제 24항에 있어서, 상기 움직임 예측을 위한 기준들은 기본 인코딩 유닛의 상부, 하부, 좌측 및/또는 우측 픽셀 임의의 조합인 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코더.
제 24항에 있어서, 상기 움직임 예측을 위한 기준들은 기본 인코딩 유닛의 임의의 이웃하는 M*N 행렬인 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코더.
제 21항에 있어서, 상기 소정 크기의 블록으로 이루어진 기본 인코딩 유닛은 매크로블록(MB) 또는 M*N 행렬이며, 여기에서 M>1, N>1 이며, M 및 N은 정수인 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 인코더.
멀티 타임 스캔 방식에 기초한 인트라 모드 디코더에 있어서,

입력 영상을 소정 크기의 블록으로 이루어진 기본 디코딩 유닛으로 분할하여, 상기 분할된 적어도 하나 이상의 기본 디코딩 유닛을 스캔하기 위한 스캔부;

상기 스캔부에 의해서 스캔된 기본 디코딩 유닛들의 움직임 예측을 위한 상기 현재 기본 디코딩 유닛에 인접한 기준들이 상기 기본 디코딩 유닛의 디코딩을 위한 기준으로서 사용될 수 있는지 여부를 판단하기 위한 디코딩 판단부;

상기 디코딩 판단부의 판단 결과에 따라, 디코딩을 선별적으로 수행하기 위한 디코딩부 및

상기 스캔부, 상기 디코딩 판단부 및 상기 디코딩부의 동작을 제어하기 위한 제어부를 포함하며,

상기 디코딩 판단부는 상기 현재 기본 디코딩 유닛에 인접한 기준들이 디코딩 되었는지 여부를 판단하는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코더.
제 28항에 있어서, 상기 디코딩부는

가변길이부호화(Variable Length Coding) 디코딩 및 스캔을 통하여 기본 디코딩 유닛을 획득하기 위한 VLC 디코딩부;

상기 획득된 기본 디코딩 유닛을 역양자화하기 위한 역양자화기;

움직임 예측을 위한 기준을 획득하기 위하여, 상기 역양자화된 기본 디코딩 유닛에 대해 역DCT(Inverse Discrete Cosine Transform)를 수행하기 위한 역DCT부;

상기 움직임 예측을 위한 기준으로부터 예측 행렬을 획득하기 위한 예측 행렬 생성부 및

상기 역DCT부의 출력과 상기 예측 행렬을 합산하기 위한 합산기를 포함하는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코더.
제 28항에 있어서, 상기 제어부는 상기 입력영상의 디코딩이 완료될 때 까지, 상기 스캔부, 상기 디코딩 판단부 및 상기 디코딩부를 동작시키는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코더.
제 28항에 있어서, 상기 움직임 예측을 위한 기준들은 이전에 디코딩된 블록들중 임의의 블록이 사용되는 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코더.
제 31항에 있어서, 상기 움직임 예측을 위한 기준들은 기본 디코딩 유닛의 상부, 하부, 좌측 및/또는 우측 픽셀 임의의 조합인 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코더.
제 31항에 있어서, 상기 움직임 예측을 위한 기준들은 기본 디코딩 유닛의 임의의 이웃하는 M*N 행렬이며, 여기에서 M>1, N>1이며, M 및 N은 정수인 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코더.
제 28항에 있어서, 상기 소정 크기의 블록으로 이루어진 기본 디코딩 유닛은 매크로블록(MB) 또는 M*N 행렬이며, 여기에서 M>1, N>1이며, M 및 N은 정수인 것을 특징으로 하는 멀티 타임 스캔 방식에 기초한 인트라 모드 디코더.