KR100281967B1

KR100281967B1 - 공간 상관성을 이용한 영상 부호화 장치 및 그 방법

Info

Publication number: KR100281967B1
Application number: KR1019980035579A
Authority: KR
Inventors: 이상훈
Original assignee: 전주범; 대우전자주식회사
Priority date: 1998-08-31
Filing date: 1998-08-31
Publication date: 2001-02-15
Also published as: JP2000078579A; KR20000015558A; GB2341031A; US6466620B1; GB2341031B; GB9824537D0; JP4127914B2

Abstract

본 발명은 인트라 프레임에서 DCT 및 양자화후에 얻어진 DCT 변환계수에 포함되는 인트라 DC 계수 및 인트라 AC 계수를 효율적으로 예측 부호화하는 기법에 관한 것으로, 이를 위하여 본 발명은, 기부호화된 인접 블록내 인트라 DC 계수간의 수평 및 수직 그레디언트값에 의거하여 인트라 DC 계수 및 AC 계수에 대한 예측 방향을 동시에 결정하도록 하는 전술한 종래 방법과는 달리, 기부호화된 인접 블록내 인트라 DC 계수간의 수평 및 수직 그레디언트값에 의거하여 인트라 DC 계수의 예측 방향을 결정하고, 기부호화된 인접 블록내 기설정된 주요 인트라 AC 계수들간의 수평 및 수직 상관성에 의거하여 인트라 AC 계수들의 예측 방향을 결정하도록 함으로써, 인트라 AC 계수들에 대한 예측 부호화의 효율을 대폭적으로 증진시킬 수 있는 것이다.

Description

공간 상관성을 이용한 영상 부호화 장치 및 그 방법

본 발명은 공간 상관성을 이용하여 영상신호를 적응적으로 예측 부호화하는 기법에 관한 것으로, 더욱 상세하게는 정지 영상 또는 MPEG-4 등의 동영상에서 영상신호를 인트라 모드로 부호화할 때 AC 변환계수를 예측 부호화하는 데 적합한 공간 상관성을 이용한 영상 부호화 장치 및 방법에 관한 것이다.

이 기술분야에 잘 알려진 바와같이, 일련의 이미지 "프레임" 으로 구성된 영상신호가 디지탈 형태로 표현될 때, 특히 고품질 텔레비젼(HDTV)의 경우 상당한 양의 전송 데이터가 발생하게 된다. 그러나, 종래의 전송 채널의 사용가능한 주파수 영역이 제한되어 있으므로, 많은 양의 디지탈 데이터를 전송하기 위해서는 전송하고자 하는 데이터를 압축하여 그 전송량을 줄일 필요가 있다.

따라서, 송신측의 부호화 시스템에서는 영상신호를 전송할 때 그 전송되는 데이터량을 줄이기 위하여 영상신호가 갖는 공간적, 시간적인 상관성을 이용하여 압축 부호화한 다음 전송 채널을 통해 압축 부호화된 영상신호를 수신측의 복호화 시스템에 전송하게 된다.

한편, 영상신호를 부호화하는데 주로 이용되는 다양한 압축 기법으로서는, 확률적 부호화 기법과 시간적, 공간적 압축 기법을 결합한 하이브리드 부호화 기법이 가장 효율적인 것으로 알려져 있다.

여기에서, 하이브리드 부호화 기법은, 영상신호가 갖는 공간적, 시간적 상관성을 이용하여 영상신호를 압축 부호화하는 것으로, 현재 프레임과 재구성된 이전 프레임간의 움직임 추정 및 보상을 통해 얻어진 예측 프레임과 현재 프레임간의 에러신호(즉, 차분 화소값)에 대해 2차원 DCT(이산 코사인 변환), DCT 계수의 양자화, VLC(가변장 부호화) 등을 수행하는 인터 모드 부호화와 인트라 모드 부호화를 포함한다.

또한, 확률적 부호화 기법은, 영상신호가 갖는 공간적 상관성을 이용하여 영상신호를 압축 부호화하는 것으로, 2차원 DCT(이산 코사인 변환), DCT 계수의 양자화, VLC(가변장 부호화) 등을 수행하는 인트라 모드 부호화를 통해 영상신호를 부호화하는 기법이다. 이때, 인트라 모드 부호화에서는 DCT 및 양자화후에 얻어지는 DC 변환계수 및 AC 변환계수들을 DPCM(차분 펄스 부호 변조)함으로써, 비트 발생량을 절감한다. 여기에서, 본 발명은 공간적 상관성을 이용하여 영상신호를 부호화하는 인트라 모드 부호화 기법의 개선에 관련된다.

보다 상세하게, 인트라 모드 부호화에서는 DCT 및 양자화를 통해 얻어진 현재 N×N 블록(예를들면, 8×8 블록)내의 DC 변환계수에 대해 기부호화된 인접 블록(예를들면, 상측 인접 블록 또는 좌측 인접 블록)의 DC 변환계수와의 예측(Prediction)을 통해 차분치를 산출하고, 이 산출된 차분치를 현재 N×N 블록의 DC 변환계수값으로 결정하여 전송하고, 또한 DCT 및 양자화를 통해 얻어진 현재 N×N 블록내의 AC 변환계수들에 대해 기부호화된 인접 블록(예를들면, 상측 인접 블록 또는 좌측 인접 블록)의 AC 변환계수들과의 예측(Prediction)을 통해 차분치를 각각 산출하고, 이 산출된 각 차분치를 현재 N×N 블록의 AC 변환계수값들로 결정하여 전송한다.

한편, 인트라 모드 부호화에서 DC 및 AC 변환계수들에 대해 예측 부호화를 수행하는 종래 방법에서는 DC 변환계수값을 이용하여 예측 방향을 결정하는 데, 현재 부호화되는 프레임이 일예로서 도 7에 도시된 바와같고, 여기에서 부호화될 현재 N×N 블록이 CB 블록이라 가정할 때, 다음의 수학식 1과 같이 예측 부호화를 위한 예측 참조 블록이 결정(즉, 예측 방향이 결정)된다.

｜D3 - D1｜＜｜D3 - D1｜이면, PB2 블록

그밖에, PB3 블록

즉, 종래 방법에서는 블록 PB3 및 PB1내 DC 계수의 수평 그레디언트의 절대값(｜D3 - D1｜)이 블록 PB1 및 PB2내 DC 계수의 수직 그레디언트의 절대값(｜D1 - D2｜)보다 작은 경우 수직 방향으로 인접한 PB2 블록의 DC 계수값(D2)을 이용하여 CB 블록의 DC 계수값에 대한 예측 부호화를 수행하고, 그렇지 않은 경우 수평 방향으로 인접한 PB3 블록의 DC 계수값(D3)을 이용하여 CB 블록의 DC 계수값(D4)에 대한 예측 부호화를 수행한다. 즉, 종래 방법에서는 인트라 DC 변환계수에 대한 예측 부호화를 수행할 때 수평 및 수직 그레디언트에 의거하여 최적의 예측 방향을 결정하고 있다.

또한, 종래 방법에서는 인트라 AC 변환계수값들에 대한 예측 부호화를 수행할 때 AC 계수들에 대한 예측 방향을 별도로 결정하는 것이 아니라 DC 계수의 예측 부호화에서 결정된 예측 방향을 그대로 이용한다. 예를들어, 도 7에서 CB 블록의 DC 계수를 위한 예측 참조 블록으로서 PB3 블록의 DC 계수가 결정된 경우, CB 블록의 AC 계수를 위한 예측 참조 블록으로서 PB3 블록이 결정된다. 즉, 종래 방법에 따르면, 인트라 AC 계수들에 대한 예측 방향은 기부호화된 인접 블록들의 인트라 DC 계수들에 대한 수평 및 수직 그레디언트값에 의거하여 결정되는 것이다.

한편, 인트라 AC 변환계수들의 예측 부호화를 수행하는 데 있어서, 수직 방향에 비해 수평 방향으로 더 큰 상관성을 갖는 경우, 현재 블록 CB에 대한 예측 참조 블록으로써 PB2가 결정되는 것이 부호화의 효율 증진을 위해 바람직하고, 반대로 수평 방향에 비해 수직 방향으로 더 큰 상관성을 갖는 경우, 현재 블록 CB에 대한 예측 참조 블록으로써 PB3가 결정되는 것이 부호화의 효율 증진을 위해 바람직하다.

그러나, 상술한 바와같은 종래 방법은 기부호화된 인접 블록에서의 AC 계수에 대한 수평 및 수직 상관성을 고려하지 않고 단지 DC 변환계수를 이용, 즉 DC 계수 성분의 수직 및 수평 그레디언트를 이용하여 현재 블록의 인트라 AC 변환계수들에 대한 예측 방향을 결정하므로, 인트라 AC 변환계수에 대한 예측 부호화의 효율이 저하된다는 문제를 갖는다.

즉, 기부호화된 인접 블록들의 인트라 DC 계수 성분에서 수직 그레디언트값이 수평 그레디언트값보다 큰 경우(즉, 수직 방향으로 인접한 블록이 인트라 DC 계수를 위한 예측 참조 블록으로 결정된 경우), 기부호화된 인접 블록들의 인트라 AC 계수들이 상관성이 수평 방향에 비해 수직 방향으로 반드시 더 크다고 볼 수는 없다.

다시말해, 인트라 DC 계수의 수평 및 수직 그레디언트값과 인트라 AC 계수들의 수평 및 수직 상관성은 특별한 관련성을 갖지 않는다. 그럼에도 불구하고, 종래 방법에서는 인트라 AC 변환계수들에 대한 수평 및 수직 방향에서의 상관성을 고려하지 않고, 인접 블록내 인트라 DC 계수들간의 수평 및 수직 그레디언트값만을 이용하여 인트라 DC 및 AC 계수들의 예측 방향을 결정하므로, 결과적으로 인트라 AC 계수에 대한 수평 및 수직 방향에서의 상관성을 충분하게 이용하지 못함으로써 인트라 AC 계수에 대한 예측 부호화의 효율이 떨어진다는 근본적인 문제점을 갖는다.

본 발명은 상기한 종래기술의 문제점을 해결하기 위한 것으로, 기부호화된 인접 블록내 인트라 DC 계수간의 수평 및 수직 그레디언트에 의거하여 인트라 DC 계수의 예측 방향을 결정하고, 기부호화된 인접 블록내 주요 인트라 AC 계수간의 수평 및 수직 상관성에 의거하여 인트라 AC 계수의 예측 방향을 결정할 수 있는 공간 상관성을 이용한 영상 부호화 장치를 제공하는 데 그 목적이 있다.

본 발명의 다른 목적은 기부호화된 인접 블록들내 AC 변환계수들간의 수평 및 수직 상관성을 이용하여 인트라 AC 변환계수들의 예측 부호화를 위한 예측 방향을 적응적으로 결정할 수 있는 공간 상관성을 이용한 영상 부호화 방법을 제공하는 데 그 목적이 있다.

상기 목적을 달성하기 위한 일관점에 따른 본 발명은, DCT 및 양자화를 통해 얻어진 인트라 프레임내 N×N 현재 블록에 포함되는 인트라 DC 계수 및 인트라 AC 계수들을 상기 현재 블록내 인접하는 기부호화된 N×N 예측 참조 블록내 인트라 DC 계수 및 인트라 AC 계수들을 이용하여 예측 부호화하는 영상 부호화 장치에 있어서, 예측 부호화될 상기 N×N 현재 블록이 인가될 때 인트라 DC 계수를 검출하고, 그 검출 결과에 상응하는 선택 제어신호를 발생하는 DC 검출 수단; 상기 N×N 현재 블록에 인접하는 기부호화된 다수의 인접 블록들내 인트라 DC 계수값들간의 수평 및 수직 그레디언트 절대값 비교에 의거하여, 상기 검출된 인트라 DC 계수의 부호화를 위한 N×N 예측 참조 블록을 결정하고, 상기 현재 블록내 인트라 DC 계수값과 상기 결정된 예측 참조 블록내 인트라 DC 계수값간의 예측 부호화를 수행하여 DC 예측치를 생성하는 DC 계수 예측 블록; 상기 N×N 현재 블록에 인접하는 기부호화된 다수의 인접 블록들내 기설정된 인트라 AC 계수값들간의 수평 및 수직 상관성의 비교에 의거하여, 상기 현재 블록내 인트라 AC 계수들의 부호화를 위한 N×N 예측 참조 블록을 결정하고, 상기 현재 블록내 인트라 AC 계수값들과 상기 결정된 예측 참조 블록내 대응하는 위치의 각 인트라 AC 계수값들간의 예측 부호화를 각각 수행하여 상기 현재 블록내 인트라 AC 계수들에 대한 AC 예측치들을 각각 생성하는 AC 계수 예측 블록; 및 상기 발생된 선택 제어신호에 응답하여 상기 생성된 DC 예측치 및 생성된 AC 예측치를 상기 현재 블록에 대한 예측 부호화 데이터로서 선택하는 수단으로 이루어진 공간 상관성을 이용한 영상 부호화 장치를 제공한다.

