{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T17:24:20Z","timestamp":1777656260488,"version":"3.51.4"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:00:00Z","timestamp":1185667200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2007,7,29]]},"abstract":"<jats:p>A key challenge in reconstructing high-quality 3D scans is registering data from different viewpoints. Existing global (multiview) alignment algorithms are restricted to rigid-body transformations, and cannot adequately handle non-rigid warps frequently present in real-world datasets. Moreover, algorithms that can compensate for such warps between pairs of scans do not easily generalize to the multiview case. We present an algorithm for obtaining a globally optimal alignment of multiple overlapping datasets in the presence of low-frequency non-rigid deformations, such as those caused by device nonlinearities or calibration error. The process first obtains sparse correspondences between views using a locally weighted, stability-guaranteeing variant of iterative closest points (ICP). Global positions for feature points are found using a relaxation method, and the scans are warped to their final positions using thin-plate splines. Our framework efficiently handles large datasets---thousands of scans comprising hundreds of millions of samples---for both rigid and non-rigid alignment, with the non-rigid case requiring little overhead beyond rigid-body alignment. We demonstrate that, relative to rigid-body registration, it improves the quality of alignment and better preserves detail in 3D datasets from a variety of scanners exhibiting non-rigid distortion.<\/jats:p>","DOI":"10.1145\/1276377.1276404","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":135,"title":["Global non-rigid alignment of 3-D scans"],"prefix":"10.1145","volume":"26","author":[{"given":"Benedict J.","family":"Brown","sequence":"first","affiliation":[{"name":"Princeton University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Szymon","family":"Rusinkiewicz","sequence":"additional","affiliation":[{"name":"Princeton University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,7,29]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882311"},{"key":"e_1_2_2_2_1","volume-title":"Proc. ECCV.","author":"Benjemaa R.","unstructured":"Benjemaa , R. , and Schmitt , F . 1998. A solution for the registration of multiple 3d point sets using unit quaternions . In Proc. ECCV. Benjemaa, R., and Schmitt, F. 1998. A solution for the registration of multiple 3d point sets using unit quaternions. In Proc. ECCV."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.494643"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.974519"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.24792"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DPVT.2004.88"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0262-8856(92)90066-C"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1077-3142(03)00009-2"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237269"},{"key":"e_1_2_2_11_1","volume-title":"Constructive Theory of Functions of Several Variables","author":"Duchon J.","unstructured":"Duchon , J. 1977. Splines minimizing rotation-invariant seminorms in Sobolev spaces . In Constructive Theory of Functions of Several Variables , Springer-Verlag , Berlin , 85--100. Duchon, J. 1977. Splines minimizing rotation-invariant seminorms in Sobolev spaces. In Constructive Theory of Functions of Several Variables, Springer-Verlag, Berlin, 85--100."},{"key":"e_1_2_2_12_1","volume-title":"Proc. 3DIM.","author":"Gelfand N.","unstructured":"Gelfand , N. , Ikemoto , L. , Rusinkiewicz , S. , and Levoy , M . 2003. Geometrically stable sampling for the ICP algorithm . In Proc. 3DIM. Gelfand, N., Ikemoto, L., Rusinkiewicz, S., and Levoy, M. 2003. Geometrically stable sampling for the ICP algorithm. In Proc. 3DIM."},{"key":"e_1_2_2_13_1","volume-title":"Proc. IJCAI, IJCAI.","author":"H\u00e4hnel D.","unstructured":"H\u00e4hnel , D. , Thrun , S. , and Burgard , W . 2003. An extension of the ICP algorithm for modeling nonrigid objects with mobile robots . In Proc. IJCAI, IJCAI. H\u00e4hnel, D., Thrun, S., and Burgard, W. 2003. An extension of the ICP algorithm for modeling nonrigid objects with mobile robots. In Proc. IJCAI, IJCAI."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141925"},{"key":"e_1_2_2_15_1","volume-title":"Proc. 3DIM.","author":"Ikemoto L.","unstructured":"Ikemoto , L. , Gelfand , N. , and Levoy , M . 2003. A hierarchical method for aligning warped meshes . In Proc. 3DIM. Ikemoto, L., Gelfand, N., and Levoy, M. 2003. A hierarchical method for aligning warped meshes. In Proc. 3DIM."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.17"},{"key":"e_1_2_2_17_1","volume-title":"Proc. Symposium on Geometry Processing.","author":"Krishnan S.","unstructured":"Krishnan , S. , Lee , P. , Moore , J. , and Venkatasubramanian , S . 2005. Simultaneous registration of multiple 3d point sets via optimization on a manifold . In Proc. Symposium on Geometry Processing. Krishnan, S., Lee, P., Moore, J., and Venkatasubramanian, S. 2005. Simultaneous registration of multiple 3d point sets via optimization on a manifold. In Proc. Symposium on Geometry Processing."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344849"},{"key":"e_1_2_2_19_1","volume-title":"Symposium on Geometry Processing, 217--226","author":"Li X.","unstructured":"Li , X. , and Guskov , I . 2005. Multiscale features for approximate alignment of point-based surfaces . In Symposium on Geometry Processing, 217--226 . Li, X., and Guskov, I. 2005. Multiscale features for approximate alignment of point-based surfaces. In Symposium on Geometry Processing, 217--226."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073226"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/829508.830235"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1889712.1889738"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/IM.2001.924423"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008195814169"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057456"},{"key":"e_1_2_2_26_1","volume-title":"Spline Models for Observational Data","author":"Wahba G.","unstructured":"Wahba , G. 1990. Spline Models for Observational Data . Society for Industrial and Applied Mathematics , Philadelphia, PA , ch. 2.4. Wahba, G. 1990. Spline Models for Observational Data. Society for Industrial and Applied Mathematics, Philadelphia, PA, ch. 2.4."},{"key":"e_1_2_2_27_1","unstructured":"Wen G. Zhu D. Xia S. and Wang Z. 2005. Total least squares fitting of point sets in m-d. In Computer Graphics International.   Wen G. Zhu D. Xia S. and Wang Z. 2005. Total least squares fitting of point sets in m-d. In Computer Graphics International ."},{"key":"e_1_2_2_28_1","unstructured":"Williams J. and Bennamoun M. 2000. A multiple view 3D registration algorithm with statistical error modeling. IEICE Transactions on Information and Systems E83-D(8) (August) 1662--1670.  Williams J. and Bennamoun M. 2000. A multiple view 3D registration algorithm with statistical error modeling. IEICE Transactions on Information and Systems E83-D(8) (August) 1662--1670."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.7972479"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276404","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276377.1276404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:17Z","timestamp":1750258337000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,29]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7,29]]}},"alternative-id":["10.1145\/1276377.1276404"],"URL":"https:\/\/doi.org\/10.1145\/1276377.1276404","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,29]]},"assertion":[{"value":"2007-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}