KR101187240B1 - 인트라-코딩을 위한 방향성 변환 - Google Patents

Abstract

모드-의존 변환 함수를 사용하여 인트라-코딩된 블록의 예측 에러를 변환하는 기술이 개시되어 있다. 일 실시형태에서, 인코더는, 예측을 위해 사용된 공간 모드에 기초하여 예측 에러를 나타내기 위해 변환 함수의 세트를 선택한다. 다른 실시형태에서, 디코더는 변환 함수의 대응하는 세트를 유도하기 위해, 시그널링된 공간 모드를 사용함으로써 이미지 블록을 재구성한다. 종래 기술의 구현과 비교하여, 인코더와 디코더 사이에 추가의 시그널링이 요구되지 않는다.

예측 에러, 변환 함수, 변환 계수, 인코더, 디코더

Description

인트라-코딩을 위한 방향성 변환{DIRECTIONAL TRANSFORMS FOR INTRA-CODING}

기술 분야

본 발명은 디지털 비디오 프로세싱에 관한 것으로, 더욱 구체적으로는, 인트라-프레임 비디오 인코딩 및 디코딩을 위한 기술에 관한 것이다.

우선권 주장

본 특허 출원은, 그 내용이 참조로 여기에 명백하게 포함되고, 본 발명의 양수인에게 양도된 2007년 4월 17일 출원한 미국 특허 출원 제 60/912,364 호에 기초하여 그에 대한 우선권을 주장한다.

배경

비디오 인코딩에서, 비디오 시퀀스의 프레임은 직사각형 영역 또는 블록으로 파티션될 수도 있다. 비디오 블록은 인트라-모드 (I-모드) 또는 인터-모드 (P-모드) 에서 인코딩될 수도 있다.

도 1 은, I-모드용의 종래 기술의 비디오 인코더의 도면을 도시한다. 도 1 에서, 공간 예측기 (102) 는, 동일한 프레임에서의 이웃하는 블록으로부터의 픽셀을 사용함으로써 비디오 블록 (100) 으로부터 예측 블록 (103) 을 형성한다. 예측을 위해 사용된 이웃하는 블록은 공간 모드 (101) 에 의해 특정될 수도 있다. 합산기 (104) 가 예측 에러 (106), 즉, 이미지 블록 (100) 과 예측 블록 (103) 사이의 차이를 계산한다. 변환 모듈 (108) 이 예측 에러 (106) 를 기본 또는 변환 함수의 세트상에 투영 (project) 한다. 통상의 구현에서, 변환 함수는 이산 코사인 변환 (DCT), 카루넨-루베 변환 (Karhunen-Loeve Transform; KLT), 또는 임의의 다른 변환으로부터 유도될 수 있다. 변환 함수의 세트는

으로서 표현될 수 있으며, 여기서,

은 각각 개별 변환 함수를 나타낸다.

변환 모듈 (108) 은, 변환 함수 각각에 할당된 가중치에 대응하는 변환 계수의 세트 (110) 를 출력한다. 예를 들어, 변환 함수의 세트

에 대응하는 계수의 세트

가 계산될 수도 있다. 그 후에, 변환 계수 (110) 는 양자화기 (112) 에 의해 양자화되어, 양자화된 변환 계수 (114) 를 생성한다. 양자화된 계수 (114) 와 공간 모드 (101) 가 디코더로 송신될 수도 있다.

도 1a 는, I-모드용의 비디오 디코더를 도시한다. 도 1a 에서, 양자화된 계수 (1000) 가 인코더에 의해 디코더에 제공되며, 역변환 모듈 (1004) 에 공급된다. 역변환 모듈 (1004) 은, 양자화된 계수 (1000) 및 변환 함수의 고정 세트, 예를 들어,

에 기초하여 예측 에러 (1003) 를 재구성한다. 공간 모드 (1002) 가, 이미 디코딩된 이웃하는 블록의 픽셀 값에 기초하여 예측 블록 (1007) 을 생성하는 역 공간 예측 모듈 (1006) 에 공급된다. 예측 블록 (1007) 은 예측 에러 (1003) 와 조합되어 재구성된 블록 (1010) 을 생성한다. 재구성된 블록 (1010) 과 도 1 에서의 원래의 블록 (100) 사이의 차이는 재구성 에 러로서 알려져 있다.

