Title :
Improved PSO-LBG to design VQ codebook
Author :
Ping-Yi, Chou ; Tsai, Jinn-Tsong ; Chou, Jyh-Horng ; Ho, Wen-Hsien ; Shi, Hon-Yi ; Chen, Shinn-Horng
Author_Institution :
Institute of System Information and Control, National Kaohsiung First University of Science and Technology, Taiwan
Abstract :
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.
Keywords :
Algorithm design and analysis; Educational institutions; Electronic mail; Image coding; PSNR; Training; Vector quantization; LBG algorithm; PSO algorithm; Vector quantization; image compression;
Conference_Titel :
SICE Annual Conference (SICE), 2013 Proceedings of
Conference_Location :
Nagoya, Japan