Combined bi-predictive merging candidates for 3D video coding

Patent metadata

Field	Value
Publication number	US-9554150-B2
Application number	US-201414489679-A
Country	US
Kind code	B2
Filing date	Sep 18, 2014
Priority date	Sep 20, 2013
Publication date	Jan 24, 2017
Grant date	Jan 24, 2017

Abstract

A video coder generates a list of merging candidates for coding a video block of the 3D video. A maximum number of merging candidates in the list of merging candidates may be equal to 6. As part of generating the list of merging candidates, the video coder determines whether a number of merging candidates in the list of merging candidates is less than 5. If so, the video coder derives one or more combined bi-predictive merging candidates. The video coder includes the one or more combined bi-predictive merging candidates in the list of merging candidates.

First claim

What is claimed is:

1. A method of coding three-dimensional (3D) video data, the method comprising:
generating a current list of merging candidates for coding a video block of the 3D video data, wherein a maximum number of merging candidates in the current list of merging candidates is equal to 6, there are 20 possible combinations of list 0 and list 1 motion vectors of different bi-predictive merging candidates in lists of merging candidates having 5 bi-predictive merging candidates, and generating the current list of merging candidates comprises:
determining that a number of merging candidates initially in the current list of merging candidates is less than 5, wherein each respective value of a combination index from 0 to 11 corresponds to a respective pre-defined combination of values from 0 to 3; and
in response to determining that the number of merging candidates in the current list of merging candidates is less than 5, performing the following for each respective value of the combination index from 0 to 11 until at least one of the following conditions is true: the respective value of the combination index is equal to the number of merging candidates initially in the current list of merging candidates multiplied by one less than the number of merging candidates initially in the current list of merging candidates, and the current list of merging candidates has 6 merging candidates:
determining whether a first merging candidate in the current list of merging candidates has a list 0 motion vector and whether a second merging candidate in the current list of merging candidates has a list 1 motion vector, wherein the first merging candidate and the second merging candidate are at positions in the current list of merging candidates indicated by the pre-defined combination of values corresponding to the respective value of the combination index;
responsive to determining the first merging candidate has a list 0 motion vector and the second merging candidate has a list 1 motion vector, deriving a respective combined bi-predictive merging candidate, wherein the respective combined bi-predictive merging candidate is a combination of the list 0 motion vector of the first merging candidate and the list 1 motion vector of the second merging candidate, wherein the motion vector of the first merging candidate and the motion vector of the second merging candidate refer to pictures in different reference picture lists; and
including the respective combined bi-predictive merging candidate in the current list of merging candidates.

2. The method of claim 1 , wherein generating the current list of merging candidates further comprises:
in response to determining that there are 5 merging candidates in the current list of merging candidates prior to adding any of the one or more bi-predictive merging candidates to the current list of merging candidates, including a zero candidate in the current list of merging candidates, wherein motion vector components of the zero candidate are equal to 0 and a reference index of the zero candidate is equal to 0, the reference index indicating a location of a reference picture in a reference picture list.

3. The method of claim 1 , wherein generating the current list of merging candidates occurs without checking any backward warping view synthesis (BVSP) flags.

4. The method of claim 1 , wherein the method of coding the 3D video data comprises a method of decoding the 3D video data and the video block is a prediction unit (PU), the method further comprising:
obtaining, from a bitstream, a syntax element indicating a selected merging candidate in the current list of merging candidates; and
using motion information of the selected candidate to generate predictive samples of the PU.

5. The method of claim 1 , wherein the method of coding the 3D video data comprises a method of encoding the 3D video data, the method comprising:
selecting a merging candidate in the current list of merging candidates; and
signaling a position in the current list of merging candidates of the selected merging candidate.

6. The method of claim 1 , wherein:
generating the current list of merging candidates comprises deriving the one or more combined bi-predictive merging candidates after inserting an inter-view prediction motion vector candidate (IPMVC), if available, in the current list of merging candidates, after performing a derivation process for spatial merging candidates, and after performing a derivation process for a temporal merging candidate,
the derivation process for spatial merging candidates derives and inserts up to four spatial motion vector candidates in the current list of merging candidates, and
the derivation process for the temporal merging candidate adds a temporal motion vector predictor (TMVP) candidate, if available, to the current list of merging candidates.

7. A video coding device comprising:
a data storage medium configured to store three-dimensional (3D) video data; and
one or more processors configured to:
generate a current list of merging candidates for coding a video block of the 3D video data, wherein a maximum number of merging candidates in the current list of merging candidates is equal to 6, there are 20 possible combinations of list 0 and list 1 motion vectors of different bi-predictive merging candidates in lists of merging candidates having 5 bi-predictive merging candidates, and as part of generating the current list of merging candidates, the one or more processors:
determine that a number of merging candidates initially in the current list of merging candidates is less than 5, wherein each respective value of a combination index from 0 to 11 corresponds to a respective pre-defined combination of values from 0 to 3; and
in response to determining that the number of merging candidates in the current list of merging candidates is less than 5, perform the following for each respective value of the combination index from 0 to 11 until at least one of the following conditions is true: the respective value of the combination index is equal to the number of merging candidates initially in the current list of merging candidates multiplied by one less than the number of merging candidates initially in the current list of merging candidates, and the current list of merging candidates has 6 merging candidates:
determine whether a first mer in candidate in the current list of merging candidates has a list 0 motion vector and whether a second merging candidate in the current list of merging candidates has a list 1 motion vector, wherein the first merging candidate and the second merging candidate are at positions in the current list of merging candidates indicated by the pre-defined combination of values corresponding to the respective value of the combination index;
responsive to determining the first merging candidate has a list 0 motion vector and the second merging candidate has a list 1 motion vector, derive a respective combined bi-predictive merging candidate, wherein the respective combined bi-predictive merging candidate is a combination of the list 0 motion vector of the first merging candidate and the list 1 motion vector of the second merging candidate, wherein the motion vector of the first merging candidate and the motion vector of the second merging candidate refer to pictures in different reference picture lists; and
include the respective combined bi-predictive merging candidate in the current list of merging candidates.

8. The video coding device of claim 7 , wherein as part of generating the current list of merging candidates, the one or more processors:
include, in response to determining that there are 5 merging candidates in the current list of merging candidates prior to adding any of the on

Assignees

• Qualcomm Inc

Inventors

• Zhang Li
• Chen Ying

Classifications

• H04N19/56

  Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search · CPC title

• H04N19/52 Primary

  by predictive encoding · CPC title

• H04N19/70

  characterised by syntax aspects related to video coding, e.g. related to compression standards · CPC title

• H04N19/50

  using predictive coding (H04N19/61 takes precedence) · CPC title

• H04N19/136

  Incoming video signal characteristics or properties · CPC title