A simple and effective lossless compression algorithm for video display frames

We propose a simple and effective lossless compression algorithm for video display frames. It combines a dictionary-based compression algorithm and the Huffman coding method to achieve a high compression ratio. We quantitatively analyze the characteristics of display frame data and propose the algorithm accordingly. We first use a dictionary-based algorithm and an adaptive quotient bit truncation method to generate codewords for all video pixels. Then, we employ the Huffman coding scheme to assign bit values to the codewords. Finally, we apply a simple algorithm to further reduce the size of the codeword bits. Compared with previous works, the proposed algorithm achieves at least 13% improvement in data reduction ratio.

[1]  Y.V. Ivanov,et al.  Reference Frame Compression Using Embedded Reconstruction Patterns for H.264/AVC Decoder , 2008, 2008 The Third International Conference on Digital Telecommunications (icdt 2008).

[2]  Sang-Heon Lee,et al.  Lossless frame memory recompression for video codec preserving random accessibility of coding unit , 2009, IEEE Transactions on Consumer Electronics.

[3]  Zhemin Duan,et al.  High Efficiency Synchronous DRAM Controller for H.264 HDTV Encoder , 2007, SiPS.

[4]  Chong-Min Kyung,et al.  A lossless embedded compression algorithm for high definition video coding , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[5]  Liang-Gee Chen,et al.  Architecture design of high performance embedded compression for high definition video coding , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[6]  Youn-Long Lin,et al.  Reference frame access optimization for ultra high resolution H.264/AVC decoding , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[7]  Tian Song,et al.  Reference frame data compression method for H.264/AVC , 2007, IEICE Electron. Express.

[8]  Satoshi Goto,et al.  An adaptive bandwidth reduction scheme for video coding , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[9]  Dajiang Zhou,et al.  An SDRAM controller optimized for high definition video coding application , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[10]  Chong-Min Kyung,et al.  A Lossless Embedded Compression Using Significant Bit Truncation for HD Video Coding , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Youn-Long Lin,et al.  An effective dictionary-based display frame compressor , 2009, 2009 IEEE/ACM/IFIP 7th Workshop on Embedded Systems for Real-Time Multimedia.

[12]  Hoon Yoo,et al.  A low complexity and lossless frame memory compression for display devices , 2008, IEEE Transactions on Consumer Electronics.

[13]  Xuecheng Zou,et al.  Research of an image map encoding algorithm on frame buffer , 2007, 2007 7th International Conference on ASIC.