KR101336577B1 - Motion vector predictor and the prediction method - Google Patents

Motion vector predictor and the prediction method Download PDF

Info

Publication number
KR101336577B1
KR101336577B1 KR1020120064996A KR20120064996A KR101336577B1 KR 101336577 B1 KR101336577 B1 KR 101336577B1 KR 1020120064996 A KR1020120064996 A KR 1020120064996A KR 20120064996 A KR20120064996 A KR 20120064996A KR 101336577 B1 KR101336577 B1 KR 101336577B1
Authority
KR
South Korea
Prior art keywords
motion vector
induction
candidate
mvp
block
Prior art date
Application number
KR1020120064996A
Other languages
Korean (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 KR1020120064996A priority Critical patent/KR101336577B1/en
Application granted granted Critical
Publication of KR101336577B1 publication Critical patent/KR101336577B1/en

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/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
    • 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

Abstract

The present invention relates to an apparatus for inducing a motion vector and an induction method for the same, which is capable of inducing an additional MVP in a left candidate unit or inducing an MVP from an induction candidate group if an upper candidate unit MVP of a prediction unit is not valid when predicting two or more spatial MVPs. According to the present invention, the induction method using the apparatus comprising a motion vector induction unit, a redundancy check unit, a size limit unit and a motion vector addition unit comprises the steps of: (c) combining a left candidate block and an upper candidate block adjacent to a prediction unit to be encoded or decoded to form an induction candidate group when inducing a spatial MVP using the motion vector induction unit; (d) setting the induction conditions of the induction candidate group using the motion vector induction unit; and (e) determining the induction conditions to induce an MVP for each induction candidate group, wherein the (c) step includes a scaling condition setting step for determining whether to scale the induction candidate group. [Reference numerals] (AA) Step S200

Description

움직임 벡터 유도 장치 및 그 유도 방법{Motion vector predictor and the prediction method}Motion vector predictor and its derivation method

본 발명은 비디오 부호화 방법 중 움직임 벡터 예측에 이용되는 MVP(Motion Vector Predictor)를 유도하는 방법에 관한 것으로, 더 상세하게는 2개 이상의 공간적 움직임 벡터를 예측 시, 예측단위의 위쪽 후보단위 MVP가 유효하지 않은 경우, 왼쪽 후보단위에서 추가적인 MVP를 유도하거나 유도후보그룹으로부터 MVP를 유도할 수 있는 움직임 벡터 유도 장치 및 그 유도 방법에 관한 것이다.
The present invention relates to a method of deriving a motion vector predictor (MVP) used for motion vector prediction in a video encoding method. More specifically, when predicting two or more spatial motion vectors, an upper candidate unit MVP of a prediction unit is effective. If not, the present invention relates to a motion vector derivation apparatus and a method of deriving the same, which may induce an additional MVP in a left candidate unit or induce an MVP from a derived candidate group.

최근 HD(High Definition) 영상 및 UHD(Ultra High Definition) 영상과 같은 고해상도, 고품질의 영상에 대한 수요가 다양한 응용 분야에서 증가하고 있다. 영상 데이터가 고해상도, 고품질이 될수록 기존의 영상 데이터에 비해 상대적으로 데이터량이 증가하기 때문에 기존의 유무선 광대역 회선과 같은 매체를 이용하여 영상 데이터를 전송하거나 기존의 저장 매체를 이용해 저장하는 경우, 전송 비용과 저장 비용이 증가하게 된다. 영상 데이터가 고해상도, 고품질화 됨에 따라 발생하는 이러한 문제들을 해결하기 위해서는 고효율의 영상 압축 기술들이 활용될 수 있다. Recently, the demand for high resolution and high quality images such as high definition (HD) image and ultra high definition (UHD) image is increasing in various applications. As the video data becomes higher resolution and higher quality, the amount of data increases relative to the existing video data. Therefore, when the video data is transmitted or stored using a medium such as a conventional wired / wireless broadband line, The storage cost will increase. High-efficiency image compression techniques can be utilized to solve such problems as image data becomes high-resolution and high-quality.

종래 영상 압축 기술로 대한민국 공개특허 공보 제10-2011-0068851호(2011. 06. 22)에 기재된 영상 부호화 및 복호화를 위한 장치 및 방법에 기재된 바와 같이, 현재 픽쳐의 이전 또는 이후 픽쳐로부터 현재 픽쳐에 포함된 화소값을 예측하는 화면 간 예측 기술, 현재 픽쳐 내의 화소 정보를 이용하여 현재 픽쳐에 포함된 화소값을 예측하는 화면 내 예측 기술, 출현 빈도가 높은 값에 짧은 부호를 할당하고 출현 빈도가 낮은 값에 긴 부호를 할당하는 엔트로피 부호화 기술 등 다양한 기술이 개발되고 있지만 비디오 부호화 및 복호화에 따른 효율성 확보는 여전히 과제로 남아있다.As described in the apparatus and method for image encoding and decoding described in Korean Patent Laid-Open Publication No. 10-2011-0068851 (2011. 06. 22) by the conventional image compression technology, the current picture is applied to the current picture before or after the current picture. Inter-prediction technique for predicting the included pixel value, Intra-prediction technique for predicting the pixel value included in the current picture by using pixel information in the current picture, Assigning a short code to a high occurrence value and having a low appearance frequency Various techniques such as entropy encoding technique for assigning long codes to values have been developed, but securing the efficiency due to video encoding and decoding remains a problem.

또한, 종래 화면간 예측에 있어서, 움직임 벡터 예측기를 이용하여, 움직임 벡터와 예측 움직임 벡터의 차이를 전송하여, 부호화 효율을 높일 수 있는데, 부호화/복호화 대상인 예측단위는 주변에 이미 부호화/복호화된 후보블록으로부터 적어도 2개 이상의 움직임 벡터 후보를 구성할 수 있다.In the conventional inter prediction, a motion vector predictor is used to transmit a difference between a motion vector and a predicted motion vector, thereby increasing encoding efficiency. A prediction unit that is to be encoded / decoded is a candidate that is already encoded / decoded in the vicinity. At least two motion vector candidates may be configured from the block.

움직임 벡터는 부호화 또는 복호화 대상인 예측단위의 좌측 및 상단의 후보블록으로부터 유도된 공간적 움직임 벡터(SMVP-Spatial Motion Vector Predictor)와 현재 영상의 이전영상과 이후 영상 내에 대응되는 위치의 후보블록으로부터 유도된 시간적 움직임 벡터(TMVP-Temporal Motion Vector Predictor)를 포함한다. The motion vector is a spatial motion vector (SMVP-Spatial Motion Vector Predictor) derived from candidate blocks on the left and top of a prediction unit to be encoded or decoded and temporal blocks derived from candidate blocks at positions corresponding to previous and subsequent images of the current image. It includes a motion vector (TMVP-Temporal Motion Vector Predictor).

종래 상기 공간적 움직임 벡터의 유도에 있어서, 왼쪽 후보블록이 모두 슬라이드 경계에 위치하여, MVP후보로 사용하지 못하는 경우, 공간적으로 위쪽 후보블록에서 2개 이상의 MVP를 유도할 수 있다.In the conventional derivation of the spatial motion vector, when all of the left candidate blocks are located at a slide boundary and cannot be used as MVP candidates, two or more MVPs may be derived from a spatially upper candidate block.

하지만 위쪽 후보블록도 슬라이스 경계에 위치할 경우, MVP 후보로 사용할 수 없으므로, 이 경우 공간적 움직임 벡터가 왼쪽 후보블록의 MVP 하나만 유도되는데 예측 움직임 벡터에 있어서, 공간적 움직임 벡터가 시간적 움직임 벡터가 실제 움직임 벡터와 더 유사하므로, 움직임 벡터의 부호화/복호화의 성능저하가 초래되는 문제점이 있다.
However, if the upper candidate block is also located at the slice boundary, it cannot be used as an MVP candidate. In this case, only one MVP of the left candidate block is derived. In the prediction motion vector, the spatial motion vector is a temporal motion vector and the actual motion vector. Since it is more similar to, there is a problem that the performance degradation of the encoding / decoding of the motion vector is caused.

대한민국 등록특허 공보 10-0553814B1, 2006. 02. 14, 7쪽 27줄 내지 29줄.Republic of Korea Patent Publication No. 10-0553814B1, 2006. 02. 14, page 7, lines 27 to 29.

본 발명은 상기와 같은 종래의 문제점을 해결하기 위하여 제안된 것으로, 본 발명에 따른 움직임 벡터 유도 장치의 목적은, 공간적 움직임 벡터 유도 시, 현재 예측단위와 인접한 왼쪽후보블록과 위쪽후보블록 슬라이드 경계에 위치하여, 2개 이상의 MVP를 유도하기 어려운 경우, 추가 MVP를 유도하여, 부호화 성능저하를 방지하는데 있다.SUMMARY OF THE INVENTION The present invention has been proposed to solve the above-described problems, and an object of the motion vector deriving apparatus according to the present invention is to define a spatial motion vector at the boundary of the left candidate block and the upper candidate block adjacent to the current prediction unit. When it is difficult to derive two or more MVPs, additional MVPs are induced to prevent encoding performance deterioration.

다른 목적은, 위쪽후보블록에 적용할 수 있는 위쪽유도조건 설정값을 설정하여, 위쪽 후보블록에서 유효한 MVP가 존재하지 않을 경우를 구별하여, 왼쪽후보블록을 스케일링하여, 추가적인 MVP를 유도하는데 있다.
Another object of the present invention is to set an upper induction condition setting value applicable to the upper candidate block, to distinguish a case where no valid MVP exists in the upper candidate block, and to scale the left candidate block to derive additional MVPs.

또 다른 움직임 벡터 유도 장치의 목적은, 공간적 움직임 벡터 유도 시, 현재 예측단위와 인접한 왼쪽후보블록과 위쪽후보블록 슬라이드 경계에 위치하여, 2개 이상의 MVP를 유도하기 어려운 경우, 왼쪽후보블록과 위쪽후보블록을 조합한 유도후보그룹을 형성하여, 2개 이상의 MVP를 유도할 수 있도록 하는데 있다.The purpose of another motion vector derivation apparatus is to place the left candidate block and the top candidate block adjacent to the current prediction unit in the spatial motion vector derivation, so that it is difficult to derive two or more MVPs. It is intended to form two or more MVPs by forming a candidate group combining blocks.

또 다른 목적은, 왼쪽후보블록과 위쪽후보블록을 각각 하나씩 포함하는 제1유도후보그룹과 제1유도후보그룹을 제외한 나머지 후보블록을 포함하는 제2유도후보블록을 포함하는데 있다.
Another object of the present invention is to include a second guide candidate block including a first candidate candidate group including one left candidate block and one upper candidate block and a remaining candidate block except the first guide candidate group.

본 발명에 따른 움직임 벡터 유도 방법의 목적은 스케일링조건과 위쪽유도조건을 설정하는 단계를 포함하여, 위쪽유도조건에 따라 추가적인 MVP 유도가 가능하도록 하는데 있다.An object of the method of deriving a motion vector according to the present invention is to enable additional MVP derivation according to an upper induction condition, including setting a scaling condition and an upper induction condition.

다른 목적은, 위쪽유도조건에 따라 왼쪽후보블록을 순차적으로 스케일링하여, 추가MVP를 유도하는데 있다.
Another object is to induce additional MVP by sequentially scaling the left candidate block according to the upduction condition.

또 다른 본 발명에 따른 움직임 벡터 유도 방법의 목적은 공간적 움직임 벡터 유도 시, 현재 예측단위와 인접한 왼쪽후보블록과 위쪽후보블록을 조합한 유도후보그룹을 형성하여, 적어도 2개 이상의 MVP유도가 가능하도록 하는데 있다.Another object of the motion vector derivation method according to the present invention is to form an induced candidate group combining a left candidate block and an up candidate block adjacent to the current prediction unit, so that at least two MVPs can be induced. It is.

다른 목적은, 제1유도후보그룹에 포함된 후보블록의 부호화 정보 존재 여부 및 화면내 예측블록인지 여부에 따라 유도조건 설정값을 지정하는데 있다.Another object of the present invention is to designate setting conditions of induction conditions according to whether encoding information of a candidate block included in the first induction candidate group exists and whether it is an intra prediction frame.

또 다른 목적은, 유도조건 설정값에 따라 제2유도후보그룹을 스케일링하여, MVP를 유도하는데 있다.
Another object is to derive the MVP by scaling the second induction candidate group according to the setting value of the induction condition.

본 발명에 따른 움직임 벡터 유도 장치는 공간적 움직임 벡터(SMVP) 및 시간적 움직임 벡터(TMVP)를 유도하는 움직임벡터유도부를 포함하는 움직임 벡터 유도 장치에 있어서, 상기 움직임벡터유도부는 상기 공간적 움직임 벡터의 유도 시, 설정된 유도조건에 따라 공간적으로 인접한 왼쪽후보블록 및 위쪽후보블록으로부터 적어도 2개 이상의 MVP를 유도하며, 상기 유도조건은 후보블록의 스케일링 적용 유무를 적용하는 스케일링조건 및 부호화/복호화 대상인 예측단위의 위쪽후보블록에 적용하는 위쪽유도조건을 포함하는 것을 특징으로 한다.The motion vector deriving device according to the present invention comprises a motion vector derivation unit for deriving a spatial motion vector (SMVP) and a temporal motion vector (TMVP), wherein the motion vector derivation part is used for deriving the spatial motion vector. At least two MVPs are derived from spatially adjacent left candidate blocks and upper candidate blocks according to the set derivation conditions, wherein the derivation conditions are a scaling condition that applies scaling of a candidate block and an upper side of a prediction unit to be encoded / decoded. And an upward induction condition applied to the candidate block.

또한 본 발명에 따른 움직임 벡터 유도 장치에 있어서, 위쪽유도조건은 상기 예측단위와 공간적으로 인접한 위쪽후보블록 중 하나라도 부호화 정보가 존재하고 화면내 예측블록이 아닐 경우, 위쪽유도조건의 설정값은 1로 설정되고, 상기 예측단위와 공간적으로 인접한 위쪽후보블록 중 하나라도 부호화 정보가 존재하지 않거나 화면내 예측블록인 경우, 위쪽유도조건의 설정값은 0으로 설정되는 것을 특징으로 한다.
In addition, in the motion vector deriving apparatus according to the present invention, the upper induction condition is set to the upper induction condition when one of the upper candidate blocks spatially adjacent to the prediction unit exists and is not an intra prediction block. If the encoding information does not exist or at least one of the candidate candidates spatially adjacent to the prediction unit is an intra prediction block, the setting value of the upper induction condition is set to 0.

또 다른 본 발명에 따른 움직임 벡터 유도 장치는 공간적 움직임 벡터(SMVP) 및 시간적 움직임 벡터(TMVP)를 유도하는 움직임벡터유도부를 포함하는 움직임 벡터 유도 장치에 있어서, 상기 움직임벡터유도부는 상기 공간적 움직임 벡터의 유도 시, 공간적으로 인접한 왼쪽후보블록 및 위쪽후보블록을 적어도 2개 이상의 유도후보그룹으로 형성하고, 설정된 유도조건에 따라 적어도 2개 이상의 MVP를 유도하며, 상기 유도조건은 후보블록의 스케일링 적용 유무를 적용하는 스케일링조건을 포함하는 것을 특징으로 한다.According to another aspect of the present invention, there is provided a motion vector deriving apparatus including a motion vector derivation unit for deriving a spatial motion vector (SMVP) and a temporal motion vector (TMVP). In derivation, spatially adjacent left candidate blocks and upper candidate blocks are formed into at least two guided candidate groups, and at least two MVPs are induced according to a set guided condition, and the guided condition determines whether candidate blocks are applied with scaling. It is characterized in that it comprises a scaling condition to be applied.

또한, 본 발명에 따른 움직임 벡터 유도 장치에 있어서, 유도후보그룹은 왼쪽후보블록 중 어느 하나의 후보블록과 위쪽 후보블록 중 어느 하나의 블록으로 구성된 제1유도후보그룹 및 상기 제1유도후보그룹에 포함된 후보블록을 제외한 나머지 후보블록으로 구성된 제2유도후보그룹을 포함하는 것을 특징으로 한다.
In addition, in the motion vector derivation apparatus according to the present invention, the induction candidate group includes a first induction candidate group and one induction candidate group composed of any one of the left candidate blocks and the one of the upper candidate blocks. And a second guide candidate group composed of remaining candidate blocks except for the included candidate blocks.

본 발명에 따른 움직임 벡터 유도 방법은 움직임벡터유도부, 중복성체크부, 크기제한부 및 움직임벡터추가부로 구성된 움직임벡터 유도 장치를 이용한 움직임 벡터 유도 방법에 있어서, (a) 상기 움직임벡터유도부를 이용하여, 공간적 움직임 벡터(MVP)를 유도 시, 부호화 또는 복호화 대상인 예측단위와 인접한 후보블록의 유도조건을 설정하는 단계 및 (b) 상기 유도조건을 판별하여, 후보블록을 선택하여, MVP를 유도하는 단계를 포함하며, 상기 (a) 단계는 (a-1) 왼쪽후보블록 또는 위쪽후보블록의 스케일링 여부를 판단하는 스케일링조건 설정 단계 및 (a-2) 위쪽후보블록의 부호화정보 존재 여부 및 화면내 예측블록인지 여부를 설정하는 위쪽유도조건 설정 단계를 포함하는 것을 특징으로 한다.
The motion vector derivation method according to the present invention is a motion vector derivation method using a motion vector derivation device including a motion vector derivation part, a redundancy check part, a size limiting part, and a motion vector adding part. When deriving a spatial motion vector (MVP), setting a derivation condition of a candidate block adjacent to a prediction unit to be encoded or decoded, and (b) determining the derivation condition and selecting a candidate block to derive an MVP. The step (a) includes (a-1) a scaling condition setting step of determining whether to scale the left candidate block or the up candidate block and (a-2) whether the encoding information exists in the up candidate block and the intra prediction block. It characterized in that it comprises a step of setting the upper induction condition for setting whether or not.

또 다른 본 발명에 따른 움직임 벡터 유도 방법은 움직임벡터유도부, 중복성체크부, 크기제한부 및 움직임벡터추가부로 구성된 움직임벡터 유도 장치를 이용한 움직임 벡터 유도 방법에 있어서, (c) 상기 움직임벡터유도부를 이용하여, 공간적 움직임 벡터(MVP)를 유도 시, 부호화 또는 복호화 대상인 예측단위와 인접한 왼쪽후보블록과 위쪽후보블록을 조합하여, 유도후보그룹을 형성하는 단계, (d) 상기 움직임벡터유도부를 이용하여, 상기 유도후보그룹의 유도조건을 설정하는 단계 및 (e) 상기 유도조건을 판별하여, 각 유도후보그룹별로 MVP를 유도하는 단계를 포함하며, 상기 (c) 단계는 유도후보그룹의 스케일링 여부를 판단하는 스케일링조건 설정 단계를 포함하는 것을 특징으로 한다.
Another motion vector derivation method according to the present invention is a motion vector derivation method using a motion vector derivation apparatus including a motion vector derivation unit, a redundancy check unit, a size limiter, and a motion vector adding unit, (c) using the motion vector derivation unit. When deriving a spatial motion vector (MVP), combining a left candidate block and an up candidate block adjacent to a prediction unit to be encoded or decoded to form an induced candidate group, (d) using the motion vector induction unit, Setting the induction conditions of the induction candidate group, and (e) determining the induction conditions, and inducing MVP for each induction candidate group, wherein step (c) determines whether to scale the induction candidate group. And a scaling condition setting step.

이상에서 설명한 바와 같이, 본 발명에 따른 움직임 벡터 유도 장치는 공간적 움직임 벡터 유도 시, 현재 예측단위와 인접한 왼쪽후보블록과 위쪽후보블록 슬라이드 경계에 위치하여, 2개 이상의 MVP를 유도하기 어려운 경우, 유도조건에 따라 추가 MVP를 유도함으로써, 부호화 성능저하를 방지할 수 있는 효과가 있다.As described above, the motion vector deriving apparatus according to the present invention is located at the boundary of the left candidate block and the up candidate block adjacent to the current prediction unit when the spatial motion vector is derived, and it is difficult to derive two or more MVPs. By inducing additional MVP according to the condition, there is an effect that can prevent the degradation of the coding performance.

또한, 위쪽후보블록에 적용할 수 있는 위쪽유도조건 설정값을 설정함으로써, 위쪽 후보블록에서 유효한 MVP가 존재하지 않을 경우를 구별하여, 왼쪽후보블록을 스케일링하여, 추가적인 MVP를 유도할 수 있는 효과가 있다.
In addition, by setting an upper induction condition set value that can be applied to the upper candidate block, by distinguishing the case that there is no valid MVP in the upper candidate block, scaling the left candidate block has the effect of inducing additional MVP have.

또 다른 움직임 벡터 유도 장치는, 공간적 움직임 벡터 유도 시, 현재 예측단위와 인접한 왼쪽후보블록과 위쪽후보블록 슬라이드 경계에 위치하여, 2개 이상의 MVP를 유도하기 어려운 경우, 왼쪽후보블록과 위쪽후보블록을 조합한 유도후보그룹을 형성함으로써, 2개 이상의 MVP를 유도할 수 있는 효과가 있다.Another motion vector derivation apparatus, when deriving a spatial motion vector, is located on the left and upper candidate block slide boundaries adjacent to the current prediction unit, and when it is difficult to derive two or more MVPs, the left and second candidate blocks are selected. By forming a combined candidate group, there is an effect of inducing two or more MVPs.

또한, 왼쪽후보블록과 위쪽후보블록을 각각 하나씩 포함하는 제1유도후보그룹과 제1유도후보그룹을 제외한 나머지 후보블록을 포함하는 제2유도후보블록을 포함함으로써, 다양한 유도후보그룹을 형성할 수 있는 효과가 있다.
In addition, a variety of guided candidate groups can be formed by including a first guided candidate group including a left candidate block and a top candidate block, and a second guided candidate block including remaining candidate blocks except for the first guided candidate group. It has an effect.

본 발명에 따른 움직임 벡터 유도 방법은 스케일링조건과 위쪽유도조건을 설정하는 단계를 포함함으로써, 위쪽유도조건에 따라 추가적인 MVP 유도가 가능하도록 하여, 2개 이상의 공간적 MVP를 유도할 수 있는 효과가 있다.The motion vector derivation method according to the present invention includes setting a scaling condition and an upper induction condition, thereby enabling additional MVP derivation according to the upper induction condition, thereby inducing two or more spatial MVPs.

또한, 위쪽유도조건에 따라 왼쪽후보블록을 순차적으로 스케일링하여, 추가MVP를 유도할 수 있는 효과가 있다.
In addition, the left candidate block may be sequentially scaled according to an upper induction condition, thereby inducing an additional MVP.

또 다른 본 발명에 따른 움직임 벡터 유도 방법은 공간적 움직임 벡터 유도 시, 현재 예측단위와 인접한 왼쪽후보블록과 위쪽후보블록을 조합한 유도후보그룹을 형성함으로써, 적어도 2개 이상의 MVP유도가 가능하도록 하는 효과가 있다.Another method of deriving a motion vector according to the present invention has an effect of forming at least two MVP inductions by forming a derived candidate group combining a left candidate block and an up candidate block adjacent to a current prediction unit when a spatial motion vector is derived. There is.

또한, 제1유도후보그룹에 포함된 후보블록의 부호화 정보 존재 여부 및 화면내 예측블록인지 여부에 따라 유도조건 설정값을 지정할 수 있는 효과가 있다.In addition, it is possible to designate the setting condition of the induction condition according to whether there is encoding information of the candidate block included in the first induction candidate group and whether it is an intra prediction frame.

또한, 유도조건 설정값에 따라 제2유도후보그룹을 스케일링하여, 제2그룹MVP를 유도할 수 있는 효과가 있다.
In addition, the second induction candidate group may be scaled according to the induction condition setting value, thereby inducing the second group MVP.

도 1은 본 발명에 따른 움직임 벡터 유도 장치의 전체 구성을 나타내는 구성도.
도 2는 본 발명에 따른 본 발명에 따른 움직임 벡터 유도 장치에 있어서, 움직임벡터유도부의 상세구성도.
도 3은 본 발명에 따른 움직임 벡터 유도 장치에 있어서, 공간적움직임벡터유도부의 첫 번째 실시예 구성도.
도 4는 본 발명에 따른 움직임 벡터 유도 장치에 있어서, 첫 번째 공간적움직임벡터유도부의 움직임벡터 유도의 개념도.
도 5는 본 발명에 따른 움직임 벡터 유도 장치에 있어서, 공간적움직임벡터유도부의 두 번째 실시예 구성도.
도 6은 본 발명에 따른 움직임 벡터 유도 장치에 있어서, 두 번째 공간적움직임벡터유도부의 움직임벡터 유도의 개념도.
도 7은 본 발명에 따른 움직임 벡터 유도 방법의 전체 흐름을 나타내는 흐름도.
도 8은 본 발명에 따른 움직임 벡터 유도 방법에 있어서, S100 단계의 첫 번째 실시예.
도 9는 본 발명에 따른 움직임 벡터 유도 방법에 있어서, S100 단계의 두 번째 실시예.1 is a block diagram showing the overall configuration of a motion vector induction device according to the present invention.
2 is a detailed configuration diagram of a motion vector induction device in the motion vector induction device according to the present invention;
3 is a block diagram of the first embodiment of the motion vector derivation unit in the motion vector derivation apparatus according to the present invention.
4 is a conceptual diagram of motion vector derivation of a first spatial motion vector induction part in the motion vector derivation apparatus according to the present invention.
5 is a block diagram of a second embodiment of the spatial motion vector derivation unit in the motion vector derivation apparatus according to the present invention.
6 is a conceptual diagram of motion vector derivation of a second spatial motion vector induction part in the motion vector derivation apparatus according to the present invention.
7 is a flow chart showing the overall flow of the motion vector derivation method according to the present invention.
8 is a first embodiment of step S100 in the motion vector derivation method according to the present invention;
9 is a second embodiment of step S100 in the motion vector derivation method according to the present invention;

이하, 본 발명에 따른 움직임 벡터 유도 장치 및 그 예측 방법을 실시하기 위한 구체적인 내용을 설명하면 다음과 같다.
Hereinafter, a detailed description for implementing the motion vector derivation apparatus and its prediction method according to the present invention.

[도 1]은 본 발명에 따른 움직임 벡터 유도 장치(50)의 전체 구성을 나타내는 도면으로, 움직임벡터유도부(10), 중복성체크부(20), 크기제한부(30) 및 움직임벡터추가부(40)를 포함한다.
1 is a view showing the overall configuration of the motion vector induction device 50 according to the present invention, the motion vector induction unit 10, the redundancy check unit 20, the size limiting unit 30 and the motion vector adding unit ( 40).

상기 움직임벡터유도부(10)는 공간적 움직임 벡터(SMVP-Spatial Motion Vector Predictor)와 시간적 움직임 벡터(TMVP-Temporal Motion Vector Predictor)를 유도하는 역할을 하며, 상기 공간적 움직임 벡터 유도 시, 본 발명에 따른 상기 움직임벡터유도부(10)는 부호화 또는 복호화 대상인 예측블록과 인접한 후보블록의 부호화정보 존재 여부와 화면내 예측 블록인지 여부에 따라 유도조건을 판단하며, [도 2]에 도시된 바와 같이, 공간적움직임벡터유도부(11) 및 시간적움직임벡터유도부(13)를 포함한다.
The motion vector induction unit 10 serves to induce a spatial motion vector (SMVP-Spatial Motion Vector Predictor) and a temporal motion vector (TMVP-Temporal Motion Vector Predictor), and when deriving the spatial motion vector, The motion vector derivation unit 10 determines the derivation condition according to whether there is encoding information of a candidate block adjacent to a prediction block to be encoded or decoded and whether the prediction block is an intra prediction frame. As shown in FIG. 2, a spatial motion vector Induction part 11 and the temporal motion vector induction part 13 is included.

상기 공간적움직임벡터유도부(11)는 부호화 또는 복호화 대상인 예측블록과 인접한 후보블록으로부터 설정된 적어도 2개 이상의 MVP를 유도하는 역할을 하며, 본 발명에 따른 상기 공간적움직임벡터유도부(11)는 두 가지 실시예로 형성된다.The spatial motion vector induction part 11 serves to derive at least two or more MVPs set from the candidate blocks adjacent to the prediction block to be encoded or decoded, and the spatial motion vector induction part 11 according to the present invention is provided in two embodiments. Is formed.

[도 3]은 본 발명에 따른 상기 공간적움직임벡터유도부(11)의 첫 번째 실시예를 나타내는 구성도로, 후보블록수집부(111), 유도조건설정부(113) 및 MVP유도부(115)를 포함한다.3 is a block diagram showing a first embodiment of the spatial motion vector inducing unit 11 according to the present invention, and includes a candidate block collecting unit 111, a guide condition setting unit 113, and an MVP inducing unit 115. do.

상기 후보블록수집부(111)는 후보블록으로부터 부호화 정보를 수집하는 역할을 하며, 상기 유도조건설정부(113)는 상기 후보블록수집부(111)에서 수집한 후보블록의 부호화 정보 존재 여부 및 화면내 예측블록인지여부에 따라서 유도조건을 설정하는 역할을 한다.The candidate block collecting unit 111 collects encoding information from candidate blocks, and the derivation condition setting unit 113 determines whether there is encoding information of a candidate block collected by the candidate block collecting unit 111, and a screen. It sets the derivation condition according to whether or not it is my prediction block.

본 발명에 따른 상기 유도조건은 후보블록의 스케일링 적용 유무를 적용하는 스케일링조건 및 부호화 또는 복호화 대상인 예측단위의 위쪽후보블록에 적용하는 위쪽유도조건을 포함하며, [도 4]에 도시된 바와 같이, 왼쪽후보블록은 예측단위의 좌측 하부에서 상부 방향으로 A0블록, A1블록을 포함하고, 위쪽후보블록은 예측단위의 상부 오른쪽에서 왼쪽으로 B0블록, B1블록 및 B2블록을 포함한다.The derivation condition according to the present invention includes a scaling condition for applying the scaling applied to the candidate block and an upper induction condition applied to the upper candidate block of the prediction unit to be encoded or decoded, as shown in FIG. 4. The left candidate block includes A0 blocks and A1 blocks from the bottom left to the top of the prediction unit, and the top candidate block includes the B0 blocks, B1 blocks and B2 blocks from the top right to the left of the prediction unit.

상기 위쪽유도조건은 상기 예측단위와 공간적으로 인접한 위쪽후보블록 중 하나라도 부호화 정보가 존재하고 화면내 예측블록이 아닐 경우, 위쪽유도조건의 설정값은 1로 설정되고, 상기 예측단위와 공간적으로 인접한 위쪽후보블록 중 하나라도 부호화 정보가 존재하지 않거나 화면내 예측블록인 경우, 위쪽유도조건의 설정값은 0으로 설정된다.In the upper induction condition, if any one of the upper candidate blocks spatially adjacent to the prediction unit exists and is not an intra prediction block, the set value of the upper induction condition is set to 1 and is spatially adjacent to the prediction unit. If at least one of the upside candidate blocks does not have encoding information or is an intra prediction block, the set value of the upside induction condition is set to zero.

이러한 위쪽유도조건의 만족 여부에 따라 위쪽후보블록의 유효한 MVP가 존재하지 않을 경우, 상기 왼쪽후보블록에서 추가적인 MVP를 유도하게 된다.If there is no valid MVP of the upper candidate block according to whether the upper induction condition is satisfied, an additional MVP is derived from the left candidate block.

상기 MVP유도부(115)는 상기 유도조건설정부(113)에서 설정된 유도조건에 따라 왼쪽 후보블록에서 MVP를 유도 후, 위쪽 후보블록에서 MVP를 유도하며, 상기 스케일링조건을 적용함에 따라 상기 왼쪽 후보블록과 위쪽 후보블록의 MVP유도를 병렬 처리할 수 있는 장점이 있다.The MVP inducing unit 115 derives the MVP from the left candidate block according to the derivation condition set by the derivation condition setting unit 113, and then derives the MVP from the upper candidate block, and applies the scaling condition to the left candidate block. There is an advantage that parallel processing of MVP induction of the candidate block and the upper candidate block.

또한, 본 발명에 따른 상기 MVP유도부(115)는 상기 왼쪽후보블록에서 유도된 MVP 개수가 0이거나 상기 위쪽유도조건의 설정값이 0일 경우, 왼쪽후보블록을 스케일링하여, 추가적인 MVP를 유도한다.In addition, the MVP induction unit 115 according to the present invention scales the left candidate block when the number of MVPs derived from the left candidate block is 0 or the set value of the upper induction condition is 0, thereby inducing an additional MVP.

이처럼 본 발명에 따른 상기 MVP유도부(115)는 왼쪽후보블록과 위쪽후보블록이 슬라이드 경계에 위치함에 따라서 유효한 MVP를 유도하기 어려울 경우, 왼쪽후보블록에서 추가적인 MVP를 유도하여, 최종적으로 2개 이상의 MVP를 유도함으로써, 부호화 성능이 저하되는 것을 방지할 수 있는 효과가 있는 것이다.As such, the MVP induction unit 115 according to the present invention, when it is difficult to derive an effective MVP as the left candidate block and the top candidate block are located at the slide boundary, induces an additional MVP in the left candidate block, and finally, two or more MVPs. By deriving, there is an effect that can prevent the encoding performance from being lowered.

[도 5]는 본 발명에 따른 움직임 벡터 유도 장치에 있어서, 상기 공간적움직임벡터유도부(11´)의 두 번째 실시예를 나타내는 구성도로, 공간적 움직임 벡터의 유도 시, 공간적으로 인접한 왼쪽후보블록 및 위쪽후보블록을 적어도 2개 이상의 유도후보그룹으로 형성하고, 설정된 유도조건에 따라 적어도 2개 이상의 MVP를 유도하며, 후보그룹형성부(121), 유도조건설정부(113´) 및 MVP유도부(115´)를 포함한다.FIG. 5 is a block diagram illustrating a second embodiment of the spatial motion vector induction part 11 ′ in the motion vector derivation apparatus according to the present invention. The candidate block is formed of at least two guide candidate groups, and at least two MVPs are induced according to the set guide conditions, and the candidate group forming unit 121, the guide condition setting unit 113 ′, and the MVP guide unit 115 ′ are formed. ).

