KR100890519B1

KR100890519B1 - Method for predicting motion vector

Info

Publication number: KR100890519B1
Application number: KR1020080089791A
Authority: KR
Inventors: 전병문; 소윤성
Original assignee: 엘지전자 주식회사
Priority date: 2008-09-11
Filing date: 2008-09-11
Publication date: 2009-03-25
Also published as: KR20080085823A

Abstract

본 발명에 따른 레퍼런스 픽쳐에 대한 방향성 정보 부여 방법은, 레퍼런스 픽쳐 인덱스에 의해 지시되는 레퍼런스 픽쳐가, 코딩하려는 블록으로부터 어느 방향(포워드 방향 또는 백워드 방향)의 픽쳐인지에 대한 정보를 제공할 수 있도록, 해당 레퍼런스 픽쳐의 디스플레이 순서가 몇 번째인지를 알려줄 수 있는 고유 정보를 상기 레퍼런스 픽쳐 표시 정보에 포함시키는 점에 그 특징이 있다.In the method for providing directional information for a reference picture according to the present invention, the reference picture indicated by the reference picture index may provide information about which direction (forward or backward direction) of a picture to be coded from a block to be coded. In other words, the present invention is characterized by including in the reference picture display information unique information that can indicate the order of display of the reference picture.

여기서 본 발명에 의하면, 상기 레퍼런스 픽쳐의 디스플레이 순서에 대한 정보를 제공하는 고유 정보는 POC(Picture Order Count) 값에 의해 표기되는 점에 그 특징이 있다.According to the present invention, the unique information providing information on the display order of the reference picture is characterized in that it is indicated by a POC (Picture Order Count) value.

또한, 본 발명에 따른 예측 모션벡터 연산 방법은, 주변 블록의 모션벡터를 이용하여 미디언 연산을 수행하고, 코딩하고자 하는 블록의 예측 모션벡터(PMV)를 구함에 있어, 주변 블록이 모션벡터를 갖는 경우에, 각 모션벡터가 참조하고 있는 레퍼런스 픽쳐의 방향성(포워드 방향 또는 백워드 방향) 정보를 획득하고, 그 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하며, 그 선택된 모션벡터를 포함하여 미디언 연산을 수행함으로서 코딩하고자 하는 블록의 예측 모션벡터를 구하는 점에 그 특징이 있다.In addition, the method of calculating a predictive motion vector according to the present invention performs a median operation using a motion vector of a neighboring block, and obtains a predictive motion vector (PMV) of a block to be coded. If so, the direction information (forward direction or backward direction) of the reference picture referred to by each motion vector is obtained, the motion vector of the neighboring block is selected with reference to the direction information of the obtained motion vector, and The feature is that the prediction motion vector of the block to be coded is obtained by performing a median operation including the selected motion vector.

Description

Motion vector prediction method {METHOD FOR PREDICTING MOTION VECTOR}

본 발명은 동영상 코딩 시스템에 관한 것으로서, 특히 코딩하려는 블록의 주변에 모션벡터를 갖는 블록(B 픽쳐의 쌍예측 모드 또는 다이렉트 모드)이 있는 경우에, 미디언 연산에 이용할 모션벡터에 대하여 정의함으로써, 주변 블록의 모션벡터 정보를 이용하여 코딩하려는 블록의 예측 모션벡터(PMV:Prediction Motion Vector)를 예측하고 코딩 효율을 향상시킬 수 있는 예측 모션벡터 연산 방법에 관한 것이다.The present invention relates to a video coding system. In particular, by defining a motion vector to be used for a median operation when there is a block (bi prediction mode or direct mode of a B picture) having a motion vector around a block to be coded, The present invention relates to a prediction motion vector calculation method for predicting a prediction motion vector (PMV) of a block to be coded using motion vector information of a neighboring block and improving coding efficiency.

일반적으로, 인코더는 모션 정보 전달에 사용될 비트량을 줄이기 위해 모션벡터(MV:Motion Vector)를 디코더에 직접 전송하는 대신, 주변 3개 블록이 갖고 있는 모션벡터 중 미디언 연산(median operation)을 통해 중간 값을 선택하여 예측 모션벡터(PMV:Prediction Motion Vector)로 결정하고, 'MV'와 'PMV'의 차이인 'MVD(=MV-PMV)'를 구해 이 값을 디코더에 전송한다.In general, instead of transmitting a motion vector (MV) directly to the decoder to reduce the amount of bits used to transmit motion information, the encoder uses a median operation among motion vectors of three neighboring blocks. The intermediate value is selected and determined as a prediction motion vector (PMV), and 'MVD (= MV-PMV)', which is a difference between 'MV' and 'PMV', is obtained and transmitted to the decoder.

그리고, 디코더에서는 인코더와 같은 방법으로 예측 모션벡터 'PMV'를 구한 후, 이 값에 전송된 'MVD'를 더함으로써 모션벡터 'MV'를 얻을 수 있게 된다. 도 1에서 블록 E는 코딩(또는 디코딩)하고자 하는 블록을 나타내고, 블록 A, B, C는 블 록 E의 주변 블록들로서 이 블록들이 갖고 있는 모션벡터를 각각 MV_A, MV_B, MV_C 라고 하면, 블록 E의 예측 모션벡터 'PMV'는 아래와 같은 미디언 연산(median operation )을 통해서 구할 수 있게 된다.The decoder obtains the predictive motion vector 'PMV' in the same way as the encoder, and then adds the transmitted 'MVD' to this value to obtain the motion vector 'MV'. In FIG. 1, block E represents a block to be coded (or decoded), and blocks A, B, and C are neighboring blocks of block E, and the motion vectors of the blocks are MV _A , MV _B , and MV _C , respectively. In this case, the predicted motion vector 'PMV' of the block E can be obtained through a median operation as follows.

PMV = median{MV_A, MV_B, MV_C}PMV = median {MV _A , MV _B , MV _C }

