US5881176A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compression and decompression with wavelet style and binary style including quantization by device-dependent parser
Assignee: Ricoh Co Ltd
•
Filing: 1996-05-03
•
Granted: 1999-03-09
•
Expires: 2016-05-03
Abstract
Abstract A compression and decompression system in which a reversible wavelet filter are used to generates coefficients from input data, such as image data. The reversible wavelet filter is an efficient transform implemented with integer arithmetic that has exact reconstruction. The present invention uses the reversible wavelet filter in a lossless system (or lossy system) in which an embedded codestream is generated from the coefficients produced by the filter. An entropy coder performs entropy coding on the embedded codestream to produce the compressed data stream.
Inventors
- 👤 Alexander F. Keith
- 👤 Edward L. Schwartz
- 👤 Ahmad Zandi
- 👤 Martin Boliek
- 👤 Michael J. Gormish
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 12:20
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/148; H; H03; H03M; H03M7/00; H03M7/30; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/12; H04N19/122; H04N19/129; H04N19/134; H04N19/136; H04N19/14; H04N19/146; H04N19/15; H04N19/156; H04N19/162; H04N19/167; H04N19/169; H04N19/17; H04N19/176; H04N19/186; H04N19/1883; H04N19/30; H04N19/36; H04N19/46; H04N19/50; H04N19/593; H04N19/60; H04N19/61; H04N19/63; H04N19/635; H04N19/64; H04N19/645; H04N19/647; H04N19/90; H04N19/98; H04N21/00; H04N21/60; H04N21/63; H04N21/637; H04N21/6377; H04N21/65; H04N21/658; H04N19/115; H04N19/13; H04N19/42
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
76 words
A system comprising: a wavelet style coder to compress image data using reversible embedded wavelets; a binary style coder to compress image data using a binary coding scheme, wherein the wavelet style coder and the binary style coder share a binary entropy coder; and selection control coupled to select the wavelet style or the binary style based on whether portions of the image data have characteristics of continuous-tone image data or of binary image data, respectively.
Claim 2
Independent Claim
76 words
A system comprising: a wavelet style coder to compress image data using reversible embedded wavelets; a binary style coder to compress image data using a binary coding scheme, wherein the wavelet style coder and the binary style coder share a binary entropy coder; and selection control coupled to select the wavelet style or the binary style based on whether portions of the image data have characteristics of continuous-tone image data or of binary image data, respectively.
Claim 3
Dependent Claim
34 words
The system defined in claim 1 wherein the wavelet style coder comprises a reversible wavelet transform; an embedded order quantizer coupled to the embedded quantizer; and a context model coupled to the embedded quantizer.
Claim 4
Dependent Claim
13 words
The system defined in claim 1 wherein the binary style performs Gray coding.
Claim 5
Dependent Claim
16 words
The system defined in claim 1 wherein the entropy coder comprises a finite state machine coder.
Claim 6
Dependent Claim
16 words
The system defined in claim 4 wherein the finite state machine coder comprises a look-up table.
Claim 7
Dependent Claim
13 words
The system defined in claim 1 wherein the entropy coder comprises a Q-coder.
Claim 8
Dependent Claim
13 words
The system defined in claim 1 wherein the entropy coder comprises a QM-coder.
Claim 9
Dependent Claim
14 words
The system defined in claim 1 wherein the entropy coder comprises a parallel coder.
Claim 10
Independent Claim
122 words
A system comprising: a reversible wavelet transform; an embedded order quantizer coupled to the reversible wavelet transform; a context model coupled to the embedded order quantizer; an embedded binary style coding mechanism; and a binary entropy coder coupled to the context model and the embedded binary style coding mechanism, wherein the reversible wavelet transform, the embedded order quantizer, and the context model are operable to compress image data using reversible embedded wavelets and the binary style coding mechanism is operable to compress image data using a binary coding scheme; and selection control coupled to select the wavelet style or the binary style based on whether portions of the image data have characteristics of continuous-tone image data or of binary image data, respectively.
Claim 11
Independent Claim
122 words
A system comprising: a reversible wavelet transform; an embedded order quantizer coupled to the reversible wavelet transform; a context model coupled to the embedded order quantizer; an embedded binary style coding mechanism; and a binary entropy coder coupled to the context model and the embedded binary style coding mechanism, wherein the reversible wavelet transform, the embedded order quantizer, and the context model are operable to compress image data using reversible embedded wavelets and the binary style coding mechanism is operable to compress image data using a binary coding scheme; and selection control coupled to select the wavelet style or the binary style based on whether portions of the image data have characteristics of continuous-tone image data or of binary image data, respectively.
Claim 12
Dependent Claim
13 words
The system defined in claim 9 wherein the binary style performs Gray coding.
Claim 13
Dependent Claim
16 words
The system defined in claim 9 wherein the entropy coder comprises a finite state machine coder.
Claim 14
Dependent Claim
16 words
The system defined in claim 11 wherein the finite state machine coder comprises a look-up table.
Claim 15
Dependent Claim
13 words
The system defined in claim 9 wherein the entropy coder comprises a Q-coder.
Claim 16
Dependent Claim
13 words
The system defined in claim 9 wherein the entropy coder comprises a QM-coder.
Claim 17
Dependent Claim
14 words
The encoder defined in claim 14 wherein the forward transform comprises a reversible wavelet.
Claim 18
Dependent Claim
14 words
The system defined in claim 9 wherein the entropy coder comprises a parallel coder.
References Cited (Backward Citations)
US3580655A
Cited
US3950103A
Cited
US4155097A
Cited
US4136954A
Cited
US4223354A
Cited
US4190681A
Cited
US4393456A
Cited
US4569075A
Cited
US4674125A
Cited
US4599567A
Cited
US4652881A
Cited
US4799179A
Cited
US4701006A
Cited
US4821223A
Cited
US4760563A
Cited
US4929223A
Cited
US4839889A
Cited
US4663660A
Cited
US4922544A
Cited
US4868868A
Cited
US4785348A
Cited
US4805129A
Cited
US4815023A
Cited
US4817182A
Cited
WO1988010049A1
Cited
US4894713A
Cited
US4864398A
Cited
US4837517A
Cited
US4785349A
Cited
US5156943A
Cited
US4936665A
Cited
GB2211691A
Cited
US4827336A
Cited
US4985927A
Cited
US5095447A
Cited
US5018210A
Cited
US5001764A
Cited
US4897717A
Cited
US5109451A
Cited
US4982283A
Cited
US4829378A
Cited
US4904073A
Cited
US5000183A
Cited
US5124930A
Cited
US4918524A
Cited
US5101280A
Cited
US5072308A
Cited
US4987480A
Cited
US4974187A
Cited
US5073964A
Cited
US5241395A
Cited
US5014134A
Cited
WO1991003902A1
Cited
US5173880A
Cited
US5068911A
Cited
US5103306A
Cited
US4999705A
Cited
WO1991018361A1
Cited
US5152953A
Cited
US5101446A
Cited
US5128757A
Cited
US5182645A
Cited
US5148498A
Cited
US5081645A
Cited
US5128791A
Cited
US5097331A
Cited
US5049992A
Cited
US5049993A
Cited
US5335016A
Cited
US5121191A
Cited
US5262958A
Cited
EP0510933A1
Cited
US5235434A
Cited
US5315670A
Cited
US5347479A
Cited
US5563690A
Cited
US5321776A
Cited
EP0593013A2
Cited
EP0611051A1
Cited
US5412741A
Cited
US5497435A
Cited
US5381145A
Cited
US5420891A
Cited
EP0622741A2
Cited
WO1994023385A2
Cited
US5546477A
Cited
US5537493A
Cited
US5495292A
Cited
US5701367A
Cited
GB2284121A
Cited
GB2285374A
Cited
US5453945A
Cited
WO1995019683A1
Cited
US5534925A
Cited
EP0701375A2
Cited
US5602589A
Cited
WO1996009718A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-08 | 2002-09-07 | 2003-03-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-08 | 2006-09-07 | 2007-03-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-08 | 2010-09-07 | 2011-03-09 | $7700.00 | Window Closed / Lapsed |