KR20100137002A - 선형 형태의 픽셀들의 파티션들로 슬라이스 된 이미지 또는 이미지들의 시퀀스의 코딩 및 디코딩 - Google Patents

Abstract

본 발명은 이미지들(IE) 중 하나의 이미지 내에서 적어도 하나의 픽셀들 그룹을 대표하는 데이터를 포함하는 데이터의 스트림(F)을 생성하는, 이미지 또는 이미지들의 시퀀스를 코딩하는 방법에 관한 것이다. 이러한 방법은 : - 코딩될 픽셀들 그룹의 경우, 미리결정된 선형 형태의 초기 파티션을 선택하는 단계(C1), - 상기 선택된 초기 파티션에 따라 코딩될 상기 픽셀들 그룹을 슬라이스하는 단계(C2), - 상기 픽셀들 그룹이 미리결정된 형태의 다수의 파티션들로 그 전체가 슬라이스될 때까지, 코딩될 상기 픽셀들 그룹 내에서 상기 선택된 초기 파티션을 전파하는 단계(C2), - 상기 슬라이스된 픽셀들 그룹의 경우, 상기 파티션들의 미리결정된 순회 순서를 선택하는 단계, - 상기 선택된 순회 순서에 따라 상기 파티션들을 차례로 예측하고 코딩하는 단계(C4)를 포함한다.

Description

선형 형태의 픽셀들의 파티션들로 슬라이스 된 이미지 또는 이미지들의 시퀀스의 코딩 및 디코딩{CODING AND DECODING OF AN IMAGE OR OF A SEQUENCE OF IMAGES SLICED INTO PARTITIONS OF PIXELS OF LINEAR FORM}

본 발명은 일반적으로 이미지 프로세싱에 관한 것으로, 더욱 상세하게는 디지털 이미지들 및 디지털 이미지들의 시퀀스들의 코딩 및 디코딩에 관한 것이다.

디지털 이미지들 및 디지털 이미지들의 시퀀스들은 다량의 메모리 공간을 점유하는 것으로 알려져 있으며, 따라서 이러한 이미지들이 전송될 때, 이러한 전송에 사용되는 통신 네트워크 상에서 붐비는 문제점, 상기 통신 네트워크 상에서 사용될 수 있는 스루풋이 일반적으로 제한되는 문제점을 방지하기 위하여 상기 이미지들을 압축할 필요가 있다.

문헌 ISO/IEC 14496-10에 제시된 바와 같은 H.264/MPEG-4 AVC 표준("진보된 비디오 코딩"을 위한 AVC 스탠딩)은 특히, 매크로블록들로 불리는, 현재 이미지의 어느 픽셀들 그룹들이 동일 이미지에 속하는 다른 매크로블록들에 대하여 공간적으로 예측되는지에 따른 기술을 설명한다. 이는 화면내 코딩(Intra coding)(또는 "화면내-프레임-코딩")으로 불리는 것이다. 이러한 예측 코딩 이후에, 픽셀들의 상기 블록들은 이산 코사인 변환 타입의 변환에 의해 변환되고, 그런 다음 양자화된다. 그런 이후에 픽셀들의 양자화된 블록들의 계수들은 판독 순서대로 순회(traverse)되어, 고 주파수들에서 많은 수의 제로 계수들을 활용하는 것이 가능하게 하고, 그런 다음에 엔트로피 코딩에 의해 코딩된다.

더욱 상세하게는, 16×16 타입의 매크로블록을 예외로, 전술된 표준에 따른 매크로블록의 예측 코딩 동안에, 매크로블록은 더 작은 사이즈의 블록들로 파티셔닝되고, 상기 더 작은 사이즈의 형태는 직사각형 또는 정사각형이다. 이미지 내에서 이러한 매크로블록의 공간적 예측은 상기 매크로블록을 형성하는 더 작은 사이즈의 각각의 블록을 이러한 동일 이미지의 다른 매크로블록의 하나 이상의 블록들에 대하여 예측하는 것으로 구성된다. 이러한 예측은, 상기 다른 매크로블록이 상기 예측될 매크로블록에 이웃하고 상기 예측될 매크로블록에 대하여 미리결정된 특정 방향들로, 즉 소위 "인과(causal)" 이웃 내에서 일반적으로 위에 그리고 좌측에 놓여 있는 경우에만 가능하다.

따라서, 예컨대, 16×16 타입의 매크로블록의 경우에, 상기 매크로블록의 맨 아래, 우측에 놓인 픽셀들의 예측은 상기 매크로블록의 위 좌측에 놓인 기준 픽셀들에 대하여 필수적으로 수행된다. 이러한 기준 픽셀들은 예측될 픽셀들로부터 공간적으로 매우 동떨어져 있다.

그러므로, 이러한 타입의 예측의 정확성은, 특히 높은 공간적 활동성을 갖는 매크로블록들의 경우에, 즉 코딩될 이미지가 많은 세부사항들을 드러내는 경우에 최적화되지 않는다.

본 발명은 예측될 픽셀들 및 기준 픽셀들 간 예측 거리가 최소화되는, 이미지들을 코딩하고 디코딩하기 위한 방법들 및 디바이스들을 제공함으로써 종래의 단점들을 해결하는데 목적이 있다.

이를 위해, 본 발명은 이미지들 중 한 이미지 내에서 적어도 하나의 픽셀들 그룹을 대표하는 데이터를 포함하는 데이터 스트림을 생성하는, 이미지 또는 이미지들의 시퀀스를 코딩하기 위한 방법을 제안하며, 상기 방법은 :

- 코딩될 픽셀들 그룹에 대하여, 미리결정된 선형 형태의 초기 파티션을 선택하는 단계,

- 상기 선택된 초기 파티션에 따라 상기 코딩될 픽셀들 그룹을 분할하는 단계,

- 상기 코딩될 픽셀들 그룹 내에서 선택된 상기 초기 파티션을, 상기 그룹 전체가 미리 결정된 형태의 다수의 파티션들로 분할될 때까지 전파하는 단계,

- 상기 픽셀들의 분할된 그룹에 대하여, 상기 파티션들의 미리결정된 순회 순서를 선택하는 단계,

- 상기 선택된 순회 순서에 따라, 상기 파티션들을 차례로 예측하고 코딩하는 단계

를 포함한다.

한편으로, 관례적인 정사각형 또는 직사각형 형태와 상이한 특정 형태의 파티션을 전파함으로써 이러한 매크로블록 분할에 의해, 그리고 다른 한편으로 상기 매크로블록의 파티션들의 특정한 순회 순서에 의해, 예측이 더 근접한 기준 픽셀들을 이용하여 수행되는 경우에, 본 발명에 따라 획득되는 화면내 코딩은 따라서 종래의 화면내 코딩들에 비하여 훨씬 더 세밀하게 이루어진다.

게다가, 파티션들이 정사각형 또는 직사각형이 아니라는 사실은 이미지의 특정한 구조들 또는 패턴들에 대하여 코딩의 더 나은 적응을 허용한다.

마지막으로, 파티션들의 순회 순서가 종래의 순회 순서에 대하여 상이하다는 사실은 상이한 형태 및 사이즈의 새로운 파티션들의 생성을 허용한다. 이러한 파티션들은 이미 코딩되고 그런 다음에 디코딩된 여러 파티션들로부터 나온 기준 픽셀들을 사용할 수 있는 장점을 제공한다.

유용한 특징에 따르면, 픽셀들 그룹 내에서 현재 파티션의 예측 및 코딩은 적어도 하나의 기준 파티션에 대하여 수행되고, 이때 상기 기준 파티션은 상기 현재 파티션 이전에 전파되었고 이미 코딩되고 그런 다음에 디코딩된 파티션이다.

이러한 제공은 따라서 만족스러운 방식으로 예측될 픽셀들 및 기준 픽셀들 간 예측 거리를 줄이는 것을 가능하게 한다.

다른 유리한 특징에 따르면 :

