粒子对算法在图像矢量量化中的应用

作     者：纪震 廖惠连 许文焕 姜来 JI Zhen;LIAO Hui-lian;XU Wen-huan;JIANG Lai

作者机构：深圳大学德州仪器DSPs实验室广东深圳518060 

基　　金：国家自然科学基金(No.60572100) 国家自然科学基金委员会和英国皇家学会中英合作项目 北京邮电大学网络与交换技术国家重点实验室开放基金 广东省"千 百 十"工程优秀人才基金和深圳市科技项目(200408) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2007年第35卷第10期

页      码：1916-1920页

摘      要：本文给出了一种新的图像矢量量化码书的优化设计方法——粒子对算法.在传统粒子群优化(ParticleSwarm Optimization,PSO)算法的基础上,用两个粒子构成了群体规模较小的粒子对,在码书空间中搜索最佳码书.在每次迭代运算中,粒子对按先后顺序执行PSO算法中的速度更新、位置更新操作和标准LBG算法,并用误差较大的训练矢量代替越界的码字.此算法避免粒子陷入局部最优码书,较准确地记录和估计每个码字的最佳移动方向和历史路径,在训练矢量密集区域和稀疏区域合理地分配码字,从而使整体码书向全局最优解靠近.实验结果表明,本算法始终稳定地取得显著优于FKM、FRLVQF、RLVQ-FVQ算法的性能,较好地解决了矢量量化中初始码书影响优化结果的问题,且在计算时间和收敛速度方面有相当的优势.

主 题 词：矢量量化 粒子群优化 粒子对 码书 码字 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 080203[080203] 0802[工学-机械学] 

核心收录：

D　O　I：10.3321/j.issn:0372-2112.2007.10.019

馆 藏 号：203917175...