Patent US5768536A successfully refreshed from Google Patents.
US5768536A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Generation of a secondary video bitstream from a compressed video bitstream to enhance playback performance
Assignee: Advanced Micro Devices Inc
•
Filing: 1995-10-26
•
Granted: 1998-06-16
•
Expires: 2015-10-26
Abstract
Abstract A video decoder system affords playback of video information corresponding to a compressed video bitstream while demanding less processor performance than traditionally required. One method embodiment includes preprocessing the compressed video bitstream to generate a secondary video bitstream which includes information useful for decoding the compressed video bitstream in a more processor efficient manner than would be achievable by decoding the compressed video bitstream alone. The secondary video bitstream is then stored for use during a subsequent playback mode. When in the playback mode, the compressed video bitstream is decoded by processing both the compressed video bitstream together with the secondary video bitstream. The secondary video bitstream may be stored on a system hard disk where it may be read much faster than if stored on a CD-ROM and may be deleted when not needed.
Inventors
- 👤 Geoffrey S. Strongin
- 👤 Yi Liu
- 👤 Michael R. Tucker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 21:50
CPC Classifications
H; H04; H04N; H04N9/00; H04N9/79; H04N9/80; H04N9/804; H04N9/8042; H04N19/00; H04N19/40; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17336
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
86 words
A method of reducing processor performance requirements during playback of video information corresponding to a compressed video bitstream, comprising the steps of: preprocessing the compressed video bitstream to generate a secondary video bitstream different from the compressed video bitstream, said secondary video bitstream including information useful for decoding the compressed video bitstream in a more processor efficient manner than by decoding the compressed video bitstream alone; and storing the secondary video bitstream for use during subsequent playback of video information corresponding to the compressed video bitstream.
Claim 2
Independent Claim
86 words
A method of reducing processor performance requirements during playback of video information corresponding to a compressed video bitstream, comprising the steps of: preprocessing the compressed video bitstream to generate a secondary video bitstream different from the compressed video bitstream, said secondary video bitstream including information useful for decoding the compressed video bitstream in a more processor efficient manner than by decoding the compressed video bitstream alone; and storing the secondary video bitstream for use during subsequent playback of video information corresponding to the compressed video bitstream.
Claim 3
Dependent Claim
47 words
A method as in claim 1 wherein the preprocessing step comprises the steps of: analyzing a distribution of variable-length codes encountered in the compressed video bitstream; determining an optimal method to decode the variable-length codes during playback; and encoding said optimal method into the secondary video bitstream.
Claim 4
Dependent Claim
49 words
A method as in claim 1 wherein the preprocessing step comprises the steps of: analyzing a frame to identify areas which may each be processed at a corresponding reduced spatial resolution; and encoding each of said areas and said reduced spatial resolution corresponding thereto into the secondary video bitstream.
Claim 5
Dependent Claim
62 words
A method as in claim 1 wherein the preprocessing step comprises the steps of: analyzing the compressed video bitstream to locate a plurality of frame starting points; and encoding into the secondary video bitstream a starting point directory, said directory containing information for quickly skipping to any one of the plurality of frame starting points within the compressed video bitstream during playback.
Claim 6
Dependent Claim
15 words
A method as in claim 1 wherein the compressed video bitstream comprises an MPEG bitstream.
Claim 7
Dependent Claim
60 words
A method as in claim 5 wherein the preprocessing step comprises the steps of: analyzing the compressed video bitstream to locate a plurality of starting points; and encoding into the secondary video bitstream a starting point directory, said directory containing information for quickly skipping to any one of the plurality of starting points within the compressed video bitstream during playback.
Claim 8
Dependent Claim
37 words
A method as in claim 6 wherein each of the plurality of starting points is chosen from the group consisting of I-frame starting points, P-frame starting points, B-frame starting points, slice starting points, and macroblock starting points.
Claim 9
Dependent Claim
36 words
A method as in claim 5 wherein the preprocessing step comprises analyzing a sequence of frames to identify a macroblock within a frame which may be generated by reusing a corresponding macroblock within a previous frame.
Claim 10
Dependent Claim
48 words
A method as in claim 8 wherein said identified macroblock is a block identified from the group consisting of a skipped macroblock, a macroblock having a sufficiently small motion vector, and a macroblock having a sufficiently similar motion vector compared to the corresponding macroblock within the previous frame.
Claim 11
Dependent Claim
41 words
A method as in claim 5 wherein the preprocessing step comprises the steps of: analyzing the compressed video bitstream to locate blocks for which a corresponding IDCT need not be computed; and identifying said located blocks within the secondary video bitstream.
Claim 12
Dependent Claim
35 words
A method as in claim 10 wherein said located blocks are each chosen from the group consisting of a block having only a small number of nonzero coefficients, and a block having only high-frequency coefficients.
Claim 13
Dependent Claim
40 words
A method as in claim 1 further comprising the step of decoding the compressed video bitstream by processing both the compressed video bitstream together with the secondary video bitstream, thereby generating the video information corresponding to the compressed video bitstream.
Claim 14
Dependent Claim
135 words
A method as in claim 1 further comprising the steps of: searching first, during playback, to locate the compressed video bitstream; searching next, during playback, to locate the secondary video bitstream corresponding to the compressed video bitstream; decoding the compressed video bitstream, in the event both the compressed video bitstream and the secondary video bitstream are located, by processing both the compressed video bitstream together with the secondary video bitstream, thereby generating video information corresponding to the compressed video bitstream in a more processor efficient manner than by decoding the compressed video bitstream alone; and decoding the compressed video bitstream, in the event the compressed video bitstream is located and the secondary video bitstream is not located, by processing the compressed video bitstream alone, is thereby generating video information corresponding to the compressed video bitstream.
Claim 15
Dependent Claim
127 words
In a system for decoding a compressed video bitstream, a method of reducing processor performance requirements during playback of video information corresponding to the compressed video bitstream, comprising the steps of: preprocessing the compressed video bitstream, when in a preprocess mode, to generate a secondary video bitstream different from the compressed video bitstream, said secondary video bitstream including information useful for decoding the compressed video bitstream in a more processor efficient manner than by decoding the compressed video bitstream alone; storing the secondary video bitstream for use during a subsequent playback mode; and decoding the compressed video bitstream, when in the playback mode, by processing both the compressed video bitstream together with the secondary video bitstream, thereby generating the video information corresponding to the compressed video bitstream.
Claim 16
Dependent Claim
127 words
In a system for decoding a compressed video bitstream, a method of reducing processor performance requirements during playback of video information corresponding to the compressed video bitstream, comprising the steps of: preprocessing the compressed video bitstream, when in a preprocess mode, to generate a secondary video bitstream different from the compressed video bitstream, said secondary video bitstream including information useful for decoding the compressed video bitstream in a more processor efficient manner than by decoding the compressed video bitstream alone; storing the secondary video bitstream for use during a subsequent playback mode; and decoding the compressed video bitstream, when in the playback mode, by processing both the compressed video bitstream together with the secondary video bitstream, thereby generating the video information corresponding to the compressed video bitstream.
Claim 17
Dependent Claim
33 words
A method as in claim 14 wherein the decoding step requires less processor performance for a given level of playback quality than would a decoding step which processes only the compressed video bitstream.
Claim 18
Dependent Claim
31 words
A method as in claim 14 wherein the decoding step requires less processor performance for a given frame rate than would a decoding step which processes only the compressed video bitstream.
Claim 19
Dependent Claim
16 words
A method as in claim 14 wherein the preprocessing step comprises a user-selectable degree of preprocessing.
Claim 20
Dependent Claim
23 words
A method as in claim 14 wherein the preprocessing step comprises a degree of preprocessing which is determined automatically by playback processor performance.
Claim 21
Dependent Claim
49 words
A method as in claim 14 wherein the preprocessing step comprises the steps of: analyzing a distribution of variable-length codes encountered in the compressed video bitstream; determining an optimal method to decode the variable-length codes during the playback mode; and encoding said optimal method into the secondary video bitstream.
Claim 22
Dependent Claim
47 words
A method as in claim 14 wherein the preprocessing step comprises the steps of: analyzing a frame to identify areas which may each be processed at a corresponding reduced spatial resolution; and encoding said reduced, spatial resolution corresponding to each identified area into the secondary video bitstream.
Claim 23
Dependent Claim
15 words
A method as in claim 14 wherein the compressed video bitstream comprises an MPEG bitstream.
Claim 24
Dependent Claim
36 words
A method as in claim 21 wherein the preprocessing step comprises analyzing a sequence of frames to identify a macroblock within a frame which may be generated by reusing a corresponding macroblock within a previous frame.
Claim 25
Dependent Claim
14 words
A method as in claim 22 wherein said identified macroblock is a skipped macroblock.
Claim 26
Dependent Claim
19 words
A method as in claim 22 wherein said identified macroblock is a macroblock having a sufficiently small motion vector.
Claim 27
Dependent Claim
28 words
A method as in claim 22 wherein said identified macroblock is a macroblock having a sufficiently similar motion vector compared to the corresponding macroblock within the previous frame.
Claim 28
Dependent Claim
63 words
A method as in claim 14 wherein the preprocessing step comprises the steps of: analyzing the compressed video bitstream to locate a plurality of staring points; and encoding into the secondary video bitstream a frame starting point directory, said directory containing information for quickly skipping to any one of the plurality of starting points within the compressed video bitstream during the playback mode.
Claim 29
Dependent Claim
37 words
A method as in claim 26 wherein each of the plurality of starting points is chosen from the group consisting of I-frame starting points, P-frame starting points, B-frame starting points, slice starting points, and macroblock starting points.
Claim 30
Dependent Claim
41 words
A method as in claim 21 wherein the preprocessing step comprises the steps of: analyzing the compressed video bitstream to locate blocks for which a corresponding IDCT need not be computed; and identifying said located blocks within the secondary video bitstream.
Claim 31
Dependent Claim
23 words
A method as in claim 28 wherein each of said located blocks is a block having only a small number of non-zero coefficients.
Claim 32
Dependent Claim
19 words
A method as in claim 28 wherein each of said located blocks is a block having only high-frequency coefficients.
Claim 33
Dependent Claim
82 words
In a system for processing a compressed video bitstream, an apparatus comprising: a decoder for decoding the compressed video bitstream, when in a preprocess mode; an analyzer block coupled to the decoder for analyzing the decoded compressed video bitstream to determine ways in which processing of the compressed video bitstream may be facilitated; and a formatter coupled to the analyzer block for generating a secondary video bitstream incorporating said ways in which the processing of the compressed video bitstream may be facilitated.
Claim 34
Dependent Claim
82 words
In a system for processing a compressed video bitstream, an apparatus comprising: a decoder for decoding the compressed video bitstream, when in a preprocess mode; an analyzer block coupled to the decoder for analyzing the decoded compressed video bitstream to determine ways in which processing of the compressed video bitstream may be facilitated; and a formatter coupled to the analyzer block for generating a secondary video bitstream incorporating said ways in which the processing of the compressed video bitstream may be facilitated.
Claim 35
Dependent Claim
38 words
An apparatus as in claim 31 further comprising a second decoder for decoding the compressed video bitstream together with the secondary video bitstream, when in a playback mode, to generate video information corresponding to the compressed video bitstream.
Claim 36
Dependent Claim
135 words
In a system for generating video information corresponding to a compressed video bitstream, an apparatus for reducing processor performance requirements during playback of the video information corresponding to the compressed video bitstream, comprising: means for preprocessing the compressed video bitstream, when in a preprocess mode, to generate a secondary video bitstream different from the compressed video bitstream, said secondary video bitstream including information useful for decoding the compressed video bitstream in a more processor efficient manner than by decoding the compressed video bitstream alone; means for storing the secondary video bitstream for use during a subsequent playback mode; and means for decoding the compressed video bitstream, when in the playback mode, by processing both the compressed video bitstream together with the secondary video bitstream, thereby generating the video information corresponding to the compressed video bitstream.
Claim 37
Dependent Claim
135 words
In a system for generating video information corresponding to a compressed video bitstream, an apparatus for reducing processor performance requirements during playback of the video information corresponding to the compressed video bitstream, comprising: means for preprocessing the compressed video bitstream, when in a preprocess mode, to generate a secondary video bitstream different from the compressed video bitstream, said secondary video bitstream including information useful for decoding the compressed video bitstream in a more processor efficient manner than by decoding the compressed video bitstream alone; means for storing the secondary video bitstream for use during a subsequent playback mode; and means for decoding the compressed video bitstream, when in the playback mode, by processing both the compressed video bitstream together with the secondary video bitstream, thereby generating the video information corresponding to the compressed video bitstream.
Claim 38
Dependent Claim
53 words
An apparatus as in claim 33 wherein the means for preprocessing comprises: means for analyzing a distribution of variable-length codes encountered in the compressed video bitstream and for determining an optimal method to decode the variable-length codes during the playback mode; and means for encoding said optimal method into the secondary video bitstream.
Claim 39
Dependent Claim
48 words
An apparatus as in claim 33 wherein the means for preprocessing comprises: means for identifying areas within a frame which may each be processed at a corresponding reduced spatial resolution; and means for encoding said reduced spatial resolution corresponding to each identified area into the secondary video bitstream.
Claim 40
Dependent Claim
15 words
An apparatus as in claim 33 wherein the compressed video bitstream comprises an MPEG bitstream.
Claim 41
Dependent Claim
39 words
An apparatus as in claim 36 wherein the means for preprocessing comprises means for analyzing a sequence of frames to identify a macroblock within a frame which may be generated by reusing a corresponding macroblock within a previous frame.
Claim 42
Dependent Claim
19 words
An apparatus as in claim 37 wherein said means for preprocessing further comprises means for identifying a skipped macroblock.
Claim 43
Dependent Claim
24 words
An apparatus as in claim 37 wherein said means for preprocessing further comprises means for identifying a macroblock having a sufficiently small motion vector.
Claim 44
Dependent Claim
33 words
An apparatus as in claim 37 wherein said means for preprocessing further comprises means for identifying a macroblock having a sufficiently similar motion vector compared to the corresponding macroblock within the previous frame.
Claim 45
Dependent Claim
64 words
An apparatus as in claim 36 wherein the means for preprocessing comprises: means for locating within the compressed video bitstream a plurality of starting points; and means for encoding into the secondary video bitstream a frame starting point directory, said directory containing information for quickly skipping, during the playback mode, to any one of the plurality of starting points within the compressed video bitstream.
Claim 46
Dependent Claim
42 words
An apparatus as in claim 36 wherein the means for preprocessing comprises: means for locating within the compressed video bitstream blocks for which a corresponding IDCT need not be computed; and means for encoding said located blocks into the secondary video bitstream.
Claim 47
Dependent Claim
25 words
An apparatus as in claim 42 wherein said means for preprocessing further comprises means for locating blocks having only a small number of nonzero coefficients.
Claim 48
Dependent Claim
21 words
An apparatus as in claim 42 wherein said means for preprocessing further comprises means for locating blocks having only high-frequency coefficients.
References Cited (Backward Citations)
US5239308A
Cited
US5193010A
Cited
US5196933A
Cited
US5371547A
Cited
US5440345A
Cited
US5371611A
Cited
US5455684A
Cited
US5400075A
Cited
US5386232A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-15 | 2001-12-15 | 2002-06-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-15 | 2005-12-15 | 2006-06-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-15 | 2009-12-15 | 2010-06-16 | $7700.00 | Window Closed / Lapsed |