도 1 의 공간 예측기 (102) 의 예를, ITU 에 의해 공표된 문헌 VCEG-N54 - 비디오 코딩 전문가 그룹 (VCEG) 의 전기통신 표준 섹터 (2001년 9월) 를 참조하여 여기에 설명한다. 실시형태에서, 코더는, 4×4 블록에 대해 예측의 9개 공간 모드를 제공하며, 이것은 도 2 에 도시된 바와 같이, 0 내지 8 로 라벨링된 DC 예측 (모드 2) 과 8개의 방향성 모드를 포함한다. 각 공간 모드는, 도 3 에 예시된 바와 같이, 이웃하는 픽셀을 인코딩하는데 사용하기 위해 이미 인코딩된 픽셀의 세트를 특정한다. 도 3 에서, a 로부터 p 까지의 픽셀이 인코딩될 것이며, 이미 인코딩된 픽셀 A 내지 L 은 픽셀 a 내지 p 를 예측하기 위해 사용된다. 예를 들어, 모드 0 이 선택되면, 픽셀 a, e, i 및 m 은 이들을 픽셀 A 와 동일하게 설정함으로써 예측되며, 픽셀 b, f, j 및 n 은 이들을 픽셀 B 와 동일하게 설정함으로써 예측된다. 유사하게는, 모드 1 이 선택되면, 픽셀 a, b, c 및 d 는 이들을 픽셀 I 와 동일하게 설정함으로써 예측되며, 픽셀 e, f, g 및 h 는 이들을 픽셀 J 와 동일하게 설정함으로써 예측된다. 따라서, 모드 0 는 수직 방향에서의 예측기이며, 모드 1 은 수평 방향에서의 예측기이다. 인코더는, 상술한 문헌, 및 2002년 2월에 ISO/IEC MPEG 및 ITU-T VCEG 의 조인트 비디오 팀에 의해 공표된 문헌 JVT-B118r4 에 더 설명된다.

상술한 모드-기반 공간 예측을 수행할 때, 재구성 에러가 정규 공간 패턴 (regular spatial pattern) 을 나타낼 수도 있다. 예를 들어, 재구성 에러는 예측을 위해 사용된 모드에 대응하는 방향에서 강한 상관을 가질 수도 있다. 재구성 에러에서 방향-의존 공간 패턴을 감소시킴으로써 재구성 에러를 감소시키는 것이 바람직하다.

개요

본 발명의 양태는, 픽셀 값의 세트를 포함하는 이미지 블록을 인코딩하는 방법을 제공하며, 이 방법은, 이웃하는 픽셀에 기초하여 이미지 블록에서 픽셀을 예측하는 공간 모드를 선택하는 단계, 이웃하는 픽셀과 선택된 공간 모드에 기초하여 이미지 블록에 대한 예측 블록을 생성하는 단계, 이미지 블록과 예측 블록 사이의 예측 에러를 계산하는 단계, 선택된 공간 모드에 기초하여, 예측 에러를 나타내는 적어도 하나의 변환 함수를 선택하는 단계, 및 적어도 하나의 변환 함수를 사용하여 예측 에러를 변환하여 적어도 하나의 변환 계수를 유도하는 단계를 포함한다.

본 발명의 다른 양태는, 픽셀 값의 세트를 포함하는 이미지 블록을 재구성하는 방법을 제공하며, 이 방법은, 이웃하는 픽셀에 기초하여 이미지 블록에서 픽셀을 예측하는 공간 모드를 수신하는 단계, 공간 모드 및 이웃하는 픽셀에 기초하여 예측 블록을 생성하는 단계, 공간 모드에 기초하여, 예측 모드를 나타내는 적어도 하나의 변환 함수를 선택하는 단계, 적어도 하나의 변환 함수에 대응하는 적어도 하나의 변환 계수를 수신하는 단계, 적어도 하나의 변환 함수와 적어도 하나의 변환 계수에 기초하여 예측 에러를 생성하는 단계, 및 예측 블록과 예측 에러를 조합하여 재구성된 블록을 생성하는 단계를 포함한다.