- 상기 파티션들의 선택된 순회 순서는 상기 파티션들이 전파된 순서와 동일하다 : 이러한 실시예는 :

ㆍ 바로 이웃하는 기준 파티션의 픽셀들에 대하여 예측될 현재 파티션의 픽셀들을 체계적으로 예측하고;

ㆍ 각각의 파티션에 대하여, 더욱 로컬화되고 그러므로 파티션의 콘텐트에 더욱 잘 적응되는 주파수 변환을 적용하는 것을 가능하게 한다;

- 상기 파티션들의 선택된 순회 순서는 적어도 하나의 현재 파티션에 바로 이웃하는 두 개의 기준 파티션들에 대하여 상기 적어도 하나의 현재 파티션의 예측 및 코딩을 허용한다 : 이러한 실시예는 따라서 예측의 정확성을 개선하는 것을 가능하게 한다;

- 상기 파티션의 선택된 순회 순서는 양분 타입(dichotomic type)을 갖는다 : 이러한 실시예는 따라서 예측의 정확성을 여전히 추가로 개선하는 것을 가능하게 한다.

여전히 다른 유리한 특징에 따르면, 상기 데이터 스트림은 상기 선택된 파티션의 형태 및 선택된 순회 순서에 관련된 정보를 포함한다.

따라서, 디코더는, 디코딩될 현재 매크로블록에 대하여, 전파될 파티션의 형태와 자신이 이러한 매크로블록의 파티션들을 디코딩할 순서를 결정적(deterministic) 방식으로 추론할 수 있다.

본 발명은 또한 이미지 또는 이미지들의 시퀀스를 대표하는 데이터 스트림을 디코딩하기 위한 방법에 관한 것으로, 이러한 스트림은 상기 이미지들 중 한 이미지 내에서 적어도 하나의 픽셀들 그룹을 대표하는 데이터를 포함하고, 상기 방법은 :

- 디코딩될 스트림 내에서 미리결정된 선형 형태의 초기 파티션을 결정하는 단계,

- 상기 결정된 초기 파티션에 따라 디코딩될 상기 픽셀들 그룹을 분할하는 단계,

- 디코딩될 상기 픽셀들 그룹 내에서 결정된 상기 초기 파티션을, 상기 그룹 전체가 미리 결정된 형태의 다수의 파티션들로 분할될 때까지 전파하는 단계,

- 디코딩될 스트림 내에서 상기 파티션들의 순회 순서를 결정하는 단계,

- 상기 결정된 순회 순서에 따라, 상기 파티션들을 차례로 디코딩하는 단계

를 포함한다.

다른 유리한 특징에 따르면 :

- 상기 픽셀들 그룹 내의 현재 파티션의 디코딩은 적어도 하나의 기준 파티션에 대하여 수행되고, 이때 상기 기준 파티션은 상기 현재 파티션 이전에 전파되었고 이미 디코딩된 파티션이다;

- 상기 파티션들의 순회 순서는 상기 파티션들이 전파된 순서와 동일하다;

- 상기 파티션들의 순회 순서는 적어도 하나의 현재 파티션에 바로 이웃하는 두 개의 기준 파티션들에 대하여 상기 적어도 하나의 현재 파티션의 디코딩을 허용한다;

- 상기 파티션들의 순회 순서는 양분 타입을 갖는다.

본 발명은 또한 이미지 또는 이미지들의 시퀀스를 대표하는 데이터 스트림을 운반하는 캐리어 신호에 관한 것으로, 이러한 스트림은 상기 이미지들 중 한 이미지 내에서 적어도 하나의 픽셀들 그룹을 대표하는 데이터를 포함하고 :

- 상기 대표 데이터 중 일부가 상기 픽셀들 그룹의 예측 및 코딩 시 선택된 초기 파티션의 미리결정된 선형 형태에 관한 것이다,

- 그리고, 상기 대표 데이터 중 다른 일부가, 상기 파티션들의 예측 및 코딩을 목적으로, 상기 픽셀들 그룹을 형성하고 상기 선택된 초기 파티션의 전파로부터 야기된 상기 파티션들의 순회 순서에 관한 것이다.

본 발명은 추가로, 이미지들 중 한 이미지 내에서 적어도 하나의 픽셀들 그룹을 대표하는 데이터를 포함하는 데이터 스트림을 생성하는, 이미지 또는 이미지들의 시퀀스를 코딩하기 위한 디바이스에 관한 것으로, 상기 디바이스는 :

- 코딩될 픽셀들 그룹에 대하여, 미리결정된 선형 형태의 초기 파티션을 선택하기 위한 수단,

- 상기 선택된 초기 파티션에 따라 상기 코딩될 픽셀들 그룹을 분할하기 위한 수단,

- 상기 코딩될 픽셀들 그룹 내에서 선택된 상기 초기 파티션을, 상기 그룹 전체가 미리 결정된 형태의 다수의 파티션들로 분할될 때까지 전파하기 위한 수단,

- 상기 픽셀들의 분할된 그룹에 대하여, 상기 파티션들의 미리결정된 순회 순서를 선택하기 위한 수단,

- 상기 선택된 순회 순서에 따라, 상기 파티션들을 차례로 예측하고 코딩하기 위한 수단을 포함한다.

본 발명은 또한 이미지 또는 이미지들의 시퀀스를 대표하는 데이터 스트림을 디코딩하기 위한 디바이스에 관한 것으로, 상기 스트림은 상기 이미지들 중 한 이미지 내에서 적어도 하나의 픽셀들 그룹을 대표하는 데이터를 포함하고, 상기 디바이스는 :

- 디코딩될 스트림 내에서 미리결정된 선형 형태의 초기 파티션을 결정하기 위한 수단,

- 상기 결정된 초기 파티션에 따라 디코딩될 상기 픽셀들 그룹을 분할하기 위한 수단,

- 디코딩될 상기 픽셀들 그룹 내에서 결정된 상기 초기 파티션을, 상기 그룹 전체가 미리 결정된 형태의 다수의 파티션들로 분할될 때까지 전파하기 위한 수단,

- 디코딩될 스트림 내에서 상기 파티션들의 순회 순서를 결정하기 위한 수단,

- 상기 결정된 순회 순서에 따라, 상기 파티션들을 차례로 디코딩하기 위한 수단

을 포함한다.

본 발명은 추가로, 컴퓨터 상에서 실행될 때, 본 발명에 따른 방법들 중 하나를 구현하기 위한 명령들을 포함하는 컴퓨터 프로그램에 관한 것이다.

다른 특징들 및 장점들은 도면들을 참조하여 기술된 바람직한 실시예들을 읽음으로써 명백해질 것이다.

도 1은 본 발명에 따른 코딩 방법의 단계들을 나타낸다.
도 2는 본 발명에 따른 코딩 디바이스의 실시예를 나타낸다.
도 3은 본 발명에 따른 코딩 디바이스에서 선택되기 쉬운 다양한 선형 형태들의 파티션들을 나타낸다.
도 4는 도 3에 도시된 다양한 초기 파티션들을 전파함으로써 파티셔닝된 매크로블록들을 나타낸다.
도 5는 세 개의 가능한 순회 순서들에 따라 예측된, 도 4A의 파티셔닝된 매크로블록을 나타낸다.
도 6은 도 5에 도시된 세 개의 순회 순서들 중 하나에 따라 예측된, 도 4C의 파티셔닝된 매크로블록을 나타낸다.
도 7은 본 발명에 따른 코딩 디바이스에 의해 코딩되는 매크로블록의 구조를 나타낸다.
도 8은 도 7의 코딩된 매크로블록의 구조를 만드는 필드의 세부사항을 나타낸다.
도 9는 본 발명에 따른 디코딩 디바이스를 나타낸다.
도 10은 본 발명에 따른 디코딩 방법의 단계들을 나타낸다.

