计算机应用 ›› 2013, Vol. 33 ›› Issue (09): 2573-2576.DOI: 10.11772/j.issn.1001-9081.2013.09.2573

• 多媒体处理技术 • 上一篇    下一篇

基于改进人工蜂群的图像矢量量化码书设计算法

郭艳菊1,陈雷2,陈国鹰1   

  1. 1. 河北工业大学 信息工程学院,天津 300401;
    2. 天津商业大学 信息工程学院,天津 300134
  • 收稿日期:2013-03-18 修回日期:2013-05-07 出版日期:2013-09-01 发布日期:2013-10-18
  • 通讯作者: 郭艳菊
  • 作者简介:郭艳菊(1980-),女,河北邢台人,讲师,博士研究生,主要研究方向:信号检测与处理、仿生智能计算;
    陈雷(1980-),男,河北唐山人,副教授,博士,主要研究方向:盲信号处理、智能计算;
    陈国鹰(1957-),男,湖南衡阳人,教授,博士生导师,主要研究方向:半导体光电子器件。
  • 基金资助:

    国家自然科学基金资助项目

Codebook design algorithm for image vector quantization based on improved artificial bee colony

GUO Yanju1,CHEN Lei2,CHEN Guoying1   

  1. 1. School of Information Engineering, Hebei University of Technology, Tianjin 300401, China;
    2. School of Information Engineering, Tianjin University of Commerce, Tianjin 300134, China
  • Received:2013-03-18 Revised:2013-05-07 Online:2013-10-18 Published:2013-09-01
  • Contact: GUO Yanju

摘要: 为了进一步提高图像矢量量化的码书质量,提出了一种新的图像压缩矢量量化码书设计算法。该算法采用均方误差(MSE)作为码书设计的适应度函数,利用改进的人工蜂群算法进行适应度函数的优化求解,增强了算法的自组织性和收敛性,大大减少了陷入局部收敛的可能性。将一种基于和值特性的快速码字搜索思想引入到码书设计算法中,使算法计算量明显降低。仿真结果表明,该算法具有计算时间短、收敛速度快的优点,并且生成的码书质量好、稳定性强。

关键词: 图像压缩, 矢量量化, 人工蜂群, 码书设计, 码字搜索

Abstract: A new vector quantization image compression algorithm based on an improved artificial bee colony was proposed for improving the quality of the code book. In this method, Mean Squared Error (MSE) was used as fitness function and the improved artificial bee colony algorithm was used to optimize it. The self-organization and convergence of the algorithm were improved. At the same time, the possibility of falling into local convergence was reduced. In order to reduce calculation amount of the algorithm, a fast codebook search idea based on sum of vectors was inroduced into the process of fitness function calculation. The simulation results show that the algorithm has the advantages of time-saving calculation and rapid convergence, and the quality and robustness of the codebook generated by this algorithm are good.

Key words: image compression, vector quantization, artificial bee colony, codebook design, codeword search

中图分类号: