KR102327323B1

KR102327323B1 - 적어도 하나의 이미지를 나타내는 데이터 스트림을 인코딩하고 디코딩하는 방법 및 장치

Info

Publication number: KR102327323B1
Application number: KR1020187032526A
Authority: KR
Inventors: 펠릭스 헨리; 조엘 정; 샤를린 무통
Original assignee: 폰데이션 비-컴
Priority date: 2016-05-10
Filing date: 2017-04-27
Publication date: 2021-11-17
Also published as: FR3051309A1; US20190208196A1; CN109314786A; WO2017194316A1; US10958901B2; JP2019515589A; EP3456045B1; JP7017522B2; KR20190005867A; EP3456045A1

Abstract

본 발명은 블록으로 세분화된 적어도 하나의 이미지를 나타내는 인코딩된 데이터 스트림을 디코딩하는 방법 및 장치에 관한 것으로, 적어도 2개의 예측 모드가 현재 블록이라 하는 이미지의 블록을 예측하기 위하여 사용 가능하다. 상기 현재 블록에 대하여, 그리고 상기 현재 블록을 예측하기 위하여 사용 가능한 각각의 예측 모드에 대하여, 사용 가능한 예측 모드와 연관된 예측 블록이 획득된다. 그 다음, 2개의 사용 가능한 예측 모드 중 적어도 하나를 포함하는 리스트가 구축된다. 현재 모드라 하는 상기 리스트에 포함된 적어도 하나의 예측 모드에 대하여, 상기 현재 모드와 연관된 예측 블록과 다른 사용 가능한 예측 모드와 연관되고 상기 현재 블록에 대하여 획득된 다른 예측 블록 사이의 거리 측정값이 결정된다. 그 다음, 리스트는 결정된 상기 거리 측정값의 함수로서 수정된다. 그 다음, 상기 현재 블록에 대하여, 수정된 리스트로부터 예측 모드를 식별하는 정보가 인코딩된 블록의 스트림으로부터 디코딩되고, 상기 현재 블록이 식별된 상기 예측 모드와 연관된 예측 블록으로부터 재구축된다.

Description

적어도 하나의 이미지를 나타내는 데이터 스트림을 인코딩하고 디코딩하는 방법 및 장치

본 발명의 분야는 이미지 또는 이미지 시퀀스 및 특히 비디오 스트림의 인코딩 및 디코딩에 관한 분야이다.

더욱 구체적으로는, 본 발명은 이미지의 블록 기반 표현을 이용하는 이미지 또는 이미지 시퀀스의 압축에 관한 것이다.

본 발명은, 특히, 현재 또는 장래의 인코더(JPEG, MPEG, H.264, HEVC 등과 이들의 개선물)에서 구현되는 이미지 또는 비디오 인코딩과, 대응하는 디코딩 동작에 적용될 수 있다.

디지털 이미지와 이미지 시퀀스는 메모리의 측면에서 상당한 공간을 차지하고, 이것은 전송을 위하여 사용되는 네트워크에서의 혼잡 문제를 방지하기 위하여 전송될 때 이러한 이미지를 압축하는 것을 필수적으로 만든다. 이 네트워크에서 사용될 수 있는 비트 레이트가 일반적으로 제한된다는 것이 사실이다.

많은 비디오 데이터 압축 기술이 이미 알려져 있다. 이는, 동일한 이미지에 속하는 다른 픽셀에 상대적인 현재 이미지에서의 픽셀의 예측(인트라 예측(intra prediction)) 또는 이전 또는 이후 이미지에 상대적인 현재 이미지에서의 픽셀의 예측(인터 예측(inter prediction))을 구현하는 것을 제안하는, Mathias Wien, "High Efficiency Video Coding, Coding Tools and Specification", Signals and Communication Technology, 2015에서 설명된 HEVC("High Efficiency Video Coding") 압축 표준을 포함한다.

더욱 구체적으로는, 인트라 예측은 이미지 내의 공간적인 리던던시를 이용한다. 이 목적으로, 이미지는 픽셀 블록으로 세분화된다. 그 다음, 픽셀 블록은 이미지 내의 블록이 스캐닝되는 순서에 따라 현재 이미지에서 이전에 인코딩/디코딩된 블록에 대응하는 이미 재구성된 정보를 이용하여 예측된다.

게다가, 전통적으로, 현재 블록의 인코딩은 현재 블록의 예측을 이용하여 수행되며, 예측은 예측된 블록을 말하며, 예측 잔여(prediction residue) 또는 "잔여 블록"은 현재 블록과 예측된 블록 사이의 차이에 대응한다. 그 다음, 획득된 잔여 블록은, 예를 들어, DCT(discrete cosine transform(이산 코사인 변환)) 유형의 변환을 이용함으로써 변환된다. 다음으로, 변환된 잔여 블록의 계수가 정량화되고, 그 다음, 엔트로피 인코딩(entropic coding)에 의해 인코딩되고, 예측된 블록에 이 잔여 블록을 더함으로써 현재 이미지를 재구성할 수 있는 디코더로 전송된다

디코딩은 이미지별로 수행되고, 각각의 이미지에 대하여, 이것은 블록별로 수행된다. 각각의 블록에 대하여, 스트림의 대응하는 요소들이 판독된다. 잔여 블록의 계수의 역정량화 및 역변환이 수행된다. 다음으로, 블록의 예측이 계산되어 예측된 블록을 획득하고, 현재 블록이 디코딩된 잔여 블록에 예측(예측된 블록)을 더하여 재구축된다.

HEVC 표준에서, 35개의 상이한 인트라 예측 모드에 따라 현재 블록의 인트라 예측을 할 수 있다. 현재 블록을 예측하기 위하여 선택된 인트라 예측 모드를 인코딩하기 위하여, HEVC 표준은 예측된 모드에 대한 2개의 리스트를 정의한다:

- 현재 블록에 대하여 가장 가능성 있는 3개의 인트라 예측 모드를 포함하는 MPM(most probable mode(최대 확률 모드))이라 하는 제1 리스트로서, 이러한 MPM 리스트는 현재 블록의 이웃하는 블록의 인코딩 동안 예비적으로 선택된 예측 모드에 기초하여 정의된다.

- 32개의 다른 나머지 인트라 모드, 즉 MPM 리스트에 포함되지 않은 인트라 예측 모드를 포함하는 비 MPM 리스트라 하는 제2 리스트.

인덱스는 현재 블록을 예측하기 위하여 MPM 리스트가 사용되는지 비 MPM 리스트가 사용되는지 나타내기 위하여 디코더에 전송된다. 현재 블록이 MPM 리스트로부터 인트라 예측 모드에 의해 인코딩될 때, MPM 리스트에서 선택된 예측 모드의 인덱스는 엔트로피 인코딩에 의해 디코더로 전송된다. 현재 블록이 비 MPM 리스트로부터 인트라 예측 모드에 의해 인코딩될 때, 비 M 리스트에서 선택된 인트라 예측 모드의 인덱스는 고정된 5 비트 길이의 코드에 의해 인코딩된다.

비 MPM 리스트는 많은 개수의 인트라 예측 모드를 포함하고, 이에 따라 이 리스트의 예측 모드의 인덱스를 인코딩하는 비용은 높다.

L-L. Wang 및 W-C Siu는, "Novel Adaptive Algorithm for Intra Prediction with Compromised Modes Skipping and Signaling Processes in HEVC", IEEE, 2013에서, 첫 번째로, 인트라 예측 모드의 시그널링 비용을 감소시키고, 두 번째로, 예측 모드의 선택의 복잡성을 감소시키기 위하여, 현재 블록을 예측하는데 사용되는 인트라 예측 모드의 개수를 감소시키는 것을 가능하게 하는 인코딩 방법을 설명한다. 각각의 현재 블록에 대하여, 이러한 방법은 현재 블록의 레퍼런스 픽셀의 변동의 값에 따라 1개, 3개 또는 35개의 인트라 예측 모드를 포함하는 리스트를 구성한다. 현재 블록의 레퍼런스 픽셀은 현재 블록의 위에 위치된 로우(row)와 현재 블록의 오른쪽에 위치된 컬럼(column)의 픽셀에 대응한다. 그 다음, 현재 블록은 리스트의 예측 모드 중 하나에 의해 예측된다. 이러한 방법은 현재 블록을 예측하기 위하여 사용 가능한 인트라 예측 모드의 개수를 감소시켜 현재 블록을 예측하는데 사용되는 예측 모드의 시그널링 비용을 감소시킨다. 또한, 예측 모드의 리스트의 크기에 따라, 모든 인트라 예측 모드가 시험되는 것은 아니기 때문에, 이것은 현재 블록을 인코딩하기 위한 인트라 예측 모드의 선택 단계를 가속한다. 이 방법은 현재 블록에 대하여 사용 가능한 예측 모드를 결정하기 위한 기초로서 현재 블록의 이웃을 취한다. 그러나, 이러한 방법으로, 일부 예측 모드는 현재 블록을 예측하기 위하여 더 이상 사용 가능하지 않으며, 이것은 예측 정밀도의 손실을 초래하고 이에 따라 예측 잔여를 인코딩하는 비용에서의 증가를 초래한다.

따라서, 이미지 또는 비디오 데이터의 압축을 개선하는 것을 가능하게 하는, 현재 블록을 예측하기 위하여 예측 모드를 인코딩하기 위한 신규한 기술에 대한 요구가 있다.

본 발명은 종래 기술을 개선하고자 한다. 이 목적으로, 적어도 하나의 이미지를 나타내는 인코딩된 데이터 스트림을 디코딩하는 방법을 제안하며, 상기 이미지는 블록들로 세분화되고, 적어도 2개의 예측 모드가 현재 블록이라 하는 이미지의 블록을 예측하기 위하여 사용 가능하디. 디코딩하는 이러한 방법은, 상기 현재 블록에 대하여 다음의 단계들을 포함한다:

