KR100890517B1 - 모션 벡터 예측 방법 - Google Patents

모션 벡터 예측 방법 Download PDF

Info

Publication number
KR100890517B1
KR100890517B1 KR1020080089787A KR20080089787A KR100890517B1 KR 100890517 B1 KR100890517 B1 KR 100890517B1 KR 1020080089787 A KR1020080089787 A KR 1020080089787A KR 20080089787 A KR20080089787 A KR 20080089787A KR 100890517 B1 KR100890517 B1 KR 100890517B1
Authority
KR
South Korea
Prior art keywords
motion vector
reference picture
block
information
coded
Prior art date
Application number
KR1020080089787A
Other languages
English (en)
Other versions
KR20080085820A (ko
Inventor
전병문
소윤성
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020080089787A priority Critical patent/KR100890517B1/ko
Publication of KR20080085820A publication Critical patent/KR20080085820A/ko
Application granted granted Critical
Publication of KR100890517B1 publication Critical patent/KR100890517B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors

Abstract

본 발명에 따른 레퍼런스 픽쳐에 대한 방향성 정보 부여 방법은, 레퍼런스 픽쳐 인덱스에 의해 지시되는 레퍼런스 픽쳐가, 코딩하려는 블록으로부터 어느 방향(포워드 방향 또는 백워드 방향)의 픽쳐인지에 대한 정보를 제공할 수 있도록, 해당 레퍼런스 픽쳐의 디스플레이 순서가 몇 번째인지를 알려줄 수 있는 고유 정보를 상기 레퍼런스 픽쳐 표시 정보에 포함시키는 점에 그 특징이 있다.
여기서 본 발명에 의하면, 상기 레퍼런스 픽쳐의 디스플레이 순서에 대한 정보를 제공하는 고유 정보는 POC(Picture Order Count) 값에 의해 표기되는 점에 그 특징이 있다.
또한, 본 발명에 따른 예측 모션벡터 연산 방법은, 주변 블록의 모션벡터를 이용하여 미디언 연산을 수행하고, 코딩하고자 하는 블록의 예측 모션벡터(PMV)를 구함에 있어, 주변 블록이 모션벡터를 갖는 경우에, 각 모션벡터가 참조하고 있는 레퍼런스 픽쳐의 방향성(포워드 방향 또는 백워드 방향) 정보를 획득하고, 그 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하며, 그 선택된 모션벡터를 포함하여 미디언 연산을 수행함으로서 코딩하고자 하는 블록의 예측 모션벡터를 구하는 점에 그 특징이 있다.

Description

모션 벡터 예측 방법{METHOD FOR PREDICTING MOTION VECTOR}
본 발명은 동영상 코딩 시스템에 관한 것으로서, 특히 코딩하려는 블록의 주변에 모션벡터를 갖는 블록(B 픽쳐의 쌍예측 모드 또는 다이렉트 모드)이 있는 경우에, 미디언 연산에 이용할 모션벡터에 대하여 정의함으로써, 주변 블록의 모션벡터 정보를 이용하여 코딩하려는 블록의 예측 모션벡터(PMV:Prediction Motion Vector)를 예측하고 코딩 효율을 향상시킬 수 있는 예측 모션벡터 연산 방법에 관한 것이다.
일반적으로, 인코더는 모션 정보 전달에 사용될 비트량을 줄이기 위해 모션벡터(MV:Motion Vector)를 디코더에 직접 전송하는 대신, 주변 3개 블록이 갖고 있는 모션벡터 중 미디언 연산(median operation)을 통해 중간 값을 선택하여 예측 모션벡터(PMV:Prediction Motion Vector)로 결정하고, 'MV'와 'PMV'의 차이인 'MVD(=MV-PMV)'를 구해 이 값을 디코더에 전송한다.
그리고, 디코더에서는 인코더와 같은 방법으로 예측 모션벡터 'PMV'를 구한 후, 이 값에 전송된 'MVD'를 더함으로써 모션벡터 'MV'를 얻을 수 있게 된다. 도 1에서 블록 E는 코딩(또는 디코딩)하고자 하는 블록을 나타내고, 블록 A, B, C는 블 록 E의 주변 블록들로서 이 블록들이 갖고 있는 모션벡터를 각각 MVA, MVB, MVC 라고 하면, 블록 E의 예측 모션벡터 'PMV'는 아래와 같은 미디언 연산(median operation )을 통해서 구할 수 있게 된다.
PMV = median{MVA, MVB, MVC}
또한, 도 1에서 블록 D는 블록 C가 픽쳐 외부에 존재할 때 대신 사용되는 블록이다. 만일, 세 개의 블록(A, B, C 또는 A, B, D) 중에서, 블록 E가 참조하는 레퍼런스 픽쳐와 동일한 레퍼런스 픽쳐를 참조한 블록이 단 한 개만 존재한다면 그 블록의 모션벡터 'MV'를 예측 모션벡터 'PMV'로 사용한다. 이와 같은 모션정보 전송 방식은 픽쳐 종류에 관계없이 모두 적용된다.
한편, B 픽쳐는 포워드(forward), 백워드(backward), 쌍예측(bi-predictive ), 다이렉트(direct), 그리고 인트라(intra) 모드 등 5가지 예측 모드를 가지고 있다. 일반적으로, 포워드 모드는 인덱스 'ref_idx_fwd'를 갖는 포워드 레퍼런스 픽쳐로부터 구한 한 개의 모션벡터 'MVFW'를 가지고 있고, 백워드 모드는 인덱스 'ref_idx_bwd'를 갖는 백워드 레퍼런스 픽쳐로부터 구한 한 개의 모션벡터 'MVBW'를 가지고 있다.
그리고, B 픽쳐의 쌍예측 모드는 포워드/백워드 외에 포워드/포워드, 백워드/백워드 등 다른 방향 및 동일 방향으로부터 예측이 허용되고, 각 레퍼런스 픽쳐는 방향(포워드 또는 백워드)과 관계없이 'ref_idx_fwd', 'ref_idx_bwd' 인덱스를 사용하고, 각 모션벡터도 방향과 관계없이 'MVFW', 'MVBW'로 표현된다(이는 이미 정 의되어 있는 'syntax'를 그대로 이용하기 때문이다. 그리고, 이를 표현함에 있어 각 인덱스로 'ref_idx_l0', 'ref_idx_l1'을 사용하고, 각 모션벡터로는 'mv_list0', 'mv_list1'을 사용할 수도 있다). 또한, B 픽쳐의 다이렉트 모드는 모션 정보가 디코더에 전송되지 않고 디코더 내부에서 모션 벡터 'MVf', 'MVb' 및 레퍼런스 픽쳐를 유도할 수 있는 예측 모드로서, 유도된 모션벡터는 방향과 관계없이 'MVf', 'MVb'로 표현된다는 점이 쌍예측 모드와 동일하다.
이때, 종래의 B 픽쳐의 예측 모션벡터 'PMV'는 블록 E의 포워드 예측 모션벡터에 대해서는, 주변 블록의 포워드 방향의 모션벡터만을 뽑아 미디언 연산을 통해 구하고, 만일 주변 블록이 포워드 모션벡터가 없을 경우에는 그 블록의 모션벡터를 0으로 해서 미디언 연산을 수행한다. 이 방법은 블록 E의 백워드 예측 모션벡터에 대해서도 동일하게 적용되어 주변 블록의 백워드 방향의 모션벡터만을 이용하도록 한다. 만일 주변 블록이 인트라 모드이면 모션벡터는 0, 레퍼런스 픽쳐는 블록 E가 참조하는 레퍼런스 픽쳐와 다르다고 가정하고 예측 모션벡터 'PMV'를 구하게 된다.
그런데, 설명한 바와 같이, B 픽쳐의 쌍예측 모드는 포워드/백워드 외에 포워드/포워드, 백워드/백워드 등 다른 방향 및 동일 방향으로부터 예측이 허용되고, 각 레퍼런스 픽쳐는 방향(포워드 방향 또는 백워드 방향)과 관계없이 'ref_idx_fwd', 'ref_idx_bwd' 인덱스를 사용하고, 각 모션벡터도 방향과 관계없이 'MVFW', 'MVBW'로 표현된다. 이에 따라, 두 개의 모션벡터를 갖는 주변 블록이 존재하게 되는 경우에 대하여, 예측 모션벡터 'PMV'를 구하는 방법에 대하여 정의할 필요가 발생되게 된다.
만일, 주변 블록이 쌍예측 모드(또는 다이렉트 모드)를 갖고 있을 경우, 이 모드의 모션벡터 'MVFW', 'MVBW'(또는 'MVf', 'MVb')는 포워드/포워드 또는 백워드/백워드와 같은 동일 방향일 수 있고, 아니면 포워드/백워드와 같이 다른 방향일 수 있다. 이와 같은 모션벡터의 방향 정보는 모션벡터 신택스('MVFW', 'MVBW')나 레퍼런스 픽쳐 인덱스('ref_idx_fwd', 'ref_idx_bwd')를 보고는 판단할 수 없게 된다. 종래의 B 픽쳐에서의 PMV를 구하는 기법은 이 부분에 대해 정확한 언급을 하지 않음으로써 많은 혼란을 초래할 수 있는 문제점이 있다.
그리고, 예를 들어 주변 블록이 포워드/포워드 방향의 두 개 모션벡터를 갖는 쌍예측 모드였다면, 블록 E의 포워드 예측 모션벡터 'PMV'를 구하는데 있어서, 두 개의 모션벡터를 다 사용해야 하는지 아니면 하나의 모션벡터를 사용해야 하는 지에 대하여 명확하게 정의가 되어 있지 않다는 문제점이 있다.
본 발명은, 각 레퍼런스 픽쳐에 대하여 모션벡터의 방향성 정보를 획득할 수 있는 고유 정보를 부여함으로써, 각 주변 블록으로부터 레퍼런스 픽쳐까지의 방향성에 대한 정보를 파악할 수 있는 레퍼런스 픽쳐에 대한 방향성 정보 부여 방법 및 레퍼런스 픽쳐의 방향성 판단 방법을 제공함에 그 목적이 있다.
또한 본 발명은, 코딩하려는 블록의 주변에 모션벡터를 갖는 블록(B 픽쳐의 쌍예측 모드 또는 다이렉트 모드)이 있는 경우에, 미디언 연산에 포함할 모션벡터를 정의함으로써, 주변 블록의 모션벡터 정보를 이용하여 코딩하려는 블록의 예측 모션벡터(PMV:Prediction Motion Vector)를 예측하고 코딩 효율을 향상시킬 수 있는 예측 모션벡터 연산 방법을 제공함에 다른 목적이 있다.
상기의 목적을 달성하기 위하여 본 발명에 따른 레퍼런스 픽쳐에 대한 방향성 정보 부여 방법은, 레퍼런스 픽쳐 인덱스에 의해 지시되는 레퍼런스 픽쳐가, 코딩하려는 블록으로부터 어느 방향(포워드 방향 또는 백워드 방향)의 픽쳐인지에 대한 정보를 제공할 수 있도록, 해당 레퍼런스 픽쳐의 디스플레이 순서가 몇 번째인지를 알려줄 수 있는 고유 정보를 상기 레퍼런스 픽쳐 표시 정보에 포함시키는 점에 그 특징이 있다.
여기서 본 발명에 의하면, 상기 레퍼런스 픽쳐의 디스플레이 순서에 대한 정보를 제공하는 고유 정보는 POC(Picture Order Count) 값에 의해 표기되는 점에 그 특징이 있다.
*또한, 상기의 목적을 달성하기 위하여 본 발명에 따른 레퍼런스 픽쳐의 방향성 판단 방법은, 레퍼런스 픽쳐 인덱스에 의해 지시되는 레퍼런스 픽쳐의 디스플레이 순서 정보를 획득하고, 현재 코딩하고자 하는 블록의 디스플레이 순서 정보와 비교를 통하여, 현재 코딩하고자 하는 블록에 대한 상기 레퍼런스 픽쳐(모션벡터)의 방향성(포워드 방향 또는 백워드 방향)을 판단하는 점에 그 특징이 있다.
여기서 본 발명에 의하면, 상기 레퍼런스 픽쳐의 디스플레이 순서 정보는, 상기 레퍼런스 픽쳐를 표시하는 정보 중에서 POC(Picture Order Count) 값으로부터 획득하는 점에 그 특징이 있다.
또한, 상기의 다른 목적을 달성하기 위하여 본 발명에 따른 예측 모션벡터 연산 방법은, 주변 블록의 모션벡터를 이용하여 미디언 연산을 수행하고, 코딩하고자 하는 블록의 예측 모션벡터(PMV:Prediction Motion Vector)를 구함에 있어, 주변 블록이 모션벡터를 갖는 경우에, 각 모션벡터가 참조하고 있는 레퍼런스 픽쳐의 방향성(포워드 방향 또는 백워드 방향) 정보를 획득하고, 그 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하며, 그 선택된 모션벡터를 포함하여 미디언 연산을 수행함으로서 코딩하고자 하는 블록의 예측 모션벡터를 구하는 점에 그 특징이 있다.
여기서 본 발명에 의하면, 상기 모션벡터의 방향성 정보를 획득함에 있어, 레퍼런스 픽쳐 인덱스에 의해 지시되는 레퍼런스 픽쳐의 디스플레이 순서 정보와, 현재 코딩하고자 하는 블록의 디스플레이 순서 정보 비교를 통하여 상기 모션벡터의 방향성 정보를 판단하는 점에 그 특징이 있다.
또한 본 발명에 의하면, 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하고 예측 모션벡터를 구함에 있어, 상기 주변 블록이 갖고 있는 두 개의 모션벡터가 동일한 방향이 아닌 경우에는, 예측 모션벡터와 동일한 방향의 모션벡터를 선택한 후 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다.
또한 본 발명에 의하면, 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하고 예측 모션벡터를 구함에 있어, 상기 주변 블록이 갖고 있는 두 개의 모션벡터가 동일한 방향이고, 상기 주변 블록의 두 개의 모션벡터가 예측 모션벡터의 방향과 동일하지 않은 경우에는, 해당 주변 블록의 모션벡터를 0으로 설정하고, 레퍼런스 픽쳐는 코딩하고자 하는 블록이 참조하는 레퍼런스 픽쳐와 다르다고 설정하고 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다.
또한 본 발명에 의하면, 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하고 예측 모션벡터를 구함에 있어, 상기 주변 블록이 갖고 있는 두 개의 모션벡터(MV1, MV2)가 동일한 방향이고, 상기 주변 블록의 두 개의 모션벡터(MV1, MV2)가 예측 모션벡터의 방향과 동일한 방향이며, 상기 MV1, MV2가 모두 동일한 레퍼런스 픽쳐를 참조하는 경우에는, 두 모션벡터 MV1, MV2 중에서 하나의 모션벡터를 선택하여 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다.
또한 본 발명에 의하면, 미디언 연산을 수행하기 위하여 상기 두 모션벡터 MV1, MV2 중에서 하나의 모션벡터를 선택함에 있어, 먼저 디코딩되는 모션벡터를 선택하거나 또는 예측 모션벡터와 동일한 모드(MV1 모드 또는 MV2 모드)의 모션벡터를 선택하여 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다. 여기서, 상기 동일한 모드를 갖는 모션벡터란 상기 예측 모션벡터를 나타내는 표기와 동일한 표기를 갖는 모션벡터를 의미한다.
또한 본 발명에 의하면, 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하고 예측 모션벡터를 구함에 있어, 상기 주변 블록이 갖고 있는 두 개의 모션벡터가 동일한 방향이고, 상기 주변 블록의 두 개의 모션벡터가 예측 모션벡터의 방향과 동일한 방향이며, 코딩하고자 하는 블록의 레퍼런스 픽쳐를 상기 MV1, MV2 중에서 하나의 모션벡터만이 참조하는 경우에는, 상기 코딩하고자 하는 블록의 레퍼런스 픽쳐를 참조하는 모션벡터를 선택하여 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다.
또한 본 발명에 의하면, 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하고 예측 모션벡터를 구함에 있어, 상기 주변 블록이 갖고 있는 두 개의 모션벡터가 동일한 방향이고, 상기 주변 블록의 두 개의 모션벡터가 예측 모션벡터의 방향과 동일한 방향이며, 코딩하고자 하는 블록의 레퍼런스 픽쳐를 상기 MV1, MV2 모두 참조하지 않고, 상기 MV1, MV2가 서로 다른 레퍼런스 픽쳐를 참조하는 경우에는, 두 모션벡터 MV1, MV2 중에서 코딩하고자 하는 블록이 참조하는 레퍼런스 픽쳐와 제일 근접한 거리에 있는 레퍼런스 픽쳐를 참조하는 모션벡터를 선택하거나 또는 현재 코딩하려는 픽쳐로부터 제일 근접한 거리에 있는 레퍼런스 픽쳐를 참조하는 모션벡터를 선택하여 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다.
또한 본 발명에 의하면, 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하고 예측 모션벡터를 구함에 있어, 상기 주변 블록이 한 개의 모션벡터를 갖고, 그 모션벡터의 방향이 예측 모션벡터의 방향과 동일하지 않은 경우에는, 해당 주변 블록의 모션벡터를 0으로 설정하고, 레퍼런스 픽쳐는 코딩하고자 하는 블록이 참조하는 레퍼런스 픽쳐와 다르다고 설정하고 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다.
또한 본 발명에 의하면, 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하고 예측 모션벡터를 구함에 있어, 상기 주변 블록이 한 개의 모션벡터를 갖고, 그 모션벡터의 방향이 예측 모션벡터의 방향과 동일한 경우에는, 그 모션벡터를 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다.
이와 같은 본 발명에 의하면, 코딩하려는 블록의 주변에 모션벡터를 갖는 블록(B 픽쳐의 쌍예측 모드 또는 다이렉트 모드)이 있는 경우에, 미디언 연산에 이용할 모션벡터를 정의함으로써, 주변 블록의 모션벡터 정보를 이용하여 코딩하려는 블록의 예측 모션벡터(PMV:Prediction Motion Vector)를 예측하고 코딩 효율을 향상시킬 수 있는 장점이 있다.
미디언 연산을 이용하여 코딩하고자 하는 블록의 주변 블록이 쌍예측 모드(또는 다이렉트 모드)를 갖고 있을 경우, 이 모드의 모션벡터 'MVFW', 'MVBW'(또는 'MVf', 'MVb')는 포워드/포워드 또는 백워드/백워드와 같은 동일 방향일 수도 있고, 아니면 포워드/백워드와 같이 다른 방향일 수도 있다. 이와 같은 모션벡터의 방향 정보는 모션벡터 신택스('MVFW', 'MVBW')나 레퍼런스 픽쳐 인덱스 ('ref_idx_fwd', 'ref_idx_bwd')를 보고는 판단할 수 없게 되므로, 레퍼런스 픽쳐가 갖고 있는 고유한 다른 정보를 참조함으로써 방향 정보를 알아내어야 한다.
본 발명에서는 각 레퍼런스 픽쳐에 대한 디스플레이 순서 비교를 통하여 모션벡터의 방향성에 대한 정보를 획득하고, 이를 통하여 예측 모션벡터 'PMV'를 구하는 방법에 대하여 제시하고자 한다.
이상의 설명에서와 같이, 본 발명에 따른 레퍼런스 픽쳐에 대한 방향성 정보 부여 방법 및 레퍼런스 픽쳐의 방향성 판단 방법에 의하면, 각 레퍼런스 픽쳐에 대하여 모션벡터의 방향성 정보를 획득할 수 있는 디스플레이 순서 정보를 부여함으로써, 현재 코딩하고자 하는 블록으로부터 레퍼런스 픽쳐까지의 방향성에 대한 정보를 판단할 수 있는 장점이 있다.
또한, 본 발명에 따른 예측 모션벡터의 연산 방법에 의하면, 코딩하려는 블록의 주변에 두 개의 모션벡터를 갖는 블록(B 픽쳐의 쌍예측 모드 또는 다이렉트 모드)이 있는 경우에, 미디언 연산에 이용할 모션벡터를 정의함으로써, 주변 블록의 모션벡터 정보를 이용하여 코딩하려는 블록의 예측 모션벡터(PMV:Prediction Motion Vector)를 예측하고 코딩 효율을 향상시킬 수 있는 장점이 있다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 실시 예를 상세히 설명한다.
1. 디스플레이 순서(display order) 비교를 통한 모션벡터 방향성 파악
먼저, 코딩하려는 블록의 예측 모션벡터 'PMV'를 구하기 위해서는, 주변 블록의 모션벡터에 대한 방향 정보를 알아야만 한다. 그리고, 각 블록의 모션벡터에 대한 방향 정보를 통하여, 미디언 연산에 해당 주변 블록의 모션벡터를 포함시켜야 하는 지의 여부를 결정할 수 있게 된다.
일반적으로 주변 블록이 포워드 모드나 백워드 모드에 의해 한 개의 모션벡터를 갖고 있는 경우, 이 모션벡터의 방향성은 레퍼런스 픽쳐 인덱스를 보고 판단할 수 있다. 그러나, 주변 블록이 두 개의 모션벡터를 갖는 쌍예측 모드나 다이렉트 모드일 경우에는, 단지 두 개의 레퍼런스 픽쳐 인덱스가 가리키는 레퍼런스 픽쳐가 실제 어느 방향의 픽쳐들인지 구분할 수 없게 된다.
그 이유는, 다중 레퍼런스 픽쳐 및 B 픽쳐를 레퍼런스로 사용하는 것을 허용하는 동영상 코딩 시스템의 디코더는, 비록 디폴트 포워드/백워드 인덱싱 순서 (default forward/backward indexing order)와 렐러티브 포워드/백워드 인덱싱 순서(relative forward/backward indexing order) 사이의 관계를 인코더에서 전송된 리맵핑(re-mapping) 정보를 통해 알 수 있을지라도, 현재 디코딩하려는 B 픽쳐의 포워드 방향의 레퍼런스 픽쳐 수 및 백워드 방향의 레퍼런스 픽쳐 수를 정확히 알 수 없기 때문에, 단지 레퍼런스 픽쳐 인덱스만을 가지고는 방향 정보를 추정할 수 가 없는 것이다.
본 발명에서는 레퍼런스 픽쳐 인덱스가 가리키는 레퍼런스 픽쳐가 어느 방향의 픽쳐인지 구분하기 위해 자신의 디스플레이 순서(display order)가 몇 번째인지 알려주는 고유정보를 레퍼런스 픽쳐에 포함할 것을 제안한다. 이런 디스플레이 순서는 POC(Picture Order Count) 값에 의해 표기되어진다. 따라서, 레퍼런스 픽쳐 인덱스가 가리키는 레퍼런스 픽쳐의 디스플레이 순서를 현재 코딩하려는 B 픽쳐의 디스플레이 순서와 비교함으로써 각 모션벡터가 어느 방향에 존재하는지 쉽게 알 수 있게 되는 것이다.
2. 주변 블록이 쌍예측 또는 다이렉트 모드를 갖을 때, 예측 모션벡터 'PMV'를 구하기 위한 미디언 연산
코딩하고자 하는 블록의 주변 블록이 쌍예측 모드 또는 다이렉트 모드이면 두 개의 모션벡터를 갖게 되고, 이중 코딩하려는 블록에 대해 연산하려는 예측 모션벡터 'PMV'와 동일한 방향을 갖는 모션벡터가 미디언 연산에 사용되어야 할 것이다. 본 발명에서 제시하고자 하는 효율적인 예측 모션벡터 'PMV' 연산 방법에 대하여 아래에서 자세히 설명하도록 한다. 설명을 위해 도 1에서처럼 코딩하려는 블록을 E, 주변 블록을 A, B, C, D라 하고 주변 블록의 두 모션벡터를 각각 MV1, MV2이라 설정한다.
2.1 주변 블록이 갖는 두 개의 모션벡터가 서로 다른 방향인 경우
코딩하고자 하는 블록(예컨대 E)에 대하여, 구하고자 하는 예측 모션벡터 'PMV'와 (각 주변 블록 A, B, C 또는 A, B, D의 모션벡터 중에서)동일한 방향의 모션벡터를 선택한 후 미디언 연산을 통하여 예측 모션벡터 'PMV'를 구한다.
즉, 블록 E의 포워드 예측 모션벡터에 대하여 'PMV'를 구하는 경우에는, 포워드 방향에 대한 모션벡터를 선택하며, 백워드 예측 모션벡터에 대하여 'PMV'를 구하는 경우에는 백워드 방향에 대한 모션벡터를 선택하여, 미디언 연산을 통하여 각 방향에 대한 예측 모션벡터 'PMV'를 구하도록 한다.
2.2 주변 블록이 갖는 두 개의 모션벡터가 동일 방향이고, 그 방향이 예측 모션벡터 'PMV' 방향과 동일한 경우
우선, 코딩하려는 블록 E가 참조하는 레퍼런스 픽쳐를 주변 블록의 두 모션벡터가 참조하고 있는지 검사한다.
만일 'MV1'과 'MV2' 모두 동일한 레퍼런스 픽쳐를 참조하고 있으면, 두 모션벡터 중 하나의 모션벡터(예를 들어, 가장 먼저 디코딩되는 모션벡터 또는 예측 모션벡터와 동일한 모드(MV1 모드 또는 MV2 모드)의 모션벡터)를 선택하여 미디언 연산에 포함하여 예측 모션벡터 'PMV'를 구한다. 여기서, 상기 동일한 모드를 갖는 모션벡터란 상기 예측 모션벡터를 나타내는 표기와 동일한 표기를 갖는 모션벡터를 의미한다. 또한, 상기 'MV1'과 'MV2'가 참조하는 레퍼런스 픽쳐는, 코딩하고자 하는 블록 E가 참조하는 레퍼런스 픽쳐와 동일할 수도 있으며, 상기 코딩하고자 하는 블록 E가 참조하는 레퍼런스 픽쳐와는 별도의 다른 레퍼런스 픽쳐일 수도 있다.
만일 블록 E의 레퍼런스 픽쳐를 'MV1'과 'MV2' 중 한 개 모션벡터만이 참조하고 있으면, 블록 E와 동일 레퍼런스 픽쳐를 참조하는 그 모션벡터를 미디언 연산에 포함하여 예측 모션벡터 'PMV'를 구한다.
만일 어느 모션벡터도 블록 E의 레퍼런스 픽쳐를 참조하지 않고 상기 MV1, MV2이 서로 다른 레퍼런스 픽쳐를 참조하는 경우에는, 두 모션벡터 중 블록 E가 참조하는 레퍼런스 픽쳐와 제일 근접한 거리에 있는 레퍼런스 픽쳐를 참조하는 모션벡터를 선택하거나 또는 현재 코딩하려는 픽쳐로부터 제일 근접한 거리에 있는 레퍼런스 픽쳐를 참조하는 모션벡터를 선택하여 미디언 연산에 포함하여 예측 모션벡터 'PMV'를 구한다.
2.3 주변 블록이 갖는 두 개의 모션벡터가 동일 방향이고, 그 방향이 예측 모션벡터 'PMV' 방향과 다른 경우
'MV1'과 'MV2'를 갖는 주변 블록의 모션벡터를 '0'으로 셋팅한 후, 레퍼런스 픽쳐는 블록 E가 참조하는 레퍼런스 픽쳐와 다르다고 설정하고 미디언 연산에 포함하여, 코딩하고자 하는 블록의 예측 모션벡터 'PMV'를 구한다.
이와 같이, 주변 블록이 두 개의 모션벡터를 갖고 있을 때, 디스플레이 순서에 따른 모션벡터의 방향성 파악 및 예측 모션벡터 'PMV' 방향과의 동일성 여부 검사로 'MV'에 좀더 근접한 'PMV'를 구할 수 있다. 이것은 디코더에 전송되는 모션벡터 차 'MVD(=MV-PMV)' 크기를 줄이게 되고 결국 전송되는 비트량이 감소되는 결과 를 가져온다. 따라서 전체적인 코딩 효율이 높아질 수 있게 된다.
한편, 주변 블록이 한 개의 모션벡터를 갖는 경우에, 디스플레이 순서에 따른 모션벡터의 방향성 정보를 획득하여, 그 모션벡터의 방향이 예측 모션벡터의 방향과 동일하지 않은 경우에는, 해당 주변 블록의 모션벡터를 0으로 설정하고, 레퍼런스 픽쳐는 코딩하고자 하는 블록이 참조하는 레퍼런스 픽쳐와 다르다고 설정하고 미디언 연산에 포함하여 예측 모션벡터를 구한다.
또한, 주변 블록이 한 개의 모션벡터를 갖는 경우에, 디스플레이 순서에 따른 모션벡터의 방향성 정보를 획득하여, 그 모션벡터의 방향이 예측 모션벡터의 방향과 동일한 경우에는, 그 모션벡터를 미디언 연산에 포함하여 예측 모션벡터를 구하도록 한다.
도 1은 주변 블록 A, B, C의 모션벡터를 이용하여 블록 E의 예측 모션벡터를 연산하는 것을 설명하기 위한 도면.

Claims (1)

  1. 디코딩할 픽쳐의 현재 블록에 대한 움직임 벡터 및 레퍼런스 픽쳐 인덱스를 상기 현재 블록에 인접한 주변 블록의 움직임 벡터 및 레퍼런스 픽쳐 인덱스를 이용하여 결정하는 방법으로서,
    리맵핑(remapping) 정보에 근거하여, 복수의 레퍼런스 픽쳐를 위한 디폴트 인덱스를 리맵핑하는 단계,
    상기 복수의 레퍼런스 픽쳐에 대한 상기 리맵핑된 레퍼런스 픽쳐 인덱스에 의해서 지시되는 적어도 하나의 레퍼런스 픽쳐를 참조하는 상기 주변 블록의 움직임 벡터를 구하는 단계;
    상기 주변 블록의 제1 움직임 벡터에 미디언 연산을 적용하여 상기 현재 블록의 제1 움직임 벡터를 결정하는 단계;
    상기 주변 블록의 제2 움직임 벡터에 미디언 연산을 적용하여 상기 현재 블록의 제2 움직임 벡터를 결정하는 단계; 및
    상기 주변 블록의 레퍼런스 픽쳐 인덱스를 사용하여 상기 현재 블록의 레퍼런스 픽쳐 인덱스를 결정하는 단계;
    를 포함하는 움직임 벡터 및 레퍼런스 픽쳐 인덱스 결정 방법.
KR1020080089787A 2008-09-11 2008-09-11 모션 벡터 예측 방법 KR100890517B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080089787A KR100890517B1 (ko) 2008-09-11 2008-09-11 모션 벡터 예측 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080089787A KR100890517B1 (ko) 2008-09-11 2008-09-11 모션 벡터 예측 방법

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020060067743A Division KR100943627B1 (ko) 2006-07-20 2006-07-20 모션 벡터 예측 방법

Publications (2)

Publication Number Publication Date
KR20080085820A KR20080085820A (ko) 2008-09-24
KR100890517B1 true KR100890517B1 (ko) 2009-03-25

Family

ID=40025364

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080089787A KR100890517B1 (ko) 2008-09-11 2008-09-11 모션 벡터 예측 방법

Country Status (1)

Country Link
KR (1) KR100890517B1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990027469A (ko) * 1997-09-30 1999-04-15 전주범 참조 움직임 벡터수에 기초한 움직임 벡터 부호화 방법 및그 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990027469A (ko) * 1997-09-30 1999-04-15 전주범 참조 움직임 벡터수에 기초한 움직임 벡터 부호화 방법 및그 장치

Also Published As

Publication number Publication date
KR20080085820A (ko) 2008-09-24

Similar Documents

Publication Publication Date Title
KR100865034B1 (ko) 모션 벡터 예측 방법
KR100930744B1 (ko) 모션 벡터 예측 방법
KR100943571B1 (ko) 모션 벡터 예측 방법
KR100901644B1 (ko) 모션 벡터 예측 방법
KR100943627B1 (ko) 모션 벡터 예측 방법
KR100890519B1 (ko) 모션 벡터 예측 방법
KR100901647B1 (ko) 모션 벡터 예측 방법
KR100890517B1 (ko) 모션 벡터 예측 방법
KR100890518B1 (ko) 모션 벡터 예측 방법
KR100907175B1 (ko) 모션 벡터 예측 방법
KR100881563B1 (ko) 모션 벡터 예측 방법
KR100901646B1 (ko) 모션 벡터 예측 방법
KR100901645B1 (ko) 모션 벡터 예측 방법
KR100881560B1 (ko) 모션 벡터 예측 방법
KR100881559B1 (ko) 모션 벡터 예측 방법
KR100881561B1 (ko) 모션 벡터 예측 방법
KR100881562B1 (ko) 모션 벡터 예측 방법
KR100920628B1 (ko) 모션 벡터 예측 방법
KR20080016922A (ko) 모션 벡터 예측 방법
KR20080016923A (ko) 모션 벡터 예측 방법
KR20080016715A (ko) 모션 벡터 예측 방법

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130226

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140224

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20150224

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20160224

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170214

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190214

Year of fee payment: 11