Invention Grant
- Patent Title: Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
- Patent Title (中): 用于数字视频编码的可变精度画面间定时规范的方法和装置,减少对分割操作的要求
-
Application No.: US14530519Application Date: 2014-10-31
-
Publication No.: US09554151B2Publication Date: 2017-01-24
- Inventor: Barin Geoffry Haskell , David William Singer , Adriana Dumitras , Atul Puri
- Applicant: Apple Inc.
- Applicant Address: US CA Cupertino
- Assignee: APPLE INC.
- Current Assignee: APPLE INC.
- Current Assignee Address: US CA Cupertino
- Agency: Adeli LLP
- Main IPC: H04N7/12
- IPC: H04N7/12 ; H04N19/52 ; H04N19/159 ; H04N19/176 ; H04N19/46 ; H04N19/51 ; H04N19/513 ; H04N19/196 ; H04N19/15 ; H04N19/61 ; H04N19/107 ; H04N19/463 ; H04N19/124 ; H04N19/152 ; H04N19/48 ; H04N19/40 ; H04N19/577 ; H04N19/13 ; H04N19/137 ; H04N19/139 ; H04N19/146 ; H04N19/132 ; H04N19/587

Abstract:
A method and apparatus for performing motion estimation in a digital video system is disclosed. Specifically, the present invention discloses a system that quickly calculates estimated motion vectors in a very efficient manner. In one embodiment, a first multiplicand is determined by multiplying a first display time difference between a first video picture and a second video picture by a power of two scale value. This step scales up a numerator for a ratio. Next, the system determines a scaled ratio by dividing that scaled numerator by a second first display time difference between said second video picture and a third video picture. The scaled ratio is then stored calculating motion vector estimations. By storing the scaled ratio, all the estimated motion vectors can be calculated quickly with good precision since the scaled ratio saves significant bits and reducing the scale is performed by simple shifts.
Public/Granted literature
Information query