An improved lossless image compression algorithm based on Huffman coding
Xiaoxiao Liu,Ping An,Yilei Chen,Xinpeng Huang
DOI: https://doi.org/10.1007/s11042-021-11017-5
IF: 2.577
2021-06-08
Multimedia Tools and Applications
Abstract:There is an increasing number of image data produced in our life nowadays, which creates a big challenge to store and transmit them. For some fields requiring high fidelity, the lossless image compression becomes significant, because it can reduce the size of image data without quality loss. To solve the difficulty in improving the lossless image compression ratio, we propose an improved lossless image compression algorithm that theoretically provides an approximately quadruple compression combining the linear prediction, integer wavelet transform (IWT) with output coefficients processing and Huffman coding. A new hybrid transform exploiting a new prediction template and a coefficient processing of IWT is the main contribution of this algorithm. The experimental results on three different image sets show that the proposed algorithm outperforms state-of-the-art algorithms. The compression ratios are improved by at least 6.22% up to 72.36%. Our algorithm is more suitable to compress images with complex texture and higher resolution at an acceptable compression speed.
computer science, information systems, theory & methods,engineering, electrical & electronic, software engineering