|
|
|
| Research on Huffman algorithm based on PCA and SPIHT for image compression |
| FANG Xiansu, HUANG Zhangcan, CHEN Yaxiong |
| School of Science, Wuhan University of Technology, Wuhan 430070, China |
|
|
|
Abstract In order to reduce the storage and improve the image quality of the compressed, a lossy image compression algorithm based on principal component analysis and set partitioning in hierarchical tree(SPIHT)compression algorithm is proposed. Firstly, the image is decomposed by principal component decomposition, and the main features are selected to realize image compression, then SPIHT algorithm is used to compress the image into wavelet coefficients of different subband. Finally, Huffman coding is employed to achieve two-level image compression. Comparing this algorithm with SPIHT algorithm, Huffman coding algorithm of SPIHT, JEPG 2000 and PCA compression algorithm, our experimental results demonstrate a better performance than other compression algorithms and can obtain higher PNSR and SSIM under the same compression ratio.
|
|
Received: 08 December 2016
Published: 15 December 2017
|
|
|
基于主成分分析和分层树集合划分的Huffman算法图像压缩研究
互联网的飞速发展，产生了大量的图像信息.为了减少图片占用的存储空间，提高图像质量，提出了一种将主成分分析（PCA）和分层树集合划分（SPIHT）压缩算法相结合的有损图像压缩算法.首先对图像进行主成分分解，选取主要特征值进行压缩，再利用SPIHT算法将图像分解成不同子带的小波系数进行压缩，对SPIHT压缩系数进行哈夫曼编码，实现图像二级压缩.将本文提出的算法与SPIHT、SPIHT的哈夫曼编码、JEPG2000、PCA压缩算法进行了比较，结果表明本算法较其他压缩算法具有更好的性能，在压缩比相同的情况下能获得更高的PNSR和SSIM.
关键词：
PCA,
SPIHT,
Huffman,
图像压缩,
PNSR,
SSIM
|
|
[1] AN H,MENG L,ZHAO L,et al,Long-distance transmission and high-speed and real-time storage technology of image data[J].Journal of Video Engineering,2013,37(3):175-178.
[2] 徐海.基于小波变换的图像压缩的SPIHT改进算法[D].合肥:合肥工业大学,2006. XU H.Image Compression Based on Wavelet Transform SPIHT Improved Algorithm[D].Hefei:Hefei University of Technology,2006.
[3] 胡昌华,李国华,周涛.基于MATLAB 7.X的系统分析与设计.小波分析[M].第3版.西安:西安电子科技大学出版社,2008. HU C H,LI G H,ZHOU T.System Analysis and Design Based on MATLAB 7.X -Wavelet Analysis[M].3rd ed. Xi'an:Xidian University Press,2008.
[4] 张帆.基于心理视觉冗余和PCA的图像压缩算法[J].科学技术与工程,2013,26:7688-7691 ZHANG F.Image compression algorithm based on psychological visual redundancy and PCA[J]. Science Technology and Engineering,2013,26:7688-7691.
[5] DU Q,FOWLER J E.Hyperspectral image compression using JPEG2000 and principal component analysis[J]. IEEE Geoscience & Remote Sensing Letters,2007,4(2):201-205.
[6] 杨颖娴.基于PCA算法和小波包变换的人脸识别技术[J].微电子学与计算机,2011,28(1):92-94. YANG Y X.Face recognition technology based on PCA algorithm and wavelet packet transform[J].Microelectronics and Computer,2011,28(1):92-94.
[7] WANG C W,JENG J H.Image compression using PCA with clustering[C]//International Symposium on Intelligent Signal Processing and Communications Systems. Taibei:Circuits and System Society,2012:458-462.
[8] 陈亚雄,黄樟灿,冯磊.基于奇异值分解和Contour let变换的图像压缩算法[J].计算机应用研究,2017(1):1-6. CHEN Y X,HUANG Z C,FENG L.Image compression algorithm based on singular value decomposition and contourlet transform[J].Application Research of Computers,2017(1):1-6.
[9] CHEN Y,HUANG Z,SUN H,et al.Lossy image compression using CA and contourlet transform[C]//MATEC Web of Conferences EDP Sciences. Paris:Atlantis Press,2016.
[10] RUFAI A M,ANBARJAFARI G,DEMIREL H.Lossy image compression using singular value decomposition and wavelet difference reduction[J].Digital Signal Processing,2013,24(1):117-123.
[11] SAID A,PEARLMAN W A.A new,fast,and efficient image codec based on set partitioning in hierarchical trees[J].IEEE Transactions on Circuits & Systems for Video Technology,1996,6(3):243-250.
[12] 尚文文,田郡.用Huffman编码实现图像压缩[J].数字技术与应用,2011(12):238-239. SHANG W W,TIAN J.Image compression using Huffman coding[J].Digital Technology and Applications,2011(12):238-239.
[13] NARASIMHULU S,RAMASHRI D T.Gray-scale image compression using DWT-SPIHT algorithm[J]. International Journal of Engineering Research and Applications,2012,2(4):902-905.
[14] SKODRAS A N,EBRAHIMI T.JPEG2000 image coding system theory and applications[C]//IEEE International Symposium on Circuits and Systems. Jinan:IEEE,2006.
[15] CHRISTOPOULOS C, SKODRAS A, EBRAHIMI T. The JPEG2000 still image coding system:An overview[J]. IEEE Transactions on Consumer Electronics,2000,46(4):1103-1127.
[16] 张昱,王虹.基于空间方向树的改进EZW图像编码方法的研究与实现[J].交通信息与安全,2004,22(1):32-34. ZHANG Y,WANG H.Study and implementation of improved ezw image coding method based on spatial direction tree[J].Journal of Transportation Information and Security,2004,22(1):32-34. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
