Robust Feature-Based Point Registration Using Directional Mixture Model

This paper presents a robust probabilistic point registration method for estimating the rigid transformation (i.e. rotation matrix and translation vector) between two pointcloud dataset. The method improves the robustness of point registration and consequently the robot localization in the presence of outliers in the pointclouds which always occurs due to occlusion, dynamic objects, and sensor errors. The framework models the point registration task based on directional statistics on a unit sphere. In particular, a Kent distribution mixture model is adopted and the process of point registration has been carried out in the two phases of Expectation-Maximization algorithm. The proposed method has been evaluated on the pointcloud dataset from LiDAR sensors in an indoor environment.

[1]  Bamdev Mishra,et al.  Manopt, a matlab toolbox for optimization on manifolds , 2013, J. Mach. Learn. Res..

[2]  Radu Bogdan Rusu,et al.  Semantic 3D Object Maps for Everyday Robot Manipulation , 2013, Springer Tracts in Advanced Robotics.

[3]  Nico Blodow,et al.  Towards 3D Point cloud based object maps for household environments , 2008, Robotics Auton. Syst..

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

[5]  James S. Duncan,et al.  A robust point-matching algorithm for autoradiograph alignment , 1997, Medical Image Anal..

[6]  Maher Moakher,et al.  To appear in: SIAM J. MATRIX ANAL. APPL. MEANS AND AVERAGING IN THE GROUP OF ROTATIONS∗ , 2002 .

[7]  Radu Horaud,et al.  Joint Alignment of Multiple Point Sets with Batch and Incremental Expectation-Maximization , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Nanning Zheng,et al.  Accurate Mix-Norm-Based Scan Matching , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[9]  J. Kent.  The Fisher‐Bingham Distribution on the Sphere , 1982 .

[10]  Andreas Geiger,et al.  Vision meets robotics: The KITTI dataset , 2013, Int. J. Robotics Res..

[11]  Hien D. Nguyen,et al.  A Novel Algorithm for Clustering of Data on the Unit Sphere via Mixture Models , 2017, 1709.04611.

[12]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  W. J. Whiten,et al.  Fitting Mixtures of Kent Distributions to Aid in Joint Set Identification , 2001 .

[14]  Martin Buss,et al.  Comparison of surface normal estimation methods for range sensing applications , 2009, 2009 IEEE International Conference on Robotics and Automation.

[15]  Baba C. Vemuri,et al.  Robust Point Set Registration Using Gaussian Mixture Models , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Radu Horaud,et al.  Rigid and Articulated Point Registration with Expectation Conditional Maximization , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Max Q.-H. Meng,et al.  Robust Generalized Point Cloud Registration With Orientational Data Based on Expectation Maximization , 2020, IEEE Transactions on Automation Science and Engineering.

[18]  Russell H. Taylor,et al.  Generalized iterative most likely oriented-point (G-IMLOP) registration , 2015, International Journal of Computer Assisted Radiology and Surgery.

[19]  Inderjit S. Dhillon,et al.  Clustering on the Unit Hypersphere using von Mises-Fisher Distributions , 2005, J. Mach. Learn. Res..

[20]  Badong Chen,et al.  Robust rigid registration algorithm based on pointwise correspondence and correntropy , 2020, Pattern Recognit. Lett..

[21]  Roland Siegwart,et al.  Challenging data sets for point cloud registration algorithms , 2012, Int. J. Robotics Res..

[22]  Edwin R. Hancock,et al.  Structural Graph Matching Using the EM Algorithm and Singular Value Decomposition , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Kok-Lim Low.  Linear Least-Squares Optimization for Point-to-Plane ICP Surface Registration , 2004 .

[24]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[25]  Achim J. Lilienthal,et al.  Point set registration through minimization of the L2 distance between 3D-NDT models , 2012, 2012 IEEE International Conference on Robotics and Automation.

[26]  Didier Stricker,et al.  DeLiO: Decoupled LiDAR Odometry , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[27]  Sadaaki Miyamoto,et al.  Spherical k-Means++ Clustering , 2015, MDAI.

[28]  Giorgio Grisetti,et al.  NICP: Dense normal based point cloud registration , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).