| 一种基于无回溯搜索方法的块匹配运动估计算法 |
| |
| 引用本文： | 邹北骥,杨明,彭小宁,陈姝.一种基于无回溯搜索方法的块匹配运动估计算法[J].湖南农业大学学报(自然科学版),2008,35(6):72-76. |
| |
| 作者姓名： | 邹北骥 杨明 彭小宁 陈姝 |
| |
| 基金项目： | 国家自然科学基金
,
湖南省自然科学基金
, |
| |
| 摘 要： | 针对视频图像的运动估计问题,提出了一种无回溯搜索的快速块匹配算法.算法基于快速模式匹配KMP算法思想,将图像中的块匹配转化为一个一维的串模式匹配.利用子块的自匹配特性,计算子块中每一个像素的next值.当模式中第j个像素与主块中的像素"失配"时,从子块的next数组中找到第r个像素继续比较,不需要回溯到开始匹配的位置.对具有不同复杂运动的视频图像进行实验,结果表明:在搜索窗口大小为(-12,-12)×(12,12)的区域内,与六边形搜索算法相比,在运算速度相同的条件下,本算法可大幅度提高运动估计的精度.
|
| 关 键 词： | 运动估计 无回溯 块匹配 失配 中心偏置 |
A Block Matching Algorithm for Motion Estimation Based on Non-Backtracking Searching Method |
| |
| ZOU Bei-ji,YANG Ming,PEN Xiao-ning,CHEN Shu.A Block Matching Algorithm for Motion Estimation Based on Non-Backtracking Searching Method[J].Journal of Hunan Agricultural University,2008,35(6):72-76. |
| |
| Authors: | ZOU Bei-ji YANG Ming PEN Xiao-ning CHEN Shu |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南农业大学学报(自然科学版)》下载免费的PDF全文 |
|
