A 3D Surface Matching Method Using Keypoint- Based Covariance Matrix Descriptors

A 3D surface is considered one of the most promising tools for representing and recognizing 3D objects. Therefore, 3D surface matching is widely applied to 3D object recognition, retrieval, and so on. In this paper, a 3D surface matching method using a keypoint-based covariance matrix descriptor is proposed, whose purpose is to find correspondences between 3D surfaces (e.g., 3D model and scene) by matching feature points, which are highly repeatable keypoints described by a multi-scale covariance matrix descriptor. A keypoint is detected by analyzing the surface variation index and eigenvalue variation index of a local neighborhood centered at a point. A multi-scale covariance matrix descriptor of a keypoint describes the geometric relation, surface variation gradient, and eigenvalue variation gradient between the keypoint and its neighborhood. The rationale for adopting the keypoint-based covariance matrix descriptor in our proposed 3D surface matching method is that a small number of keypoints with high repeatability can greatly enhance the matching effect of a 3D surface, after being described by a multi-scale covariance matrix descriptor with high descriptiveness. The experimental results also show that our proposed keypoint detection algorithm has higher repeatability than the surface variation index-based and eigenvalue variation index-based detection algorithms; our proposed multi-scale covariance matrix descriptor has higher descriptiveness than spin image, PFH, and 3DSC; our proposed bidirectional nearest-neighbor distance ratio algorithm can obtain better feature matching effect than the nearest-neighbor-based and nearest-neighbor distance-ratio-based feature matching. Finally, our proposed 3D surface matching method has a better matching effect than 3D surface matching methods based on spin image, PFH, and 3DSC on the Stanford 3D Scanning Repository, UWA data set and Bologna data set.

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

[2]  Radu Bogdan Rusu,et al.  Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments , 2010, KI - Künstliche Intelligenz.

[3]  Duc Fehr Covariance Based Point Cloud Descriptors for Object Detection and Classification , 2013 .

[4]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Federico Tombari,et al.  Performance Evaluation of 3D Keypoint Detectors , 2012, International Journal of Computer Vision.

[6]  J. Rice Mathematical Statistics and Data Analysis , 1988 .

[7]  Ricardo Imbert,et al.  Comparative analysis of shape descriptors for 3D objects , 2017, Multimedia Tools and Applications.

[8]  Nikolaos Papanikolopoulos,et al.  Covariance based point cloud descriptors for object detection and recognition , 2016, Comput. Vis. Image Underst..

[9]  Manuel J. Fonseca,et al.  União Europeia -fundos Estruturais Survey on 3d Shape Descriptors Survey on 3d Shape Descriptors , 2008 .

[10]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[11]  Mohammed Bennamoun,et al.  On the Repeatability and Quality of Keypoints for Local Feature-based 3D Object Retrieval from Cluttered Scenes , 2009, International Journal of Computer Vision.

[12]  Hans Hegt,et al.  A high performance license plate recognition system , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[13]  Huaping Liu,et al.  Kernel sparse coding method for automatic target recognition in infrared imagery using covariance descriptor , 2016 .

[14]  Pol Cirujeda,et al.  A 3D Scene Registration Method via Covariance Descriptors and an Evolutionary Stable Strategy Game Theory Solver , 2015, International Journal of Computer Vision.

[15]  Mohammed Bennamoun,et al.  3D Object Recognition in Cluttered Scenes with Local Surface Features: A Survey , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Fatih Murat Porikli,et al.  Region Covariance: A Fast Descriptor for Detection and Classification , 2006, ECCV.

[17]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Mohammed Bennamoun,et al.  Rotational Projection Statistics for 3D Local Surface Description and Object Recognition , 2013, International Journal of Computer Vision.

[19]  Sven Behnke,et al.  Registration with the Point Cloud Library: A Modular Framework for Aligning in 3-D , 2015, IEEE Robotics & Automation Magazine.

[20]  Jitendra Malik,et al.  Recognizing Objects in Range Data Using Regional Point Descriptors , 2004, ECCV.

[21]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[22]  Hong Qin,et al.  Efficient Computation of Scale-Space Features for Deformable Shape Correspondences , 2010, ECCV.

[23]  Federico Tombari,et al.  Unique Signatures of Histograms for Local Surface Description , 2010, ECCV.

[24]  David Declercq,et al.  3D face recognition using covariance based descriptors , 2016, Pattern Recognit. Lett..

[25]  Andrew E. Johnson,et al.  Surface matching for object recognition in complex three-dimensional scenes , 1998, Image Vis. Comput..

[26]  Ying-Ying Zhang,et al.  Saliency Detection via Sparse Reconstruction Errors of Covariance Descriptors on Riemannian Manifolds , 2016, Circuits, Systems, and Signal Processing.

[27]  Anoop Cherian,et al.  Efficient similarity search for covariance matrices via the Jensen-Bregman LogDet Divergence , 2011, 2011 International Conference on Computer Vision.

[28]  W. Förstner,et al.  A Metric for Covariance Matrices , 2003 .

[29]  Zoltan-Csaba Marton,et al.  Tutorial: Point Cloud Library: Three-Dimensional Object Recognition and 6 DOF Pose Estimation , 2012, IEEE Robotics & Automation Magazine.

[30]  Luigi di Stefano,et al.  On the repeatability of the local reference frame for partial shape matching , 2011, 2011 International Conference on Computer Vision.

[31]  J. R. Raol,et al.  Pixel-level Image Fusion using Wavelets and Principal Component Analysis , 2008 .

[32]  Mohammed Bennamoun,et al.  A Novel Representation and Feature Matching Algorithm for Automatic Pairwise Registration of Range Images , 2005, International Journal of Computer Vision.

[33]  Silvio Savarese,et al.  3D generic object categorization, localization and pose estimation , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[34]  Peng Song,et al.  3D Object Recognition in Cluttered Scenes With Robust Shape Description and Correspondence Selection , 2017, IEEE Access.