US5621820A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video data compression method and system which measures compressed data storage time to optimize compression rate
Assignee: Autodesk Inc
•
Filing: 1995-08-25
•
Granted: 1997-04-15
•
Expires: 2015-08-25
Abstract
Abstract A method and system for processing and storing data in which the average time needed for storing the processed data in a storage device is automatically measured, and a processing parameter is optimized in response to the measured average storage time. In some embodiments, the invention compresses and stores video data, automatically measures the average time needed for storing the compressed video in a storage device, and optimizes the compression rate in response to the measured average storage time. The invention provides adaptive control of the bandwidth of processed data output to a storage device, to maintain transfer of the processed data to any desired storage device with optimal (for example, maximum attainable) bandwidth. In some embodiments, average throughput time for data transfers to and from a desired storage device is automatically measured, and an optimal compression rate is set in response to the measured time. The average throughput time for a video disk storage device can be measured by sending a sequence of words of varied length to the storage device and measuring the time elapsed for each of the words to be written onto and read back from a disk of the storage device.
Inventors
- 👤 Michel Rynderman
- 👤 Jay Cuccarese
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 12:11
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/007
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
121 words
A system for compressing and storing video data, including: variable rate compression means for generating compressed video data by compressing input video data at a first compression rate selected from a range of compression rates in response to a control signal; a data storage device connected to the variable rate compression means, for storing the compressed video data; and control means, connected to the variable rate compression means and the data storage device, for measuring average throughput time for data transfer to and from the data storage device, selecting a desired compression rate in response to measured average throughput time, and generating the control signal so that said control signal sets the first compression rate to be said desired compression rate.
Claim 2
Independent Claim
121 words
A system for compressing and storing video data, including: variable rate compression means for generating compressed video data by compressing input video data at a first compression rate selected from a range of compression rates in response to a control signal; a data storage device connected to the variable rate compression means, for storing the compressed video data; and control means, connected to the variable rate compression means and the data storage device, for measuring average throughput time for data transfer to and from the data storage device, selecting a desired compression rate in response to measured average throughput time, and generating the control signal so that said control signal sets the first compression rate to be said desired compression rate.
Claim 3
Dependent Claim
55 words
The system of claim 1, wherein the data storage device has a normal realizable bandwidth for data transfer thereto and therefrom, and wherein the first compression rate results in transfer of the compressed video data from the variable rate compression means to the data storage device with a bandwidth not exceeding said normal realizable bandwidth.
Claim 4
Dependent Claim
15 words
The system of claim 1, wherein the data storage device is a disk storage device.
Claim 5
Independent Claim
103 words
A method for compressing and storing video data, including the steps of: (a) generating compressed video data by compressing input video data at a first compression rate selected from a range of compression rates in response to a control signal; (b) storing the compressed video data in a data storage device; and (c) before step (a), measuring average throughput time for data transfer to and from the data storage device, selecting a desired compression rate in response to measured average throughput time, and generating the control signal so that said control signal sets the first compression rate to be said desired compression rate.
Claim 6
Independent Claim
103 words
A method for compressing and storing video data, including the steps of: (a) generating compressed video data by compressing input video data at a first compression rate selected from a range of compression rates in response to a control signal; (b) storing the compressed video data in a data storage device; and (c) before step (a), measuring average throughput time for data transfer to and from the data storage device, selecting a desired compression rate in response to measured average throughput time, and generating the control signal so that said control signal sets the first compression rate to be said desired compression rate.
Claim 7
Dependent Claim
48 words
The method of claim 4, wherein the data storage device has a normal realizable bandwidth for data transfer thereto and therefrom, and wherein the first compression rate results in transfer of the compressed video data to the data storage with a bandwidth not exceeding said normal realizable bandwidth.
Claim 8
Independent Claim
99 words
A method for processing and storing data, including the steps of: (a) generating processed data by processing input data at a first processing rate selected from a range of processing rates in response to a control signal; (b) storing the processed data in a data storage device; and (c) before step (a), measuring average throughput time for data transfer to and from the data storage device, selecting a desired processing rate in response to measured average throughput time, and generating the control signal so that said control signal sets the first processing rate to be said desired processing rate.
Claim 9
Independent Claim
99 words
A method for processing and storing data, including the steps of: (a) generating processed data by processing input data at a first processing rate selected from a range of processing rates in response to a control signal; (b) storing the processed data in a data storage device; and (c) before step (a), measuring average throughput time for data transfer to and from the data storage device, selecting a desired processing rate in response to measured average throughput time, and generating the control signal so that said control signal sets the first processing rate to be said desired processing rate.
Claim 10
Dependent Claim
20 words
The method of claim 6, wherein the input data are video data and the processed data are compressed video data.
Claim 11
Dependent Claim
47 words
The method of claim 6, wherein the data storage device has a normal realizable bandwidth for data transfer thereto and therefrom, and wherein the first processing rate results in transfer of the processed data to the data storage with a bandwidth not exceeding said normal realizable bandwidth.
References Cited (Backward Citations)
US4394774A
Cited
US4706260A
Cited
US4918523A
Cited
US5225904A
Cited
US4897855A
Cited
US5253078A
Cited
US5136377A
Cited
US5159447A
Cited
US5231484A
Cited
US5227878A
Cited
US5216503A
Cited
US5402244A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-14 | 2000-10-14 | 2001-04-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-14 | 2004-10-14 | 2005-04-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-14 | 2008-10-14 | 2009-04-15 | $7700.00 | Window Closed / Lapsed |