본 발명의 실시예가 이제 기술될 것이며, 여기서 H.264/MPEG-4 AVC 표준에 따른 코딩에 의해 획득되는 것에 근접한 이진 스트림에 따른 이미지들의 시퀀스를 코딩하기 위해 본 발명에 따른 코딩 방법이 사용된다. 이러한 실시예에서, 본 발명에 따른 코딩 방법은 예컨대 H.264/MPEG-4 AVC 표준에 따라 초기에 코더의 수정들에 의해 소프트웨어 또는 하드웨어 방식으로 구현된다. 본 발명에 따른 상기 코딩 방법은 도 1에 도시된, 단계들 C1 내지 C6를 포함하는 알고리즘 형태로 표현된다.

본 발명에 따른 디코딩 방법이 상기 H.264/MPEG-4 AVC 표준에 따라 초기에 디코더의 수정들에 의해 소프트웨어 또는 하드웨어 방식으로 체계적으로 구현된다는 것이 언급되어야 한다.

본 발명의 실시예에 따르면, 본 발명에 따른 상기 코딩 방법은 도 2에 도시된 코딩 디바이스 CO로 구현된다. 코더 CO에 의해 수행되는 코딩은 화면내 타입을 갖는다.

도 1에 도시된 제1 단계 C1은, 코딩될 이미지들의 시퀀스 중 이미지 IE에 속하는 픽셀들 그룹 또는 매크로블록에 대하여, 미리결정된 선형 형태의 파티션들의 미리결정된 세트 내에서 선택된 특정한 파티션의 선택이다. 이를 위해, 상기 이미지 IE에 속하는 예컨대 사이즈 8×8의 매크로블록 MB가 도 2에 도시된 파티션들 선택 모듈 SP에 입력으로서 제공된다.

파티션들을 선택하기 위한 상기 모듈 SP는 예컨대 철저한 경쟁(exhaustive competition)에 기초하여 선택하기 위한 절차 또는 선험적인 알고리즘의 도움으로 선택하기 위한 절차를 이용한다. 이러한 절차들은 당업자에 잘 알려져 있다(참조 : G.J. Sullivan 및 T.Wiegand 공저 "Rate-distortion optimization for video compression," IEEE Signal Proc. Mag., pp.74-90, 1998). 그러므로, 상기 절차들은 추가로 기술되지 않을 것이다.

상기 파티션들은 코더 CO의 데이터베이스 BD1 내에서 함께 그룹핑된다. 상기 파티션들은, 종래의 코딩 기술들에서 통상적으로 사용된 정사각형 또는 직사각형 파티션들로부터 상기 파티션들을 현저하게 구별하는 선형 형태들을 상기 파티션들이 갖는다는 사실에 의해 특징지어진다.

상기 선택 모듈 SP에 의해 선택되기 쉬운 예컨대 사이즈 8×8의 매크로블록의 다양한 파티션들이 도 3에서 비제한적인 예들로 표현된다.

도 3A는 행 형태를 갖는 초기 파티션 P1에 따라 분할된 매크로블록 MB를 나타낸다.

도 3B는 열 형태를 갖는 초기 파티션 P1에 따라 분할된 매크로블록 MB를 나타낸다.

도 3C는 "L" 형태를 갖는 초기 파티션 P1에 따라 분할된 매크로블록 MB를 나타낸다.

도 3D는 십자가 형태를 갖는 초기 파티션 P1에 따라 분할된 매크로블록 MB를 나타낸다.

도 3E는 수직, 수평 및 대각선 세그먼트들을 포함하는 파선 형태를 갖는 초기 파티션 P1에 따라 분할된 매크로블록 MB를 나타낸다.

도 3F는 포인트를 형성하기 위해 파선의 두 개의 단부들이 합쳐지는 상기 파선 형태를 갖는 초기 파티션 P1에 따라 분할된 매크로블록 MB를 나타낸다. 이와 같은 파선은 예컨대 이전 이미지 내에서 동일 포지션에 놓인(같은 장소에 배치된) 매크로블록의 변화도에 의해 결정된다.

도 1에 도시된 후속 단계 C2는 상기 선택된 초기 파티션 P1에 따라, 매크로블록 MB의 파티셔닝이다. 이러한 파티셔닝은 도 2에 도시된 매크로블록 파티셔닝 모듈 PMB에 의해 수행된다. 이를 위해, 파티셔닝 모듈 PMB은 도 3에 도시된 바와 같이, 선택된 초기 예측 P1에 따라 매크로블록 MB을 처음으로 분할하도록 의도된 분할 서브-모듈 PART를 포함한다.

도 2를 참조하여, 파티셔닝 모듈 PMB는 매크로블록 MB 전체가 미리결정된 형태의 다수 개(n+1)의 파티션들로 분할될 때까지 상기 매크로블록 MB 내에서 다수(n) 번(n은 정수) 상기 선택된 초기 파티션 P1을 전파하도록 의도된 전파 서브-모듈 PROP을 더 포함한다.

전파 모듈 PMB는 예컨대 당업자에 잘 알려진 늘이기(dilation)와 같은 예컨대 수학적 모폴로지 연산(mathematical morphology operator)을 사용하는 전파 알고리즘을 사용한다. 이러한 늘이기는 특히 Prentice Hall에서 출판된 A.K.Jain 저 저작물 : "Fundamentals of Digital Image Processing"에서 특히 기술된다.

따라서, 이러한 알고리즘은 유리하게도 초기 파티션의 형태가 어떻든지 간에 매크로블록이 결정적 방식으로 파티셔닝될 수 있도록 한다.

본 발명의 변형에 따르면, 전파 알고리즘은 예측될 현재 파티션 Pj(1≤j≤n+1) 및 적어도 이전 파티션 Pj-1 간에 예측 거리를, 일단 상기 이전 파티션 Pj-1이 코딩되었고 그런 다음에 디코딩되었다면, 최소화하기 위한 계산 함수를 사용할 수 있다.

도 4는 도 3에 도시된 초기 파티션들 P1에 따라 분할한 이후에 획득된 매크로블록들 MB파트를 나타낸다.

언급될 수 있는 바와 같이, 본 발명에 따른 전파 알고리즘은, 따라서 획득된 파티션들 P,...,Pn+1이 :

- 상기 초기 파티션 P1과 동일한 형태 또는 실질상 동일한 형태를 갖고,

- 매크로블록 MB파트와 오버랩핑되지 않으며,

- 그리고, 필수적으로 동일 개수의 픽셀들을 갖지 않도록, 설계된다.

도 4A는 8개의 파티션들 P1...P8을 포함하는 파티셔닝된 매크로블록 MB파트를 나타내고, 상기 파티션들 P1...P8 전부는 행 형태 및 동일 개수의 픽셀들을 갖는다.

도 4B는 8개의 파티션들 P1...P8을 포함하는 파티셔닝된 매크로블록 MB파트를 나타내고, 상기 파티션들 P1...P8 전부는 열 형태 및 동일 개수의 픽셀들을 갖는다.

도 4C는 8개의 파티션들 P1...P8을 포함하는 파티셔닝된 매크로블록 MB파트를 나타내고, 상기 파티션들 P1...P8 전부는 마지막 파티션 P8을 제외하고서 "L" 형태를 갖지만, 각각은 상이한 개수의 픽셀들을 갖는다.

도 4D는 4개의 파티션들 P1...P4을 포함하는 파티셔닝된 매크로블록 MB파트를 나타내고, 상기 파티션들 P1...P4 거의 전부는 십자가 형태를 갖지만, 상이한 개수의 픽셀들을 갖는다.

도 4E는 4개의 파티션들 P1...P4을 포함하는 파티셔닝된 매크로블록 MB파트를 나타내고, 상기 파티션들 P1...P4 거의 전부는 수직, 수평 및 대각선 세그먼트들을 포함하는 파선 형태를 갖지만, 각각은 상이한 개수의 픽셀들을 갖는다.

