{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T23:12:01Z","timestamp":1776985921969,"version":"3.51.4"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2009,4,1]],"date-time":"2009-04-01T00:00:00Z","timestamp":1238544000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["HR0011-05-1-0007"],"award-info":[{"award-number":["HR0011-05-1-0007"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ITR 0205671FRG 0354543"],"award-info":[{"award-number":["ITR 0205671FRG 0354543"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["GM -072970"],"award-info":[{"award-number":["GM -072970"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2009,4]]},"abstract":"<jats:p>We present a new technique for reconstructing a single shape and its nonrigid motion from 3D scanning data. Our algorithm takes a set of time-varying unstructured sample points that capture partial views of a deforming object as input and reconstructs a single shape and a deformation field that fit the data. This representation yields dense correspondences for the whole sequence, as well as a completed 3D shape in every frame. In addition, the algorithm automatically removes spatial and temporal noise artifacts and outliers from the raw input data. Unlike previous methods, the algorithm does not require any shape template but computes a fitting shape automatically from the input data. Our reconstruction framework is based upon a novel topology-aware adaptive subspace deformation technique that allows handling long sequences with complex geometry efficiently. The algorithm accesses data in multiple sequential passes, so that long sequences can be streamed from hard disk, not being limited by main memory. We apply the technique to several benchmark datasets, significantly increasing the complexity of the data that can be handled efficiently in comparison to previous work.<\/jats:p>","DOI":"10.1145\/1516522.1516526","type":"journal-article","created":{"date-parts":[[2009,5,19]],"date-time":"2009-05-19T16:47:42Z","timestamp":1242751662000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":119,"title":["Efficient reconstruction of nonrigid shape and motion from real-time 3D scanner data"],"prefix":"10.1145","volume":"28","author":[{"given":"Michael","family":"Wand","sequence":"first","affiliation":[{"name":"Saarland University and Max Planck Institut Informatik Saarbr\u00fccken, Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bart","family":"Adams","sequence":"additional","affiliation":[{"name":"Stanford University and Katholieke Universiteit Leuven"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maksim","family":"Ovsjanikov","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Berner","sequence":"additional","affiliation":[{"name":"University of T\u00fcbingen, WSI\/GRIS"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Bokeloh","sequence":"additional","affiliation":[{"name":"University of T\u00fcbingen, WSI\/GRIS"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philipp","family":"Jenke","sequence":"additional","affiliation":[{"name":"University of T\u00fcbingen, WSI\/GRIS"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonidas","family":"Guibas","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans-Peter","family":"Seidel","sequence":"additional","affiliation":[{"name":"Max Planck Institut Informatik Saarbr\u00fccken, Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Schilling","sequence":"additional","affiliation":[{"name":"University of T\u00fcbingen, WSI\/GRIS"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,5,13]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"ACM SIGGRAPH\/Eurographics Symposium on Computer Animation.","author":"Adams B.","unstructured":"Adams , B. , Ovsjanikov , M. , Wand , M. , Seidel , H.-P. , and Guibas , L. J . 2008. Meshless modeling of deformable shapes and their motion . In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. Adams, B., Ovsjanikov, M., Wand, M., Seidel, H.-P., and Guibas, L. J. 2008. Meshless modeling of deformable shapes and their motion. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation."},{"key":"e_1_2_2_2_1","volume-title":"Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR).","author":"Ahmed N.","unstructured":"Ahmed , N. , Theobalt , C. , Roessl , C. , Thrun , S. , and Seidel , H . -P. 2008. Dense correspondence finding for parametrization-free animation reconstruction from video . In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR). Ahmed, N., Theobalt, C., Roessl, C., Thrun, S., and Seidel, H.-P. 2008. Dense correspondence finding for parametrization-free animation reconstruction from video. In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR)."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566626"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882311"},{"key":"e_1_2_2_5_1","volume-title":"Proceedings of the Conference on Advances in Neural Information Processing Systems (NIPS ).","author":"Anguelov D.","unstructured":"Anguelov , D. , Koller , D. , Srinivasan , P. , Thrun , S. , Pang , H.-C. , and Davis , J . 2005. The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces . In Proceedings of the Conference on Advances in Neural Information Processing Systems (NIPS ). Anguelov, D., Koller, D., Srinivasan, P., Thrun, S., Pang, H.-C., and Davis, J. 2005. The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces. In Proceedings of the Conference on Advances in Neural Information Processing Systems (NIPS )."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073207"},{"key":"e_1_2_2_7_1","volume-title":"Proceedings of the Vision, Modeling and Visualization Conference. 63--71","author":"Anuar N.","unstructured":"Anuar , N. and Guskov , I . 2004. Extracting animated meshes with adaptive motion estimation . In Proceedings of the Vision, Modeling and Visualization Conference. 63--71 . Anuar, N. and Guskov, I. 2004. Extracting animated meshes with adaptive motion estimation. In Proceedings of the Vision, Modeling and Visualization Conference. 63--71."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.47"},{"key":"e_1_2_2_9_1","volume-title":"Nonlinear Programming: Analysis and Methods","author":"Avriel M.","year":"2003","unstructured":"Avriel , M. 2003 . Nonlinear Programming: Analysis and Methods . Dover Publishing . Avriel, M. 2003. Nonlinear Programming: Analysis and Methods. Dover Publishing."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"e_1_2_2_11_1","volume-title":"SGP '06: Proceedings of the 4th Eurographics Symposium on Geometry Processing. Eurographics Association. 11--20","author":"Botsch M.","unstructured":"Botsch , M. , Pauly , M. , Gross , M. , and Kobbelt , L . 2006. Primo: Coupled prisms for intuitive surface modeling . In SGP '06: Proceedings of the 4th Eurographics Symposium on Geometry Processing. Eurographics Association. 11--20 . Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. Primo: Coupled prisms for intuitive surface modeling. In SGP '06: Proceedings of the 4th Eurographics Symposium on Geometry Processing. Eurographics Association. 11--20."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01056.x"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1054"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020145606604"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882309"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731331"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.37"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360697"},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of the IEEE\/RSI International Conference on Intelligent Robots and Systems, (IROS). 1606--1611","author":"Fong P.","unstructured":"Fong , P. and Buron , F . 2005. High-Resolution three-dimensional sensing of fast deforming objects . In Proceedings of the IEEE\/RSI International Conference on Intelligent Robots and Systems, (IROS). 1606--1611 . Fong, P. and Buron, F. 2005. High-Resolution three-dimensional sensing of fast deforming objects. In Proceedings of the IEEE\/RSI International Conference on Intelligent Robots and Systems, (IROS). 1606--1611."},{"key":"e_1_2_2_20_1","unstructured":"Fries T.-P. and Matthies H. G. 2003. Classification and overview of meshfree methods. Tech. rep. TU Brunswick Germany Nr. 2003-03.  Fries T.-P. and Matthies H. G. 2003. Classification and overview of meshfree methods. Tech. rep. TU Brunswick Germany Nr. 2003-03."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142003"},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of the 5th Eurographics Symposium on Geometry Processing (SCP). Eurographics Association, 213--223","author":"Huang Q.-X.","unstructured":"Huang , Q.-X. , Adams , B. , and Wand , M . 2007. Bayesian surface reconstruction via iterative scan alignment to an optimized prototype . In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SCP). Eurographics Association, 213--223 . Huang, Q.-X., Adams, B., and Wand, M. 2007. Bayesian surface reconstruction via iterative scan alignment to an optimized prototype. In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SCP). Eurographics Association, 213--223."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01285.x"},{"key":"e_1_2_2_24_1","volume-title":"EG Workshop on Dynamic 3D Imaging (Dyn3D '07)","author":"K\u00f6nig S.","unstructured":"K\u00f6nig , S. and Gumhold , S . 2007. Image-Based motion compensation for structured light scanning of dynamic scenes . In EG Workshop on Dynamic 3D Imaging (Dyn3D '07) . K\u00f6nig, S. and Gumhold, S. 2007. Image-Based motion compensation for structured light scanning of dynamic scenes. In EG Workshop on Dynamic 3D Imaging (Dyn3D '07)."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731326"},{"key":"e_1_2_2_26_1","unstructured":"Medioni G. Lee M. and Tang C. 2000. A Computational Framework for Segmentation and Grouping. Elsevier.   Medioni G. Lee M. and Tang C. 2000. A Computational Framework for Segmentation and Grouping. Elsevier."},{"key":"e_1_2_2_27_1","unstructured":"MESA. 2009. http:\/\/www.mesa-imaging.ch.  MESA. 2009. http:\/\/www.mesa-imaging.ch."},{"key":"e_1_2_2_28_1","volume-title":"Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP '07)","author":"Mitra N. J.","unstructured":"Mitra , N. J. , Fl\u00f6ry , S. , Ovsjanikov , M. , Gelfand , N. , Guibas , L. , and Pottmann , H . 2007. Dynamic geometry registration . In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP '07) . Eurographics Association, 173--182. Mitra, N. J., Fl\u00f6ry, S., Ovsjanikov, M., Gelfand, N., Guibas, L., and Pottmann, H. 2007. Dynamic geometry registration. In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP '07). Eurographics Association, 173--182."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028542"},{"key":"e_1_2_2_30_1","volume-title":"Eurographics '05 STAR Reports, 71--94","author":"Nealen A.","unstructured":"Nealen , A. , M\u00fcller , M. , Keiser , R. , Boxerman , E. , and Carlson , M . 2005. Physically based deformable models in computer graphics . In Eurographics '05 STAR Reports, 71--94 . Nealen, A., M\u00fcller, M., Keiser, R., Boxerman, E., and Carlson, M. 2005. Physically based deformable models in computer graphics. In Eurographics '05 STAR Reports, 71--94."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141970"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073296"},{"key":"e_1_2_2_33_1","volume-title":"Comput. Graph. Forum (Proceedings of the Eurographics EG'08)","author":"Pekelny Y.","unstructured":"Pekelny , Y. and Gotsman , C . 2008. Articulated object reconstruction and markerless motion capture from depth video . Comput. Graph. Forum (Proceedings of the Eurographics EG'08) 27, 2, 4. Pekelny, Y. and Gotsman, C. 2008. Articulated object reconstruction and markerless motion capture from depth video. Comput. Graph. Forum (Proceedings of the Eurographics EG'08) 27, 2, 4."},{"key":"e_1_2_2_34_1","unstructured":"PMD. 2009. http:\/\/www.pmdtec.com.  PMD. 2009. http:\/\/www.pmdtec.com."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882310"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409063"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018408.1018614"},{"key":"e_1_2_2_38_1","volume-title":"An introduction to the conjugate gradient method without the agonizing pain. Tech. rep","author":"Shewchuk J. R.","unstructured":"Shewchuk , J. R. 1994. An introduction to the conjugate gradient method without the agonizing pain. Tech. rep ., Carnegie Mellon University , School of Computer Science. Shewchuk, J. R. 1994. An introduction to the conjugate gradient method without the agonizing pain. Tech. rep., Carnegie Mellon University, School of Computer Science."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142001"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276479"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.229"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276478"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073218"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731332"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37427"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88688-4_3"},{"key":"e_1_2_2_47_1","volume-title":"Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP'07)","author":"Wand M.","unstructured":"Wand , M. , Jenke , P. , Huang , Q. , Bokeloh , M. , Guibas , L. , and Schilling , A . 2007. Reconstruction of deforming geometry from time-varying point clouds . In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP'07) . Eurographics Association, 49--58. Wand, M., Jenke, P., Huang, Q., Bokeloh, M., Guibas, L., and Schilling, A. 2007. Reconstruction of deforming geometry from time-varying point clouds. In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP'07). Eurographics Association, 49--58."},{"key":"e_1_2_2_48_1","volume-title":"IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07)","author":"Weise T.","unstructured":"Weise , T. , Leibe , B. , and Gool , L. V . 2007. Fast 3D scanning with automatic motion compensation . In IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07) . Weise, T., Leibe, B., and Gool, L. V. 2007. Fast 3D scanning with automatic motion compensation. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07)."},{"key":"e_1_2_2_49_1","volume-title":"Proceedings of the 10th Pacific Conference on Computer Graphics and Applications (PG '02)","author":"W\u00fcrmlin S.","unstructured":"W\u00fcrmlin , S. , Lamboray , E. , Staadt , O. G. , and Gross , M. H . 2002. 3D video recorder . In Proceedings of the 10th Pacific Conference on Computer Graphics and Applications (PG '02) . IEEE Computer Society, 325. W\u00fcrmlin, S., Lamboray, E., Staadt, O. G., and Gross, M. H. 2002. 3D video recorder. In Proceedings of the 10th Pacific Conference on Computer Graphics and Applications (PG '02) . IEEE Computer Society, 325."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276482"},{"key":"e_1_2_2_51_1","volume-title":"IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 367--374","author":"Zhang L.","unstructured":"Zhang , L. , Curless , B. , and Seitz , S. M . 2003. Spacetime stereo: Shape recovery for dynamic scenes . In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 367--374 . Zhang, L., Curless, B., and Seitz, S. M. 2003. Spacetime stereo: Shape recovery for dynamic scenes. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 367--374."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015759"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073219"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015766"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383300"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1516522.1516526","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1516522.1516526","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:06Z","timestamp":1750253406000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1516522.1516526"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4]]},"references-count":55,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["10.1145\/1516522.1516526"],"URL":"https:\/\/doi.org\/10.1145\/1516522.1516526","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4]]},"assertion":[{"value":"2008-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-05-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}