이러한 상기 공간적움직임벡터유도부(11´)의 두 번째 실시예는 상기 후보그룹형성부(121)를 포함하는 것을 특징으로 한다.The second embodiment of the spatial motion vector induction part 11 ′ is characterized in that it includes the candidate group forming part 121.

상기 후보그룹형성부(121)는 왼쪽후보블록 중 어느 하나의 후보블록과 위쪽 후보블록 중 어느 하나의 블록으로 조합된 제1유도후보그룹 및 상기 제1유도후보그룹에 포함된 후보블록을 제외한 나머지 후보블록으로 조합된 제2유도후보그룹을 포함하는 유도후보그룹을 형성하는 역할을 하며, 본 발명의 실시예에서 상기 제1유도후보그룹은 A0블록과 B1블록으로 형성되고, 상기 제1유도후보그룹은 B0블록, A1블록, B2블록으로 구성되지만 이에 한정되지 않고, 다양한 형태의 유도후보그룹의 형성이 가능하다.The candidate group forming unit 121 excludes the candidate block included in the first induction candidate group and the candidate block included in any one of the left candidate blocks and any one of the upper candidate blocks. It forms a guide candidate group including a second guide candidate group combined into candidate blocks, in the embodiment of the present invention, the first guide candidate group is formed of A0 block and B1 block, the first guide candidate The group is composed of B0 blocks, A1 blocks, and B2 blocks, but is not limited thereto, and various types of induced candidate groups can be formed.

