US5715176A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for locating a frame position in an MPEG data stream
Assignee: International Business Machines Corp
•
Filing: 1996-01-23
•
Granted: 1998-02-03
•
Expires: 2016-01-23
Abstract
Abstract A method for locating a frame position in an MPEG data stream within a computer system is disclosed. MPEG standard is a set of defined algorithms and techniques for the compression and decompression of moving pictures (video) and sound (audio), and the formation of a multiplexed data stream that includes the compressed video and audio data plus any associated ancillary service data. Although the MPEG standard is extremely flexible, there is a fundamental deficiency associated with the packet-oriented nature of the MPEG format, and that is there being no information about the position of each video frame encoded in the data stream. Even though such information can be deduced from the byte-rate, but because the calculation of a frame position depends on a constant byte-rate, a problem may still arise when the byte-rate is non-existent, incorrectly encoded, or constantly changed due to the presence of several packs with varying rates. This invention presents an improved method for locating a frame position in the MPEG data streams regardless of the byte-rate condition.
Inventors
- 👤 Amir Mansour Mobini
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 08:45
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/007; G11; G11B; G11B27/00; G11B27/10; G11B27/102; G11B27/105; G11B27/19; G11B27/28; G11B27/30; G11B27/3027; G11B27/3036; G11B2220/00; G11B2220/20; G11B2220/21; G11B2220/213; G11B2220/25; G11B2220/2508; G11B2220/2512; G11B2220/2537; G11B2220/2545
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
163 words
A method for efficiently locating a frame in an MPEG data stream within a computer system, said method comprising the steps of: determining a frame number for a desired frame; determining a byte-rate of said MPEG data stream; determining an estimate byte position for said desired frame from said byte-rate of said MPEG data stream; identifying a presentation time stamp which is nearest to said estimate byte position for said desired frame; determining a time position of said desired frame; determining whether said presentation time stamp is within a specified proximity to said time position of said desired frame; in response to a determination that said presentation time stamp is not within said specified proximity to said time position of said desired frame, returning to said determining a byte-rate step; and in response to a determination that said presentation time stamp is within said specified proximity of said time position of said desired frame, searching for said desired frame within said specified proximity.
Claim 2
Independent Claim
163 words
A method for efficiently locating a frame in an MPEG data stream within a computer system, said method comprising the steps of: determining a frame number for a desired frame; determining a byte-rate of said MPEG data stream; determining an estimate byte position for said desired frame from said byte-rate of said MPEG data stream; identifying a presentation time stamp which is nearest to said estimate byte position for said desired frame; determining a time position of said desired frame; determining whether said presentation time stamp is within a specified proximity to said time position of said desired frame; in response to a determination that said presentation time stamp is not within said specified proximity to said time position of said desired frame, returning to said determining a byte-rate step; and in response to a determination that said presentation time stamp is within said specified proximity of said time position of said desired frame, searching for said desired frame within said specified proximity.
Claim 3
Dependent Claim
103 words
The method for efficiently locating a frame in an MPEG data stream within a computer system of claim 1, said determining a byte-rate step further comprises the step of: dividing the product of a clock frequency and the difference between a byte position of a last system clock reference from a current frame and a byte position of a next system clock reference from said current frame by the product of a frame rate and the difference between a value of said last system clock reference from said current frame and a value of said next system clock reference from said current frame.
Claim 4
Dependent Claim
64 words
The method for efficiently locating a frame in an MPEG data stream within a computer system of claim 1, said determining an estimate byte position step further comprises the step of: adding a byte position of a current frame to the product of said byte-rate and the difference between a frame number for said desired frame and a frame number for said current frame.
Claim 5
Dependent Claim
42 words
The method for efficiently locating a frame in an MPEG data stream within a computer system of claim 1, said determining a time position step further comprises the step of: dividing a frame number for said desired frame by a frame rate.
Claim 6
Dependent Claim
55 words
The method for efficiently locating a frame in an MPEG data stream within a computer system of claim 1, said determining whether said presentation time stamp is within a specified proximity step further comprises the step of: determining whether said presentation time stamp is within two second of said time position of said desired frame.
Claim 7
Dependent Claim
45 words
The method for efficiently locating a frame in an MPEG data stream within a computer system of claim 1, said method further comprises the steps of: searching back for an I-frame; and decoding all frames subsequent to said I-frame until said desired frame is reached.
Claim 8
Dependent Claim
170 words
A computer system for efficiently locating a frame position in an MPEG data stream, said computer system comprising: means for determining a frame number for a desired frame; means for determining a byte-rate of said MPEG data stream; means for determining an estimate byte position for said desired frame from said byte-rate of said MPEG data stream; means for identifying a presentation time stamp which is nearest to said estimate byte position for said desired frame; means for determining a time position of said desired frame; means for determining whether said presentation time stamp is within a specified proximity to said time position of said desired frame; means for determining another byte-rate, in response to a determination that said presentation time stamp is not within said specified proximity to said time position of said desired frame; and means for searching said desired frame within said specified proximity, in response to a determination that said presentation time stamp is within said specified proximity of said time position of said desired frame.
Claim 9
Dependent Claim
170 words
A computer system for efficiently locating a frame position in an MPEG data stream, said computer system comprising: means for determining a frame number for a desired frame; means for determining a byte-rate of said MPEG data stream; means for determining an estimate byte position for said desired frame from said byte-rate of said MPEG data stream; means for identifying a presentation time stamp which is nearest to said estimate byte position for said desired frame; means for determining a time position of said desired frame; means for determining whether said presentation time stamp is within a specified proximity to said time position of said desired frame; means for determining another byte-rate, in response to a determination that said presentation time stamp is not within said specified proximity to said time position of said desired frame; and means for searching said desired frame within said specified proximity, in response to a determination that said presentation time stamp is within said specified proximity of said time position of said desired frame.
Claim 10
Dependent Claim
99 words
The system for efficiently locating a frame in an MPEG data stream of claim 7, said means for determining a byte-rate further comprises: means for dividing the product of a clock frequency and the difference between a byte position of a last system clock reference from a current frame and a byte position of a next system clock reference from said current frame by the product of a frame rate and the difference between a value of said last system clock reference from said current frame and a value of said next system clock reference from said current frame.
Claim 11
Dependent Claim
60 words
The system for efficiently locating a frame in an MPEG data stream of claim 7, said means for determining an estimate byte position further comprises: means for adding a byte position of a current frame to the product of said byte-rate and the difference between a frame number for said desired frame and a frame number for said current frame.
Claim 12
Dependent Claim
38 words
The system for efficiently locating a frame in an MPEG data stream of claim 7, said means for determining a time position further comprises: means for dividing a frame number for said desired frame by a frame rate.
Claim 13
Dependent Claim
51 words
The system for efficiently locating a frame in an MPEG data stream of claim 7, said means for determining whether said presentation time stamp is within a specified proximity further comprises: means for determining whether said presentation time stamp is within two second of said time position of said desired frame.
Claim 14
Dependent Claim
41 words
The system for efficiently locating a frame in an MPEG data stream of claim 7, said system further comprises: means for searching back for an I-frame; and means decoding all frames subsequent to said I-frame until said desired frame is reached.
Claim 15
Dependent Claim
207 words
A computer program product residing in a computer usable medium for efficiently locating a frame position in an MPEG data stream within a computer system, said computer program product comprising: computer program code means for determining a frame number for a desired frame; computer program code means for determining a byte-rate of said MPEG data stream; computer program code means for determining an estimate byte position for said desired frame from said byte-rate of said MPEG data stream; computer program code means for identifying a presentation time stamp which is nearest to said estimate byte position for said desired frame; computer program code means for determining a time position of said desired frame; computer program code means for determining whether said presentation time stamp is within a specified proximity to said time position of said desired frame; computer program code means for determining another byte-rate, in response to a determination that said presentation time stamp is not within said specified proximity to said time position of said desired frame; and computer program code means for searching for said desired frame within said specified proximity, in response to a determination that said presentation time stamp is within said specified proximity of said time position of said desired frame.
Claim 16
Dependent Claim
207 words
A computer program product residing in a computer usable medium for efficiently locating a frame position in an MPEG data stream within a computer system, said computer program product comprising: computer program code means for determining a frame number for a desired frame; computer program code means for determining a byte-rate of said MPEG data stream; computer program code means for determining an estimate byte position for said desired frame from said byte-rate of said MPEG data stream; computer program code means for identifying a presentation time stamp which is nearest to said estimate byte position for said desired frame; computer program code means for determining a time position of said desired frame; computer program code means for determining whether said presentation time stamp is within a specified proximity to said time position of said desired frame; computer program code means for determining another byte-rate, in response to a determination that said presentation time stamp is not within said specified proximity to said time position of said desired frame; and computer program code means for searching for said desired frame within said specified proximity, in response to a determination that said presentation time stamp is within said specified proximity of said time position of said desired frame.
Claim 17
Dependent Claim
111 words
The computer program product for efficiently locating a frame in an MPEG data stream within a computer system of claim 13, said computer program code means for determining a byte-rate further comprises: computer program code means for dividing the product of a clock frequency and the difference between a byte position of a last system clock reference from a current frame and a byte position of a next system clock reference from said current frame by the product of a frame rate and the difference between a value of said last system clock reference from said current frame and a value of said next system clock reference from said current frame.
Claim 18
Dependent Claim
72 words
The computer program product for efficiently locating a frame in an MPEG data stream within a computer system of claim 13, said computer program code means for determining an estimate byte position further comprises: computer program code means for adding a byte position of a current frame to the product of said byte-rate and the difference between a frame number for said desired frame and a frame number for said current frame.
Claim 19
Dependent Claim
51 words
The computer program product for efficiently locating a frame in an MPEG data stream within a computer system of claim 13, said computer program code means for determining a time position step further comprises: computer program code means for dividing a frame number for said desired frame by a frame rate.
Claim 20
Dependent Claim
63 words
The computer program product for efficiently locating a frame in an MPEG data stream within a computer system of claim 13, said computer program code means for determining whether said presentation time stamp is within a specified proximity further comprises: computer program code means for determining whether said presentation time stamp is within two second of said time position of said desired frame.
Claim 21
Dependent Claim
56 words
The computer program product for efficiently locating a frame in an MPEG data stream within a computer system of claim 13, said computer program product further comprises: computer program code means for searching back for an I-frame; and computer program code means for decoding all frames subsequent to said I-frame until said desired frame is reached.
References Cited (Backward Citations)
US4314368A
Cited
US4385396A
Cited
US4716578A
Cited
US4761800A
Cited
US4809303A
Cited
US5008902A
Cited
US5010559A
Cited
EP0407970A2
Cited
US5151784A
Cited
EP0534620A2
Cited
US5371547A
Cited
US5319707A
Cited
EP0622957A2
Cited
US5414455A
Cited
US5442390A
Cited
US5508942A
Cited
US5488570A
Cited
US5511003A
Cited
US5515296A
Cited
US5448571A
Cited
US5594660A
Cited
US5596420A
Cited
US5603512A
Cited
US5583864A
Cited
US5608448A
Cited
US5630005A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-02-02 | 2001-08-04 | 2002-02-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-02-02 | 2005-08-04 | 2006-02-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-02-02 | 2009-08-04 | 2010-02-03 | $7700.00 | Window Closed / Lapsed |