arrow
Return

An improved lossless image compression algorithm based on Huffman coding

delete2021-06-08
delete21
PRE
AI
X
Xiaoxiao Liu
P
Ping An *
Y
Yilei Chen
X
Xinpeng Huang
DOI:10.1007/s11042-021-11017-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Lossless compression
Linear prediction
Integer wavelet transform
Huffman coding
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Multimedia Tools and Applications cover
Multimedia Tools and Applications
IF:
3
Papers:
2.0W
Citations:
3.2W

Organization

S
shanghai university
Scholars:
3.9W
Papers: 2.7W
Citations: 52
Cited Papers

Cited Papers

Location Conveyance for the Session Initiation Protocol
err
IF0
err2011-12-01
err0
PREAI
errJ. Polk; B. Rosen; J. Peterson
errShare
errSave
errShare
errSave
The Predictive Validity of Dynamic Assessment
err2008-02-01
err0
PREAI
errErin Caffrey; Douglas Fuchs; Lynn S. Fuchs
errShare
errSave
1.4 eV - LUMINESCENCE BAND IN 6H-SIC: SYMMETRY OF THE ASSOCIATED DEFECT
err2012-01-25
err0
PREAI
errA. WYSMOŁEK; R. STĘPNIEWSKI; K. WARDAK; J. BARANOWSKI; M. POTEMSKI; E. TYMICKI; K. GRASZA
errShare
errSave
Identification and functional characterization of three type III polyketide synthases from Aquilaria sinensis calli
err2017-05-01
err0
PREAI
errXiaohui Wang; Zhongxiu Zhang; Xianjuan Dong; Yingying Feng; Xiao Liu; Bowen Gao; Jinling Wang; Le Zhang; Juan Wang; Shepo Shi; Pengfei Tu
errShare
errSave
Improved LZW Algorithm of Lossless Data Compression for WSN
err2010-07-01
err16
PREAI
errZhou Yan-li; Fan Xiao-ping; Liu Shao-qiang; Xiong Zhe-yuan
errShare
errSave
Image compression techniques: A survey in lossless and lossy algorithms
err2018-07-01
err128
errOAAI
errHussain, A. J.; Al-Fayadh, Ali; Radi, Naeem
errShare
errSave
researcher View more