본 발명에 따른 두 번째 실시예에서 상기 유도조건설정부(113´)는 상기 후보그룹형성부(121)에서 수집한 유도후보그룹의 부호화 정보 존재 여부 및 화면내 예측블록인지여부에 따라서 유도조건을 설정하는 역할을 하며, 상기 유도조건은 후보블록의 스케일링 적용 유무를 적용하는 스케일링조건을 포함한다.In the second embodiment of the present invention, the induction condition setting unit 113 ′ determines the induction condition according to whether there is encoding information of the induction candidate group collected by the candidate group forming unit 121 and whether or not it is an intra prediction block. The derivation condition includes a scaling condition for applying the presence / absence of scaling of the candidate block.

본 발명에 따른 두 번째 실시예에서 상기 MVP유도부(115´)는 스케일링조건의 설정값이 0이고, 상기 제1유도후보그룹의 MVP가 유효하지 않을 경우, 상기 제2유도후보그룹에서 MVP를 2개 이상 유도하는 역할을 한다.
In the second embodiment according to the present invention, if the MVP induction candidate 115 ′ has a setting value of a scaling condition of 0 and the MVP of the first induction candidate group is not valid, the MVP induction candidate 115 is set to 2 in the second induction candidate group. More than one inducing role.

상기 시간적움직임벡터유도부(13)는 시간적으로 부호화 또는 복호화 대상인 현재 영상(n)의 이전영상(n-1) 혹은 이후영상(n+1) 내에 대응되는 위치에 있는 후보블록으로부터 MVP를 유도하는 역할을 한다.The temporal motion vector induction unit 13 induces an MVP from a candidate block at a position corresponding to a previous image n-1 or a subsequent image n + 1 of a current image n to be encoded or decoded temporally. Do it.

