DocumentCode
681054
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
fYear
2013
fDate
14-17 Sept. 2013
Firstpage
876
Lastpage
879
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;
fLanguage
English
Publisher
ieee
Conference_Titel
SICE Annual Conference (SICE), 2013 Proceedings of
Conference_Location
Nagoya, Japan
Type
conf
Filename
6736221
Link To Document