Improved Nearest Neighbor Distance Ratio for Matching Local Image Descriptors

This paper presents a novel matching strategy, called Improved Nearest Neighbor Distance Ratio, for matching local image descriptors. We first empirically analyze to what extent correspondences underlie the second nearest neighbor or even the third and so on. Based on the solid analysis, we propose to improve the widely-used Nearest Neighbor Distance Ratio (NNDR) by matching local descriptors not only based on the first nearest neighbor, but also making use of the second nearest neighbor appropriately. The proposed INNDR is evaluated against NNDR on a set of benchmark datasets. Our experiments will demonstrate that INNDR generally outperforms the traditional NNDR in both matching accuracy and recall vs 1-precision.

[1]  Jean-Michel Morel,et al.  ASIFT: A New Framework for Fully Affine Invariant Image Comparison , 2009, SIAM J. Imaging Sci..

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

[3]  Jiang Liu,et al.  A low-dimensional step pattern analysis algorithm with application to multimodal retinal image registration , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[4]  Sajid Saleem,et al.  A Robust SIFT Descriptor for Multispectral Images , 2014, IEEE Signal Processing Letters.

[5]  Peng Zhang,et al.  New Point Matching Algorithm Using Sparse Representation of Image Patch Feature for SAR Image Registration , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[6]  Jie Tian,et al.  A Partial Intensity Invariant Feature Descriptor for Multimodal Retinal Image Registration , 2010, IEEE Transactions on Biomedical Engineering.

[7]  Yuping Zhang,et al.  MBR-SIFT: A mirror reflected invariant feature descriptor using a binary representation for image matching , 2017, PloS one.

[8]  Ricardo da Silva Torres,et al.  Nearest neighbors distance ratio open-set classifier , 2016, Machine Learning.

[9]  Guojun Lu,et al.  Multimodal image registration technique based on improved local feature descriptors , 2015, J. Electronic Imaging.

[10]  Adrien Bartoli,et al.  KAZE Features , 2012, ECCV.

[11]  Guojun Lu,et al.  Enhancing SIFT-based image registration performance by building and selecting highly discriminating descriptors , 2016, Pattern Recognit. Lett..

[12]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[13]  Xiong Fengguang,et al.  A 3D Surface Matching Method Using Keypoint- Based Covariance Matrix Descriptors , 2017, IEEE Access.

[14]  Guohua Lv,et al.  A Novel Correspondence Selection Technique for Affine Rigid Image Registration , 2018, IEEE Access.

[15]  Guohua Lv.  Robust and effective techniques for multi-modal image registration , 2015 .

[16]  Jie Tian,et al.  Real-time multi-modal rigid registration based on a novel symmetric-SIFT descriptor , 2009 .

[17]  Chia-Ling Tsai,et al.  Registration of Challenging Image Pairs: Initialization, Estimation, and Decision , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[20]  Zhanyi Hu,et al.  Line matching leveraged by point correspondences , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Vincent Lepetit,et al.  BRIEF: Computing a Local Binary Descriptor Very Fast , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Guojun Lu,et al.  Enhancing image registration performance by incorporating distribution and spatial distance of local descriptors , 2018, Pattern Recognit. Lett..

[23]  Shiv Ram Dubey,et al.  Local Wavelet Pattern: A New Feature Descriptor for Image Retrieval in Medical CT Databases , 2015, IEEE Transactions on Image Processing.

[24]  Guojun Lu,et al.  COREG: a corner based registration technique for multimodal images , 2017, Multimedia Tools and Applications.

[25]  Yuan Yan Tang,et al.  Quaternionic Local Ranking Binary Pattern: A Local Descriptor of Color Images , 2016, IEEE Transactions on Image Processing.

[26]  Bin Fan,et al.  Local Intensity Order Pattern for feature description , 2011, 2011 International Conference on Computer Vision.

[27]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, CVPR 2004.