Multispectral Image Compression Algorithm Based on Clustering and Wavelet Transform
LIANG Wei1, ZENG Ping1, 2*, ZHANG Hua1, LUO Xue-mei1
1. School of Computer Science and Technology, Xidian University, Xi’an 710071, China 2. School of Computer Science, Xi’an Shiyou University, Xi’an 710065, China
Abstract:Aiming at the problem of high time-space complexity and inadequate usage of spectral characteristics of existing multispectral image compression algorithms, an inter-spectrum sparse equivalent representation of multispectral image and its clustering realization ways were studied. Meanwhile, a new multispectral image compression algorithm based on spectral adaptive clustering and wavelet transform was designed. The affinity propagation clustering was utilized to generate inter-spectrum sparse equivalent representation which can remove inter-spectrum redundancy under low complexity, two-dimensional wavelet transform was used to remove spatial redundancy, and set partitioning in hierarchical trees (SPIHT) was used to encode. The quality of reconstruction images was improved by error compensation mechanism. Experimental results show that the proposed approach achieves good performance in time-space complexity, the peak signal-to-noise ratio(PSNR) is significantly higher than that of similar compression algorithms under the same compression ratio, and it is a generic and effective algorithm.
[1] Ruedin A, Acevedo D. IEEE Geosci. Remote Sens. Lett.(USA), 2010, 7(1): 166. [2] Ciprian R, Carbucicchio M. Journal of Optics, 2011, 13(11): 115402. [3] Shinoda K, Murakami Y, Yamaguchi M, et al. Journal of Electronic Imaging, 2011, 20(2): 023003. [4] Said A, Pearlman W A. IEEE Trans on Circuits and Systems for Video Technology, 1996, 6(3): 243. [5] Kim Beong-Jo, Pearlman W A. Proceedings DCC’97. Data Compression Conference, 1997, 251. [6] Tang X L, Pearlman W A, Modestino J W. Proc. SPIE - Int. Soc. Opt. Eng., 2003, 5022: 1037. [7] Dragotti P L, Poggi G, Ragozini A R P. IEEE Transaction on Geoscience and Remote Sensing, 2000, 38(1): 416. [8] Ma Long, Shi Zelin, Chen Yonghong, et al. Proc. SPIE - Int. Soc. Opt. Eng., 2009, 7383: 73833K. [9] Frey B J, Dueck D. Science, 2007, 315(5814): 972.