一种基于无回溯搜索方法的块匹配运动估计算法

• 作者: 彭小宁 杨明 邹北骥 陈姝
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 运动估计 无回溯 块匹配 失配 中心偏置
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 计算机科学
• 页码范围: 72-76
• 页数: 5页
• 分类号: TP391
• 语种: 中文

摘要

针对视频图像的运动估计问题,提出了一种无回溯搜索的快速块匹配算法.算法基于快速模式匹配KMP算法思想,将图像中的块匹配转化为一个一维的串模式匹配.利用子块的自匹配特性,计算子块中每一个像素的next值.当模式中第j个像素与主块中的像素"失配"时,从子块的next数组中找到第r个像素继续比较,不需要回溯到开始匹配的位置.对具有不同复杂运动的视频图像进行实验,结果表明:在搜索窗口大小为(-12,-12)×(12,12)的区域内,与六边形搜索算法相比,在运算速度相同的条件下,本算法可大幅度提高运动估计的精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹北骥	中南大学信息科学与工程学院	7	32	4.0	5.0
5	杨明	中南大学信息科学与工程学院	33	242	10.0	14.0
6	陈姝	中南大学信息科学与工程学院	12	65	5.0	8.0
7	彭小宁	中南大学信息科学与工程学院	68	349	8.0	15.0