상기 목적을 달성하기 위한 다른 관점에 따른 본 발명은, DCT 및 양자화를 통해 얻어진 인트라 프레임내 N×N 현재 블록에 포함되는 인트라 AC 계수들을 상기 현재 블록내 인접하는 기부호화된 N×N 예측 참조 블록내 인트라 AC 계수들을 이용하여 예측 부호화하는 영상 부호화 방법에 있어서, 부호화될 현재 블록의 AC 계수가 입력되면, 기부호화된 다수의 인접 블록 각각에 대해 다수의 AC 계수들중 기설정된 위치의 임의의 AC 계수와 기설정된 위치의 임의의 다른 AC 계수를 수평 및 수직 상관성 참조계수들로 각각 결정하는 제 1 과정; 상기 결정된 수평 상관성 참조계수들을 이용하여 수평 방향 상관성 측정값을 산출하고, 상기 결정된 수직 상관성 참조계수들을 이용하여 수직 방향 상관성 측정값을 산출하는 제 2 과정; 상기 산출된 수평 방향 상관성 측정값과 산출된 수직 방향 상관성 측정값을 비교하고, 그 비교 결과에 의거하여 상기 다수의 인접 블록들중 하나를 현재 블록내 인트라 AC 계수들의 부호화를 위한 예측 참조 블록으로 결정하는 제 3 과정; 및 상기 현재 블록내 인트라 AC 계수들과 상기 결정된 예측 참조 블록내 대응하는 위치의 인트라 AC 계수들간의 예측 부호화를 각각 수행하여 상기 현재 블록내 인트라 AC 계수들에 대한 AC 예측치들을 각각 생성하는 제 4 과정으로 이루어진 공간 상관성을 이용한 영상 부호화 방법을 제공한다.

도 1은 본 발명에 따른 영상 부호화 기법을 적용하는 데 적합한 영상 부호화 시스템의 블록구성도,

도 2는 본 발명의 바람직한 실시예에 따른 공간 상관성을 이용한 영상 부호화 장치의 블록구성도,

도 3은 도 2에 도시된 AC 계수 예측 블록의 세부적인 블록구성도,

도 4는 본 발명의 바람직한 실시예에 따라 공간 상관성을 이용하여 영상신호를 적응적으로 예측 부호화하는 과정을 도시한 플로우챠트,

도 5는 본 발명의 설명을 위해 일예로서 현재 부호화되는 입력 프레임의 일부를 도시한 도면,

도 6은 본 발명에 따라 결정된 N×N 예측 참조 블록과 N×N 현재 블록의 일예를 도시한 도면,

도 7은 종래 방법의 설명을 위해 일예로서 현재 부호화되는 입력 프레임의 일부를 도시한 도면.

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

202 : DC 검출 블록 204 : 스위칭 블록

206 : DC 계수 예측 블록 208 : AC 계수 예측 블록

210 : 선택기 302 : 후보 블록 탐색 블록

304 : 참조계수 결정 블록 306 : 수평 방향 측정값 산출 블록

308 : 수직 방향 측정값 산출 블록 310 : 참조 블록 결정 블록

312 : 예측치 생성 블록

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

도 1은 본 발명에 따른 영상 부호화 기법을 적용하는 데 적합한 영상 부호화 시스템의 블록구성도로써, DCT 블록(102), 양자화 블록(104), 메모리 블록(106), 예측 블록(108) 및 VLC 블록(110)을 포함한다.

도 1을 참조하면, DCT 블록(102)에서는 인트라 모드 부호화시에 부호화를 위해 입력되는 프레임을 N×N 블록(예를들면, 8×8 블록) 단위로 절단하고, 절단된 각 블록들에 대해 이 기술분야에 잘 알려진 이산 코사인 변환을 수행함으로써 인트라 DC 및 AC 변환계수들로 된 DCT 변환계수들을 발생하며, 또한 양자화 블록(104)에서는 발생된 DCT 변환계수들을 적응적인 양자화 스텝 사이즈로 양자화하여 양자화된 DCT 변환계수들을 발생한다.

또한, N×N 블록 단위의 양자화된 DCT 변환계수들은 라인 L11을 통해 메모리 블록(106) 및 예측 블록(108)으로 제공되는 데, 메모리 블록(106)에 저장되는 저장되는 N×N 블록 단위의 양자화된 DCT 변환계수들은 본 발명에 따른 예측 부호화, 즉 현재 블록의 인트라 DC 및 AC 변환계수들에 대한 예측 부호화시에 예측 참조 블록으로써 이용된다.

한편, 예측 블록(108)에서는 라인 L11을 통해 양자화 블록(104)으로부터 제공되는 N×N 현재 블록의 인트라 DC 계수 및 AC 계수들에 대해 라인 L13을 통해 메모리 블록(106)으로부터 제공되는 기부호화된 인접 블록들(즉, 상측, 좌측, 대각측의 인접 블록들)의 인트라 DC 계수 및 AC 계수들을 이용하여 예측 부호화를 수행, 현재 블록의 인트라 DC 계수에 대해서는, 전술한 종래 기술에서와 마찬가지로, 인접하는 블록내 DC 계수들간의 수직 및 수평 그레디언트값에 의거하여 DC 계수의 예측 방향을 결정한 다음 결정된 방향에 의거하여 예측 부호화(즉, 현재 블록의 인트라 DC 계수값에서 결정된 예측 참조 블록의 인트라 DC 계수값을 감산하여 차분치를 생성)를 수행하고, 또한 현재 블록의 인트라 AC 계수들에 대해서는, 인접하는 블록내 AC 계수들간의 수직 및 수평 상관성에 의거하여 AC 계수의 예측 방향을 결정한 다음 결정된 방향에 의거하여 예측 부호화(즉, 현재 블록의 인트라 AC 계수값들에서 결정된 예측 참조 블록의 대응하는 위치의 인트라 AC 계수값들을 각각 감산하여 차분치를 각각 생성)를 수행한다.

즉, 인접하는 N×N 블록내 AC 계수값들중, 일예로서 도 5에 도시된 바와같이, 인트라 DC 계수값에 인접하여 위치하는 인트라 AC 계수값들(즉, Ah1, Av1, Ah2, Av2, Ah3, Av3)은 각 블록내 수평 성분과 수직 성분을 대표할 수 있을 정도로 대단히 중요한 의미를 갖는 AC 계수들인 데, 예측 블록(108)에서는 이러한 인트라 AC 계수값들을 이용하여 현재 블록의 인트라 AC 계수들을 예측 부호화하기 위한 예측 방향을 결정한다. 이러한 예측 블록(108)에서의 구체적인 동작 과정에 대해서는 도 2 및 도 3을 참조하여 후에 보다 상세하게 기술될 것이다.