또한, 도 1에서 블록 D는 블록 C가 픽쳐 외부에 존재할 때 대신 사용되는 블록이다. 만일, 세 개의 블록(A, B, C 또는 A, B, D) 중에서, 블록 E가 참조하는 레퍼런스 픽쳐와 동일한 레퍼런스 픽쳐를 참조한 블록이 단 한 개만 존재한다면 그 블록의 모션벡터 'MV'를 예측 모션벡터 'PMV'로 사용한다. 이와 같은 모션정보 전송 방식은 픽쳐 종류에 관계없이 모두 적용된다.In addition, block D in FIG. 1 is a block used instead when block C exists outside the picture. If there is only one block among three blocks (A, B, C or A, B, D) that references the same reference picture as the reference picture referred to by block E, the motion vector 'MV' of the block is predicted. Used as a motion vector 'PMV'. Such motion information transmission methods are applied regardless of the picture type.

한편, B 픽쳐는 포워드(forward), 백워드(backward), 쌍예측(bi-predictive ), 다이렉트(direct), 그리고 인트라(intra) 모드 등 5가지 예측 모드를 가지고 있다. 일반적으로, 포워드 모드는 인덱스 'ref_idx_fwd'를 갖는 포워드 레퍼런스 픽쳐로부터 구한 한 개의 모션벡터 'MVFW'를 가지고 있고, 백워드 모드는 인덱스 'ref_idx_bwd'를 갖는 백워드 레퍼런스 픽쳐로부터 구한 한 개의 모션벡터 'MVBW'를 가지고 있다. Meanwhile, the B picture has five prediction modes such as forward, backward, bi-predictive, direct, and intra modes. In general, the forward mode has one motion vector 'MVFW' obtained from the forward reference picture having the index 'ref_idx_fwd', and the forward mode has one motion vector 'MVBW obtained from the backward reference picture having the index' ref_idx_bwd '. Has'

그리고, 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'로 표현된다는 점이 쌍예측 모드와 동일하다. In addition, in the bi prediction mode of the B picture, prediction is allowed from other directions and the same direction, such as forward / forward, backward / backward, in addition to forward / backward, and each reference picture is' regardless of the direction (forward or backward). ref_idx_fwd 'and' ref_idx_bwd 'indexes are used, and each motion vector is expressed as' MVFW' or 'MVBW' regardless of the direction (since it uses' syntax 'which is already defined. 'Ref_idx_l0' and 'ref_idx_l1' may be used for each index, and 'mv_list0' and 'mv_list1' may be used for each motion vector). In addition, the direct mode of the B picture is a prediction mode in which motion information 'MVf', 'MVb' and a reference picture can be derived inside the decoder without motion information being transmitted to the decoder. MVf 'and' MVb 'are the same as in the dual prediction mode.

이때, 종래의 B 픽쳐의 예측 모션벡터 'PMV'는 블록 E의 포워드 예측 모션벡터에 대해서는, 주변 블록의 포워드 방향의 모션벡터만을 뽑아 미디언 연산을 통해 구하고, 만일 주변 블록이 포워드 모션벡터가 없을 경우에는 그 블록의 모션벡터를 0으로 해서 미디언 연산을 수행한다. 이 방법은 블록 E의 백워드 예측 모션벡터에 대해서도 동일하게 적용되어 주변 블록의 백워드 방향의 모션벡터만을 이용하도록 한다. 만일 주변 블록이 인트라 모드이면 모션벡터는 0, 레퍼런스 픽쳐는 블록 E가 참조하는 레퍼런스 픽쳐와 다르다고 가정하고 예측 모션벡터 'PMV'를 구하게 된다. In this case, the predicted motion vector 'PMV' of the conventional B picture is obtained through a median operation by extracting only the motion vector in the forward direction of the neighboring block with respect to the forward predicted motion vector of the block E, and if the neighboring block does not have the forward motion vector. In this case, the median operation is performed with the motion vector of the block as 0. This method is similarly applied to the backward prediction motion vector of block E to use only the motion vector in the backward direction of the neighboring block. If the neighboring block is an intra mode, the motion vector is 0 and the reference picture is assumed to be different from the reference picture referenced by the block E. Then, the prediction motion vector 'PMV' is obtained.

그런데, 설명한 바와 같이, B 픽쳐의 쌍예측 모드는 포워드/백워드 외에 포워드/포워드, 백워드/백워드 등 다른 방향 및 동일 방향으로부터 예측이 허용되고, 각 레퍼런스 픽쳐는 방향(포워드 방향 또는 백워드 방향)과 관계없이 'ref_idx_fwd', 'ref_idx_bwd' 인덱스를 사용하고, 각 모션벡터도 방향과 관계없이 'MVFW', 'MVBW'로 표현된다. 이에 따라, 두 개의 모션벡터를 갖는 주변 블록이 존재하게 되는 경우에 대하여, 예측 모션벡터 'PMV'를 구하는 방법에 대하여 정의할 필요가 발생되게 된다.As described above, in the bi prediction mode of the B picture, prediction is allowed from other directions and the same direction, such as forward / forward, backward / backward, in addition to forward / backward, and each reference picture is a direction (forward or backward). Regardless of the direction), 'ref_idx_fwd' and 'ref_idx_bwd' indexes are used, and each motion vector is expressed as 'MVFW' or 'MVBW' regardless of the direction. Accordingly, there is a need to define a method for obtaining the prediction motion vector 'PMV' for the case where the neighboring block having two motion vectors exists.