- 상기 현재 블록을 예측하기 위하여 사용 가능한 각각의 예측 모드에 대하여, 사용 가능한 예측 모드와 연관된 예측 블록을 획득하는 단계,

- 2개의 예측 모드 중 적어도 하나를 포함하는 리스트를 구축하는 단계,

- 현재 모드라 하는 상기 리스트에 포함된 적어도 하나의 예측 모드에 대하여:

● 상기 현재 모드와 연관된 예측 블록과 다른 사용 가능한 예측 모드와 연관되고 현재 블록에 대하여 획득된 다른 예측 블록 사이의 거리 측정값을 결정하는 단계,

● 결정된 상기 거리 측정값의 함수로서 상기 리스트를 수정하는 단계,

- 상기 현재 블록에 대하여, 수정된 리스트로부터 예측 모드를 식별하는 정보를 인코딩된 블록의 스트림으로부터 디코딩하는 단계,

- 식별된 상기 예측 모드와 연관된 예측 블록으로부터 상기 현재 블록을 재구축하는 단계.

본 발명에 따른 디코딩 방법은 예측 모드의 수정된 리스트로부터 블록을 예측하는데 사용되는 예측 모드를 나타내는 정보를 인코딩하는 것을 가능하게 한다. 유익하게는, 예측 모드의 리스튼 리스트의 예측 모드에 의해 산출된 예측 블록에 대하여 결정된 거리 측정값에 따라 조정된다. 이러한 조정은 제공하는 예측의 함수로서 서로에 대한 리스트의 예측 모드를 더욱 효율적으로 조직화하는 것을 가능하게 한다.

상기 현재 블록에 대하여 리스트의 예측 모드를 식별하는 정보를 인코딩하는 비용이라고도 하는 현재 블록에 대한 리스트의 예측 모드의 시그널링 비용은 이에 따라 최적화된다. 사실, 예측 모드의 리스트는 이러한 예측 모드에 의해 제공된 예측들 사이의 유사성에 대하여 조정된다. 이러한 조정은, 상기 현재 모드에 대하여, 리스트의 예측 모드를 식별하는 정보를 인코딩하는 비용을 최적화하고 감소시키는 것을 가능하게 한다.

"예측 블록에 대한 거리 측정값"이라는 용어는 본 명세서에서 예측 블록에 의해 제공된 예측과 다른 예측 블록에 의해 제공된 예측 사이의 차이의 측정값을 나타낸다. 이러한 거리 측정값은 예측 블록들 사이의 거리를 정량화한다. 이러한 거리는 모두 이러한 블록에 의해 제공된 예측이 상이함에 따라 더 커진다. 따라서, 서로에 대하여 눈에 띄게 근접하거나 서로로부터 매우 멀리 있는 예측 블록을 식별하고 이에 따라 예측 모드의 리스트를 조정하는 것이 가능하다.

예측 블록의 거리 측정값은 예측 블록에 의해 제공된 예측에 대하여, 즉 예측 블록의 내용에 대하여 결정된다. 따라서, 리스트는 제공된 예측의 내용에 따라 조정되고 종래 기술과 같이 현재 블록의 이웃에 대하여 예측되지 않는다. 그러므로, 리스트는 정밀도가 더 높게 조정된다.

유익하게는, 리스트는 현재 블록에 대하여 사용 가능한 모든 예측 모드를 포함할 수 있거나, 예를 들어, 소정의 예측 모드가 HEVC 표준의 MPM 리스트가 아닌 리스트에 포함될 때, 이들 중 일부만을 포함할 수 있다.

또한, 본 발명은, 적어도 하나의 이미지를 인코딩된 데이터 스트림 형태로 인코딩하는 방법에 관한 것이고, 상기 이미지는 블록들로 세분화되고, 적어도 2개의 예측 모드가 현재 블록이라 하는 상기 이미지의 블록을 예측하기 위하여 사용 가능하다. 인코딩하기 위한 이러한 방법, 상기 현재 블록에 대하여 다음의 단계들을 포함한다:

- 상기 현재 블록을 예측하기 위하여 사용 가능한 각각의 예측 모드에 대하여, 상기 사용 가능한 예측 모드와 연관된 예측 블록을 획득하는 단계,

- 현재 블록을 인코딩하기 위하여 수정된 리스트로부터 예측 모드를 선택하는 단계,

- 상기 현재 블록에 대하여, 수정된 리스트에서 선택된 상기 예측 모드를 식별하는 정보를 데이터 스트림에서 인코딩하는 단계.

이러한 인코딩 방법의 이점은 디코딩 방법의 이점과 동일하다.

여기에 위에서 언급된 실시예의 상이한 모드 또는 특성은 여기에 위에서 정의된 디코딩 및/또는 인코딩 방법의 특성에 추가되거나, 그와 독립적이거나 아니면 서로 조합될 수 있다.

본 발명의 하나의 특정 실시예에 따라, 예측 블록이 다른 사용 가능한 예측 모드와 연관된 예측 블록과 유사하다고 결정된 거리 측정값이 나타낼 때, 리스트의 수정은 리스트로부터의 상기 현재 모드의 제거(elimination)에 대응한다.

본 발명의 이 특정 실시예에 따라, 예측 모드가 동일하거나 눈에 띄게 근접한 예측 블록을 산출할 때, 리스트의 예측 모드의 개수는 감소된다. 따라서, 리스트에서의 예측 모드의 인덱스가 고정 길이 코드에 의해 인코딩될 때, 인덱스를 인코딩하는데 필요한 비트의 개수가 감소될 수 있다.

본 발명의 하나의 특정 실시예에 따라, 다른 사용 가능한 예측 모드는 상기 리스트에 포함되지 않는다. 따라서, 본 발명의 이 특정 실시예는, 리스트에 포함되지 않은 예측 모드의 예측에 유사한 예측을 제공하는 예측 모드의 리스트로부터의 제거를 가능하게 한다. 예를 들어, 리스트에 포함되지 않은 이러한 예측 모드는 H.264/AVC의 MPM 모드 또는 HEVC 표준의 MPM 리스트와 같은 이전에 코딩된 예측 모드이다. 이 특정 실시예는 이미 인코딩된 다른 모드와 중복된 예측 모드의 리스트로부터의 제거를 가능하게 한다.

본 발명의 하나의 특정 실시예에 따라, 제1 예측 블록에 대한 상기 거리 측정값이 상기 제1 예측 블록과 제2 예측 블록 사이에 계산된 평균 제곱 오차의 계산에 의해 결정되고, 계산된 평균 제곱 오차가 미리 정해진 임계값 아래에 있을 때 상기 제1 예측 블록은 상기 제2 예측 블록과 유사하다. 본 발명의 이 특정 실시예는 예측 블록들 사이의 평균 제곱 오차를 미리 정해진 임계값과 비교함으로써 예측 모드의 리스트를 수정한다. 따라서, 예측 블록이 근접하는지 또는 떨어져 있는지 식별하는 것이 가능하다.

본 발명의 다른 특정 실시예에 따라, 상기 미리 정해진 임계값은 현재 블록의 크기에 따라 변동된다. 사실, 현재 블록이 더 커질수록, 큰 양의 정보를 포함하는 것이 더 가능하게 된다.

본 발명의 다른 특정 실시예에 따라, 상기 리스트로부터의 예측 모드와 연관된 예측 블록의 거리 측정값을 결정하는 단계 및 결정된 거리 측정값의 함수로서 상기 리스트를 수정하는 단계는, 수정된 상기 리스트가 2^N인 개수의 예측 모드를 포함하도록 반복되고, N은 리스트의 인덱스가 인코딩되는 비트의 개수이다. 본 발명의 이 특정 실시예는 현재 블록을 예측하기 위하여 사용 가능한 예측 모드의 개수와, 예측 모드가 고정 길이 인코딩에 의해 시그널링될 때 이러한 예측 모드와 연관된 시그널링 비용을 최적화한다.

본 발명의 다른 특정 실시예에 따라, 리스트의 수정은 리스트의 재정렬(re-ordering)에 대응하고, 리스트의 예측 모드는 리스트의 각각의 예측 모드에 대하여 결정된 거리 측정값의 내림차순에 따라 정렬된다. 따라서, 이러한 재정렬은 가변 길이 코드에 의한 인코딩을 통해 이러한 리스트의 거리의 인코딩을 최적화한다.

본 발명의 다른 특정 실시예에 따라, 리스트에 포함된 각각의 예측 모드에 대한 거리 측정값은 상기 예측 모드와 연관되고 상기 현재 모드에 대하여 획득되는 예측 블록의 에너지의 계산에 의해 결정된다. 본 발명의 이 특정 실시예에 따르면, 가장 많은 개수의 정보를 포함하는 예측 블록이 리스트의 시작에 놓여진다.

본 발명의 다른 특정 실시예에 따라, 거리 측정값은 예측 블록 및 다른 예측 모드와 연관된 다른 예측 블록 사이의 유클리드 거리의 계산에 의해 결정된다. 따라서, 리스트가 재정렬될 때, 사용 가능한 다른 예측 블록으로부터 가장 큰 거리에 있는 예측 블록이 리스트의 시작에 놓여진다. 따라서, 가장 상이한 예측 블록을 산출하는 예측 모드가 리스트의 시작에 놓여진다. 이에 따라, 낮은 인코딩 비용을 갖는 리스트의 인덱스에 대한 예측 블록에서의 더 많은 개수의 종류를 제안하는 것이 가능하다.