본 발명의 또 다른 양태는, 픽셀 값의 세트를 포함하는 이미지 블록을 인코딩하는 장치를 제공하며, 이 장치는, 이웃하는 픽셀에 기초하여 이미지 블록에서 픽셀을 예측하는 공간 모드를 선택하는 공간 예측기로서, 상기 공간 예측기는 예측 블록을 생성하고, 그 예측 블록과 이미지 블록 사이의 차이가 예측 에러를 포함하는, 상기 공간 예측기, 및 적어도 하나의 변환 함수를 사용하여 예측 에러를 변환하는 변환 모듈로서, 상기 변환 모듈은 적어도 하나의 변환 함수에 대응하는 적어도 하나의 변환 계수를 생성하고, 공간 모드에 기초하여 적어도 하나의 변환 함수를 선택하는, 상기 변환 모듈을 포함한다.

본 발명의 또 다른 양태는, 픽셀 값의 세트를 포함하는 이미지 블록을 재구성하는 장치를 제공하며, 이 장치는, 예측 블록을 생성하는 역 공간 예측기로서, 이 역 공간 예측기는 이웃하는 픽셀에 기초하여 예측 블록에서 픽셀을 생성하는 공간 모드를 수신하는, 상기 역 공간 예측기, 및 예측 에러를 생성하는 역 변환 모듈로서, 상기 역 변환 모듈은 공간 모드 및 적어도 하나의 변환 함수에 대응하는 적어도 하나의 변환 계수를 수신하고, 공간 모드에 기초하여 적어도 하나의 변환 함수를 또한 선택하는, 상기 역 변환 모듈을 포함하며, 이 장치는 예측 블록과 예측 에러를 조합함으로써 이미지 블록을 재구성한다.

본 발명의 또 다른 양태는, 픽셀 값의 세트를 포함하는 이미지 블록을 인코딩하는 장치를 제공하며, 이 장치는, 이웃하는 픽셀에 기초하여 예측 블록을 생성하는 공간 모드를 선택하는 수단으로서, 이미지 블록과 예측 블록 사이의 차이가 예측 에러를 포함하는, 상기 공간 모드를 선택하는 수단, 및 공간 모드에 기초하여 선택된 적어도 하나의 변환 함수를 사용하여 예측 에러를 적어도 하나의 변환 계수로 변환하는 수단을 포함한다.

도면의 간단한 설명

도 1 은, I-모드용의 종래 기술의 비디오 인코더의 도면을 도시한다.

도 1a 는, I-모드용의 종래 기술의 비디오 디코더를 도시한다.

도 2 는, ITU 에 의해 공표된 문헌 VCEG-N54 - 비디오 코딩 전문가 그룹 (VCEG) 의 전기통신 표준 섹터 (2001년 9월) 에 기재된 공간 모드를 도시한다.

도 3 은, 공간 모드를 사용하는 픽셀 예측을 도시한다.

도 4 는, 본 발명에 따른 인코더의 실시형태를 도시한다.

도 5 는, 본 발명에 따른 디코더의 실시형태를 도시한다.

상세한 설명

예측 에러를 나타내기 위해 모드-의존 변환 함수를 제공하는 기술을 여기에 개시한다.

일 실시형태에서, 변환 모듈이, 공간 예측기로부터의 예측 에러를 공간 모드에 기초하여 선택된 변환 함수상에 투영한다. 변환 모듈은 각 공간 모드에 대한 변환 함수의 고유 세트를 선택할 수도 있다. 예를 들어, 모드-의존 변환 함수는 아래의 표에 나타낸 것을 특징으로 할 수도 있다.

표 1

표 1 에서,

는 y-번째 공간 모드에 대응하는 x-번째 변환 함수를 나타낸다.

본 발명에 따르면, 공간 예측기에 의해 선택된 모드는, 그 모드와 관련된 예측 에러를 나타내기 위해 사용된 변환 함수의 특정한 세트를 고유하게 특정한다. 따라서, 이 모드만이, 디코더가 적합한 변환 함수를 리커버 (recover) 하는 것을 허용하기 위해 인코더로부터 디코더로 시그널링될 필요가 있다. 따라서, 도 1 과 도 1a 에 도시된 구현과 비교하여, 인코더와 디코더 사이에 추가의 시그널링이 필요하지 않다.

(N+1) 개의 함수가 각 모드에 할당되는 실시형태를 표 1 이 나타내지만, 각 모드에 할당된 함수의 수는 동일할 필요가 없다. 예를 들어, 일 실시형태에서, 모드 0 는 (N+1) 개의 할당된 변환 함수를 가질 수도 있지만, 모드 1 은 N 개의 할당된 변환 함수를 가질 수도 있고, 모드 2 는 (N-1) 개의 할당된 변환 함수를 가질 수도 있다.

도 4 는, 본 발명에 따른 인코더의 실시형태를 도시한다. 도 4 에서의 넘버링된 엘리먼트는 도 1 에서의 유사하게 넘버링된 엘리먼트에 대응한다. 도 4 에서의 인코더의 동작은, 공간 예측기 (102) 에 의해 선택된 공간 모드 (101) 가 변형된 변환 모듈 (408) 에 제공된다는 것을 제외하고는, 도 1 의 동작과 유사하다. 본 발명에 따르면, 공간 모드 (101) 는 예측 에러 (106) 를 변환하기 위해 어느 변환 함수의 세트를 사용할지를 변환 모듈 (408) 에 나타낸다.

도 5 는 본 발명에 따른 디코더의 실시형태를 도시한다. 양자화된 계수 (500) 와 공간 모드 (502) 가 디코더로부터 인코더로 시그널링된다. 양자화된 계수 (500) 와 공간 모드 (502) 가 제공되면, 역 변환 모듈 (504) 이 예측 에러 (503) 를 재구성한다. 역 변환 모듈 (504) 은 각 모드에 대응하는 변환 함수의 세트의 선험적 지식을 가지며, 따라서 모드 (502) 가 제공되면, 계수 (500) 에 대응하는 적합한 변환 함수를 생성할 수 있다.

모드 (502) 는 또한, 예측 블록 (507) 을 유도하는 역 공간 예측기 (506) 에 제공된다. 예측 블록 (507) 과 예측 에러 (503) 는 가산기 (508) 에 의해 조합되어 재구성된 비디오 블록 (510) 을 생성한다.

본 발명의 양태들은 함수를 변환하기 위해 임의의 특정한 매핑의 모드에 제한될 필요가 없다. 일 실시형태에서, 각 모드에 대한 변환 함수의 세트는 그 모드에서 인코딩된 블록의 재구성 에러를 최소화하기 위해 경험적으로 유도될 수도 있다. 예를 들어, 각 모드에 대한 변환 함수의 세트는, 적절하게 큰 수의 "트레이닝 (training)" 비디오 블록을 취하며, 각 모드에 대한 예측 에러를 최소화하는 변환 함수의 세트를 찾음으로써 유도될 수도 있다. 예를 들어, 모드 0 에 대한 변환 함수의 세트는, 모드 0 에서 인코딩될 10,000개의 트레이닝 블록의 예측 에러를 표현하는 변환 함수의 최상의 세트를 찾음으로써 결정될 수도 있다. 변환 함수는, 카루넨-루베 변환 (KLT), 이산 코사인 변환 (DCT), 또는 당업계에 공지된 임의의 다른 변환에 기초할 수도 있다.

여기에 설명되는 교시에 기초하여, 여기에 개시된 양태가 임의의 다른 양태들과는 독립적으로 구현될 수도 있으며, 이들 양태 중 2개 이상이 다양한 방식으로 조합될 수도 있다는 것이 명백하다. 여기에 설명된 기술은, 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합으로 구현될 수도 있다. 하드웨어에서 구현되면, 이 기술은 디지털 하드웨어, 아날로그 하드웨어 또는 이들의 조합을 사용하여 실현될 수도 있다. 소프트웨어에서 구현되면, 이 기술은 하나 이상의 명령 또는 코드가 저장되는 컴퓨터 판독가능한 매체를 포함하는 컴퓨터-프로그램 제품에 의해 적어도 부분적으로 실현될 수도 있다.

제한이 아닌 예로서, 이러한 컴퓨터-판독가능한 매체는, 동기식 동적 랜덤 액세스 메모리 (SDRAM) 와 같은 RAM, 판독 전용 메모리 (ROM), 비휘발성 랜덤 액세스 메모리 (NVRAM), ROM, 전기적으로 소거가능한 프로그래머블 판독 전용 메모리 (EEPROM), 소거가능한 프로그래머블 판독 전용 메모리 (EPROM), FLASH 메모리, CD-ROM 또는 다른 광 디스크 저장부, 자기 디스크 저장부 또는 다른 자기 저장 디바이스, 또는 명령 또는 데이터 구조의 형태로 원하는 프로그램 코드를 반송하거나 저장하기 위해 사용될 수 있으며, 컴퓨터에 의해 액세스될 수 있는 임의의 다른 유형적인 매체를 포함할 수 있다.

