基于高斯金字塔的图像运动估计算法  

New diamond search algorithm based on Gaussian Pyramid

作　　者：王斌[1] 何中市[1] 伍星[1] 贾媛媛[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机工程与应用》2015年第7期174-178,共5页Computer Engineering and Applications

基　　金：西部交通建设科技项目(No.2011318740240)

摘　　要：运动估计是图像超分辨率重建中的关键环节,直接影响超分辨重建的结果质量。为减少运动估计搜索点数,提高搜索速度,提出一种基于高斯金字塔分层思想的小十字形搜索算法。算法把图像构建成一个两层高斯金字塔,在上层使用小十字形搜索算法估计初始运动矢量,并通过提前终止策略来提前结束搜索;在下层以上层估计结果作为初始值,估计最终图像运动矢量。在标准图像序列上进行的实验结果表明,该算法在保持搜索精度的前提下能明显提高搜索速度;特别对于在运动偏差较大的情况下,提高效果更显著。Motion estimation is an essential process in the super-resolution reconstruction which directly effects the quality of resultant image. To reduce the searching points of motion estimation and improve the search speed, this paper proposes an improved small cross-diamond search algorithm based on Gaussian Pyramid. A Gaussian Pyramid with two layers is constructed. The first layer is used for estimating the initial motion vector by using the small cross-diamond search algo-rithm, and the early termination strategy is adopted to terminate the algorithm in advance, while the second layer evalu-ates the final offset value based on the initial motion vector produced in the first layer. Experiment is conducted with stan-dard image sequences. The experimental results show that the proposed algorithm can greatly improve search speed within the desirable search accuracy, and especially for the sequences with large motion deviation.

关 键 词：高斯金字塔 小十字形搜索算法 提前终止策略 图像运动矢量 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]