{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:27:39Z","timestamp":1767338859153,"version":"3.41.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2012,11,1]],"date-time":"2012-11-01T00:00:00Z","timestamp":1351728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0915965"],"award-info":[{"award-number":["IIS-0915965"]}],"id":[{"id":"10.13039\/100000145","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":[[2012,11]]},"abstract":"<jats:p>This paper introduces the Smooth Skinning Decomposition with Rigid Bones (SSDR), an automated algorithm to extract the linear blend skinning (LBS) from a set of example poses. The SSDR model can effectively approximate the skin deformation of nearly articulated models as well as highly deformable models by a low number of rigid bones and a sparse, convex bone-vertex weight map. Formulated as a constrained optimization problem where the least squared error of the reconstructed vertices by LBS is minimized, the SSDR model can be solved by a block coordinate descent-based algorithm to iteratively update the weight map and the bone transformations. By employing the sparseness and convex constraints on the weight map, the SSDR model can be used for traditional skinning decomposition tasks such as animation compression and hardware-accelerated rendering. Moreover, by imposing the orthogonal constraints on the bone rotation matrices (rigid bones), the SSDR model can also be applied in motion editing, skeleton extraction, and collision detection tasks. Through qualitative and quantitative evaluations, we show the SSDR model can measurably outperform the state-of-the-art skinning decomposition schemes in terms of accuracy and applicability.<\/jats:p>","DOI":"10.1145\/2366145.2366218","type":"journal-article","created":{"date-parts":[[2012,11,14]],"date-time":"2012-11-14T20:36:17Z","timestamp":1352925377000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":95,"title":["Smooth skinning decomposition with rigid bones"],"prefix":"10.1145","volume":"31","author":[{"given":"Binh Huy","family":"Le","sequence":"first","affiliation":[{"name":"University of Houston"}]},{"given":"Zhigang","family":"Deng","sequence":"additional","affiliation":[{"name":"University of Houston"}]}],"member":"320","published-online":{"date-parts":[[2012,11]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344859"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276467"},{"key":"e_1_2_2_3_1","volume-title":"Nonlinear Programming","author":"Bertsekas D. P.","unstructured":"Bertsekas , D. P. 1999. Nonlinear Programming , 2 nd ed. Athena Scientific , Sept . Bertsekas, D. P. 1999. Nonlinear Programming, 2nd ed. Athena Scientific, Sept.","edition":"2"},{"volume-title":"SCA'03: Proc. of Symposium on Computer Animation, 136--146","author":"Brice\u00f1o H. M.","key":"e_1_2_2_4_1","unstructured":"Brice\u00f1o , H. M. , Sander , P. V. , McMillan , L. , Gortler , S. , and Hoppe , H . 2003. Geometry videos: a new representation for 3d animations . In SCA'03: Proc. of Symposium on Computer Animation, 136--146 . Brice\u00f1o, H. M., Sander, P. V., McMillan, L., Gortler, S., and Hoppe, H. 2003. Geometry videos: a new representation for 3d animations. In SCA'03: Proc. of Symposium on Computer Animation, 136--146."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-128X(199709\/10)11:5<393::AID-CEM483>3.0.CO;2-L"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073412"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01136.x"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360690"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409625.1409629"},{"volume-title":"ICCV'03","author":"Georgescu B.","key":"e_1_2_2_10_1","unstructured":"Georgescu , B. , Shimshoni , I. , and Meer , P . 2003. Mean shift based clustering in high dimensions: a texture classification example . In ICCV'03 , 456--463. Georgescu, B., Shimshoni, I., and Meer, P. 2003. Mean shift based clustering in high dimensions: a texture classification example. In ICCV'03, 456--463."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028547"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730809"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.4.000629"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019416"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024159"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073323"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024199"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073206"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1107\/S0567739478001680"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053427.1053429"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1230100.1230109"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409625.1409627"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01602.x"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019415"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545286"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344862"},{"key":"e_1_2_2_27_1","volume-title":"July. {Accessed on","author":"Lourakis M.","year":"2005","unstructured":"Lourakis , M. , 2004. levmar: Levenberg-marquardt non-linear least squares algorithms in C\/C++. {web page} http:\/\/www.ics.forth.gr\/~lourakis\/levmar\/ , July. {Accessed on 31 Jan. 2005 }. Lourakis, M., 2004. levmar: Levenberg-marquardt non-linear least squares algorithms in C\/C++. {web page} http:\/\/www.ics.forth.gr\/~lourakis\/levmar\/, July. {Accessed on 31 Jan. 2005}."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/0111030"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183294"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730810"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882308"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/641480.641488"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073216"},{"volume-title":"SGP'07: Proc. of Eurographics Symposium on Geometry Processing, 153--162","author":"Schaefer S.","key":"e_1_2_2_34_1","unstructured":"Schaefer , S. , and Yuksel , C . 2007. Example-based skeleton extraction . In SGP'07: Proc. of Eurographics Symposium on Geometry Processing, 153--162 . Schaefer, S., and Yuksel, C. 2007. Example-based skeleton extraction. In SGP'07: Proc. of Eurographics Symposium on Geometry Processing, 153--162."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/364338.364382"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015736"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545283"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276468"},{"key":"e_1_2_2_39_1","unstructured":"Zelnik-manor L. and Perona P. 2004. Self-tuning spectral clustering. In Advances in Neural Information Processing Systems 17 MIT Press 1601--1608.  Zelnik-manor L. and Perona P. 2004. Self-tuning spectral clustering. In Advances in Neural Information Processing Systems 17 MIT Press 1601--1608."},{"volume-title":"User's guide for YALL1: Your ALgorithms for L1 optimization. Tech. rep","author":"Zhang Y.","key":"e_1_2_2_40_1","unstructured":"Zhang , Y. 2009. User's guide for YALL1: Your ALgorithms for L1 optimization. Tech. rep ., Rice University , May. Zhang, Y. 2009. User's guide for YALL1: Your ALgorithms for L1 optimization. Tech. rep., Rice University, May."},{"key":"e_1_2_2_41_1","unstructured":"Zhu Y. and Gortler S. J. 2007. 3D deformation using moving least squares. harvard computer science technical report: TR-10-07. Tech. rep. Cambridge MA.  Zhu Y. and Gortler S. J. 2007. 3D deformation using moving least squares. harvard computer science technical report: TR-10-07. Tech. rep. Cambridge MA."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2366145.2366218","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2366145.2366218","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:44Z","timestamp":1750239284000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2366145.2366218"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11]]},"references-count":41,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["10.1145\/2366145.2366218"],"URL":"https:\/\/doi.org\/10.1145\/2366145.2366218","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2012,11]]},"assertion":[{"value":"2012-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}