컴퓨터 프로그램 제품의 컴퓨터-판독가능한 매체와 관련된 명령 또는 코드는, 컴퓨터, 예를 들어, 하나 이상의 디지털 신호 프로세서 (DSP), 범용 마이크로프로세서, ASIC, FPGA, 또는 다른 등가의 집적 또는 개별 로직 회로와 같은 하나 이상의 프로세서에 의해 실행될 수도 있다.

다수의 양태들과 예들을 설명하였다. 그러나, 이들 예들에 대한 다양한 변형이 가능하며, 여기에 제공된 원리가 다른 양태들에 또한 적용될 수도 있다. 이들 및 다른 양태들은 아래의 청구범위의 범주내에 있다.

Claims (25)

1. 픽셀 값들의 세트를 포함하는 이미지 블록을 인코딩하는 방법으로서,

   이웃하는 픽셀들에 기초하여 상기 이미지 블록에서 픽셀들을 예측하는 공간 모드를 선택하는 단계;

   상기 이웃하는 픽셀들 및 상기 선택된 공간 모드에 기초하여 상기 이미지 블록에 대한 예측 블록을 생성하는 단계;

   상기 이미지 블록과 상기 예측 블록 사이의 예측 에러를 계산하는 단계;

   상기 선택된 공간 모드에 기초하여, 상기 예측 에러를 나타내는 적어도 하나의 변환 함수를 선택하는 단계로서, 상기 선택된 공간 모드는 적어도 하나의 변환 함수를 상기 선택된 공간 모드에 대해 상기 예측 에러를 최소화하도록 고유하게 특정하는, 상기 선택하는 단계; 및

   적어도 하나의 변환 함수를 사용하여 상기 예측 에러를 변환하여, 적어도 하나의 변환 계수를 유도하는 단계를 포함하는, 이미지 블록을 인코딩하는 방법.
2. 제 1 항에 있어서,

   상기 적어도 하나의 변환 함수는, 복수의 변환 함수를 포함하는, 이미지 블록을 인코딩하는 방법.
3. 제 1 항에 있어서,

   제 1 공간 모드에 대한 변환 함수들의 세트가, 제 2 공간 모드에 대한 변환 함수들의 세트와는 다른, 이미지 블록을 인코딩하는 방법.
4. 픽셀 값들의 세트를 포함하는 이미지 블록을 재구성하는 방법으로서,

   이웃하는 픽셀들에 기초하여 상기 이미지 블록에서 픽셀들을 예측하는 공간 모드를 수신하는 단계;

   상기 공간 모드 및 상기 이웃하는 픽셀들에 기초하여 예측 블록을 생성하는 단계;

   상기 공간 모드에 기초하여, 예측 에러를 나타내는 적어도 하나의 변환 함수를 선택하는 단계로서, 상기 공간 모드는 적어도 하나의 변환 함수를 상기 공간 모드에 대해 상기 예측 에러를 최소화하도록 고유하게 특정하는, 상기 선택하는 단계;

   적어도 하나의 변환 함수에 대응하는 적어도 하나의 변환 계수를 수신하는 단계;

   적어도 하나의 변환 함수 및 적어도 하나의 변환 계수에 기초하여 상기 예측 에러를 생성하는 단계; 및

   상기 예측 블록과 상기 예측 에러를 조합하여, 재구성된 블록을 생성하는 단계를 포함하는, 이미지 블록을 재구성하는 방법.
5. 제 4 항에 있어서,

   제 1 공간 모드에 대한 변환 함수들의 세트가, 제 2 공간 모드에 대한 변환 함수들의 세트와는 다른, 이미지 블록을 재구성하는 방법.
