Title
An improved lossless image compression algorithm based on Huffman coding
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.
Year
DOI
Venue
2022
10.1007/s11042-021-11017-5
MULTIMEDIA TOOLS AND APPLICATIONS
Keywords
DocType
Volume
Lossless compression, Linear prediction, Integer wavelet transform, Huffman coding
Journal
81
Issue
ISSN
Citations 
4
1380-7501
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Xiaoxiao Liu100.34
Ping An200.34
Yilei Chen302.37
Xinpeng Huang400.34