Journal of Systems Engineering and Electronics ›› 2013, Vol. 35 ›› Issue (6): 1324-1329.doi: 10.3969/j.issn.1001-506X.2013.06.33

• 软件、算法与仿真 • 上一篇    下一篇

自适应最优块匹配视频稳像算法

蔡成涛,梁小龙,谭吉来,刘学   

  1. 哈尔滨工程大学自动化学院,黑龙江哈尔滨 150001
  • 收稿日期:2012-03-15 修回日期:2013-01-18 出版日期:2013-06-15 发布日期:2013-05-15

Self-adaptive optimal block matching video stabilization algorithm

CAI Cheng-tao,LIANG Xiao-long,TAN Ji-lai,LIU Xue   

  1. College of Automation, Harbin Engineering University, Harbin 150001, China
  • Received:2012-03-15 Revised:2013-01-18 Online:2013-06-15 Published:2013-05-15

摘要:

传统的块匹配视频稳像算法不能完全去掉运动前景影响,在处理过程中需要预先设定判定相似度的阈值,容易造成计算误差,搜索算法搜索位置太多,加大了运算量。本算法首先对相邻两帧图像的匹配块进行x 和 y 方向独立的块搜索,自适应地确定最优匹配位置,然后根据每次搜索最优匹配位置剔除运动前景目标块,调整步长进行下一步搜索,直到搜索步长为零时停止,最后计算出相邻帧间的移动向量进行运动滤波,补偿抖动。处理结果显示本算法可以在视频大幅抖动,含有运动目标时和全局运动时进行准确稳像。

Abstract:

Traditional block matching video stabilization algorithms cannot remove the influence of moving objects completely and needs a preset threshold value to decide similarity in
processing procedure. It generates calculation errors easily and has lots of searching positions, as a result, increasing computation. First the algorithm searches the matching blocks at adjacent frames in X and Y independent direction and determines the optimal location adaptively. Second according to the optimal location the algorithm removes the moving object areas and adjusts step length to next searching until the searching step length is zero. Finally the algorithm calculates the motion vector of adjacent frames with motion filtering and compensates the dithering of video frames. The processing result shows that this algorithm can stabilize the video with large size dithering, global motion and moving objects.