6. 픽셀 값들의 세트를 포함하는 이미지 블록을 인코딩하는 장치로서,

   이웃하는 픽셀들에 기초하여 상기 이미지 블록에서 픽셀들을 예측하는 공간 모드를 선택하고, 예측 블록을 생성하는 공간 예측기로서, 상기 예측 블록과 상기 이미지 블록 사이의 차이는 예측 에러를 포함하고, 상기 선택된 공간 모드는 적어도 하나의 변환 함수를 상기 선택된 공간 모드에 대해 상기 예측 에러를 최소화하도록 고유하게 특정하는, 상기 공간 예측기; 및

   적어도 하나의 변환 함수를 사용하여 상기 예측 에러를 변환하고, 적어도 하나의 변환 함수에 대응하는 적어도 하나의 변환 계수를 생성하는 변환 모듈을 포함하며,

   상기 변환 모듈은, 상기 공간 모드에 기초하여 적어도 하나의 변환 함수를 선택하는, 이미지 블록을 인코딩하는 장치.
7. 제 6 항에 있어서,

   제 1 공간 모드에 대한 변환 함수들의 세트가, 제 2 공간 모드에 대한 변환 함수들의 세트와는 다른, 이미지 블록을 인코딩하는 장치.
8. 제 6 항에 있어서,

   상기 장치는 집적 회로인, 이미지 블록을 인코딩하는 장치.
9. 제 6 항에 있어서,

   상기 장치는 무선 핸드셋인, 이미지 블록을 인코딩하는 장치.
10. 픽셀 값들의 세트를 포함하는 이미지 블록을 재구성하는 장치로서,

    예측 블록을 생성하고, 이웃하는 픽셀들에 기초하여 상기 예측 블록에서 픽셀들을 생성하는 공간 모드를 수신하는 역 공간 예측기; 및

    예측 에러를 생성하고, 상기 공간 모드 및 적어도 하나의 변환 함수에 대응하는 적어도 하나의 변환 계수를 수신하며, 상기 공간 모드에 기초하여 적어도 하나의 변환 함수를 또한 선택하는 역 변환 모듈로서, 상기 공간 모드는 적어도 하나의 변환 함수를 상기 공간 모드에 대해 상기 예측 에러를 최소화하도록 고유하게 특정하는, 상기 역 변환 모듈을 포함하며,

    상기 장치는, 상기 예측 블록과 상기 예측 에러를 조합함으로써 상기 이미지 블록을 재구성하는, 이미지 블록을 재구성하는 장치.
11. 제 10 항에 있어서,

    제 1 공간 모드에 대한 변환 함수들의 세트가, 제 2 공간 모드에 대한 변환 함수들의 세트와는 다른, 이미지 블록을 재구성하는 장치.
12. 제 10 항에 있어서,

    상기 장치는 집적 회로인, 이미지 블록을 재구성하는 장치.
13. 제 10 항에 있어서,

    상기 장치는 무선 핸드셋인, 이미지 블록을 재구성하는 장치.
14. 픽셀 값들의 세트를 포함하는 이미지 블록을 인코딩하는 장치로서,

    이웃하는 픽셀들에 기초하여 예측 블록을 생성하는 공간 모드를 선택하는 수단으로서, 상기 이미지 블록과 상기 예측 블록 사이의 차이는 예측 에러를 포함하는, 상기 공간 모드를 선택하는 수단으로서, 상기 선택된 공간 모드는 적어도 하나의 변환 함수를 상기 선택된 공간 모드에 대해 상기 예측 에러를 최소화하도록 고유하게 특정하는, 상기 선택하는 수단; 및

    상기 예측 에러를, 상기 공간 모드에 기초하여 선택된 적어도 하나의 변환 함수를 사용하여 적어도 하나의 변환 계수로 변환하는 수단을 포함하는, 이미지 블록을 인코딩하는 장치.
15. 제 14 항에 있어서,

    상기 장치는, 집적 회로인, 이미지 블록을 인코딩하는 장치.
16. 제 14 항에 있어서,

    상기 장치는, 무선 핸드셋인, 이미지 블록을 인코딩하는 장치.
