Patent US6754394B2 successfully refreshed from Google Patents.
US6754394B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compression and decompression system with reversible wavelets and lossy reconstruction
Assignee: Ricoh Co Ltd
•
Filing: 2000-05-01
•
Granted: 2004-06-22
•
Expires: 2020-05-01
Abstract
Abstract A method and apparatus for encoding and decoding data that includes generating transformed signals in response to input data. In one embodiment, the transformed signals are generated using a reversible wavelet transform. The present invention also includes a method and apparatus for compressing the transform signals into data representing a losslessly compressed version of the input data. In one embodiment, the present invention decomposes the input data using reversible wavelet transforms.
Inventors
- 👤 Martin Boliek
- 👤 Michael J. Gormish
- 👤 Alexander F. Keith
- 👤 Edward L. Schwartz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 20:56
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/60; H04N21/65; H04N21/658; G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/148; H03; H03M; H03M7/00; H03M7/30; 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/647; H04N19/90; H04N19/98; H04N21/63; H04N21/637; H04N21/6377; H04N19/115; H04N19/13; H04N19/42
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
109 words
A method of reconstruction of image data having a plurality of tiles comprising: reconstructing coefficients corresponding to low frequency horizontal information and high frequency vertical information to be smooth across each boundary between the plurality of tiles, if applicable; performing a vertical inverse transform individually on each tile having reconstructed coefficients corresponding to low frequency horizontal information and high frequency vertical information; reconstructing coefficients corresponding to high frequency horizontal information and high frequency vertical information to be smooth across each boundary between the plurality of tiles, if applicable; and performing a horizontal inverse transform individually on each tile having reconstructed high frequency horizontal information and high frequency vertical information.
Claim 2
Independent Claim
109 words
A method of reconstruction of image data having a plurality of tiles comprising: reconstructing coefficients corresponding to low frequency horizontal information and high frequency vertical information to be smooth across each boundary between the plurality of tiles, if applicable; performing a vertical inverse transform individually on each tile having reconstructed coefficients corresponding to low frequency horizontal information and high frequency vertical information; reconstructing coefficients corresponding to high frequency horizontal information and high frequency vertical information to be smooth across each boundary between the plurality of tiles, if applicable; and performing a horizontal inverse transform individually on each tile having reconstructed high frequency horizontal information and high frequency vertical information.
Claim 3
Dependent Claim
23 words
The method of claim 1 wherein the coefficients corresponding to low frequency horizontal information and high frequency vertical information comprise horizontal boundary information.
Claim 4
Dependent Claim
15 words
The method of claim 1 wherein the vertical inverse transform comprises a Two-Ten (TT) transform.
Claim 5
Dependent Claim
23 words
The method of claim 1 wherein the coefficients corresponding to high frequency horizontal information and high frequency vertical information comprise vertical boundary information.
Claim 6
Dependent Claim
15 words
The method of claim 1 wherein the horizontal inverse transform comprises a Two-Ten (TT) transform.
Claim 7
Dependent Claim
59 words
The method of claim 1 wherein the reconstruction of coefficients corresponding to low frequency horizontal information and high frequency vertical information, the performance of the inverse vertical transform, the reconstruction of coefficients corresponding to high frequency horizontal information and high frequency vertical information, and the performance of the inverse horizontal transform are repeated for each unit of coded data.
Claim 8
Dependent Claim
18 words
The method of claim 6 wherein the inverse horizontal transform is preformed on a pair of image lines.
Claim 9
Dependent Claim
15 words
The method of claim 6 wherein each unit of coded data comprises an importance level.
Claim 10
Dependent Claim
16 words
The method of claim 1 further comprising making the reconstructed coefficients consistent with actual quantized coefficients.
Claim 11
Dependent Claim
44 words
The method of claim 1 further comprising: saving coefficients corresponding to high frequency horizontal information and low frequency vertical information effected by a tile boundary; and saving coefficients corresponding to high frequency horizontal information and high frequency vertical information effected by a tile boundary.
Claim 12
Dependent Claim
123 words
A computer software product including a medium readable by a processor, the medium having stored thereon instructions that, when executed by the processor, cause the processor to: reconstruct coefficients corresponding to low frequency horizontal information and high frequency vertical information to be smooth across each boundary between the plurality of tiles, if applicable; perform a vertical inverse transform individually on each tile having reconstructed coefficients corresponding to low frequency horizontal information and high frequency vertical information; reconstruct coefficients corresponding to high frequency horizontal information and high frequency vertical information to be smooth across each boundary between the plurality of tiles, if applicable; and perform a horizontal inverse transform individually on each tile having reconstructed high frequency horizontal information and high frequency vertical information.
Claim 13
Dependent Claim
123 words
A computer software product including a medium readable by a processor, the medium having stored thereon instructions that, when executed by the processor, cause the processor to: reconstruct coefficients corresponding to low frequency horizontal information and high frequency vertical information to be smooth across each boundary between the plurality of tiles, if applicable; perform a vertical inverse transform individually on each tile having reconstructed coefficients corresponding to low frequency horizontal information and high frequency vertical information; reconstruct coefficients corresponding to high frequency horizontal information and high frequency vertical information to be smooth across each boundary between the plurality of tiles, if applicable; and perform a horizontal inverse transform individually on each tile having reconstructed high frequency horizontal information and high frequency vertical information.
Claim 14
Dependent Claim
25 words
The computer software product of claim 11 wherein the coefficients corresponding to low frequency horizontal information and high frequency vertical information comprise horizontal boundary information.
Claim 15
Dependent Claim
17 words
The computer software product of claim 11 wherein the vertical inverse transform comprises a Two-Ten (TT) transform.
Claim 16
Dependent Claim
25 words
The computer software product of claim 11 wherein the coefficients corresponding to high frequency horizontal information and high frequency vertical information comprise vertical boundary information.
Claim 17
Dependent Claim
17 words
The computer software product of claim 11 wherein the horizontal inverse transform comprises a Two-Ten (TT) transform.
Claim 18
Dependent Claim
62 words
The computer software product of claim 11 , wherein the reconstruction of coefficients corresponding to low frequency horizontal information and high frequency vertical information, the performance of the inverse vertical transform, the reconstruction of coefficients corresponding to high frequency horizontal information and high frequency vertical information, and the performance of the inverse horizontal transform are repeated for each unit of coded data.
Claim 19
Dependent Claim
20 words
The computer software product of claim 16 wherein the inverse horizontal transform is performed on a pair of image lines.
Claim 20
Dependent Claim
17 words
The computer software product of claim 16 wherein each unit of coded data comprises an importance level.
Claim 21
Dependent Claim
18 words
The computer software product of claim 11 further comprising making the reconstructed coefficients consistent with actual quantized coefficients.
Claim 22
Dependent Claim
53 words
The computer software product of claim 11 further comprising that, when executed cause the processor to: save coefficients corresponding to high frequency horizontal information and low frequency vertical information effected by a tile boundary; and save coefficients corresponding to high frequency horizontal information and high frequency vertical information effected by a tile boundary.
Claim 23
Independent Claim
117 words
The apparatus for reconstruction of image data having a plurality of tiles comprising: means for reconstructing coefficients corresponding to low frequency horizontal information and high frequency vertical information to be smooth across each boundary between the plurality of tiles, if applicable; means for performing a vertical inverse transform individually on each tile having reconstructed coefficients corresponding to low frequency horizontal information and high frequency vertical information; means for reconstructing coefficients corresponding to high frequency horizontal information and high frequency vertical information to be smooth across each boundary between the plurality of tiles, if applicable; and means for performing a horizontal inverse transform individually on each tile having reconstructed high frequency horizontal information and high frequency vertical information.
Claim 24
Independent Claim
117 words
The apparatus for reconstruction of image data having a plurality of tiles comprising: means for reconstructing coefficients corresponding to low frequency horizontal information and high frequency vertical information to be smooth across each boundary between the plurality of tiles, if applicable; means for performing a vertical inverse transform individually on each tile having reconstructed coefficients corresponding to low frequency horizontal information and high frequency vertical information; means for reconstructing coefficients corresponding to high frequency horizontal information and high frequency vertical information to be smooth across each boundary between the plurality of tiles, if applicable; and means for performing a horizontal inverse transform individually on each tile having reconstructed high frequency horizontal information and high frequency vertical information.
Claim 25
Dependent Claim
23 words
The apparatus of claim 21 wherein the coefficients corresponding to low frequency horizontal information and high frequency vertical information comprise horizontal boundary information.
Claim 26
Dependent Claim
23 words
The apparatus of claim 21 wherein the coefficients corresponding to high frequency horizontal information and high frequency vertical information comprise vertical boundary information.
Claim 27
Dependent Claim
18 words
The apparatus of claim 21 further means for comprising making the reconstructed coefficients consistent with actual quantized coefficients.
Claim 28
Dependent Claim
48 words
The apparatus of claim 21 further comprising: means for saving coefficients corresponding to high frequency horizontal information and low frequency vertical information effected by a tile boundary; and means for saving coefficients corresponding to high frequency horizontal information and high frequency vertical information effected by a tile boundary.
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) | 2007-06-22 | 2007-12-22 | 2008-06-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-06-22 | 2011-12-22 | 2012-06-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-06-22 | 2015-12-22 | 2016-06-22 | $7700.00 | Window Closed / Lapsed |