다음에, 가변길이 부호화 블록(110)에서는 라인 L15를 통해 예측 블록(108)으로부터 제공되는 예측 부호화된 데이터, 즉 N×N 현재 블록에 대한 DC 차분치 및 AC 차분치들을 준비된 코드 테이블을 이용하여 가변길이 부호화하며, 이와같이 가변길이 부호화된 데이터들은 수신측으로의 전송을 위해 도시 생략된 전송기로 전달된다.

도 2는 본 발명의 바람직한 실시예에 따른 공간 상관성을 이용한 영상 부호화 장치, 즉 도 1의 예측 블록(108)에 대한 세부적인 블록구성도로써, DC 검출 블록(202), 스위칭 블록(204), DC 계수 예측 블록(206), AC 계수 예측 블록(208) 및 선택기(210)를 포함한다.

도 2를 참조하면, DC 검출 블록(202)에서는 라인 L11을 통해 도 1의 양자화 블록(104)으로부터 예측 부호화될 N×N의 현재 블록 데이터(즉, N×N의 양자화된 DCT 변환계수)가 제공될 때, N×N 현재 블록내 DC 계수를 검출하는 것으로, 인트라 DC 계수가 검출될 때, 라인 L21 상에 그에 상응하는 절환 제어신호를 발생하여 스위칭 블록(204)의 접점 a-b가 연결되도록 제어하고, 라인 L23 상에 그에 상응하는 선택 제어신호를 발생하여 선택기(210)가 라인 L25 상의 출력(즉, 현재 블록의 인트라 DC 계수와 결정된 예측 참조 블록내 인트라 DC 계수간의 차분치)을 선택하도록 제어하며, 또한 인트라 DC 계수가 검출되지 않을 때(즉, 입력 데이터가 인트라 AC 계수일 때), 라인 L21 상에 그에 상응하는 절환 제어신호를 발생하여 스위칭 블록(204)의 접점 a-c가 연결되도록 제어하고, 라인 L23 상에 그에 상응하는 선택 제어신호를 발생하여 선택기(210)가 라인 L27 상의 출력(즉, 현재 블록의 인트라 AC 계수들과 결정된 예측 참조 블록내 대응하는 위치의 인트라 AC 계수들간의 각 차분치)을 선택하도록 제어한다.

즉, 스위칭 블록(204)은, 라인 L21 상의 절환 제어신호에 응답하여, 인트라 DC 계수가 입력될 때 접점 a-b를 연결하여 DC 계수 예측 블록(206)으로 제공하고, 인트라 AC 계수가 입력될 때 접점 a-c를 연결하여 AC 계수 예측 블록(208)으로 제공한다.

다음에, DC 계수 예측 블록(206)에서는 스위칭 블록(204)을 통해 제공되는 N×N 현재 블록의 DC 계수에 대해 라인 L13을 통해 도 1의 메모리 블록(106)으로부터 제공되는 기부호화된 인접 블록내 인트라 DC 계수값들을 이용하여, 전술한 수학식 1에 따라 예측 방향을 결정, 즉 인접 블록내 인트라 DC 계수들의 수평 및 수직 그레디언트값에 의거하여 예측 방향을 결정(즉, DC 계수의 예측 부호화를 위해 기부호화된 인접 블록들내 DC 계수간의 수평 및 수직 그레디언트 절대값에 의거하여 하나의 인접 블록을 참조 예측 블록으로 결정)하고, 현재 블록내 인트라 DC 계수값과 결정된 예측 참조 블록내 인트라 DC 계수값간의 감산을 통해 DC 차분치(또는 DC 예측치)를 생성하며, 이 생성된 DC 차분치는 라인 L25를 통해 선택기(210)로 제공된다.

일예로서 도 5에 도시된 바와같이, CB가 예측 부호화될 현재 블록이라고 가정할 때, 인접 블록 PB3 및 PB1내 DC 계수의 수평 그레디언트의 절대값(｜D3 - D1｜)이 인접 블록 PB1 및 PB2내 DC 계수의 수직 그레디언트의 절대값(｜D1 - D2｜)보다 작으면, 현재 블록(CB)에 대해 수직 방향으로 인접한 PB2 블록이 예측 참조 블록으로 결정되므로 D4 - D2의 DC 차분치가 생성되고, 그렇지 않은 경우 현재 블록(CB)에 대해 수평 방향으로 인접한 PB3 블록이 예측 참조 블록으로 결정되므로 D4 - D3의 DC 차분치가 생성된다.

한편, AC 계수 예측 블록(208)에서는 스위칭 블록(204)을 통해 제공되는 N×N 현재 블록의 AC 계수들에 대해 라인 L13을 통해 도 1의 메모리 블록(106)으로부터 제공되는 기부호화된 인접 블록내 인트라 AC 계수값들을 이용하여 예측 방향을 결정, 즉 일예로서 도 5에 도시된 바와같이, 인트라 DC 계수값에 인접하여 위치하는 인트라 AC 계수값들(즉, Ah1, Av1, Ah2, Av2, Ah3, Av3)간의 수평 및 수직 상관성을 이용하여 AC 계수의 예측 부호화를 위한 예측 참조 블록을 결정하는 데, 수평 상관성이 높을 때는 수평 방향으로 인접한 블록을 예측 참조 블록으로 결정하고, 수직 상관성이 높을 때는 수직 방향으로 인접한 블록을 예측 참조 블록으로 결정하며, 현재 블록내 AC 계수들과 결정된 인접 블록내 대응하는 위치의 AC 계수들간의 차분치를 각각 생성하여 라인 L27을 통해 선택기(210)로 제공한다. 이때, AC 계수들에 대한 예측 방향을 결정할 때 인트라 DC 계수값에 인접하여 위치하는 인트라 AC 계수값들(즉, Ah1, Av1, Ah2, Av2, Ah3, Av3)을 이용하는 것은 이들 AC 계수들이 각 블록내 수평 성분과 수직 성분을 대표할 수 있을 정도로 대단히 중요한 의미를 갖는 AC 계수들이기 때문이다.

이러한 AC 계수 예측 블록(208)은, 특히 본 발명에서 가장 특징적인 부분을 이루는 것으로, 본 발명에 따라 AC 계수의 예측 부호화를 위해 AC 계수 성분의 수평 및 수직 상관성을 이용하여 AC 계수의 예측 방향을 결정하는 과정에 대하여 그 세부적인 블록구성을 도시한 도 3을 참조하여 더욱 상세하게 설명한다.

도 3은 도 2에 도시된 AC 계수 예측 블록의 세부적인 블록구성도로써, 후보 블록 탐색 블록(302), 참조계수 결정 블록(304), 수평 방향 측정값 산출 블록(306), 수직 방향 측정값 산출 블록(308), 참조 블록 결정 블록(310) 및 예측치 생성 블록(312)을 포함한다.