본 발명의 실시예에서 시간적 움직임 벡터는 [도 4] 또는 [도 6]에 도시된 바와 같이, 현재 예측단위의 오른쪽 하단에 위치한 후보블록(편의상 H후보블록이라 함)에서 MVP를 유도하고, H후보블록이 유효하지 않을 경우, 예측단위의 가운데 위치한 블록(Tc)으로부터 MVP를 유도한다.
In an embodiment of the present invention, the temporal motion vector derives an MVP from a candidate block (hereinafter, referred to as H candidate block) located at the lower right of the current prediction unit, as shown in [FIG. 4] or [FIG. 6]. If the candidate block is not valid, the MVP is derived from the block Tc located in the middle of the prediction unit.

상기 중복성체크부(20)는 상기 움직임벡터유도부(10)에서 유도된 MVP에 관한 중복성 여부를 확인하여 중복된 MVP를 MVP리스트에서 삭제하는 역할을 하며, 상기 크기제한부(30)는 상기 중복성체크부(20)에서 중복성이 있는 MVP를 삭제 후 유효한 MVP의 수가 설정치보다 큰 경우 MVP리스트 크기를 제한하는 역할을 하며, 본 발명의 실시예에서 유효한 MVP 수는 2로 설정되며, 유효한 MVP 수가 2보다 큰 경우 MVP리스트 크기를 2로 제한하도록 하였다.The redundancy check unit 20 checks whether or not there is redundancy with respect to the MVP derived from the motion vector induction unit 10 and deletes the duplicate MVP from the MVP list, and the size limiter 30 checks the redundancy check. If the number of valid MVPs is greater than the set value after deleting the MVP having redundancy in the block 20, it plays a role of limiting the MVP list size.In the embodiment of the present invention, the effective MVP number is set to 2, and the valid MVP number is greater than 2. If it is large, the MVP list size is limited to two.

