Merge candidates for motion vector prediction for video coding

Patent metadata

Field	Value
Publication number	US-10560718-B2
Application number	US-201715591813-A
Country	US
Kind code	B2
Filing date	May 10, 2017
Priority date	May 13, 2016
Publication date	Feb 11, 2020
Grant date	Feb 11, 2020

Abstract

A method of decoding video data includes constructing a motion vector candidate list of merge candidates for the current block of video data based on motion information from a number of neighboring blocks relative to the current block, wherein the number of neighboring blocks considered for the motion vector candidate list is based on the size of the current block, and wherein the number of neighboring blocks is greater than 5. In some examples, the method includes deriving a histogram of motion vector information for the neighboring blocks, and constructing the motion vector candidate list based on the derived histogram.

First claim

What is claimed is:

1. A method of decoding video data, the method comprising:
receiving a current block of video data encoded with an inter prediction mode;
analyzing neighboring blocks relative to the current block to determine if the neighboring blocks include motion information, wherein a number of the analyzed neighboring blocks is based on the size of the current block, and wherein the number of the analyzed neighboring blocks is greater than 5;
constructing a motion vector candidate list for the current block of video data based on the motion information from the neighboring blocks relative to the current block determined to include motion information;
determining a current motion vector from the motion vector candidate list; and
decoding the current block of video data using the current motion vector.

2. The method of claim 1 , further comprising:
deriving a histogram of motion vector information for the neighboring blocks; and
constructing the motion vector candidate list based on the derived histogram.

3. The method of claim 2 , further comprising:
ordering a predetermined fixed subset of spatial merge candidates in the motion vector candidate list based on the derived histogram.

4. The method of claim 2 , further comprising:
determining a fixed number of spatial merge candidates from the total number of neighboring blocks to add to the motion vector candidate list based on the derived histogram.

5. The method of claim 2 , further comprising:
determining a fixed number of spatial merge candidates from the total number of neighboring blocks to add to the motion vector candidate list based on the derived histogram; and
ordering a predetermined fixed subset of spatial merge candidates and the determined fixed number of spatial merge candidates in the motion vector candidate list based on the derived histogram.

6. The method of claim 2 , further comprising:
ordering a predetermined fixed subset of spatial merge candidates in the motion vector candidate list based on the derived histogram;
determining a fixed number of spatial merge candidates from the total number of neighboring blocks to add to the motion vector candidate list based on the derived histogram; and
inserting the determined fixed number of spatial merge candidates at a predetermined location in the motion vector candidate list.

7. The method of claim 2 , wherein deriving the histogram of motion vector information for the neighboring blocks is based on a weight proportional to a size of the neighboring blocks.

8. The method of claim 1 , wherein the inter prediction mode corresponds to a merge mode.

9. The method of claim 2 , further comprising:
determining a combined motion vector candidate by combining motion vector information from two bi-directional motion vector candidates; and
adding the combined motion vector candidate to the motion vector candidate list.

10. The method of claim 9 , further comprising:
determining a location in the motion vector candidate list for adding the combined motion vector candidate based on a function of motion vectors for one or more combined motion vector candidates.

11. The method of claim 2 , further comprising:
pruning the motion vector candidate list based on motion vector difference information of the motion vector candidates in the motion vector candidate list.

12. The method of claim 2 , further comprising:
ordering bi-directional candidates in the motion vector candidate list based on motion vector difference information of the bi-directional candidates.

13. An apparatus configured to decode video data, the apparatus comprising:
a memory configured to store a current block of video data; and
one or more processors configured to:
receive the current block of video data encoded with an inter prediction mode;
analyze neighboring blocks relative to the current block to determine if the neighboring blocks include motion information, wherein a number of the analyzed neighboring blocks is based on the size of the current block, and wherein the number of the analyzed neighboring blocks is greater than 5;
construct a motion vector candidate list for the current block of video data based on the motion information from the neighboring blocks relative to the current block determined to include motion information;
determine a current motion vector from the motion vector candidate list; and
decode the current block of video data using the current motion vector.

14. The apparatus of claim 13 , wherein the one or more processors are further configured to:
derive a histogram of motion vector information for the neighboring blocks; and
construct the motion vector candidate list based on the derived histogram.

15. The apparatus of claim 14 , wherein the one or more processors are further configured to:
order a predetermined fixed subset of spatial merge candidates in the motion vector candidate list based on the derived histogram.

16. The apparatus of claim 14 , wherein the one or more processors are further configured to:
determine a fixed number of spatial merge candidates from the total number of neighboring blocks to add to the motion vector candidate list based on the derived histogram.

17. The apparatus of claim 14 , wherein the one or more processors are further configured to:
determine a fixed number of spatial merge candidates from the total number of neighboring blocks to add to the motion vector candidate list based on the derived histogram; and
order a predetermined fixed subset of spatial merge candidates and the determined fixed number of spatial merge candidates in the motion vector candidate list based on the derived histogram.

18. The apparatus of claim 14 , wherein the one or more processors are further configured to:
order a predetermined fixed subset of spatial merge candidates in the motion vector candidate list based on the derived histogram;
determine a fixed number of spatial merge candidates from the total number of neighboring blocks to add to the motion vector candidate list based on the derived histogram; and
insert the determined fixed number of spatial merge candidates at a predetermined location in the motion vector candidate list.

19. The apparatus of claim 14 , wherein the one or more processors are further configured to derive the histogram of motion vector information for the neighboring blocks based on a weight proportional to a size of the neighboring blocks.

20. The apparatus of claim 13 , wherein the inter prediction mode corresponds to a merge mode.

21. The apparatus of claim 14 , wherein the one or more processors are further configured to:
determine a combined motion vector candidate by combining motion vector information from two bi-directional motion vector candidates; and
add the combined motion vector candidate to the motion vector candidate list.

22. The apparatus of claim 14 , wherein the one or more processors are further configured to:
determine a location in the motion vector candidate list for adding the combined motion vector candidate based on a function of motion vectors for one or more combined motion vector candidates.

23. The apparatus of claim 14 , wherein the one or more processors are further configured to:
prune the motion vector candidate list based on motion vector difference information of the motion vector candidates in the motion vector candidate list.

24. The apparatus of claim 14 , wherein the one or more p

Assignees

• Qualcomm Inc

Inventors

• Lee Sungwon
• Chien Wei-Jung
• Zhang Li
• Karczewicz Marta

Classifications

• H04N19/52

  by predictive encoding · CPC title

• H04N19/51 Primary

  Motion estimation or motion compensation · CPC title

• H04N19/56 Primary

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

• H04N19/105 Primary

  Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction · CPC title

• H04N19/176

  the region being a block, e.g. a macroblock · CPC title