Patent US5680482A successfully refreshed from Google Patents.
US5680482A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for improved video decompression by adaptive selection of video input buffer parameters
Assignee: GlobalFoundries Inc
•
Filing: 1995-05-17
•
Granted: 1997-10-21
•
Expires: 2015-05-17
Abstract
Abstract A video decompression system utilizes multiple independent input buffers so that input/output operations and processing take place concurrently, nearly continuously and at a rate that is substantially equal to a selected maximum access rate of the storage device. Consequently, the data rate of the video decompression system is optimized with respect to the rate of data accessing. The video decompression system adaptively sets input buffer parameters as a function, for example, of processor capabilities, bitstream characteristics, drive latency and access time, and file I/O overhead.
Inventors
- 👤 Yi Liu
- 👤 Michael R. Tucker
- 👤 Geoffrey S. Strongin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 14:06
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/42; H04N19/423; H04N19/10; H04N19/134; H04N19/146; H04N19/152; H04N19/60; H04N19/61; H04N19/50
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
241 words
A method of buffering compressed video data from a video storage device in a video processing system comprising the steps of: selecting a number N of input data buffers; selecting a buffer length L of input data buffers; allocating a selected plurality N of input data buffers having the selected buffer length L; transferring compressed video data from the video data storage device to a first input data buffer of the plurality of input data buffers; decompressing compressed video data from a second input data buffer of the plurality of input data buffers concurrently with the data transferring step; determining a measure of latency, access time and bandwidth of the video data storage device; and selecting the number N and the buffer length L of input data buffers which are dependent on the measure of latency, access time and bandwidth; wherein: the step of determining a measure of latency, access time and bandwidth of the video data storage device further includes the steps of: monitoring a time interval between issuance of a command to a hardware driver and completion of the data transfer; and comparing the time interval to a predetermined standard; and the step of selecting the number N and the buffer length L of input buffers includes the steps of: selecting a larger buffer length L of input buffers for a smaller time interval; and selecting a smaller buffer length L of input buffers for a longer time interval.
Claim 2
Independent Claim
241 words
A method of buffering compressed video data from a video storage device in a video processing system comprising the steps of: selecting a number N of input data buffers; selecting a buffer length L of input data buffers; allocating a selected plurality N of input data buffers having the selected buffer length L; transferring compressed video data from the video data storage device to a first input data buffer of the plurality of input data buffers; decompressing compressed video data from a second input data buffer of the plurality of input data buffers concurrently with the data transferring step; determining a measure of latency, access time and bandwidth of the video data storage device; and selecting the number N and the buffer length L of input data buffers which are dependent on the measure of latency, access time and bandwidth; wherein: the step of determining a measure of latency, access time and bandwidth of the video data storage device further includes the steps of: monitoring a time interval between issuance of a command to a hardware driver and completion of the data transfer; and comparing the time interval to a predetermined standard; and the step of selecting the number N and the buffer length L of input buffers includes the steps of: selecting a larger buffer length L of input buffers for a smaller time interval; and selecting a smaller buffer length L of input buffers for a longer time interval.
Claim 3
Dependent Claim
49 words
A method according to claim 1 further comprising the steps of: terminating the compressed video data transferring step when the first input data buffer is full; and transferring compressed video data from the video data storage device to an input data buffer different from the first input data buffer.
Claim 4
Dependent Claim
45 words
A method according to claim 1 further comprising the steps of: terminating the compressed video data decompressing step when the second input data buffer data is fully decompressed; and decompressing compressed video data from an input data buffer different from the second input data buffer.
Claim 5
Dependent Claim
62 words
A method according to claim 1 wherein the method is implemented in a computer, further comprising the steps of: determining a measure of processing performance of the computer; and selecting the number N and the buffer length L of input data buffers which are dependent on the measure of processing performance in combination with the measure of latency, access time and bandwidth.
Claim 6
Dependent Claim
51 words
A method according to claim 1 further comprising the steps of: determining a measure of a character of the bitstream of the compressed video data; and selecting the number N and the buffer length L of input data buffers which are dependent on the measure of the character of the bitstream.
Claim 7
Dependent Claim
92 words
A method according to claim 5 wherein: the step of determining a measure of the character of the bitstream further includes the steps of: determining a relative proportion of I-pictures, P-pictures and B-pictures in a sequence of pictures; and comparing the relative proportion to a predetermined standard; and the step of selecting the number N and the buffer length L of input buffers includes the step of: selecting a larger number N and a larger buffer length L of input buffers for a larger proportion of I-pictures in the sequence of pictures.
Claim 8
Dependent Claim
99 words
A method according to claim 5 wherein: the step of determining a measure of the character of the bitstream further includes the steps of: determining a relative proportion of nonzero and zero-valued DCT coefficients in a sequence of pictures; and comparing the relative proportion of nonzero DCT coefficients to a predetermined standard; and the step of selecting the number N and the buffer length L of input buffers includes the step of: selecting a larger number N and a larger buffer length L of input buffers for a larger proportion of nonzero DCT coefficients in the sequence of pictures.
Claim 9
Independent Claim
138 words
A method of buffering compressed video data from a video storage device in a video processing system comprising the steps of: selecting a number N of input data buffers; selecting a buffer length L of input data buffers; allocating a selected plurality N of input data buffers having the selected length L; transferring compressed video data from the video data storage device to a first input data buffer of the plurality of input data buffers; decompressing compressed video data from a second input data buffer of the plurality of input data buffers concurrently with the data transferring step; determining a measure of file input/output overhead for accessing data from the video data storage device; and selecting the number N and the buffer length L of input data buffers which are dependent on the measure of file input/output overhead.
Claim 10
Independent Claim
138 words
A method of buffering compressed video data from a video storage device in a video processing system comprising the steps of: selecting a number N of input data buffers; selecting a buffer length L of input data buffers; allocating a selected plurality N of input data buffers having the selected length L; transferring compressed video data from the video data storage device to a first input data buffer of the plurality of input data buffers; decompressing compressed video data from a second input data buffer of the plurality of input data buffers concurrently with the data transferring step; determining a measure of file input/output overhead for accessing data from the video data storage device; and selecting the number N and the buffer length L of input data buffers which are dependent on the measure of file input/output overhead.
Claim 11
Dependent Claim
101 words
A method according to claim 8 wherein: the step of determining a measure of file input/output overhead further includes the steps of: monitoring timing of input/output operations; and comparing the timing of input/output operations to a predetermined standard; and the step of selecting the number N and the buffer length L of input buffers includes the steps of: selecting a larger number N and a smaller buffer length L of input buffers for a faster timing of input/output operations; and selecting a smaller number N and a larger buffer length L of input buffers for a slower timing of input/output operations.
Claim 12
Dependent Claim
49 words
A method according to claim 8 further comprising the steps of: terminating the compressed video data transferring step when the first input data buffer is full; and transferring compressed video data from the video data storage device to an input data buffer different from the first input data buffer.
Claim 13
Dependent Claim
45 words
A method according to claim 8 further comprising the steps of: terminating the compressed video data decompressing step when the second input data buffer data is fully decompressed; and decompressing compressed video data from an input data buffer different from the second input data buffer.
Claim 14
Dependent Claim
62 words
A method according to claim 8 wherein the method is implemented in a computer, further comprising the steps of: determining a measure of processing performance of the computer; and selecting the number N and the buffer length L of input data buffers which are dependent on the measure of processing performance in combination with the measure of latency, access time and bandwidth.
Claim 15
Dependent Claim
51 words
A method according to claim 8 further comprising the steps of: determining a measure of a character of the bitstream of the compressed video data; and selecting the number N and the buffer length L of input data buffers which are dependent on the measure of the character of the bitstream.
Claim 16
Dependent Claim
92 words
A method according to claim 13 wherein: the step of determining a measure of the character of the bitstream further includes the steps of: determining a relative proportion of I-pictures, P-pictures and B-pictures in a sequence of pictures; and comparing the relative proportion to a predetermined standard; and the step of selecting the number N and the buffer length L of input buffers includes the step of: selecting a larger number N and a larger buffer length L of input buffers for a larger proportion of I-pictures in the sequence of pictures.
Claim 17
Dependent Claim
99 words
A method according to claim 13 wherein: the step of determining a measure of the character of the bitstream further includes the steps of: determining a relative proportion of nonzero and zero-valued DCT coefficients in a sequence of pictures; and comparing the relative proportion of nonzero DCT coefficients to a predetermined standard; and the step of selecting the number N and the buffer length L of input buffers includes the step of: selecting a larger number N and a larger buffer length L of input buffers for a larger proportion of nonzero DCT coefficients in the sequence of pictures.
References Cited (Backward Citations)
US5452104A
Cited
US5353062A
Cited
US5543846A
Cited
US5347308A
Cited
US5144424A
Cited
US5315670A
Cited
US5227878A
Cited
US5510840A
Cited
US5247363A
Cited
US5289577A
Cited
US5450599A
Cited
US5371547A
Cited
US5371611A
Cited
US5559557A
Cited
US5357282A
Cited
US5523847A
Cited
US5481364A
Cited
US5489944A
Cited
US5386232A
Cited
US5502493A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-20 | 2001-04-21 | 2001-10-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-20 | 2005-04-21 | 2005-10-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-20 | 2009-04-21 | 2009-10-21 | $7700.00 | Window Closed / Lapsed |