Search algorithms for using related decode and display timelines
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
8 Citations
18 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. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system comprising processor electronics configured to perform operations 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. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A non-transitory storage medium encoding instructions that when executed by processor electronics cause the processor electronics to perform operations 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. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification