Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (3): 184-187.DOI: 10.3778/j.issn.1002-8331.2011.03.055

• 图形、图像、模式识别 • Previous Articles     Next Articles

Research on coarse-to-fine approach of image stabilization

YIN Bin,DUAN Huichuan   

  1. School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China
  • Received:2009-05-11 Revised:2009-07-06 Online:2011-01-21 Published:2011-01-21
  • Contact: YIN Bin

由粗到精稳像方法的应用研究

尹 宾,段会川   

  1. 山东师范大学 信息科学与工程学院,济南 250014
  • 通讯作者: 尹 宾

Abstract: The effects of accuracy and efficiency play an important part in the process of image stabilization.By analyzing image stabilization principles and commonly used algorithms,a new algorithm which combined gray-scale projection with block-matching algorithm is proposed.The algorithm usess gray-scale projection algorithm to perform the first matching and rough compensation,in which a new scheme of searching called Fast Search(FS) is proposed to decrease computation.Here,gray-scale projection plays a role of making assistance for the next steps.Then it uses block-matching algorithm for the second matching and precise compensation,which Diamond Search(DS) algorithm is employed for improving efficiency greatly.Therefore the algorithm is a coarse-to-fine process for image stabilization.The combination of gray-scale projection and block matching algorithm can work very well.Experimental results show that the new algorithm can preserve high stabilization accuracy,at a dramatic reduction of computational complexity.

Key words: video image stabilization, gray-scale projection, block matching, Fast Search(FS), Diamond Search(DS)

摘要: 视频稳像的精度和处理效率在视频稳像处理中非常关键。通过分析视频稳像的原理和常用的几种算法,提出一种基于灰度投影和块匹配相结合的算法。先使用灰度投影算法进行首次匹配工作和粗补偿,针对灰度投影提出一种快速搜索算法,可以有效减少计算量。灰度投影算法的作用是为下一步的工作做铺垫。然后使用块匹配进行第二次匹配和精确补偿,其中菱形搜索(DS)策略的应用可以有效地提高算法效率。提出的算法体现了一种由粗到精的处理思路,灰度投影和块匹配算法可以很好地配合工作。实验结果表明,该算法在保持较高稳像精度的同时有效降低了计算复杂度。

关键词: 视频稳像, 灰度投影, 块匹配, 快速搜索, 菱形搜索

CLC Number: