US 7,548,584 B2Granted

Using order value for computing motion vector

AssigneeApple Inc.

InventorsBarin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.

Claims18

Dependent claims

For a stream comprising a first video picture, a second video picture, and a third video picture, a method of decoding video with a video decoder, the method comprising:

at the video decoder:
computing a particular value that is based on a first order difference value and a second order difference value, wherein
(i) the first order difference value is representative of a difference between an order value for the third video picture and an order value for the first video picture;
and
(ii) the second order difference value is representative of a difference between an order value for the second video picture and the order value of the first video picture, wherein an order value for a particular video picture is representative of a position for the particular video picture in a sequence of video pictures;
computing a motion vector for the second video picture based on the particular value and a motion vector for the third video picture;
computing another motion vector for the second video picture based on the motion vector for the third video picture;
and
with the video decoder, decoding at least one video picture by using the computed motion vectors.

6 more elements

Dependencies are inferred from the claim text.

Facts

Application: 11/835,773Filed 8 Aug 2007 · division
Priority: 15 Jul 2002
Published: US 2007/0274395 A129 Nov 2007
Granted: 16 Jun 2009
Term ends: Not estimatedThe source records don’t support an estimate.

Classification18 codes

H04N 19/513
Motion estimation or motion compensation: processing of motion vectors
G06T 9/005
Image coding: statistical coding, e.g. Huffman, run length coding
H04N 19/13
Characterised by the element, parameter or selection affected or controlled by the adaptive coding: adaptive entropy coding, e.g. adaptive…
H04N 19/132
Characterised by the element, parameter or selection affected or controlled by the adaptive coding: sampling, masking or truncation of coding…

Family

Application60/396,363Us provisional application · filed 15 Jul 2002
Application10/291,320Parent of this continuation · filed 8 Nov 2002
Application10/792,669Parent of this division · filed 2 Mar 2004
US 2007/0274395 A1Pre-grant publication · published 29 Nov 2007
US 7,292,636 B2Parent of this division
US 7,088,776 B2Parent of this continuation
Application10/792,669Parent of this continuation
US 2004/0008776 A1Published application
US 2004/0240557 A1Published application
US 7,548,584 B2This patent

From the US filing history. Foreign family members aren’t listed.