본 발명의 다른 특정 실시예에 따라, 리스트의 수정의 유형(예측 모드의 제거 또는 예측 모드의 재정렬)은 상기 이미지의 인코딩 유형에 따라 결정된다. 본 발명의 이 특정 실시예에 따라, 디코딩의 복잡성은 디코딩될 이미지의 유형에 따라 조정될 수 있다.

또한, 본 발명은 여기에 위에서 정의된 특정 실시예들 중 임의의 하나에 따른 디코딩 방법을 구현하도록 구성된 디코딩 장치에 관한 것이다. 이 디코딩 장치는 물론 본 발명에 따른 디코딩 방법에 관한 상이한 특성들을 포함할 수 있다. 따라서, 이 디코딩 장치의 특성 및 이점은 디코딩 방법의 특성 및 이점과 동일하며, 더 충분히 상세하게 설명되지 않는다.

본 발명의 다른 특정 실시예에 따라, 이러한 디코딩 장치는 단말기 내에 포함된다.

또한, 본 발명은 여기에 위에서 정의된 특정 실시예들 중 임의의 하나에 따른 인코딩 방법을 구현하도록 구성된 인코딩 장치에 관한 것이다. 이 인코딩 장치는 물론 본 발명에 따른 인코딩 방법에 관한 상이한 특성들을 포함할 수 있다. 따라서, 이 인코딩 장치의 특성 및 이점은 인코딩 방법의 특성 및 이점과 동일하며, 더 충분히 상세하게 설명되지 않는다.

본 발명의 다른 특정 실시예에 따라, 이러한 인코딩 장치는 단말기 또는 서버 내에 포함된다.

본 발명에 따른 디코딩 방법과 인코딩 방법은 각각 유선 형태 또는 소프트웨어 형태로 다양한 방식으로 구현될 수 있다.

본 발명의 다른 특정 실시예에 따라, 디코딩 방법과 인코딩 방법은 각각 컴퓨터 프로그램에 의해 구현된다. 또한, 본 발명은 프로세서에 의해 실행될 때 여기에 위에서 설명된 실시예들 중 임의의 하나에 따른 디코딩 방법 또는 인코딩 방법을 구현하기 위한 명령어를 포함하는 컴퓨터 프로그램에 관한 것이다. 이러한 프로그램은 임의의 프로그래밍 언어를 어떤 것이든 관계없이 이용할 수 있다. 이는 통신 네트워크로부터 다운로드되고 그리고/또는 컴퓨터 판독 가능한 매체에 저장될 수 있다.

이 프로그램은 임의의 프로그래밍 언어를 어떤 것이든 관계없이 이용할 수 있고, 부분적으로 컴파일된 형태 또는 어떤 것이든 관계없는 임의의 다른 형태와 같은, 소스 코드, 오브젝트 코드 또는 소스 코드와 오브젝트 코드 사이의 중간 코드의 형태를 가질 수 있다.

또한, 본 발명은 컴퓨터에 의해 판독 가능하고 여기에 위에서 언급된 바와 같은 프로그램 명령어를 포함하는 기록 매체 또는 정보 매체를 제공하는 것을 과제로 한다. 여기에 위에서 언급된 기록 매체는 프로그램을 저장할 수 있는 어떤 것이든 관계없는 임의의 엔티티 또는 장치일 수 있다. 예를 들어, 매체는, 예를 들어 CR ROM, 마이크로 전자 회로 ROM인 ROM과 같은 저장 수단이나, 예를 들어 플로피 디스크나 하드 디스크 드라이브인 자기 기록 수단을 포함할 수 있다. 더하여, 기록 매체는 무선 또는 다른 수단에 의해 전기 케이블 또는 광 케이블을 통해 반송될 수 있는 전기 신호 또는 광 신호와 같은 통신 가능한 매체일 수 있다. 제안된 기술에 따른 프로그램은 특히 인터넷 유형의 네트워크로 업로드될 수 있다.

대안으로서, 기록 매체는 프로그램이 포함되는 집적 회로에 대응할 수 있고, 회로는 논의 대상인 방법을 실행하거나 이를 실행하는데 사용되도록 구성된다.

본 발명의 다른 특정 및 이점은, 간단하고 예시적이며 비소진적인 예로서 주어지는 특정 실시예에 대한 설명과 다음의 첨부된 도면으로부터 더욱 명확하게 될 것이다:
- 도 1은 본 발명의 하나의 특정 실시예에 따른 인코딩 방법의 단계를 제공하고,
- 도 2는 본 발명의 하나의 특정 실시예에 따른 디코딩 방법의 단계를 제공하고,
- 도 3a 및 3b는 본 발명의 상이한 특정 실시예에 따라 본 발명에 따른 인코딩 및 디코딩 방법에서 사용되는 예측 모드의 리스트를 수정하기 위한 주요 단계를 예시하고,
- 도 4a 및 4b는 본 발명의 또 다른 특정 실시예에 따라 본 발명에 따른 인코딩 및 디코딩 방법에서 사용되는 예측 모드의 리스트를 수정하기 위한 주요 단계를 예시하고,
- 도 5는 본 발명의 특정 실시예 중 임의의 하나에 따른 인코딩 방법을 구현하도록 구성된 인코딩 장치의 단순화된 구조를 제공하고,
- 도 6은 본 발명의 특정 실시예 중 임의의 하나에 따른 디코딩 방법을 구현하도록 구성된 디코딩 장치의 단순화된 구조를 제공한다.

1. 일반 원리

본 발명의 일반적인 원리는 인코딩될 이미지의 픽셀 블록을 예측하는데 사용되는 예측 모드의 시그널링 비용을 개선하는 것을 목적으로 한다. 종래의 압축 표준은 인코딩될 블록의 픽셀의 가장 가까운 가능한 예측을 제공하기 위하여 블록을 인코딩하는 많은 수의 예측 모드를 제안한다. 따라서, 정량화된 예측 잔여는 작거나 심지어 0이며, 이는 예측 잔여를 인코딩하는 비용을 감소시킨다. 그러나, 예측 모드의 시그널링 비용은 가능한 예측 모드의 수에 따라 증가한다. 이제, 소정의 경우에, 예측 모드가 예측, 즉 서로 매우 가까운 예측된 블록을 제공한다는 것을 알 수 있다. 따라서, 소정의 예측 모드는 비트 레이트/왜곡 관점에서 항상 필요한 것은 아니다. 본 발명은 예측 모드의 시그널링 비용을 감소시키기 위하여 이미지 블록을 예측하고 인코딩하도록 사용 가능한 예측 모드의 개수를 조정하려고 한다.

이 목적으로, 예측 모드 리스트(L)가 생성되고, 리스트(L)의 예측 모드와 연관된 적어도 하나의 예측 블록의 내용에 대하여 결정된 거리 측정값의 함수로서 수정된다. 이러한 거리 측정값은, 실시예에 따라, 이러한 리스트로부터의 예측 모드에 의해 제공된 예측과 리스트에 속하거나 속하지 않은 다른 예측 모드에 의해 제공된 예측 사이의 계산된 거리에 대응한다.

무엇보다도, 이러한 리스트의 생성 및 수정을 수행하는 모드를 제공할 것이며, 그 다음 이러한 수정된 리스트를 이용하여 본 발명에 따른 인코딩 방법과 디코딩 방법을 제공할 것이다.

2. 예측 모드 리스트의 생성 및 수정

이하, 도 3a, 3b, 4a, 4b를 참조하여, 예측 모드 리스트(L)를 생성하고 수정하기 위한 구현예의 변형을 제공한다. 본 발명은 여기에서 HEVC 표준에 정의된 인트라 예측 모드에 대한 적용과 연계하여 설명된다. 본 발명은 다른 압축 표준 및 다른 예측 모드에 쉽게 적용될 수 있다.

HEVC 표준이 35개의 인트라 예측 모드를 정의한다는 것이 상기될 수 있다.

- 플래너(planar) 모드(모드 0), 이 모드는 레퍼런스 픽셀에 기초하여 예측 블록(또는 예측된 블록)의 픽셀을 선형으로 보간하는 것에 특징이 있다; 레퍼런스 픽셀은 이전에 재구축된 이웃하는 블록으로부터 구축된다.

- DC 모드(모드 1), 이 모드는 레퍼런스 픽셀의 평균에 대응하는 동일한 값을 예측 블록의 픽셀에 할당하는 것에 특징이 있다.

- 33개의 A(0) 내지 A(32) 각도(angular) 모드, 이러한 모드들은 33개의 연관된 방향 중 하나의 방향으로의 현재 블록의 레퍼런스 픽셀의 연장에 의해 예측 블록을 형성한다.

이하, 도 1b를 참조하여 설명된 본 발명에 따른 인코딩 방법과 도 2b를 참조하여 설명된 본 발명에 따른 디코딩 방법에서 사용되는 예측 모드의 리스트를 생성하고 수정하기 위한 단계(E10)를 구현하는 상이한 모드를 제공한다.

2.1 제1 구현 모드

도 3a에 예시된 예에서, 예측 모드의 리스트(L)의 수정은, 리스트(L)에 이미 존재하는 다른 예측 모드의 예측과 유사한 예측을 제공하는 예측 모드의 리스트(L)로부터의 제거(elimination)에 대응한다.

