一种改进遗传搜索块匹配运动估计算法

摘要：

运动估计是帧间视频编码中的关键技术,但现有的快速搜索算法中大都是次优算法,且易陷于局部极小点.针对此问题,提出了一种改进型遗传算法应用于块运动估计中的遗传搜索块匹配运动估计算法(MGSAME).该方法把块运动向量作为遗传染色体,经过杂交、变异等操作,以便得到全局意义上的最优解,并与经典的全局搜索法、三步搜索法和传统遗传算法(SGA)进行了比较.实验结果显示,该算法不仅有效地解决了局部极小问题,而且计算量也较少.

关键词：遗传算法、块运动匹配、运动估计

所属期刊栏目：22

分类号：TP3(计算技术、计算机技术)

资助基金：解放军第二炮兵预研项目

在线出版日期：2006-09-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：286-287,290