Abstract
This paper presents a fast algorithm for global motion estimation based on Iterative Least- Square Estimation (ILSE) technique. Compared with the traditional framework, three improvements were made to accelerate the computation progress. First, a new 3-parameter linear model, together with its solution using modified ILSE method, is proposed to describe and estimate global motion, which is simple and reasonable. Second, a pre-analysis method, Gradient Thresholding (GT) method, is introduced to pre-analyze the image macro-blocks before global motion estimation using their gradient information, which reduce the computational cost by reducing the amount of involved blocks. Lastly, Successive Elimination Algorithm (SEA), which is used to calculate motion field, is improved by a new presented matching criterion considering both the gradient information and the intensity information. The presented method has been tested on a variety of image sequences, and experimental results illustrate its promising performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tekalp, A. (ed.): Digital Video Processing. Prentice-Hall, Beijing (1998)
Rath, G., Makur, A.: Iterative least squares and compression based estimations for a four-parameter linear global motion model and global motion compensation. IEEE Trans. on Circuits & Systems for Video Technology 9, 1075–1099 (1999)
Jain, J., Jain, A.: Displacement measurement and its application in interframe image coding. IEEE Trans. on Communications 29, 1799–1808 (1981)
Sorwar, G., Murshed, M., Dooley, L.: Fast global motion estimation using iterative least-square technique. In: 4th International Conference on Information, Communications & Signal Processing and 4th IEEE Pacific-Rim Conference On Multimedia (2003)
Davis, L.: A survey of edge detection techniques. Computer Graphics and Image Processing 4, 248–270 (1975)
Huang, Y., Chien, S., Hsieh, B., Chen, L.: Global elimination algorithm and architecture design for fast block matching motion estimation. IEEE Trans. on Circuits & Systems for Video Technology 14, 898–907 (2004)
Li, W., Salari, E.: Successive elimination algorithm for motion estimation. IEEE Trans. on Image Processing 4, 105–107 (1995)
Gao, X., Duanmu, C., Zou, C.: A multilevel successive elimination algorithm for block matching motion estimation. IEEE Trans. on Image Processing 9, 501–504 (2000)
Brunig, M., Niehsen, W.: Fast full-search block matching. IEEE Trans. on Circuits & Systems for Video Technology 11, 241–247 (2001)
Chen, Y., Huang, Y., Fuh, C.: Fast block matching algorithm based on the winner-update strategy. IEEE Trans. on Image Processing 10, 1212–1222 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Wang, H., Liu, Q., Lu, H. (2006). Fast Global Motion Estimation Via Iterative Least-Square Method. In: Narayanan, P.J., Nayar, S.K., Shum, HY. (eds) Computer Vision – ACCV 2006. ACCV 2006. Lecture Notes in Computer Science, vol 3852. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11612704_35
Download citation
DOI: https://doi.org/10.1007/11612704_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31244-4
Online ISBN: 978-3-540-32432-4
eBook Packages: Computer ScienceComputer Science (R0)