{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T04:12:31Z","timestamp":1765253551144,"version":"3.41.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T00:00:00Z","timestamp":1322697600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"KOCCA\/MCST","award":["2-10-7602-003-10743-01-007"],"award-info":[{"award-number":["2-10-7602-003-10743-01-007"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p>We present a method to compress complex blendshape models and thereby enable interactive, hardware-accelerated animation of these models. Facial blendshape models in production are typically large in terms of both the resolution of the model and the number of target shapes. They are represented by a single huge blendshape matrix, whose size presents a storage burden and prevents real-time processing. To address this problem, we present a new matrix compression scheme based on a hierarchically semi-separable (HSS) representation with matrix block reordering. The compressed data are also suitable for parallel processing. An efficient GPU implementation provides very fast feedback of the resulting animation. Compared with the original data, our technique leads to a huge improvement in both storage and processing efficiency without incurring any visual artifacts. As an application, we introduce an extended version of the direct manipulation method to control a large number of facial blendshapes efficiently and intuitively.<\/jats:p>","DOI":"10.1145\/2070781.2024198","type":"journal-article","created":{"date-parts":[[2011,11,30]],"date-time":"2011-11-30T13:58:46Z","timestamp":1322661526000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Compression and direct manipulation of complex blendshape models"],"prefix":"10.1145","volume":"30","author":[{"given":"Jaewoo","family":"Seo","sequence":"first","affiliation":[{"name":"KAIST\/Weta Digital"}]},{"given":"Geoffrey","family":"Irving","sequence":"additional","affiliation":[{"name":"Weta Digital"}]},{"given":"J. P.","family":"Lewis","sequence":"additional","affiliation":[{"name":"Weta Digital"}]},{"given":"Junyong","family":"Noh","sequence":"additional","affiliation":[{"name":"KAIST"}]}],"member":"320","published-online":{"date-parts":[[2011,12,12]]},"reference":[{"unstructured":"Autodesk 2011. Autodesk Maya API White Paper.  Autodesk 2011. Autodesk Maya API White Paper.","key":"e_1_2_2_1_1"},{"unstructured":"Bainville E. 2010. OpenCL Training Course: GPU matrix-vector product. http:\/\/www.bealto.com\/.  Bainville E. 2010. OpenCL Training Course: GPU matrix-vector product. http:\/\/www.bealto.com\/.","key":"e_1_2_2_2_1"},{"unstructured":"Bergeron P. and Lachapelle P. 1985. Controlling facial expressions and body movements in the computer generated animated short 'Tony de Peltrie'. In SIGGRAPH 85 Tutorial Notes Advanced Computer Animation Course.  Bergeron P. and Lachapelle P. 1985. Controlling facial expressions and body movements in the computer generated animated short 'Tony de Peltrie'. In SIGGRAPH 85 Tutorial Notes Advanced Computer Animation Course .","key":"e_1_2_2_3_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_4_1","DOI":"10.1145\/311535.311556"},{"doi-asserted-by":"publisher","key":"e_1_2_2_5_1","DOI":"10.1016\/S0955-7997(02)00152-2"},{"volume-title":"Efficient numerical methods for non-local operators: H2-matrix compression, algorithms and analysis. EMS Tracts in Math","author":"B\u00f6rm S.","unstructured":"B\u00f6rm , S. 2010. Efficient numerical methods for non-local operators: H2-matrix compression, algorithms and analysis. EMS Tracts in Math . European Mathematical Society . B\u00f6rm, S. 2010. Efficient numerical methods for non-local operators: H2-matrix compression, algorithms and analysis. EMS Tracts in Math. European Mathematical Society.","key":"e_1_2_2_6_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_7_1","DOI":"10.1145\/383259.383266"},{"doi-asserted-by":"publisher","key":"e_1_2_2_8_1","DOI":"10.1016\/j.tcs.2009.06.018"},{"unstructured":"Chandrasekaran S. Gu M. and Pals T. 2004. Fast and stable algorithms for hierarchically semi-separable representations. Tech. rep. University of California Berkeley.  Chandrasekaran S. Gu M. and Pals T. 2004. Fast and stable algorithms for hierarchically semi-separable representations. Tech. rep. University of California Berkeley.","key":"e_1_2_2_9_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_11_1","DOI":"10.1145\/1111411.1111419"},{"key":"e_1_2_2_12_1","volume-title":"Fast and efficient facial rigging. Talk at Game Developers Conference (GDC)","author":"Ernst J.","year":"2011","unstructured":"Ernst , J. , 2011. Fast and efficient facial rigging. Talk at Game Developers Conference (GDC) 2011 . Ernst, J., 2011. Fast and efficient facial rigging. Talk at Game Developers Conference (GDC) 2011."},{"doi-asserted-by":"publisher","key":"e_1_2_2_13_1","DOI":"10.1145\/1360612.1360690"},{"unstructured":"Irving G. 2011. Banded householder representation of linear subspaces. http:\/\/arxiv.org\/abs\/1108.5822.  Irving G. 2011. Banded householder representation of linear subspaces. http:\/\/arxiv.org\/abs\/1108.5822.","key":"e_1_2_2_14_1"},{"unstructured":"Johnson S. G. 2010. The NLopt nonlinear-optimization package. http:\/\/ab-initio.mit.edu\/nlopt.  Johnson S. G. 2010. The NLopt nonlinear-optimization package. http:\/\/ab-initio.mit.edu\/nlopt.","key":"e_1_2_2_15_1"},{"key":"e_1_2_2_16_1","first-page":"187","article-title":"Learning controls for blend shape based realistic facial animation. In Proc. of the 2003 ACM SIGGRAPH\/Eurographics Symp. on","volume":"03","author":"Joshi P.","year":"2003","unstructured":"Joshi , P. , Tien , W. C. , Desbrun , M. , and Pighin , F. 2003 . Learning controls for blend shape based realistic facial animation. In Proc. of the 2003 ACM SIGGRAPH\/Eurographics Symp. on Comp. Anim., Eurographics Association, SCA ' 03 , 187 -- 192 . Joshi, P., Tien, W. C., Desbrun, M., and Pighin, F. 2003. Learning controls for blend shape based realistic facial animation. In Proc. of the 2003 ACM SIGGRAPH\/Eurographics Symp. on Comp. Anim., Eurographics Association, SCA '03, 187--192.","journal-title":"Comp. Anim., Eurographics Association, SCA '"},{"doi-asserted-by":"publisher","key":"e_1_2_2_17_1","DOI":"10.1145\/1276377.1276466"},{"doi-asserted-by":"publisher","key":"e_1_2_2_18_1","DOI":"10.1145\/1073204.1073229"},{"doi-asserted-by":"publisher","key":"e_1_2_2_19_1","DOI":"10.1145\/344779.344924"},{"doi-asserted-by":"publisher","key":"e_1_2_2_20_1","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"doi-asserted-by":"publisher","key":"e_1_2_2_21_1","DOI":"10.1145\/1640443.1640446"},{"doi-asserted-by":"publisher","key":"e_1_2_2_22_1","DOI":"10.1109\/MCG.2010.41"},{"doi-asserted-by":"publisher","key":"e_1_2_2_23_1","DOI":"10.1145\/1053427.1053431"},{"doi-asserted-by":"publisher","key":"e_1_2_2_24_1","DOI":"10.1145\/1778765.1778769"},{"volume-title":"Proc. of the fifth Eurographics Symp. on Geom. Proc.","author":"Lipman Y.","unstructured":"Lipman , Y. , Kopf , J. , Cohen-Or , D. , and Levin , D . 2007. Gpu-assisted positive mean value coordinates for mesh deformations . In Proc. of the fifth Eurographics Symp. on Geom. Proc. Lipman, Y., Kopf, J., Cohen-Or, D., and Levin, D. 2007. Gpu-assisted positive mean value coordinates for mesh deformations. In Proc. of the fifth Eurographics Symp. on Geom. Proc.","key":"e_1_2_2_25_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_26_1","DOI":"10.1016\/j.ejor.2005.09.032"},{"unstructured":"Nguyen H. 2007. GPU Gems 3. Addison-Wesley Professional.   Nguyen H. 2007. GPU Gems 3. Addison-Wesley Professional.","key":"e_1_2_2_27_1"},{"unstructured":"NVIDIA. 2010. CUDA Compute Unified Device Architecture - Programming Guide.  NVIDIA. 2010. CUDA Compute Unified Device Architecture - Programming Guide .","key":"e_1_2_2_28_1"},{"key":"e_1_2_2_29_1","volume-title":"Stop Staring: Facial Modeling and Animation Done Right","author":"Osipa J.","year":"2010","unstructured":"Osipa , J. 2010 . Stop Staring: Facial Modeling and Animation Done Right , 3 rd Ed. Sybex . Osipa, J. 2010. Stop Staring: Facial Modeling and Animation Done Right, 3rd Ed. Sybex.","edition":"3"},{"doi-asserted-by":"publisher","key":"e_1_2_2_30_1","DOI":"10.1016\/j.jvcir.2005.03.001"},{"doi-asserted-by":"publisher","key":"e_1_2_2_31_1","DOI":"10.1145\/280814.280825"},{"volume-title":"The BOBYQA algorithm for bound constrained optimization without derivatives. Tech. rep","author":"Powell M. J. D.","unstructured":"Powell , M. J. D. 2009. The BOBYQA algorithm for bound constrained optimization without derivatives. Tech. rep ., Cambridge , England . Powell, M. J. D. 2009. The BOBYQA algorithm for bound constrained optimization without derivatives. Tech. rep., Cambridge, England.","key":"e_1_2_2_32_1"},{"key":"e_1_2_2_33_1","volume-title":"Southern California Institute for Creative Technologies' Frontiers of Facial Animation Workshop, August.","author":"Raitt B.","year":"2004","unstructured":"Raitt , B. , 2004 . The making of gollum. Presentation at U . Southern California Institute for Creative Technologies' Frontiers of Facial Animation Workshop, August. Raitt, B., 2004. The making of gollum. Presentation at U. Southern California Institute for Creative Technologies' Frontiers of Facial Animation Workshop, August."},{"volume-title":"ACM Trans. Graph. (Proceedings of SIGGRAPH ASIA 2011)","author":"Seol Y.","unstructured":"Seol , Y. , Seo , J. , Kim , P. H. , Lewis , J. P. , and Noh , J . 2011. Artist friendly facial animation retargeting . ACM Trans. Graph. (Proceedings of SIGGRAPH ASIA 2011) 30, 6. Seol, Y., Seo, J., Kim, P. H., Lewis, J. P., and Noh, J. 2011. Artist friendly facial animation retargeting. ACM Trans. Graph. (Proceedings of SIGGRAPH ASIA 2011) 30, 6.","key":"e_1_2_2_34_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_35_1","DOI":"10.1145\/1073204.1073208"},{"doi-asserted-by":"publisher","key":"e_1_2_2_36_1","DOI":"10.1109\/TVCG.2005.33"},{"key":"e_1_2_2_37_1","volume-title":"ICIP '08 - IEEE International Conference on Image Processing","volume":"0","author":"Stefanoski N.","unstructured":"Stefanoski , N. , and Ostermann , J . 2008. Spatially and temporally scalable compression of animated 3d meshes with MPEG-4\/FAMC . In ICIP '08 - IEEE International Conference on Image Processing , vol. 0 . Stefanoski, N., and Ostermann, J. 2008. Spatially and temporally scalable compression of animated 3d meshes with MPEG-4\/FAMC. In ICIP '08 - IEEE International Conference on Image Processing, vol. 0."},{"doi-asserted-by":"publisher","key":"e_1_2_2_38_1","DOI":"10.1145\/1073204.1073218"},{"doi-asserted-by":"publisher","key":"e_1_2_2_39_1","DOI":"10.1145\/1073204.1073209"},{"doi-asserted-by":"publisher","key":"e_1_2_2_40_1","DOI":"10.1109\/TVCG.2007.70406"},{"doi-asserted-by":"publisher","key":"e_1_2_2_41_1","DOI":"10.1002\/nla.691"},{"doi-asserted-by":"publisher","key":"e_1_2_2_42_1","DOI":"10.1145\/1015706.1015759"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2070781.2024198","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2070781.2024198","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:03Z","timestamp":1750241163000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2070781.2024198"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":41,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1145\/2070781.2024198"],"URL":"https:\/\/doi.org\/10.1145\/2070781.2024198","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2011,12]]},"assertion":[{"value":"2011-12-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}