도 4F는 4개의 파티션들 P1...P4을 포함하는 파티셔닝된 매크로블록 MB파트를 나타내고, 상기 파티션들 P1...P4 전부는 파선의 두 개의 단부들이 합쳐지는 상기 파선 형태를 갖지만, 각각은 상이한 개수의 픽셀들을 갖는다.

파티셔닝 단계 C2에 이어서, 도 1에 도시된 단계 C3의 과정에서는, 파티셔닝 모듈 PMB가 바로 파티셔닝된 매크로블록 MB파트를 도 2에 도시된 예측 계산 모듈 PRED에 전송한다.

도 1에 도시된 단계 C4의 과정에서, 예측 계산 모듈 PRED는 수신된 상기 파티셔닝된 매크로블록 MB파트의 다양한 가능한 예측들을 계산한다. 코더 CO가 화면내 타입을 갖는다는 사실을 고려하여, 예측 계산 모듈 PRED는 매크로블록 MB파트의 각각의 파티션 P1,...,Pn+1의 가능한 공간적 예측들을 이전에 코딩되고 그런 다음에 디코딩된 마지막 파티션에 대하여 계산한다.

특히 유리한 방식으로, 예측 계산 모듈 PRED는 매크로블록 MB파트의 파티션들을 차례로 예측하고, 이때 예측될 현재 파티션은, 기준 파티션으로서 동작하기 위해서 상기 현재 파티션에 바로 선행하면서 코딩되었고 그런 다음에 디코딩된 파티션을 참조하여 예측된다.

따라서, 예측 거리가 최소화되는데, 그 이유는 파티션의 예측이 예측될 상기 파티션의 픽셀들에 근접하게 놓인 기준 픽셀들에 대하여 이루어지기 때문이다.

도 2를 참조하면, 이러한 기준 파티션은 H.264/MPEG-4 AVC 표준에 따라 코딩된다, 즉 상기 기준 파티션은 그 자체로 알려진 방식으로 :

- 변환 및 양자화 모듈 MTQ에 의해 수행되는 이산 코사인 변환 및 양자화에 의한 코딩,

- 및 그런 다음에 역 변환 및 역 양자화 모듈 MTQI에 의해 수행되는 역 이산 코사인 변환 및 역 양자화에 의한 디코딩을 겪는다.

기술된 실시예에서, 파티션들의 세 개의 상이한 순회 순서들 O1, O2, O3에 각각 대응하는 새 개의 타입들의 공간적 예측들이 고려되며, 여기서 예측 계산 모듈 PRED는 파티셔닝된 매크로블록 MB파트의 파티션들 P1,...,Pn+1을 예측할 가능성을 갖는다.

선택된 하나의 및 동일 형태의 초기 파티션 P1에 대하여, 세 개의 전술된 순회 순서들에 따라 예측된 세 개의 매크로블록들 MBpred가 도 5를 참조하여 설명된다.

도 5에 도시된 예에서, 예측될 각각의 파티셔닝된 매크로블록 MB파트는 도 4A의 파티셔닝된 매크로블록 MB파트이다, 즉 상기 파티셔닝된 매크로블록 MB파트는 행들 형태를 갖는 8개의 파티션들 P1,...,P8으로 분할된다. 물론, 그러나, 도 4B 내지 도 4F에 도시된 다른 형태들을 갖는 파티션들도 기술될 세 개의 순회 순서들 O1, O2, O3에 따라 예측되는데 적절하다.

도 5A를 참조하면, 매크로블록 MB파트의 파티션들 P1,...,P8은 도 4A에서 상기 파티션들이 전파된 순서대로 차례로 예측된다.

더욱 상세하게는, 도 2의 예측 계산 모듈 PRED는 초기 파티션으로 불리는 제1 파티션 P1을 예측하기 위해 매크로블록 MB파트의 제1 행을 좌에서 우로 순회한다. 선택된 상기 제1 예측 행은 매크로블록 MB파트의 제1 행에 대응한다. 예측 계산 모듈 PRED는 이웃 매크로블록(미도시)의 기준 파티션 PR의 픽셀들을 참조하여 상기 파티션 P1을 예측하고, 상기 기준 파티션 PR은 앞서 설명된 바와 같이 방금 코딩되었고 그런 다음에 디코딩된 것이다. 예측 계산 모듈 PRED는 변환 및 양자화 모듈 MTQ에 의해 바로 이전에 코딩되고 그런 다음에 역 변환 및 역 양자화 모듈 MTQI에 의한 모듈에 의해 디코딩되는 제1의 예측된 파티션을 전달한다. 이러한 동작들 완료 시, 기준 파티션 PR1이 도 5A에 도시된 바와 같이 획득된다.

그런 이후에 예측 계산 모듈 PRED은 매크로블록 MB파트의 제2 행을 좌에서 우로 순회한다. 선택된 상기 제2 행은 매크로블록 MB파트의 제2 행이다. 예측 계산 모듈 RPED는 상기 제2 행을 매크로블록 MB파트의 제2 파티션 P2의 예측에 할당하기 위해 선택한다. 예측 계산 모듈 PRED는 위에서 설명된 바와 같이 방금 코딩되었고 그런 다음에 디코딩된 파티션 PR1의 픽셀들을 참조하여 상기 파티션 P2을 예측한다. 예측 계산 모듈 PRED은 변환 및 양자화 모듈 MTQ에 의해 바로 코딩되고 그런 다음에 역 변환 및 역 양자화 모듈 MTQI에 의해 디코딩되는 제2의 예측된 파티션을 전달한다. 이러한 동작들의 완료 시, 기준 파티션 PR2가 도 5A에 도시된 바와 같이 획득된다.

예측 계산 모듈 PRED은 위에서 기술된 방식으로 도 4A의 매크로블록 MB파트의 파티션들 P3, P4, P5, P6, P7, 및 그런 다음에 P8에 대하여 진행한다. 이러한 예측의 완료시 및 도 5A를 참조하여, 예측된 매크로블록 MBpred가 획득되고, 이때 예측된 파티션들 PR1, PR2,...,PR8은 연관된 파티션들 P1, P2,...,P8이 전파된 순서대로 상기 예측된 매크로블록 MBpred 내에서 차례로 이어진다.

이제 도 5B를 참조하면, 매크로블록 MB의 파티션들이 차례로 예측되지만, 파티션들이 도 4A에서 전파된 것과는 상이한 순서이다.

더욱 상세하게는, 도 2의 예측 계산 모듈 PRED은 초기 파티션 P1의 예측에 할당되는 것으로 의도되는 도 4A에 도시된 매크로블록 MB파트의 제1 행을 좌에서 우로 순회한다. 선택된 상기 제1 행은 매크로블록 MB파트의 제2 행에 대응한다. 그런 다음에 예측 계산 모듈 PRED는 앞서 설명된 바와 같이 방금 코딩되었고 그런 다음에 디코딩된 이웃 매크로블록(미도시)의 기준 파티션 PR의 픽셀들을 참조하여 상기 파티션 P1을 예측한다. 도 5A의 예에서의 경우와 같이, 기준 파티션 PR의 기준 픽셀들이 예측될 픽셀들에 바로 근접하지 않더라도, 이러한 기준 픽셀들은 그럼에도 불구하고 예측 거리가 올바르게 최소화되기에 충분하다. 예측 계산 모듈 PRED은 변환 및 양자화 모듈 MTQ에 의해 바로 코딩되고 그런 다음에 역 변환 및 역 양자화 모듈 MTQI에 의한 모듈에 의해 디코딩되는 제1의 예측된 파티션을 전달한다. 이러한 동작들의 완료 시, 기준 파티션 PR1이 도 5B에 도시된 바와 같이 획득된다.

그런 이후에, 예측 계산 모듈 PRED은 제2 파티션 P2의 예측에 할당되도록 의도되는 매크로블록 MB파트의 제2 행을 좌에서 우로 순회한다. 선택된 상기 제2 행은 매크로블록 MB파트의 제1 행이다. 예측 계산 모듈 PRED는, 위에서 설명된 바와 같이 방금 코딩되었고 그런 다음에 디코딩된 파티션 PR1의 픽셀들을 참조하여, 그러나 또한 상기 기준 파티션 PR의 픽셀들도 참조하여, 상기 파티션 P2를 예측한다.

