US6101279A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image compression system using block transforms and tree-type coefficient truncation
Assignee: Wisconsin Alumni Research Foundation
•
Filing: 1998-06-05
•
Granted: 2000-08-08
•
Expires: 2018-06-05
Abstract
Abstract An data compression technique combines the benefits of block-wise processing, such as allows reduced buffer memory usage and improved speed through parallel techniques, with tree-type compression normally associated with wavelet-type compression techniques. Block artifacts in the reconstructed data at the partitions between blocks are minimized by use of lapping transformations.
Inventors
- 👤 Truong Q. Nguyen
- 👤 Trac D. Tran
- 👤 Yu Hen Hu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 20:31
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/62; H04N19/63; H04N19/64; H04N19/645
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
107 words
An apparatus for compressing the size of a digitized signal comprising: a block selector selecting a series of portions of the digital signal; a frequency analyzer producing a set of coefficients for each portion, the coefficients representing the frequency content of each portion in a plurality of frequency channels; a tree sequencer relating the coefficients of each portion in a tree structure according to regions of the digital signal within the portions; and a coefficient truncator removing coefficients for branches in the tree structure for each portion beyond a point where the coefficients drop below a predetermined threshold; whereby a compressed digital signal of coefficients is produced.
Claim 2
Independent Claim
107 words
An apparatus for compressing the size of a digitized signal comprising: a block selector selecting a series of portions of the digital signal; a frequency analyzer producing a set of coefficients for each portion, the coefficients representing the frequency content of each portion in a plurality of frequency channels; a tree sequencer relating the coefficients of each portion in a tree structure according to regions of the digital signal within the portions; and a coefficient truncator removing coefficients for branches in the tree structure for each portion beyond a point where the coefficients drop below a predetermined threshold; whereby a compressed digital signal of coefficients is produced.
Claim 3
Dependent Claim
26 words
The apparatus of claim 1 wherein the frequency analyzer provides coefficients within at least two adjacent channels having bandwidths not related by a multiple of two.
Claim 4
Dependent Claim
37 words
The apparatus of claim 1 wherein the frequency analyzer analyzes the portions along at least one dimension having a first number of digitized samples according to a second number of frequency channels less than the first number.
Claim 5
Dependent Claim
19 words
The apparatus of claim 1 including further a quantizer receiving the coefficients and quantizing them to a predetermined bit-length.
Claim 6
Dependent Claim
22 words
The apparatus of claim 1 including further an entropy encoder operating on the coefficients to further compress the data of the coefficients.
Claim 7
Dependent Claim
28 words
The apparatus of claim 1 wherein the block selector, frequency analyzer, tree sequencer, and coefficient truncator are implemented on an electronic computer operating according to a stored program.
Claim 8
Dependent Claim
33 words
The apparatus of claim 1 wherein the digital signal is an image and the portions are areas of the image and wherein the frequency analyzer performs a two-dimensional analyses of the digital signal.
Claim 9
Dependent Claim
35 words
The apparatus of claim 1 wherein the digital signal is an audio signal and the portions are intervals of the audio signal and wherein the frequency analyzer performs a one-dimensional analyses of the digital signal.
Claim 10
Dependent Claim
38 words
The apparatus of claim 1 wherein the digital signal is a video signal and the portions are areas of a video frame and successive frames and wherein the frequency analyzer performs a three-dimensional analyses of the digital signal.
Claim 11
Dependent Claim
12 words
The apparatus of claim 1 wherein the channels are substantially equal bandwidth.
Claim 12
Dependent Claim
32 words
The apparatus of claim 1 including a second frequency analyzer further compressing at least a subset of the coefficients from the first frequency analyzer to produce the compressed digital signal of coefficients.
Claim 13
Independent Claim
107 words
An apparatus for decompressing a compressed digitized signal comprising: a block receiver receiving the compressed digital signal as coefficients of predefined frequency channels, the coefficients collected in a series of blocks related to portions of the uncompressed digitized signal; a tree sequencer relating the coefficients of each block in a tree structure according to predefined regions within the portions of the uncompressed digital signal; a coefficient supplimentor adding coefficients to branches in the tree structure where the coefficients drop below a predetermined threshold and have been truncated; and a frequency synthesizer producing a set of frequency signals related to the coefficients to reconstruct the uncompressed digital signal.
Claim 14
Independent Claim
107 words
An apparatus for decompressing a compressed digitized signal comprising: a block receiver receiving the compressed digital signal as coefficients of predefined frequency channels, the coefficients collected in a series of blocks related to portions of the uncompressed digitized signal; a tree sequencer relating the coefficients of each block in a tree structure according to predefined regions within the portions of the uncompressed digital signal; a coefficient supplimentor adding coefficients to branches in the tree structure where the coefficients drop below a predetermined threshold and have been truncated; and a frequency synthesizer producing a set of frequency signals related to the coefficients to reconstruct the uncompressed digital signal.
Claim 15
Dependent Claim
24 words
The apparatus of claim 12 wherein the frequency synthesizer produces frequency signals for sequential coefficients having bandwidths not related by a multiple of two.
Claim 16
Dependent Claim
34 words
The apparatus of claim 12 wherein the frequency synthesizer produces frequency signals having at least one dimension including a first lumber of digitized samples greater in number than the number of predefined frequency channels.
Claim 17
Dependent Claim
21 words
The apparatus of claim 12 including further an entropy decoder operating on the coefficients to decompress the data of the coefficients.
Claim 18
Dependent Claim
30 words
The apparatus of claim 12 wherein the block receiver, the tree sequencer, coefficient supplimentor, and the frequency synthesizer are implemented on an electronic computer operating according to a stored program.
Claim 19
Dependent Claim
30 words
The apparatus of claim 12 wherein the digital signal is an image and the portions are areas of the image and wherein the frequency synthesizer creates frequency signals in two-dimensions.
Claim 20
Dependent Claim
33 words
The apparatus of claim 12 wherein the digital signal is an audio signal and the portions are intervals of the audio signal and wherein the frequency synthesizer creates frequency signals in one dimension.
Claim 21
Dependent Claim
38 words
The apparatus of claim 1 wherein the digital signal is a video signal and the portions are areas of a video frame and successive frames and wherein the frequency analyzer performs a three-dimensional analyses of the digital signal.
Claim 22
Dependent Claim
24 words
The apparatus of claim 1 including a second frequency synthesizer producing at least a subset of the compressed digital signal from further compressed coefficients.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-08-08 | 2004-02-07 | 2004-08-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-08-08 | 2008-02-07 | 2008-08-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-08-08 | 2012-02-07 | 2012-08-08 | $7700.00 | Window Closed / Lapsed |