A new image stabilization algorithm based on improved diamond search combined with adaptive partitioning optimization

Yifei Zhang; Na Ma; Changquan Zhang; Yuefeng Chen

doi:10.1117/12.2038287

Translator Disclaimer

19 December 2013 A new image stabilization algorithm based on improved diamond search combined with adaptive partitioning optimization

Yifei Zhang, Na Ma, Changquan Zhang, Yuefeng Chen

Author Affiliations +

Proceedings Volume 9045, 2013 International Conference on Optical Instruments and Technology: Optoelectronic Imaging and Processing Technology; 90451X (2013) https://doi.org/10.1117/12.2038287
Event: International Conference on Optical Instruments and Technology (OIT2013), 2013, Beijing, China

Abstract

Since the traditional block matching method in the larger search window tend to fall into local optimum to be unsuitable solving large pan shake image stabilization problem, a new image stabilization algorithm is proposed, which is still based on diamond search, but the pattern of large template is modified to ring, search domain is partitioned and sorted by size, global motion vector is extracted through maximum sample statistics and compensated through adaptive mean filter. A numerical example is calculated to show that the method has a higher search efficiency than exhaustive search, three-step search, four-step search and traditional diamond search; maximum sample statistics avoid the prospect’s interference effectively when global motion vectors is extracted; adaptive filter compensation has better real-time and smoothness than a fixed size one; PSNR of images after processed is higher significantly than the one before processed. Therefore the results above verify the accuracy of the algorithm and feasibility.

Citation Download Citation

Yifei Zhang, Na Ma, Changquan Zhang, and Yuefeng Chen "A new image stabilization algorithm based on improved diamond search combined with adaptive partitioning optimization", Proc. SPIE 9045, 2013 International Conference on Optical Instruments and Technology: Optoelectronic Imaging and Processing Technology, 90451X (19 December 2013); https://doi.org/10.1117/12.2038287

ACCESS THE FULL ARTICLE