Patent US5630005A successfully refreshed from Google Patents.
US5630005A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for seeking to a requested location within variable data rate recorded information
Assignee: Cirrus Logic Inc
•
Filing: 1996-03-22
•
Granted: 1997-05-13
•
Expires: 2016-03-22
Abstract
Abstract A method for causing a computer controlled digital playback system to seek to a requested location within a selected playback file recorded in variable data rate encoding format (e.g., MPEG). The playback file is stored in a suitable recording media. The novel method receives a seek command to a requested playback time referenced by a time unit (e.g., seconds) or a frame number and also accesses an upper rate bound from a system header. The rate bound indicates the maximum data rate of the encoded data in the playback file. Using the rate bound and the requested playback time, an approximate location is determined in the playback file and the playback file is seeked to that approximate location. The method reads a first available time stamp near the approximate location and checks if the discovered time stamp matches with the requested playback time within a predetermined degree. If not, the novel method computes an adjusted data rate based on the discovered time stamp and the approximate location. This adjusted data rate is averaged with the prior data rate to obtain a current data rate used to compute a new approximate location. The above is repeated until a match occurs or until the new approximate location equals the old approximate location. Upon a match, an I frame or a sequence header is located, initialization information is pre-pended, the video processor unit is flushed, and the playback file data is downloaded for playback beginning at the requested playback time.
Inventors
- 👤 Jeffrey Ort
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 10:08
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/80; H04N21/83; H04N21/845; H04N21/8455; G; G11; G11B; G11B27/00; G11B27/10; G11B27/102; G11B27/105; H04N9/00; H04N9/79; H04N9/80; H04N9/804; H04N9/8042; G11B2220/00; G11B2220/20; G11B2220/21; G11B2220/213; G11B2220/25; G11B2220/2537; G11B2220/2545; H04N5/00; H04N5/76; H04N5/78; H04N5/782; H04N5/783
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
142 words
In a digital playback system including a video processor unit and a software driver, a method of seeking to a requested playback time within a selected audio/video file, said method comprising the steps of: (a) identifying a data rate associated with said audio/video file by accessing a maximum data rate value stored in said audio/video file, said audio/video file recorded in a variable data rate format; (b) determining an approximate location within said audio/video file based on said data rate and said requested playback time; (c) identifying an intended playback time stored within data of said audio/video file located near said approximate location; (d) if said intended playback time does not match said requested playback time, updating said approximate location based on said intended playback time; (e) repeating steps (c) and (d) until said intended playback time matches said requested playback time.
Claim 2
Dependent Claim
142 words
In a digital playback system including a video processor unit and a software driver, a method of seeking to a requested playback time within a selected audio/video file, said method comprising the steps of: (a) identifying a data rate associated with said audio/video file by accessing a maximum data rate value stored in said audio/video file, said audio/video file recorded in a variable data rate format; (b) determining an approximate location within said audio/video file based on said data rate and said requested playback time; (c) identifying an intended playback time stored within data of said audio/video file located near said approximate location; (d) if said intended playback time does not match said requested playback time, updating said approximate location based on said intended playback time; (e) repeating steps (c) and (d) until said intended playback time matches said requested playback time.
Claim 3
Dependent Claim
21 words
A method as described in claim 1 wherein said variable data rate format is a Motion Picture Expert Group (MPEG) format.
Claim 4
Dependent Claim
37 words
A method as described in claim 2 further comprising the steps of: receiving said requested playback time in units of time or units of frame numbers; and translating said requested playback time into an MPEG time format.
Claim 5
Dependent Claim
97 words
A method as described in claim 1 wherein said step (c) identifying the intended playback time stored within data of said audio/video file located near said approximate location comprises the steps of: seeking within said audio/video file to a byte location identified by said approximate location; reading an amount of data of said audio/video file beginning near said byte location identified by said approximate location and storing said amount of data into a buffer; and searching said buffer to locate a time stamp, wherein said time stamp indicates said intended playback time associated with said approximate location.
Claim 6
Dependent Claim
62 words
A method as described in claim 4 wherein said step of searching said buffer to locate said time stamp comprises the steps of: searching said buffer to locate a system header comprising said time stamp; searching said buffer to locate an audio packet header comprising said time stamp; and searching said buffer to locate a video packet header comprising said time stamp.
Claim 7
Dependent Claim
102 words
A method as described in claim 1 wherein said step (d) if said intended playback time does not match said requested playback time, updating said approximate location based on said intended playback time comprises the steps of: (d1) comparing said intended playback time with said requested playback time; and (d2) performing steps (i) and (ii) provided said step (d1) of comparing does not indicate a match; (i) adjusting said data rate based on said intended playback time and said approximate location; and (ii) updating said approximate location based on said requested playback time and said data rate as adjusted in step (i).
Claim 8
Dependent Claim
71 words
A method as described in claim 6 wherein said step (i) adjusting said data rate based on said intended playback time and said approximate location comprises the steps of: determining a new data rate based on said intended playback time and said approximate location; and averaging said data rate and said new data rate to arrive at an averaged data rate; and referencing said data rate as said averaged data rate.
Claim 9
Dependent Claim
24 words
A method as described in claim 1 further comprising the step of terminating said step (e) if said approximate location is not updated substantially.
Claim 10
Dependent Claim
38 words
A method as described in claim 1 further comprising the step of downloading data of said audio/video file to said video processor unit beginning at said approximate location, provided said intended playback time matches said requested playback time.
Claim 11
Dependent Claim
203 words
In a digital playback system including a video processor unit and a software driver, a method of seeking to a requested playback time within an audio/video file, said method comprising the steps of: (a) receiving said requested playback time and an identification of said audio/video file, said audio/video file recorded in MPEG format having a variable data rate; (b) identifying a data rate associated with said audio/video file by locating a maximum data rate value associated with said audio/video file; (c) determining an approximate byte location within said audio/video file based on said data rate and said requested playback time; (d) identifying an intended playback time within a data packet of said audio/video file located near said approximate byte location; (e) performing steps (i) and (ii) provided said intended playback time does not match said requested playback time; (i) adjusting said data rate based on said intended playback time and said approximate byte location; and (ii) updating said approximate byte location based on said requested playback time and said data rate as adjusted in step (i); and (f) repeating steps (d) and (e) until said intended playback time matches said requested playback time or until said approximate byte location is not updated substantially.
Claim 12
Dependent Claim
203 words
In a digital playback system including a video processor unit and a software driver, a method of seeking to a requested playback time within an audio/video file, said method comprising the steps of: (a) receiving said requested playback time and an identification of said audio/video file, said audio/video file recorded in MPEG format having a variable data rate; (b) identifying a data rate associated with said audio/video file by locating a maximum data rate value associated with said audio/video file; (c) determining an approximate byte location within said audio/video file based on said data rate and said requested playback time; (d) identifying an intended playback time within a data packet of said audio/video file located near said approximate byte location; (e) performing steps (i) and (ii) provided said intended playback time does not match said requested playback time; (i) adjusting said data rate based on said intended playback time and said approximate byte location; and (ii) updating said approximate byte location based on said requested playback time and said data rate as adjusted in step (i); and (f) repeating steps (d) and (e) until said intended playback time matches said requested playback time or until said approximate byte location is not updated substantially.
Claim 13
Dependent Claim
96 words
A method as described in claim 10 wherein said step (d) identifying the intended playback time within said audio/video file associated with said approximate byte location comprises the steps: seeking within said audio/video file to a byte location identified by said approximate byte location; reading an amount of information of said audio/video file near said byte location identified by said approximate byte location and storing said amount of information into a buffer; and searching said buffer to locate a time stamp, wherein said time stamp indicates said intended playback time associated with said approximate byte location.
Claim 14
Dependent Claim
62 words
A method as described in claim 11 wherein said step of searching said buffer to locate said time stamp comprises the steps of: searching said buffer to locate a system header comprising said time stamp; searching said buffer to locate an audio packet header comprising said time stamp; and searching said buffer to locate a video packet header comprising said time stamp.
Claim 15
Dependent Claim
73 words
A method as described in claim 10 wherein said step (i) adjusting said data rate based on said intended playback time and said approximate byte location comprises the steps of: determining a new data rate based on said intended playback time and said approximate byte location; and averaging said data rate and said new data rate to arrive at an averaged data rate; and referencing the data rate as said averaged data rate.
Claim 16
Dependent Claim
45 words
A method as described in claim 10 wherein said step of receiving said requested playback time comprises the steps of: receiving said requested playback time in units of time or units of frame numbers; and translating said requested playback time into an MPEG time format.
Claim 17
Dependent Claim
39 words
A method as described in claim 10 further comprising the step of downloading data of said audio/video file to said video processor unit beginning at said approximate byte location, provided said intended playback time matches said requested playback time.
Claim 18
Dependent Claim
219 words
A computer controlled playback system having a central processing unit, and a system memory both coupled to a bus, said system memory having computer readable program code stored therein for causing said system to seek to a requested playback time within an audio/video file, said program code comprising: (a) program code for identifying a data rate by locating a maximum data rate value stored in said audio/video file, said audio/video file recorded in MPEG format having a variable data rate; (b) program code for determining an approximate byte location within said audio/video file based on said data rate and said requested playback time; (c) program code for locating an intended playback time stored within a data packet of said audio/video file located near said approximate byte location; (d) program code for determining if said intended playback time matches said requested playback time, and upon no match: (i) program code for adjusting said data rate based on said intended playback time and said approximate byte location; and (ii) program code for updating said approximate byte location based on said requested playback time and said data rate as adjusted above; and (e) program code for repeating program codes (c) and (d) until said intended playback time matches said requested playback time or until said approximate byte location is not updated substantially.
Claim 19
Dependent Claim
219 words
A computer controlled playback system having a central processing unit, and a system memory both coupled to a bus, said system memory having computer readable program code stored therein for causing said system to seek to a requested playback time within an audio/video file, said program code comprising: (a) program code for identifying a data rate by locating a maximum data rate value stored in said audio/video file, said audio/video file recorded in MPEG format having a variable data rate; (b) program code for determining an approximate byte location within said audio/video file based on said data rate and said requested playback time; (c) program code for locating an intended playback time stored within a data packet of said audio/video file located near said approximate byte location; (d) program code for determining if said intended playback time matches said requested playback time, and upon no match: (i) program code for adjusting said data rate based on said intended playback time and said approximate byte location; and (ii) program code for updating said approximate byte location based on said requested playback time and said data rate as adjusted above; and (e) program code for repeating program codes (c) and (d) until said intended playback time matches said requested playback time or until said approximate byte location is not updated substantially.
Claim 20
Dependent Claim
81 words
A system as described in claim 16 wherein said program code (c) comprises: program code for seeking within said audio/video file to a byte location identified by said approximate byte location; program code for reading an amount of information of said audio/video file near said byte location into a buffer of said system memory; and program code for searching said buffer to locate a time stamp, wherein said time stamp indicates said intended playback time associated with said approximate byte location.
Claim 21
Dependent Claim
69 words
A system as described in claim 16 wherein said program code for searching said buffer to locate said time stamp comprises: program code for searching said buffer to locate a system header comprising said time stamp; program code for searching said buffer to locate an audio packet header comprising said time stamp; and program code for searching said buffer to locate a video packet header comprising said time stamp.
Claim 22
Dependent Claim
81 words
A system as described in claim 16 wherein said program code (i) for adjusting said data rate based on said intended playback time and said approximate byte location comprises: program code for determining a new data rate based on said intended playback time and said approximate byte location; and program code for averaging said data rate and said new data rate to arrive at an averaged data rate; and program code for referencing said data rate as said averaged data rate.
Claim 23
Dependent Claim
39 words
A system as described in claim 16 further comprising program code for downloading data of said audio/video file to a video processor unit beginning at said approximate byte location, provided said intended playback time matches said requested playback time.
References Cited (Backward Citations)
US4774699A
Cited
US5070419A
Cited
US5063550A
Cited
US5218450A
Cited
US5218453A
Cited
US5497240A
Cited
US5479303A
Cited
US5510899A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-05-12 | 2000-11-11 | 2001-05-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-05-12 | 2004-11-11 | 2005-05-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-05-12 | 2008-11-11 | 2009-05-13 | $7700.00 | Window Closed / Lapsed |