Compression and decompression system with reversible wavelets and lossy reconstruction
AssigneeRicoh Company, Ltd.
InventorsMartin Boliek, Michael J. Gormish, Alexander F. Keith, Edward L. Schwartz
Life of this patent
Estimating the term…
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.
Claims18
A method of performing an inverse transform comprising:
- a) initially performing an inverse vertical transform on SS and SD coefficients without DS and DD coefficients;
- b) performing, after applying the vertical transform to the SS and SD coefficients, the inverse vertical transform on DS and DD coefficients on two current lines of coefficients using DS coefficients from two previous lines;
- c) performing an inverse horizontal transform for two vertically adjacent S and D coefficient pairs in said two current lines of coefficients;
- and
- d) repeating b) and c) for each pair of lines after the two current lines.
An apparatus for performing an inverse transform comprising:
- means for performing an inverse vertical transform on SS and SD coefficients without DS and DD coefficients;
- means for performing, after applying the vertical transform to the SS and SD coefficients, the inverse vertical transform on DS and DD coefficients on two current lines of coefficients using DS coefficients from two previous lines;
- means for performing an inverse horizontal transform for two vertically adjacent S and D coefficient pairs in said two current lines of coefficients;
- and
- wherein the means for performing an inverse vertical transform on SS and SD coefficients, the means for performing the inverse vertical transform on DS and DD coefficients and the means for performing an inverse horizontal transform perform their operations repeatedly for each pair of lines after the two current lines.
A computer software product including a medium readable by a processor, the medium having stored thereon a sequence of instructions which, when executed by the processor, causes the processor to:
- a) initially perform an inverse vertical transform on SS and SD coefficients without DS and DD coefficients,
- b) perform, after applying the vertical transform to the SS and SD coefficients, the inverse vertical transform on DS and DD coefficients on two current lines of coefficients using DS coefficients from two previous lines,
- c) perform an inverse horizontal transform for two vertically adjacent S and D coefficient pairs in said two current lines of coefficients, and
- d) repeat b) and c) for each pair of lines after the two current lines.
A method of creating a reconstruction comprising:
- a) for each SD coefficient, computing a reconstruction and clipping the reconstruction to be consistent with quantization;
- b) initially performing an inverse vertical transform on SS and SD coefficients without DS and DD coefficients;
- c) for each DS and DD coefficient, computing a reconstruction and clipping the reconstruction to be consistent with quantization;
- d) performing, after applying the vertical transform to the SS and SD coefficients, the inverse vertical transform on DS and DD coefficients on two current lines of coefficients using DS coefficients from two previous lines;
- e) performing an inverse horizontal transform for two vertically adjacent S and D coefficient pairs in said two current lines of coefficients;
- and
- f) repeating d) and e) for each pair of lines after the two current lines.
The method defined in 12 further comprising repeating a)-f) for decomposition levels associated with the SS, SD, DS and DD coefficients from a maximum decomposition level to a first decomposition level.
An apparatus for creating a reconstruction comprising:
- means for computing, for SD coefficients in a decomposition level, a reconstruction and clipping the preferred reconstruction to be consistent with quantization;
- means for initially performing an inverse vertical transform on SS and SD coefficients without DS and DD coefficients;
- means for computing, for DS and DD coefficients in the decomposition level, a reconstruction and clipping the reconstruction to be consistent with quantization;
- means for performing the inverse vertical transform on DS and DD coefficients on two current lines of coefficients using DS coefficients from two previous lines;
- means for performing an inverse horizontal transform for two vertically adjacent S and D coefficient pairs in said two current lines of coefficients;
- and
- wherein the means for performing the inverse vertical transform on DS and DD coefficients and the means for performing an inverse horizontal transform for two vertically adjacent S and D coefficient pairs operate repeatedly for pairs of lines after the two current lines.
The apparatus defined in 15 further the operations are repeated for decomposition levels associated with the SS, SD, DS and DD coefficients from a maximum decomposition level to a first decomposition level.
A computer software product including a medium readable by a processor, the medium having stored thereon a sequence of instructions which, when executed by the processor, causes the processor to:
- a) for SD coefficients in a decomposition level, compute a preferred reconstruction and clipping the preferred reconstruction to be consistent with quantization,
- b) initially perform an inverse vertical transform on SS and SD coefficients without DS and DD coefficients,
- c) for DS and DD coefficients in the decomposition level, compute a preferred reconstruction and clipping the preferred reconstruction to be consistent with quantization,
- d) perform the inverse vertical transform on DS and DD coefficients on two current lines of coefficients using DS coefficients from two previous lines,
- e) perform an inverse horizontal transform for two vertically adjacent S and D coefficient pairs in said two current lines of coefficients, and
- f) repeat d) and e) for pairs of lines after the two current lines.
Dependencies are inferred from the claim text.