예측 계산 모듈 PRED는 변환 및 양자화 모듈 MTQ에 의해 바로 코딩되고 그런 다음에 역 변환 및 역 양자화 모듈 MTQI에 의한 모듈에 의해 디코딩되는 제2의 예측된 파티션을 전달한다. 이러한 동작들의 완료 시, 기준 파티션 PR2이 도 5B에 도시된 바와 같이 획득된다.

따라서, 파티션 P2의 예측은 도 5A의 예에서보다 훨씬 더 정확한데, 그 이유는 단일 기준 파티션을 참조하여 예측되는 대신에, 파티션 P2이 자신에 바로 이웃하는 두 개의 기준 파티션들을 참조하여 예측되기 때문이다.

예측 계산 모듈 PRED는 위에서 기술된 방식으로, 도 4A의 매크로블록 MB파트의 제4, 제3, 제6, 제5, 제8 및 제7의 행들 상에서 각각 파티션들 P3, P4, P5, P6, P7 및 P8의 예측이 수행되는 것으로 진행된다. 이러한 예측의 완료 시 및 도 5B를 참조하여, 예측된 매크로블록 MBpred가 획득되고, 이때 예측된 파티션들 PR2, PR1,...Pi+1, Pi,...,PR8, PR7은 상기 예측된 매크로블록 MBpred 내에서 파티션들 P1 내지 P8의 전파 순서와 상이한 순서로 차례로 이어진다.

선형 타입의 파티셔닝과 관련하여 방금 기술된 순회 순서의 선택은 종래 화면내 코딩들에서 획득되는 이득들에 대하여 스루풋에서 약 4%의 이득을 획득하는 것을 가능하게 한다.

이제 도 5C를 참조하면, 매크로블록 MB파트의 파티션들은, 다시 도 4A에서 파티션들이 전파된 순서와 상이한 순서로, 차례로 예측된다. 도 5C에 기술된 순회 순서는 양분 타입을 갖는다.

더욱 상세하게는, 도 2의 예측 계산 모듈 PRED는 초기 파티션 P1의 예측에 할당될 것으로 의도되는 도 4A에 도시된 매크로블록 MB파트의 제1 행을 좌에서 우로 순회한다. 선택된 상기 제1 행은 매크로블록 MB파트의 마지막 행에 대응한다. 그런 다음에 예측 계산 모듈 PRED는 앞서 설명된 바와 같이 방금 코딩되었고 그런 다음에 디코딩된 이웃 매크로블록(미도시)의 기준 파티션 PR의 픽셀들을 참조하여 상기 파티션 P1을 예측한다. 예측 계산 모듈 PRED는 변환 및 양자화 모듈 MTQ에 의해 바로 코딩되고 그런 다음에 역 변환 및 역 양자화 모듈 MTQI에 의해 디코딩되는 제1의 예측된 파티션을 전달한다. 이러한 동작들의 완료 시, 기준 파티션 PR1이 도 5C에 도시된 바와 같이 획득된다.

그런 이후에 예측 계산 모듈 PRED는 제2 파티션 P2의 예측에 할당될 것으로 의도되는 매크로블록 MB파트의 제2 행을 좌에서 우로 순회한다. 선택된 상기 제2 행은 매크로블록 MB파트의 제4 행이다. 예측 계산 모듈 PRED는 위에서 설명된 바와 같이 방금 코딩되었고 그런 다음에 디코딩된 파티션 PR1의 픽셀들을 참조하여, 그러나 또한 상기 기준 파티션 PR의 픽셀들을 참조하여 상기 파티션 P2를 예측한다.

예측 계산 모듈 PRED는 변환 및 양자화 모듈 MTQ에 의해 바로 코딩되고 그런 다음에 역 변환 및 역 양자화 모듈 MTQI에 의해 디코딩되는 제2의 예측된 파티션을 전달한다. 이러한 동작들의 완료 시, 기준 파티션 PR2가 도 5C에 도시된 바와 같이 획득된다.

파티션 P2의 예측이, 상기 파티션 P2로부터 실질상 거리가 먼 기준 픽셀들을 이용하여 수행되더라도, 그러나 도 5A의 예에서보다 훨씬 더 정확한데, 그 이유는 파티션 P2가 단일 기준 파티션을 참조하여 예측되는 대신에 두 개의 기준 파티션들을 참조하여 예측되기 때문이다.

그런 이후에, 예측 계산 모듈 PRED는 제3 파티션 P3의 예측에 할당되는 것으로 의도되는 매크로블록 MB파트의 제3 행을 좌에서 우로 순회한다. 선택된 상기 제3 행은 매크로블록 MB파트의 제2 행이다. 예측 계산 모듈 PRED는 위에서 설명된 바와 같이 방금 코딩되었고 그런 다음에 디코딩된 파티션 PR2의 픽셀들을 참조하여, 그러나 또한 상기 기준 파티션 PR의 픽셀들을 참조하여 상기 파티션 P3를 예측한다.

예측 계산 모듈 PRED는 변환 및 양자화 모듈 MTQ에 의해 바로 코딩되고 그런 다음에 역 변환 및 역 양자화 모듈 MTQI에 의해 디코딩되는 제3의 예측된 파티션을 전달한다. 이러한 동작들의 완료 시, 기준 파티션 PR3가 도 5C에 도시된 바와 같이 획득된다.

그런 이후에, 예측 계산 모듈 PRED는 제4 파티션 P4의 예측에 할당되는 것으로 의도되는 매크로블록 MB파트의 제4 행을 좌에서 우로 순회한다. 선택된 상기 제4 행은 매크로블록 MB파트의 제6 행이다. 예측 계산 모듈 PRED는 파티션 P4에 가장 근접한 기준 파티션들의 픽셀들을 참조하여, 즉 파티션 PR1의 픽셀들 및 파티션 PR2의 픽셀들을 참조하여 상기 파티션 P4를 예측한다.

예측 계산 모듈 PRED는 변환 및 양자화 모듈 MTQ에 의해 바로 코딩되고 그런 다음에 역 변환 및 역 양자화 모듈 MTQI에 의해 디코딩되는 제4의 예측된 파티션을 전달한다. 이러한 동작들의 완료 시, 기준 파티션 PR4가 도 5C에 도시된 바와 같이 획득된다.

그런 이후에, 예측 계산 모듈 PRED는 제5 파티션 P5의 예측에 할당되는 것으로 의도되는 매크로블록 MB파트의 제5 행을 좌에서 우로 순회한다. 선택된 상기 제5 행은 매크로블록 MB파트의 제1 행이다. 예측 계산 모듈 PRED는 파티션 P5에 가장 근접한 기준 파티션들의 픽셀들을 참조하여, 즉 파티션 PR의 픽셀들 및 파티션 PR3의 픽셀들을 참조하여 상기 파티션 P5를 예측한다.

예측 계산 모듈 PRED는 변환 및 양자화 모듈 MTQ에 의해 바로 코딩되고 그런 다음에 역 변환 및 역 양자화 모듈 MTQI에 의해 디코딩되는 제5의 예측된 파티션을 전달한다. 이러한 동작들의 완료 시, 기준 파티션 PR5가 도 5C에 도시된 바와 같이 획득된다.

그런 이후에, 예측 계산 모듈 PRED는 제6 파티션 P6의 예측에 할당되는 것으로 의도되는 매크로블록 MB파트의 제6 행을 좌에서 우로 순회한다. 선택된 상기 제6 행은 매크로블록 MB파트의 제3 행이다. 예측 계산 모듈 PRED는 :

- 파티션 P6에 가장 근접한 기준 파티션들의 픽셀들을 참조하여, 즉 파티션들 PR2 및 PR3의 픽셀들을 참조하여,

- 그러나 또한 상기 파티션 P6으로부터 거리가 더 멀고 동일 개수의 파티션들에 의해 상기 파티션 P6에 대하여 쉬프트 된 기준 파티션들의 픽셀들을 참조하여, 즉 파티션들 PR 및 PR4의 픽셀들을 참조하여, 상기 파티션 P6을 예측한다.

예측 계산 모듈 PRED는 변환 및 양자화 모듈 MTQ에 의해 바로 코딩되고 그런 다음에 역 변환 및 역 양자화 모듈 MTQI에 의해 디코딩되는 제6의 예측된 파티션을 전달한다. 이러한 동작들의 완료 시, 기준 파티션 PR6이 도 5C에 도시된 바와 같이 획득된다.

그런 이후에, 예측 계산 모듈 PRED는 제7 파티션 P7의 예측에 할당되는 것으로 의도되는 매크로블록 MB파트의 제7 행을 좌에서 우로 순회한다. 선택된 상기 제7 행은 매크로블록 MB파트의 제5 행이다. 예측 계산 모듈 PRED는 :

- 파티션 P7에 가장 근접한 기준 파티션들의 픽셀들을 참조하여, 즉 파티션들 PR2 및 PR4의 픽셀들을 참조하여,

- 그러나 또한 상기 파티션 P7로부터 거리가 더 멀고 동일 개수의 파티션들에 의해 상기 파티션 P7에 대하여 쉬프트 된 기준 파티션들의 픽셀들을 참조하여, 즉 파티션들 PR1 및 PR5의 픽셀들을 참조하여, 상기 파티션 P7을 예측한다.

예측 계산 모듈 PRED는 변환 및 양자화 모듈 MTQ에 의해 바로 코딩되고 그런 다음에 역 변환 및 역 양자화 모듈 MTQI에 의해 디코딩되는 제7의 예측된 파티션을 전달한다. 이러한 동작들의 완료 시, 기준 파티션 PR7이 도 5C에 도시된 바와 같이 획득된다.

그런 이후에, 예측 계산 모듈 PRED는 제8 파티션 P8의 예측에 할당되는 것으로 의도되는 매크로블록 MB파트의 제8 행을 좌에서 우로 순회한다. 선택된 상기 제8 행은 매크로블록 MB파트의 제7 행이다. 예측 계산 모듈 PRED는 파티션 P8에 가장 근접한 기준 파티션들의 픽셀들을 참조하여, 즉 파티션들 PR1 및 PR4의 픽셀들을 참조하여 상기 파티션 P8을 예측한다.

예측 계산 모듈 PRED는 변환 및 양자화 모듈 MTQ에 의해 바로 코딩되고 그런 다음에 역 변환 및 역 양자화 모듈 MTQI에 의해 디코딩되는 제8의 예측된 파티션을 전달한다. 이러한 동작들의 완료 시, 기준 파티션 PR8이 도 5C에 도시된 바와 같이 획득된다.

도 5C에 도시된 순회 순서에 따르면, 비록 특정한 파티션들의 예측이 상기 파티션들로부터 실질상 거리가 먼 기준 픽셀들을 이용하여 수행되더라도, 매크로블록 MB파트 전체의 예측의 정확성은 높게 유지되며, 이때 일부 파티션들이 두 개의 기준 파티션들을 참조하여 예측되고 다른 일부 파티션들이 네 개의 기준 파티션들을 참조하여 예측될 수 있다는 사실이 고려된다.

이러한 예측의 완료 시 및 도 5C를 참조하여, 예측된 매크로블록 MBpred가 획득되고, 상기 예측된 파티션들 PR5, PR3,..., PR2,..., PR8, PR1은 파티션들 P1 내지 P8의 전파 순서와 상이한 양분 순서에 따라 상기 예측된 매크로블록 MBpred 내에서 차례로 이어진다.

선형 타입의 파티셔닝과 관련하여 방금 기술된 순회 순서의 선택은 종래 화면내 코딩들에서 획득되는 이득들에 대하여 스루풋에서 약 3%의 이득을 획득하는 것을 가능하게 한다.

방금 기술된 파티션들의 제3 순회 순서는 비-균일한 질감의 매크로블록 MB파트의 예측에 특히 적절하며, 이는 이미지 IE가 다수의 세부사항들 또는 파티션을 닮은 패턴들 상에서의 휘도의 변이들을 포함하는 경우이다. 특히, 도 3C에 도시된 바와 같은 "L"-형 초기 파티션 P1을 선택함으로써, 스루풋 및 왜곡 면에서 사용되는 코딩 비용이 실질상 감소되었다는 것이 관찰되었다.

상기 제3 순회 순서에 따라 예측된, 예측된 매크로블록 MBPred가 "L"-형 초기 파티션 P1의 전파에 기초하여 도 6에서 도시된다.

스루풋 및 왜곡 면에서의 비용은 기준 파티션 PR로부터 매우 거리가 먼 제1의 예측된 파티션 PR1을 획득할 때 일반적으로 인정하는 바와 같이 높다. 그러나, 이러한 제1 예측은 도 4C의 매크로블록 MB파트의 다른 파티션들의 픽셀들의 예측을 위해 제공될 수 있다는 장점을 나타내는 단일 픽셀 상에서 수행된다. 궁극적으로, 매크로블록 MB파트 전체의 예측은 블록들에 의한 종래 예측의 경우에서보다 또는 파티션들의 위에서 기술된 것과 다른 순회 순서들의 경우에서보다 더 큰 정확성을 갖는다.

일단 가능한 예측들이 도 1에 도시된 단계 C5의 과정에서 예측 계산 모듈 PRED에 의해 계산되었다면, 도 2에 도시된 결정 모듈 DCN이 이미지 IE의 파티셔닝된 매크로블록들을 순회하고, 이러한 단계 C5에서, 이러한 매크로블록들의 각각을 코딩하는데 사용되는 예측 모드를 선택한다. 매크로블록에 대한 가능한 예측들 중에서, 결정 모듈 DCN은 당업자에 잘 알려진 왜곡 스루풋 기준들에 따라 최적 예측을 선택한다.

코딩될 현재 매크로블록 MB에 대하여, 결정 모듈 DCN은 예컨대 :

- 도 5에 도시된 상기 제3 파티션 순회 순서들 ― 이때, 현재 매크로블록 MB는 예컨대 도 4A에 도시된 바와 같이 파티셔닝되었음 ―,

- 그리고 종래 예측 모드 ― 이때, 현재 매크로블록 MB는 사이즈 8×8의 정사각형 형태의 블록들에 따라 파티셔닝되었음 ― 를 경쟁 상태로 둔다.

다른 변형에 따르면, 결정 모듈 DC는 예컨대 :

- 도 5A 및 도 5B에서 각각 도시된 상기 두 개의 파티션 순회 순서들 O1, O2 ― 이때, 현재 매크로블록 MB는 예컨대 도 4A에 도시된 바와 같이 파티셔닝되었음 ―,

- 도 6에 도시된 양분 순회 순서 O3 ― 이때, 현재 매크로블록 MB는 예컨대 도 4C에 도시된 바와 같이 파티셔닝되었음 ―,

- 그리고 종래 예측 모드 ― 이때, 현재 매크로블록 MB는 사이즈 8×8의 정사각형 형태의 블록들에 따라 파티셔닝되었음 ― 를 경쟁 상태로 둔다.

각각의 예측된 매크로블록 MBpred는 H.264/MPEG-4 AVC 표준에서와 같이 단계 C6의 과정에서 코딩된다. 더욱 상세하게는, 이미지 IE의 코딩된 매크로블록의 슬라이스 T가 도시되는 도 7을 참조하여, 각각의 코딩된 매크로블록은 도시된 실시예의 경우에 고려되는 매크로블록 MB의 코딩 타입, 즉 화면내(Intra)를 특정하는 필드 CH1, 선택된 파티션의 형태(정사각형, 행, 열, 십자가, "L", 등)를 표시하는 필드 CH2, 사용되는 예측 모드(종래 예측 모드 또는 위에서 기술된 바와 같이 순회 순서들 O1, O2 또는 O3)를 표시하는 필드 CH3, 및 예측된 매크로블록 MBpred의 나머지들의 값들을 코딩하는 필드 CH4를 포함한다.

