• 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