{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T04:34:23Z","timestamp":1768451663132,"version":"3.49.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2013,7,21]],"date-time":"2013-07-21T00:00:00Z","timestamp":1374364800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100004344","name":"Adobe Systems","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004344","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100002418","name":"Intel Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100002418","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["303541"],"award-info":[{"award-number":["303541"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CCF-0937139, CNS-0831374)"],"award-info":[{"award-number":["CCF-0937139, CNS-0831374)"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0937139, CNS-0831374)"],"award-info":[{"award-number":["CCF-0937139, CNS-0831374)"]}],"id":[{"id":"10.13039\/100000143","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":[[2013,7,21]]},"abstract":"<jats:p>As large repositories of 3D shape collections continue to grow, understanding the data, especially encoding the inter-model similarity and their variations, is of central importance. For example, many data-driven approaches now rely on access to semantic segmentation information, accurate inter-model point-to-point correspondence, and deformation models that characterize the model collections. Existing approaches, however, are either supervised requiring manual labeling; or employ super-linear matching algorithms and thus are unsuited for analyzing large collections spanning many thousands of models. We propose an automatic algorithm that starts with an initial template model and then jointly optimizes for part segmentation, point-to-point surface correspondence, and a compact deformation model to best explain the input model collection. As output, the algorithm produces a set of probabilistic part-based templates that groups the original models into clusters of models capturing their styles and variations. We evaluate our algorithm on several standard datasets and demonstrate its scalability by analyzing much larger collections of up to thousands of shapes.<\/jats:p>","DOI":"10.1145\/2461912.2461933","type":"journal-article","created":{"date-parts":[[2013,7,16]],"date-time":"2013-07-16T18:06:45Z","timestamp":1373998005000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":153,"title":["Learning part-based templates from large collections of 3D shapes"],"prefix":"10.1145","volume":"32","author":[{"given":"Vladimir G.","family":"Kim","sequence":"first","affiliation":[{"name":"Princeton University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wilmot","family":"Li","sequence":"additional","affiliation":[{"name":"Adobe Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niloy J.","family":"Mitra","sequence":"additional","affiliation":[{"name":"University College London"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siddhartha","family":"Chaudhuri","sequence":"additional","affiliation":[{"name":"Princeton University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen","family":"DiVerdi","sequence":"additional","affiliation":[{"name":"Adobe Research and Google"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Funkhouser","sequence":"additional","affiliation":[{"name":"Princeton University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,7,21]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Amazon 2012. Amazon mechanical turk https:\/\/www.mturk.com\/.  Amazon 2012. Amazon mechanical turk https:\/\/www.mturk.com\/."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-0033-9"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"e_1_2_2_4_1","unstructured":"Eslami S. M. A. and Williams C. 2012. A generative model for parts-based object segmentation. In NIPS.  Eslami S. M. A. and Williams C. 2012. A generative model for parts-based object segmentation. In NIPS ."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000042934.15159.49"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.167"},{"key":"e_1_2_2_7_1","unstructured":"Fergus R. Perona P. and Zisserman A. 2003. Object class recognition by unsupervised scale-invariant learning. In IEEE CVPR.  Fergus R. Perona P. and Zisserman A. 2003. Object class recognition by unsupervised scale-invariant learning. In IEEE CVPR ."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964929"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2009.03.010"},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Gu C. and Ren X. 2010. Discriminative mixture-of-templates for viewpoint classification. In ECCV.   Gu C. and Ren X. 2010. Discriminative mixture-of-templates for viewpoint classification. In ECCV .","DOI":"10.1007\/978-3-642-15555-0_30"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03175.x"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024156.2024159"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366186"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-1684(98)00139-X"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778839"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185551"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882369"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185550"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366157"},{"key":"e_1_2_2_20_1","volume-title":"ICCV Workshop on Challenges and Opportunities in Robot Perception.","author":"Lopez-Sastre R."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366156"},{"key":"e_1_2_2_22_1","first-page":"1481","article-title":"An optimization approach to improving collections of shape maps","volume":"30","author":"Nguyen A.","year":"2011","journal-title":"SGP"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964928"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0279-0"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366199"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024156.2024160"},{"key":"e_1_2_2_27_1","unstructured":"Sorkine O. 2007. Least-squares rigid motion using svd http:\/\/igl.ethz.ch\/projects\/ARAP\/svd_rot.pdf.  Sorkine O. 2007. Least-squares rigid motion using svd http:\/\/igl.ethz.ch\/projects\/ARAP\/svd_rot.pdf."},{"key":"e_1_2_2_28_1","unstructured":"Trimble 2012. Trimble 3D warehouse http:\/\/sketchup.google.com\/3dwarehouse\/.  Trimble 2012. Trimble 3D warehouse http:\/\/sketchup.google.com\/3dwarehouse\/."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01893.x"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01884.x"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366184"},{"key":"e_1_2_2_32_1","unstructured":"Weber M. Welling M. and Perona P. 2000. Towards automatic discovery of object categories. In IEEE CVPR.  Weber M. Welling M. and Perona P. 2000. Towards automatic discovery of object categories. In IEEE CVPR ."},{"key":"e_1_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Weber M. Welling M. and Perona P. 2000. Unsupervised learning of models for recognition. In ECCV.   Weber M. Welling M. and Perona P. 2000. Unsupervised learning of models for recognition. In ECCV .","DOI":"10.1007\/3-540-45054-8_2"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866206"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185553"},{"key":"e_1_2_2_36_1","doi-asserted-by":"crossref","unstructured":"Zheng Y. Cohen-Or D. and Mitra N. J. 2013. Smart variations: Functional substructures for part compatibility. CGF Eurographics.  Zheng Y. Cohen-Or D. and Mitra N. J. 2013. Smart variations: Functional substructures for part compatibility. CGF Eurographics .","DOI":"10.1111\/cgf.12039"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2461912.2461933","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2461912.2461933","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:48Z","timestamp":1750235748000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2461912.2461933"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,21]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,7,21]]}},"alternative-id":["10.1145\/2461912.2461933"],"URL":"https:\/\/doi.org\/10.1145\/2461912.2461933","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,21]]},"assertion":[{"value":"2013-07-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}