IP Library Granted Patent US 9,641,837
Granted Patent B2
US 9,641,837 · App. 14/353,025 · Granted May 2, 2017

Method and apparatus for MV scaling with increased effective scaling ratio

Inventors: Tzu-Der Chuang (Hsinchu, TW); Jian-Liang Lin (Yilan, TW); Ching-Yeh Chen (Taipei, TW); Yi-Wen Chen (Taichung, TW); Yu-Wen Huang (Taipei, TW)
Assignee: HFI INNOVATION INC.
H04N19/00684H04N19/42H04N19/513H04N19/52H04N19/58H04N19/567
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,641,837
App. No.
14/353,025
Granted
May 2, 2017
Kind
B2
Abstract

A method and apparatus for deriving a scaled MV (motion vector) for a current block based on a candidate MV associated with a candidate block are disclosed. Embodiments according to the present invention increase effective scaling factor of motion vector scaling. In one embodiment, a distance ratio of a first picture distance between a current picture and a target reference picture pointed to by a current motion vector of the current block to a second picture distance between a candidate picture corresponding to the candidate block and a candidate reference picture pointed to by the candidate MV is computed. The scaled MV is then generated based on the candidate MV according to the distance ratio, where the scaled MV has an effective scaling ratio between −m and n, and wherein m and n are positive integers greater than 4. The values of m and n can be 8, 16 or 32.

Claims (18)

1. A method of deriving a scaled MV (motion vector) for a current block based on a candidate MV associated with a candidate block to provide an effective scaling ratio greater than 4, the method comprising:

determining first picture distance between a current picture corresponding to the current block and a target reference picture pointed to by a current motion vector of the current block;

determining second picture distance between a candidate picture corresponding to the candidate block and a candidate reference picture pointed to by the candidate MV of the candidate block;

determining a pre-scaled distance division having a first value related to dividing a pre-scaling factor by the second picture distance, wherein the pre-scaling factor corresponds to 2 k , k=m+q and k, m and q are positive integers;

determining a scaling factor by multiplying the first picture distance by the pre-scaled distance division, right-shifting first multiplication result by q bits, and clipping first right-shifting result to a range from −p to (p−1) to obtain a final scaling factor; and

generating the scaled MV by multiplying the candidate MV by the final scaling factor, and right-shifting magnitude of second multiplication result by m bits,

encoding or decoding the current block based on the scaled MV with the effective scaling ratio;

wherein k, m and q are set to 14, 8 and 6 respectively and p is set to 2 (m+3) , 2 (m+4) or 2 (m+5) to cause the effective scaling ratio between the scaled MV and the candidate MV to be 8, 16 and 32 respectively.

2. The method of claim 1 , wherein the candidate block corresponds to a spatial neighboring block or a temporal co-located block.

3. A method of deriving a scaled MV (motion vector) for a current block based on a candidate MV associated with a candidate block to provide an effective scaling ratio greater than 4, the method comprising:

determining first picture distance, tb between a current picture corresponding to the current block and a target reference picture pointed to by a current motion vector of the current block;

determining second picture distance, td between a candidate picture corresponding to the candidate block and a candidate reference picture pointed to by the candidate MV of the candidate block;

determining a pre-scaled distance division, ix according to ix=(2 k +|td/2|)/td, wherein k=m+q and k, m and q are positive integers;

determining a scaling factor, DistScalefactor according to DistScalefactor=clip(−p, (p−1), (tb*ix+(1<<(q−1)))>>q), wherein clip(u,v,w) is a clipping function that limits w to a range between u and v;

generating a scaled MV, scaled_MV_xy based on a candidate MV, MV_xy according to scaled_MV_xy=(DistScaleFactor*MV_xy+(1<<(m−1))−1+(((DistScaleFactor*MV_xy)<0)?1:0))>>m; and

encoding or decoding the current block based on the scaled MV with the effective scaling ratio;

wherein k, m and q are set to 14, 8 and 6 respectively and p is set to 2 (m+3) , 2 (m+4) or 2 (m+5) to cause the effective scaling ratio between the scaled MV and the candidate MV to be 8, 16 and 32 respectively.

4. The method of claim 3 , wherein the candidate block corresponds to a spatial neighboring block or a temporal co-located block.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 8, 2016
From: MEDIATEK INC.
To: HFI INNOVATION INC.
Reel/Frame 039609/0864 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 20, 2014
From: CHUANG, TZU-DER; LIN, JIAN-LIANG; CHEN, CHING-YEH; CHEN, YI-WEN; HUANG, YU-WEN
To: MEDIATEK INC
Reel/Frame 032713/0364 →
Continuity (2)
Provisional Application 61556480 · Nov 7, 2011
Related Publication 20140247884A1 · Sep 4, 2014