{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T05:14:53Z","timestamp":1791350093431,"version":"4.3.1"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2010,7,26]],"date-time":"2010-07-26T00:00:00Z","timestamp":1280102400000},"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":[[2010,7,26]]},"abstract":"<jats:p>This paper presents a data-driven approach to simultaneous segmentation and labeling of parts in 3D meshes. An objective function is formulated as a Conditional Random Field model, with terms assessing the consistency of faces with labels, and terms between labels of neighboring faces. The objective function is learned from a collection of labeled training meshes. The algorithm uses hundreds of geometric and contextual label features and learns different types of segmentations for different tasks, without requiring manual parameter tuning. Our algorithm achieves a significant improvement in results over the state-of-the-art when evaluated on the Princeton Segmentation Benchmark, often producing segmentations and labelings comparable to those produced by humans.<\/jats:p>","DOI":"10.1145\/1778765.1778839","type":"journal-article","created":{"date-parts":[[2010,7,15]],"date-time":"2010-07-15T08:48:46Z","timestamp":1279183726000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":332,"title":["Learning 3D mesh segmentation and labeling"],"prefix":"10.1145","volume":"29","author":[{"given":"Evangelos","family":"Kalogerakis","sequence":"first","affiliation":[{"name":"University of Toronto"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aaron","family":"Hertzmann","sequence":"additional","affiliation":[{"name":"University of Toronto"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karan","family":"Singh","sequence":"additional","affiliation":[{"name":"University of Toronto"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,7,26]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.133"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2006.24"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0375-x"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.993558"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531379"},{"key":"e_1_2_2_7_1","volume-title":"Machine Translation: Learning a Lexicon for a Fixed Image Vocabulary. In Proc. ECCV.","author":"Duygulu P.","year":"2002","unstructured":"Duygulu , P. , Barnard , K. , de Freitas , N. , and Forsyth , D . 2002 . Object Recognition as Machine Translation: Learning a Lexicon for a Fixed Image Vocabulary. In Proc. ECCV. Duygulu, P., Barnard, K., de Freitas, N., and Forsyth, D. 2002. Object Recognition as Machine Translation: Learning a Lexicon for a Fixed Image Vocabulary. In Proc. ECCV."},{"key":"e_1_2_2_8_1","first-page":"2","article-title":"Additive Logistic Regression: a Statistical View of Boosting","volume":"38","author":"Friedman J.","year":"2000","unstructured":"Friedman , J. , Hastie , T. , and Tibshirani , R. 2000 . Additive Logistic Regression: a Statistical View of Boosting . The Annals of Statistics 38 , 2 . Friedman, J., Hastie, T., and Tibshirani, R. 2000. Additive Logistic Regression: a Statistical View of Boosting. The Annals of Statistics 38, 2.","journal-title":"The Annals of Statistics"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360641"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1122501.1122507"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007652114878"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1984.4767596"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409098"},{"key":"e_1_2_2_14_1","first-page":"3","article-title":"Consistent Segmentation of 3D Models","volume":"33","author":"Golovinskiy A.","year":"2009","unstructured":"Golovinskiy , A. , and Funkhouser , T. 2009 . Consistent Segmentation of 3D Models . Proc. SMI 33 , 3 . Golovinskiy, A., and Funkhouser, T. 2009. Consistent Segmentation of 3D Models. Proc. SMI 33, 3.","journal-title":"Proc. SMI"},{"key":"e_1_2_2_15_1","volume-title":"Proc. ICCV.","author":"Golovinskiy A.","unstructured":"Golovinskiy , A. , Kim , V. G. , and Funkhouser , T . 2009. Shape-based Recognition of 3D Point Clouds in Urban Environments . In Proc. ICCV. Golovinskiy, A., Kim, V. G., and Funkhouser, T. 2009. Shape-based Recognition of 3D Point Clouds in Urban Environments. In Proc. ICCV."},{"key":"e_1_2_2_16_1","volume-title":"Multiscale Conditional Random Fields for Image Labeling. In Proc. CVPR","volume":"2","author":"He X.","unstructured":"He , X. , Zemel , R. , and Carreira-Perpi\u00f1\u00e1n , M. A . 2004 . Multiscale Conditional Random Fields for Image Labeling. In Proc. CVPR , vol. 2 . He, X., Zemel, R., and Carreira-Perpi\u00f1\u00e1n, M. A. 2004. Multiscale Conditional Random Fields for Image Labeling. In Proc. CVPR, vol. 2."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383282"},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Huang Q. Wicke M. Adams B. and Guibas L. 2009. Shape Decomposition Using Modal Analysis. J. Computer Graphics Forum 28.  Huang Q. Wicke M. Adams B. and Guibas L. 2009. Shape Decomposition Using Modal Analysis. J. Computer Graphics Forum 28.","DOI":"10.1111\/j.1467-8659.2009.01380.x"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281500.1281532"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.765655"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882369"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-005-0344-9"},{"key":"e_1_2_2_23_1","volume-title":"Proc. CVPR.","author":"Konishi S.","unstructured":"Konishi , S. , and Yuille , A . 2000. Statistical Cues for Domain Specific Image Segmentation With Performance Analysis . Proc. CVPR. Konishi, S., and Yuille, A. 2000. Statistical Cues for Domain Specific Image Segmentation With Performance Analysis. Proc. CVPR."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/PG.2007.43"},{"key":"e_1_2_2_25_1","volume-title":"Proc. ICCV.","author":"Kumar S.","unstructured":"Kumar , S. , and Hebert , M . 2003. Discriminative Random Fields: A Discriminative Framework for Contextual Interaction in Classification . In Proc. ICCV. Kumar, S., and Hebert, M. 2003. Discriminative Random Fields: A Discriminative Framework for Contextual Interaction in Classification. In Proc. ICCV."},{"key":"e_1_2_2_26_1","unstructured":"Lafferty J. D. McCallum A. and Pereira F. C. N. 2001. Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data. In ICML.   Lafferty J. D. McCallum A. and Pereira F. C. N. 2001. Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data. In ICML."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364901.1364927"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2381112.2381118"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364901.1364920"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/CW.2007.24"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2006.886344"},{"key":"e_1_2_2_32_1","volume-title":"Proc. PG.","author":"Liu R.","unstructured":"Liu , R. , and Zhang , H . 2004. Segmentation of 3D Meshes Through Spectral Clustering . In Proc. PG. Liu, R., and Zhang, H. 2004. Segmentation of 3D Meshes Through Spectral Clustering. In Proc. PG."},{"key":"e_1_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Liu R. F. Zhang H. Shamir A. and Cohen-Or D. 2009. A Part-Aware Surface Metric for Shape Analysis. Computer Graphics Forum (Eurographics 2009) 28 2.  Liu R. F. Zhang H. Shamir A. and Cohen-Or D. 2009. A Part-Aware Surface Metric for Shape Analysis. Computer Graphics Forum (Eurographics 2009) 28 2.","DOI":"10.1111\/j.1467-8659.2009.01379.x"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.817348"},{"key":"e_1_2_2_35_1","volume-title":"Proc. 3DPVT.","author":"Munoz D.","unstructured":"Munoz , D. , Vandapel , N. , and Hebert , M . 2008. Directional Associative Markov Network for 3-D Point Cloud Classification . In Proc. 3DPVT. Munoz, D., Vandapel, N., and Hebert, M. 2008. Directional Associative Markov Network for 3-D Point Cloud Classification. In Proc. 3DPVT."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01137.x"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/11612704_38"},{"key":"e_1_2_2_38_1","first-page":"6","article-title":"A Survey on Mesh Segmentation Techniques","volume":"26","author":"Shamir A.","year":"2008","unstructured":"Shamir , A. 2008 . A Survey on Mesh Segmentation Techniques . Computer Graphics Forum 26 , 6 . Shamir, A. 2008. A Survey on Mesh Segmentation Techniques. Computer Graphics Forum 26, 6.","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0279-0"},{"key":"e_1_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Shlafman S. Tal A. and Katz S. 2002. Metamorphosis of Polyhedral Surfaces Using Decomposition. In Eurographics.  Shlafman S. Tal A. and Katz S. 2002. Metamorphosis of Polyhedral Surfaces Using Decomposition. In Eurographics.","DOI":"10.1111\/1467-8659.00581"},{"key":"e_1_2_2_41_1","volume-title":"Proc. CVPR.","author":"Shotton J.","unstructured":"Shotton , J. , Johnson , M. , and Cipolla , R . 2008. Semantic Texton Forests for Image Categorization and Segmentation . In Proc. CVPR. Shotton, J., Johnson, M., and Cipolla, R. 2008. Semantic Texton Forests for Image Categorization and Segmentation. In Proc. CVPR."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0109-1"},{"key":"e_1_2_2_43_1","volume-title":"Folding Meshes: Hierarchical Mesh Segmentation Based on Planar Symmetry. In SGP.","author":"Simari P.","year":"2006","unstructured":"Simari , P. , Kalogerakis , E. , and Singh , K . 2006 . Folding Meshes: Hierarchical Mesh Segmentation Based on Planar Symmetry. In SGP. Simari, P., Kalogerakis, E., and Singh, K. 2006. Folding Meshes: Hierarchical Mesh Segmentation Based on Planar Symmetry. In SGP."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735603.1735625"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1055"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-005-6642-x"},{"key":"e_1_2_2_47_1","volume-title":"Proc. CVPR.","author":"Tu Z.","year":"2008","unstructured":"Tu , Z. 2008 . Auto-context and its Application to High-level Vision Tasks . In Proc. CVPR. Tu, Z. 2008. Auto-context and its Application to High-level Vision Tasks. In Proc. CVPR."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1037957.1037958"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1778765.1778839","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1778765.1778839","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:39:47Z","timestamp":1750232387000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1778765.1778839"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,26]]},"references-count":48,"aliases":["10.1145\/1833351.1778839","10.1145\/1833351.1778839"],"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,7,26]]}},"alternative-id":["10.1145\/1778765.1778839"],"URL":"https:\/\/doi.org\/10.1145\/1778765.1778839","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,26]]},"assertion":[{"value":"2010-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}