Image Registration Using Adaptive Polar Transform

Image registration is an essential task in many image processing applications. Log-polar transform (LPT) is a well known tool for image processing for its rotation and scale invariant properties. However it suffers from nonuniform sampling which makes it not suitable for the environment when registered images are altered or occluded. Inspired by LPT, this paper presents a new algorithm that addresses the problems of the conventional LPT while maintaining the invariant properties. We introduce adaptive polar transform (APT) technique and an innovative matching mechanism that serve as image processing tool for recovering scale and rotation change of the registered image. Unlike the conventional LPT that focuses only at the fovea area of the registered image, our proposed APT gives even consideration to the entire image. Translation of the registered image is recovered with the new search scheme by using Gabor feature extraction to accelerate the localization procedure. The experimental results indicate that our proposed method outperforms conventional LPT in registering images that are altered or occluded.

[1]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[2]  H. Araujo,et al.  An introduction to the log-polar mapping [image sampling] , 1996, Proceedings II Workshop on Cybernetic Vision.

[3]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[4]  J. P. Lewis.  Fast Normalized Cross-Correlation , 2010 .

[5]  J. O'Ruanaidh,et al.  Rotation, Translation and Scale Invariant Digital Image Watermarking , 1997 .

[6]  George Wolberg,et al.  Image registration using log-polar mappings for recovery of large-scale similarity and projective transformations , 2005, IEEE Transactions on Image Processing.

[7]  Fan Yang,et al.  Fast motion estimation based on spatio-temporal Gabor filters: parallel implementation on multi-DSP , 2000, SPIE Optics + Photonics.

[8]  Giulio Sandini,et al.  Vergence and tracking fusing log-polar images , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[9]  Denis Pellerin,et al.  Fast hardware implementation of Gabor filter based motion estimation , 2000, Integr. Comput. Aided Eng..

[10]  Harvey F. Silverman,et al.  A Class of Algorithms for Fast Digital Image Registration , 1972, IEEE Transactions on Computers.

[11]  C. D. Kuglin,et al.  The phase correlation image alignment method , 1975 .

[12]  Filiberto Pla,et al.  Dealing with 2D translation estimation in log-polar imagery , 2003, Image Vis. Comput..

[13]  Frédéric Jurie,et al.  A new log-polar mapping for space variant imaging.: Application to face detection and tracking , 1999, Pattern Recognit..

[14]  Bo Tao,et al.  Analysis of image registration noise due to rotationally dependent aliasing , 2003, J. Vis. Commun. Image Represent..

[15]  David S. Young.  Straight Lines and Circles in the Log-Polar Image , 2000, BMVC.

[16]  Chi-Man Pun,et al.  Log-Polar Wavelet Energy Signatures for Rotation and Scale Invariant Texture Classification , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Alexandre Bernardino,et al.  Appearance-Based Object Detection in Space-Variant Images: A Multi-model Approach , 2004, ICIAR.

[18]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[19]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[20]  R. Matungka,et al.  2D invariant object recognition using Log-Polar transform , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[21]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[22]  B. N. Chatterji,et al.  An FFT-based technique for translation, rotation, and scale-invariant image registration , 1996, IEEE Trans. Image Process..

[23]  Charoensak Charayaphan,et al.  Rapid FPGA prototyping of Gabor-wavelet transform for applications in motion detection , 2002, 7th International Conference on Control, Automation, Robotics and Vision, 2002. ICARCV 2002..

[24]  Max A. Viergever,et al.  A survey of medical image registration , 1998, Medical Image Anal..

[25]  J. Battermann,et al.  Accelerated regrowth of non-small-cell lung tumours after induction chemotherapy , 2003, British Journal of Cancer.

[26]  Henri H. Arsenault,et al.  Frequency-Domain Fourier-Mellin Descriptors For Invariant Pattern Recognition , 1988 .

[27]  Thierry Pun,et al.  Rotation, scale and translation invariant digital image watermarking , 1997, Proceedings of International Conference on Image Processing.

[28]  J. Dias,et al.  An Introduction to the Log-Polar Mapping , 1997 .