만일, 주변 블록이 쌍예측 모드(또는 다이렉트 모드)를 갖고 있을 경우, 이 모드의 모션벡터 'MVFW', 'MVBW'(또는 'MVf', 'MVb')는 포워드/포워드 또는 백워드/백워드와 같은 동일 방향일 수 있고, 아니면 포워드/백워드와 같이 다른 방향일 수 있다. 이와 같은 모션벡터의 방향 정보는 모션벡터 신택스('MVFW', 'MVBW')나 레퍼런스 픽쳐 인덱스('ref_idx_fwd', 'ref_idx_bwd')를 보고는 판단할 수 없게 된다. 종래의 B 픽쳐에서의 PMV를 구하는 기법은 이 부분에 대해 정확한 언급을 하지 않음으로써 많은 혼란을 초래할 수 있는 문제점이 있다. If the neighboring block has a bi-prediction mode (or direct mode), the motion vectors 'MVFW', 'MVBW' (or 'MVf', 'MVb') of this mode are forward / forward or backward / backward. It may be in the same direction, or alternatively, such as forward / backward. The direction information of the motion vector cannot be determined by looking at the motion vector syntax ('MVFW', 'MVBW') or the reference picture index ('ref_idx_fwd', 'ref_idx_bwd'). The conventional technique for obtaining PMV in B picture has a problem that can cause a lot of confusion by not mentioning this part precisely.

그리고, 예를 들어 주변 블록이 포워드/포워드 방향의 두 개 모션벡터를 갖는 쌍예측 모드였다면, 블록 E의 포워드 예측 모션벡터 'PMV'를 구하는데 있어서, 두 개의 모션벡터를 다 사용해야 하는지 아니면 하나의 모션벡터를 사용해야 하는 지에 대하여 명확하게 정의가 되어 있지 않다는 문제점이 있다.And, for example, if the neighboring block was a bi-prediction mode with two motion vectors in the forward / forward direction, in order to find the forward prediction motion vector 'PMV' of block E, both motion vectors or one The problem is that it is not clearly defined whether to use motion vectors.

본 발명은, 각 레퍼런스 픽쳐에 대하여 모션벡터의 방향성 정보를 획득할 수 있는 고유 정보를 부여함으로써, 각 주변 블록으로부터 레퍼런스 픽쳐까지의 방향성에 대한 정보를 파악할 수 있는 레퍼런스 픽쳐에 대한 방향성 정보 부여 방법 및 레퍼런스 픽쳐의 방향성 판단 방법을 제공함에 그 목적이 있다.The present invention provides a method of providing directional information to a reference picture which can grasp information on the direction from each neighboring block to a reference picture by assigning unique information for acquiring the directional information of a motion vector to each reference picture. An object of the present invention is to provide a method for determining the direction of a reference picture.

또한 본 발명은, 코딩하려는 블록의 주변에 모션벡터를 갖는 블록(B 픽쳐의 쌍예측 모드 또는 다이렉트 모드)이 있는 경우에, 미디언 연산에 포함할 모션벡터를 정의함으로써, 주변 블록의 모션벡터 정보를 이용하여 코딩하려는 블록의 예측 모션벡터(PMV:Prediction Motion Vector)를 예측하고 코딩 효율을 향상시킬 수 있는 예측 모션벡터 연산 방법을 제공함에 다른 목적이 있다.In addition, the present invention, if there is a block (bi-prediction mode or direct mode of the B picture) having a motion vector around the block to be coded, by defining a motion vector to be included in the median operation, motion vector information of the neighboring block Another object of the present invention is to provide a predictive motion vector calculation method for predicting a predictive motion vector (PMV) of a block to be coded and improving coding efficiency.

상기의 목적을 달성하기 위하여 본 발명에 따른 레퍼런스 픽쳐에 대한 방향성 정보 부여 방법은, 레퍼런스 픽쳐 인덱스에 의해 지시되는 레퍼런스 픽쳐가, 코딩하려는 블록으로부터 어느 방향(포워드 방향 또는 백워드 방향)의 픽쳐인지에 대한 정보를 제공할 수 있도록, 해당 레퍼런스 픽쳐의 디스플레이 순서가 몇 번째인지를 알려줄 수 있는 고유 정보를 상기 레퍼런스 픽쳐 표시 정보에 포함시키는 점에 그 특징이 있다.In order to achieve the above object, a method of providing directional information for a reference picture according to the present invention is directed to a direction (forward or backward direction) of a reference picture indicated by a reference picture index from a block to be coded. In order to provide information about the reference picture, the unique information may be included in the reference picture display information, which may indicate the order of display of the reference picture.

*또한, 상기의 목적을 달성하기 위하여 본 발명에 따른 레퍼런스 픽쳐의 방향성 판단 방법은, 레퍼런스 픽쳐 인덱스에 의해 지시되는 레퍼런스 픽쳐의 디스플레이 순서 정보를 획득하고, 현재 코딩하고자 하는 블록의 디스플레이 순서 정보와 비교를 통하여, 현재 코딩하고자 하는 블록에 대한 상기 레퍼런스 픽쳐(모션벡터)의 방향성(포워드 방향 또는 백워드 방향)을 판단하는 점에 그 특징이 있다.In addition, in order to achieve the above object, the method of determining the directionality of a reference picture according to the present invention obtains display order information of a reference picture indicated by a reference picture index, and compares it with display order information of a block to be currently coded. Through the above, it is characterized in that the direction (forward direction or backward direction) of the reference picture (motion vector) of the block to be currently coded is determined.

여기서 본 발명에 의하면, 상기 레퍼런스 픽쳐의 디스플레이 순서 정보는, 상기 레퍼런스 픽쳐를 표시하는 정보 중에서 POC(Picture Order Count) 값으로부터 획득하는 점에 그 특징이 있다.According to the present invention, the display order information of the reference picture is characterized in that the information is obtained from a POC (Picture Order Count) value among the information indicating the reference picture.

