Title :
Fast registration for 2D images: the clock algorithm
Author :
Kadyrov, A. ; Petrou, M.
Author_Institution :
Sch. of Electron. & Phys. Sci., Surrey Univ., Guildford, UK
Abstract :
We present a very fast algorithm for image registration, which reduces the computational cost significantly in comparison with the direct approach of trial and error. The proposed approach is appropriate for distortions which form a group, ie the transformation to which an image is subject can be expressed as the combination of two other transformations of the same type. We demonstrate it here for the case of shifting, rotation and scaling.
Keywords :
correlation methods; image registration; transforms; 2D images; clock algorithm; computational cost; distortions; image registration; rotation; scaling; shifting; transformation; Clocks; Computational efficiency; Correlation; Equations; Error correction; Fast Fourier transforms; Frequency; Image registration; Informatics; Telematics;
Conference_Titel :
Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on
Print_ISBN :
0-7803-7750-8
DOI :
10.1109/ICIP.2003.1246780
