IP Library Granted Patent US 9,807,396
Granted Patent B2
US 9,807,396 · App. 14/372,752 · Granted Oct 31, 2017

Method and apparatus for simplified motion vector predictor derivation

Inventors: Liang Zhao (Harbin, CN); Xun Guo (Beijing, CN); Shaw-Min Lei (Hsinchu County, TW)
Assignee: HFI Innovation Inc.
H04N19/139H04N19/105H04N19/107H04N19/176H04N19/503H04N19/51H04N19/513H04N19/52H04N19/56H04N19/593H04N19/70
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,807,396
App. No.
14/372,752
Granted
Oct 31, 2017
Kind
B2
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 MVP candidate set by removing any redundant MVP candidate from the spatial MVP candidate set. The redundancy-removal process does not apply to the temporal MVP candidate. In another embodiment of the present invention, a redundancy-removed spatial-temporal MVP candidate set is determined and the number of candidates in the redundancy-removed spatial-temporal MVP candidate set is checked to determine whether it is smaller than a threshold. If the number of candidates is smaller than the threshold, a zero motion vector is added to the redundancy-removed spatial-temporal MVP candidate set. The redundancy-removed spatial-temporal MVP candidate set is then provided for encoding or decoding of the motion vector of the current block.

Claims (26)

1. A method of deriving a motion vector predictor (MVP) candidate set for motion vector coding of a block, the method comprising:

determining a top spatial MVP candidate according to a first available motion vector of top-side neighboring blocks of a current block;

determining a left spatial MVP candidate according to a first available motion vector of left-side neighboring blocks of the current block;

performing at most one redundancy checking on a spatial MVP candidate set to determine a redundancy-removed spatial MVP candidate set by removing a redundant MVP candidate from the spatial MVP candidate set if the redundant MVP candidate exists, and the redundancy-removed spatial MVP candidate set is same as the spatial MVP candidate set otherwise, wherein the spatial MVP candidate set includes at most the top spatial MVP candidate and the left spatial MVP candidate, and the redundancy-removed spatial MVP candidate set includes at most the top spatial MVP candidate and the left spatial MVP candidate;

determining a redundancy-removed spatial-temporal MVP candidate set, wherein the redundancy-removed spatial-temporal MVP candidate set includes the redundancy-removed MVP candidate set and a temporal MVP candidate;

checking whether a number of MVP candidates in the redundancy-removed spatial-temporal MVP candidate set is smaller than a threshold;

adding a zero motion vector to the redundancy-removed spatial-temporal MVP candidate set if the number is smaller than the threshold; and

providing the redundancy-removed spatial-temporal MVP candidate set for encoding or decoding of the motion vector of the current block.

2. The method of claim 1 , wherein the threshold corresponds to two.

3. The method of claim 1 , wherein said determining the top spatial MVP candidate checks the top-side neighboring blocks from right to left.

4. The method of claim 1 , wherein said determining the left spatial MVP candidate checks the left-side neighboring blocks from bottom to top.

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

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

7. An apparatus of deriving a motion vector predictor (MVP) candidate set for motion vector coding of a block, the apparatus comprising a circuit integrated into a video chip, the circuit to perform:

determining a top spatial MVP candidate according to a first available motion vector of top-side neighboring blocks of a current block;

determining a left spatial MVP candidate according to a first available motion vector of left-side neighboring blocks of the current block;

performing at most one redundancy checking on a spatial MVP candidate set to determine a redundancy-removed spatial MVP candidate set by removing a redundant MVP candidate from the spatial MVP candidate set if the redundant MVP candidate exists, and the redundancy-removed spatial MVP candidate set is same as the spatial MVP candidate set otherwise, wherein the spatial MVP candidate set includes at most the top spatial MVP candidate and the left spatial MVP candidate, and the redundancy-removed spatial MVP candidate set includes at most the top spatial MVP candidate and the left spatial MVP candidate;

determining a redundancy-removed spatial-temporal MVP candidate set, wherein the redundancy-removed spatial-temporal MVP candidate set includes the redundancy-removed MVP candidate set and a temporal MVP candidate;

checking whether a number of MVP candidates in the redundancy-removed spatial-temporal MVP candidate set is smaller than a threshold;

adding a zero motion vector to the redundancy-removed spatial-temporal MVP candidate set if the number is smaller than the threshold; and

providing the redundancy-removed spatial-temporal MVP candidate set for encoding or decoding of the motion vector of the current block.

8. The apparatus of claim 7 , wherein the threshold corresponds to two.

9. The apparatus of claim 7 , wherein the circuit to perform determining the top spatial MVP candidate further checks the top-side neighboring blocks from right to left.

10. The apparatus of claim 7 , wherein the circuit to perform determining the left spatial MVP candidate further checks the left-side neighboring blocks from bottom to top.

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

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

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 8, 2016
From: MEDIATEK SINGAPORE PTE. LTD.
To: HFI INNOVATION INC.
Reel/Frame 039609/0911 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 22, 2014
From: GUO, XUN; LEI, SHAW-MIN
To: MEDIATEK SINGAPORE PTE. LTD
Reel/Frame 033364/0497 →
Priority Claims (1)
WO PCT/CN2012/070617 · Jan 19, 2012 · international
Continuity (1)
Related Publication 20140362924A1 · Dec 11, 2014