{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T17:20:49Z","timestamp":1781889649060,"version":"3.54.5"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2024,10,14]],"date-time":"2024-10-14T00:00:00Z","timestamp":1728864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,10,14]],"date-time":"2024-10-14T00:00:00Z","timestamp":1728864000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"RobotX initiative through the ETH Robotics Student Fellowship 2022"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Intel Serv Robotics"],"published-print":{"date-parts":[[2024,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Point cloud registration is a fundamental problem in robotics, critical for tasks such as localization and mapping. Most approaches to this problem use feature-based techniques. However, these approaches have issues when dealing with unstructured environments where meaningful features are difficult to extract. Recently, an innovative global point cloud registration algorithm, PHASER, which does not rely on geometric features or point correspondences, has been introduced. It leverages Fourier transforms to identify the optimal rigid transform that maximizes cross-correlation between source and target point clouds. PHASER can also incorporate additional data channels, like LiDAR intensity, to enhance registration results. Because it does not rely on local features and because of its ability to exploit additional data, PHASER is particularly useful when dealing with very noisy point clouds or with many outliers. For this reason, we propose an extension to PHASER that considers multiple plausible rototranslation hypotheses. Our extended approach outperforms the original PHASER algorithm, especially in challenging scenarios where point clouds are widely separated. We validate its effectiveness on the DARPA SubT, and the Newer College datasets, showcasing its potential for improving registration accuracy in complex environments.<\/jats:p>","DOI":"10.1007\/s11370-024-00562-1","type":"journal-article","created":{"date-parts":[[2024,10,14]],"date-time":"2024-10-14T15:02:30Z","timestamp":1728918150000},"page":"1109-1124","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Robust and correspondence-free point cloud registration: an extended approach with multiple hypotheses evaluation"],"prefix":"10.1007","volume":"17","author":[{"given":"Federica","family":"Di Lauro","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Domenico Giorgio","family":"Sorrenti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7823-8973","authenticated-orcid":false,"given":"Simone","family":"Fontana","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,10,14]]},"reference":[{"issue":"3","key":"562_CR1","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0262-8856(92)90066-C","volume":"10","author":"Y Chen","year":"1992","unstructured":"Chen Y, Medioni G (1992) Object modelling by registration of multiple range images. Image Vis Comput 10(3):145\u2013155","journal-title":"Image Vis Comput"},{"issue":"2","key":"562_CR2","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/BF01427149","volume":"13","author":"Z Zhang","year":"1994","unstructured":"Zhang Z (1994) Iterative point matching for registration of free-form curves and surfaces. Int J Comput Vis 13(2):119\u2013152","journal-title":"Int J Comput Vis"},{"key":"562_CR3","unstructured":"Besl PJ, McKay ND (1992) Method for registration of 3-d shapes. In: Sensor fusion IV: control paradigms and data structures, vol 1611. Spie, pp 586\u2013606"},{"key":"562_CR4","doi-asserted-by":"crossref","unstructured":"Rusu RB, Blodow N, Marton ZC, Beetz M (2008) Aligning point cloud views using persistent feature histograms. In: 2008 IEEE\/RSJ international conference on intelligent robots and systems. IEEE, pp 3384\u20133391","DOI":"10.1109\/IROS.2008.4650967"},{"key":"562_CR5","doi-asserted-by":"publisher","unstructured":"Rusu RB, Blodow N, Beetz M (2009) Fast point feature histograms (fpfh) for 3d registration. In: 2009 IEEE international conference on robotics and automation, pp 3212\u20133217. https:\/\/doi.org\/10.1109\/ROBOT.2009.5152473","DOI":"10.1109\/ROBOT.2009.5152473"},{"issue":"16\u201318","key":"562_CR6","doi-asserted-by":"publisher","first-page":"3839","DOI":"10.1016\/j.neucom.2009.05.013","volume":"72","author":"J Jiang","year":"2009","unstructured":"Jiang J, Cheng J, Chen X (2009) Registration for 3-d point cloud using angular-invariant feature. Neurocomputing 72(16\u201318):3839\u20133844","journal-title":"Neurocomputing"},{"key":"562_CR7","doi-asserted-by":"crossref","unstructured":"Sehgal A, Cernea D, Makaveeva M (2010) Real-time scale invariant 3d range point cloud registration. In: International conference image analysis and recognition. Springer, pp 220\u2013229","DOI":"10.1007\/978-3-642-13772-3_23"},{"key":"562_CR8","doi-asserted-by":"crossref","unstructured":"Choy C, Park J, Koltun V (2019) Fully convolutional geometric features. In: Proceedings of the IEEE\/CVF international conference on computer vision, pp 8958\u20138966","DOI":"10.1109\/ICCV.2019.00905"},{"key":"562_CR9","doi-asserted-by":"crossref","unstructured":"Zeng A, Song S, Nie\u00dfner M, Fisher M, Xiao J, Funkhouser T (2017) 3dmatch: learning local geometric descriptors from rgb-d reconstructions. In: CVPR","DOI":"10.1109\/CVPR.2017.29"},{"key":"562_CR10","doi-asserted-by":"crossref","unstructured":"Yew ZJ, Lee GH (2018) 3dfeat-net: weakly supervised local 3d features for point cloud registration. In: ECCV","DOI":"10.1007\/978-3-030-01267-0_37"},{"key":"562_CR11","doi-asserted-by":"publisher","unstructured":"Charles RQ, Su H, Kaichun M, Guibas LJ (2017) Pointnet: deep learning on point sets for 3d classification and segmentation. In: 2017 IEEE conference on computer vision and pattern recognition (CVPR), pp 77\u201385. https:\/\/doi.org\/10.1109\/CVPR.2017.16","DOI":"10.1109\/CVPR.2017.16"},{"key":"562_CR12","doi-asserted-by":"crossref","unstructured":"Deng H, Birdal T, Ilic S (2018) Ppfnet: global context aware local features for robust 3d point matching. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 195\u2013205","DOI":"10.1109\/CVPR.2018.00028"},{"key":"562_CR13","doi-asserted-by":"crossref","unstructured":"Gojcic Z, Zhou C, Wegner JD, Andreas W (2019) The perfect match: 3d point cloud matching with smoothed densities. In: International conference on computer vision and pattern recognition (CVPR)","DOI":"10.1109\/CVPR.2019.00569"},{"key":"562_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2021.103734","volume":"140","author":"S Fontana","year":"2021","unstructured":"Fontana S, Cattaneo D, Ballardini AL, Vaghi M, Sorrenti DG (2021) A benchmark for point clouds registration algorithms. Robot Auton Syst 140:103734. https:\/\/doi.org\/10.1016\/j.robot.2021.103734","journal-title":"Robot Auton Syst"},{"issue":"2","key":"562_CR15","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1109\/LRA.2021.3052418","volume":"6","author":"L Bernreiter","year":"2021","unstructured":"Bernreiter L, Ott L, Nieto J, Siegwart R, Cadena C (2021) Phaser: a robust and correspondence-free global pointcloud registration. IEEE Robot Autom Lett 6(2):855\u2013862. https:\/\/doi.org\/10.1109\/LRA.2021.3052418","journal-title":"IEEE Robot Autom Lett"},{"key":"562_CR16","doi-asserted-by":"publisher","unstructured":"Ansel J, Yang E, He H, Gimelshein N, Jain A, Voznesensky M, Bao B, Bell P, Berard D, Burovski E, Chauhan G, Chourdia A, Constable W, Desmaison A, DeVito Z, Ellison E, Feng W, Gong J, Gschwind M, Hirsh B, Huang S, Kalambarkar K, Kirsch L, Lazos M, Lezcano M, Liang Y, Liang J, Lu Y, Luk C, Maher B, Pan Y, Puhrsch C, Reso M, Saroufim M, Siraichi MY, Suk H, Suo M, Tillet P, Wang E, Wang X, Wen W, Zhang S, Zhao X, Zhou K, Zou R, Mathews A, Chanan G, Wu P, Chintala S (2024) PyTorch 2: faster machine learning through dynamic python bytecode transformation and graph compilation. In: 29th ACM international conference on architectural support for programming languages and operating systems, vol 2 (ASPLOS \u201924). ACM. https:\/\/doi.org\/10.1145\/3620665.3640366. https:\/\/pytorch.org\/assets\/pytorch2-2.pdf","DOI":"10.1145\/3620665.3640366"},{"key":"562_CR17","doi-asserted-by":"publisher","unstructured":"Babin P, Gigu\u00e8re P, Pomerleau F (2019) Analysis of robust functions for registration algorithms. In: 2019 International conference on robotics and automation (ICRA), pp 1451\u20131457. https:\/\/doi.org\/10.1109\/ICRA.2019.8793791","DOI":"10.1109\/ICRA.2019.8793791"},{"key":"562_CR18","doi-asserted-by":"publisher","unstructured":"Ramezani M, Wang Y, Camurri M, Wisth D, Mattamala M, Fallon M (2020) The newer college dataset: Handheld lidar, inertial and vision with ground truth. In: 2020 IEEE\/RSJ international conference on intelligent robots and systems (IROS), pp 4353\u20134360. https:\/\/doi.org\/10.1109\/IROS45743.2020.9340849","DOI":"10.1109\/IROS45743.2020.9340849"},{"key":"562_CR19","doi-asserted-by":"publisher","unstructured":"Tranzatto M, Dharmadhikari M, Bernreiter L, Camurri M, Khattak S, Mascarich F, Pfreundschuh P, Wisth D, Zimmermann S, Kulkarni M, Reijgwart V, Casseau B, Homberger T, De Petris P, Ott L, Tubby W, Waibel G, Nguyen H, Cadena C, Buchanan R, Wellhausen L, Khedekar N, Andersson O, Zhang L, Miki T, Dang T, Mattamala M, Montenegro M, Meyer K, Wu X, Briod A, Mueller M, Fallon M, Siegwart R, Hutter M, Alexis K (2022) Team CERBERUS wins the DARPA subterranean challenge: technical overview and lessons learned. arXiv. https:\/\/doi.org\/10.48550\/ARXIV.2207.04914. arXiv:2207.04914","DOI":"10.48550\/ARXIV.2207.04914"},{"issue":"66","key":"562_CR20","doi-asserted-by":"publisher","first-page":"9742","DOI":"10.1126\/scirobotics.abp9742","volume":"7","author":"M Tranzatto","year":"2022","unstructured":"Tranzatto M, Miki T, Dharmadhikari M, Bernreiter L, Kulkarni M, Mascarich F, Andersson O, Khattak S, Hutter M, Siegwart R, Alexis K (2022) Cerberus in the darpa subterranean challenge. Sci Robot 7(66):9742. https:\/\/doi.org\/10.1126\/scirobotics.abp9742","journal-title":"Sci Robot"},{"key":"562_CR21","doi-asserted-by":"publisher","unstructured":"Agamennoni G, Fontana S, Siegwart RY, Sorrenti DG (2016) Point clouds registration with probabilistic data association. In: 2016 IEEE\/RSJ international conference on intelligent robots and systems (IROS), pp 4092\u20134098. https:\/\/doi.org\/10.1109\/IROS.2016.7759602","DOI":"10.1109\/IROS.2016.7759602"},{"issue":"2","key":"562_CR22","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1109\/TRO.2020.3033695","volume":"37","author":"H Yang","year":"2021","unstructured":"Yang H, Shi J, Carlone L (2021) Teaser: fast and certifiable point cloud registration. IEEE Trans Rob 37(2):314\u2013333. https:\/\/doi.org\/10.1109\/TRO.2020.3033695","journal-title":"IEEE Trans Rob"}],"container-title":["Intelligent Service Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11370-024-00562-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11370-024-00562-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11370-024-00562-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,12]],"date-time":"2024-11-12T13:05:07Z","timestamp":1731416707000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11370-024-00562-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,14]]},"references-count":22,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,11]]}},"alternative-id":["562"],"URL":"https:\/\/doi.org\/10.1007\/s11370-024-00562-1","relation":{},"ISSN":["1861-2776","1861-2784"],"issn-type":[{"value":"1861-2776","type":"print"},{"value":"1861-2784","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,14]]},"assertion":[{"value":"15 December 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 October 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}