An Adaptive VQ Algorithm Used in Interferential Multi-Spectral Image
WEN Jia1，2，MA Cai-wen1*，SHUI Peng-lang1
1. Xi’an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences，Xi’an 710119, China 2. Institute of Artificial Intelligence and Robotics，Xi’an Jiaotong University, Xi’an 710049, China
Abstract：In the present paper, an adaptive LBG VQ algorithm is proposed based on the point to line model for the expansion of LBG VQ algorithm which was proposed in 2009, and using the algorithm proposed in this paper can achieve less error quantification, and can avoid the increase in bits of the larger index generated by the point to line expansion of LBG VQ algorithm. This new algorithm was used in lossless compression of interferential multi-spectral LASIS image, and experiment shows that the adaptive LBG VQ algorithm can remarkably improve the lossless compression performance of interferential multi-spectral image, and that if using these VQ algorithms above after Dual-Direction Prediction, the compression ratio generated by the point to line expansion of LBG VQ algorithm will be a little less than that generated by conventional LBG VQ algorithm, and the compression ratio generated by the algorithm proposed in this paper will be much larger than that generated by conventional LBG VQ algorithm.
[1] Lloyd S P. IEEE Trans. Inform. Theory, 1982，28: 129. [2] Joel Max. IRE Transactions On Information Theory, 1960, 6(1): 7. [3] Yoseph Linde, Andres Buzo, Robert M Gray, IEEE Transactions on Communications, 1980，28(1): 84. [4] Gray R M. IEEE ASSP Magazine, 1984, 1: 4. [5] Nasrabadi N M, King R A. IEEE Trans. on Communications, 1988, 36(8): 957. [6] Kumar R, Makkapati V. Image and Vision Computing，2005，23(2): 134. [7] Huang Bormin, Wei Shih-Chieh, Huang Hung-Lung. Proc. SPIE, 2008, 7084: 708408. [8] MA Jing, WU Chengke, LI Yunsong. Proceedings of IEEE DCC，2009，13：458.