단계 E100에서, 인코딩/디코딩될 이미지의 현재 블록(b_c)을 예측하기 위하여 사용 가능한 인트라 예측 모드가 결정된다. 현재 블록(b_c)의 위치에 따라, 소정의 예측이 사용 가능하지 않은 것이 사실일 수 있다. 예를 들어, 블록(b_c)이 이미지의 첫 번째 로우(row)의 블록이면, 현재 블록 위에 위치된 이웃하는 블록과 현재 블록의 왼쪽 위에 위치된 블록의 레퍼런스 픽셀을 이용하는 예측 모드는 사용 가능하지 않다. 블록(b_c)이 이미지의 첫 번째 칼럼(column)의 블록이면, 현재 블록의 왼쪽에 위치에 위치된 이웃하는 블록과 현재 블록의 왼쪽 위에 위치된 블록의 레퍼런스 픽셀을 이용하는 예측 모드는 사용 가능하지 않다. 여기에서 설명된 이 실시예에서, 사용 가능한 예측 모드의 개수 n은 35인 것으로 고려된다.

단계 E101에서, 예측 블록(P[K])이 현재 블록(b_c)에 대하여 사용 가능한 각각의 예측 모드(K)에 대하여 계산된다. 예측 블록은 예측 모드(K)(플래너, DC 또는 각도 모드(A(0) 내지 A(32)) 중 하나)에 대응하는 예측을 적용함으로써 획득된다. 이에 따라, 예측 블록(P[K])은 현재 블록(b_c)과 동일한 크기를 가지며 예측 모드(K)에 의해 제공된 예측을 포함하는 픽셀 블록이다.

단계 E102에서, 예측 모드의 리스트(L)가 현재 블록에 대하여 사용 가능한 예측 모드로부터 구축된다. 이 리스트(L)는 예를 들어 HEVC 표준에서 비-MPM 리스트라 하는 예측 모드의 리스트에 대응한다.

비-MPM 리스트는 MPM 리스트로서 알려진 리스트에 포함되지 않은 나머지 인트라 예측 모드로부터 구축된다.

HEVC 표준에 따르며, MPM 리스트는 현재 블록을 인코딩하기 위한 가장 가능성 있는 모드 중 3개를 포함한다. Mtop과 Mleft는 각각 현재 블록의 위와 왼쪽에 위치된 블록과 연관된 예측 모드를 표시하고, 이 블록들은 예비적으로 인코딩/디코딩되었다. 블록 중 하나가 인트라 예측 모드에 따라 인코딩되지 않으면, DC 모드가 이에 할당된다.

Mtop과 Mleft가 모두 동일한 예측 모드이고, 이 예측 모드가 DC 또는 플래너 예측 모드이면, MPM 리스트는 다음의 예측 모드를 포함한다: MPM[0]=PLANAR, MPM[1]=DC, MPM[2]=A(26)

Mtop과 Mleft가 모두 동일한 각도 예측 모드 m(n)이면, MPM 리스트는 다음의 예측 모드를 포함한다: MPM[0]=m(n), MPM[1]=m(2+(n+29)mod32), MPM[2]=m(2+(n-1)mod32)

Mtop과 Mleft가 다르면, MPM 리스트는 다음의 예측 모드를 포함한다: MPM[0]=Mleft, MPM[1]=Mtop, MPM[2]=Mlast, 여기에서, Mlast는 다음과 같이 정의된다:

Mleft가 플래너 모드가 아니고 Mtop이 플래너 모드가 아니면, Mlast는 플래너 모드이고,

아니면, Mleft가 DC 모드가 아니고 Mtop이 DC 모드가 아니면, Mlast는 DC 모드이고,

아니면, Mlast는 각도 모드 A(26)이다.

단계 E102에서, MPM 리스트가 구축될 때, 리스트(L)는 현재 블록에 대하여 사용 가능하고 MPM 리스트에 포함되지 않은 모든 인트라 예측 모드를 추가함으로써 구축된다. 여기에서 설명된 실시예에서, 리스트(L)는 32개인 개수 N_L의 예측 모드를 포함한다.

본 발명의 실시예의 다른 변형에 따르면, 리스트(L)는, 예를 들어, 사용 가능한 모든 인트라 예측 모드를 추가하거나 또는 H.264/AVC 표준에 의해 정의된 바와 같은 MPM이라 하는 하나의 인트라 예측 모드를 제외한 사용 가능한 모든 인트라 예측 모드를 추가함으로써, 다른 기준에 따라 구축될 수 있다. 본 발명은 모든 사용 가능한 예측 모드를 포함하든지, 이 중에서 일부만 포함하는지에 관계없이 리스트(L)의 인코딩을 개선하고자 한다.

단계 E103에서, 변수 i는 0으로 리셋된다. 이 변수 i는 리스트(L) 내에 포함된 모든 예측 모드를 스크롤하는데 사용된다.

리스트의 각각의 예측 모드(L[i])에 대하여, 예측 모드(L[i])가 이 리스트(L)의 다른 예측 모드와 유사한 예측을 제공하는지 결정된다. 이 목적으로, 제2 스크롤링이 값 i+1로부터 값 N_L-1까지의 범위를 갖는 변수 j를 이용하여 리스트(L) 상에 수행된다. 이에 따라, 단계 E1040에서, 변수 j는 값 i+1로 리셋된다. 예측 모드(L[i])와 연관된 예측 블록(P(L[i]))과 예측 모드(L[j])와 연관된 다른 예측 블록(P(L[j])) 사이의 거리 측정값이 단계 E1042에서 결정된다.

여기에서 설명된 구현 모드에 따르면, 거리 측정값은 예측 블록(P(L[i]))의 픽셀과 예측 블록(P(L[j]))의 픽셀로부터 계산된 평균 제곱 오차(mean squared error)의 계산에 의해 결정된다. 단계 E1043에서, 단계 E1042에서 결정된 평균 제곱 오차가 미리 정해진 임계값(T1)보다 작은지 확인하기 위하여 시험이 수행된다. 평균 제곱 오차가 임계값(T1)보다 작으면('예'에 대한 Y), 예측 모드(L[i])가 리스트(L)로부터 제거되고(단계 E1045), 리스트(L)의 예측 모드의 개수(N_L)는 이에 따라 1만큼 감소된다. 예측 모드(L[i])의 리스트(L)로부터의 제거 동안, 리스트에서 인덱스 i 이후에 위치된 리스트(L)의 모든 예측 모드는 한 레벨만큼 상승된다. 그 다음, 동작은 단계 E106으로 진행한다.

단계 E1043에서, 평균 제곱 오차가 임계값(T1)보다 크거나 같다면('아니오'에 대한 Y), 동작은 단계 E1044로 진행한다.

단계 E1044에서, j는 1만큼 증가되고, j가 N_L보다 크거나 같은지에 대한 검사가 이루어진다. 다른 말로 하면, 예측 모드(L[i]) 이후에 위치된 모든 예측 모드가 제2 루프 동안 스크롤되었는지에 대한 검사가 이루어진다. 답이 '아니오'라면, 방법은 단계 E1042에서 재개한다.

답이 '예'라면, 방법은 리스트(L)에서의 다음 예측 모드로 진행하기 위하여 변수(i)가 1만큼 증가되는 단계 E1046으로 진행한다. 그 다음, 방법은 단계 E106으로 진행한다.

단계 E106에서, 리스트(L)의 모든 예측 모드가 제1 루프 동안 스크롤되었는지에 대한 검사가 이루어진다. 다른 말로 하면, i가 N_L-1보다 크거나 같은지에 대한 시험이 이루어진다. 시험 E106의 결과가 '예'라면, 리스트(L)를 수정하기 위한 방법은 종료된다. 시험 E106의 결과가 '아니오'라면, 방법은 단계 E1040으로 복귀하여 리스트(L)의 다른 예측 모드와의 다음 예측 모드의 예측의 유사성을 확인한다.

2.2 제2 구현 모드

도 3b에 도시된 예에 따라. 예측 모드의 리스트(L)의 수정은 리스트(L) 내에 포함되지 않은 다른 예측 모드와 유사한 예측을 제공하는 예측 모드의 리스트(L)로부터의 제거에 대응한다. 예를 들어, 리스트(L)에 포함되지 않은 이러한 다른 예측 모드는 HEVC 표준의 MPM 리스트의 예측 모드이다.

도 3b의 단계 E100 내지 E103은 도 3a를 참조하여 설명된 것과 동일하다.

본 구현 모드에서, 리스트(L)의 각각의 예측 모드(L[i])에 대하여, 예측 모드(L[i])가 MPM 리스트의 다른 예측 모드와 유사한 예측을 제공하는지 판단된다. 이 목적으로, MPM 리스트는 값 0으로부터 값 N_m - 1까지의 범위를 갖는 변수 j를 이용하여 스크롤되고, N_m은 MPM 리스트에 포함된 예측 모드의 개수에 대응한다.

단계 E1050에서, 변수 j는 이에 따라 0으로 리셋된다. 예측 모드(MPM[j])와 연관된 다른 예측 블록(P(MPM[j]))에 대한 예측 모드(L[i])와 연관된 예측 블록(P(L[i]))의 거리 측정값이 단계 E1051에서 결정된다.

여기에서 설명된 구현 모드에 따라, 거리 측정값은 예측 블록(P(L[i]))의 픽셀과 예측 블록(P(MPM[j]))의 픽셀로부터 계산된 평균 제곱 오차의 계산에 의해 결정된다. 단계 E1052에서, 단계 E1051에서 결정된 평균 제곱 오차가 미리 정해진 임계값(T2)보다 작은지에 대한 시험이 이루어진다. 평균 제곱 오차가 임계값(T2)보다 작으면, 예측 모드(L[i])가 리스트(L)로부터 제거되고(단계 E1053), 리스트(L)의 예측 모드의 개수(N_L)는 이에 따라 1만큼 감소된다. 예측 모드(L[i])의 리스트(L)로부터의 제거 동안, 리스트에서 인덱스 i 이후에 위치된 리스트(L)의 모든 예측 모드는 한 레벨만큼 상승된다. 그 다음, 동작은 단계 E1054으로 진행한다.

