{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T16:26:09Z","timestamp":1772555169499,"version":"3.50.1"},"reference-count":31,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2018,12,21]],"date-time":"2018-12-21T00:00:00Z","timestamp":1545350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, we present a complete loop detection and correction system developed for data originating from lidar scanners. Regarding detection, we propose a combination of a global point cloud matcher with a novel registration algorithm to determine loop candidates in a highly effective way. The registration method can deal with point clouds that are largely deviating in orientation while improving the efficiency over existing techniques. In addition, we accelerated the computation of the global point cloud matcher by a factor of 2\u20134, exploiting the GPU to its maximum. Experiments demonstrated that our combined approach more reliably detects loops in lidar data compared to other point cloud matchers as it leads to better precision\u2013recall trade-offs: for nearly 100% recall, we gain up to 7% in precision. Finally, we present a novel loop correction algorithm that leads to an improvement by a factor of 2 on the average and median pose error, while at the same time only requires a handful of seconds to complete.<\/jats:p>","DOI":"10.3390\/s19010023","type":"journal-article","created":{"date-parts":[[2018,12,21]],"date-time":"2018-12-21T09:24:11Z","timestamp":1545384251000},"page":"23","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Have I Seen This Place Before? A Fast and Robust Loop Detection and Correction Method for 3D Lidar SLAM"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3986-823X","authenticated-orcid":false,"given":"Michiel","family":"Vlaminck","sequence":"first","affiliation":[{"name":"Image Processing and Interpretation (IPI), imec research group at Ghent University, Department of Telecommunications and Information Processing (TELIN), Ghent University, Sint-Pietersnieuwstraat 41, 9000 Gent, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiep","family":"Luong","sequence":"additional","affiliation":[{"name":"Image Processing and Interpretation (IPI), imec research group at Ghent University, Department of Telecommunications and Information Processing (TELIN), Ghent University, Sint-Pietersnieuwstraat 41, 9000 Gent, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wilfried","family":"Philips","sequence":"additional","affiliation":[{"name":"Image Processing and Interpretation (IPI), imec research group at Ghent University, Department of Telecommunications and Information Processing (TELIN), Ghent University, Sint-Pietersnieuwstraat 41, 9000 Gent, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,12,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Steder, B., Ruhnke, M., Grzonka, S., and Burgard, W. (2011, January 25\u201330). Place recognition in 3D scans using a combination of bag of words and point feature based relative pose estimation. Proceedings of the 2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems, San Francisco, CA, USA.","DOI":"10.1109\/IROS.2011.6094638"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Zhong, Y. (October, January 27). Intrinsic shape signatures: A shape descriptor for 3D object recognition. Proceedings of the 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops, Kyoto, Japan.","DOI":"10.1109\/ICCVW.2009.5457637"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Daoudi, M., and Schreck, T. (2010). A Robust 3D Interest Points Detector Based on Harris Operator, The Eurographics Association. Eurographics Workshop on 3D Object Retrieval.","DOI":"10.1145\/1877808"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Scovanner, P., Ali, S., and Shah, M. (2007, January 25\u201329). A 3-Dimensional Sift Descriptor and Its Application to Action Recognition. Proceedings of the MULTIMEDIA \u201907 15th International Conference on Multimedia, Augsburg, Germany.","DOI":"10.1145\/1291233.1291311"},{"key":"ref_5","unstructured":"Steder, B., Rusu, R.B., Konolige, K., and Burgard, W. (2010, January 8). NARF: 3D Range Image Features for Object Recognition. Proceedings of the Workshop on Defining and Solving Realistic Perception Problems in Personal Robotics at the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Taipei, Taiwan."},{"key":"ref_6","unstructured":"Johnson, A. (1997). Spin-Images: A Representation for 3-D Surface Matching. [Ph.D. Thesis, Carnegie Mellon University]."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.cviu.2014.04.011","article-title":"SHOT: Unique signatures of histograms for surface and texture description","volume":"125","author":"Salti","year":"2014","journal-title":"Comput. Vis. Image Understand."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., Blodow, N., and Beetz, M. (2009, January 12\u201317). Fast Point Feature Histograms (FPFH) for 3D Registration. Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., Bradski, G.R., Thibaux, R., and Hsu, J.M. (2010, January 18\u201322). Fast 3D recognition and pose using the Viewpoint Feature Histogram. Proceedings of the 2010 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan.","DOI":"10.1109\/IROS.2010.5651280"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"He, L., Wang, X., and Zhang, H. (2016, January 9\u201314). M2DP: A novel 3D point cloud descriptor and its application in loop closure detection. Proceedings of the 2016 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, Korea.","DOI":"10.1109\/IROS.2016.7759060"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Dewan, A., Caselitz, T., and Burgard, W. (2018, January 1\u20135). Learning a Local Feature Descriptor for 3D LiDAR Scans. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Madrid, Spain.","DOI":"10.1109\/IROS.2018.8594420"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Zeng, A., Song, S., Nie\u00dfner, M., Fisher, M., Xiao, J., and Funkhouser, T. (2017, January 21\u201326). 3DMatch: Learning Local Geometric Descriptors from RGB-D Reconstructions. Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.29"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Yin, H., Ding, X., Tang, L., Wang, Y., and Xiong, R. (2017, January 5\u20138). Efficient 3D LIDAR based loop closing using deep neural network. Proceedings of the 2017 IEEE International Conference on Robotics and Biomimetics (ROBIO), Macau, China.","DOI":"10.1109\/ROBIO.2017.8324463"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Yin, H., Wang, Y., Tang, L., Ding, X., and Xiong, R. (2018, January 26\u201330). LocNet: Global localization in 3D point clouds for mobile robots. Proceedings of the 2018 IEEE Intelligent Vehicles Symposium (IV), Changshu, China.","DOI":"10.1109\/IVS.2018.8500682"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez-Moral, E., Mayol-Cuevas, W.W., Ar\u00e9valo, V., and Jim\u00e9nez, J.G. (2013, January 6\u201310). Fast place recognition with plane-based maps. Proceedings of the 2013 IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6630951"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Dub\u00e9, R., Dugas, D., Stumm, E., Nieto, J.I., Siegwart, R., and Cadena, C. (arXiv, 2016). SegMatch: Segment based loop-closure for 3D point clouds, arXiv.","DOI":"10.1109\/ICRA.2017.7989618"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Zhu, Z., Yang, S., Dai, H., and Li, F. (2018, January 21\u201323). Loop Detection and Correction of 3D Laser-Based SLAM with Visual Information. Proceedings of the CASA 2018 31st International Conference on Computer Animation and Social Agents, Beijing, China.","DOI":"10.1145\/3205326.3205357"},{"key":"ref_18","unstructured":"K\u00fcmmerle, R., Grisetti, G., Strasdat, H., Konolige, K., and Burgard, W. (2011, January 9\u201313). G2o: A general framework for graph optimization. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1109\/TITS.2009.2026444","article-title":"Non-linear Constraint Network Optimization for Efficient Map Learning","volume":"10","author":"Grisetti","year":"2009","journal-title":"IEEE Tran. Intell. Transp. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1023\/A:1008854305733","article-title":"Globally Consistent Range Scan Alignment for Environment Mapping","volume":"4","author":"Lu","year":"1997","journal-title":"Auton. Robots"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Hess, W., Kohler, D., Rapp, H., and Andor, D. (2016, January 16\u201321). Real-Time Loop Closure in 2D LIDAR SLAM. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487258"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1080\/00051144.2011.11828420","article-title":"A Heuristic Loop Closing Technique for Large-Scale 6D SLAM","volume":"52","author":"Sprickerhof","year":"2011","journal-title":"Automatika"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Droeschel, D., and Behnke, S. (2018, January 21\u201325). Efficient Continuous-Time SLAM for 3D Lidar-Based Online Mapping. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, QLD, Australia.","DOI":"10.1109\/ICRA.2018.8461000"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Vlaminck, M., Luong, H., Goeman, W., and Philips, W. (2016). 3D Scene Reconstruction Using Omnidirectional Vision and LiDAR: A Hybrid Approach. Sensors, 16.","DOI":"10.3390\/s16111923"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Vlaminck, M., Luong, H., and Philips, W. (2017, January 19). Liborg: A lidar-based robot for efficient 3D mapping. Proceedings of the Applications of Digital Image Processing XL, San Diego, CA, USA.","DOI":"10.1117\/12.2272145"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1111\/cgf.12446","article-title":"SUPER 4PCS: Fast Global Pointcloud Registration via Smart Indexing","volume":"33","author":"Mellado","year":"2014","journal-title":"Comput. Graph. Forum"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Goossens, B., De Vylder, J., and Philips, W. (2014, January 27\u201330). Quasar: A new heterogeneous programming framework for image and video processing algorithms on CPU and GPU. Proceedings of the IEEE International Conference on Image Processing ICIP, Paris, France.","DOI":"10.1109\/ICIP.2014.7025441"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Aiger, D., Mitra, N.J., and Cohen-Or, D. (2018, January 11\u201315). 4pointss Congruent Sets for Robust Pairwise Surface Registration. Proceedings of the SIGGRAPH \u201908 ACM SIGGRAPH 2008 Papers, Los Angeles, CA, USA.","DOI":"10.1145\/1399504.1360684"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1145\/325165.325242","article-title":"Animating Rotation with Quaternion Curves","volume":"19","author":"Shoemake","year":"1985","journal-title":"SIGGRAPH Comput. Graph."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Geiger, A., Lenz, P., and Urtasun, R. (2012, January 16\u201321). Are We Ready for Autonomous Driving? The KITTI Vision Benchmark Suite. Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Providence, RI, USA.","DOI":"10.1109\/CVPR.2012.6248074"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Wohlkinger, W., and Vincze, M. (2011, January 7\u201311). Ensemble of shape functions for 3D object classification. Proceedings of the 2011 IEEE International Conference on Robotics and Biomimetics, Phuket, Thailand.","DOI":"10.1109\/ROBIO.2011.6181760"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/1\/23\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:35:31Z","timestamp":1760196931000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/1\/23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,21]]},"references-count":31,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,1]]}},"alternative-id":["s19010023"],"URL":"https:\/\/doi.org\/10.3390\/s19010023","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,21]]}}}