{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T21:59:50Z","timestamp":1790891990779,"version":"4.1.0"},"reference-count":65,"publisher":"SPIE-Intl Soc Optical Eng","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Electron. Imag."],"published-print":{"date-parts":[[2008,7,1]]},"abstract":"<jats:p>3D modeling is an important topic concerning visual inspection in automatic quality control. Through visual inspection, it is possible to determine whether a product fulfills the required specifications or whether it contains surface or volume imperfections. Although some processes such as color analysis can be achieved by 2D techniques, more challenging tasks such as volume inspection of large and complex objects\/scenes may require the use of accurate 3D registration techniques. 3D simultaneous localization and mapping has become a very important research topic not only in the robotics field for solving problems such as robot navigation and mapping of 2D\/3D scenarios but also in the computer vision community for the estimation of the camera pose and the registration of large-scale objects. Although their techniques differ slightly depending on the application, both communities tend to solve similar problems by means of different approaches. We present a survey of the techniques used by the robotics and computer vision communities, pointing out the pros and cons and potential applications of each approach. Furthermore, the most representative techniques have been programmed and tested, obtaining experimental results that provide an accurate comparison of the methods in the presence of noise and outliers.<\/jats:p>","DOI":"10.1117\/1.2957604","type":"journal-article","created":{"date-parts":[[2008,8,5]],"date-time":"2008-08-05T18:02:26Z","timestamp":1217959346000},"page":"1-16","source":"Crossref","is-referenced-by-count":5,"title":["Overview of surface registration techniques including loop minimization for three-dimensional modeling and visual inspection"],"prefix":"10.1117","volume":"17","author":[{"given":"Joaquim","family":"Salvi","sequence":"first","affiliation":[{"name":"Univ. de Girona"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Elisabet","family":"Batlle","sequence":"additional","affiliation":[{"name":"Univ. de Girona"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carles","family":"Matabosch","sequence":"additional","affiliation":[{"name":"Univ. de Girona"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2777-3479","authenticated-orcid":false,"given":"Xavier","family":"Llado","sequence":"additional","affiliation":[{"name":"Univ. de Girona"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"189","reference":[{"key":"10.1117\/1.2957604_r1","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556340"},{"key":"10.1117\/1.2957604_r2","doi-asserted-by":"crossref","unstructured":"A. Nu\u0308chter, H. Surmann, K. Lingemann, J. Hertzberg, and S. Thrun , \u201c6D slam with an application in autonomous mine mapping,\u201d in\n                      Proc. IEEE Int. Conf. Robotics Automation\n                      2, 1998\u20132003 (2004).","DOI":"10.1109\/ROBOT.2004.1308117"},{"key":"10.1117\/1.2957604_r3","unstructured":"I. Stamos and M. Leordeanu , \u201cAutomated feature-based range registration of urban scenes of large scale,\u201d in\n                      Proc. IEEE Computer Soc. Conf. Computer Vis. Patt. Recog.\n                      2, 555\u2013561 (2003)."},{"key":"10.1117\/1.2957604_r4","doi-asserted-by":"crossref","unstructured":"J. Folkesson and H. Christensen , \u201cOutdoor exploration and slam using a compressed filter,\u201d in\n                      Proc. IEEE Int. Conf. Robotics Automation\n                      1, 419\u2013426 (2003).","DOI":"10.1109\/ROBOT.2003.1241631"},{"key":"10.1117\/1.2957604_r5","doi-asserted-by":"crossref","unstructured":"K. Pulli , \u201cMultiview registration for large data sets,\u201d in\n                      Proc. Int. Conf. 3-D Digital Imaging Modeling\n                      , pp. 160\u2013168 (1999).","DOI":"10.1109\/IM.1999.805346"},{"key":"10.1117\/1.2957604_r6","doi-asserted-by":"publisher","DOI":"10.1109\/38.974519"},{"key":"10.1117\/1.2957604_r7","doi-asserted-by":"crossref","unstructured":"C. J. Harris and M. Stephens , \u201cA combined corner and edge detector,\u201d in\n                      Proc. 4th Alvey Vision Conf.\n                      , pp. 147\u2013151 (1988).","DOI":"10.5244\/C.2.23"},{"key":"10.1117\/1.2957604_r8","doi-asserted-by":"crossref","unstructured":"D. G. Lowe , \u201cObject recognition from local scale-invariant features,\u201d in\n                      Proc. Int. Conf. Comp. Vis. (ICCV)\n                      , pp. 1150\u20131157 (1999).","DOI":"10.1109\/ICCV.1999.790410"},{"key":"10.1117\/1.2957604_r9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007981719186"},{"key":"10.1117\/1.2957604_r10","unstructured":"R. I. Hartley and A. Zisserman ,\n                      Multiple View Geometry in Computer Vision\n                      , Cambridge University Press, Cambridge (2000)."},{"key":"10.1117\/1.2957604_r11","unstructured":"Z. Zhang and O. D. Faugeras ,\n                      3D Dynamic Scene Analysis: A Stereo-Based Approach\n                      , Springer-Verlag, New York (1992)."},{"key":"10.1117\/1.2957604_r12","doi-asserted-by":"publisher","DOI":"10.1016\/S0262-8856(02)00154-3"},{"key":"10.1117\/1.2957604_r13","doi-asserted-by":"crossref","first-page":"2927","DOI":"10.1016\/S0031-3203(03)00183-3","volume":"12","author":"Armangue\u0301","year":"2003","journal-title":"Pattern Recogn.","ISSN":"https:\/\/id.crossref.org\/issn\/0031-3203","issn-type":"print"},{"key":"10.1117\/1.2957604_r14","doi-asserted-by":"publisher","DOI":"10.1109\/34.41368"},{"key":"10.1117\/1.2957604_r15","doi-asserted-by":"publisher","DOI":"10.1109\/70.481754"},{"key":"10.1117\/1.2957604_r16","doi-asserted-by":"crossref","unstructured":"A. J. Davison, W. W. Mayol, and D. W. Murray , \u201cReal-time localization and mapping with wearable active vision,\u201d in\n                      Proc. 2nd IEEE and ACM Int. Symp. Mixed and Augmented Reality\n                      , pp. 18\u201327 (2003).","DOI":"10.1109\/ISMAR.2003.1240684"},{"key":"10.1117\/1.2957604_r17","doi-asserted-by":"crossref","unstructured":"P. Sturm , \u201cCritical motion sequences for monocular self-calibration and uncalibrated Euclidean reconstruction,\u201d\n                      Comp. Vis. Patt. Recog.\n                      , pp. 1100\u20131105 (1997).","DOI":"10.1109\/CVPR.1997.609467"},{"key":"10.1117\/1.2957604_r18","first-page":"90","volume":"410","author":"Ashbrook","year":"2005","journal-title":"IEE Conf. Publ.","ISSN":"https:\/\/id.crossref.org\/issn\/0537-9989","issn-type":"print"},{"key":"10.1117\/1.2957604_r19","doi-asserted-by":"crossref","unstructured":"D. Nister, O. Naroditsky, and J. Bergen , \u201cVisual odometry,\u201d in\n                      Proc. IEEE Comp. Soc. Conf. Comp. Vis. Patt. Recog.\n                      1, 652\u2013659 (July 2004).","DOI":"10.1109\/CVPR.2004.1315094"},{"key":"10.1117\/1.2957604_r20","doi-asserted-by":"crossref","unstructured":"J. V. Wyngaerd , \u201cCombining texture and shape for automatic crude patch registration,\u201d in\n                      Proc. Int. Conf. 3-D Digital Imag. Modeling\n                      , pp. 179\u2013186 (2003).","DOI":"10.1109\/IM.2003.1240248"},{"key":"10.1117\/1.2957604_r21","unstructured":"J. P. Tarel, H. Civi, and D. B. Cooper , \u201cPose estimation of free-form 3D objects without point matching using algebraic surface models,\u201d in\n                      Proc. IEEE Workshop Model-Based 3D\n                      , pp. 13\u201321 (1998)."},{"key":"10.1117\/1.2957604_r22","doi-asserted-by":"crossref","unstructured":"J. Feldmar and N. Ayache , \u201cRigid, affine and locally affine registration of free-form surfaces,\u201d Technical report, INRIA, Sophia Antipolis (1994).","DOI":"10.1109\/CVPR.1994.323872"},{"key":"10.1117\/1.2957604_r23","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2006.05.012"},{"key":"10.1117\/1.2957604_r24","doi-asserted-by":"publisher","DOI":"10.1109\/34.765655"},{"key":"10.1117\/1.2957604_r25","doi-asserted-by":"crossref","unstructured":"O. Carmichael, D. Huber, and M. Hebert , \u201cLarge data sets and confusing scenes in 3-D surface matching and recognition,\u201d in\n                      Proc. Int. Conf. 3-D Digital Imaging and Modeling\n                      , pp. 258\u2013367 (1999).","DOI":"10.1109\/IM.1999.805366"},{"key":"10.1117\/1.2957604_r26","unstructured":"S. H. Kim, J. K. Seo, H. K. Hong, C. W. Jho, and M. H. Choi , \u201cIterative registration of multiple 3D data sets using covariance matrix,\u201d in\n                      Proc. 8th Int. Conf. Virtual Syst. Multimedia\n                      (2002)."},{"key":"10.1117\/1.2957604_r27","doi-asserted-by":"crossref","first-page":"1415","DOI":"10.1016\/S0031-3203(96)00172-0","volume":"30","author":"Umasuthan","year":"1997","journal-title":"Pattern Recogn.","ISSN":"https:\/\/id.crossref.org\/issn\/0031-3203","issn-type":"print"},{"key":"10.1117\/1.2957604_r28","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"10.1117\/1.2957604_r29","unstructured":"R. Triebel and W. Burgard , \u201cImproving simultaneous mapping and localization in 3D using global constraints,\u201d in\n                      Proc. Nat. Conf. Artif. Intell.\n                      3, 1330\u20131335 (2005)."},{"key":"10.1117\/1.2957604_r30","doi-asserted-by":"crossref","unstructured":"M. Greenspan and G. Godin , \u201cA nearest neighbor method for efficient ICP,\u201d in\n                      Proc. 3rd Int. Conf. 3-D Digital Imag. Modeling\n                      , pp. 161\u2013168 (2001).","DOI":"10.1109\/IM.2001.924426"},{"key":"10.1117\/1.2957604_r31","doi-asserted-by":"crossref","unstructured":"T. Jost and H. Hugli , \u201cA multi-resolution scheme ICP algorithm for fast shape registration,\u201d in\n                      Proc. 1st Int. Symp. 3D Data Process. Visual. Transmission\n                      , pp. 540\u2013543 (2002).","DOI":"10.1109\/TDPVT.2002.1024114"},{"key":"10.1117\/1.2957604_r32","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1016\/S0167-8655(99)00055-0","volume":"20","author":"Trucco","year":"1999","journal-title":"Pattern Recogn. Lett.","ISSN":"https:\/\/id.crossref.org\/issn\/0167-8655","issn-type":"print"},{"key":"10.1117\/1.2957604_r33","doi-asserted-by":"crossref","unstructured":"N. Gelfand, L. Ikemoto, S. Rusinkiewicz, and M. Levoy , \u201cGeometrically stable sampling for the ICP algorithm,\u201d in\n                      Proc. Int. Conf. 3-D Digital Imag. Modeling\n                      , pp. 260\u2013267 (2003).","DOI":"10.1109\/IM.2003.1240258"},{"key":"10.1117\/1.2957604_r34","doi-asserted-by":"crossref","unstructured":"S. Rusinkiewicz and M. Levoy , \u201cEfficient variant of the ICP algorithm,\u201d in\n                      Proc. 3rd Int. Conf. 3-D Digital Imag. Modeling\n                      , pp. 145\u2013152 (2001).","DOI":"10.1109\/IM.2001.924423"},{"key":"10.1117\/1.2957604_r35","unstructured":"C. Matabosch, J. Salvi, X. Pinsach, and R. Garcia , \u201cSurface registration from range image fusion,\u201d in\n                      Proc. IEEE Int. Conf. Robotics Automation\n                      , 1, 678\u2013683 (2004)."},{"key":"10.1117\/1.2957604_r36","unstructured":"G. Chen and Y. Medioni , \u201cObject modeling by registration of multiple range images,\u201d in\n                      Proc. IEEE Int. Conf. Robotics Automation\n                      3, 2724\u20132729 (1991)."},{"key":"10.1117\/1.2957604_r37","doi-asserted-by":"crossref","unstructured":"H. Gagnon, M. Soucy, R. Bergevin, and D. Laurendeau , \u201cRegistration of multiple range views for automatic 3-D model building,\u201d\n                      Comp. Vis. Patt. Recog.\n                      , pp. 581\u2013586 (1994).","DOI":"10.1109\/CVPR.1994.323796"},{"key":"10.1117\/1.2957604_r38","doi-asserted-by":"crossref","unstructured":"T. Masuda , \u201cObject shape modelling from multiple range images by matching signed distance fields,\u201d in\n                      Proc. 1st Int. Symp. 3D Data Process., Visual., Transmission\n                      , pp. 439\u2013448 (2002).","DOI":"10.1109\/TDPVT.2002.1024099"},{"key":"10.1117\/1.2957604_r39","doi-asserted-by":"crossref","unstructured":"L. Silva, O. R. P. Bellon, and K. L. Boyen , \u201cEnhanced, robust genetic algorithms for multiview range image registration,\u201d in\n                      Proc. 3DIM03, 4th Int. Conf. 3-D Digital Imag. Modeling\n                      , pp. 268\u2013275 (2003).","DOI":"10.1109\/IM.2003.1240259"},{"key":"10.1117\/1.2957604_r40","doi-asserted-by":"crossref","unstructured":"B. Triggs, P. McLauchlan, A. Hartley, and R. Fitzgibbon , \u201cBundle adjustment\u2014a modern synthesis,\u201d in\n                      Proc. Int. Workshop Vis. Algorithms\n                      , pp. 298\u2013372 (2000).","DOI":"10.1007\/3-540-44480-7_21"},{"key":"10.1117\/1.2957604_r41","doi-asserted-by":"crossref","unstructured":"A. Fitzgibbon , \u201cRobust registration of 2D and 3D point sets,\u201d in\n                      Proc. Brit. Mach. Vis. Conf.\n                      , pp. 662\u2013670 (2001).","DOI":"10.5244\/C.15.43"},{"key":"10.1117\/1.2957604_r42","unstructured":"C. Matabosch, E. Batlle, D. Fofi, and J. Salvi , \u201cA variant of point-to-plane registration including cycle minimization,\u201d in\n                      Proc. Photogrammetric Comp. Vis., PCV\u201906\n                      , pp. 61\u201366 (2006)."},{"key":"10.1117\/1.2957604_r43","doi-asserted-by":"crossref","unstructured":"E. Mouragnon, M. Lhuillier, M. Dhome, F. Dekeyser, and P. Sayd , \u201cGeneric and real-time structure from motion,\u201d in\n                      Proc. Brit. Mach. Vis. Conf.\n                      (2007).","DOI":"10.5244\/C.21.64"},{"key":"10.1117\/1.2957604_r44","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/S0924-2716(00)00023-X","volume":"55","author":"Pollefeys","year":"2000","journal-title":"Photogramm. Eng. Remote Sens.","ISSN":"https:\/\/id.crossref.org\/issn\/0099-1112","issn-type":"print"},{"key":"10.1117\/1.2957604_r45","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1016\/S0262-8856(03)00060-X","volume":"21","author":"Huber","year":"2003","journal-title":"Image Vis. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0262-8856","issn-type":"print"},{"key":"10.1117\/1.2957604_r46","doi-asserted-by":"crossref","first-page":"1037","DOI":"10.1109\/TPAMI.2004.49","volume":"26","author":"Sharp","year":"2004","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell.","ISSN":"https:\/\/id.crossref.org\/issn\/0162-8828","issn-type":"print"},{"key":"10.1117\/1.2957604_r47","doi-asserted-by":"publisher","DOI":"10.1109\/34.494643"},{"key":"10.1117\/1.2957604_r48","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1142\/S0218654397000070","volume":"3","author":"Neugebauer","year":"1997","journal-title":"Int. J. Shape Model.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-6543","issn-type":"print"},{"key":"10.1117\/1.2957604_r49","unstructured":"D. Huber , \u201cAutomatic three-dimensional modeling from reality,\u201d Ph.D. thesis (2002)."},{"key":"10.1117\/1.2957604_r50","doi-asserted-by":"crossref","unstructured":"J. B. Kruskal , \u201cOn the shortest spanning subtree and the traveling salesman problem,\u201d in\n                      Proc. AMS\n                      7, 48\u201350 (1956).","DOI":"10.2307\/2033241"},{"key":"10.1117\/1.2957604_r51","doi-asserted-by":"publisher","DOI":"10.1109\/70.938382"},{"key":"10.1117\/1.2957604_r52","doi-asserted-by":"crossref","unstructured":"A. Martinelli, N. Tomatis, and R. Siegwart , \u201cSome results on slam and the closing the loop problem,\u201d in\n                      Proc. IEEE\/RSJ Int. Conf. Intell. Robots Syst.\n                      , pp. 2917\u20132922 (2005).","DOI":"10.1109\/IROS.2005.1545003"},{"key":"10.1117\/1.2957604_r53","doi-asserted-by":"crossref","unstructured":"Y. Liu and S. Thrun , \u201cResults for outdoorslam using sparse extended information filters,\u201d in\n                      Proc. IEEE Int. Conf. Robotics Automation\n                      1, 1227\u20131233 (2003).","DOI":"10.1109\/ROBOT.2003.1241760"},{"key":"10.1117\/1.2957604_r54","unstructured":"M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit , \u201cFastslam: A factored solution to the simultaneous localization and mapping problem,\u201d in\n                      Proc. Nat. Conf. Artif. Intell.\n                      , pp. 593\u2013598 (2002)."},{"key":"10.1117\/1.2957604_r55","unstructured":"M. Bosse, P. Newman, J. Leonard, M. Soika, W. Feiten, and S. Teller , \u201cAn atlas framework for scalable mapping,\u201d in\n                      Proc. IEEE Int. Conf. Robotics Automation\n                      2, 1899\u20131906 (2003)."},{"key":"10.1117\/1.2957604_r56","doi-asserted-by":"crossref","unstructured":"J. Folkesson, P. Jensfelt, and H. I. Christensen , \u201cGraphical slam using vision and the measurement subspace,\u201d in\n                      Proc. IEEE\/RSJ Int. Conf. Intell. Robots Syst.\n                      , pp. 3383\u20133390 (2005).","DOI":"10.1109\/IROS.2005.1545493"},{"key":"10.1117\/1.2957604_r57","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1109\/TRO.2005.844673","volume":"21","author":"Estrada","year":"2005","journal-title":"IEEE Trans. Rob. Autom.","ISSN":"https:\/\/id.crossref.org\/issn\/1042-296X","issn-type":"print"},{"key":"10.1117\/1.2957604_r58","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2006.05.012"},{"key":"10.1117\/1.2957604_r59","unstructured":"INRIA (Institut National de Recherche en Informatique et en Automatique), http:\/\/www.c.inria.fr\/gamma\/download\/statue\/index0.php (accessed November 21, 2007)."},{"key":"10.1117\/1.2957604_r60","unstructured":"P. Kohlhepp, P. Pozzo, M. Walther, and R. Dillmann , \u201cSequential 3D-slam for mobile action planning,\u201d in\n                      Proc. IEEE\/RSJ Int. Conf. Intell. Robots Syst.\n                      1, 722\u2013729 (2004)."},{"key":"10.1117\/1.2957604_r61","doi-asserted-by":"crossref","unstructured":"D. Burschka and G. D. Hagen , \u201cV-gps(slam): Vision-based inertial system for mobile robots,\u201d in\n                      Proc. IEEE Int. Conf. Robotics Automation\n                      1, 409\u2013415 (2004).","DOI":"10.1109\/ROBOT.2004.1307184"},{"key":"10.1117\/1.2957604_r62","doi-asserted-by":"publisher","DOI":"10.1177\/027836402761412467"},{"key":"10.1117\/1.2957604_r63","unstructured":"C.-S. Chen, Y.-P. Hung, and J.-B. Cheng , \u201cA fast automatic method for registration of partially overlapping range images,\u201d in\n                      Proc. Int. Conf. Comp. Vis.\n                      , pp. 242\u2013248 (1998)."},{"key":"10.1117\/1.2957604_r64","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1109\/TIP.2003.822592","volume":"3","author":"Guidi","year":"2004","journal-title":"IEEE Trans. Image Process.","ISSN":"https:\/\/id.crossref.org\/issn\/1057-7149","issn-type":"print"},{"key":"10.1117\/1.2957604_r65","unstructured":"S.-Y. Park and M. Subbarao , \u201cA fast point-to-tangent plane technique for multi-view registration,\u201d in\n                      Proc. Int. Conf. 3-D Digital Imag. Modeling\n                      , pp. 276\u2013283 (2003)."}],"container-title":["Journal of Electronic Imaging"],"original-title":[],"link":[{"URL":"https:\/\/www.spiedigitallibrary.org\/journals\/journal-of-electronic-imaging\/volume-17\/issue-03\/031103\/Overview-of-surface-registration-techniques-including-loop-minimization-for-three\/10.1117\/1.2957604.full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T21:31:26Z","timestamp":1790890286000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.spiedigitallibrary.org\/journals\/journal-of-electronic-imaging\/volume-17\/issue-03\/031103\/Overview-of-surface-registration-techniques-including-loop-minimization-for-three\/10.1117\/1.2957604.full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,1]]},"references-count":65,"journal-issue":{"issue":"03"},"URL":"https:\/\/doi.org\/10.1117\/1.2957604","relation":{},"ISSN":["1017-9909","1560-229X"],"issn-type":[{"value":"1017-9909","type":"print"},{"value":"1560-229X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,7,1]]}}}