Acta Photonica Sinica, Volume. 47, Issue 1, 110002(2018)

Real-time Video Stabilization Based on Minimal Spanning Tree and Modified Kalman Filter

XIE Ya-jin*, XU Zhi-hai, FENG Hua-jun, LI Qi, and CHEN Yue-ting
Author Affiliations
  • [in Chinese]
  • show less

    To solve the inaccurate problem of global motion estimation due to local motion in video stabilization, a real-time stabilization method was proposed. The method proposes an approach of feature points iterative filtering algorithm based on minimal spanning tree and applies spanning tree similarity of successive frames to measure feature matching and discard wrong matched points and points in moving foreground. Then, an adaptive weighted method was applied to correct the transformation matrix to solve the wobble problem due to few feature points caused by foreground occlusion. Finally, an modified dual Kalman filters based on motion queue was proposed to correct measurement noise covariance adaptively and adjust smoothess of filter dynamically. It can process videos with intended camera motion and random jitters effectively. Experimental results show that the proposed method can perform well even in situation of local foreground motion and intended camera motion. Under circumstance of Intel Core i5 3.30 GHz CPU, the proposed method can stabilize videos of 640×360 resolution at a rate of 40FPS. And it has real-time advantage since next frame information is not needed during computation.

    Tools

    Get Citation

    Copy Citation Text

    XIE Ya-jin, XU Zhi-hai, FENG Hua-jun, LI Qi, CHEN Yue-ting. Real-time Video Stabilization Based on Minimal Spanning Tree and Modified Kalman Filter[J]. Acta Photonica Sinica, 2018, 47(1): 110002

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Received: Jul. 25, 2017

    Accepted: --

    Published Online: Jan. 30, 2018

    The Author Email: Ya-jin XIE (xieyajin@zju.edu.cn)

    DOI:10.3788/gzxb20184701.0110002

    Topics