Robust 3D Features for Matching between Distorted Range Scans Captured by Moving Systems

Laser range sensors are often demanded to mount on a moving platform for achieving the good efficiency of 3D reconstruction. However, such moving systems often suffer from the difficulty of matching the distorted range scans. In this paper, we propose novel 3D features which can be robustly extracted and matched even for the distorted 3D surface captured by a moving system. Our feature extraction employs Morse theory to construct Morse functions which capture the critical points approximately invariant to the 3D surface distortion. Then for each critical point, we extract support regions with the maximally stable region defined by extremal region or disconnectivity. Our feature description is designed as two steps: 1) we normalize the detected local regions to canonical shapes for robust matching, 2) we encode each key point with multiple vectors at different Morse function values. In experiments, we demonstrate that the proposed 3D features achieve substantially better performance for distorted surface matching than the state-of-the-art methods.

[1]  Alexander M. Bronstein,et al.  Affine-invariant diffusion geometry for the analysis of deformable 3D shapes , 2010, CVPR 2011.

[2]  Steffen Prohaska,et al.  Extraction Of Feature Lines On Surface Meshes Based On Discrete Morse Theory , 2008, Comput. Graph. Forum.

[3]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

[4]  Luc Van Gool,et al.  Hough Transform and 3D SURF for Robust Three Dimensional Classification , 2010, ECCV.

[5]  Katsushi Ikeuchi,et al.  An Adaptive and Stable Method for Fitting Implicit Polynomial Curves and Surfaces , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Katsushi Ikeuchi,et al.  A Feature Descriptor by Difference of Polynomials , 2013, IPSJ Trans. Comput. Vis. Appl..

[7]  Najla Megherbi Bouallagu,et al.  Object Recognition using 3D SIFT in Complex CT Volumes , 2010, BMVC.

[8]  M. Goresky,et al.  Stratified Morse theory , 1988 .

[9]  Andrew E. Johnson,et al.  Spin-Images: A Representation for 3-D Surface Matching , 1997 .

[10]  Jean-Michel Morel,et al.  A Theory of Shape Identification , 2008 .

[11]  Carlo Tomasi,et al.  Critical Nets and Beta-Stable Features for Image Matching , 2010, ECCV.

[12]  Ko Nishino,et al.  Scale-Dependent/Invariant Local 3D Shape Descriptors for Fully Automatic Registration of Multiple Sets of Range Images , 2008, ECCV.

[13]  Katsushi Ikeuchi,et al.  Breast MR Image Fusion by Deformable Implicit Polynomial (DIP) , 2013, IPSJ Trans. Comput. Vis. Appl..

[14]  M. Karplus,et al.  The topology of multidimensional potential energy surfaces: Theory and application to peptide structure and kinetics , 1997 .

[15]  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.

[16]  Zeyun Yu,et al.  Geometric decomposition of 3D surface meshes using Morse theory and region growing , 2011 .

[17]  Martial Hebert,et al.  Multi-scale interest regions from unorganized point clouds , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[18]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[19]  Björn Stenger,et al.  A new distance for scale-invariant 3D shape recognition and registration , 2011, 2011 International Conference on Computer Vision.

[20]  Alexander M. Bronstein,et al.  Diffusion-geometric maximally stable component detection in deformable shapes , 2010, Comput. Graph..

[21]  Takeshi Oishi,et al.  Flying Laser Range Sensor for Large-Scale Site-Modeling and Its Applications in Bayon Digital Archival Project , 2008, International Journal of Computer Vision.

[22]  Iasonas Kokkinos,et al.  Scale-invariant heat kernel signatures for non-rigid shape recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  R. Horaud,et al.  Surface feature detection and description with applications to mesh matching , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.