도 3을 참조하면, 후보 블록 탐색 블록(302)에서는 라인 L11을 통해 도 1의 양자화 블록(104)으로부터 예측 부호화될 현재 블록의 AC 계수값들이 제공될 때, 라인 L13을 통해 도 1의 메모리 블록(106)을 탐색하여, 입력 프레임의 첫 번째 블록(예를들면, 도 5의 PB1)인지, 현재 블록의 수평 또는 수직 방향의 어느 한측에만 기부호화된 인접 블록이 존재하는 지 혹은 현재 블록의 수평 및 수직 방향 양측에 기부호화된 인접 블록이 존재하는 지의 여부를 체크하며, 그 체크 결과에 상응하여 라인 L31 또는 라인 L33 상에 참조 블록 결정신호 및 예측 연산 제어신호를 발생한다.

즉, 부호화될 N×N 현재 블록이, 도 5에 도시된 바와같이, 프레임의 첫 번째 블록(PB1)인 경우, 후보 블록 탐색 블록(302)에서는 입력되는 현재 블록의 인트라 AC 계수값들에 대해 예측 부호화를 수행하지 않고 그대로 도 1의 VLC 블록(110)으로 전달하도록 하는 바이패스 결정신호를 라인 L31 상에 발생하여 예측치 생성 블록(312)으로 전달한다. 따라서, 예측치 생성 블록(312)에서는 라인 L11을 통해 제공되는 현재 블록의 데이터들(AC 계수값들)에 대해 예측 부호화를 수행하지 않고 라인 L27을 통해 그대로 도 2의 선택기(210)로 전달한다.

또한, 부호화될 N×N 현재 블록이 수평 또는 수직 방향의 어느 한측에만 기부호화된 인접 블록이 존재하는 블록(예를들면, 도 5의 PB2 또는 PB3)인 경우, 후보 블록 탐색 블록(302)에서는 입력되는 현재 블록의 인트라 AC 계수값들을 예측 부호화하는 데 이용될 예측 참조 블록으로써 인접 블록 PB2 또는 PB3를 선택하도록 하는 참조 블록 결정신호를 라인 L31 상에 발생하여 예측치 생성 블록(312)으로 전달한다.

따라서, 예측치 생성 블록(312)에서는 라인 L11을 통해 제공되는 현재 블록의 인트라 AC 계수값들과 라인 L13을 통해 도 1의 메모리 블록(106)으로부터 제공되는 인접 블록 PB2 또는 PB3의 대응하는 위치의 인트라 AC 계수값들간의 감산을 통해 각 차분치를 생성하는 예측 부호화를 수행하며, 예측 부호화 결과로써 얻어지는 결과 데이터들은 라인 L27을 통해 도 2의 선택기(210)로 제공된다.

한편, 부호화될 N×N 현재 블록이 수평 또는 수직 방향 양측에 기부호화된 인접 블록이 존재하는 블록(예를들면, 도 5의 CB)인 경우, 후보 블록 탐색 블록(302)에서는 입력되는 현재 블록의 인트라 AC 계수값들을 예측 부호화하는 데 이용될 예측 참조 블록의 결정을 위해 현재 블록의 위치 정보와 함께 예측 연산 제어신호를 라인 L33 상에 발생하여 참조계수 결정 블록(304)으로 제공한다.

다음에, 참조계수 결정 블록(304)에서는, 현재 블록의 인트라 AC 계수들에 대한 예측 방향의 결정을 위해 수평 방향 및 수직 방향에 인접하는 블록에서 참조계수를 결정, 일예로서 도 5에 도시된 바와같이, 현재 블록이 CB이고 이에 대응하는 수직 및 수평 방향 인접 블록이 PB2 및 PB3이며, 대각 인접 블록이 PB1이라고 가정할 때, 수평 방향의 상관성 검출을 위한 참조계수로써 Ah1 및 Ah2를 결정하여 수평 방향 측정값 산출 블록(306)으로 제공하고, 이와동시에 수직 방향의 상관성 검출을 위한 참조계수로써 Av1 및 Av3를 결정하여 수직 방향 측정값 산출 블록(308)으로 제공한다. 또한, 참조계수 결정 블록(304)에서는 Ah1값이 제로(0)값인 경우 Ah1값 대신에 Ah2값을 참조계수로써 결정하며, Av1값이 제로(0)값인 경우 Av1값 대신에 Ah3값을 참조계수로써 결정한다.

다른한편, 수평 방향 측정값 산출 블록(306)에서는 상기한 참조계수 결정 블록(304)으로부터 제공되는 수평 방향의 상관성 검출을 위한 참조계수값(예를들면, Ah1, Ah2)을 이용하여 다음의 수학식 2에서와 같이 수평 방향 측정값(HM)을 산출한 다음 참조 블록 결정 블록(310)으로 제공하고, 또한 수직 방향 측정값 산출 블록(308)에서는 상기한 참조계수 결정 블록(304)으로부터 제공되는 수직 방향의 상관성 검출을 위한 참조계수값(예를들면, Av1, Av3)을 이용하여 다음의 수학식 3에서와 같이 수직 방향 측정값(VM)을 산출한 다음 참조 블록 결정 블록(310)으로 제공한다.

HM = ｜Ah1 - Ah2｜/ Ah1

VM = ｜Av1 - Av3｜/ Av1

또한, 참조 블록 결정 블록(310)에서는 수평 방향 측정값 산출 블록(306)으로부터 제공되는 수평 방향 측정값(HM)과 수직 방향 측정값 산출 블록(308)으로부터 제공되는 수직 방향 측정값(VM)을 비교하고, 그 비교 결과에 따라 라인 L35 상에 참조 블록 결정신호를 발생하여 예측치 생성 블록(312)으로 제공한다.

즉, 참조 블록 결정 블록(310)에서는 비교 결과 HM ＜ VM 이면, 수직 성분에 비해 수평 방향의 상관성이 높은 것으로 판단하여 수평 방향의 인접 블록(즉, 도 5의 PB3)을 예측 참조 블록으로 결정하도록 하는 참조 블록 결정신호를 라인 L35 상에 발생하고, 그 이외인 경우에는 수평 성분에 비해 수직 방향의 상관성이 높은 것으로 판단하여 수직 방향의 인접 블록(즉, 도 5의 PB2)을 예측 참조 블록으로 결정하도록 하는 참조 블록 결정신호를 라인 L35 상에 발생한다.

