Patent FR1356255A successfully refreshed from Google Patents.
Patent US4914963A successfully refreshed from Google Patents.
US5790131A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for lossy compression of data with output file size control
Assignee: Mediabin Inc
•
Filing: 1996-05-15
•
Granted: 1998-08-04
•
Expires: 2016-05-15
Abstract
Abstract A system and method compresses datasets so compressed representations corresponding to a predetermined target file size are generated. The system includes a lossy compressor which selects a compressed representation for components of an original data set. The size of the compressed representations generated by the compressor are measured and used with the cost parameters for a parameterized non-linear relationship between cost parameter and compressed representation sizes. The parameters may be used to adjust the cost parameter so the compressor generates compressed representations that correspond to a target size. The adjustment of the cost parameter causes the compressor to select different compressed representations for the components of the original dataset and correspondingly alters the size of the compressed representation.
Inventors
- 👤 Gang Liang
- 👤 Stephen Demko
- 👤 Jarkko Kari
- 👤 Keshi Chen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 14:13
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/115; H04N19/134; H04N19/146; H04N19/147; H04N19/189; H04N19/19; H04N19/60
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
130 words
A method for controlling the size of a compressed representation of a data set comprising the steps of: selecting a predetermined parameterized non-linear relationship between compressed representation size and a cost parameter; selecting a cost parameter value for said cost parameter; compressing an original data set using said cost parameter to determine cost measurements for determining a best compressed representation; measuring said size of said best compressed representation generated by said compressing step; determining a set of parameters for said parameterized relationship from said first cost parameter and said measured compressed representation size; adjusting said cost parameter value in correspondence to said determined parameters for said parameterized relationship; and continuing said compressing, measuring, determining and adjusting steps until said measured size of said compressed representation corresponds to a target size.
Claim 2
Independent Claim
130 words
A method for controlling the size of a compressed representation of a data set comprising the steps of: selecting a predetermined parameterized non-linear relationship between compressed representation size and a cost parameter; selecting a cost parameter value for said cost parameter; compressing an original data set using said cost parameter to determine cost measurements for determining a best compressed representation; measuring said size of said best compressed representation generated by said compressing step; determining a set of parameters for said parameterized relationship from said first cost parameter and said measured compressed representation size; adjusting said cost parameter value in correspondence to said determined parameters for said parameterized relationship; and continuing said compressing, measuring, determining and adjusting steps until said measured size of said compressed representation corresponds to a target size.
Claim 3
Dependent Claim
72 words
The method of claim 1 further comprising the steps of: segmenting said original data set into a plurality of components; said compressing step compresses a component of said original data set; and said compressed representation measurement step and said cost parameter adjusting step are performed following compression of at least one of said components so that said cost parameter is adjusted prior to compression of another component of said original data set.
Claim 4
Dependent Claim
29 words
The method of claim 2 wherein said compressed representation measurement step and said cost parameter adjustment step is performed between compression of each component of said original data set.
Claim 5
Dependent Claim
39 words
The method of claim 3, said determining said parameters step further comprises the step of: fitting said measured compressed representation sizes and corresponding cost parameters for previously compressed components of said original data set to said selected non-linear relationship.
Claim 6
Dependent Claim
61 words
The method of claim 4 wherein said curve relationship corresponds to R=αλ.sup.β where R is said measured compressed representation size, λ is said cost parameter and α and β are parameters for said curve relationship which are determined by fitting said measured compressed representation sizes and cost parameters for previously compressed components of said original data set to said non-linear relationship.
Claim 7
Dependent Claim
13 words
The method of claim 5 wherein said fitting is a weighted least-squares fitting.
Claim 8
Dependent Claim
13 words
The method of claim 5 wherein said fitting is a sequential least-squares fitting.
Claim 9
Dependent Claim
14 words
The method of claim 5 wherein said fitting is a weighted sequential least-squares fitting.
Claim 10
Dependent Claim
243 words
The method of claim 5 wherein a first cost parameter and corresponding measured compressed representation size for a first component are related to a second cost parameter and corresponding measured compressed representation size for said first component as: l 1 *λ 1 n =l 2 *λ 2 n =K where K is a constant, l 1 , l 2 are said first and said second measured compressed representation sizes for said first component, respectively, and λ 1 , λ 2 are said corresponding cost parameters for said first and said second measured compressed representation sizes, respectively; and further comprising the steps of: selecting initial values for λ 1 , n and l T where l T corresponds to said target size; compressing said first component using said initial value for λ 1 ; measuring said first compressed representation size l 1 ; adjusting said second cost parameter as λ 2 =λ 1 *(l 1 /l T ) 1/n ; compressing said first component using said second cost parameter; measuring said second compressed representation size l 2 ; computing said exponent n using said first and said second compressed representation sizes and corresponding cost parameters according to the relationship: n=(log(l 1 )-log(l 2 ))/(log(λ 2 )-log(λ 1 )); adjusting said cost parameter according to λ=λ 2 *(l 2 /l 1 ) 1/n where n is the computed exponent; and using said adjusted cost parameter to compress said other components of said original data set.
Claim 11
Dependent Claim
68 words
The method of claim 4 wherein said curve relationship corresponds to R=α+βλ -1 +γλ -2 +ηλ -3 where R is said measured compressed representation size, λ is said cost parameter and α,β,γ and η are positive, non-zero parameters for said non-linear relationship which are determined by fitting said measured compressed representation sizes and cost parameters for previously compressed components of said original data set to said non-linear relationship.
Claim 12
Dependent Claim
12 words
The method of claim 4 wherein said fitting is a least-squares fitting.
Claim 13
Dependent Claim
34 words
The method of claim 2 wherein said plurality of components are associated into groups and each group of components has a corresponding cost parameter used to compress said components in one of said groups.
Claim 14
Dependent Claim
38 words
The method of claim 12 wherein said adjusted cost parameter used to compress one of said group of components in said original data set is used to compress a corresponding group of components in another original data set.
Claim 15
Dependent Claim
19 words
The method of claim 1 wherein said compression step compresses said original data set using a lossy compression method.
Claim 16
Dependent Claim
32 words
The method of claim 14 wherein said compression step lossy compresses said original data set using one of a fractal, wavelet, motion compensation, discrete cosine transform, spline and piecewise polynomial compression method.
Claim 17
Dependent Claim
18 words
The method of claim 1 wherein said target size corresponds to a transmission rate for a communication conduit.
Claim 18
Independent Claim
138 words
A system for generating compressed representations of an original dataset corresponding to a target file size comprising: a compressor that compresses data sets using a lossy method and a cost parameter to evaluate a best compressed representation; a file size evaluator for measuring a size of a compressed representation generated by said compressor; a parameter generator for generating parameters for a predetermined parameterized non-linear relationship between said cost parameter and said measured compressed representation sizes; and a cost parameter adjuster for adjusting a cost parameter in correspondence to said generated parameters for said predetermined parameterized relationship so that said adjustment of said cost parameter causes said compressor to generate costs which modify operation of said compressor so that the size of said compressed representations generated by said compressor correspond to said determined parameters for said predetermined parameterized relationship.
Claim 19
Independent Claim
138 words
A system for generating compressed representations of an original dataset corresponding to a target file size comprising: a compressor that compresses data sets using a lossy method and a cost parameter to evaluate a best compressed representation; a file size evaluator for measuring a size of a compressed representation generated by said compressor; a parameter generator for generating parameters for a predetermined parameterized non-linear relationship between said cost parameter and said measured compressed representation sizes; and a cost parameter adjuster for adjusting a cost parameter in correspondence to said generated parameters for said predetermined parameterized relationship so that said adjustment of said cost parameter causes said compressor to generate costs which modify operation of said compressor so that the size of said compressed representations generated by said compressor correspond to said determined parameters for said predetermined parameterized relationship.
Claim 20
Dependent Claim
30 words
The system of claim 17 wherein said parameter generator generates parameters by fitting said measured compressed representation sizes and cost parameters for previously compressed data sets to said non-linear relationship.
Claim 21
Dependent Claim
57 words
The system of claim 18 wherein said parameter generator generates parameters by fitting said measured compressed representation sizes and cost parameters for previously compressed data sets to said non-linear relationship which corresponds to R=αλ.sup.β where R is said measured compressed representation size, λ is said cost parameter and α and β are parameters for said non-linear relationship.
Claim 22
Dependent Claim
67 words
The system of claim 18 wherein said parameter generator generates parameters by fitting said measured compressed representation sizes and cost parameters for previously compressed components of said data sets to said non-linear relationship which corresponds to R=α+βλ -1 +γλ -2 +ηλ -3 where R is said measured compressed representation size, λ is said cost parameter and α,β,γ and η are positive, non-zero parameters for said non-linear relationship.
Claim 23
Dependent Claim
16 words
The system of claim 18 wherein said fitting for generating said parameters is a least-squares fit.
Claim 24
Dependent Claim
17 words
The system of claim 18 wherein said fitting for generating said parameters is a weighted least-squares fit.
Claim 25
Dependent Claim
17 words
The system of claim 18 wherein said fitting for generating said parameters is a sequential least-squares fit.
Claim 26
Dependent Claim
18 words
The system of claim 18 wherein said fitting for generating said parameters is a weighted sequential least-squares fit.
Claim 27
Dependent Claim
17 words
The system of claim 18 wherein said compressor compresses said data sets using a lossy compression method.
Claim 28
Dependent Claim
30 words
The system of claim 18 wherein said compressor lossy compresses said data sets using one of a fractal, wavelet, motion compensation, discrete cosine transform, spline and piecewise polynomial compression method.
References Cited (Backward Citations)
US5548698A
Cited
US5608853A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-03 | 2002-02-02 | 2002-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-03 | 2006-02-02 | 2006-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-03 | 2010-02-02 | 2010-08-04 | $7700.00 | Window Closed / Lapsed |