A system and method facilitating progressively transforming and coding digital pictures is provided. The present invention via employment of a multi-resolution lapped transform provides for progressive rendering as well as mitigation of blocking artifacts and ringing artifacts as compared to many conventional compression systems. The invention includes a color space mapper, a multi-resolution lapped transform, a quantizer, a scanner and an entropy encoder. The multi-resolution lapped transform outputs transform coefficients, for example, first transform coefficients and second transform coefficients. A multi-resolution representation can be obtained utilizing second transform coefficients of the multi-resolution lapped transform. The color space mapper maps an input image to a color space representation of the input image. The color space representation of the input image is then provided to the multi-resolution lapped transform. The quantizer receives the first transform coefficients and/or the second transform coefficients and provides an output of quantized coefficients for use by the scanner and/or the entropy encoder. The scanner scans the quantized coefficients in order to produce a one-dimensional vector for use by the entropy encoder. The entropy encoder encodes the quantized coefficients received from the quantizer and/or the scanner resulting in data compression.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method for picture data decompression/decoding, comprising: decoding coefficients; providing second level coefficients based, at least in part, upon an inverse bi-orthogonal lapped transform of decoded coefficients; and, providing first level coefficients based, at least in part, upon an inverse bi-orthogonal lapped transform of second level coefficients and decoded coefficients.
2. The method of claim 1 , further comprising reverse scanning the decoded coefficients.
3. The method of claim 2 , the reverse scanning utilizes a reverse Peano-like scanning pattern.
4. The method of claim 1 , further comprising inverse quantizing the decoded coefficients.
5. The method of claim 1 , further comprising mapping the first level coefficients to an RGB image.
6. A computer readable medium that stores computer executable instructions for performing the method of claim 1 .
7. A digital device that employs the decompression method of claim 1 , comprising at least one of a digital camera and a digital video camera.
8. A digital device that employs the decompression method of claim 1 , comprising at least one of a photocopier, a document scanner and a fax machine.
9. A digital device that employs the decompression method of claim 1 , comprising at least one of a personal digital assistant (PDA) and an optical character recognition system.
10. A digital device that employs the decompression method of claim 1 , comprising a video game.
11. A method for picture data decompression/decoding, comprising: decoding coefficients; providing second level coefficients based, at least in part, upon an inverse hierarchical Hadamard transform of decoded coefficients; and, providing first level coefficients based, at least in part, upon an inverse hierarchical Hadamard transform of second level coefficients and decoded coefficients.
12. The method of claim 11 , further comprising reverse scanning the decoded coefficients.
13. The method of claim 12 , the reverse scanning utilizes a reverse Peano-like scanning pattern.
14. The method of claim 11 , further comprising inverse quantizing the decoded coefficients.
15. The method of claim 11 , further comprising mapping the first level coefficients to an RGB image.
16. A computer readable medium that stores computer executable instructions for performing the method of claim 11 .
17. A digital device that employs the decompression method of claim 11 , comprising at least one of a digital camera and a digital video camera.
18. A digital device that employs the decompression method of claim 11 , comprising at least one of a photocopier, a document scanner and a fax machine.
19. A digital device that employs the decompression method of claim 11 , comprising at least one of a personal digital assistant (PDA), an optical character recognition system and a video game.
20. A system for picture data decompression/decoding, comprising: an entropy decoder that decodes coefficients; an inverse transform component that provides second level coefficients based, at least in part, upon one of an inverse bi-orthogonal lapped transform and an inverse hierarchical Hadamard transform of decoded coefficients, and first level coefficients based, at least in part, upon one of an inverse bi-orthogonal lapped transform and an inverse hierarchical Hadamard transform of second level coefficients and decoded coefficients.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
August 18, 2005
October 3, 2006
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.