상기 움직임벡터추가부(40)는 상기 크기제한부(30)와 연결되어, 유효한 MVP 수가 2보다 작고, MVP리스트에 zero MVP가 없는 경우, 두 번째 MVP로 zero MVP를 추가하는 역할을 한다.
The motion vector adding unit 40 is connected to the size limiting unit 30, and when the effective MVP number is less than 2 and there is no zero MVP in the MVP list, the motion vector adding unit 40 adds a zero MVP as a second MVP.

이상에서 설명한 바와 같이, 본 발명에 따른 움직임 벡터 유도 장치를 적용하면 공간적 움직임 벡터 유도 시, 현재 예측단위와 인접한 왼쪽후보블록과 위쪽후보블록 슬라이드 경계에 위치하여, 2개 이상의 MVP를 유도하기 어려운 경우, 유도조건에 따라 추가 MVP를 유도함으로써, 부호화 성능저하를 방지할 수 있는 효과를 누릴 수 있다.
As described above, when the motion vector derivation apparatus according to the present invention is applied, it is difficult to derive two or more MVPs at the boundary between the left candidate block and the up candidate block adjacent to the current prediction unit when the spatial motion vector is derived. By inducing additional MVPs according to the derivation conditions, the coding performance can be prevented.

[도 7]은 본 발명에 따른 움직임 벡터 유도 방법의 전체 흐름도를 나타내는 도면으로, 상기 움직임벡터유도부(10)를 이용하여, 공간적 움직임 벡터(SMVP)를 유도하는 단계를 수행한다.(S100)
FIG. 7 is a diagram illustrating an entire flowchart of a motion vector derivation method according to the present invention, and using the motion vector derivation unit 10, a step of deriving a spatial motion vector (SMVP) is performed (S100).

[도 8]은 본 발명에 따른 상기 S100 단계의 첫 번째 실시예를 나타내며, 상기 움직임벡터유도부(10)에 포함된 상기 공간적움직임벡터유도부(11)를 동해 수행되며, 에 도시된 바와 같이, 상기 후보블록수집부(111)를 이용하여, 부호화/복호화 대상인 현재 예측블록의 주변에 위치한 후보블록의 부호화 정보를 수집하는 단계를 수행한다.(S110)8 shows a first embodiment of the step S100 according to the present invention, and is performed by the spatial motion vector induction part 11 included in the motion vector induction part 10, as shown in the above. By using the candidate block collecting unit 111, the encoding information of the candidate block located around the current prediction block to be encoded / decoded is collected.

상기 S110 단계는 [도 4]에 도시된 바와 같이, 현재 예측블록의 좌측 하부에서 상부 방향으로 위치한 왼쪽 후보블록인 A0블록과 A1블록의 부호화 정보를 수집하고, 현재 예측블록의 상측 오른쪽에 위치한 위쪽 후보블록인 B0블록, B1블록 및 B2블록의 부호화 정보를 수집하는 단계를 말한다.
In step S110, as shown in FIG. 4, the encoding information of the A0 block and the A1 block, which are the left candidate blocks located in the upper direction from the lower left side of the current prediction block, is collected, and the upper side located on the upper right side of the current prediction block. The step of collecting encoding information of the B0 block, the B1 block, and the B2 block, which are candidate blocks.

다음으로, 상기 유도조건설정부(113)를 이용하여, 후보블록의 부호화 정보의 존재 여부 및 후보블록이 화면내 예측인지 여부에 따라 스케일링조건을 설정하는 단계(S121)를 수행하고, 위쪽유도조건을 설정하는 단계(S123)를 수행한다.Next, using the induction condition setting unit 113, a scaling condition is set according to whether there is encoding information of a candidate block and whether the candidate block is intra prediction, in operation S121, and the upward induction condition. To set the step (S123).

상기 S123 단계에서 상기 위쪽유도조건은 상기 예측단위와 공간적으로 인접한 위쪽후보블록 중 하나라도 부호화 정보가 존재하고 화면내 예측블록이 아닐 경우, 위쪽유도조건의 설정값은 1로 설정되고, 상기 예측단위와 공간적으로 인접한 위쪽후보블록 중 하나라도 부호화 정보가 존재하지 않거나 화면내 예측블록인 경우, 위쪽유도조건의 설정값은 0으로 설정된다.
In the step S123, when the encoding information is present in any one of the upper candidate blocks spatially adjacent to the prediction unit and is not an intra prediction block, the set value of the upper induction condition is set to 1, and the prediction unit If at least one of the up candidate blocks spatially adjacent to the non-encoding information does not exist or is an intra prediction block, the set value of the up induction condition is set to zero.

다음으로, 상기 MVP유도부(115)를 이용하여, 왼쪽 MVP와 위쪽 MVP를 유도하는 단계를 수행하는데, 본 발명에 있어서 왼쪽 MVP와 위쪽 MVP의 유도는 병렬 처리가 가능함하며, 상기 왼쪽 MVP의 유도는 현재 예측단위의 참조영상과 예측방향이 동일하면 해당되는 왼쪽후보블록으로부터 왼쪽MVP을 유도하는 단계(S131)를 수행한다.Next, the step of deriving the left MVP and the upper MVP using the MVP induction unit 115, in the present invention, the derivation of the left MVP and the upper MVP can be processed in parallel, the derivation of the left MVP If the reference direction of the current prediction unit is the same as the prediction direction, a step of deriving the left MVP from the corresponding left candidate block is performed (S131).

다음으로, 상기 S131단계에서 왼쪽MVP의 수가 0이거나 상기 위쪽유도조건 구문인 left_multi_flag 설정값이 0인지 여부를 확인하는 단계(S133)를 수행하고, 상기 S133단계에서 left_multi_flag 설정값이 0일 경우, 상기 왼쪽후보블록의 A0블록을 스케일링하여, 추가적인 왼쪽MVP를 유도하는 단계(S135)를 수행한다.Next, in step S131, whether the number of left MVPs is 0 or the left_multi_flag setting value that is the upper induction condition syntax is 0 is performed (S133). In step S133, when the left_multi_flag setting value is 0, the In step S135, the A0 block of the left candidate block is scaled to derive an additional left MVP.

또한, 상기 S135 단계에서 A0블록의 스케일링된 MVP가 유효하지 않으면 A1블록을 스케일링하여, 추가적인 왼쪽MVP를 유도하는 단계를 더 포함하는 것이 바람직하다.
In addition, if the scaled MVP of the A0 block is not valid in step S135, it is preferable to further include scaling the A1 block to derive an additional left MVP.

상기 MVP유도부(115)를 이용하여, 위쪽 MVP를 유도하는 단계는 B0블록, B1블록, B2블록의 순서대로 현재 예측단위의 참조영상과 예측방향이 동일한 첫 번째 예측단위의 움직임 백터를 위쪽 MVP로 유도하는 단계(S141)를 수행하며, 유효한 MVP가 존재하지 않는 경우, 스케일링조건 구문인 isScaliedFlagLX의 값이 0인지 여부를 확인하는 단계(S143)를 수행한다.Deriving the upper MVP by using the MVP induction unit 115, the motion vector of the first prediction unit having the same prediction direction as the reference image of the current prediction unit in the order of B0 block, B1 block, B2 block to the upper MVP In step S141, if a valid MVP does not exist, a step S143 of checking whether a value of isScaliedFlagLX, a scaling condition syntax, is 0 is performed.

만일 상기 S143 단계에서 isScaliedFlagLX의 값이 1이면 위쪽 MVP의 유도는 종료되고, isScaliedFlagLX의 값이 0이면 B0블록, B1블록, B2블록의 순서대로 각각의 움직임 벡터를 현재 예측단위의 참조영상과 예측방향이 동일하게 스케일링하여, 첫 번째로 유효한 움직임 벡터를 MVP로 유도하는 단계(S145)를 수행하여, 위쪽 MVP 유도는 종료된다.
If the value of isScaliedFlagLX is 1 in step S143, the derivation of the upper MVP is terminated, and if the value of isScaliedFlagLX is 0, each motion vector of the B0 block, the B1 block, and the B2 block is converted into the reference picture and the prediction direction of the current prediction unit. By scaling the same, the first step of deriving the first valid motion vector to MVP is performed (S145), so that the upper MVP derivation is terminated.

[도 9]는 본 발명에 따른 상기 S100 단계의 두 번째 실시예를 나타내며, 상기 후보그룹형성부(121)를 이용하여, 공간적 움직임 벡터(MVP)를 유도 시, 부호화 및 복호화 대상인 예측단위와 인접한 왼쪽후보블록과 위쪽후보블록을 조합하여, 유도후보그룹을 형성하는 단계를 수행한다.(S150)FIG. 9 illustrates a second embodiment of step S100 according to the present invention, and when the spatial motion vector (MVP) is derived by using the candidate group forming unit 121, the adjacent prediction unit is a coding and decoding target. By combining the left candidate block and the top candidate block, a step of forming a guide candidate group is performed.

상기 150 단계에서 상기 유도후보그룹은 왼쪽후보블록과 상기 위쪽후보블록에서 각각 하나의 후보블록을 제1유도후보그룹을 형성하고, 나머지 후보블록을 제2유도후보그룹을 형성한다.In step 150, the induced candidate group forms a first candidate candidate group for each candidate block in the left candidate block and the upper candidate block, and forms the second candidate candidate group for the remaining candidate blocks.