또한, 상기의 다른 목적을 달성하기 위하여 본 발명에 따른 예측 모션벡터 연산 방법은, 주변 블록의 모션벡터를 이용하여 미디언 연산을 수행하고, 코딩하고자 하는 블록의 예측 모션벡터(PMV:Prediction Motion Vector)를 구함에 있어, 주변 블록이 모션벡터를 갖는 경우에, 각 모션벡터가 참조하고 있는 레퍼런스 픽쳐의 방향성(포워드 방향 또는 백워드 방향) 정보를 획득하고, 그 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하며, 그 선택된 모션벡터를 포함하여 미디언 연산을 수행함으로서 코딩하고자 하는 블록의 예측 모션벡터를 구하는 점에 그 특징이 있다.In addition, in order to achieve the above object, the prediction motion vector calculation method according to the present invention performs a median operation by using motion vectors of neighboring blocks, and predicts a motion vector (PMV) of a block to be coded. ), When the neighboring block has a motion vector, obtains the directional information (forward direction or backward direction) of the reference picture referenced by each motion vector, and refers to the obtained directional information of the motion vector By selecting the motion vector of the neighboring block, and performing the median operation including the selected motion vector, it is characterized in that to obtain a predicted motion vector of the block to be coded.

여기서 본 발명에 의하면, 상기 모션벡터의 방향성 정보를 획득함에 있어, 레퍼런스 픽쳐 인덱스에 의해 지시되는 레퍼런스 픽쳐의 디스플레이 순서 정보와, 현재 코딩하고자 하는 블록의 디스플레이 순서 정보 비교를 통하여 상기 모션벡터의 방향성 정보를 판단하는 점에 그 특징이 있다.According to the present invention, in obtaining the directional information of the motion vector, the directional information of the motion vector by comparing the display order information of the reference picture indicated by the reference picture index and the display order information of the block to be currently coded. Judging that there is a feature.

또한 본 발명에 의하면, 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하고 예측 모션벡터를 구함에 있어, 상기 주변 블록이 갖고 있는 두 개의 모션벡터가 동일한 방향이 아닌 경우에는, 예측 모션벡터와 동일한 방향의 모션벡터를 선택한 후 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다.In addition, according to the present invention, when selecting the motion vector of the neighboring block with reference to the obtained directional information of the motion vector and to obtain a prediction motion vector, when the two motion vectors of the neighboring block is not the same direction In addition, the feature is that a motion vector in the same direction as the prediction motion vector is selected and then included in the median operation to obtain the prediction motion vector.

또한 본 발명에 의하면, 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하고 예측 모션벡터를 구함에 있어, 상기 주변 블록이 갖고 있는 두 개의 모션벡터가 동일한 방향이고, 상기 주변 블록의 두 개의 모션벡터가 예측 모션벡터의 방향과 동일하지 않은 경우에는, 해당 주변 블록의 모션벡터를 0으로 설정하고, 레퍼런스 픽쳐는 코딩하고자 하는 블록이 참조하는 레퍼런스 픽쳐와 다르다고 설정하고 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다.Further, according to the present invention, in selecting a motion vector of the neighboring block and obtaining a predicted motion vector by referring to the obtained directional information of the motion vector, the two motion vectors of the neighboring block is the same direction, the peripheral If the two motion vectors of the block are not the same as the direction of the predicted motion vector, the motion vector of the neighboring block is set to 0, and the reference picture is set to be different from the reference picture to which the block to be coded refers to the median operation. The characteristic is that the predictive motion vector is included in the equation.

또한 본 발명에 의하면, 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하고 예측 모션벡터를 구함에 있어, 상기 주변 블록이 갖고 있는 두 개의 모션벡터(MV1, MV2)가 동일한 방향이고, 상기 주변 블록의 두 개의 모션벡터(MV1, MV2)가 예측 모션벡터의 방향과 동일한 방향이며, 상기 MV1, MV2가 모두 동일한 레퍼런스 픽쳐를 참조하는 경우에는, 두 모션벡터 MV1, MV2 중에서 하나의 모션벡터를 선택하여 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다.Further, according to the present invention, in selecting the motion vector of the neighboring block and obtaining the predicted motion vector by referring to the obtained directional information of the motion vector, the two motion vectors MV1 and MV2 of the neighboring block are the same. Direction, two motion vectors MV1 and MV2 of the neighboring block are in the same direction as the direction of the predictive motion vector, and when both MV1 and MV2 refer to the same reference picture, one of two motion vectors MV1 and MV2. This feature is characterized in that the predicted motion vector is obtained by selecting the motion vector of and included in the median operation.

또한 본 발명에 의하면, 미디언 연산을 수행하기 위하여 상기 두 모션벡터 MV1, MV2 중에서 하나의 모션벡터를 선택함에 있어, 먼저 디코딩되는 모션벡터를 선택하거나 또는 예측 모션벡터와 동일한 모드(MV1 모드 또는 MV2 모드)의 모션벡터를 선택하여 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다. 여기서, 상기 동일한 모드를 갖는 모션벡터란 상기 예측 모션벡터를 나타내는 표기와 동일한 표기를 갖는 모션벡터를 의미한다.In addition, according to the present invention, in selecting one of the two motion vectors MV1, MV2 to perform the median operation, first select the motion vector to be decoded or the same mode as the prediction motion vector (MV1 mode or MV2 Mode) to select a motion vector and include it in a median operation to obtain a predicted motion vector. Here, the motion vector having the same mode means a motion vector having the same notation as that of the prediction motion vector.

또한 본 발명에 의하면, 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하고 예측 모션벡터를 구함에 있어, 상기 주변 블록이 갖고 있는 두 개의 모션벡터가 동일한 방향이고, 상기 주변 블록의 두 개의 모션벡터가 예측 모션벡터의 방향과 동일한 방향이며, 코딩하고자 하는 블록의 레퍼런스 픽쳐를 상기 MV1, MV2 중에서 하나의 모션벡터만이 참조하는 경우에는, 상기 코딩하고자 하는 블록의 레퍼런스 픽쳐를 참조하는 모션벡터를 선택하여 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다.Further, according to the present invention, in selecting a motion vector of the neighboring block and obtaining a predicted motion vector by referring to the obtained directional information of the motion vector, the two motion vectors of the neighboring block is the same direction, the peripheral If two motion vectors of the block are in the same direction as the direction of the predictive motion vector, and only one motion vector from among MV1 and MV2 refers to the reference picture of the block to be coded, the reference picture of the block to be coded is referred to. The characteristic is that the predicted motion vector is obtained by selecting the motion vector to be referred to and included in the median operation.

