System and method for progressively transforming and coding digital data
View Patent ↗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.
1. A system for picture data compression, comprising:
a transform component that receives input values, the transform component utilizes one of hierarchical lapped bi-orthogonal transforms and hierarchical Hadamard transforms and generates output values; and
an adaptive, run-length encoder component that utilizes a backward adaptation rule to encode the output values.
2. The system of claim 1 , a run-length parameter of the encoder component is adapted as a function of the encoded output values.
3. The system of claim 1 , further comprising a color space mapper that maps an input image to a color space representation and generates the input values.
4. The system of claim 3 , the color space representation is a YC o C g representation of the input image.
5. The system of claim 3 , the color space representation is a YUV representation of the input image.
6. The system of claim 1 , further comprising a quantizer component that quantizes the output values.
7. The system of claim 1 , further comprising a scanner component that scans the output values and provides one-dimensional output values.
8. The system of claim 7 , the scanner component utilizes a Peano-like scanning order.
9. A method for picture decompression, comprising:
decoding an input bit stream utilizing adaptive, run-length decoding with an inverse backward adaptation rule to generate decoded coefficients;
generating second level coefficients based at least in part upon an inverse transform of decoded coefficients; and
generating first level coefficients based at least in part upon an inverse transform of the second level coefficients and the decoded coefficients.
10. The method of claim 9 , the inverse transform is an inverse bi-orthogonal lapped transform.
11. The method of claim 9 , the inverse transform is an inverse hierarchical Hadamard transform.
12. The method of claim 9 , further comprising reverse scanning the decoded coefficients.
13. The method of claim 12 , reverse scanning further comprises utilizing a reverse Peano-like scanning pattern.
14. The method of claim 9 , further comprising inverse quantizing the decoded coefficients.
15. The method of claim 9 , further comprising mapping the first level coefficients to an RGB image.
16. The method of claim 9 , mapping the first level coefficients to the RGB image further comprises mapping from a YUV representation to the RGB image.
17. The method of claim 9 , mapping the first level coefficients to the RGB image further comprises mapping from a YC o C g representation to the RGB image.
18. A system for picture data compression, comprising:
means for mapping an input image to a color space representation and generating input values;
means for generating output values that comprise transformed coefficients utilizing at least one of hierarchical Hadamard transforms and hierarchical lapped bi-orthogonal transforms based at least in part upon the input values; and
means for adaptive, run-length encoding of the output values utilizing a backward adaptation rule.
19. The system of claim 18 , the color space representation is at least one of a YC o C g representation and a YUV representation.
20. The system of claim 18 , further comprising:
means for quantizing the output values; and
means for scanning the quantized output values to provide one dimensional output values.