植基於線性預估編碼與霍夫曼編碼之無失真影像壓縮演算法

A Lossless Image Compression Algorithm Based on Linear Prediction Coding and Huffman Coding

林俊宏(Chun-Hong Lin) ； 陳飛欽(Fei-Chin Chen)

《中華技術學院學報》 37期 (2007/12) Pp. 91-97

https://doi.org/10.7095/JCIT.200712.0091

摘要

本文提出植基於線性預估編碼與霍夫曼編碼之無失真影像壓縮演算法，以線性預估編碼為前處理，利用線性預估編碼將能量集中於少數係數的能力，有效縮減像素間冗餘性，來提高後續的霍夫曼編碼的壓縮能力，針對六個測試影像，得到的平均壓縮率為1.5156，較之單獨使用霍夫曼編碼之平均壓縮率1.1317，提高了1.34 倍之多，並且完全保留影像品質；另外，本文提出的無失真影像壓縮演算法的最高壓縮率達2.0128，較單獨使用霍夫曼編碼的最高壓縮率1.4366高出1.40倍。

關鍵字

無失真影像壓縮 ； 線性預估編碼 ； 霍夫曼編碼

並列摘要

A lossless image compression algorithm based on linear prediction coding and Huffman coding was proposed. Linear prediction coding method was used to reduce the redundancy among pixels while Huffman coding was used to reduce coding redundancy in our method. The experimental results show that PSNR and average CR are infinite, 1.5156 respectively in our method. The performance of our lossless image coder is superior to that obtained from baseline Huffman image coder in compression rate.

並列關鍵字

lossless image compression ； linear prediction coding ； Huffman coding