또한 본 발명에 의하면, 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하고 예측 모션벡터를 구함에 있어, 상기 주변 블록이 갖고 있는 두 개의 모션벡터가 동일한 방향이고, 상기 주변 블록의 두 개의 모션벡터가 예측 모션벡터의 방향과 동일한 방향이며, 코딩하고자 하는 블록의 레퍼런스 픽쳐를 상기 MV1, MV2 모두 참조하지 않고, 상기 MV1, MV2가 서로 다른 레퍼런스 픽쳐를 참조하는 경우에는, 두 모션벡터 MV1, MV2 중에서 코딩하고자 하는 블록이 참조하는 레퍼런스 픽쳐와 제일 근접한 거리에 있는 레퍼런스 픽쳐를 참조하는 모션벡터를 선택하거나 또는 현재 코딩하려는 픽쳐로부터 제일 근접한 거리에 있는 레퍼런스 픽쳐를 참조하는 모션벡터를 선택하여 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다.Further, according to the present invention, in selecting a motion vector of the neighboring block and obtaining a predicted motion vector by referring to the obtained directional information of the motion vector, the two motion vectors of the neighboring block is the same direction, the peripheral When two motion vectors of a block are in the same direction as the direction of the predictive motion vector, and the MV1 and MV2 refer to different reference pictures without referring to the reference pictures of the block to be coded, both MV1 and MV2 Select a motion vector that refers to the reference picture that is closest to the reference picture referenced by the block to be coded from the motion vectors MV1 and MV2, or select a motion vector that refers to the reference picture that is closest to the current picture that you want to code. Select and include in the median operation to obtain the predicted motion vector. There is.

또한 본 발명에 의하면, 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하고 예측 모션벡터를 구함에 있어, 상기 주변 블록이 한 개의 모션벡터를 갖고, 그 모션벡터의 방향이 예측 모션벡터의 방향과 동일하지 않은 경우에는, 해당 주변 블록의 모션벡터를 0으로 설정하고, 레퍼런스 픽쳐는 코딩하고자 하는 블록이 참조하는 레퍼런스 픽쳐와 다르다고 설정하고 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다.In addition, according to the present invention, in selecting a motion vector of the neighboring block and obtaining a predictive motion vector by referring to the obtained directional information of the motion vector, the neighboring block has one motion vector, the direction of the motion vector is If it is not the same as the direction of the predicted motion vector, set the motion vector of the neighboring block to 0, set the reference picture to be different from the reference picture to which the block to be coded is referred, and include the predicted motion vector in the median operation. There is a characteristic in finding it.

또한 본 발명에 의하면, 획득된 모션벡터의 방향성 정보를 참조하여 상기 주변 블록의 모션벡터를 선택하고 예측 모션벡터를 구함에 있어, 상기 주변 블록이 한 개의 모션벡터를 갖고, 그 모션벡터의 방향이 예측 모션벡터의 방향과 동일한 경우에는, 그 모션벡터를 미디언 연산에 포함하여 예측 모션벡터를 구하는 점에 그 특징이 있다.In addition, according to the present invention, in selecting a motion vector of the neighboring block and obtaining a predictive motion vector by referring to the obtained directional information of the motion vector, the neighboring block has one motion vector, the direction of the motion vector is When the prediction motion vector is the same as the direction of the prediction motion vector, the motion vector is included in the median operation to obtain the prediction motion vector.

이와 같은 본 발명에 의하면, 코딩하려는 블록의 주변에 모션벡터를 갖는 블록(B 픽쳐의 쌍예측 모드 또는 다이렉트 모드)이 있는 경우에, 미디언 연산에 이용할 모션벡터를 정의함으로써, 주변 블록의 모션벡터 정보를 이용하여 코딩하려는 블록의 예측 모션벡터(PMV:Prediction Motion Vector)를 예측하고 코딩 효율을 향상시킬 수 있는 장점이 있다.According to the present invention as described above, when a block having a motion vector (a B prediction pair prediction mode or a direct mode) is located around a block to be coded, the motion vector of the neighboring block is defined by defining a motion vector to be used for median calculation. Using information, there is an advantage of predicting a prediction motion vector (PMV) of a block to be coded and improving coding efficiency.

미디언 연산을 이용하여 코딩하고자 하는 블록의 주변 블록이 쌍예측 모드(또는 다이렉트 모드)를 갖고 있을 경우, 이 모드의 모션벡터 'MVFW', 'MVBW'(또는 'MVf', 'MVb')는 포워드/포워드 또는 백워드/백워드와 같은 동일 방향일 수도 있고, 아니면 포워드/백워드와 같이 다른 방향일 수도 있다. 이와 같은 모션벡터의 방향 정보는 모션벡터 신택스('MVFW', 'MVBW')나 레퍼런스 픽쳐 인덱스 ('ref_idx_fwd', 'ref_idx_bwd')를 보고는 판단할 수 없게 되므로, 레퍼런스 픽쳐가 갖고 있는 고유한 다른 정보를 참조함으로써 방향 정보를 알아내어야 한다. When the neighboring block of the block to be coded using the median operation has a bi-prediction mode (or direct mode), the motion vectors 'MVFW', 'MVBW' (or 'MVf', 'MVb') of this mode are It may be in the same direction as forward / forward or backward / backward, or in another direction such as forward / backward. The direction information of such a motion vector cannot be determined by looking at the motion vector syntax ('MVFW', 'MVBW') or the reference picture index ('ref_idx_fwd' or 'ref_idx_bwd'). Direction information should be found by referring to the information.

