IP Library Granted Patent US 8,077,779
Granted Patent B2
US 8,077,779 · App. 11/621,977 · Granted Dec 13, 2011

Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations

Assignee: Apple Inc.
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 8,077,779
App. No.
11/621,977
Granted
Dec 13, 2011
Kind
B2
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.

Claims (7)

1. A non-transitory storage medium storing a bitstream, the bitstream comprising:

a. a plurality of encoded video pictures comprising first and second video pictures; and

b. at least one encoded order value for computing a first motion vector for the first video picture, wherein said computed first motion vector is based on a scaled ratio and a second motion vector for the second video picture.

2. The non-transitory storage medium of claim 1 , wherein the scaled ratio is based on a ratio between a first order difference value and a second order difference value.

3. The non-transitory storage medium of claim 1 , wherein said order value is for specifying a position of at least one video picture in a sequence of video pictures.

4. The non-transitory storage medium of claim 1 , wherein the sequence is for displaying the plurality of video pictures.

5. The non-transitory storage medium of claim 1 , wherein the order value is encoded in a slice header in the bitstream.

Continuity (4)
Continuation 10792514 · Mar 2, 2004
Continuation 10313773 · Dec 6, 2002
Provisional Application 60398625 · Jul 24, 2002
Related Publication 20070183501A1 · Aug 9, 2007