Improved PSO-LBG to design VQ codebook

The purpose of this study is to improve the Linde-Buzo-Gray (LBG) algorithm by using improved particle swarm optimization (IPSO) to generate vector quantization (VQ) codebooks. The proposed IPSO-LBG algorithm improves PSO-LBG in terms of initial particles and evolution function. The IPSO generates better initial particles by grouping the original blocks and expands search area by dynamically adjusting the individual coefficient, social coefficient, and weight value of the evolution function. Then, the best solution obtained by the IPSO is provided for a LBG to find a codebook. Therefore, the proposed IPSO-LBG is well enhanced on search space and convergence. The experiment results confirm that the proposed IPSO-LBG find better codebooks than existing methods reported in the literatures.

[1]  A fast VQ codebook search with initialization and search order , 2012, Inf. Sci..

[2]  Yu-Chen Hu,et al.  Fast VQ codebook search algorithm for grayscale image coding , 2008, Image Vis. Comput..

[3]  Yi-Ching Liaw,et al.  A fast VQ codebook generation algorithm using codeword displacement , 2008, Pattern Recognit..

[4]  Yu-Chen Hu,et al.  An adaptive image authentication scheme for vector quantization compressed image , 2011, J. Vis. Commun. Image Represent..

[5]  Alessandro Beghi,et al.  A PSO-based algorithm for optimal multiple chiller systems operation , 2012 .

[6]  Jia Wen,et al.  An adaptive VQ method used on interferential multi-spectral image lossless compression , 2011 .

[7]  ShanXue Chen,et al.  Fast searching algorithm for vector quantisation based on features of vector and subvector , 2008 .

[8]  Yi Wang,et al.  Particle Swarm Optimization (PSO) for the constrained portfolio optimization problem , 2011, Expert Syst. Appl..

[9]  Chu-Sing Yang,et al.  A fast VQ codebook generation algorithm via pattern reduction , 2009, Pattern Recognit. Lett..

[10]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[11]  KyungHi Chang,et al.  Low complexity vector quantization algorithm for codebook optimization , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Chia-Nan Ko,et al.  An orthogonal-array-based particle swarm optimizer with nonlinear time-varying evolution , 2007, Appl. Math. Comput..

[13]  Kuo-Sheng Cheng,et al.  An evolution-based tabu search approach to codebook design , 2007, Pattern Recognit..

[14]  S. X. Chen,et al.  Fast codebook design of vector quantisation , 2012 .

[15]  Yao Zhao,et al.  Optimized Multiple Description Lattice Vector Quantization for Wavelet Image Coding , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.