Systems and methods for enhanced coding gain

Abstract

Additional data compression is achieved by enhancing the spatial and temporal correlation of the data in a pre-processing module prior to sending the data to an encoding algorithm, such as for example, the MPEG algorithm. An input frame of data is decomposed into a luminance frame and two chrominance frames. The luminance frame is transformed on the basis of each of a plurality of luminance pixels within the frame to produce a transformed luminance frame having a plurality of transformed luminance pixels. A map describing a relationship between the plurality of luminance pixels of the luminance frame and the plurality of transformed luminance pixels of the transformed luminance frame is created. The two chrominance frames are transformed according to the map to produce two transformed chrominance frames. The transformed luminance frame and the two transformed chrominance frames are integrated to produce a transformed output frame.

1. A method comprising:
 decomposing an input frame into a first component frame and a plurality of additional component frames, wherein the input frame is comprised of a plurality of pixels, and wherein each of the first component frame and the plurality of additional component frames is comprised of a plurality of decomposed pixels; 
 reordering the plurality of decomposed pixels of the first component frame on the basis of each of the plurality of the decomposed pixels of the first component frame to produce a first transformed frame having a plurality of transformed decomposed pixels; 
 creating a map describing a relationship between the plurality of decomposed pixels of the first component frame and the plurality of transformed decomposed pixels of the first transformed frame; 
 reordering the plurality of decomposed pixels of each of the plurality of additional component frames according to the map to produce a plurality of additional transformed frames; and 
 integrating the first transformed frame and the plurality of additional transformed frames to produce a transformed output frame. 
 
     
     
       2. The method of  claim 1  wherein the plurality of decomposed pixels of the first component frame are luminance pixels. 
     
     
       3. The method of  claim 1  further comprising encoding the map to produce a compressed map. 
     
     
       4. The method of  claim 3  wherein the map is encoded using a variable-length coding algorithm. 
     
     
       5. The method of  claim 3  wherein the map is encoded using one of a Content-Adaptive Variable length coding algorithm and a Content-Adaptive Binary Arithmetic Coding algorithm. 
     
     
       6. The method of  claim 1  further comprising:
 encoding the map to produce a compressed map; and 
 transmitting the compressed map and the transformed output frame to an encoder. 
 
     
     
       7. The method of  claim 6  wherein the encoder is one of an MPEG1 encoder, an MPEG2 encoder, an MPEG4 encoder, and an AVC encoder. 
     
     
       8. A method comprising:
 decomposing an input frame into a luminance frame and two chrominance frames, the luminance frame having a plurality of luminance pixels, and each of the two chrominance frames having a plurality of chrominance pixels; 
 reordering the plurality of luminance pixels on the basis of each of the plurality of luminance pixels to produce a transformed luminance frame having a plurality of transformed luminance pixels; 
 creating a map describing a relationship between the plurality of luminance pixels of the luminance frame and the plurality of transformed luminance pixels of the transformed luminance frame; 
 reordering the plurality of chrominance pixels in each of the two chrominance frames according to the map to produce two transformed chrominance frames; and 
 integrating the transformed luminance frame and the two transformed chrominance frames to produce a transformed output frame. 
 
     
     
       9. The method of  claim 8  further comprising encoding the map to produce a compressed map. 
     
     
       10. The method of  claim 9  wherein the map is encoded using a variable-length coding algorithm. 
     
     
       11. The method of  claim 9  wherein the map is encoded using one of a Content-Adaptive Variable length coding algorithm and a Content-Adaptive Binary Arithmetic Coding algorithm. 
     
     
       12. The method of  claim 8  further comprising:
 encoding the map to produce a compressed map; and 
 transmitting the compressed map and the transformed output frame to an encoder. 
 
     
     
       13. The method of  claim 12  wherein the encoder is one of an MPEG1 encoder, an MPEG2 encoder, an MPEG4 encoder, and an AVC encoder. 
     
     
       14. An article of manufacture for use by a device having a processing unit, the article of manufacture comprising:
 at least one computer usable media including at least one computer program embedded therein, the at least one computer program being adapted to cause the device to perform:
 decomposing an input frame into a luminance frame and two chrominance frames, the luminance frame having a plurality of luminance pixels, and each of the two chrominance frames having a plurality of chrominance pixels; 
 reordering the plurality of luminance pixels on the basis of each of the plurality of luminance pixels to produce a transformed luminance frame having a plurality of transformed luminance pixels; 
 creating a map describing a relationship between the plurality of luminance pixels of the luminance frame and the plurality of transformed luminance pixels of the transformed luminance frame; 
 reordering the plurality of chrominance pixels in each of the two chrominance frames according to the map to produce two transformed chrominance frames; and 
 integrating the transformed luminance frame and the two transformed chrominance frames to produce a transformed output frame. 
 
 
     
     
       15. A system comprising:
 a device having a processing unit capable of executing software routines, and programming logic executed by the processing unit, wherein the programming logic
 comprises: 
 means for decomposing an input frame into a luminance frame and two chrominance frames, the luminance frame having a plurality of luminance pixels, and each of the two chrominance frames having a plurality of chrominance pixels; 
 means for reordering the plurality of luminance pixels on the basis of each of the plurality of luminance pixels to produce a transformed luminance frame having a plurality of transformed luminance pixels; 
 means for creating a map describing a relationship between the plurality of luminance pixels of the luminance frame and the plurality of transformed luminance pixels of the transformed luminance frame; 
 means for reordering the plurality of chrominance pixels in each of the two chrominance frames according to the map to produce two transformed chrominance frames; and 
 means for integrating the transformed luminance frame and the two transformed chrominance frames to produce a transformed output frame. 
 
 
     
     
       16. A method comprising:
 decomposing a first input frame into a first luminance frame and a first plurality of chrominance frames, the first luminance frame having a first plurality of luminance pixels, and each of the first plurality chrominance frames having a first plurality of chrominance pixels; 
 reordering the first plurality of luminance pixels on the basis of each of the first plurality of luminance pixels to produce a first transformed luminance frame having a first plurality of transformed luminance pixels; 
 creating a first map describing a relationship between the first plurality of luminance pixels of the first luminance frame and the first plurality of transformed luminance pixels of the first transformed luminance frame; 
 reordering the first plurality of chrominance pixels in each of the first plurality of chrominance frames according to the map to produce a first plurality of transformed chrominance frames; 
 integrating the first transformed luminance frame and the first plurality of transformed chrominance frames to produce a first transformed output frame; 
 decomposing a second input frame into a second luminance frame and a second plurality of chrominance frames, the second luminance frame having a second plurality of luminance pixels, and each of the second plurality of chrominance frames having a second plurality of chrominance pixels; 
 reordering the second plurality of luminance pixels according to the first map to produce a second transformed luminance frame; 
 reordering the second plurality of chrominance pixels for each of the second plurality of chrominance frames according to the first map to produce a second plurality of transformed chrominance frames; and 
 integrating the second transformed luminance frame and the second plurality of transformed chrominance frames to produce a second transformed output frame. 
 
     
     
       17. The method of  claim 16  further comprising encoding the first map to produce a first compressed map. 
     
     
       18. The method of  claim 17  wherein the first map is encoded using a variable-length coding algorithm. 
     
     
       19. The method of  claim 17  wherein the first map is encoded using one of a Content-Adaptive Variable length coding algorithm and a Content-Adaptive Binary Arithmetic Coding algorithm. 
     
     
       20. The method of  claim 16  further comprising:
 encoding the first map to produce a first compressed map; 
 transmitting the first compressed map and the first transformed output frame to an encoder; and 
 transmitting the second transformed output frame to the encoder. 
 
     
     
       21. A method comprising:
 decomposing an input frame into a first component frame and a plurality of additional component frames, wherein each of the first component frame and the plurality of additional component frames has a plurality of data blocks, and wherein each of the plurality of data blocks has a plurality of decomposed pixels; 
 calculating a data block value for each of the plurality of data blocks of the first component frame, wherein each data block value is a function of the plurality of decomposed pixels in each data block of the first component frame; 
 reordering the plurality of data blocks of the first component frame on the basis of the data block values of the plurality of data blocks of the first component frame to produce a first transformed frame having a plurality of transformed data blocks; 
 creating a map describing a relationship between the plurality of data blocks of the first component frame and the plurality of transformed data blocks of the first transformed frame; 
 reordering the plurality of data blocks of each of the plurality of additional component frames according to the map to produce a plurality of additional transformed frames; and 
 integrating the first transformed frame and the plurality of additional transformed frames to produce a transformed output frame. 
 
     
     
       22. The method of  claim 21  wherein the plurality of decomposed pixels of the first component frame is a plurality of luminance pixels. 
     
     
       23. The method of  claim 21  further comprising encoding the map to produce a compressed map. 
     
     
       24. The method of  claim 23  wherein the map is encoded using a variable-length coding algorithm. 
     
     
       25. The method of  claim 21  further comprising:
 encoding the map to produce a compressed map; and 
 transmitting the compressed map and the transformed output frame to an encoder. 
 
     
     
       26. A method comprising:
 decomposing an input frame into a luminance frame and two chrominance frames, the luminance frame having a plurality of luminance data blocks,
 wherein each of the plurality of luminance data blocks is comprised of a plurality of luminance pixels, and 
 wherein each of the two chrominance frames has a plurality of chrominance data blocks; 
 
 calculating a plurality of data block values for the plurality of luminance data blocks, wherein each of the plurality of data block values is a function of the plurality of luminance pixels in each luminance data block; 
 reordering the plurality of luminance data blocks on the basis of the plurality of data block values to produce a transformed luminance frame having a plurality of transformed luminance data blocks; 
 creating a map describing a relationship between the plurality of luminance data blocks of the luminance frame and the plurality of transformed luminance data blocks of the transformed luminance frame; 
 reordering the plurality of chrominance data blocks in each of the two chrominance frames according to the map to produce two transformed chrominance frames; and 
 integrating the transformed luminance frame and the two transformed chrominance frames to produce a transformed output frame. 
 
     
     
       27. The method of  claim 26  further comprising encoding the map to produce a compressed map. 
     
     
       28. The method of  claim 27  wherein the map is encoded using a variable-length coding algorithm. 
     
     
       29. The method of  claim 26  further comprising:
 encoding the map to produce a compressed map; and 
 transmitting the compressed map and the transformed output frame to an encoder. 
 
     
     
       30. An article of manufacture for use by a device having a processing unit, the article of manufacture comprising:
 at least one computer usable media including at least one computer program embedded therein, the at least one computer program being adapted to cause the device to perform: 
 decomposing an input frame into a luminance frame and two chrominance frames, the luminance frame having a plurality of luminance data blocks,
 wherein each of the plurality of luminance data blocks is comprised of a plurality of luminance pixels, and 
 wherein each of the two chrominance frames has a plurality of chrominance data blocks; 
 
 calculating a plurality of data block values for the plurality of luminance data blocks, wherein each of the plurality of data block values is a function of the plurality of luminance pixels in each luminance data block; 
 reordering the plurality of luminance data blocks on the basis of the plurality of data block values to produce a transformed luminance frame having a plurality of transformed luminance data blocks; 
 creating a map describing a relationship between the plurality of luminance data blocks of the luminance frame and the plurality of transformed luminance data blocks of the transformed luminance frame; 
 reordering the plurality of chrominance data blocks in each of the two chrominance frames according to the map to produce two transformed chrominance frames; and 
 integrating the transformed luminance frame and the two transformed chrominance frames to produce a transformed output frame. 
 
     
     
       31. A system comprising:
 a device having a processing unit capable of executing software routines, and programming logic executed by the processing unit, wherein the programming logic comprises: 
 means for decomposing an input frame into a luminance frame and two chrominance frames, the luminance frame having a plurality of luminance data blocks,
 wherein each of the plurality of luminance data blocks is comprised of a plurality of luminance pixels, and 
 wherein each of the two chrominance frames has a plurality of chrominance data blocks; 
 
 means for calculating a plurality of data block values for the plurality of luminance data blocks, wherein each of the plurality of data block values is a function of the plurality of luminance pixels in each luminance data block; 
 means for reordering the plurality of luminance data blocks on the basis of the plurality of data block values to produce a transformed luminance frame having a plurality of transformed luminance data blocks; 
 means for creating a map describing a relationship between the plurality of luminance data blocks of the luminance frame and the plurality of transformed luminance data blocks of the transformed luminance frame; 
 means for reordering the plurality of chrominance data blocks in each of the two chrominance frames according to the map to produce two transformed chrominance frames; and 
 means for integrating the transformed luminance frame and the two transformed chrominance frames to produce a transformed output frame. 
 
     
     
       32. A method comprising:
 decomposing a transformed frame of data into a transformed luminance frame and two transformed chrominance frames, wherein the transformed luminance frame and the two transformed chrominance frames each comprise transformed pixel data that is ordered within each frame on the basis of pixel luminance values; 
 inverse transforming the transformed luminance frame and the two transformed chrominance frames according to a map to create a reconstructed luminance frame and two reconstructed chrominance frames, wherein the map describes a relationship between the transformed pixel data of the transformed luminance frame and original pixel data of an original luminance frame; and 
 integrating the reconstructed luminance frame and the two reconstructed chrominance frames to produce a reconstructed integrated frame. 
 
     
     
       33. The method of  claim 32  wherein the map is a decoded map, the method further comprising decoding a compressed map to produce the decoded map. 
     
     
       34. The method of  claim 33  wherein the compressed map is decoded using a variable-length decoding algorithm. 
     
     
       35. The method of  claim 33  wherein the compressed map is decoded using one of a Content-Adaptive Variable length decoding algorithm and a Content-Adaptive Binary Arithmetic decoding algorithm. 
     
     
       36. An article of manufacture for use by a device having a processing unit, the article of manufacture comprising:
 at least one computer usable media including at least one computer program embedded therein, the at least one computer program being adapted to cause the device to perform:
 decomposing a transformed frame of data into a transformed luminance frame and two transformed chrominance frames, wherein the transformed luminance frame and the two transformed chrominance frames each comprise transformed pixel data that is ordered within each frame on the basis of pixel luminance values; 
 inverse transforming the transformed luminance frame and the two transformed chrominance frames according to a map to create a reconstructed luminance frame and two reconstructed chrominance frames, wherein the map describes a relationship between the transformed pixel data of the transformed luminance frame and original pixel data of an original luminance frame; and 
 integrating the reconstructed luminance frame and the two reconstructed chrominance frames to produce a reconstructed integrated frame. 
 
 
     
     
       37. A system comprising:
 a device having a processing unit capable of executing software routines, and programming logic executed by the processing unit, wherein the programming logic
 comprises: 
 means for decomposing a transformed frame of data into a transformed luminance frame and two transformed chrominance frames, wherein the transformed luminance frame and the two transformed chrominance frames each comprise transformed pixel data that is ordered within each frame on the basis of pixel luminance values; 
 means for inverse transforming the transformed luminance frame and the two transformed chrominance frames according to a map to create a reconstructed luminance frame and two reconstructed chrominance frames, wherein the map describes a relationship between the transformed pixel data of the transformed luminance frame and original pixel data of an original luminance frame; and 
 means for integrating the reconstructed luminance frame and the two reconstructed chrominance frames to produce a reconstructed integrated frame.