단계 E1052에서, 평균 제곱 오차가 임계값(T2)보다 크거나 같다면, 동작은 단계 E1055로 진행한다.

단계 E1055에서, j는 1만큼 증가되고, j가 N_M보다 크거나 같은지에 대한 검사가 이루어진다. 다른 말로 하면, MPM 리스트의 모든 예측 모드가 제2 루프 동안 스크롤되었는지에 대한 확인이 이루어진다. 답이 '아니오'라면, 방법은 단계 E1051에서 재개한다.

답이 '예'라면, 방법은 리스트(L)에서의 다음 예측 모드로 진행하기 위하여변수 i가 1만큼 증가되는 단계 E1056으로 진행한다. 그 다음, 방법은 단계 E1054로 진행한다.

단계 E1054에서, 리스트(L)의 예측 모드가 제1 루프 동안 스크롤되었는지에 대한 확인이 이루어진다. 다른 말로 하면, i가 N_L보다 크거나 같은지에 대한 확인이 이루어진다. 시험 E1054의 결과가 '예'라면, 리스트(L)를 수정하는 단계는 종료된다. 그렇지 않다면, 방법은 단계 E1050에서 재개하여 MPM 리스트의 예측 모드의 각각에 대한 예측과의 리스트(L) 내의 다음 예측 모드에 대한 예측의 유사성을 확인한다.

수정된 리스트(L)의 예측 모드의 시그널링 비용을 최적화하기 위하여, 도 3b에 도시된 리스트의 수정 및 그 다음의 도 3a에 도시된 리스트의 수정을 연속적으로 적용하는 것이 가능하다.

구현의 한 변형예에 따라, 임계값(T1, T2)은 상황에 따라 변동될 수 있다. 예를 들어, 임계값(T1 및/또는 T2)은 현재 블록(b_c)의 크기에 따라 변동될 수 있다. 따라서, 임계값(T1)이 4x4 픽셀의 크기를 갖는 블록에 대하여 정의되면, 8x8 픽셀의 크기를 갖는 블록에 대하여 임계값은 4*T1이 될 것이고, 16x16 픽셀의 크기를 갖는 블록에 대하여 임계값은 16*T1이 될 것이고, 64x64 픽셀의 크기를 갖는 블록에 대하여 임계값은 64*T1이 될 것이다.

구현의 다른 변형예에 따라, 2개의 예측 블록 사이의 유사성의 기준으로서 평균 제곱 오차가 아닌 기준을 사용하는 것이 가능하다. 예를 들어, 2개의 예측 블록 사이의 유클리드 거리(Euclidean distance) 또는 2개의 픽셀 블록 사이의 다른 거리 측정값이 사용될 수 있다.

2.3 제3 구현 모드

도 4a에 도시된 예에 따라. 예측 모드의 리스트(L)의 수정은 예측 모드의 리스트(L)를 리스트의 예측 모드와 연관된 예측 블록의 내용에 대하여 결정된 기준에 따라 정렬하는 것에 대응한다.

도 4a의 단계 E100 내지 E102는 도 3a를 참조하여 설명된 것과 동일하다.

단계 E301에서, 리스트(L)의 예측 모드(L[i])와 연관된 예측 블록(P(L[i]))의 에너지(E(L[i]))는 각각의 예측 모드(L[i])에 대하여 계산된다. 예측 블록(P(L[i]))의 E(L[i])는 예측 블록의 픽셀의 값으로부터 계산된다.

단계 E302에서, 에너지(E(L[i]))의 내림차순에 따라 리스트의 예측 모드를 분류하도록 리스트(L)가 정렬된다.

유익하게는, 이러한 특정 실시예는 리스트(L)의 시작에서 가장 큰 양의 정보를 제공하는데 있어서 예측을 제공하는데 인덱스의 인코딩을 최적화한다.

2.4 제4 구현 모드

도 4b에 도시된 예에 따라, 예측 모드의 리스트(L)의 수정은 예측 모드의 리스트(L)를 리스트의 예측 모드와 연관된 예측 블록의 내용에 대하여 결정된 기준의 함수로서 정렬하는 것에 대응한다. 여기에서 설명된 예시적인 실시예에서, 기준은 블록 사이의 거리에 대응한다.

본 구현 모드에 따라, 도 4b의 단계 E100 내지 E103은 도 3a를 참조하여 설명된 것과 동일하다. 다른 예측 블록으로부터의 예측 블록의 거리가 계산되어 계산이 이루어진 예측 모드와 연관된 표(T)에 저장된다. 초기에, 표(T)는 비워진다.

값 0으로 변수 i를 리셋하기 위한 단계 E103에 이어, 0에서 N_L까지의 범위를 갖는 k에 대하여, 예측 블록(P(L[i])) 및 각각의 예측 블록(P(L[k])) 사이의 거리가 단계 E410 동안 계산된다. 예를 들어, 이러한 거리는 예측 블록(P(L[i]))의 픽셀의 값을 포함하는 벡터와 예측 블록(P(L[k]))의 픽셀의 값을 포함하는 벡터 사이의 유클리드 거리에 의해 계산된다. 예측 블록(P(L[i]))에 대하여 계산된 거리가 거리의 내림차순으로 표(T)에 저장된다.

단계 E411 동안, 변수 i는 1만큼 증가하여 리스트(L) 내의 다음 예측 모드로 진행한다. 단계 E412 동안, 리스트(L)의 모든 예측 모드가 검토되었는지에 대한 확인이 이루어진다. 다른 말로 하면, i가 N_L보다 더 큰지 또는 같은지에 대하여 시험이 단계 E412 동안 이루어진다. 그렇다면, 방법은 단계 E413으로 진행한다. 그렇지 않다면, 방법은 리스트(L) 내의 다음 예측 모드를 처리하기 위하여 단계 E410에서 재개한다.

단계 E413에서, 리스트(L)는, 표(T)에 저장된 예측 블록 사이의 거리의 내림차순으로 리스트(L)가 예측 모드(L[i])를 갖도록 예측 모드(L[i])를 정렬함으로써 업데이트된다. 다른 말로 하면, 거리의 감소하는 값에 의해 정렬한 후에, 리스트(L)는 다른 모드에 가장 먼 것으로부터 다른 모드에 가장 가까운 것으로 예측 모드를 제공한다.

이러한 구현 모드는, 리스트의 시작에, 가변 길이 코드에 따른 예측 모드의 인코딩의 경우에 가장 멀리 있는 예측 모드 및 이에 따른 가장 낮은 인코딩 비용과 연관된 가장 상이한 가능 예측을 제안하는 것을 가능하게 한다.

대안으로서, 본 구현 모드는 리스트(L)를 정렬하기 위하여 2개의 예측 블록 사이의 유클리드 거리가 아닌 기준을 사용할 수 있다. 예를 들어, 2개의 예측 블록 사이에 계산된 평균 제곱 오차의 내림차순으로 리스트(L)를 정렬하는 것이 가능하다.

2.5 대안적인 실시예

여기에 위에서 제공된 대안적인 실시예는 여기에 위에서 제공된 구현에 대한 특정 실시예 중 임의의 하나에 독립적으로 또는 그와 조합하여 적용될 수 있다.

2.5.1 리스트(L)의 크기 제어

하나의 대안적인 실시예에 따라, 리스트(L)가 제거에 의해 수정될 때, 리스트(L)에 포함된 예측 모드의 개수를 이의 인코딩 비용에 대하여 최적화하기 위하여 이의 크기가 검사된다.

본 변형예에 따라, 리셋 단계 E103에서, 리스트(L)는 임시 리스트(L_t)에 저장된다. 리스트(L)가 도 3a의 단계 E1045 또는 도 3b의 단계 E1053 동안 수정될 때, 수정된 리스트(L)에 포함된 예측 모드의 개수(N_L)가 2의 정수 거듭제곱인지에 대한 확인이 이루어진다. 다른 말로 하면, N_L이 2^b의 형태로 기재될 수 있는지에 대한 확인이 이루어지며, 여기에서 b는 정수이고 리스트의 인덱스의 인코딩을 위하여 필요한 비트의 개수를 나타낸다. N_L이 2의 정수 거듭제곱이면, 수정된 리스트(L)가 임시 리스트(L_t)에 저장된다.

리스트(L)의 수정 단계의 마지막에, 즉, 도 3a의 단계 E106 또는 도 3b의 단계 E1054 후에, 리스트(L)는 임시 리스트(L_t)로 교체된다. 임시 리스트(L_t)는 예측 모드의 개수의 2의 거듭 제곱인 마지막으로 수정된 리스트(L)를 포함한다.

따라서, 리스트의 예측 모드의 개수의 감소는 이 리스트의 예측 모드의 인코딩 비용에 대하여 최적화된다.

2.5.2 상황 매칭(Contextual matching)

리스트(L)의 수정 방법(예측 모드의 제거 또는 정렬)은 현재 블록(b_c)이 속하는 디코딩/인코딩될 이미지의 유형에 종속할 수 있다. 예를 들어, 인트라 유형의 이미지에 속하는 현재 블록에 대하여, L이 도 4a 또는 4b를 참조하여 설명된 바와 같은 정렬 동작을 통해 수정될 수 있으며, 이는 이러한 방법이 덜 계산 집중적이기 때문이다. 인터 유형의 이미지에 대하여, 리스트(L)는 도 3a 또는 3b를 참조하여 설명된 바와 같은 리던던트 예측 모드의 제거를 통해 수정될 수 있다.

2.5.3 리스트(L)로부터의 유사한 블록의 다른 제거 방법