본 발명의 실시예에서 제1유도후보그룹은 A0블록과 B1블록으로 정의하였지만, 상기 제1유도후보그룹은 (A0, B0), (A0, B1), (A0, B2), (A1, B0), (A1, B1), (A1, B2) 이렇게 6가지 경우 중 하나를 선택할 수 있고 이때 제2유도후보그룹은 첫 번째 그룹을 제외한 나머지 3개의 블록으로 조합되는 등 다양하게 구성이 가능하다.
In the embodiment of the present invention, the first induction candidate group is defined as A0 block and B1 block, but the first induction candidate group is (A0, B0), (A0, B1), (A0, B2), (A1, B0). ), (A1, B1), (A1, B2) One of six cases can be selected, and in this case, the second induction candidate group can be configured in various ways such as being combined into three blocks except the first group.

다음으로, 상기 유도조건설정부(113´)를 이용하여, 유도후보그룹의 스케일링 여부를 판단하는 스케일링조건 설정 단계(S160)를 수행한다. Next, using the induction condition setting unit 113 ′, a scaling condition setting step (S160) of determining whether the induction candidate group is scaled is performed.

상기 S160 단계에서 상기 스케일링조건의 설정은 A0블록이 부호화 정보가 존재하고 화면내 예측이 아니거나, A1블록이 부호화정보가 존재하고, 화면내 예측이 아닐 경우, 스케일링조건 구문인 isScaliedFlagLX는 1로 설정되고, A0블록과 A1블록이 부호화 정보가 없거나 화면내 예측인 경우, isScaliedFlagLX는 0으로 설정된다.
In step S160, the scaling condition is set to 1 if the A0 block has encoding information and is not intra prediction, or the A1 block has encoding information and is not intra prediction, isScaliedFlagLX is set to 1. IsScaliedFlagLX is set to 0 when the A0 block and the A1 block have no encoding information or are intra prediction.

다음으로, MVP유도부(115´)를 이용하여, 유도조건을 판별 후, 각 유도후보그룹별로 MVP를 유도하는 단계(S171 내지 S177 및 S181 내지 S185)를 수행한다.Next, after the induction condition is determined using the MVP induction unit 115 ′, the step of inducing the MVP for each of the induction candidate groups (S171 to S177 and S181 to S185) is performed.

먼저, 제1유도후보그룹의 경우, 현재 예측단위의 참조영상과 예측방향이 동일한 후보블록에서 제1그룹MVP를 유도하는 단계(S171 및 S173)를 수행한다.First, in the case of the first induction candidate group, steps S171 and S173 are derived from a candidate block having the same prediction direction as the reference image of the current prediction unit.

즉, 현재 예측단위의 참조영상과 예측방향이 A0블록과 동일한 경우 A0블록의 움직임 벡터를 MVP로 유도하는 단계(S171)를 수행하고, 그렇지 않으면 현재 예측단위의 참조영상과 예측방향이 B1블록과 동일한 경우 B1 블록의 움직임 벡터를 MVP로 유도하는 단계(S173)를 수행한다. That is, when the reference image and the prediction direction of the current prediction unit are the same as the A0 block, the step S171 of deriving the motion vector of the A0 block to MVP is performed. Otherwise, the reference image and the prediction direction of the current prediction unit are determined to be the B1 block. In the same case, step S173 of inducing the motion vector of the B1 block to the MVP is performed.

다음으로, S173 단계에서 현재 예측단위의 참조영상과 예측방향이 동일하지 않을 경우, 후보블록을 스케일링하여, 제1그룹MVP를 유도하는 단계(S175 및 S177)를 수행한다.Next, when the reference direction of the current prediction unit is not the same as the prediction direction in step S173, scaling of the candidate block to derive the first group MVPs (S175 and S177) is performed.

즉, A0블록의 움직임 벡터를 현재 예측방향의 참조영상과 예측방향에 맞게 스케일링을 수행하여 MVP로 유도하는 단계(S175)를 수행하고, A0블록에서 스케일링된 MVP가 유효하지 않으면 마지막으로 B1블록의 움직임 벡터를 현재 예측방향의 참조영상과 예측방향에 맞게 스케일링을 수행하여 MVP를 유도하는 단계(S177)를 수행한다.
That is, the step S175 of scaling the motion vector of the A0 block according to the reference image and the prediction direction of the current prediction direction is performed (S175). In step S177, the motion vector is derived by scaling the motion vector according to the reference image and the prediction direction of the current prediction direction.

상기 제2유도후보그룹의 경우, 현재 예측단위의 참조영상과 예측방향이 동일한 후보블록에서 제2그룹MVP를 유도하는 단계(S181 내지 S185)를 수행한다.In the case of the second induction candidate group, the second group MVP is derived from candidate blocks having the same prediction direction as that of the reference image of the current prediction unit (S181 to S185).

즉, 제1유도후보그룹에 포함된 BO블록, A1블록, B2블록의 순서대로 현재 예측단위의 참조영상과 예측방향이 동일한 첫 번째 예측단위의 움직임 벡터를 MVP로 유도하는 단계(S181)를 수행한다.That is, in step S181, the motion vector of the first prediction unit having the same prediction direction as the reference image of the current prediction unit is the MVP in the order of the BO block, the A1 block, and the B2 block included in the first induction candidate group. do.

상기 S181단계에서 유효한 MVP가 존재하지 않는 경우, 스케일링조건 구문인 isScaledFalgLX 설정값이 0인지 여부를 확인하는 단계(S183)를 수행하고, 상기 S183 단계에서 isScaledFalgLX 설정값이 0일 경우, BO블록, A1블록, B2블록을 순서대로 각각 예측단위의 움직임 벡터를 현재 예측단위의 참조영상과 예측방향에 맞게 스케일링하여 첫 번째 이용 가능한 스케일링된 움직임 벡터를 MVP로 유도하는 단계(S185)를 수행한다.If there is no valid MVP in step S181, checking whether the isScaledFalgLX setting value, which is a scaling condition syntax, is 0 (S183). In step S185, the motion vectors of the prediction unit are scaled according to the reference image and the prediction direction of the current prediction unit in order of the block and the B2 block, respectively, to derive the first available scaled motion vector to the MVP (S185).

만일, S183단계에서 isScaledFalgLX의 값이 1이면 두 번째 그룹의 MVP 유도는 종료된다.
If the value of isScaledFalgLX is 1 in step S183, the derivation of MVP of the second group is terminated.

다음으로, [도 7]에 도시된 바와 같이, 상기 시간적움직임벡터유도부(13)를 이용하여, 시간적 움직임 벡터(TMVP)를 유도하는 단계를 수행한다.(S200)Next, as shown in FIG. 7, the temporal motion vector (TMVP) is derived using the temporal motion vector induction unit 13 (S200).

본 발명에 있어서, 상기 S200단계는 시간적으로 부호화 또는 복호화 대상인 현재 영상(n)의 이전영상(n-1) 혹은 이후영상(n+1) 내에 대응되는 위치에 있는 후보블록으로부터 MVP를 유도하는 단계를 말한다.In the present invention, step S200 is a step of deriving an MVP from a candidate block at a position corresponding to a previous image (n-1) or a subsequent image (n + 1) of a current image (n) to be encoded or decoded temporally. Say.

본 발명의 실시예에서 상기 S200 단계의 시간적 움직임 벡터는 [도 4]에 도시된 바와 같이 현재 예측단위의 오른쪽 하단에 위치한 H후보블록에서 MVP를 유도하고, H후보블록의 MVP가 유효하지 않을 경우, 예측단위의 가운데 위치한 블록(Tc)으로부터 MVP를 유도하게 된다.
In the embodiment of the present invention, the temporal motion vector of step S200 derives an MVP from the H candidate block located at the lower right of the current prediction unit as shown in FIG. 4, and if the MVP of the H candidate block is invalid. In this case, the MVP is derived from the block Tc located in the middle of the prediction unit.

다음으로, 상기 중복성체크부(20)를 이용하여, 상기 S100 단계 내지 S200 단계에서 유도된 MVP에 관한 중복성 여부를 확인하여 중복된 MVP를 MVP리스트에서 삭제하는 단계(S300)를 수행한다.
Next, by using the redundancy check unit 20, by checking whether or not the redundancy with respect to the MVP induced in the steps S100 to S200 to perform the step of deleting the duplicate MVP from the MVP list (S300).

다음으로, 상기 크기제한부(30)를 이용하여, 유도된 MVP리스트에서 유효한 MVP의 수가 설정치보다 큰 경우 MVP리스트 크기를 제한하는 단계(S400)를 수행한다. Next, when the number of valid MVPs in the derived MVP list is larger than a set value using the size limiting unit 30, the step of limiting the MVP list size is performed (S400).

본 발명의 실시예에서 상기 S400 단계의 유효한 MVP 수는 2로 설정되며, 유효한 MVP 수가 2보다 큰 경우 MVP리스트 크기를 2로 제한하도록 하였다.
In an embodiment of the present invention, the effective MVP number in step S400 is set to 2, and when the valid MVP number is larger than 2, the MVP list size is limited to 2.

다음으로, 상기 움직임벡터추가부(40)는 상기 크기제한부(30)와 연결되어, 유효한 MVP 수가 2보다 작고, MVP리스트에 zero MVP가 없는 경우, 두 번째 MVP로 zero MVP를 추가하는 단계를 수행한다.(S500)
Next, the motion vector adder 40 is connected to the size limiter 30, and if the number of valid MVPs is less than 2 and there is no zero MVP in the MVP list, adding the zero MVP as a second MVP. (S500)

이상에서 설명한 바와 같이, 본 발명에 따른 움직임 벡터 유도 방법을 적용 시, 스케일링조건과 위쪽유도조건을 설정하는 단계를 포함함으로써, 위쪽유도조건에 따라 추가적인 MVP 유도가 가능하도록 하여, 2개 이상의 공간적 MVP를 유도하거나 현재 예측단위와 인접한 왼쪽후보블록과 위쪽후보블록을 조합한 유도후보그룹을 형성함으로써, 공간적 움직임 벡터의 유도에 있어서 적어도 2개 이상의 MVP유도가 가능하도록 하는 효과를 누릴 수 있다.
As described above, when applying the motion vector derivation method according to the present invention, by setting the scaling condition and the upper induction condition, it is possible to derive additional MVP according to the upper induction condition, so that at least two spatial MVP By deriving or forming a derived candidate group combining a left candidate block and an up candidate block adjacent to the current prediction unit, at least two MVP inductions can be obtained in derivation of a spatial motion vector.

이상 본 발명의 실시예로 설명하였으나 본 발명의 기술적 사상이 상기 실시예로 한정되는 것은 아니며, 본 발명의 기술적 사상을 벗어나지 않는 범주에서 다양한 움직임 벡터 유도 장치 및 그 예측 방법으로 구현할 수 있다.
Although the embodiments of the present invention have been described above, the technical idea of the present invention is not limited to the above embodiments, and various motion vector derivation apparatuses and prediction methods thereof may be implemented in a range that does not depart from the technical idea of the present invention.

10 : 움직임벡터유도부
11, 11´ : 공간적움직임벡터유도부
13 : 시간적움직임벡터유도부
20 : 중복성체크부
30 : 크기제한부
40 : 움직임벡터추가부
50 : 움직임 벡터 유도 장치
111 : 후보블록수집부
113, 113´ : 유도조건설정부
115, 115´ : MVP유도부
121 : 후보그룹형성부10: motion vector induction part
11, 11´: Spatial motion vector induction part
13: time movement vector induction part
20: redundancy check unit
30: size limit
40: motion vector adder
50: motion vector induction device
111: candidate block collecting unit
113, 113´: Induction condition setting part
115, 115´: MVP Induction Department
121: candidate group forming unit

Claims (15)

공간적 움직임 벡터(SMVP) 및 시간적 움직임 벡터(TMVP)를 유도하는 움직임벡터유도부를 포함하는 움직임 벡터 유도 장치에 있어서,
상기 움직임벡터유도부는,
상기 공간적 움직임 벡터의 유도 시, 설정된 유도조건에 따라 공간적으로 인접한 왼쪽후보블록 및 위쪽후보블록으로부터 적어도 2개 이상의 MVP를 유도하며,
상기 유도조건은,
후보블록의 스케일링 적용 유무를 적용하는 스케일링조건 및
부호화 또는 복호화 대상인 예측단위의 위쪽후보블록에 적용하는 위쪽유도조건을 포함하는 것을 특징으로 하는 움직임 벡터 유도 장치.
In the motion vector deriving device comprising a motion vector induction unit for deriving a spatial motion vector (SMVP) and a temporal motion vector (TMVP),
The motion vector induction part,
At the time of deriving the spatial motion vector, at least two MVPs are derived from spatially adjacent left candidate blocks and upper candidate blocks according to a set derivation condition.
The induction condition is,
Scaling condition that applies scaling of candidate block
An apparatus for deriving a motion vector, comprising an upper induction condition applied to an upper candidate block of a prediction unit to be encoded or decoded.
제1항에 있어서,
상기 위쪽유도조건은,
상기 예측단위와 공간적으로 인접한 위쪽후보블록 중 하나라도 부호화 정보가 존재하고 화면내 예측블록이 아닐 경우, 위쪽유도조건의 설정값은 1로 설정되고,
상기 예측단위와 공간적으로 인접한 위쪽후보블록 중 하나라도 부호화 정보가 존재하지 않거나 화면내 예측블록인 경우, 위쪽유도조건의 설정값은 0으로 설정되는 것을 특징으로 하는 움직임 벡터 유도 장치.
The method of claim 1,
The upward induction condition is,
If at least one of the upper candidate blocks spatially adjacent to the prediction unit exists in encoding information and is not an intra prediction block, the set value of the upper induction condition is set to 1,
The motion vector derivation apparatus of claim 1, wherein even if one of the candidate blocks spatially adjacent to the prediction unit does not have encoding information or is an intra prediction block, a set value of an upper induction condition is set to zero.
제2항에 있어서,
상기 왼쪽후보블록에서 유도된 MVP 개수가 0이거나 상기 위쪽유도조건의 설정값이 0일 경우, 왼쪽후보블록을 스케일링하여, 추가적인 MVP를 유도하는 것을 특징으로 하는 움직임 벡터 유도 장치.
3. The method of claim 2,
When the number of MVPs derived from the left candidate block is 0 or the set value of the upper induction condition is 0, the motion vector derivation device is characterized by inducing additional MVP by scaling the left candidate block.
공간적 움직임 벡터(SMVP) 및 시간적 움직임 벡터(TMVP)를 유도하는 움직임벡터유도부를 포함하는 움직임 벡터 유도 장치에 있어서,
상기 움직임벡터유도부는,
상기 공간적 움직임 벡터의 유도 시, 공간적으로 인접한 왼쪽후보블록 및 위쪽후보블록을 적어도 2개 이상의 유도후보그룹으로 형성하고, 설정된 유도조건에 따라 적어도 2개 이상의 MVP를 유도하며,
상기 유도조건은,
후보블록의 스케일링 적용 유무를 적용하는 스케일링조건을 포함하는 것을 특징으로 하는 움직임 벡터 유도 장치.
In the motion vector deriving device comprising a motion vector induction unit for deriving a spatial motion vector (SMVP) and a temporal motion vector (TMVP),
The motion vector induction part,
In the derivation of the spatial motion vector, a spatially adjacent left candidate block and an upper candidate block are formed into at least two guided candidate groups, and at least two MVPs are induced according to a set guided condition.
The induction condition is,
And a scaling condition for applying the presence or absence of scaling applied to the candidate block.
제4항에 있어서,
상기 유도후보그룹은,
왼쪽후보블록 중 어느 하나의 후보블록과 위쪽 후보블록 중 어느 하나의 블록으로 구성된 제1유도후보그룹 및
상기 제1유도후보그룹에 포함된 후보블록을 제외한 나머지 후보블록으로 구성된 제2유도후보그룹을 포함하는 것을 특징으로 하는 움직임 벡터 유도 장치.
5. The method of claim 4,
The induced candidate group is,
A first induction candidate group consisting of any one candidate block of the left candidate block and one of the upper candidate blocks; and
And a second induction candidate group composed of remaining candidate blocks except for the candidate blocks included in the first induction candidate group.
제5항에 있어서,
상기 스케일링조건의 설정값이 0이고, 상기 제1유도후보그룹의 MVP가 유효하지 않을 경우, 상기 제2유도후보그룹에서 MVP를 2개 이상 유도하는 것을 특징으로 하는 움직임 벡터 유도 장치.
The method of claim 5,
And when the set value of the scaling condition is 0 and the MVP of the first induction candidate group is not valid, two or more MVPs are derived from the second induction candidate group.
제1항 또는 제4항에 있어서,
상기 움직임벡터유도부와 연결되어, 유도된 상기 공간적 움직임 벡터 및 시간적 움직임 벡터의 중복 여부를 확인하여, 중복된 움직임 벡터(MVP)를 삭제하는 중복성체크부;
유도된 MPM리스트에서 유효한 MVP의 수에 따라 MVP의 리스트 크기를 제한하는 크기제한부 및
유도된 상기 MVP리스트에 유효한 MVP의 수가 설정치보다 작은 경우, 제로 움직임벡터를 추가하는 움직임벡터추가부를 더 포함하는 것을 특징으로 하는 움직임 벡터 유도 장치.
The method according to claim 1 or 4,
A redundancy check unit connected to the motion vector induction unit and configured to check whether the derived spatial motion vector and the temporal motion vector overlap, and delete the overlapped motion vector (MVP);
A size limiter for limiting the list size of the MVP according to the number of valid MVPs in the derived MPM list;
And a motion vector adding unit for adding a zero motion vector when the number of valid MVPs in the derived MVP list is smaller than a predetermined value.
움직임벡터유도부, 중복성체크부, 크기제한부 및 움직임벡터추가부로 구성된 움직임벡터 유도 장치를 이용한 움직임 벡터 유도 방법에 있어서,
(a) 상기 움직임벡터유도부를 이용하여, 공간적 움직임 벡터(MVP)를 유도 시, 부호화 또는 복호화 대상인 예측단위와 인접한 후보블록의 유도조건을 설정하는 단계 및
(b) 상기 유도조건을 판별하여, 후보블록을 선택하여, MVP를 유도하는 단계를 포함하며,
상기 (a) 단계는,
(a-1) 왼쪽후보블록 또는 위쪽후보블록의 스케일링 여부를 판단하는 스케일링조건 설정 단계 및
(a-2) 위쪽후보블록의 부호화정보 존재 여부 및 화면내 예측블록인지 여부를 설정하는 위쪽유도조건 설정 단계를 포함하는 것을 특징으로 하는 움직임 벡터 유도 방법.
In a motion vector derivation method using a motion vector derivation device comprising a motion vector derivation unit, a redundancy check unit, a size limiter and a motion vector adder,
(a) setting a derivation condition of a candidate block adjacent to a prediction unit to be encoded or decoded when deriving a spatial motion vector (MVP) using the motion vector derivation unit;
(b) determining the derivation condition, selecting a candidate block, and deriving an MVP;
The step (a)
(a-1) Scaling condition setting step of determining whether to scale left candidate block or upper candidate block, and
(a-2) a motion vector derivation method comprising: setting up induction conditions for setting whether there is encoding information of an up-side candidate block and whether it is an intra prediction block.
제8항에 있어서,
상기 (b) 단계는,
(b-1) 왼쪽후보블록의 경우, 현재 예측단위의 참조영상과 예측방향이 동일하면 해당되는 왼쪽후보블록으로부터 왼쪽MVP을 유도하는 단계;
(b-2) 상기 (b-1) 단계에서 유도된 왼쪽MVP의 수가 0이거나 상기 위쪽유도조건의 설정값이 0이면 왼쪽후보블록의 A0블록을 스케일링하여, 추가적인 왼쪽MVP를 유도하는 단계를 포함하는 것을 특징으로 하는 움직임 벡터 유도 방법.
9. The method of claim 8,
The step (b)
(b-1) in the case of a left candidate block, deriving a left MVP from a corresponding left candidate block if the reference direction of the current prediction unit is the same as the prediction direction;
(b-2) scaling the A0 block of the left candidate block if the number of left MVPs derived in step (b-1) is 0 or the set value of the upper induction condition is 0, thereby inducing additional left MVPs; Motion vector derivation method, characterized in that.
제9항에 있어서,
(b-3) 상기 (b-2) 단계에서 A0블록의 스케일링된 MVP가 유효하지 않으면 A1블록을 스케일링하여, 추가적인 왼쪽MVP를 유도하는 단계를 더 포함하는 것을 특징으로 하는 움직임 벡터 유도 방법.
10. The method of claim 9,
(b-3) if the scaled MVP of the A0 block is not valid in the step (b-2), scaling the A1 block to derive an additional left MVP.
움직임벡터유도부, 중복성체크부, 크기제한부 및 움직임벡터추가부로 구성된 움직임벡터 유도 장치를 이용한 움직임 벡터 유도 방법에 있어서,
(c) 상기 움직임벡터유도부를 이용하여, 공간적 움직임 벡터(MVP)를 유도 시, 부호화 또는 복호화 대상인 예측단위와 인접한 왼쪽후보블록과 위쪽후보블록을 조합하여, 유도후보그룹을 형성하는 단계;
(d) 상기 움직임벡터유도부를 이용하여, 상기 유도후보그룹의 유도조건을 설정하는 단계 및
(e) 상기 유도조건을 판별하여, 각 유도후보그룹별로 MVP를 유도하는 단계를 포함하며,
상기 (c) 단계는,
(c-1) 유도후보그룹의 스케일링 여부를 판단하는 스케일링조건 설정 단계를 포함하는 것을 특징으로 하는 움직임 벡터 유도 방법.
In a motion vector derivation method using a motion vector derivation device comprising a motion vector derivation unit, a redundancy check unit, a size limiter and a motion vector adder,
(c) forming a derivative candidate group by combining a left candidate block and an upper candidate block adjacent to a prediction unit to be encoded or decoded when deriving a spatial motion vector (MVP) using the motion vector inducing unit;
(d) setting the induction conditions of the induction candidate group using the motion vector induction unit; and
(e) determining the induction condition and inducing MVP for each induction candidate group,
The step (c)
and (c-1) a scaling condition setting step of determining whether or not to scale the derived candidate group.
제11항에 있어서,
상기 (c) 단계는,
(c-2) 상기 왼쪽후보블록과 상기 위쪽후보블록에서 각각 하나의 후보블록을 제1유도후보그룹을 형성하고, 나머지 후보블록을 제2유도후보그룹을 형성하는 단계를 더 포함하는 단계를 포함하는 것을 특징으로 하는 움직임 벡터 유도 방법.
12. The method of claim 11,
The step (c)
(c-2) forming a first induction candidate group with one candidate block in each of the left and second candidate blocks, and forming a second induction candidate group with the remaining candidate blocks. Motion vector derivation method, characterized in that.
제12항에 있어서,
상기 (d) 단계는
상기 제1유도후보그룹의 후보블록 중 어느 하나라도 부호화 존재가 존재하고, 화면내 예측블록이 아닌 경우, 유도조건 설정값을 1로 설정하고,
상기 제1유도후보그룹의 후보블록 중 어느 하나라도 부호화 존재가 존재하고, 화면내 예측블록인 경우, 유도조건 설정값을 0으로 설정하는 것을 특징으로 하는 움직임 벡터 유도 방법.
The method of claim 12,
The step (d)
If any one of the candidate blocks of the first induction candidate group is present with encoding and is not an intra prediction block, the setting value of the induction condition is set to 1,
And if any one of the candidate blocks of the first induction candidate group has a coding presence and is an intra prediction block, setting the induction condition setting value to 0.
제13항에 있어서,
상기 (e) 단계는,
(e-1) 상기 제1유도후보그룹의 경우, 현재 예측단위의 참조영상과 예측방향이 동일한 후보블록에서 제1그룹MVP를 유도하는 단계 및
(e-2) 상기 (e-1) 단계에서 현재 예측단위의 참조영상과 예측방향이 동일하지 않을 경우, 후보블록을 스케일링하여, 제1그룹MVP를 유도하는 단계를 수행하는 것을 특징으로 하는 움직임 벡터 유도 방법.
The method of claim 13,
The step (e)
(e-1) in the case of the first induction candidate group, deriving a first group MVP from a candidate block having the same prediction direction as a reference image of the current prediction unit; and
(e-2) When the reference direction of the current prediction unit is not the same as the prediction direction in the step (e-1), scaling the candidate block to induce the first group MVP Vector derivation method.
제13항에 있어서,
상기 (e) 단계는,
(e-3) 상기 제2유도후보그룹의 경우, 현재 예측단위의 참조영상과 예측방향이 동일한 후보블록에서 제2그룹MVP를 유도하는 단계;
(e-4) 상기 (e-3) 단계에서 유효한 MVP가 존재하지 않고, 상기 유도조건 설정값이 1이면 제2유도후보그룹의 제2그룹MVP 유도를 종료하는 단계 및
(e-5) 상기 (e-3) 단계에서 유효한 MVP가 존재하지 않고, 상기 유도조건 설정값이 0이면, 현재 예측단위의 참조영상과 예측방향이 동일하도록 제2유도후보그룹의 후보블록을 순서대로 스케일링하여, 제2그룹MVP를 유도하는 단계를 수행하는 것을 특징으로 하는 움직임 벡터 유도 방법.
The method of claim 13,
The step (e)
(e-3) in the case of the second induction candidate group, deriving a second group MVP from a candidate block having the same prediction direction as a reference image of the current prediction unit;
(e-4) terminating the induction of the second group MVP of the second induction candidate group if there is no valid MVP in step (e-3) and the induction condition setting value is 1; and
(e-5) If there is no valid MVP in step (e-3) and the setting value of the induction condition is 0, the candidate block of the second induction candidate group is made to have the same prediction direction as that of the reference image of the current prediction unit. And scaling in order to derive the second group MVP.
KR1020120064996A 2012-06-18 2012-06-18 Motion vector predictor and the prediction method KR101336577B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120064996A KR101336577B1 (en) 2012-06-18 2012-06-18 Motion vector predictor and the prediction method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120064996A KR101336577B1 (en) 2012-06-18 2012-06-18 Motion vector predictor and the prediction method

