{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T08:28:22Z","timestamp":1790238502319,"version":"4.1.0"},"reference-count":87,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,2,17]],"date-time":"2015-02-17T00:00:00Z","timestamp":1424131200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Ministry of Economy and Competitiveness of the Spanish government"},{"name":"FPI scholarship associated with the RAIMON project"},{"name":"FP7-ICT-2011-7 project PANDORA-Persistent Autonomy through Learning, Adaptation, Observation and Re-planning (Ref 288273)"},{"name":"European Commission and the project RAIMON-Autonomous Underwater Robot for Marine Fish Farms Inspection and Monitoring (Ref CTM2011-29691-C02-02)"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2015,4,16]]},"abstract":"<jats:p>3D registration or matching is a crucial step in 3D model reconstruction. Registration applications span along a variety of research fields, including computational geometry, computer vision, and geometric modeling. This variety of applications produces many diverse approaches to the problem but at the same time yields divergent notations and a lack of standardized algorithms and guidelines to classify existing methods. In this article, we review the state of the art of the 3D rigid registration topic (focused on Coarse Matching) and offer qualitative comparison between the most relevant approaches. Furthermore, we propose a pipeline to classify the existing methods and define a standard formal notation, offering a global point of view of the literature.<\/jats:p>\n          <jats:p>Our discussion, based on the results presented in the analyzed papers, shows how, although certain aspects of the registration process still need to be tested further in real application situations, the registration pipeline as a whole has progressed steadily. As a result of this progress in all registration aspects, it is now possible to put together algorithms that are able to tackle new and challenging problems with unprecedented data sizes and meeting strict precision criteria.<\/jats:p>","DOI":"10.1145\/2692160","type":"journal-article","created":{"date-parts":[[2015,2,18]],"date-time":"2015-02-18T13:24:05Z","timestamp":1424265845000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":88,"title":["A Qualitative Review on 3D Coarse Registration Methods"],"prefix":"10.1145","volume":"47","author":[{"given":"Yago","family":"D\u00edez","sequence":"first","affiliation":[{"name":"University of Girona"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ferran","family":"Roure","sequence":"additional","affiliation":[{"name":"University of Girona"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xavier","family":"Llad\u00f3","sequence":"additional","affiliation":[{"name":"University of Girona"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joaquim","family":"Salvi","sequence":"additional","affiliation":[{"name":"University of Girona"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,2,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360684"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5540183"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00575"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2011.6130444"},{"key":"e_1_2_1_5_1","volume-title":"Principal component analysis with noisy and\/or missing data","author":"Bailey Stephen","unstructured":"Stephen Bailey . 2012. Principal component analysis with noisy and\/or missing data . Publications of the Astronomical Society of the Pacific 124, 919, 1015--1023. Stephen Bailey. 2012. Principal component analysis with noisy and\/or missing data. Publications of the Astronomical Society of the Pacific 124, 919, 1015--1023."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"e_1_2_1_7_1","volume-title":"Models for the Perception of Speech and Visual Form","author":"Blum Harry","unstructured":"Harry Blum . 1967. A transformation for extracting new descriptors of shape . In Models for the Perception of Speech and Visual Form . MIT Press , Cambridge, MA , 362--380. Harry Blum. 1967. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form. MIT Press, Cambridge, MA, 362--380."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2381170.2381184"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/2381147.2381164"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1118890.1118893"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1889712.1889764"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2004.09.004"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.809117"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2007.02.009"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(03)00222-X"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007981719186"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(97)00063-0"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777839"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2005.1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1002"},{"key":"e_1_2_1_21_1","volume-title":"Algorithms\u2014ESA","author":"Czumaj Artur","year":"2000","unstructured":"Artur Czumaj , Christian Sohler , and Martin Ziegler . 2000. Property testing in computational geometry . In Algorithms\u2014ESA 2000 . Lecture Notes in Computer Science, Vol. 1879 . Springer , 155--166. Artur Czumaj, Christian Sohler, and Martin Ziegler. 2000. Property testing in computational geometry. In Algorithms\u2014ESA 2000. Lecture Notes in Computer Science, Vol. 1879. Springer, 155--166."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2012.2183142"},{"key":"e_1_2_1_23_1","series-title":"Lecture Notes in Computer Science","volume-title":"Algorithms and Data Structures","author":"Dey Tamal K.","unstructured":"Tamal K. Dey , Joachim Giesen , and Samrat Goswami . 2003. Shape segmentation and matching with flow discretization . In Algorithms and Data Structures . Lecture Notes in Computer Science , Vol. 2748 . Springer , 25--36. Tamal K. Dey, Joachim Giesen, and Samrat Goswami. 2003. Shape segmentation and matching with flow discretization. In Algorithms and Data Structures. Lecture Notes in Computer Science, Vol. 2748. Springer, 25--36."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01763.x"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2012.07.006"},{"key":"e_1_2_1_26_1","unstructured":"Manfredo P. Do Carmo. 1976. Differential Geometry of Curves and Surfaces. Pearson.  Manfredo P. Do Carmo. 1976. Differential Geometry of Curves and Surfaces. Pearson."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2006.33"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-012-0746-4"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00054998"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the Eurographics Symposium on Geometry Processing. 197--206","author":"Gelfand Natasha","year":"2005","unstructured":"Natasha Gelfand , Niloy J. Mitra , Leonidas J. Guibas , and Helmut Pottmann . 2005 . Robust global registration . In Proceedings of the Eurographics Symposium on Geometry Processing. 197--206 . Natasha Gelfand, Niloy J. Mitra, Leonidas J. Guibas, and Helmut Pottmann. 2005. Robust global registration. In Proceedings of the Eurographics Symposium on Geometry Processing. 197--206."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2005.02.006"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 1st International Conference on Communications, Signal Processing, and Their Applications. 1--6.","author":"Guo Yulan","year":"2013","unstructured":"Yulan Guo , Ferdous A. Sohel , Mohammed Bennamoun , Jianwei Wan , and Min Lu . 2013 . RoPS: A local feature descriptor for 3D rigid objects based on rotational projection statistics . In Proceedings of the 1st International Conference on Communications, Signal Processing, and Their Applications. 1--6. Yulan Guo, Ferdous A. Sohel, Mohammed Bennamoun, Jianwei Wan, and Min Lu. 2013. RoPS: A local feature descriptor for 3D rigid objects based on rotational projection statistics. In Proceedings of the 1st International Conference on Communications, Signal Processing, and Their Applications. 1--6."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731330"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2004.07.002"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.765655"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.3390\/s120201437"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DV.2013.24"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE","author":"Kokkinos Iasonas","unstructured":"Iasonas Kokkinos , Michael M. Bronstein , Roee Litman , and Alexander M. Bronstein . 2012. Intrinsic shape context descriptors for deformable shapes . In Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE , Los Alamitos, CA, 159--166. Iasonas Kokkinos, Michael M. Bronstein, Roee Litman, and Alexander M. Bronstein. 2012. Intrinsic shape context descriptors for deformable shapes. In Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, Los Alamitos, CA, 159--166."},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 7th Central European Seminar on Computer Graphics. 3, 5.","author":"K\u00f6rtgen Marcel","year":"2003","unstructured":"Marcel K\u00f6rtgen , Gil-Joo Park , Marcin Novotni , and Reinhard Klein . 2003 . 3D shape matching with 3D shape contexts . In Proceedings of the 7th Central European Seminar on Computer Graphics. 3, 5. Marcel K\u00f6rtgen, Gil-Joo Park, Marcin Novotni, and Reinhard Klein. 2003. 3D shape matching with 3D shape contexts. In Proceedings of the 7th Central European Seminar on Computer Graphics. 3, 5."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(00)00166-7"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the Eurographics Symposium on Geometry Processing. 217","author":"Li Xinju","year":"2005","unstructured":"Xinju Li and Igor Guskov . 2005 . Multi-scale features for approximate alignment of point-based surfaces . In Proceedings of the Eurographics Symposium on Geometry Processing. 217 . Xinju Li and Igor Guskov. 2005. Multi-scale features for approximate alignment of point-based surfaces. In Proceedings of the Eurographics Symposium on Geometry Processing. 217."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.07.014"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2008.10.012"},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA). IEEE","author":"Dennis Lui Wen Lik","year":"2012","unstructured":"Wen Lik Dennis Lui , Titus Jia Jie Tang , Tom Drummond , and Wai Ho Li . 2012 . Robust egomotion estimation using ICP in inverse depth coordinates . In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA). IEEE , Los Alamitos, CA, 1671--1678. Wen Lik Dennis Lui, Titus Jia Jie Tang, Tom Drummond, and Wai Ho Li. 2012. Robust egomotion estimation using ICP in inverse depth coordinates. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA). IEEE, Los Alamitos, CA, 1671--1678."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.122"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24673-2_8"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/IM.2001.924447"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.2002.0982"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/844381.845150"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2004.02.006"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0296-z"},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of SPIEVision Geometry XII 5300","author":"Najman Laurent","year":"2004","unstructured":"Laurent Najman and Michel Couprie . 2004 . Quasilinear algorithm for the component tree . Proceedings of SPIEVision Geometry XII 5300 , 1, 98--107. Laurent Najman and Michel Couprie. 2004. Quasilinear algorithm for the component tree. Proceedings of SPIEVision Geometry XII 5300, 1, 98--107."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DIM.2007.15"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185526"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01764.x"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1080\/14786440109462720"},{"key":"e_1_2_1_58_1","volume-title":"Geometric Differentiation: For the Intelligence of Curves and Surfaces","author":"Porteous Ian R.","year":"2001","unstructured":"Ian R. Porteous . 2001 . Geometric Differentiation: For the Intelligence of Curves and Surfaces . Cambridge University Press . Ian R. Porteous. 2001. Geometric Differentiation: For the Intelligence of Curves and Surfaces. Cambridge University Press."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2008.01.002"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0013-1_15"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2001.990554"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/IM.2001.924423"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.5555\/1703435.1703733"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2008.4650967"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DIMPVT.2011.37"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2006.05.012"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.05.006"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.982886"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.5555\/998687.1007045"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-011-0610-y"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01515.x"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.5555\/829510.830339"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531377"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.310"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-007-0181-0"},{"key":"e_1_2_1_76_1","volume-title":"Proceedings of the IEEE Workshop on Model-Based 3D Image Analysis. 13--21","author":"Tarel Jean-Philippe","unstructured":"Jean-Philippe Tarel , Hakan Civi , and David B. Cooper . 1998. Pose estimation of free-form 3D objects without point matching using algebraic surface models . In Proceedings of the IEEE Workshop on Model-Based 3D Image Analysis. 13--21 . Jean-Philippe Tarel, Hakan Civi, and David B. Cooper. 1998. Pose estimation of free-form 3D objects without point matching using algebraic surface models. In Proceedings of the IEEE Workshop on Model-Based 3D Image Analysis. 13--21."},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.5555\/1927006.1927035"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192241"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01884.x"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.2002.0979"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1007\/11861898_72"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1016\/0262-8856(92)90066-C"},{"key":"e_1_2_1_83_1","volume-title":"Proceedings of the 4th Eurographics Symposium on Geometry Processing. 223--226","author":"Yang Yong-Liang","year":"2006","unstructured":"Yong-Liang Yang , Yu-Kun Lai , Shi-Min Hu , and Helmut Pottmann . 2006 . Robust principal curvatures on multiple scales . In Proceedings of the 4th Eurographics Symposium on Geometry Processing. 223--226 . Yong-Liang Yang, Yu-Kun Lai, Shi-Min Hu, and Helmut Pottmann. 2006. Robust principal curvatures on multiple scales. In Proceedings of the 4th Eurographics Symposium on Geometry Processing. 223--226."},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-012-0563-2"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206748"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2012.6466915"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01633.x"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2009.5457637"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2692160","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2692160","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:40Z","timestamp":1750231180000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2692160"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,17]]},"references-count":87,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,4,16]]}},"alternative-id":["10.1145\/2692160"],"URL":"https:\/\/doi.org\/10.1145\/2692160","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,17]]},"assertion":[{"value":"2014-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-02-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}