따라서, 예측치 생성 블록(312)에서는 라인 L35로부터 제공되는 참조 블록 결정신호에 응답하여 라인 L11 상의 N×N 현재 블록에 대한 예측 참조 블록(도 5의 PB3 또는 PB2)을 결정하고, 현재 블록내 인트라 AC 계수들과 결정된 예측 참조 블록내 대응하는 위치의 인트라 AC 계수들간의 감산을 통해 각 차분치를 생성하는 예측 부호화를 수행하며, 이러한 예측 부호화의 결과로써 얻어지는 결과 데이터들은 라인 L27을 통해 도 2의 선택기(210)로 제공된다.

일예로서, 도 6에 도시된 바와같이, 8×8의 현재 블록 CB에 대한 수직 방향의 인접 블록인 PB2가 8×8의 예측 참조 블록으로써 결정된 경우, 현재 블록내 인트라 AC 계수들에 대한 예측 부호화는 다음의 표와 같이 생성된다.

현재 블록내 AC 계수	예측 참조 블록내AC 계수	예측치(차분치)
m1	n1	x1
m2	n2	x2
m3	n3	x3
m4	n4	x4
...	...	...
m63	n63	x63

즉, 상술한 바와같은 과정을 통해 생성되는 현재 블록내 AC 계수들에 대한 예측치 x1, x2, x3, x4, - - -, x63의 데이터들은 라인 l27을 통해 도 2의 선택기(210)로 제공된다.

그 결과, 도 2의 선택기(210)에서는, 라인 L23 상의 선택 제어신호에 응답하여, 라인 L25 상의 DC 예측치(또는 DC 계수값)와 라인 L27 상의 AC 예측치들(또는 AC 계수값들)을 선택하여 라인 L15를 통해 도 1의 VLC 블록(110)으로 전달한다.

따라서, 본 발명에 따른 영상 부호화 장치에서는, 기부호화된 인접 블록내 인트라 DC 계수간의 수평 및 수직 그레디언트값에 의거하여 인트라 AC 계수에 대한 예측 방향을 결정하는 종래 방법과는 달리, 기부호화된 인접 블록내 주요 인트라 AC 계수간의 수평 및 수직 상관성에 의거하여 인트라 AC 계수에 대한 예측 방향을 결정하도록 함으로써, 인트라 AC 계수들에 대한 예측 부호화의 효율을 대폭적으로 증진시킬 수 있다.

다음에, 상술한 바와같은 구성을 갖는 본 발명에 따른 영상 부호화 장치를 이용하여 인트라 모드 부호화 등에서 각 블록에 대한 인트라 DC 계수 및 인트라 AC 계수들에 대한 적응적인 예측 부호화를 수행하는 과정에 대하여 설명한다.

도 4는 본 발명의 바람직한 실시예에 따라 공간 상관성을 이용하여 영상신호를 적응적으로 예측 부호화하는 과정을 도시한 플로우챠트이다.

도 4를 참조하면, DCT 및 양자화후에 얻어진 N×N 현재 블록의 DCT 계수들이 입력되면(단계 402), 입력 계수가 현재 블록내 인트라 DC 계수인지의 여부를 검출하며(단계 404), 검출 결과 입력 계수가 DC 계수일 때, 단계(406) 내지 단계(416)의 처리 과정을 통해 검출된 인트라 DC 계수에 대한 예측 부호화를 수행하는 데, 이러한 인트라 DC 계수의 예측 부호화 과정은 실질적으로 전술한 종래 방법에서의 과정과 동일하다.

즉, 단계(406)에서는 N×N 현재 블록이 프레임의 첫 번째 블록, 일예로서 도 5에 도시된 PB1 블록인지의 여부를 체크하며, 체크 결과 현재 블록이 PB1 블록인 것으로 판단되면, 처리는 단계(416)로 바로 진행, 즉 현재 블록의 DC 계수에 대한 예측 부호화를 수행하지 않고 해당 인트라 DC 계수를 도 1의 가변길이 부호화 블록(110)으로 전달한다.

또한, 상기 단계(406)에서의 체크 결과, 현재 블록이 PB1 블록이 아니면, 현재 블록에 인접하는 기부호화된 적어도 두 개의 인접 블록(즉, 수평 방향 인접 블록 및 수직 방향 인접 블록)이 존재하는 지의 여부를 체크하는 데(단계 408), 여기에서의 체크 결과 적어도 두 개의 인접 블록이 존재하지 않는 경우, 즉 단지 하나의 인접 블록(수평 방향 또는 수직 방향의 인접 블록)만이 존재하는 것으로 판단되면, 처리는 단계(412)로 진행되며, 단계(412)에서는 존재하는 하나의 인접 블록을 현재 블록의 인트라 DC 계수를 예측 부호화하는 데 이용될 예측 참조 블록으로 결정한다.

한편, 상기 단계(408)에서의 체크 결과, 적어도 두 개의 인접 블록이 존재, 즉 일예로서 도 5에 도시된 바와같이, 각 인접 블록내 인트라 DC 계수들을 이용하는 전술한 수학식 1의 처리 과정을 통해 인트라 DC 계수간의 수평 및 수직 그레디언트 절대값(즉, 수평 및 수직 그레디언트 측정값)을 산출하고(단계 410), 이 산출된 수평 및 수직 그레디언트 측정값을 비교하며, 그 비교 결과에 의거하여 수평 방향의 인접 블록 또는 수직 방향의 인접 블록을 현재 블록에 대한 예측 참조 블록으로 결정한다(단계 412).

따라서, 단계(414)에서는 상술한 바와같은 과정을 통해 현재 블록에 대한 예측 참조 블록이 결정되면, 현재 블록내 인트라 DC 계수값과 결정된 예측 참조 블록내 인트라 DC 계수값간의 예측 부호화를 수행하여 DC 예측치를 생성하며, 단계(416)에서는 생성된 DC 예측치를 가변길이 부호화한다.

한편, 단계(404)에서의 체크 결과, 입력 계수가 인트라 DC 계수가 아닌 인트라 AC 계수인 것으로 판단되면, 단계(418)에서는 N×N 현재 블록이 프레임의 첫 번째 블록, 일예로서 도 5에 도시된 PB1 블록인지의 여부를 체크하며, 체크 결과 현재 블록이 PB1 블록인 것으로 판단되면, 처리는 단계(430)로 바로 진행, 즉 현재 블록의 AC 계수들에 대한 예측 부호화를 수행하지 않고 해당 인트라 AC 계수들을 도 1의 가변길이 부호화 블록(110)으로 전달한다.

