Robust and Invariant Phase Based Local Feature Matching

Any feature matching algorithm needs to be robust, producing few false positives but also needs to be invariant to changes in rotation, illumination and scale. Several improvements are proposed to a previously published Phase Correlation based algorithm, which operates on local disc areas, using the Log Polar Transform to sample the disc neighborhood and the FFT to obtain the phase. It will be shown that the matching can be done in the frequency domain directly, using the Chi-squared distance, instead of computing the cross power spectrum. Moreover, it will be shown how combining these methods yields an algorithm that sorts out a majority of the false positives. The need for a peak to sub lobe ratio computation in order to cope with sub pixel accuracy will be discussed as well as how the FFT of the periodic component can enhance the matching. The result is a robust local feature matcher that is able to cope with rotational, illumination and scale differences to a certain degree.

[1]  Amir Averbuch,et al.  A projection-based extension to phase correlation image alignment , 2007, Signal Process..

[2]  Florian Schroff,et al.  Clustering Videos by Location , 2009, BMVC.

[3]  Pierre Vandergheynst,et al.  FREAK: Fast Retina Keypoint , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Tony Lindeberg,et al.  Scale-Space for Discrete Signals , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[6]  Andrea Marchetti,et al.  Rotation invariant feature matching-based on Gaussian filtered log polar transform and phase correlation , 2013, 2013 8th International Symposium on Image and Signal Processing and Analysis (ISPA).

[7]  Cordelia Schmid,et al.  Local Grayvalue Invariants for Image Retrieval , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Lionel Moisan,et al.  Periodic Plus Smooth Image Decomposition , 2011, Journal of Mathematical Imaging and Vision.

[9]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

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

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

[12]  Tobias Höllerer,et al.  Evaluation of Interest Point Detectors and Feature Descriptors for Visual Tracking , 2011, International Journal of Computer Vision.

[13]  Edwin R. Hancock,et al.  A statistical approach to sparse multi-scale phase-based stereo , 2007, Pattern Recognit..

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

[15]  J. Koenderink,et al.  Representation of local geometry in the visual system , 1987, Biological Cybernetics.

[16]  Roland Siegwart,et al.  BRISK: Binary Robust invariant scalable keypoints , 2011, 2011 International Conference on Computer Vision.

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

[18]  Pradeep K. Khosla,et al.  "Corefaces" - robust shift invariant PCA based correlation filter for illumination tolerant face recognition , 2004, CVPR 2004.

[19]  Andrea Marchetti,et al.  Optimal RANSAC-Towards a Repeatable Algorithm for Finding the Optimal Set , 2013, J. WSCG.

[20]  Matthew A. Brown,et al.  Automatic Panoramic Image Stitching using Invariant Features , 2007, International Journal of Computer Vision.

[21]  Gustavo Carneiro,et al.  Phase-Based Local Features , 2002, ECCV.

[22]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[23]  Cordelia Schmid,et al.  Evaluation of Interest Point Detectors , 2000, International Journal of Computer Vision.

[24]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[25]  Hassan Foroosh,et al.  Extension of phase correlation to subpixel registration , 2002, IEEE Trans. Image Process..

[26]  Michael T. Orchard,et al.  A fast direct Fourier-based algorithm for subpixel registration of images , 2001, IEEE Trans. Geosci. Remote. Sens..

[27]  Suprava Patnaik,et al.  Image Registration Using Log Polar Transform and Phase Correlation to Recover Higher Scale , 2012 .

[28]  Gustavo Carneiro,et al.  Multi-scale phase-based local features , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[29]  George Wolberg,et al.  Robust image registration using log-polar transform , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[30]  Jan-Michael Frahm,et al.  A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus , 2008, ECCV.