도 8에서 볼 수 있는 바와 같이, 필드 CH3에서 코딩된 정보는 도 2에 도시된 코더 CO의 데이터베이스 BD2에 앞서 포함되어 있다.

다시 도 8을 참조하면, 이러한 대응 정보는 네 개의 열들을 갖는 대응 표 TC 내에 저장된다. 제1 열은 매크로블록 MB파트의 파티션들 전부를 상기 파티션들이 전파된 순서대로 열거하는 "파티션" 필드를 포함한다. 제2 내지 제4 열들은 위에서 기술된 바와 같이 각각 각각의 전파된 파티션에 상기 파티션의 예측을 위한 특정 순회 순서 번호를 할당하는 "순회 순서" 필드 O1, O2, O3를 포함한다.

일단 이러한 구조적 코딩이 결정 모듈 DCN에 의해 수행되었다면, 나머지들이 존재한다면 이미지 IE의 블록들에 대응하는 나머지들의 계수들은 양자화가 뒤이어지는 이산 코사인 변환들을 겪기 위하여 변환 및 양자화 모듈 MTQ에 디스패치된다. 이러한 양자화된 계수들을 갖는 매크로블록들의 슬라이스들은 그런 이후에 엔트로피 코딩 모듈 CE에 전송되어, 이미지 IE와 동일한 방식으로 이미 코딩된 비디오 시퀀스의 다른 이미지들을 이용하여, 본 발명에 따라 코딩된 이진 비디오 스트림 F이 생성된다.

따라서, 코딩된 상기 이진 스트림 F는 통신 네트워크에 의해 원격 단말에 전송된다. 상기 원격 단말은 도 9에 도시된 본 발명에 따른 디코더 DEC를 포함한다.

상기 이진 스트림 F는 먼저 엔트로피 디코딩 모듈 DE에 디스패치되고, 이때 디코딩은 도 2에 도시된 엔트로피 코딩 모듈 CE에 의해 수행된 것의 반전이다. 다음으로, 재구성될 각각의 이미지 매크로블록의 경우, 상기 모듈 DE에 의해 디코딩된 계수들은 역 양자화 및 역 변환 모듈 QTI에 디스패치된다.

그런 다음 이미지 재구성 모듈 RI가 본 발명에 따른 코딩의 단계 C5에서 모듈 DCN(도 2)에 의해 생성된 데이터에 대응하는 디코딩된 데이터를 전송 에러들 내에서 수신한다. 상기 모듈 RI은 도 10에 도시된 바와 같은 본 발명에 따른 디코딩 방법의 단계들 D1 내지 D4를 구현한다.

제1 단계 D1는 디코딩될 이미지 IE의 현재 매크로블록의 슬라이스 T 내에서 코딩된 데이터 구조들의 디코딩이다. 그 자체로 알려진 방식으로, 재구성 모듈 RI는 필드 CH1(도 7)에서, 상기 슬라이스 T의 데이터가 화면내 타입의 코딩을 겪었다는 것을 결정한다.

이러한 동일한 단계의 과정에서, 재구성 모듈 RI는 본 발명에 따른 디코딩 방법에 따라 :

- 필드 CH2(도 7)를 이용하여, 재구성될 초기 파티션 P1의 형태,

- 필드 CH3을 이용하여, 결정 모듈 DCN(도 2)에 의해 선택된 최적 예측 모드

를 결정한다.

예컨대, 초기 파티션 P1이 도 4C에 도시된 바와 같이 "L"의 형태를 갖고 최적 예측 모드가 도 5C에 도시된 순회 순서 O3일 경우, 재구성 모듈 RI는 그로부터 현재 매크로블록의 다양한 파티션들 P1 내지 P8이 디코딩될 순서를 추론한다. 이러한 추론은 도 8에 도시되고 디코더 DEC에 저장된 표 TC를 통해 수행된다.

도 10에 도시된 다음 단계 D2는 단계 D1에서 결정된 초기 파티션 P1에 따라, 디코딩될 현재 매크로블록의 파티셔닝이다. 이러한 파티셔닝은 각각의 측면에서 도 2에 도시된 것을 닮은, 매크로블록들을 파티셔닝하기 위한 모듈 PMB에 의해 수행된다.

이를 위해, 도 10을 참조하면, 파티셔닝 모듈 PMB는 :

- 결정된 초기 파티션 P1에 따라 디코딩될 현재 매크로블록을 처음으로 분할하도록 의도된 분할 서브-모듈 PART,

- 매크로블록 MB 전체가 미리결정된 형태의 n+1 개수의 파티션들로 분할될 때까지, 상기 매크로블록 MB 내에서 상기 결정된 초기 파티션 P1을 다수 번(n)(n은 정수) 전파하도록 의도된 전파 서브-모듈 PROP

을 포함한다.

전파 모듈 PMB는 앞서 기술된 타입의 전파 알고리즘을 사용한다.

파티셔닝 단계 D2에 이어서, 도 10에 도시된 단계 D3의 과정에서, 파티셔닝 모듈 PMB는 디코딩될 현재 매크로블록을 도 9에 도시된 파티션들 디코딩 모듈 DECP에 전송하고, 이때 상기 현재 매크로블록은 n+1개의 파티션들로 방금 파티셔닝되었다.

도 10에 도시된 단계 D4의 과정에서, 모듈 DECP는 그런 다음에 단계 D1에서 결정된 디코딩 순서에 따라 상기 n+1개의 파티션들의 디코딩을 수행한다.

이를 위해, 디코딩될 현재 매크로블록의 디코딩될 각각의 파티션의 경우, 디코딩 모듈 DECP는 도 9에 도시된 예측 계산 모듈 PRED에 의해 제공되는 바로 앞의 파티션의 예측 값들을 사용한다.

예측 계산 모듈 PRED은 실제로 재구성 모듈 RI에 의해 앞서 디코딩된 파티션들의 값들을 수신하고, 이러한 값들은 메모리 내에 유지된다.

이미지 IE의 매크로블록의 상기 n+1개의 파티션들은 도 7에 도시된 필드 CH1 내에 표시된 화면내 공간적 예측을 사용하여 디코딩된다.

일단 이미지 IE의 매크로블록들 전부가 디코딩되었다면, 이미지 재구성 모듈 RI는 출력으로서 디코더 DEC로부터 이미지 IE의 디코딩에 대응하는 이미지 ID를 제공받는다.

Claims (15)

1. 이미지들(IE) 중 한 이미지 내의 적어도 하나의 픽셀들 그룹을 대표하는 데이터를 포함하는 데이터 스트림(F)을 생성하는, 이미지 또는 이미지들의 시퀀스를 코딩하기 위한 방법으로서,
   코딩될 픽셀들 그룹(MB)에 대하여, 미리결정된 선형 형태의 초기 파티션(P1)을 선택하는 단계(C1);
   상기 선택된 초기 파티션에 따라 상기 코딩될 픽셀들 그룹을 분할하는 단계(C2);
   상기 그룹 전체가 미리결정된 형태의 다수의 파티션들로 분할될 때까지, 상기 코딩될 픽셀들 그룹 내에서 선택된 상기 초기 파티션을 전파(propagate)하는 단계(C2);
   상기 분할된 픽셀들 그룹(MB파트)에 대하여, 상기 파티션들의 미리결정된 순회(traversal) 순서를 선택하는 단계; 및
   상기 선택된 순회 순서에 따라, 상기 파티션들을 차례로 예측하고 코딩하는 단계(C4)
   를 포함하는,
   이미지 또는 이미지들의 시퀀스를 코딩하기 위한 방법.
2. 제 1 항에 있어서,
   상기 픽셀들 그룹 내에서 현재 파티션의 예측 및 코딩은 적어도 하나의 기준 파티션에 대하여 수행되고, 상기 기준 파티션은 상기 현재 파티션에 앞서 전파되었고 이미 코딩되었고 그런 다음에 디코딩된 파티션인,
   이미지 또는 이미지들의 시퀀스를 코딩하기 위한 방법.
3. 제 2 항에 있어서,
   상기 파티션들의 상기 선택된 순회 순서는 상기 파티션들이 전파된 순서와 동일한 순서(O1)인,
   이미지 또는 이미지들의 시퀀스를 코딩하기 위한 방법.
4. 제 2 항에 있어서,
   상기 파티션들의 상기 선택된 순회 순서(O2)는 적어도 하나의 현재 파티션에 바로 이웃하는 두 개의 기준 파티션들에 대하여 상기 적어도 하나의 현재 파티션의 예측 및 코딩을 허용하는,
   이미지 또는 이미지들의 시퀀스를 코딩하기 위한 방법.
5. 제 2 항에 있어서,
   상기 파티션들의 상기 선택된 순회 순서(O3)는 양분 타입(dichotomic type)을 갖는,
   이미지 또는 이미지들의 시퀀스를 코딩하기 위한 방법.
6. 제 1 항 내지 제 5 항 중 어느 한 항에 있어서,
   상기 데이터 스트림(F)은 상기 선택된 파티션의 형태(CH2) 및 상기 선택된 순회 순서(O1; O2; O3)(CH3)에 관련된 정보를 포함하는,
   이미지 또는 이미지들의 시퀀스를 코딩하기 위한 방법.
7. 이미지 또는 이미지들의 시퀀스를 대표하는 데이터 스트림(F)을 디코딩하기 위한 방법으로서,
   상기 스트림(F)은 상기 이미지들(IE) 중 한 이미지 내의 적어도 하나의 픽셀들 그룹을 대표하는 데이터를 포함하고,
   상기 방법은,
   디코딩될 상기 스트림(F) 내에서, 미리결정된 선형 형태의 초기 파티션을 결정하는 단계(D1);
   상기 결정된 초기 파티션에 따라 디코딩될 상기 픽셀들 그룹을 분할하는 단계(D2);
   상기 그룹 전체가 미리결정된 형태의 다수의 파티션들로 분할될 때까지, 디코딩될 상기 픽셀들 그룹 내에서 결정된 상기 초기 파티션을 전파하는 단계(D2);
   디코딩될 상기 스트림(F) 내에서, 상기 파티션들의 순회 순서를 결정하는 단계; 및
   상기 결정된 순회 순서에 따라, 상기 파티션들을 차례로 디코딩하는 단계
   를 포함하는,
   이미지 또는 이미지들의 시퀀스를 대표하는 데이터 스트림을 디코딩하기 위한 방법.
8. 제 7 항에 있어서,
   상기 픽셀들 그룹 내에서 현재 파티션의 디코딩은 적어도 하나의 기준 파티션에 대하여 수행되고, 상기 기준 파티션은 상기 현재 파티션에 앞서 전파되었고 이미 디코딩된 파티션인,
   이미지 또는 이미지들의 시퀀스를 대표하는 데이터 스트림을 디코딩하기 위한 방법.
9. 제 8 항에 있어서,
   상기 파티션들의 상기 순회 순서는 상기 파티션들이 전파된 순서와 동일한 순서(O1)인,
   이미지 또는 이미지들의 시퀀스를 대표하는 데이터 스트림을 디코딩하기 위한 방법.
10. 제 8 항에 있어서,
    상기 파티션들의 상기 순회 순서(O2)는 적어도 하나의 현재 파티션에 바로 이웃하는 두 개의 기준 파티션들에 대하여 상기 적어도 하나의 현재 파티션의 디코딩을 허용하는,
    이미지 또는 이미지들의 시퀀스를 대표하는 데이터 스트림을 디코딩하기 위한 방법.
11. 제 8 항에 있어서,
    상기 파티션들의 상기 순회 순서(O3)는 양분 타입(dichotomic type)을 갖는,
    이미지 또는 이미지들의 시퀀스를 대표하는 데이터 스트림을 디코딩하기 위한 방법.
12. 이미지 또는 이미지들의 시퀀스를 대표하는 데이터 스트림(F)을 운반하는(bear) 캐리어 신호로서,
    상기 스트림(F)은 이미지들(IE) 중 한 이미지 내의 적어도 하나의 픽셀들 그룹을 대표하는 데이터를 포함하고,
    상기 대표 데이터 중 일부는 상기 픽셀들 그룹의 예측 및 코딩의 순간에 선택된 초기 파티션의 미리결정된 선형 형태에 관련되고,
    상기 대표 데이터 중 다른 일부는, 상기 파티션들의 예측 및 코딩을 목적으로, 상기 픽셀들 그룹을 형성하고 상기 선택된 초기 파티션의 전파로부터 야기되는 상기 파티션들의 순회 순서에 관련되는,
    이미지 또는 이미지들의 시퀀스를 대표하는 데이터 스트림(F)을 운반하는(bear) 캐리어 신호.
13. 이미지들(IE) 중 한 이미지 내의 적어도 하나의 픽셀들 그룹을 대표하는 데이터를 포함하는 데이터 스트림(F)을 생성하는, 이미지 또는 이미지들의 시퀀스를 코딩하기 위한 디바이스(CO)로서,
    코딩될 픽셀들 그룹(MB)에 대하여, 미리결정된 선형 형태의 초기 파티션(P1)을 선택하기 위한 수단(SP);
    상기 선택된 초기 파티션에 따라 상기 코딩될 픽셀들 그룹을 분할하기 위한 수단(PMB);
    상기 그룹 전체가 미리결정된 형태의 다수의 파티션들로 분할될 때까지, 상기 코딩될 픽셀들 그룹 내에서 선택된 상기 초기 파티션을 전파하기 위한 수단(PROP);
    상기 분할된 픽셀들 그룹에 대하여, 상기 파티션들의 미리결정된 순회 순서를 선택하기 위한 수단(DCN); 및
    상기 선택된 순회 순서에 따라, 상기 파티션들을 차례로 예측하고 코딩하기 위한 수단
    을 포함하는,
    이미지 또는 이미지들의 시퀀스를 코딩하기 위한 디바이스.
14. 이미지 또는 이미지들의 시퀀스를 대표하는 데이터 스트림(F)을 디코딩하기 위한 디바이스(DEC)로서,
    상기 스트림(F)은 이미지들(IE) 중 한 이미지 내의 적어도 하나의 픽셀들 그룹을 대표하는 데이터를 포함하고,
    상기 디바이스(DEC)는,
    디코딩될 상기 스트림(F) 내에서, 미리결정된 선형 형태의 초기 파티션을 결정하기 위한 수단(DE);
    상기 결정된 초기 파티션에 따라 디코딩될 상기 픽셀들 그룹을 분할하기 위한 수단(PART);
    상기 그룹 전체가 미리결정된 형태의 다수의 파티션들로 분할될 때까지, 디코딩될 상기 픽셀들 그룹 내에서 결정된 상기 초기 파티션을 전파하기 위한 수단(PROP);
    디코딩될 상기 스트림(F) 내에서, 상기 파티션들의 순회 순서를 결정하기 위한 수단(DE); 및
    상기 결정된 순회 순서에 따라, 상기 파티션들을 차례로 디코딩하기 위한 수단(DECP)
    을 포함하는,
    이미지 또는 이미지들의 시퀀스를 대표하는 데이터 스트림을 디코딩하기 위한 디바이스.
15. 컴퓨터 상에서 실행될 때 제 1 항 내지 제 11 항 중 어느 한 항에 따른 방법들 중 하나를 구현하기 위한 명령들을 포함하는 컴퓨터 프로그램.

Images