Fast and accurate scan registration through minimization of the distance between compact 3D NDT representations

International Journal of Robotics Research

Volumn 31, Issue 12, 2012, Pages 1377-1393

  Stoyanov, Todor ^a   Magnusson, Martin ^a   Andreasson, Henrik ^a   Lilienthal, Achim J ^a  

^a ÖREBRO UNIVERSITY   (Sweden)

Author keywords

mapping; normal distributions transform; point set registration

Indexed keywords

3D SENSOR; ACCURATE REGISTRATION; APPLICATION SCENARIO; CLOSED-FORM EXPRESSION; ITERATIVE ALGORITHM; ITERATIVE OPTIMIZATION; MOBILE ROBOTIC; NOVEL ALGORITHM; OPEN-SOURCE; POINT CLOUD DATA; POINT CLOUD REGISTRATION; POINT SET; RANGE SENSORS; ROBOT OPERATING SYSTEM; SPATIAL REPRESENTATIONS; STATE OF THE ART; STATE-OF-THE-ART ALGORITHMS;

ALGORITHMS; ITERATIVE METHODS; MAPPING; NORMAL DISTRIBUTION; SENSORS; THREE DIMENSIONAL COMPUTER GRAPHICS;

THREE DIMENSIONAL;

EID: 84870446009     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364912460895     Document Type: Article

References (35)

1. Andreasson H, Magnusson M, Lilienthal AJ. Has something changed here? Autonomous difference detection for security patrol robots. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2007) ; 2007 ; 2007. 3429.
2. Bengtsson O, Baerveldt A-J. Robot localization based on scan-matching - estimating the covariance matrix for the IDC algorithm. Robotics and Autonomous Systems. 2003 ; 44 (1). 29-40
3. Besl P, McKay N. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1992 ; 14: 239-256
4. Biber P, Straßfer W. The normal distributions transform: a new approach to laser scan matching. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) ; 2003 ; 2003. 2743.
5. Bülow H, Birk A. Spectral registration of noisy sonar data for underwater 3D mapping. Autonomous Robots. 2011 ; 30: 307-331
6. Censi A. An accurate closed-form estimate of ICP's covariance. Proceedings of IEEE International Conference on Robotics and Automation (ICRA 2007) ; 2007 ; 2007. 3167.
7. Gelfand N, Mitra NJ, Guibas LJ, Pottmann H. Robust global registration. Proceedings Eurographics Symposium on Geometric Processing ; 2005 SGP '05, Aire-la-Ville, Switzerland, Switzerland ; 2005..
8. Goldberger J, Gordon S, Greenspan H. An efficient image similarity measure based on approximations of KL-divergence between two Gaussian mixtures. International Conference on Computer Vision (ICCV 2003) ; 2008 ; 2008. 487.
9. Granger S, Pennec X Computer Vision (ECCV 2002) (Lecture Notes in Computer Science, vol. 2353). New York: Springer ; 2006: 69-73.
10. Hershey J, Olsen P. Approximating the Kullback Leibler divergence between Gaussian mixture models. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2007) ; 2007 ; 2007..
11. Hertzberg C, Wagner R, Frese U, Schröder L. Integrating generic sensor fusion algorithms with sound state representations through encapsulation of manifolds. Information Fusion. 2011 ;:
12. Horn BKP. Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America A. 1987 ; 4: 629-642
13. Huber M, Bailey T, Durrant-Whyte H, Hanebeck U. On entropy approximation for Gaussian mixture random vectors. International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI 2008) ; 2008 ; 2008. 181.
14. Jian B, Vemuri B. Robust point set registration using Gaussian mixture models. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2010 ; 33 (8). 1633-1645
15. Johnson A, Hebert M. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1999 ; 21: 433-449
16. Julier S. An empirical study into the use of Chernoff information for robust, distributed fusion of Gaussian mixture models. IEEE International Conference on Information Fusion ; 2007 2006 ; 2007 2006. 1.
17. MagnussonM (2009) The Three-Dimensional Normal-Distributions Transform - an Efficient Representation for Registration, Surface Analysis, and Loop Detection. Ph.D. thesis, Örebro University.
18. Magnusson M, Andreasson H, Nüchter A, Lilienthal AJ. Automatic appearance-based loop detection from 3D laser data using the normal distributions transform. Journal of Field Robotics. 2009 a ; 26: 892-914
19. Magnusson M, Duckett T, Lilienthal AJ. 3D scan registration for autonomous mining vehicles. Journal of Field Robotics. 2007 ; 24: 803-827
20. Magnusson M, Nüchter A, Lörken C, Lilienthal AJ, Hertzberg J. Evaluation of 3D registration reliability and speed - a comparison of ICP and NDT. Proceedings IEEE International Conference on Robotics and Automation (ICRA 2009) ; 2009 b ; 2009 b. 3907.
21. Makadia A, Patterson A, Daniilidis K. Fully automatic registration of 3D point clouds. 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition ; 2006 ; 2006. 1297.
22. Nüchter A, Lingemann K, Hertzberg J, Surmann H. 6D SLAM - 3D mapping outdoor environments. Journal of Field Robotics. 2007 ; 24: 699-722
23. Pathak K, Birk A, Vaskevicius N, Poppinga J. Fast registration based on noisy planes with unknown correspondences for 3-D mapping. IEEE Transactions on Robotics. 2010 ; 26: 424-441
24. Quigley M, Conley K, Gerkey BP, et al. ROS: an open-source Robot Operating System. ICRA Workshop on Open Source Software ; 2009 ; 2009..
25. Rusu R, Blodow N, Marton Z, Beetz M. Aligning point cloud views using persistent feature histograms. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2008) ; 2008 ; 2008. 3384.
26. Rusu RB, Blodow N, Beetz M. Fast Point Feature Histograms (FPFH) for 3D registration. IEEE International Conference on Robotics and Automation (ICRA 2009) ; 2009 ; 2009. 3212.
27. Segal A, Haehnel D, Thrun S Proceedings of Robotics: Science and Systems. Seattle, WA: ; 2009 :
28. Steder B, Ruhnke M, Grzonka S, Burgard W. Place recognition in 3D scans using a combination of bag of words and point feature based relative pose estimation. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2011) ; 2011 ; 2011..
29. Stoyanov T, Magnusson M, Almqvist H, Lilienthal AJ. On the accuracy of the 3D normal distributions transform as a tool for spatial representation. Proceedings of IEEE International Conference on Robotics and Automation (ICRA 2011) ; 2011 ; 2011. 4080.
30. Stoyanov T, Magnusson M, Andreasson H, Lilienthal AJ. Path planning in 3D environments using the normal distributions transform. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2010) ; 2010 Taipei, Taiwan ; 2010. 3263.
31. Stoyanov T, Magnusson M, Lilienthal AJ. Point set registration through minimization of the distance between 3D-NDT models. Proceedings of IEEE International Conference on Robotics and Automation (ICRA 2012) ; 2012 ; 2012. 5196.
32. Tsin Y, Kanade T Computer Vision (ECCV 2004) (Lecture Notes in Computer Science, vol. XXXX). New York: Springer ; 2004: 558-569.
33. Tuley J, Vandapel N, Hebert M. Analysis and removal of artifacts in 3-D LADAR data. Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005 (ICRA 2005) ; 2005 ; 2005. 2203.
34. Wells W, Viola P, Atsumi H, Nakajima S, Kikinis R. Multi-modal volume registration by maximization of mutual information. Medical Image Analysis. 1996 ; 1: 35-51
35. Ye C, Borenstein J. Characterization of a 2D Laser Scanner for Mobile Robot Obstacle Negotiation. Proceedings IEEE International Conference on Robotics and Automation, 2002 (ICRA '02) ; 2002 ; 2002. 2512.