Search Algorithms for Using Related Decode and Display Timelines

• US 20100322598A1
• Filed: 08/31/2010
• Published: 12/23/2010
• Est. Priority Date: 04/25/2005
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Bushell, John Samuel
• Granted Patent: US 8,532,195 B2
• Time in Patent Office: Days
• US Class Current: 386/353
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A sequence of video images represented using multiple related timelines can be searched by identifying a first point on a first timeline associated with the sequence of video images, wherein the sequence of video images is comprised of one or more samples, determining a search range on a second timeline associated with the sequence of video images based on a positive offset and a negative offset associated with the one or more samples, and searching the second timeline based on the determined search range for a second point that corresponds to the identified first point. A display offset can be associated with each of the samples comprising the sequence of video images, wherein one or more of the display offsets can comprise a negative value. Additionally, the search range can be based on a maximum positive display offset and maximum negative display offset associated with the one or more samples.

Claims

1. A method comprising:

providing a display timeline and a decode timeline associated with a sequence of video images comprising one or more samples, the decode timeline including respective display times of the one or more samples, and the decode timeline including respective decode times of the one or more samples;

identifying a display time on a the display timeline;

determining a search range on the decode timeline based on a positive display time offset and a negative display time offset associated with the one or more samples; and

searching the decode timeline based on the determined search range for a decode time that corresponds to the identified display time.