Abstract
Global motion estimation (GME) is an important technique in image and video processing. Whereas the direct global motion estimation techniques boast reasonable precision they tend to suffer from high computational complexity. As with indirect methods, though presenting lower computational complexity they mostly exhibit lower accuracy than their direct counterparts. In this paper, the authors introduce a robust algorithm for GME with near identical accuracy and almost 50-times faster than MPEG-4 verification model (VM). This approach entails two stages in which, first, motion vector of sampled block is employed to obtain initial GME then Levenberg-Marquardt algorithm is applied to the sub-sampled pixels to optimize the initial GME values. As will be shown, the proposed solution exhibits remarkable accuracy and speed features with simulation results distinctively bearing them out.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Qi, B., Ghazal, M., Amer, A.: Robust Global Motion Estimation Oriented to Video Object Segmentation. IEEE Trans. Image Process. 17(6), 958–967 (2008)
Dufaux, F., Konrad, J.: Efficient, robust and fast global motion estimation for video coding. IEEE Trans. Image Process. 9(3), 497–501 (2000)
MPEG-4 video verification model version 18.0. In: ISO/IEC JTC1/SC29/WG11 N3908, Pisa, Italy (2001)
Alzoubi, H., Pan, W.D.: Fast and Accurate Global Motion Estimation Algorithm Using Pixel Subsampling. Information Sciences 178(17), 3415–3425 (2008)
Alzoubi, H., Pan, W.D.: Reducing the complexity of MPEG-4 global motion estimation using pixel subsampling. IET Electronic letters 44(1), 20–21 (2008)
Keller, Y., Averbuch, A.: Fast gradient methods based on global motion estimation for video compression. IEEE Transactions on Circuits and Systems for Video Technology 13(4), 300–309 (2003)
Chan, W.C., Au, O.C., Fu, M.F.: Improved global motion estimation using prediction and early termination. Proc. IEEE Int. Conf. Image Processing 2, 285–288 (2002)
Moscheni, F., Dufaux, F., Kunt, M.: A new two-stage global/local motion estimation based on a background/foreground segmentation. In: Proc. of Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP 1995), Detroit, MI, vol. 4, pp. 2261–2264 (1995)
Rath, G.B., Makur, A.: Iterative least squares and compression based estimation for a four-parameter linear motion model and global motion compensation. IEEE Transactions on Circuits & Systems for Video Technology 9(7), 1075–1099 (1999)
Xu, G., Ding, M., Cheng, Y., Tian, Y.: Global motion estimation based on kalman predictor. In: Proc. of 2009 IEEE Int. Workshop on Imaging Systems and Techniques, Shenzhen, China, pp. 395–398 (2009)
Chung, Y., He, Z.: Reliability Analysis for Global Motion Estimation. IEEE Signal Processing Letters 11(11), 980–997 (2009)
Tarannum, N., Pickering, M.R., Frater, M.R.: An automatic and robust approach for global motion estimation. In: Proc. of IEEE Int. Workshop on Multimedia Signal Processing (MMSP 2008), Australia, pp. 83–88 (2008)
Shang, F., Yang, G., Yang, H., Tian, D.: Efficient Global Motion Estimation Using Macroblock Pair Vectors. In: Proc. of Int. Conf. on Information Technology and Computer Science (ITCS 2009), Ukraine, vol. 1(1), pp. 225–228 (2009)
Lei, L., Zhiliang, W., Jiwei, L., Zhaohui, C.: Fast Global Motion Estimation. In: Proc. of 2nd IEEE Int. Conf. on Broadband Network & Multimedia Technology (IC-BNMT 2009), Beijing, pp. 220–225 (2009)
ISO/IEC JTC1/SC29/WG11 MPEG Video Group. Optimization model. ISO/IECJTC1/SC29/WG11N3675 LaBaule, France (2000)
Dellaert, F., Collins, R.: Fast image-based tracking by selective pixel integration. In: ICCV Workshop on Frame-Rate Vision, Corfu., Greece (1999)
Farin, D.: Automatic Video Segmentation Employing Object/Camera Modeling Techniques. Ph.D. Thesis, Technical University of Eindhoven, pp. 110-114 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ahmadi, A., Pouladi, F., Salehinejad, H., Talebi, S. (2011). Fast Two-Stage Global Motion Estimation: A Blocks and Pixels Sampling Approach. In: Tsihrintzis, G.A., Virvou, M., Jain, L.C., Howlett, R.J. (eds) Intelligent Interactive Multimedia Systems and Services. Smart Innovation, Systems and Technologies, vol 11. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22158-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-22158-3_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22157-6
Online ISBN: 978-3-642-22158-3
eBook Packages: EngineeringEngineering (R0)