본 발명에서는 각 레퍼런스 픽쳐에 대한 디스플레이 순서 비교를 통하여 모션벡터의 방향성에 대한 정보를 획득하고, 이를 통하여 예측 모션벡터 'PMV'를 구하는 방법에 대하여 제시하고자 한다.The present invention provides a method of obtaining information on the direction of a motion vector by comparing the display order of each reference picture, and obtaining the predicted motion vector 'PMV' through the reference.

이상의 설명에서와 같이, 본 발명에 따른 레퍼런스 픽쳐에 대한 방향성 정보 부여 방법 및 레퍼런스 픽쳐의 방향성 판단 방법에 의하면, 각 레퍼런스 픽쳐에 대하여 모션벡터의 방향성 정보를 획득할 수 있는 디스플레이 순서 정보를 부여함으로써, 현재 코딩하고자 하는 블록으로부터 레퍼런스 픽쳐까지의 방향성에 대한 정보를 판단할 수 있는 장점이 있다.As described above, according to the method for providing directional information for the reference picture and the method for determining the directionality of the reference picture according to the present invention, by assigning display order information for acquiring the directional information of the motion vector to each reference picture, There is an advantage in that information about the direction from the block to be coded to the reference picture can be determined.

또한, 본 발명에 따른 예측 모션벡터의 연산 방법에 의하면, 코딩하려는 블록의 주변에 두 개의 모션벡터를 갖는 블록(B 픽쳐의 쌍예측 모드 또는 다이렉트 모드)이 있는 경우에, 미디언 연산에 이용할 모션벡터를 정의함으로써, 주변 블록의 모션벡터 정보를 이용하여 코딩하려는 블록의 예측 모션벡터(PMV:Prediction Motion Vector)를 예측하고 코딩 효율을 향상시킬 수 있는 장점이 있다.In addition, according to the method of calculating the predicted motion vector according to the present invention, when there is a block (two-prediction mode or direct mode of B picture) having two motion vectors around the block to be coded, the motion to be used for the median calculation By defining a vector, it is possible to predict a prediction motion vector (PMV) of a block to be coded using motion vector information of a neighboring block and to improve coding efficiency.

이하, 첨부된 도면을 참조하여 본 발명에 따른 실시 예를 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1. 디스플레이 순서(display order) 비교를 통한 모션벡터 방향성 파악1. Determination of Motion Vector Direction through Display Order Comparison

먼저, 코딩하려는 블록의 예측 모션벡터 'PMV'를 구하기 위해서는, 주변 블록의 모션벡터에 대한 방향 정보를 알아야만 한다. 그리고, 각 블록의 모션벡터에 대한 방향 정보를 통하여, 미디언 연산에 해당 주변 블록의 모션벡터를 포함시켜야 하는 지의 여부를 결정할 수 있게 된다. First, in order to obtain the predicted motion vector 'PMV' of a block to be coded, it is necessary to know the direction information of the motion vector of the neighboring block. And, through the direction information on the motion vector of each block, it is possible to determine whether to include the motion vector of the neighboring block in the median operation.

일반적으로 주변 블록이 포워드 모드나 백워드 모드에 의해 한 개의 모션벡터를 갖고 있는 경우, 이 모션벡터의 방향성은 레퍼런스 픽쳐 인덱스를 보고 판단할 수 있다. 그러나, 주변 블록이 두 개의 모션벡터를 갖는 쌍예측 모드나 다이렉트 모드일 경우에는, 단지 두 개의 레퍼런스 픽쳐 인덱스가 가리키는 레퍼런스 픽쳐가 실제 어느 방향의 픽쳐들인지 구분할 수 없게 된다. In general, when the neighboring block has one motion vector in the forward mode or the backward mode, the direction of the motion vector can be determined by looking at the reference picture index. However, when the neighboring block is in the bi-prediction mode or the direct mode having two motion vectors, it cannot be distinguished in which direction the reference pictures indicated by only two reference picture indices are actually pictures.

그 이유는, 다중 레퍼런스 픽쳐 및 B 픽쳐를 레퍼런스로 사용하는 것을 허용하는 동영상 코딩 시스템의 디코더는, 비록 디폴트 포워드/백워드 인덱싱 순서 (default forward/backward indexing order)와 렐러티브 포워드/백워드 인덱싱 순서(relative forward/backward indexing order) 사이의 관계를 인코더에서 전송된 리맵핑(re-mapping) 정보를 통해 알 수 있을지라도, 현재 디코딩하려는 B 픽쳐의 포워드 방향의 레퍼런스 픽쳐 수 및 백워드 방향의 레퍼런스 픽쳐 수를 정확히 알 수 없기 때문에, 단지 레퍼런스 픽쳐 인덱스만을 가지고는 방향 정보를 추정할 수 가 없는 것이다. The reason for this is that decoders in video coding systems that allow the use of multiple reference pictures and B pictures as references, although the default forward / backward indexing order and the resolute forward / backward indexing order Although the relation between relative forward / backward indexing orders is known through re-mapping information transmitted from the encoder, the number of forward pictures in the forward direction and the reference pictures in the backward direction of the B picture to be decoded are Since the number is not known exactly, the direction information cannot be estimated only by using the reference picture index.