또한, 상기 단계(418)에서의 체크 결과, 현재 블록이 PB1 블록이 아니면, 현재 블록에 인접하는 기부호화된 적어도 두 개의 인접 블록(즉, 수평 방향 인접 블록 및 수직 방향 인접 블록)이 존재하는 지의 여부를 체크하는 데(단계 420), 여기에서의 체크 결과 적어도 두 개의 인접 블록이 존재하지 않는 경우, 즉 단지 하나의 인접 블록(수평 방향 또는 수직 방향의 인접 블록)만이 존재하는 것으로 판단되면, 처리는 단계(426)로 진행되며, 단계(426)에서는 존재하는 하나의 인접 블록을 현재 블록의 인트라 AC 계수들을 예측 부호화하는 데 이용될 예측 참조 블록으로 결정한다.

한편, 상기 단계(420)에서의 체크 결과, 적어도 두 개의 인접 블록이 존재, 즉 일예로서 도 5에 도시된 바와같이, 현재 블록(CB)에 대해 세 개의 인접 블록(즉, PB1, PB2, PB3)이 존재하는 것으로 판단되면, 각 인접 블록들내 다수의 AC 계수들중 임의의 AC 계수들을 수평 방향 상관성 참조 및 수직 방향 상관성 참조를 위한 수평 및 수직 상관성 참조계수로써 결정, 즉, 각 인접 블록내 DC 계수의 수평측 및 수직측에 바로 인접하는 각각 두 개의 AC 계수들(Ah1, Ah2, Ah3, Av1, Av2, Av3)을 수평 및 수직 상관성 참조계수로써 결정한다(단계 422). 이때, Ah1값이 제로(0)값인 경우 Ah1값 대신에 Ah2값을 참조계수로써 결정하고, Av1값이 제로(0)값인 경우 Av1값 대신에 Ah3값을 참조계수로써 결정할 수 있다.

다음에, 단계(424)에서는 결정된 참조계수들을 이용하는 전술한 수학식 2 및 3의 처리 과정을 통해 인트라 AC 계수들간의 수평 방향 측정값 HM 및 수직 방향 측정값 VM을 각각 산출하고(단계 424), 각각 산출된 수평 방향 측정값과 수직 방향 측정값간의 크기를 비교하며, 그 비교 결과에 의거하여 다수의 인접 블록들중 하나를 예측 참조 블록으로 결정한다(426). 즉, 비교 결과 HM ＜ VM 이면, 수직 성분에 비해 수평 방향의 상관성이 높은 것으로 판단하여 수평 방향의 인접 블록(즉, 도 5의 PB3)을 예측 참조 블록으로 결정하고, 그 이외인 경우에는 수평 성분에 비해 수직 방향의 상관성이 높은 것으로 판단하여 수직 방향의 인접 블록(즉, 도 5의 PB2)을 예측 참조 블록으로 결정한다.

따라서, 단계(428)에서는 상술한 바와같은 과정을 통해 현재 블록에 대한 예측 참조 블록(AC 계수 예측용 인접 블록)이 결정되면, 현재 블록내 인트라 AC 계수값들과 결정된 예측 참조 블록내 대응하는 위치의 인트라 AC 계수값들간의 예측 부호화를 각각 수행하여 현재 블록의 AC 계수들에 대한 AC 예측치들을 생성하며, 단계(430)에서는 생성된 AC 예측치들을 가변길이 부호화한다.

즉, 본 발명의 영상 부호화 방법에 따르면, 기부호화된 인접 블록내 기설정된 주요 인트라 AC 계수들간의 수평 및 수직 상관성에 의거하여 예측 부호화를 위한 인트라 AC 계수의 예측 방향을 결정하도록 함으로써, 인트라 AC 계수들에 대한 예측 부호화의 효율을 증진시킬 수 있다.

이상 설명한 바와같이 본 발명에 따르면, 기부호화된 인접 블록내 인트라 DC 계수간의 수평 및 수직 그레디언트값에 의거하여 인트라 DC 계수 및 AC 계수에 대한 예측 방향을 동시에 결정하도록 하는 전술한 종래 방법과는 달리, 기부호화된 인접 블록내 인트라 DC 계수간의 수평 및 수직 그레디언트값에 의거하여 인트라 DC 계수의 예측 방향을 결정하고, 기부호화된 인접 블록내 기설정된 주요 인트라 AC 계수들간의 수평 및 수직 상관성에 의거하여 인트라 AC 계수들의 예측 방향을 결정하도록 함으로써, 인트라 AC 계수들에 대한 예측 부호화의 효율을 대폭적으로 증진시킬 수 있다.

Claims

DCT 및 양자화를 통해 얻어진 인트라 프레임내 N×N 현재 블록에 포함되는 인트라 DC 계수 및 인트라 AC 계수들을 상기 현재 블록내 인접하는 기부호화된 N×N 예측 참조 블록내 인트라 DC 계수 및 인트라 AC 계수들을 이용하여 예측 부호화하는 영상 부호화 장치에 있어서,

예측 부호화될 상기 N×N 현재 블록이 인가될 때 인트라 DC 계수를 검출하고, 그 검출 결과에 상응하는 선택 제어신호를 발생하는 DC 검출 수단;

상기 N×N 현재 블록에 인접하는 기부호화된 다수의 인접 블록들내 인트라 DC 계수값들간의 수평 및 수직 그레디언트 절대값 비교에 의거하여, 상기 검출된 인트라 DC 계수의 부호화를 위한 N×N 예측 참조 블록을 결정하고, 상기 현재 블록내 인트라 DC 계수값과 상기 결정된 예측 참조 블록내 인트라 DC 계수값간의 예측 부호화를 수행하여 DC 예측치를 생성하는 DC 계수 예측 블록;

상기 N×N 현재 블록에 인접하는 기부호화된 다수의 인접 블록들내 기설정된 인트라 AC 계수값들간의 수평 및 수직 상관성의 비교에 의거하여, 상기 현재 블록내 인트라 AC 계수들의 부호화를 위한 N×N 예측 참조 블록을 결정하고, 상기 현재 블록내 인트라 AC 계수값들과 상기 결정된 예측 참조 블록내 대응하는 위치의 각 인트라 AC 계수값들간의 예측 부호화를 각각 수행하여 상기 현재 블록내 인트라 AC 계수들에 대한 AC 예측치들을 각각 생성하는 AC 계수 예측 블록; 및

상기 발생된 선택 제어신호에 응답하여 상기 생성된 DC 예측치 및 생성된 AC 예측치를 상기 현재 블록에 대한 예측 부호화 데이터로서 선택하는 수단으로 이루어진 공간 상관성을 이용한 영상 부호화 장치.
제 1 항에 있어서, 상기 다수의 인접 블록이 수평, 수직 및 대각 방향으로 인접하는 세 개의 인접 블록일 때, 상기 인트라 AC 계수들의 부호화를 위한 N×N 예측 참조 블록은 상기 수평 또는 수직 방향의 인접 블록인 것을 특징으로 하는 공간 상관성을 이용한 영상 부호화 장치.
제 1 항에 있어서, 상기 AC 계수 예측 블록은:

