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

• 作者: 夏克寒 蔡璞 许化龙
• 来源期刊: 科技与创新
• 关键词: 遗传算法 块运动匹配 运动估计
• 年，卷（期）: 2006,（21）
• 所属期刊栏目: 软件时空
• 页码范围: 286-287,290
• 页数: 3页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.21.101

摘要

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