변형예로서, 다른 예측 모드와 유사한 예측을 제공하는 예측 모드의 리스트(L)로부터의 제거는 W.H. Equitz, "A New Vector Quantization Clustering Algorithm", IEEE Transactions on Accoustics, Speech, Signal Process, 37-10, pp 1568-1575, 1989에 설명된 'Pairwise Nearest Neighbor' 유형의 알고리즘을 통해 수행될 수 있다.

3. 인코딩 방법

도 1은 본 발명의 하나의 특정 실시예에 따라 인코딩된 데이터 스트림(STR)의 형태로 인코딩될 이미지 시퀀스(I₁, I₂, ..., I_N)를 인코딩하는 방법의 단계를 제공한다. 예를 들어, 이러한 인코딩 방법은 도 5를 참조하여 설명되는 바와 같은 인코딩 장치에 의해 구현된다. 인코딩될 이미지 시퀀스(I₁, I₂, ..., I_N)는 인코딩 방법의 입력에 제공된다. 인코딩 방법은 입력에서 제공된 이미지 시퀀스를 나타내는 인코딩된 데이터 스트림(STR)을 출력한다.

알려진 방법으로, 이미지 시퀀스(I₁, I₂, ..., I_N)는 사전 구성되고 디코더에 알려진 인코딩 순서로 이미지별로 인코딩된다. 예를 들어, 이미지는 시간적인 순서(I₁, I₂, ..., I_N)로 또는 다른 순서, 예를 들어, I₁,I₃, I_2,..., I_N으로 인코딩될 수 있다.

단계 E0에서, 이미지 시퀀스(I₁, I₂, ..., I_N)의 인코딩될 이미지(I_k)는 최대 크기의 블록으로 세분화된다. 각각의 최대 크기의 블록은 더 작은 블록으로 다시 세분화될 수 있다. 예를 들어, 최대 크기의 블록은 32x32 픽셀의 크기를 가진다. 이러한 최대 크기의 블록은, 예를 들어, 16x16, 8x8, 4x4, 16x8, 8x16 등으로 정사각형 또는 직사각형 서브 블록으로 세분화될 수 있다. 그 다음, 단계 E0에서, 이미지(I_k)의 인코딩될 블록(b_c)은 이미지(I_k)의 미리 정해진 스캐닝에 따라 선택된다.

단계 E10에서, 현재 블록(b_c)을 인코딩하기 위한 예측 모드의 리스트(L)가 생성되고 수정된다. 리스트(L)를 생성하고 수정하기 위한 단계 E10은 도 3a, 3b, 4a 및 4b를 참조하여 본 발명의 다른 실시예에 따라 위에서 본 명세서에서 설명된 하부 단계 세트를 포함한다.

생성된 예측 모드의 리스트(L)가 수정되면, 단계 E11에서, 현재 블록(b_c)을 인코딩하기 위한 예측 모드가 리스트(L)의 예측 모드 중에서 선택된다. 예를 들어, 현재 블록에 대한 왜곡과 비트 레이트 사이의 최상의 트레이드오프를 제공하는 예측 모드가 선택된다.

단계 E12에서, 선택된 예측 모드를 식별하는 정보가 현재 블록(b_c)에 대하여 인코딩된 데이터 스트림(STR)에서 인코딩된다. 예를 들어, 이러한 정보는 고정 길이 또는 가변 길이 코드에 의해 인코딩된 인덱스(idx)의 형태로 스트림에서 인코딩된다.

단계 E13에서, 예측 잔여(RES)가 현재 블록(b_c) 및 단계 E11에서 선택된 예측 모드와 연관된 예측 블록(P(L[idx]))으로부터 계산된다. 예측 잔여(RES)는 인코딩될 현재 블록(b_c) 및 예측 블록(P(L[idx])) 사이의 차이에 의해 획득된다.

그 다음, 단계 E14에서, 알려진 방식으로, 예를 들어, DCT 변환에 의해, 예측 잔여(RES)가 변환되고 정량화된다. 그 다음, 정량화된 변환 잔여의 계수가 획득된다.

단계 E15에서, 그 다음, 정량화된 변환 잔여의 계수가 인코딩된 데이터 스트림(STR)의 형태로 인코딩된다. 이 인코딩은 엔트로피 인코딩 모듈, 예를 들어, D. Marpe, H. Schwarz, T. Wiegand, "Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard" IEEE Transactions on Circuits and Systems for Video Technology (Volume: 13, Issue: 7), pages 620 - 636, July 2003에 설명된 CABAC 인코더에 의해 수행된다. 단계 E15 동안, 단계 E11에서 선택된 예측 모드를 식별하는 정보가 현재 블록(b_c)에 대한 인코딩된 데이터 스트림(STR)에서 인코딩된다. 예를 들어, 이러한 정보는 고정 길이 또는 가변 길이 코드에 의해 인코딩된 인덱스(idx)의 형태로 스트림에서 인코딩된다.

단계 E16에서, 역정량화 및 역변환을 정량화되고 변환된 계수에 적용함으로써 예측 잔여(RES')가 재구성된다. 단계 E17에서, 픽셀 블록(REC)은 재구축된 예측 잔여(RES')를 단계 E11에서 선택된 예측 모드와 연관된 예측 블록(P(L[idx]))에 더하는 것으로 재구축된다.

단계 E18에서, 인코딩될 모든 이미지 블록이 인코딩되었는지에 대한 확인이 이루어진다. 답이 '아니오'라면, 인코딩 방법은 인코딩될 이미지의 미리 정해진 스캐닝 순서에 따라 다음 블록으로 진행함으로써 단계 E10으로 복귀한다.

모든 이미지 블록이 처리되었다면, 단계 E19에서, 이미지(i_k ^rec)가 이미지의 재구축된 블록(REC)으로부터 재구성되어 이미지 시퀀스의 이어지는 이미지의 인코딩 동안 기준으로서 이후에 사용될 기준 이미지 리스트에 저장된다.

4 디코딩 방법

도 2는 본 발명의 특정 실시예에 따라 디코딩될 이미지 시퀀스(I₁, I₂, ..., I_N)를 나타내는 인코딩된 데이터의 데이터 스트림(STR)을 디코딩하는 방법의 단계를 제공한다.

예를 들어, 데이터 스트림(STR)은 도 1을 참조하여 제공된 인코딩 방법을 통해 생성되었다. 데이터 스트림(STR)은 도 6을 참조하여 설명되는 바와 같은 디코딩 장치(DEC)의 입력에서 제공된다.

디코딩 방법은 이미지별로 스트림의 디코딩을 수행한다. 디코딩될 각각의 이미지에 대하여, 디코딩 방법은 블록별로 이미지의 디코딩을 수행한다.

단계 E10에서 재구축될 이미지의 블록(b_c)에 대하여, 현재 블록(b_c)과 연관된 예측 모드의 리스트(L)가 데이터 스트림(STR)의 인코딩 동안 사용된 실시예와 동일한 특정 실시예에 따라 생성되고 수정된다. 리스트(L)를 형성하고 수정하기 위한 단계 E10은 도 3a, 3b, 4a 및 4b를 참조하는 본 발명의 다른 실시예에 따라 여기에 위에서 설명된 하부 단계 세트를 포함한다.

단계 E20에서, 블록(b_c)에 대응하는 데이터 스트림(STR)의 데이터는, 한편으로는 현재 블록(b_c)의 인코딩 모드(또는 예측 모드)에 관련된 문법(syntax) 요소를, 다른 한편으로는, 현재 블록(b_c)의 예측 잔여의 계수 그룹을 제공하기 위하여, 엔트로피 디코딩 모듈에 의해 디코딩된다. 디코딩된 문법 요소는, 특히, 현재 블록(b_c)에 대하여, 예측 모드의 리스트(L)의 예측 모드 중에서 하나의 예측 모드를 식별하는 예측 모드에 대한 정보를 포함한다. 예를 들어, 이러한 정보는 리스트(L)의 인덱스(idx)의 형태로 스트림에서 인코딩된다.

단계 E21에서, 블록(b_c)의 예측 잔여의 계수는 역정량화 및 그 다음의 역변환을 겪어 인코딩된 예측 잔여(RES')를 산출한다.

단계 E22에서, 현재 블록(b_c)이 리스트의 예측 모드(L[idx])와 연관된 예측 블록(P(L[idx]))과 인코딩된 데이터 스트림(STR)으로부터 디코딩된 현재 블록(b_c)과 연관된 예측 잔여(RES')로부터 재구축된다. 예측 블록(P(L[idx]))은 단계 E10에서 이전에 계산되었다. 현재 블록(b_c)에 대하여 재구축된 블록(REC)은 이에 따라 예측 블록(P(L[idx]))을 디코딩된 예측 잔여(RES')에 더하는 것으로 획득된다.

단계 E23에서, 디코딩될 모든 이미지 블록이 디코딩되어 재구축되었는지에 대한 확인이 이루어진다. 답이 '아니오'라면, 디코딩 방법은 단계 E10으로 복귀하여 디코딩될 이미지의 미리 정해진 스캐닝 순서에 따라 다음 블록으로 진행한다.

모든 이미지 블록이 처리되었다면, 단계 E24에서, 이미지(i_k ^rec)가 재구성된 블록(REC)으로부터 재구축되어 이미지 시퀀스의 다음 이미지의 디코딩 동안 기준으로서 이후에 사용될 기준 이미지 리스트에 저장된다.

여기에 위에서 설명된 인코딩 방법 및 디코딩 방법은 H.266, HEVC/H.265, AVC/H.264와 같은 표준 비디오 인코더/디코더 또는 임의의 종류의 사설 비디오 인코더/디코더에 통합될 수 있다. 또한, 발명에 따른 인코딩 방법 및 디코딩 방법은 고정된 이미지 그리고 더욱 일반적으로 여러 사용 가능한 예측 모드에 의한 예측 인코딩을 이용하는 신호의 모든 종류의 인코더/디코더에 적용될 수 있다.

인코딩 방법 및 디코딩 방법이 공간적인 블록 기반의 인코딩(인트라 인코딩)의 경우에 여기에 위에서 설명되었다. 이러한 방법들은 다른 인코딩 모드, 예를 들어, 인터 인코딩에 따른 블록 인코딩의 경우에 쉽게 적용될 수 있다. 따라서, 구축된 예측 모드의 리스트는 상이한 종류의 인코딩 모드(인트라, 인터, 인터 레이어, 등)를 포함할 수 있다.

5. 인코딩 장치

도 5는 본 발명의 특정 실시예 중 임의의 하나에 따른 인코딩 방법을 구현하도록 구성된 인코딩 장치의 간략화된 구조를 제공한다. 인코딩 장치(COD)는 인코딩된 데이터 스트림의 형태로 적어도 하나의 이미지를 인코딩하도록 구성되고, 상기 이미지는 블록들로 세분화되고, 적어도 2개의 예측 모드가 현재 블록이라 하는 상기 이미지의 블록을 예측하기 위하여 사용 가능하다.

특히, 인코딩 장치(COD)는:

- 상기 현재 블록을 예측하기 위하여 사용 가능한 각각의 예측 모드에 대하여, 사용 가능한 예측 모드와 연관된 예측 블록을 획득하고,

- 2개의 사용 가능한 예측 모드 중 적어도 하나를 포함하는 리스트를 구축하고,

● 상기 현재 모드와 연관된 예측 블록과 획득된 다른 예측 블록 사이의 거리 측정값을 결정하고,

● 결정된 상기 거리 측정값의 함수로서 상기 리스트를 수정하고,

- 현재 블록을 인코딩하기 위하여, 수정된 리스트 중에서, 예측 모드를 선택하고,

- 상기 현재 블록에 대하여, 수정된 리스트에서 선택된 상기 예측 모드를 식별하는 정보를 데이터 스트림에 인코딩

하도록 구성된다.

본 발명의 하나의 특정 실시예에 따라, 인코딩 방법의 단계들은 컴퓨터 프로그램 명령어에 의해 구현된다. 이 목적으로, 인코딩 장치(COD)는 컴퓨터의 전통적인 아키텍처를 가지며, 특히 메모리(MEM)와, 예를 들어 마이크로프로세(PROC)를 구비하고 메모리(MEM)에 저장된 컴퓨터 프로그램(PG)에 의해 관리되는 처리 유닛(UT)을 포함한다. 컴퓨터 프로그램(PG)은, 프로그램이 프로세서(PROC)에 의해 실행될 때, 여기에 위에서 설명된 바와 같이 인코딩 방법의 단계들을 구현하기 위한 명령어를 포함한다.

초기에, 컴퓨터 프로그램(PG)의 코드 명령어는, 예를 들어, 메모리(RAM) 내로 로딩되고, 그 다음, 프로세서(PROC)에 위해 실행된다. 처리 유닛(UT)의 프로세서(PROC)는 특히, 컴퓨터 프로그램(PG)의 명령어에 따라, 여기에 위에서 설명된 인코딩 방법의 단계들을 구현한다.

본 발명의 다른 실시예에 따라, 인코딩 방법은 기능 모듈에 의해 구현된다. 이 목적으로, 인코딩 장치(COD)는:

- 상기 현재 블록을 예측하기 위하여 사용 가능한 각각의 예측 모드에 대하여, 사용 가능한 예측 모드와 연관된 예측 블록을 획득하기 위한 획득 모듈(OBT),

- 2개의 사용 가능한 예측 모드 중 적어도 하나를 포함하는 리스트를 구축하기 위한 구축 모듈(COS),

- 리스트에 포함된 예측 모드와 연관된 예측 블록과 획득된 다른 예측 블록 사이의 거리 측정값을 결정하기 위한 결정 모듈(DET),

- 결정된 상기 거리 측정값의 함수로서 상기 리스트를 수정하기 위한 수정 모듈(MOD),

- 현재 블록을 인코딩하기 위하여, 수정된 리스트로부터, 예측 모드를 선택하기 위한 선택 모듈(SEL),

- 상기 현재 블록에 대하여, 수정된 리스트에서 선택된 상기 예측 모드를 식별하는 정보를 데이터 스트림에 인코딩하기 위한 인코딩 모듈

을 더 포함한다.

처리 유닛(UT)은 인코딩 방법의 단계들을 구현하기 위하여 여기에 위에서 설명된 다른 기능 모듈 및 메모리(MEM)와 협동한다.

여기에 위에서 설명된 상이한 기능 모듈들은 하드웨어 및/또는 소프트웨어 형태를 가질 수 있다. 소프트웨어 형태에서, 이러한 기능 모듈은 프로세서, 메모리 및 프로그램 코드 명령어를 포함하고, 프로그램 코드 명령어는 프로세서에 의해 실행될 때 모듈에 대응하는 기능을 구현한다. 하드웨어 형태에서, 이러한 기능 모듈은, 예를 들어, 그리고 비한정적이지 않게, 마이크로프로세서, 디지털 신호 프로세서(DSP), ASIC(applications-specific integrated circuit), FPGA(field programmable gate array) 및 논리 유닛 배선과 같은 임의의 종류의 맞춤형 인코딩 회로에 의해 구현될 수 있다.

6. 디코딩 장치

도 6은 본 발명의 특정 실시예 중 임의의 하나에 따른 디코딩 방법을 구현하도록 구성된 디코딩 장치(DEC)의 간략화된 구조를 제공한다. 디코딩 장치(DEC)는 적어도 하나의 이미지를 나타내는 인코딩된 데이터의 스트림을 디코딩하도록 구성되고, 상기 이미지는 블록들로 세분화되고, 적어도 2개의 예측 모드가 현재 블록이라 하는 이미지의 블록을 예측하기 위하여 사용 가능하다. 특히, 디코딩 장치(DEC)는:

- 현재 블록을 예측하기 위하여 사용 가능한 각각의 예측 모드에 대하여, 사용 가능한 예측 모드와 연관된 예측 블록을 획득하고,

● 상기 현재 모드와 연관된 예측 모드와 획득된 다른 예측 블록 사이의 거리 측정값을 결정하고,

- 상기 현재 블록에 대하여, 수정된 리스트로부터 예측 모드를 식별하는 정보를 인코딩된 데이터 스트림으로부터 디코딩하고,

- 식별된 상기 예측 모드와 연관된 예측 블록으로부터 상기 현재 블록을 재구축

하도록 구성된다.

본 발명의 하나의 특정 실시예에 따라, 디코딩 방법의 단계들은 컴퓨터 프로그램 명령어에 의해 구현된다. 이 목적으로, 디코딩 장치(DEC)는 컴퓨터의 전통적인 아키텍처를 가지며, 특히 메모리(MEM0)와, 예를 들어 마이크로프로세(PROC0)를 구비하고 메모리(MEM0)에 저장된 컴퓨터 프로그램(PG0)에 의해 관리되는 처리 유닛(UT0)을 포함한다. 컴퓨터 프로그램(PG0)은, 프로그램이 프로세서(PROC0)에 의해 실행될 때, 여기에 위에서 설명된 바와 같이 디코딩 방법의 단계들을 구현하기 위한 명령어를 포함한다.

초기에, 컴퓨터 프로그램(PG0)의 코드 명령어는, 예를 들어, 메모리(RAM) 내로 로딩되고, 그 다음, 프로세서(PROC0)에 위해 실행된다. 처리 유닛(UT0)의 프로세서(PROC0)는 특히, 컴퓨터 프로그램(PG0)의 명령어에 따라, 여기에 위에서 설명된 디코딩 방법의 단계들을 구현한다.

본 발명의 다른 특정 실시예에 따라, 디코딩 방법은 기능 모듈에 의해 구현된다. 이 목적으로, 디코딩 장치(DEC)는:

- 현재 블록을 예측하기 위하여 사용 가능한 각각의 예측 모드에 대하여, 사용 가능한 예측 모드와 연관된 예측 블록을 획득하기 위한 획득 모듈(OBT0),

- 2개의 사용 가능한 예측 모드 중 적어도 하나를 포함하는 리스트를 구축하기 위한 구축 모듈(COS0),

- 상기 리스트에 포함된 예측 모드와 연관된 예측 블록과 획득된 다른 예측 블록 사이의 거리 측정값을 결정하기 위한 결정 모듈(DET0),

- 결정된 상기 거리 측정값의 함수로서 상기 리스트를 수정하기 위한 수정 모듈(MOD0),

- 상기 현재 블록에 대하여, 수정된 리스트로부터 예측 모드를 식별하는 정보를 인코딩된 데이터 스트림로부터 디코딩하기 위한 디코딩 모듈(DC),

- 식별된 상기 예측 모드와 연관된 예측 블록으로부터 상기 현재 블록을 재구축하기 위한 재구축 모듈(RC)

을 더 포함한다.

처리 유닛(UT0)은 디코딩 방법의 단계들을 구현하기 위하여 여기에 위에서 설명된 다른 기능 모듈 및 메모리(MEM0)와 협동한다.

여기에 위에서 설명된 상이한 기능 모듈들은 하드웨어 및/또는 소프트웨어 형태를 가질 수 있다. 소프트웨어 형태에서, 이러한 기능 모듈은 프로세서, 메모리 및 프로그램 코드 명령어를 포함하고, 프로그램 코드 명령어는 프로세서에 의해 실행될 때 모듈에 대응하는 기능을 구현한다. 하드웨어 형태에서, 이러한 기능 모듈은, 예를 들어, 그리고 비한정적이지 않게, 마이크로프로세서, 디지털 신호 프로세서(DSP), ASIC(applications-specific integrated circuit), FPGA(field programmable gate array) 및 논리 유닛 배선과 같은 임의의 종류의 맞춤형 인코딩 회로에 의해 구현될 수 있다

Claims

적어도 하나의 이미지를 나타내는 인코딩된 데이터 스트림을 디코딩하는 방법에 있어서,
상기 이미지는 블록들로 세분화되고, 적어도 2개의 예측 모드가 현재 블록이라 하는 상기 이미지의 블록을 예측하기 위하여 사용 가능하며,
상기 방법은, 상기 현재 블록에 대하여:
- 상기 현재 블록을 예측하기 위하여 사용 가능한 각각의 예측 모드에 대하여, 상기 사용 가능한 예측 모드와 연관된 예측 블록을 획득하는 단계(E101),
- 사용 가능한 상기 2개의 예측 모드 중 적어도 하나를 포함하는 리스트를 구축하는 단계(E102),
- 현재 모드라 하는 상기 리스트에 포함된 각각의 예측 모드에 대하여:
● 상기 현재 모드와 연관된 예측 블록과, 다른 사용 가능한 예측 모드와 연관되고 상기 현재 블록에 대하여 획득된 예측 블록 사이의 거리 측정값을 결정하는 단계(E1042, E1043),
● 결정된 상기 거리 측정값의 함수로서 상기 리스트를 수정하고, 상기 현재 모드의 제거(elimination) 또는 상기 리스트의 재정렬(re-ordering)에 대응하는 상기 리스트를 수정하는 단계(E1045),
- 상기 현재 블록에 대하여, 수정된 상기 리스트로부터 예측 모드를 식별하는 정보를 인코딩된 블록의 스트림으로부터 디코딩하는 단계(E20),
- 식별된 상기 예측 모드와 연관된 예측 블록으로부터 상기 현재 블록을 재구축하는 단계(E22)
를 포함하는,
방법.
적어도 하나의 이미지를 인코딩된 데이터 스트림 형태로 인코딩하는 방법에 있어서,
상기 이미지는 블록들로 세분화되고, 적어도 2개의 예측 모드가 현재 블록이라 하는 상기 이미지의 블록을 예측하기 위하여 사용 가능하며,
인코딩하는 상기 방법은, 상기 현재 블록에 대하여:
- 상기 현재 블록을 예측하기 위하여 사용 가능한 각각의 예측 모드에 대하여, 상기 사용 가능한 예측 모드와 연관된 예측 블록을 획득하는 단계(E101),
- 사용 가능한 상기 2개의 예측 모드 중 적어도 하나를 포함하는 리스트를 구축하는 단계(E102),
- 현재 모드라 하는 상기 리스트에 포함된 각각의 예측 모드에 대하여:
● 상기 현재 모드와 연관된 예측 블록과, 다른 사용 가능한 예측 모드와 연관되고 상기 현재 블록에 대하여 획득된 예측 블록 사이의 거리 측정값을 결정하는 단계(E1042, E1043),
● 결정된 상기 거리 측정값의 함수로서 상기 리스트를 수정하고, 상기 현재 모드의 제거(elimination) 또는 상기 리스트의 재정렬(re-ordering)에 대응하는 상기 리스트를 수정하는 단계(E1045),
- 상기 현재 블록을 인코딩하기 위하여 수정된 상기 리스트로부터 예측 모드를 선택하는 단계(E11),
- 상기 현재 블록에 대하여, 수정된 상기 리스트에서 선택된 상기 예측 모드를 식별하는 정보를 상기 데이터 스트림에서 인코딩하는 단계(E12)
를 포함하는,
방법.
제1항 또는 제2항에 있어서,
결정된 상기 거리 측정값이, 상기 리스트에 포함된 상기 현재 모드와 연관된 상기 예측 블록이 다른 사용 가능한 예측 모드와 연관된 예측 블록과 유사하다고 나타낼 때, 상기 리스트의 수정은 상기 리스트로부터의 상기 현재 모드의 제거에 대응하는,
방법.
제3항에 있어서,
상기 다른 사용 가능한 예측 모드는 상기 리스트에 포함되지 않는,
방법.
제1항에 있어서,
제1 예측 블록에 대한 상기 거리 측정값이 상기 제1 예측 블록과 제2 예측 블록 사이에 계산된 평균 제곱 오차(mean squared error)의 계산에 의해 결정되고, 계산된 상기 평균 제곱 오차가 미리 정해진 임계값 아래에 있을 때 상기 제1 예측 블록은 상기 제2 예측 블록과 유사한,
방법.
제5항에 있어서,
상기 미리 정해진 임계값은 상기 현재 블록의 크기에 따라 변동되는,
방법.
제3항에 있어서,
상기 리스트로부터의 예측 모드와 연관된 예측 블록의 거리 측정값을 결정하는 단계 및 결정된 상기 거리 측정값의 함수로서 상기 리스트를 수정하는 단계는, 수정된 상기 리스트가 2^N인 개수의 예측 모드를 포함하도록 반복되고, N은 상기 리스트의 인덱스가 인코딩되는 비트의 개수인,
방법.
제1항 또는 제2항에 있어서,
상기 리스트의 수정은 상기 리스트의 재정렬에 대응하고, 상기 리스트의 예측 모드는 상기 리스트의 각각의 예측 모드에 대하여 결정된 거리 기준의 내림차순에 따라 정렬되는,
방법.
제8항에 있어서,
상기 리스트에 포함된 각각의 예측 모드에 대한 상기 거리 측정값은 상기 예측 모드와 연관되고 상기 현재 모드에 대하여 획득되는 상기 예측 블록의 에너지의 계산에 의해 결정되는,
방법.
제8항에 있어서,
상기 거리 측정값은 상기 예측 블록 및 다른 예측 모드와 연관된 다른 예측 블록 사이의 유클리드 거리(Euclidean distance)의 계산에 의해 결정되는,
방법.
제1항 또는 제2항에 있어서,
상기 리스트의 제거 또는 재정렬에 대응하는 상기 리스트의 수정의 유형은 상기 이미지의 인트라(intra) 또는 인터(inter) 인코딩 유형에 따라 결정되는,
방법.
적어도 하나의 이미지를 나타내는 인코딩된 데이터 스트림을 디코딩하는 장치에 있어서,
상기 이미지는 블록들로 세분화되고, 적어도 2개의 예측 모드가 현재 블록이라 하는 상기 이미지의 블록을 예측하기 위하여 사용 가능하며,
상기 디코딩하는 장치는,
- 상기 현재 블록을 예측하기 위하여 사용 가능한 각각의 예측 모드에 대하여, 상기 사용 가능한 예측 모드와 연관된 예측 블록을 획득하고,
- 사용 가능한 상기 2개의 예측 모드 중 적어도 하나를 포함하는 리스트를 구축하고,
- 현재 모드라 하는 상기 리스트에 포함된 각각의 예측 모드에 대하여:
● 상기 현재 모드와 연관된 예측 블록과, 다른 사용 가능한 예측 모드와 연관되고 상기 현재 블록에 대하여 획득된 예측 블록 사이의 거리 측정값을 결정하고,
● 결정된 상기 거리 측정값의 함수로서 상기 리스트를 수정하고, 상기 현재 모드의 제거(elimination) 또는 상기 리스트의 재정렬(re-ordering)에 대응하는 상기 리스트를 수정하고,
- 상기 현재 블록에 대하여, 수정된 상기 리스트로부터 예측 모드를 식별하는 정보를 인코딩된 블록의 스트림으로부터 디코딩하고,
- 식별된 상기 예측 모드와 연관된 예측 블록으로부터 상기 현재 블록을 재구축하도록 구성되는,
장치.
적어도 하나의 이미지를 인코딩된 데이터 스트림 형태로 인코딩하는 장치에 있어서,
상기 이미지는 블록들로 세분화되고, 적어도 2개의 예측 모드가 현재 블록이라 하는 상기 이미지의 블록을 예측하기 위하여 사용 가능하며,
상기 장치는,
- 상기 현재 블록을 예측하기 위하여 사용 가능한 각각의 예측 모드에 대하여, 상기 사용 가능한 예측 모드와 연관된 예측 블록을 획득하고,
- 사용 가능한 상기 2개의 예측 모드 중 적어도 하나를 포함하는 리스트를 구축하고,
- 현재 모드라 하는 상기 리스트에 포함된 각각의 예측 모드에 대하여:
● 상기 현재 모드와 연관된 예측 블록과, 다른 사용 가능한 예측 모드와 연관되고 상기 현재 블록에 대하여 획득된 예측 블록 사이의 거리 측정값을 결정하고,
● 결정된 상기 거리 측정값의 함수로서 상기 리스트를 수정하고, 상기 현재 모드의 제거(elimination) 또는 상기 리스트의 재정렬(re-ordering)에 대응하는 상기 리스트를 수정하고,
- 상기 현재 블록을 인코딩하기 위하여 수정된 상기 리스트로부터 예측 모드를 선택하고,
- 상기 현재 블록에 대하여, 수정된 상기 리스트에서 선택된 상기 예측 모드를 식별하는 정보를 상기 데이터 스트림에서 인코딩하도록 구성되는,
장치.
프로세서에 의해 실행될 때, 제1항에 따른 디코딩하는 방법을 구현하기 위한 명령어를 포함하는, 컴퓨터 판독 가능한 저장 매체에 저장된 컴퓨터 프로그램.
프로세서에 의해 실행될 때, 제2항에 따른 인코딩하는 방법을 구현하기 위한 명령어를 포함하는, 컴퓨터 판독 가능한 저장 매체에 저장된 컴퓨터 프로그램.