An Adaptable-Multilayer Fractional Fourier Transform Approach for Image Registration
Authors:
- 8 April 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 31 (3) , 400-414
Abstract
A novel adaptable accurate way for calculating polar FFT and log-polar FFT is developed in this paper, named multilayer fractional Fourier transform (MLFFT). MLFFT is a necessary addition to the pseudo-polar FFT for the following reasons: It has lower interpolation errors in both polar and log-polar Fourier transforms; it reaches better accuracy with the nearly same computing complexity as the pseudo-polar FFT; it provides a mechanism to increase the accuracy by increasing the user-defined computing level. This paper demonstrates both MLFFT itself and its advantages theoretically and experimentally. By emphasizing applications of MLFFT in image registration with rotation and scaling, our experiments suggest two major advantages of MLFFT: 1) scaling up to 5 and arbitrary rotation angles, or scales up to 10 without rotation can be recovered by MLFFT while currently the result recovered by the state-of-the-art algorithms is the maximum scaling of 4; 2) No iteration is needed to obtain large rotation and scaling values of images by MLFFT, hence it is more efficient than the pseudopolar-based FFT methods for image registration.Keywords
This publication has 22 references indexed in Scilit:
- Efficiently registering video into panoramic mosaics2005
- Pseudopolar-based estimation of large translations, rotations, and scalings in imagesIEEE Transactions on Image Processing, 2004
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Robust phase correlation2004
- Image registration methods: a surveyImage and Vision Computing, 2003
- Recognising panoramas2003
- Virtual bellows: constructing high quality stills from video2002
- Robust image registration using log-polar transform2002
- Efficient, robust, and fast global motion estimation for video codingIEEE Transactions on Image Processing, 2000
- Motion Analysis for Image Enhancement: Resolution, Occlusion, and TransparencyJournal of Visual Communication and Image Representation, 1993