17. 픽셀 값들의 세트를 포함하는 이미지 블록을 인코딩하는 컴퓨터 판독가능 기록 매체로서,

    상기 컴퓨터-판독가능 기록 매체는,

    컴퓨터로 하여금, 이웃하는 픽셀들에 기초하여 상기 이미지 블록에서 픽셀들을 예측하는 공간 모드를 선택하게 하는 코드;

    컴퓨터로 하여금, 상기 이웃하는 픽셀들 및 상기 선택된 공간 모드에 기초하여 상기 이미지 블록에 대한 예측 블록을 생성하게 하는 코드;

    컴퓨터로 하여금, 상기 이미지 블록과 상기 예측 블록 사이의 예측 에러를 계산하게 하는 코드;

    컴퓨터로 하여금, 상기 선택된 공간 모드에 기초하여, 상기 예측 에러를 나타내는 적어도 하나의 변환 함수를 선택하게 하는 코드로서, 상기 선택된 공간 모드는 적어도 하나의 변환 함수를 상기 선택된 공간 모드에 대해 상기 예측 에러를 최소화하도록 고유하게 특정하는, 상기 선택하게 하는 코드; 및

    컴퓨터로 하여금, 적어도 하나의 변환 함수를 사용하여 상기 예측 에러를 변환하여, 적어도 하나의 변환 계수를 유도하게 하는 코드를 포함하는, 이미지 블록을 인코딩하는 컴퓨터 판독가능 기록 매체.
18. 픽셀 값들의 세트를 포함하는 이미지 블록을 재구성하는 컴퓨터 판독가능 기록 매체로서,

    상기 컴퓨터-판독가능 기록 매체는,

    컴퓨터로 하여금, 이웃하는 픽셀들에 기초하여 상기 이미지 블록에서 픽셀들을 예측하는 공간 모드를 수신하게 하는 코드;

    컴퓨터로 하여금, 상기 공간 모드 및 상기 이웃하는 픽셀들에 기초하여 예측 블록을 생성하게 하는 코드;

    컴퓨터로 하여금, 상기 공간 모드에 기초하여, 상기 예측 에러를 나타내는 적어도 하나의 변환 함수를 선택하게 하는 코드로서, 상기 공간 모드는 적어도 하나의 변환 함수를 상기 공간 모드에 대해 상기 예측 에러를 최소화하도록 고유하게 특정하는, 상기 선택하게 하는 코드;

    컴퓨터로 하여금, 적어도 하나의 변환 함수에 대응하는 적어도 하나의 변환 계수를 수신하게 하는 코드;

    컴퓨터로 하여금, 적어도 하나의 변환 함수 및 적어도 하나의 변환 계수에 기초하여 상기 예측 에러를 생성하게 하는 코드; 및

    컴퓨터로 하여금, 상기 예측 블록과 상기 예측 에러를 조합하여, 재구성된 블록을 생성하게 하는 코드를 포함하는, 이미지 블록을 재구성하는 컴퓨터 판독가능 기록 매체.
19. 제 1 항에 있어서,

    상기 적어도 하나의 변환 함수는, 카루넨-루베 변환 (Karhunen-Loeve Transform; KLT) 에 기초하는, 이미지 블록을 인코딩하는 방법.
20. 제 4 항에 있어서,

    상기 적어도 하나의 변환 함수는, 카루넨-루베 변환 (Karhunen-Loeve Transform; KLT) 에 기초하는, 이미지 블록을 재구성하는 방법.
21. 제 6 항에 있어서,

    상기 적어도 하나의 변환 함수는, 카루넨-루베 변환 (Karhunen-Loeve Transform; KLT) 에 기초하는, 이미지 블록을 인코딩하는 장치.
22. 제 10 항에 있어서,

    상기 적어도 하나의 변환 함수는, 카루넨-루베 변환 (Karhunen-Loeve Transform; KLT) 에 기초하는, 이미지 블록을 재구성하는 장치.
23. 제 14 항에 있어서,

    상기 적어도 하나의 변환 함수는, 카루넨-루베 변환 (Karhunen-Loeve Transform; KLT) 에 기초하는, 이미지 블록을 인코딩하는 장치.
24. 제 17 항에 있어서,

    상기 적어도 하나의 변환 함수는, 카루넨-루베 변환 (Karhunen-Loeve Transform; KLT) 에 기초하는, 이미지 블록을 인코딩하는 컴퓨터 판독가능 기록 매체.
25. 제 18 항에 있어서,

    상기 적어도 하나의 변환 함수는, 카루넨-루베 변환 (Karhunen-Loeve Transform; KLT) 에 기초하는, 이미지 블록을 재구성하는 컴퓨터 판독가능 기록 매체.

Images