{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:49:56Z","timestamp":1750830596273,"version":"3.41.0"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:00:00Z","timestamp":1185667200000},"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":[[2007,7,29]]},"abstract":"<jats:p>Many applications in Computer Graphics contain computationally expensive calculations. These calculations are often performed at many points to produce a full solution, even though the subspace of reasonable solutions may be of a relatively low dimension. The calculation of facial articulation and rendering of scenes with global illumination are two example applications that require these sort of computations. In this paper, we present Key Point Subspace Acceleration and Soft Caching, a technique for accelerating these types of computations.<\/jats:p>\n          <jats:p>Key Point Subspace Acceleration (KPSA) is a statistical acceleration scheme that uses examples to compute a statistical subspace and a set of characteristic key points. The full calculation is then computed only at these key points and these points are used to provide a subspace based estimate of the entire calculation. The soft caching process is an extension to the KPSA technique where the key points are also used to provide a confidence estimate for the KPSA result. In cases with high anticipated error the calculation will then \"fail through\" to a full evaluation of all points (a cache miss), while frames with low error can use the accelerated statistical evaluation (a cache hit).<\/jats:p>","DOI":"10.1145\/1276377.1276469","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"74","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Key Point Subspace Acceleration and soft caching"],"prefix":"10.1145","volume":"26","author":[{"given":"Mark","family":"Meyer","sequence":"first","affiliation":[{"name":"Pixar Animation Studios"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Anderson","sequence":"additional","affiliation":[{"name":"Pixar Animation Studios"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,7,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280822"},{"key":"e_1_2_1_2_1","volume-title":"Modern factor analysis","author":"Harmon H. H.","unstructured":"Harmon , H. H. 1976. Modern factor analysis , 3 rd ed. University of Chicago Press . Harmon, H. H. 1976. Modern factor analysis, 3rd ed. University of Chicago Press.","edition":"3"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141998"},{"key":"e_1_2_1_4_1","volume-title":"-W","author":"Hwang B.-W.","year":"2000","unstructured":"Hwang , B.-W. , Blanz , V. , Vetter , T. , and Lee , S . -W . 2000 . Face reconstruction using a small set of feature points. In Biologically Motivated Computer Vision , 308--315. Hwang, B.-W., Blanz, V., Vetter, T., and Lee, S.-W. 2000. Face reconstruction using a small set of feature points. In Biologically Motivated Computer Vision, 308--315."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882359"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566621"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/275458.275461"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073334"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545286"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344862"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141996"},{"key":"e_1_2_1_12_1","volume-title":"Tech. Rep. 06--04b, Pixar Animation Studios","author":"Meyer M.","year":"2007","unstructured":"Meyer , M. , and Anderson , J . 2007 . Key point subspace acceleration and soft caching. Tech. Rep. 06--04b, Pixar Animation Studios . http:\/\/graphics.pixar.com\/SoftCachingB\/. Meyer, M., and Anderson, J. 2007. Key point subspace acceleration and soft caching. Tech. Rep. 06--04b, Pixar Animation Studios. http:\/\/graphics.pixar.com\/SoftCachingB\/."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Mo Z. Lewis J. and Neumann U. 2004. Face inpainting with local linear representations. In BMVC.  Mo Z. Lewis J. and Neumann U. 2004. Face inpainting with local linear representations. In BMVC .","DOI":"10.5244\/C.18.37"},{"volume-title":"Proceedings of the European Conference on Computer Vision (ECCV).","author":"Shashua A.","key":"e_1_2_1_14_1","unstructured":"Shashua , A. , and Wolf , L . 2004. Kernel feature selection with side data using a spectral approach . In Proceedings of the European Conference on Computer Vision (ECCV). Shashua, A., and Wolf, L. 2004. Kernel feature selection with side data using a spectral approach. In Proceedings of the European Conference on Computer Vision (ECCV)."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882281"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545283"},{"volume-title":"Irradiance Gradients. In Proceedings of the 3rd Eurographics Workshop on Rendering, 85--98","author":"Ward G.","key":"e_1_2_1_17_1","unstructured":"Ward , G. , and Heckbert , P . 1992 . Irradiance Gradients. In Proceedings of the 3rd Eurographics Workshop on Rendering, 85--98 . Ward, G., and Heckbert, P. 1992. Irradiance Gradients. In Proceedings of the 3rd Eurographics Workshop on Rendering, 85--98."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378490"},{"volume-title":"SCA '03: Proceedings of the 2003 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, Airela-Ville","author":"Zhang Q.","key":"e_1_2_1_19_1","unstructured":"Zhang , Q. , Liu , Z. , Guo , B. , and Shum , H . 2003. Geometry-driven photorealistic facial expression synthesis . In SCA '03: Proceedings of the 2003 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, Airela-Ville , Switzerland, Switzerland, 177--186. Zhang, Q., Liu, Z., Guo, B., and Shum, H. 2003. Geometry-driven photorealistic facial expression synthesis. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, Airela-Ville, Switzerland, Switzerland, 177--186."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276469","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276377.1276469","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:58:04Z","timestamp":1750258684000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276469"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,29]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7,29]]}},"alternative-id":["10.1145\/1276377.1276469"],"URL":"https:\/\/doi.org\/10.1145\/1276377.1276469","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2007,7,29]]},"assertion":[{"value":"2007-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}