A simple and effective lossless compression algorithm for video display frames
- Resource Type
- Conference
- Authors
- Kuo, Huang-Chih; Lin, Youn-Long
- Source
- 2011 IEEE International Conference on Multimedia and Expo Multimedia and Expo (ICME), 2011 IEEE International Conference on. :1-6 Jul, 2011
- Subject
- Communication, Networking and Broadcast Technologies
Signal Processing and Analysis
Compression algorithms
Dictionaries
Algorithm design and analysis
Video sequences
Huffman coding
Prediction algorithms
display frame
compression
dictionary-based
- Language
- ISSN
- 1945-7871
1945-788X
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.