Method and system for accessing a target sample in a media data stream

• US 7,370,144 B2
• Filed: 09/20/2005
• Issued: 05/06/2008
• Est. Priority Date: 09/20/2005
• Status: Active Grant

• Current Assignee: MediaTek, Inc.
• Original Assignee: MediaTek, Inc.
• Inventors: Hsieh, Yu-Cheng, Su, Chan-Hung
• Primary Examiner(s): NGUYEN, THAN VINH
• Application Number:
  US11/230,402
• Publication Number:
  US 20070067568A1
• Time in Patent Office: 959 Days
• Field of Search: None
• US Class Current: 711/113
• CPC Class Codes: G06F 16/71 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: H04N 21/4325 by playing back content from the storage medium reproduction of recorded television signals H04N5/76; reproduction of recorded television signals H04N9/79
• CPC Class Codes: H04N 21/4331 Caching operations, e.g. of an advertisement for later insertion during playback
• CPC Class Codes: H04N 21/85406 involving a specific file format, e.g. MP4 format

Abstract

Data processing methods and systems for accessing a target sample in a media data stream. The media data stream has a plurality of samples and corresponding sample information recorded in at least one entry, wherein the sample information for a predetermined number of the entries is calculated and the calculated result is stored in at least one cache entry. Target sample information corresponding to the target sample is provided. One of the cache entries is located by comparing the target sample information with the calculated result of respective cache entries. After locating the cache entry, the target sample from the entries is located corresponding to the located cache entry.

Claims

1. A data processing method for accessing a target sample in a media data stream, the media data stream having a plurality of samples, the method comprising:

providing at least one time to sample box (STTS) listing entries and the corresponding sample information, the sample information comprises a decoding time of samples in the corresponding entry;

providing at least one sample to chunk box (STSC), comprising chunks of the media data stream, and the sample information comprises the number of samples in respective chunks;

providing target sample information corresponding to the target sample, wherein the target sample information comprises a specific decoding time, and the sample information for a predetermined number is calculated and the calculated result is stored in at least one cache entry;

locating one of the cache entries by comparing the target sample information with the calculated result of respective cache entries; and

after locating the cache entry, locating the target sample from the entries corresponding to the located cache entry.

2. The method of claim 1 further comprising determining the number of the cache entries according to the number of the entries.

3. The method of claim 1 further comprising calculating the sample information for the respective predetermined number of the entries during playback of the media data stream.

4. The method of claim 1, further specifying the specific decoding time between an accumulated time duration recorded in the cache entries prior to the located cache entry and an accumulated time duration recorded in the located cache entry, wherein a sum of the time duration of samples from the first cache entry to the located one equals or exceeds the specific decoding time.

5. The method of claim 1, further specifying number of the target sample between an accumulated number of samples recorded in the cache entries prior to the located cache entry and the accumulated number of samples recorded in the located cache entry, wherein a sum of the number of samples from the first cache entry to the located one equals or exceeds the target sample number.

6. The method of claim 1, further providing a MPEG-4 file as the media data stream.

7. A computer-readable storage medium comprising a computer program, which, when executed, causes a device to perform a data processing method for accessing a target sample in a media data stream, the media data stream having a plurality of samples, the method comprising:

providing target sample information corresponding to the target sample, wherein, wherein the target sample information comprises a specific decoding and the sample information for a predetermined number is calculated and the calculated result is stored in at least one cache entry;

providing at least one time to sample box (STTS) listing the entries and the corresponding sample information, the sample information comprises a decoding time of samples in the corresponding entry;

providing at least one sample to chunk box (STSC), comprising chunks of the media data stream, and the sample information comprises the number of samples in respective chunks;

locating one of the cache entries by comparing the target sample information with the calculated result of respective cache entries; and

after locating the cache entry, locating the target sample from the entries corresponding to the located cache entry.

8. The storage medium of claim 7 wherein the method further comprising determining the number of the cache entries according to the number of the entries.

9. The storage medium of claim 7 wherein the method further comprising calculating the sample information for the respective predetermined number of the entries during playback of the media data stream.

10. The storage medium of claim 7, further specifying the specific decoding time between an accumulated time duration recorded in the cache entries prior to the located cache entry and an accumulated time duration of the located cache entry, wherein a sum of the time duration of samples from the first cache entry to the located one equals or exceeds the specific decoding time.

11. The storage medium of claim 7, further specifying number of the target sample between an accumulated number of samples recorded in the cache entries prior to the located cache entry and an accumulated number of samples recorded in the located cache entry, wherein a sum of the number of samples from the first cache entry to the located one equals or exceeds the target sample number.

12. The storage medium of claim 7 wherein the media data stream is of a MPEG-4 file.

13. A data processing system, comprising:

an interface receiving a media data stream comprising a plurality of samples;

a storage device storing at least one cache entry storing a calculated result of the sample information for a predetermined number, storing at least one time to sample box (STTS) listing the entries and the corresponding sample information, the sample information comprises a decoding time of samples in the corresponding entry, and storing at least one sample to chunk box (STSC), comprising chunks of the media data stream, and the sample information comprises the number of samples in respective chunks; and

a processing unit receiving target sample information corresponding to a target sample, locating one of the cache entries by comparing the target sample information with the calculated result of respective cache entries, and after locating the cache entry, locating the target sample from the entries corresponding to the located cache entry, wherein the target sample information comprises a specific decoding time.

14. The system of claim 13 wherein the processing unit further determines the number of the cache entries according to the number of the entries.

15. The system of claim 13 wherein the processing unit further calculates the sample information for the respective predetermined number of the entries during playback of the media data stream.

16. The system of claim 13, wherein the storage device further stores the specific decoding time, which is between an accumulated time duration recorded in the cache entries prior to the located cache entry and an accumulated time duration recorded in the located cache entry, wherein a sum of the time duration of samples from the first cache entry to the located one equals or exceeds the specific decoding time.

17. The system of claim 13, wherein number of the target sample is between an accumulated number of samples recorded in the cache entries prior to the located cache entry and an accumulated number of samples recorded in the located cache entry, wherein a sum of the number of samples from the first cache entry to the located one equals or exceeds the target sample number.

18. The system of claim 13, wherein the data source further provides a MPEG-4 file as the media data stream.

19. The system of claim 13 wherein the data processing system is a MPEG-4 file decoder.