A Simple and Efficient Feature Descriptor for Fast Matching

A very simple but efficient feature descriptor is proposed for image matching/registration applications where invariance is not important. The descriptor length is only three times the height of the local region in which the descriptor is calculated, and experiments were conducted to compare it to the SURF descriptor. In addition, it is shown, how the sampling can be modified in order to obtain a rotation invariant descriptor, while still keeping it simple and efficient. Examples from stitching in microscopy and stereo processing of pairs of photographs are given to prove the concept.

[1]  David G. Lowe,et al.  Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration , 2009, VISAPP.

[2]  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).

[3]  Andrew Zisserman,et al.  Multiple View Geometry , 1999 .

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

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

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

[7]  Rao-Blackwellized.  Simultaneous Localization and Mapping ( SLAM ) , 2005 .

[8]  Jiri Matas,et al.  Locally Optimized RANSAC , 2003, DAGM-Symposium.

[9]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

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

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

[12]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[13]  Anatoly I. Novikov,et al.  An approach to the image superimposition problem in multispectral computer vision systems , 2013, 2013 2nd Mediterranean Conference on Embedded Computing (MECO).

[14]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  B. S. Manjunath,et al.  A Mathematical Comparison of Point Detectors , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[16]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Keinosuke Fukunaga,et al.  A Branch and Bound Algorithm for Computing k-Nearest Neighbors , 1975, IEEE Transactions on Computers.

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

[19]  Anders Hast,et al.  Incremental Spherical Linear Interpolation , 2004 .

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

[21]  Tom Drummond,et al.  Machine Learning for High-Speed Corner Detection , 2006, ECCV.

[22]  D. Lowe,et al.  Fast Matching of Binary Features , 2012, 2012 Ninth Conference on Computer and Robot Vision.

[23]  S. M. Steve.  SUSAN - a new approach to low level image processing , 1997 .

[24]  Allen R. Tannenbaum,et al.  A new distance measure based on generalized Image Normalized Cross-Correlation for robust video tracking and image recognition , 2013, Pattern Recognit. Lett..

[25]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[26]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

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

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

[29]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[30]  Anders Hast.  Robust and Invariant Phase Based Local Feature Matching , 2014, 2014 22nd International Conference on Pattern Recognition.