{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T17:29:17Z","timestamp":1791048557823,"version":"4.1.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2016,11,2]],"date-time":"2016-11-02T00:00:00Z","timestamp":1478044800000},"content-version":"vor","delay-in-days":366,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ONR MURI","award":["N00014-13-1-0341"],"award-info":[{"award-number":["N00014-13-1-0341"]}]},{"name":"Max Planck Center for Visual Computing and Communications"},{"DOI":"10.13039\/100000181","name":"AFOSR","doi-asserted-by":"crossref","award":["FA9550-12-1-0372"],"award-info":[{"award-number":["FA9550-12-1-0372"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Google Focused Research Award"},{"name":"DMS","award":["1228304"],"award-info":[{"award-number":["1228304"]}]},{"name":"NSF","award":["CCF 1011228"],"award-info":[{"award-number":["CCF 1011228"]}]},{"name":"Korea Foundation and Advanced Studies"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2015,11,4]]},"abstract":"<jats:p>Acquiring 3D geometry of an object is a tedious and time-consuming task, typically requiring scanning the surface from multiple viewpoints. In this work we focus on reconstructing complete geometry from a single scan acquired with a low-quality consumer-level scanning device. Our method uses a collection of example 3D shapes to build structural part-based priors that are necessary to complete the shape. In our representation, we associate a local coordinate system to each part and learn the distribution of positions and orientations of all the other parts from the database, which implicitly also defines positions of symmetry planes and symmetry axes. At the inference stage, this knowledge enables us to analyze incomplete point clouds with substantial occlusions, because observing only a few regions is still sufficient to infer the global structure. Once the parts and the symmetries are estimated, both data sources, symmetry and database, are fused to complete the point cloud. We evaluate our technique on a synthetic dataset containing 481 shapes, and on real scans acquired with a Kinect scanner. Our method demonstrates high accuracy for the estimated part structure and detected symmetries, enabling higher quality shape completions in comparison to alternative techniques.<\/jats:p>","DOI":"10.1145\/2816795.2818094","type":"journal-article","created":{"date-parts":[[2015,10,27]],"date-time":"2015-10-27T08:36:39Z","timestamp":1445934999000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":157,"title":["Data-driven structural priors for shape completion"],"prefix":"10.1145","volume":"34","author":[{"given":"Minhyuk","family":"Sung","sequence":"first","affiliation":[{"name":"Stanford University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vladimir G.","family":"Kim","sequence":"additional","affiliation":[{"name":"Stanford University and Adobe Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Roland","family":"Angst","sequence":"additional","affiliation":[{"name":"Stanford University and Max Planck Institute for Informatics"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leonidas","family":"Guibas","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,11,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010933404324"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964930"},{"key":"e_1_2_1_3_1","unstructured":"Choi S. Zhou Q.-Y. and Koltun V. 2015. Robust reconstruction of indoor scenes. CVPR."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050075"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Felzenszwalb P. McAllester D. and Ramanan D. 2008. A discriminatively trained multiscale deformable part model. In IEEE CVPR 1--8.","DOI":"10.1109\/CVPR.2008.4587597"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","unstructured":"Fish N. Averkiou M. van Kaick O. Sorkine-Hornung O. Cohen-Or D. and Mitra N. J. 2014. Meta-representation of shape families. ACM TOG 33 4 34:1--34:11. 10.1145\/2601097.2601185","DOI":"10.1145\/2601097.2601185"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2009.03.010"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.65"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03175.x"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","unstructured":"Huang Q. Koltun V. and Guibas L. 2011. Joint shape segmentation with linear programming. In SIGGRAPH Asia. 10.1145\/2024156.2024159","DOI":"10.1145\/2024156.2024159"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601111"},{"key":"e_1_2_1_12_1","volume-title":"ICCV Workshop on Consumer Depth Cameras in Computer Vision, 1168--1174","author":"Janoch A.","unstructured":"Janoch, A., Karayev, S., Jia, Y., Barron, J., Fritz, M., Saenko, K., and Darrell, T. 2011. A category-level 3-d object dataset: Putting the kinect to work. In ICCV Workshop on Consumer Depth Cameras in Computer Vision, 1168--1174."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778839"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185551"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487237"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366157"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","unstructured":"Kim V. G. Li W. Mitra N. J. Chaudhuri S. DiVerdi S. and Funkhouser T. 2013. Learning part-based templates from large collections of 3d shapes. ACM TOG 32 4 70:1--70:12. 10.1145\/2461912.2461933","DOI":"10.1145\/2461912.2461933"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12225"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601117"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.200"},{"key":"e_1_2_1_21_1","volume-title":"IEEE ICRA","author":"Lai K.","unstructured":"Lai, K., Bo, L., Ren, X., and Fox, D. 2011. A large-scale hierarchical multi-view rgb-d object dataset. In IEEE ICRA, 1817--1824."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","unstructured":"Li Y. Dai A. Guibas L. and Niessner M. 2015. Database-assisted object retrieval for real-time 3d reconstruction. Eurographics. 10.1111\/cgf.12573","DOI":"10.1111\/cgf.12573"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","unstructured":"Liu T. Chaudhuri S. Kim V. G. Huang Q. Mitra N. J. and Funkhouser T. 2014. Creating consistent scene graphs using a probabilistic grammar. ACM TOG 33 6 211:1--211:12. 10.1145\/2661229.2661243","DOI":"10.1145\/2661229.2661243"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","unstructured":"Makadia A. and Yumer M. E. 2014. Learning 3d part detection from sparsely labeled data. In 3DV IEEE. 10.1109\/3DV.2014.108","DOI":"10.1109\/3DV.2014.108"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.33"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","unstructured":"Mitra N. J. Guibas L. and Pauly M. 2006. Partial and approximate symmetry detection for 3d geometry. SIGGRAPH. 10.1145\/1179352.1141924","DOI":"10.1145\/1179352.1141924"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","unstructured":"Mitra N. J. Pauly M. Wand M. and Ceylan D. 2013. Symmetry in 3d geometry: Extraction and applications. CGF. 10.1111\/cgf.12010","DOI":"10.1111\/cgf.12010"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366156"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","unstructured":"Pauly M. Mitra N. J. Giesen J. Gross M. and Guibas L. 2005. Example-based 3d scan completion. SGP.","DOI":"10.5555\/1281920.1281925"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360642"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141923"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661288"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366199"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","unstructured":"Sidi O. van Kaick O. Kleiman Y. Zhang H. and Cohen-Or D. 2011. Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. SIGGRAPH Asia 30 6 126:1--126:9. 10.1145\/2024156.2024160","DOI":"10.1145\/2024156.2024160"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","unstructured":"Silberman N. Hoiem D. Kohli P. and Fergus R. 2012. Indoor segmentation and support inference from rgbd images. In ECCV 746--760. 10.1007\/978-3-642-33715-4_54","DOI":"10.1007\/978-3-642-33715-4_54"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12481"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.221"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0559-y"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366184"},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Wu C. Lenz I. and Saxena A. 2014. Hierarchical semantic labeling for task-relevant rgb-d perception. RSS.","DOI":"10.15607\/RSS.2014.X.006"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Xie Z. Xu K. Liu L. and Xiong Y. 2014. 3d shape segmentation and labeling via extreme learning machine. SGP.","DOI":"10.1111\/cgf.12434"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866206"},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Xu K. Zhang H. Cohen-Or D. and Chen B. 2012. Fit and diverse: Set evolution for inspiring 3d shape galleries. 57:1--57:10.","DOI":"10.1145\/2185520.2335408"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661234"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","unstructured":"Yumer M. Chun W. and Makadia A. 2014. Co-segmentation of textured 3d shapes with sparse annotations. In IEEE CVPR 240--247. 10.1109\/CVPR.2014.38","DOI":"10.1109\/CVPR.2014.38"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778831"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12039"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816795.2818094","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2816795.2818094","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2816795.2818094","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:27:32Z","timestamp":1763458052000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816795.2818094"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,2]]},"references-count":47,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,11,4]]}},"alternative-id":["10.1145\/2816795.2818094"],"URL":"https:\/\/doi.org\/10.1145\/2816795.2818094","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,2]]},"assertion":[{"value":"2015-11-02","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}