본 발명에서는 레퍼런스 픽쳐 인덱스가 가리키는 레퍼런스 픽쳐가 어느 방향의 픽쳐인지 구분하기 위해 자신의 디스플레이 순서(display order)가 몇 번째인지 알려주는 고유정보를 레퍼런스 픽쳐에 포함할 것을 제안한다. 이런 디스플레이 순서는 POC(Picture Order Count) 값에 의해 표기되어진다. 따라서, 레퍼런스 픽쳐 인덱스가 가리키는 레퍼런스 픽쳐의 디스플레이 순서를 현재 코딩하려는 B 픽쳐의 디스플레이 순서와 비교함으로써 각 모션벡터가 어느 방향에 존재하는지 쉽게 알 수 있게 되는 것이다. The present invention proposes to include in the reference picture unique information indicative of the display order of its own in order to distinguish which direction the reference picture indicated by the reference picture index is. This display order is indicated by the Picture Order Count (POC) value. Therefore, by comparing the display order of the reference picture indicated by the reference picture index with the display order of the B picture to be coded, it is easy to know in which direction each motion vector exists.

2. 주변 블록이 쌍예측 또는 다이렉트 모드를 갖을 때, 예측 모션벡터 'PMV'를 구하기 위한 미디언 연산 2. Median operation to find the predicted motion vector 'PMV' when the neighboring block has biprediction or direct mode.

코딩하고자 하는 블록의 주변 블록이 쌍예측 모드 또는 다이렉트 모드이면 두 개의 모션벡터를 갖게 되고, 이중 코딩하려는 블록에 대해 연산하려는 예측 모션벡터 'PMV'와 동일한 방향을 갖는 모션벡터가 미디언 연산에 사용되어야 할 것이다. 본 발명에서 제시하고자 하는 효율적인 예측 모션벡터 'PMV' 연산 방법에 대하여 아래에서 자세히 설명하도록 한다. 설명을 위해 도 1에서처럼 코딩하려는 블록을 E, 주변 블록을 A, B, C, D라 하고 주변 블록의 두 모션벡터를 각각 MV1, MV2이라 설정한다.If the neighboring block of the block to be coded is bi-prediction mode or direct mode, it has two motion vectors, and the motion vector having the same direction as the predictive motion vector 'PMV' to be operated on the block to be coded is used for the median operation. Should be. An efficient prediction motion vector 'PMV' calculation method to be proposed in the present invention will be described in detail below. For illustration, as shown in FIG. 1, the block to be coded is set to E, the neighboring blocks are A, B, C, and D, and the two motion vectors of the neighboring blocks are set to MV1 and MV2, respectively.

2.1 주변 블록이 갖는 두 개의 모션벡터가 서로 다른 방향인 경우2.1 When two motion vectors of neighboring blocks are in different directions

코딩하고자 하는 블록(예컨대 E)에 대하여, 구하고자 하는 예측 모션벡터 'PMV'와 (각 주변 블록 A, B, C 또는 A, B, D의 모션벡터 중에서)동일한 방향의 모션벡터를 선택한 후 미디언 연산을 통하여 예측 모션벡터 'PMV'를 구한다.For the block to be coded (e.g., E), the predicted motion vector 'PMV' to be obtained and the motion vector in the same direction (among the motion vectors of each neighboring block A, B, C or A, B, D) are selected and then MIDI The predictive motion vector 'PMV' is obtained through the unary operation.

즉, 블록 E의 포워드 예측 모션벡터에 대하여 'PMV'를 구하는 경우에는, 포워드 방향에 대한 모션벡터를 선택하며, 백워드 예측 모션벡터에 대하여 'PMV'를 구하는 경우에는 백워드 방향에 대한 모션벡터를 선택하여, 미디언 연산을 통하여 각 방향에 대한 예측 모션벡터 'PMV'를 구하도록 한다.In other words, when obtaining 'PMV' for the forward predicted motion vector of the block E, the motion vector for the forward direction is selected, and for obtaining 'PMV' for the forward predicted motion vector, the motion vector for the backward direction is obtained. Next, the predicted motion vector 'PMV' for each direction is obtained through median calculation.

2.2 주변 블록이 갖는 두 개의 모션벡터가 동일 방향이고, 그 방향이 예측 모션벡터 'PMV' 방향과 동일한 경우2.2 When two motion vectors of neighboring blocks are in the same direction and the direction is the same as the prediction motion vector 'PMV' direction

우선, 코딩하려는 블록 E가 참조하는 레퍼런스 픽쳐를 주변 블록의 두 모션벡터가 참조하고 있는지 검사한다. First, it is checked whether two motion vectors of neighboring blocks refer to the reference picture referenced by the block E to be coded.

만일 'MV1'과 'MV2' 모두 동일한 레퍼런스 픽쳐를 참조하고 있으면, 두 모션벡터 중 하나의 모션벡터(예를 들어, 가장 먼저 디코딩되는 모션벡터 또는 예측 모션벡터와 동일한 모드(MV1 모드 또는 MV2 모드)의 모션벡터)를 선택하여 미디언 연산에 포함하여 예측 모션벡터 'PMV'를 구한다. 여기서, 상기 동일한 모드를 갖는 모션벡터란 상기 예측 모션벡터를 나타내는 표기와 동일한 표기를 갖는 모션벡터를 의미한다. 또한, 상기 'MV1'과 'MV2'가 참조하는 레퍼런스 픽쳐는, 코딩하고자 하는 블록 E가 참조하는 레퍼런스 픽쳐와 동일할 수도 있으며, 상기 코딩하고자 하는 블록 E가 참조하는 레퍼런스 픽쳐와는 별도의 다른 레퍼런스 픽쳐일 수도 있다.If both 'MV1' and 'MV2' refer to the same reference picture, the motion vector of one of the two motion vectors (e.g., the same mode as the first decoded motion vector or the predicted motion vector (MV1 mode or MV2 mode) Motion vector) is selected and included in the median operation to obtain the predicted motion vector 'PMV'. Here, the motion vector having the same mode means a motion vector having the same notation as that of the prediction motion vector. In addition, the reference picture referred to by the 'MV1' and 'MV2' may be the same as the reference picture referenced by the block E to be coded, and another reference separate from the reference picture referenced by the block E to be coded. It may be a picture.

