Cart (Loading....) | Create Account
Close category search window

Very Fast Global Motion Estimation using Partial Data

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Alzoubi, H. ; Dept. of Electr. & Comput. Eng., Alabama Univ., Huntsville, AL, USA ; Pan, W.D.

The minimization process of the Levenberg-Marquardt algorithm (LMA) used in estimating the global motion parameters tends to be very expensive computationally due to the involvement of all the pixels of an image frame. We propose to reduce the computational complexity of the LMA by using only a small portion of the image data in two stages. In the first stage, we seek to reduce the complexity of the initial guess of the transformation parameters, which is critical to the final convergence of the algorithm. The complexity of computing the initial guess can be lowered by using just a small subset of the pixels in the calculation of the translational components. The second stage of the LMA algorithm is to find the final motion parameters in an iterative fashion, based on the coarse estimate of the motion parameters obtained in the previous stage. The LMA in this stage again operates on a subset of the pixels to further reduce the overall computational complexity. Both analytical and simulation results showed that the proposed partial-data algorithm could achieve a speedup factor of over 25 for global motion estimation (GME) with an eight-parameter perspective motion model on several video sequences, without significant loss in the estimation accuracy compared with the conventional LMA on the full image data.

Published in:

Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on  (Volume:1 )

Date of Conference:

15-20 April 2007

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.