计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (36): 29-31.DOI: 10.3778/j.issn.1002-8331.2008.36.007

• 博士论坛 • 上一篇    下一篇

应用协同进化的图像矢量量化码书设计方法

李 碧1,2,林土胜1,姜灵敏2   

  1. 1.华南理工大学 电信学院,广州 510641
    2.广东外语外贸大学 信息学院,广州 510420
  • 收稿日期:2008-09-23 修回日期:2008-10-31 出版日期:2008-12-21 发布日期:2008-12-21
  • 通讯作者: 李 碧

Code book design algorithm for image vector quantization using coevolution

LI Bi1,2,LIN Tu-sheng1,JIANG Ling-min2   

  1. 1.School of Electronic and Information Engineering,South China University of Technology,Guangzhou 510641,China
    2.School of Informatics,Guangdong University of Foreign Studies,Guangzhou 510420,China
  • Received:2008-09-23 Revised:2008-10-31 Online:2008-12-21 Published:2008-12-21
  • Contact: LI Bi

摘要: 为了减小LBG算法对初始码书的依赖性,提高跳出局部最优的能力,提出了一种基于协同进化的矢量量化码书设计方法(Coevolution Based LBG,CLBG)。该算法根据码书在同其他码书竞争中的表现来衡量码书的适应度。实验结果表明:CLBG有效地减小了算法对初始码书的依赖性,所得码书性能超过了其他典型的改进码书设计方法。

关键词: 协同进化, 适应度, 矢量量化, 码书

Abstract: To alleviate the dependence on initial code book and improve the ability to avoid local optima in LBG,this paper presents a coevolution based code book design algorithm for image vector quantization(CLBG).The fitness value of each code book is assessed by the competitive performance.Experimental results show that CLBG alleviates effectively the dependence on initial code book,and it can secure higher performance than other improved code book design algorithms.

Key words: coevolution, fitness, vector quantization, code book