만일 블록 E의 레퍼런스 픽쳐를 'MV1'과 'MV2' 중 한 개 모션벡터만이 참조하고 있으면, 블록 E와 동일 레퍼런스 픽쳐를 참조하는 그 모션벡터를 미디언 연산에 포함하여 예측 모션벡터 'PMV'를 구한다. If only one of the motion vectors 'MV1' and 'MV2' refers to the reference picture of block E, the motion vector referring to the same reference picture as the block E is included in the median operation to predict the motion vector 'PMV'. Obtain

만일 어느 모션벡터도 블록 E의 레퍼런스 픽쳐를 참조하지 않고 상기 MV1, MV2이 서로 다른 레퍼런스 픽쳐를 참조하는 경우에는, 두 모션벡터 중 블록 E가 참조하는 레퍼런스 픽쳐와 제일 근접한 거리에 있는 레퍼런스 픽쳐를 참조하는 모션벡터를 선택하거나 또는 현재 코딩하려는 픽쳐로부터 제일 근접한 거리에 있는 레퍼런스 픽쳐를 참조하는 모션벡터를 선택하여 미디언 연산에 포함하여 예측 모션벡터 'PMV'를 구한다. If none of the motion vectors refer to the reference picture of block E and the MV1 and MV2 refer to different reference pictures, the reference picture that is closest to the reference picture of block E among the two motion vectors refers to the reference picture. A motion vector to select a motion vector or a motion vector referring to a reference picture that is closest to a picture to be currently coded is selected and included in a median operation to obtain a predicted motion vector 'PMV'.

2.3 주변 블록이 갖는 두 개의 모션벡터가 동일 방향이고, 그 방향이 예측 모션벡터 'PMV' 방향과 다른 경우 2.3 When two motion vectors of neighboring blocks are in the same direction and the direction is different from the predicted motion vector 'PMV' direction

'MV1'과 'MV2'를 갖는 주변 블록의 모션벡터를 '0'으로 셋팅한 후, 레퍼런스 픽쳐는 블록 E가 참조하는 레퍼런스 픽쳐와 다르다고 설정하고 미디언 연산에 포함하여, 코딩하고자 하는 블록의 예측 모션벡터 'PMV'를 구한다. After setting the motion vectors of the neighboring blocks having 'MV1' and 'MV2' to '0', the reference picture is set to be different from the reference picture referred to by block E and included in the median operation to predict the block to be coded. Obtain the motion vector 'PMV'.

이와 같이, 주변 블록이 두 개의 모션벡터를 갖고 있을 때, 디스플레이 순서에 따른 모션벡터의 방향성 파악 및 예측 모션벡터 'PMV' 방향과의 동일성 여부 검사로 'MV'에 좀더 근접한 'PMV'를 구할 수 있다. 이것은 디코더에 전송되는 모션벡터 차 'MVD(=MV-PMV)' 크기를 줄이게 되고 결국 전송되는 비트량이 감소되는 결과 를 가져온다. 따라서 전체적인 코딩 효율이 높아질 수 있게 된다.As such, when the neighboring block has two motion vectors, 'PMV' closer to 'MV' can be obtained by checking the direction of the motion vectors according to the display order and checking for equality with the direction of the predicted motion vector 'PMV'. have. This reduces the size of the motion vector difference 'MVD (= MV-PMV)' transmitted to the decoder, which in turn reduces the amount of transmitted bits. Therefore, the overall coding efficiency can be increased.

한편, 주변 블록이 한 개의 모션벡터를 갖는 경우에, 디스플레이 순서에 따른 모션벡터의 방향성 정보를 획득하여, 그 모션벡터의 방향이 예측 모션벡터의 방향과 동일하지 않은 경우에는, 해당 주변 블록의 모션벡터를 0으로 설정하고, 레퍼런스 픽쳐는 코딩하고자 하는 블록이 참조하는 레퍼런스 픽쳐와 다르다고 설정하고 미디언 연산에 포함하여 예측 모션벡터를 구한다.On the other hand, when the neighboring block has one motion vector, the directional information of the motion vector according to the display order is obtained, and when the direction of the motion vector is not the same as the direction of the predicted motion vector, the motion of the neighboring block The vector is set to 0, the reference picture is set to be different from the reference picture to which the block to be coded, and included in the median operation to obtain a predicted motion vector.

또한, 주변 블록이 한 개의 모션벡터를 갖는 경우에, 디스플레이 순서에 따른 모션벡터의 방향성 정보를 획득하여, 그 모션벡터의 방향이 예측 모션벡터의 방향과 동일한 경우에는, 그 모션벡터를 미디언 연산에 포함하여 예측 모션벡터를 구하도록 한다.Further, when the neighboring block has one motion vector, the directional information of the motion vector according to the display order is obtained, and when the direction of the motion vector is the same as the direction of the predicted motion vector, the motion vector is calculated by the median. It is included in to calculate the predictive motion vector.

도 1은 주변 블록 A, B, C의 모션벡터를 이용하여 블록 E의 예측 모션벡터를 연산하는 것을 설명하기 위한 도면.1 is a diagram for explaining calculation of a predictive motion vector of block E using motion vectors of neighboring blocks A, B, and C. FIG.

Claims

A method of determining a motion vector and a reference picture index for a current block of a picture to be decoded,

Obtaining first and second motion vectors and reference picture indices of neighboring blocks adjacent to the current block;

Comparing picture display order information of a picture including the current block and a reference picture referenced by the neighboring block, and obtaining directions of first and second motion vectors of the neighboring block based on the comparison result;

Determining a first motion vector of the current block by applying a median operation to the first motion vector of the neighboring block based on the obtained direction;

Determining a second motion vector of the current block by applying a median operation to the second motion vector of the neighboring block based on the obtained direction; And

Determining a reference picture index of the current block using the reference picture index of the neighboring block;

Motion vector and reference picture index determination method comprising a.

The method of claim 1, wherein the neighboring block is located on the left side, the upper side, or the upper right side of the current block.