Title :
Image registration method based on local high order approach
Author :
Wu, Yannan ; Au, Oscar C. ; Luo, Enming ; Yeung, Chi-Ho ; Tu, Shing-Fat
Author_Institution :
Dept. of Electron. & Comput. Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, China
Abstract :
Image registration based on gradient and least square optimization technique is one of the most edge-cutting registration algorithms. Such method, especially useful for sub-pixel motion, searches for the best motion in an iterative way. This paper solves the same motion registration problem following this direction. And the well-known Gauss-Newton method (GNM) is employed here as the optimization tool. To achieve a speed-up and reduction of the arithmetic calculation, a simplified high order approach(SHoA) used to calculate several parameters for GNM is introduced. Detailed complexity analysis and performance comparison are presented showing that such an approach is a better trade-off between registration error and the number of math operations.
Keywords :
Newton method; gradient methods; image registration; least squares approximations; motion estimation; optimisation; search problems; Gauss-Newton method; edge-cutting registration algorithm; gradient technique; image registration method; least square optimization technique; motion registration problem; simplified high order approach; Gradient methods; Image registration; Interpolation; Iterative methods; Least squares methods; Motion estimation; Newton method; Optimization methods; Recursive estimation; Video compression;
Conference_Titel :
Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-3827-3
Electronic_ISBN :
978-1-4244-3828-0
DOI :
10.1109/ISCAS.2009.5117856