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

A Strategy of Particle-Pair for Vector Quantization in Image Coding

作　　者：纪震[1] 廖惠连[1] 许文焕[1] 姜来[1] 

机构地区：[1]深圳大学德州仪器DSPs实验室,广东深圳518060

出　　处：《电子学报》2007年第10期1916-1920,共5页Acta Electronica Sinica

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

摘　　要：本文给出了一种新的图像矢量量化码书的优化设计方法——粒子对算法.在传统粒子群优化(ParticleSwarm Optimization,PSO)算法的基础上,用两个粒子构成了群体规模较小的粒子对,在码书空间中搜索最佳码书.在每次迭代运算中,粒子对按先后顺序执行PSO算法中的速度更新、位置更新操作和标准LBG算法,并用误差较大的训练矢量代替越界的码字.此算法避免粒子陷入局部最优码书,较准确地记录和估计每个码字的最佳移动方向和历史路径,在训练矢量密集区域和稀疏区域合理地分配码字,从而使整体码书向全局最优解靠近.实验结果表明,本算法始终稳定地取得显著优于FKM、FRLVQF、RLVQ-FVQ算法的性能,较好地解决了矢量量化中初始码书影响优化结果的问题,且在计算时间和收敛速度方面有相当的优势.This paper presents a new strategy of particle-pair （PP） for vector quantization （VQ） in image coding. In this strategy, two particles are combined into a particle-pair based on conventional particle swarm optimization （PSO） algorithm. At each iteration, the particle-pair performs basic operations of PSO （velocity updating and position updating） and conventional LBG algodthrn in sequence. The codevectors flying over the boundary are replaced with the training vectors, which have large distortions. This strategy prevents the particle from being trapped in a local optimum, memorizes and estimates the best direction the particle moves toward to find the optimum codebook design. The codevectors are scattered reasonably both in high density distribution regions and low density areas of the training vector space. Experimental results have demonstrated that the performance of this new algorithm is much better than that of FKM, FRLVQ,FRLVQ-FVQ consistently with shorter computational time and higher convergence rate,and the dependence of the final optimum codebook on the selection of the initial codebook is reduced effectively.

关 键 词：矢量量化 粒子群优化 粒子对 码书 码字 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]