Learning Part-based Templates from Large Collections of 3D Shapes
Vladimir G. Kim, Wilmot Li, Niloy J. Mitra, Siddhartha Chaudhuri, Stephen DiVerdi, Thomas Funkhouser


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.

Code, data, etc.:

Please refer to project page.


We acknowledge Qi-Xing Huang for distributing code and data. We thank Aleksey Efros and the anonymous reviewers for their comments and suggestions. The project was partially supported by NSERC, NSF (CCF-0937139 and CNS- 0831374), Adobe, Intel (ISTC-VC), Google, and Marie Curie Career Integration Grant 303541.


AUTHOR = "Vladimir G. Kim and Wilmot Li and Niloy J. Mitra and Siddhartha Chaudhuri and Stephen DiVerdi and Thomas Funkhouser",
TITLE = "Learning Part-based Templates from Large Collections of 3D Shapes",
JOURNAL = "ACM Transactions on Graphics",
VOLUME = "32",
NUMBER = "4", 
YEAR = "2013",  
numpages = {12},

paper (12MB) paper (8MB)
back to publications
back to homepage