Publications (1)

Publication Number Publication Date
KR101336577B1 true KR101336577B1 (en) 2013-12-03

Family

ID=49987182

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120064996A KR101336577B1 (en) 2012-06-18 2012-06-18 Motion vector predictor and the prediction method

Country Status (1)

Country Link
KR (1) KR101336577B1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010029850A1 (en) 2008-09-09 2010-03-18 日本電気株式会社 Image coding device, image decoding device, image coding method, image decoding method, and program
KR100951465B1 (en) 2008-05-08 2010-04-07 엘지전자 주식회사 Method for encoding and decoding image, and recording medium thereof
JP2011217082A (en) 2010-03-31 2011-10-27 Jvc Kenwood Corp Image encoder, image encoding method, image encoding program, image decoder, image decoding method and image decoding program

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100951465B1 (en) 2008-05-08 2010-04-07 엘지전자 주식회사 Method for encoding and decoding image, and recording medium thereof
WO2010029850A1 (en) 2008-09-09 2010-03-18 日本電気株式会社 Image coding device, image decoding device, image coding method, image decoding method, and program
JP2011217082A (en) 2010-03-31 2011-10-27 Jvc Kenwood Corp Image encoder, image encoding method, image encoding program, image decoder, image decoding method and image decoding program

Similar Documents

Publication Publication Date Title
TWI690194B (en) Sub-prediction unit temporal motion vector prediction (sub-pu tmvp) for video coding
JP7117352B2 (en) Candidate list sharing method and apparatus using such method
KR102130821B1 (en) Method for video decoding and computer readable redording meduim thereof
CN112584168B (en) Coding and decoding method and equipment thereof
CN110557640B (en) Weighted interleaved prediction
JP6416156B2 (en) Predicted motion vector guidance method and apparatus using the method
EP3167614B1 (en) Method of temporal derived bi-directional motion vector for motion vector prediction
RU2768377C1 (en) Method and device for video coding using improved mode of merging with motion vector difference
US20220132108A1 (en) Apparatus for selecting an intra-prediction mode for padding
JP6574976B2 (en) Moving picture coding apparatus and moving picture coding method
US10136154B2 (en) Video coding apparatus, video coding method, and non-transitory computer readable medium
KR20200038541A (en) Image decoding method and apparatus based on motion prediction on a sub-block basis in an image coding system
KR20200056458A (en) Image decoding method and apparatus based on affine motion prediction in image coding system
WO2017010073A1 (en) Motion picture encoding device, motion picture encoding method, and storage medium storing motion picture encoding program
KR101347263B1 (en) Motion vector predictor and the prediction method
KR101336577B1 (en) Motion vector predictor and the prediction method
CN110557639B (en) Application of interleaved prediction
KR20210075203A (en) Video picture coding method including sub-block merging simplification and related apparatus
RU2793275C2 (en) Video coding and decoding
RU2776941C1 (en) Video encoding and decoding
US11102503B2 (en) Motion information prediction method and apparatus for distortion due to projection formation conversion
KR20210000595A (en) Video coding method and apparatus using motion copensation

Legal Events

Date Code Title Description
A201 Request for 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: 20161122

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20181106

Year of fee payment: 6