Comparing ICP variants on real-world data sets: Open-source library and experimental protocol

Autonomous Robots

Volumn 34, Issue 3, 2013, Pages 133-148

  Pomerleau, François ^a   Colas, Francis ^a   Siegwart, Roland ^a   Magnenat, Stéphane ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Experimental protocol; Iterative closest point; Mapping; Open source; Registration; SLAM

Indexed keywords

EXPERIMENTAL PROTOCOLS; ITERATIVE CLOSEST POINTS; OPEN-SOURCE; REGISTRATION; SLAM;

SENSORS; VIRTUAL REALITY;

MAPPING;

EID: 84877876142     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-013-9327-2     Document Type: Article

References (26)

1. Amigoni, F.; Reggiani, M.; & Schiaffonati, V. (2009). An insightful comparison between experiments in mobile robotics and in science. Autonomous Robots, 27(4), 313-325.
2. Armesto, L.; Minguez, J.; & Montesano, L. (2010). A generalization of the metric-based iterative closest point technique for 3D scan matching. In Proceedings of the IEEE international conference on robotics and automation (pp. 1367-1372).
3. Arya, S.; & Mount, D. (1993). Approximate nearest neighbor queries in fixed dimensions. In Proceedings of the 4th annual ACM-SIAM symposium on discrete algorithms (pp. 271-280).
4. Baker, S.; Scharstein, D.; Lewis, J.; Roth, S.; Black, M.; & Szeliski, R. (2007). A database and evaluation methodology for optical flow. International Journal of Computer Vision, 92, 1-31.
5. Ben-Kiki, O.; Evans, C.; & Ingerson, B. (2009). YAML ain't markup language (YAML\TM) version 1.2. http://www.yaml.org/spec/1.2/spec.html.
6. Besl, P.; & McKay, H. (1992). A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2), 239-256.
7. Chen, Y.; & Medioni, G. (1991). Object modeling by registration of multiple range images. In Proceedings of the IEEE international conference on robotics and automation (pp. 2724-2729). New York: IEEE Computer Society Press.
8. Chetverikov, D.; Svirko, D.; Stepanov, D.; & Krsek, P. (2002). The trimmed iterative closest point algorithm. In Proceedings of the 16th international conference on pattern recognition (pp. 545-548).
9. Elseberg, J.; Magnenat, S.; Siegwart, R.; & Nüchter, A. (2012). Comparison of nearest-neighbor-search strategies and implementations for efficient shape registration. Journal of Software Engineering for Robotics, 3(1), 2-12.
10. Geiger, A.; Lenz, P.; & Urtasun, R. (2012). Are we ready for autonomous driving? The KITTI vision benchmark suite. In Computer vision and pattern recognition (CVPR).
11. Hugli, H.; & Schutz, C. (1997). Geometric matching of 3D objects: Assessing the range of successful initial configurations. In Proceedings of the international conference on recent advances in 3-D digital imaging and modeling (pp. 101-106).
12. Huynh, D. Q. (2009). Metrics for 3D rotations: Comparison and analysis. Journal of Mathematical Imaging and Vision, 35(2), 155-164.
13. Jian, B.; & Vemuri, B. C. (2011). Robust point set registration using Gaussian mixture models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(8), 1633-1645.
14. Magnusson, M.; Lilienthal, A.; & Duckett, T. (2007). Scan registration for autonomous mining vehicles using 3D-NDT. Journal of Field Robotics, 24(10), 803-827.
15. Magnusson, M.; Nüchter, A.; Lorken, C.; Lilienthal, A.; & Hertzberg, J. (2009). Evaluation of 3D registration reliability and speed - A comparison of ICP and NDT. In Proceedings of the IEEE international conference on robotics and automation (pp. 3907-3912).
16. May, S.; Droeschel, D.; Holz, D.; Fuchs, S.; Malis, E.; Nüchter, A.; Hertzberg, J. (2009). Three-dimensional mapping with time-of-flight cameras. Journal of Field Robotics, 26(11-12), 934-965.
17. Pathak, K.; Borrmann, D.; Elseberg, J.; Vaskevicius, N.; Birk, A.; & Nüchter, A. (2010). Evaluation of the robustness of planar-patches based 3D-registration using marker-based ground-truth in an outdoor urban scenario. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (pp. 5725-5730).
18. Pomerleau, F.; Liu, M.; Colas, F.; & Siegwart, R. (2012). Challenging data sets for point cloud registration algorithms. The International Journal of Robotics Research.
19. Pomerleau, F.; Magnenat, S.; Colas, F.; Liu, M.; & Siegwart, R. (2011) Tracking a depth camera: Parameter exploration for fast ICP. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (pp. 3824-3829).
20. Rusinkiewicz, S.; & Levoy, M. (2001). Efficient variants of the ICP algorithm. In Proceedings of the third international conference on 3-D digital imaging and modeling (pp. 145-152).
21. Rusu, R.; & Cousins, S. (2011). 3D is here: Point cloud library (PCL). In Proceedings of the IEEE international conference on robotics and automation (pp. 1-4).
22. Scharstein, D.; & Szeliski, R. (2002). A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision, 47(1), 7-42.
23. Schroeder, W.; Martin, K.; & Lorensen, B. (2006). Visualization toolkit: An object-oriented approach to 3D graphics (4th ed.). Clifton Park, NY: Kitware.
24. Seitz, S. M.; Curless, B.; Diebel, J.; Scharstein, D.; & Szeliski, R. (2006). A comparison and evaluation of multi-view stereo reconstruction algorithms. In Proceedings of the IEEE computer society conference on computer vision and pattern recognition (pp. 519-528).
25. Tong, C. H.; Barfoot, T. D.; & Dupuis, É. (2012). Three-dimensional SLAM for mapping planetary work site environments. Journal of Field Robotics, 29, 381-412.
26. Wulf, O.; Nüchter, A.; Hertzberg, J.; & Wagner, B. (2008). Benchmarking urban six-degree-of-freedom simultaneous localization and mapping. Journal of Field Robotics, 25(3), 148-163.