상기 현재 블록이 입력되면, 메모리 영역을 탐색하여 상기 기설정된 다수의 인접 블록이 존재하는 지의 여부를 체크하고, 그 체크 결과에 의거하여 바이패스 결정신호, 제 1 참조 블록 결정신호 및 예측 연산 제어신호중의 어느 하나를 적응적으로 발생하는 후보 블록 탐색 블록;

상기 기설정된 다수의 인접 블록의 존재할 때 발생하는 상기 예측 연산 제어신호에 응답하여, 상기 인접 블록 각각에 대해 다수의 AC 계수들중 수평 상관성 참조를 위한 임의의 AC 계수와 수직 상관성 참조를 위한 임의의 다른 AC 계수를 수평 및 수직 상관성 참조계수들로써 결정하는 참조계수 결정 블록;

상기 각 인접 블록내의 결정된 수평 상관성 참조계수들을 이용하여 수평 방향 상관성 측정값을 산출하는 수평 방향 측정값 산출 블록;

상기 각 인접 블록내의 결정된 수직 상관성 참조계수들을 이용하여 수직 방향 상관성 측정값을 산출하는 수직 방향 측정값 산출 블록;

상기 산출된 수평 방향 상관성 측정값과 산출된 수직 방향 상관성 측정값을 비교하고, 그 비교 결과에 의거하여 상기 인접 블록중 어느 하나를 상기 현재 블록내 인트라 AC 계수들의 부호화를 위한 예측 참조 블록으로 결정하도록 하는 제 2 참조 블록 결정신호를 발생하는 참조 블록 결정 블록; 및

상기 바이패스 결정신호가 인가될 때, 상기 현재 블록내 AC 계수들에 대한 예측 부호화를 수행하지 않고, 상기 제 1 또는 제 2 참조 블록 결정신호에 의해 상기 예측 참조 블록이 결정될 때, 상기 현재 블록내 인트라 AC 계수값들과 상기 결정된 예측 참조 블록내 대응하는 위치의 각 인트라 AC 계수값들간의 예측 부호화를 각각 수행하여 상기 현재 블록내 인트라 AC 계수들에 대한 AC 예측치들을 각각 생성하는 예측치 생성 블록을 포함하는 것을 특징으로 하는 공간 상관성을 이용한 영상 부호화 장치.
제 3 항에 있어서, 상기 수평 및 수직 상관성 참조계수들은, 상기 각 인접 블록내 각 DC 계수의 수평측 및 수직측에 바로 인접하는 각 두 개의 AC 계수들인 것을 특징으로 하는 공간 상관성을 이용한 영상 부호화 장치.
제 3 항에 있어서, 상기 예측치 생성 블록은, 상기 현재 블록에 인접하는 기부호화된 인접 블록이 수평 방향 또는 수직 방향으로 하나만 존재할 때, 상기 후보 블록 탐색 블록으로부터 제공되는 상기 제 1 참조 블록 결정신호에 의거하여, 상기 하나의 인접 블록을 상기 예측 참조 블록으로 결정하는 것을 특징으로 하는 공간 상관성을 이용한 영상 부호화 장치.
DCT 및 양자화를 통해 얻어진 인트라 프레임내 N×N 현재 블록에 포함되는 인트라 AC 계수들을 상기 현재 블록내 인접하는 기부호화된 N×N 예측 참조 블록내 인트라 AC 계수들을 이용하여 예측 부호화하는 영상 부호화 방법에 있어서,

부호화될 현재 블록의 AC 계수가 입력되면, 기부호화된 다수의 인접 블록 각각에 대해 다수의 AC 계수들중 기설정된 위치의 임의의 AC 계수와 기설정된 위치의 임의의 다른 AC 계수를 수평 및 수직 상관성 참조계수들로 각각 결정하는 제 1 과정;

상기 결정된 수평 상관성 참조계수들을 이용하여 수평 방향 상관성 측정값을 산출하고, 상기 결정된 수직 상관성 참조계수들을 이용하여 수직 방향 상관성 측정값을 산출하는 제 2 과정;

상기 산출된 수평 방향 상관성 측정값과 산출된 수직 방향 상관성 측정값을 비교하고, 그 비교 결과에 의거하여 상기 다수의 인접 블록들중 하나를 현재 블록내 인트라 AC 계수들의 부호화를 위한 예측 참조 블록으로 결정하는 제 3 과정; 및

상기 현재 블록내 인트라 AC 계수들과 상기 결정된 예측 참조 블록내 대응하는 위치의 인트라 AC 계수들간의 예측 부호화를 각각 수행하여 상기 현재 블록내 인트라 AC 계수들에 대한 AC 예측치들을 각각 생성하는 제 4 과정으로 이루어진 공간 상관성을 이용한 영상 부호화 방법.
제 6 항에 있어서, 상기 부호화 방법은:

상기 부호화될 현재 블록이 입력 프레임의 첫 번째 블록인지를 체크하고, 상기 현재 블록이 첫 번째 블록일 때, 상기 현재 블록에 대한 예측 부호화를 수행하지 않는 과정; 및

상기 현재 블록에 인접하는 기부호화된 인접 블록이 수평 또는 수직 방향으로 하나만 존재할 때, 상기 하나의 인접 블록을 상기 예측 참조 블록으로 결정한 후, 상기 제 4 과정을 바로 수행하는 과정을 더 포함하는 것을 특징으로 하는 공간 상관성을 이용한 영상 부호화 방법.
제 6 항에 있어서, 상기 다수의 인접 블록이 상기 현재 블록에 대해 수평, 수직 및 대각 방향으로 인접하는 세 개의 인접 블록일 때, 상기 수평 방향 상관성 측정값을 HM이라 하고, 상기 수직 방향 상관성 측정값을 VM이라 하면, 상기 HM 및 VM은 다음의 수학식과 같이 산출되는 것을 특징으로 하는 공간 상관성을 이용한 영상 부호화 방법.

HM = ｜Ah1 - Ah2｜/ Ah1

VM = ｜Av1 - Av3｜/ Av1

(상기 수학식에서, 상기 Ah1 및 Av1은 대각 방향 인접 블록내 DC 계수에 대해 수평 및 수직 방향으로 각각 인접하는 AC 계수들이고, 상기 Ah2 및 Av2은 수직 방향 인접 블록내 DC 계수에 대해 수평 및 수직 방향으로 각각 인접하는 AC 계수들이며, 상기 Ah3 및 Av3은 수평 방향 인접 블록내 DC 계수에 대해 수평 및 수직 방향으로 각각 인접하는 AC 계수들임.)