Title :
A Low Complexity Algorithm for Global Motion Parameter Estimation Targeting Hardware Implementation
Author :
Haque, M.N. ; Biswas, M. ; Pickering, M.R. ; Frater, M.R.
Author_Institution :
Sch. of Inf. Technol. & Electr. Eng., Univ. of NSW, Canberra, ACT, Australia
Abstract :
Now-a-days image alignment is one of the most widely used techniques in computer vision. Image alignment has many applications in fields as diverse as video surveillance, computer vision, medical imaging, and video coding. The estimation of an objects´ motion is a key step in image alignment. In this paper, we will present a low-complexity algorithm for estimation of motion parameters. Most of the motion parameters estimation algorithms are carried out with a precision of 8 bits per pixel; here we propose an algorithm using only 1 bit per pixel resulting in lower complexity. The proposed method includes a technique for calculating the gradient of the sum-of-squared difference (SSD) using XOR operations instead of multiplication. Experimental results show that the proposed method compares favorably with registration using the full precision of the input images.
Keywords :
gradient methods; image registration; motion estimation; XOR operations; computer vision; global motion parameter estimation; hardware implementation; image alignment; image registration; low complexity algorithm; sum-of-squared difference gradient; Computer vision; Digital images; Hardware; Image registration; Layout; Least squares methods; Motion estimation; Newton method; Parameter estimation; Recursive estimation; Gauss-Newton; Global motion estimation; Image alignment;
Conference_Titel :
Digital Image Computing: Techniques and Applications, 2009. DICTA '09.
Conference_Location :
Melbourne, VIC
Print_ISBN :
978-1-4244-5297-2
Electronic_ISBN :
978-0-7695-3866-2
DOI :
10.1109/DICTA.2009.11