Method and apparatus for simplified motion vector predictor derivation

Patent metadata

Field	Value
Publication number	US-9912952-B2
Application number	US-201615064818-A
Country	US
Kind code	B2
Filing date	Mar 9, 2016
Priority date	Jan 19, 2012
Publication date	Mar 6, 2018
Grant date	Mar 6, 2018

Abstract

A method and apparatus for deriving a motion vector predictor (MVP) candidate set for motion vector coding of a current block. Embodiments according to the present invention determine a redundancy-removed spatial-temporal MVP candidate set. The redundancy-removed spatial-temporal MVP candidate set is derived from a spatial-temporal MVP candidate set by removing any redundant MVP candidate. The spatial-temporal MVP candidate set includes a top spatial MVP candidate, a left spatial MVP candidate and one temporal MVP candidate. The method further checks whether candidate number of the redundancy-removed spatial-temporal MVP candidate set is smaller than a threshold, and adds a zero motion vector to the redundancy-removed spatial-temporal MVP candidate set if the candidate number is smaller than the threshold. Finally, the method provides the redundancy-removed spatial-temporal MVP candidate set for encoding or decoding of the motion vector of a current block.

First claim

The invention claimed is:

1. A method of deriving a motion vector predictor (MVP) candidate set for motion vector coding of a block, the method comprising:
determining, by circuitry of an apparatus, a redundancy-removed spatial-temporal MVP candidate set, wherein the redundancy-removed spatial-temporal MVP candidate set is derived from a spatial-temporal MVP candidate set by removing any redundant spatial MVP candidate; wherein the spatial-temporal MVP candidate set comprises a top spatial MVP candidate, a left spatial MVP candidate and one temporal MVP candidate;
checking whether a number of candidates of the redundant-removed spatial-temporal MVP candidate set is smaller than a threshold, wherein the threshold is two;
if the number of candidates is smaller than the threshold, adding, by the circuitry, one or more zero motion vectors to the redundancy-removed spatial-temporal MVP candidate set until an updated number of candidates of the redundancy-removed spatial-temporal MVP candidate set reaches the threshold; and
providing the redundancy-removed spatial-temporal MVP candidate set for encoding or decoding of a motion vector of a current block.

2. The method of claim 1 , wherein the top spatial MVP candidate is determined by checking top-side neighboring blocks of the current block from right to left.

3. The method of claim 2 , wherein the top-side neighboring blocks comprise an upper-left block, a right-aligned top block and an upper-right block.

4. The method of claim 1 , wherein the left spatial MVP candidate is determined by checking left-side neighboring blocks of the current block from bottom to top.

5. The method of claim 4 , wherein the left-side neighboring blocks comprise a lower-left block and a bottom-aligned left block.

6. The method of claim 1 , wherein the one or more zero motion vectors are added to the redundancy-removed spatial-temporal MVP candidate set without checking whether the redundancy-removed spatial-temporal MVP candidate set includes another zero motion vector.

7. An apparatus for deriving a motion vector predictor (MVP) candidate set for motion vector coding of a block, the apparatus comprising circuitry configured to:
determine a redundancy-removed spatial-temporal MVP candidate set, wherein the redundancy removed spatial-temporal MVP candidate set is derived from a spatial-temporal MVP candidate set by removing any redundant spatial MVP candidate; wherein the spatial-temporal MVP candidate set comprises a top spatial MVP candidate, a left spatial MVP candidate and one temporal MVP candidate;
check whether a number of candidates of the redundancy-removed spatial-temporal MVP candidate set is smaller than a threshold, wherein the threshold is two;
if the number of candidates is smaller than the threshold, add one or more zero motion vectors to the redundancy-removed spatial-temporal MVP candidate set until an updated number of candidates of the redundartcv-removed spatial-temporal MVP candidate set reaches the threshold; and
provide the redundancy-removed spatial-temporal MVP candidate set for encoding or decoding of a motion vector of a current block.

8. The apparatus of claim 7 , wherein the top spatial MVP candidate is determined by checking top-side neighboring blocks of the current block from right to left.

9. The apparatus of claim 8 , wherein the top-side neighboring blocks comprise an upper-left block, a right-aligned top block and an upper-right block.

10. The apparatus of claim 7 , wherein the left spatial MVP candidate is determined by checking left-side neighboring blocks of the current block from bottom to top.

11. The apparatus of claim 10 , wherein the left-side neighboring blocks comprise a lower-left block and a bottom-aligned left block.

12. The apparatus of claim 7 , wherein the one or more zero motion vectors are added to the redundancy-removed spatial-temporal MVP candidate set without checking whether the redundancy-removed-temporal MVP candidate set includes another zero motion vector.

13. A non-transitory computer readable medium storing a computer-executable program, the computer-executable program, when executed by a computer, causes the computer to perform a method comprising:
determining a redundancy-removed spatial-temporal MVP candidate set, wherein the redundancy-removed spatial-temporal MVP candidate set is derived from a spatial-temporal MVP candidate set by removing any redundant spatial MVP candidate; wherein the spatial-temporal MVP candidate set comprises a top spatial MVP candidate, a left spatial MVP candidate and one temporal MVP candidate;
checking whether a number of candidates of the redundancy-removed spatial-temporal MVP candidate set is smaller than a threshold, wherein the threshold is two;
if the number of candidates is smaller than the threshold, adding one or more zero motion vectors to the redundancy-removed spatial-temporal MVP candidate set until an updated number of candidates of the redundancy-removed spatial-temporal MVP candidate set reaches the threshold; and
providing the redundancy-removed spatial-temporal MVP candidate set for decoding of a motion vector of a current block.

Assignees

• Hfi Innovation Inc

Inventors

• Zhao Liang
• Guo Xun
• Lei Shaw Min

Classifications

• H04N19/52 Primary

  by predictive encoding · CPC title

• H04N19/139 Primary

  Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability · CPC title

• H04N19/70

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

• H04N19/593

  involving spatial prediction techniques · CPC title

• H04N19/503

  involving temporal prediction (adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109) · CPC title