Image Stabilization by Combining Gray-Scale Projection and Block Matching Algorithm
The effect of accuracy and efficiency play an important part in the process of image stabilization. In this paper, 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 uses gray-scale projection algorithm to perform the first matching and rough compensation, in which a new scheme of searching called Splite Half Search (SHS) and other methods are used 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 greatly improving efficiency. 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 well preserves high stabilization accuracy, at a dramatic reduction of computational complexity.
Yin Bin Duan Hui-chuan
School of Information Science and Engineering Shandong Normal University, Jinan 250014, China
国际会议
2009 IEEE International Symposium on IT in Medicine & Education( IEEE 教育与医药信息化国际会议)
济南
英文
1262-1266
2009-08-14（万方平台首次上网日期，不代表论文的发表时间）