植基於线性预估编码与霍夫曼编码之无失真影像压缩演算法Alossless.PDFVIP

Journal of China Institute of Technology Vol.37-2007.12 植基於植基於線性預估線性預估編碼編碼 與霍夫曼與霍夫曼編碼編碼之之 植基於植基於線性預估線性預估編碼編碼 與霍夫曼與霍夫曼編碼編碼之之 無失真無失真影像壓縮演算法影像壓縮演算法 無失真無失真影像壓縮演算法影像壓縮演算法 A lossless Image Compression Algorithm Based on Linear Prediction Coding and Huffman Coding 林俊宏 陳飛欽 Chun-Hong Lin Fei-Chin Chen 電機 工程系副教授 Department of Electrical Engineering China Institute of Technology 摘摘 要要 摘摘 要要 本文提出植基於線性預估編碼與霍夫曼編碼之無失真影像壓縮演算法 ，以線 性預估編碼為前處理 ，利用線性預估編碼將能量集中於少數係數的能力，有效縮 減像素間冗餘性 ，來提高後續的霍夫曼編碼的壓縮能力 ，針對六個測試影像，得 到的平均壓縮率為 1.5156 ，較之單獨使用霍夫曼編碼之平均壓縮率 1.1317 ，提高 了 1.34倍之多 ，並且完全保留影像品質；另外，本文提出的無失真影像壓縮演算 法的最高壓縮率達 2.0128，較單獨使用霍夫曼編碼的最高壓縮率 1.4366高出 1.40 倍。 關鍵關鍵詞：詞 ：無失真影像壓縮、線性預估編碼、霍夫曼編碼 。 關鍵關鍵詞詞 ：： Abstract 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. Keywords: lossless image compression, linear prediction coding, Huffman coding. 91 植基於線性預估 與霍夫曼編碼之無失真影像壓縮演算法