基于改进的粒子群算法的块匹配运动估计方法.pdfVIP

基于改进的粒子群算法的块匹配运动估计方法 孙明利1。昊一全2 南京航空航天大学信息科学与技术学院210016 1steven—sun@msn．corn．，29umptiom—s@yahoo．矾．锄 摘要：运动估计是视频压缩编码中的关键技术。为了解决视频编码中运动矢量搜索精度与速度的矛盾，本文将块匹配方法的 局域性搜索与基于相似度的粒子群算法的全局性搜索相结合。提出了一种基于改进的柱子群优化算法的块匹配运动估计算 法。该算法将参考帧的图像块视为粒子，随机分配粒子的初始住王和速度，然后通过遮代和比较更新粒子的位王，同时根据 粒子间的相似度自适应更新粒子的惯性权重，最终得到原始图像块在参考帧的最优匹配块位置，从而得到精确的运动估计矢 量。仿真实验结果表明，该算法比已有的快速搜索算法具有更高的搜索精确度和更少的平均搜索点数。同时，该算法适用面 广，稳定性好，对剧烈运动和平缓运动序列都能得到较好的效果。 关键词：运动估计，块匹配，粒子群算法，相似度 AnAdvancedParticleSwarm BasedBlock OptimizationAlgorithm Method MotionEstimation Matching Sun YiQuan2 MingUl，Wu InstituteofInformantion,Scienceand ofAeronauticsandAstronautics210016 Univer商ty T幽∞岫，Nanjing 1$teven．san@llrl$n．o锄，2gⅢ-apaon—s@yahoo．ooln．o1 estimationisessentialforvedio ordertosolvetheconflictsbetween and Abstract：Motion techniques．In searchingpl弓ciSion cDding ofmotionvectorsin a s-wrrn basedblc,-_．k I舱 propose 饕锄’chil塔sped video∞ding，wen聃partideoptimizationalgorithm matching tionestimation of motiontheelective of method，whichthedefinite blockmatchingand a synth签izes local靶arclling globals∞rching new s、I姗l based011 andimmune nmctobloekesin particle opitimizationalgorithm clone regard reference similarity principle．We framesas theinertia is withthe be