Statistical modelling for enhanced outlier detection

Matching of local features is an uncertain process which may provide wrong associations due to several reasons that include, among other factors, the uncertainty in locating the keypoint position. Since the statistics of the Log Distance Ratio (LDR) for pairs of incorrect matches are significantly different from those of correct matches, we propose a noniterative scheme for outlier detection that includes in the distance calculation the location uncertainty of the keypoint, specifically modeled by a covariance matrix: the LDR is then evaluated relying on Mahalanobis distance. By statistically modeling the wrong associations, inlier matches can thus be rapidly identified by solving an eigenvalue problem. The method is general enough to be applied both in 2D (i.e., texture) and 3D (i.e., texture + depth) scenarios. The effectiveness of the proposed method is assessed in the field of RGB-D SLAM, showing significant improvements with respect to state of the art methods.

[1]  Moonhong Baeg,et al.  Spatial Uncertainty Model for Visual Features Using a Kinect™ Sensor , 2012, Sensors.

[2]  P. Mahalanobis On the generalized distance in statistics , 1936 .

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

[4]  Nassir Navab,et al.  Estimation of Location Uncertainty for Scale Invariant Features Points , 2009, BMVC.

[5]  Е. А. Краснобаев Распознавание дорожных знаков на изображениях методом Speeded Up Robust Features (SURF) , 2013 .

[6]  Jiri Matas,et al.  Matching with PROSAC - progressive sample consensus , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[7]  Gary R. Bradski,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.

[8]  Wolfram Burgard,et al.  A benchmark for the evaluation of RGB-D SLAM systems , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Bernd Girod,et al.  Fast geometric re-ranking for image-based retrieval , 2010, 2010 IEEE International Conference on Image Processing.

[10]  Wolfram Burgard,et al.  Real-time 3D visual SLAM with a hand-held camera , 2011 .

[11]  Torsten Sattler,et al.  SCRAMSAC: Improving RANSAC's efficiency with a spatial consistency filter , 2009, 2009 IEEE 12th International Conference on Computer Vision.

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

[13]  Gianluca Francini,et al.  Statistical modelling of outliers for fast visual search , 2011, 2011 IEEE International Conference on Multimedia and Expo.

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

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

[16]  Shahram Izadi,et al.  Modeling Kinect Sensor Noise for Improved 3D Reconstruction and Tracking , 2012, 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission.