{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T04:14:30Z","timestamp":1765253670347,"version":"3.41.0"},"reference-count":35,"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\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0914965"],"award-info":[{"award-number":["IIS-0914965"]}],"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":[[2013,7,21]]},"abstract":"<jats:p>Weighted linear interpolation has been widely used in many skinning techniques including linear blend skinning, dual quaternion blend skinning, and cage based deformation. To speed up performance, these skinning models typically employ a sparseness constraint, in which each 3D model vertex has a small fixed number of non-zero weights. However, the sparseness constraint also imposes certain limitations to skinning models and their various applications. This paper introduces an efficient two-layer sparse compression technique to substantially reduce the computational cost of a dense-weight skinning model, with insignificant loss of its visual quality. It can directly work on dense skinning weights or use example-based skinning decomposition to further improve its accuracy. Experiments and comparisons demonstrate that the introduced sparse compression model can significantly outperform state of the art weight reduction algorithms, as well as skinning decomposition algorithms with a sparseness constraint.<\/jats:p>","DOI":"10.1145\/2461912.2461949","type":"journal-article","created":{"date-parts":[[2013,7,16]],"date-time":"2013-07-16T18:06:45Z","timestamp":1373998005000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Two-layer sparse compression of dense-weight blend skinning"],"prefix":"10.1145","volume":"32","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":[[2013,7,21]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.881199"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276467"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366217"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730809"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024199"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964973"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185573"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03163.x"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073206"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276466"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073229"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366215"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1230100.1230109"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409625.1409627"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507157"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01602.x"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545286"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01661.x"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366218"},{"key":"e_1_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Lee H. Battle A. Raina R. and Ng A. Y. 2007. Efficient sparse coding algorithms. In Advances in Neural Information Processing Systems 19. MIT Press 801--808. Lee H. Battle A. Raina R. and Ng A. Y. 2007. Efficient sparse coding algorithms. In Advances in Neural Information Processing Systems 19 . MIT Press 801--808.","DOI":"10.7551\/mitpress\/7503.003.0105"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344862"},{"key":"e_1_2_2_22_1","unstructured":"Mairal J. Bach F. Ponce J. and Sapiro G. 2010. Online learning for matrix factorization and sparse coding. J. Mach. Learn. Res. 11 (Mar.) 19--60. Mairal J. Bach F. Ponce J. and Sapiro G. 2010. Online learning for matrix factorization and sparse coding. J. Mach. Learn. Res. 11 (Mar.) 19--60."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.258082"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/0111030"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183294"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882308"},{"volume-title":"GPU gems 3","author":"Nguyen H.","key":"e_1_2_2_27_1","unstructured":"Nguyen , H. 2007. GPU gems 3 ( first edition), chapter 4.4. Addison-Wesley Professional . Nguyen, H. 2007. GPU gems 3 (first edition), chapter 4.4. Addison-Wesley Professional."},{"key":"e_1_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Nocedal J. and Wright S. 2000. Numerical Optimization. Springer. Nocedal J. and Wright S. 2000. Numerical Optimization . Springer.","DOI":"10.1007\/b98874"},{"volume-title":"SGP'07","author":"Schaefer S.","key":"e_1_2_2_29_1","unstructured":"Schaefer , S. , and Yuksel , C . 2007. Example-based skeleton extraction . In SGP'07 , 153--162. Schaefer, S., and Yuksel, C. 2007. Example-based skeleton extraction. In SGP'07, 153--162."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15903"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015736"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360696"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545283"},{"key":"e_1_2_2_34_1","unstructured":"Warren J. Schaefer S. Hirani A. N. and Desbrun M. 2004. Barycentric coordinates for convex sets. Tech. rep. Advances in Computational and Applied Mathematics. Warren J. Schaefer S. Hirani A. N. and Desbrun M. 2004. Barycentric coordinates for convex sets. Tech. rep. Advances in Computational and Applied Mathematics."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2005.00503.x"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2461912.2461949","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2461912.2461949","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.2461949"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,21]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,7,21]]}},"alternative-id":["10.1145\/2461912.2461949"],"URL":"https:\/\/doi.org\/10.1145\/2461912.2461949","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"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"}}]}}