{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:33:18Z","timestamp":1774600398129,"version":"3.50.1"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2005,7,1]],"date-time":"2005-07-01T00:00:00Z","timestamp":1120176000000},"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":[[2005,7]]},"abstract":"<jats:p>Tensor approximation is necessary to obtain compact multilinear models for multi-dimensional visual datasets. Traditionally, each multi-dimensional data item is represented as a vector. Such a scheme flattens the data and partially destroys the internal structures established throughout the multiple dimensions. In this paper, we retain the original dimensionality of the data items to more effectively exploit existing spatial redundancy and allow more efficient computation. Since the size of visual datasets can easily exceed the memory capacity of a single machine, we also present an out-of-core algorithm for higher-order tensor approximation. The basic idea is to partition a tensor into smaller blocks and perform tensor-related operations blockwise. We have successfully applied our techniques to three graphics-related data-driven models, including 6D bidirectional texture functions, 7D dynamic BTFs and 4D volume simulation sequences. Experimental results indicate that our techniques can not only process out-of-core data, but also achieve higher compression ratios and quality than previous methods.<\/jats:p>","DOI":"10.1145\/1073204.1073224","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T16:00:45Z","timestamp":1131379245000},"page":"527-535","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":65,"title":["Out-of-core tensor approximation of multi-dimensional matrices of visual data"],"prefix":"10.1145","volume":"24","author":[{"given":"Hongcheng","family":"Wang","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}]},{"given":"Qing","family":"Wu","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}]},{"given":"Lin","family":"Shi","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}]},{"given":"Yizhou","family":"Yu","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}]},{"given":"Narendra","family":"Ahuja","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}]}],"member":"320","published-online":{"date-parts":[[2005,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645315.649157"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566601"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/300776.300778"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566645"},{"key":"e_1_2_2_5_1","volume-title":"13th Eurographics Workshop on Rendering, 257--265","author":"Furukawa R.","unstructured":"Furukawa , R. , Kawasaki , H. , Ikeuchi , K. , and Sakauchi , M . 2002. Appearance based object modeling using texture database: Acquisition, compression, and rendering . In 13th Eurographics Workshop on Rendering, 257--265 . Furukawa, R., Kawasaki, H., Ikeuchi, K., and Sakauchi, M. 2002. Appearance based object modeling using texture database: Acquisition, compression, and rendering. In 13th Eurographics Workshop on Rendering, 257--265."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566589"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882341"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882359"},{"key":"e_1_2_2_9_1","volume-title":"3rd Intl. Workshop on Texture Analysis and Synthesis, 59--64","author":"Koudelka M.","unstructured":"Koudelka , M. , Magda , S. , Belhumeur , P. , and Kriegman , D . 2003. Acquisition, compression, and synthesis of bidirectional texture functions . In 3rd Intl. Workshop on Texture Analysis and Synthesis, 59--64 . Koudelka, M., Magda, S., Belhumeur, P., and Kriegman, D. 2003. Acquisition, compression, and synthesis of bidirectional texture functions. In 3rd Intl. Workshop on Texture Analysis and Synthesis, 59--64."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02293599"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479896305696"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479898346995"},{"key":"e_1_2_2_13_1","volume-title":"Intl. Conf. Computer Vision.","author":"Leung T.","unstructured":"Leung , T. , and Malik , J . 1999. Recognizing surfaces using three dimensional textons . In Intl. Conf. Computer Vision. Leung, T., and Malik, J. 1999. Recognizing surfaces using three dimensional textons. In Intl. Conf. Computer Vision."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237199"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383269"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.1272727"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882343"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00497"},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR'99)","author":"Nishino K.","unstructured":"Nishino , K. , Sato , Y. , and Ikeuchi , K . 1999. Eigen-texture method: appearance compression based on 3d model . In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR'99) , 618--624. Nishino, K., Sato, Y., and Ikeuchi, K. 1999. Eigen-texture method: appearance compression based on 3d model. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR'99), 618--624."},{"key":"e_1_2_2_20_1","volume-title":"Proceedings of the 10th SIAM Conference on Parallel Processing for Scientific Computing.","author":"Rabani E.","unstructured":"Rabani , E. , and Toledo , S . 2001. Out-of-core svd and qr decompositions . In Proceedings of the 10th SIAM Conference on Parallel Processing for Scientific Computing. Rabani, E., and Toledo, S. 2001. Out-of-core svd and qr decompositions. In Proceedings of the 10th SIAM Conference on Parallel Processing for Scientific Computing."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/826028.826469"},{"key":"e_1_2_2_22_1","volume-title":"Proc. Eurographics Symposium on Rendering, 167--177","author":"Sattler M.","unstructured":"Sattler , M. , Sarlette , R. , and Klein , R . 2003. Efficient and realistic visualization of cloth . In Proc. Eurographics Symposium on Rendering, 167--177 . Sattler, M., Sarlette, R., and Klein, R. 2003. Efficient and realistic visualization of cloth. In Proc. Eurographics Symposium on Rendering, 167--177."},{"key":"e_1_2_2_23_1","volume-title":"IEEE Conf. Computer Vision and Pattern Recognition.","author":"Shashua A.","unstructured":"Shashua , A. , and Levin , A . 2001. Linear image regression and classification using the tensor-rank principle . In IEEE Conf. Computer Vision and Pattern Recognition. Shashua, A., and Levin, A. 2001. Linear image regression and classification using the tensor-rank principle. In IEEE Conf. Computer Vision and Pattern Recognition."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1037957.1037965"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566634"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289464"},{"key":"e_1_2_2_27_1","volume-title":"European Conference on Computer Vision, 447--460","author":"Vasilescu M. A. O.","unstructured":"Vasilescu , M. A. O. , and Terzopoulos , D . 2002. Multilinear analysis of image ensembles: Tensorfaces . In European Conference on Computer Vision, 447--460 . Vasilescu, M. A. O., and Terzopoulos, D. 2002. Multilinear analysis of image ensembles: Tensorfaces. In European Conference on Computer Vision, 447--460."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015725"},{"key":"e_1_2_2_29_1","volume-title":"Int. Conf. on Computer Vision, 958--965","author":"Wang H.","unstructured":"Wang , H. , and Ahuja , N . 2003. Facial expression decomposition . In Int. Conf. on Computer Vision, 958--965 . Wang, H., and Ahuja, N. 2003. Facial expression decomposition. In Int. Conf. on Computer Vision, 958--965."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2005.14"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1261097"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015347"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.468390"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-005-4634-5"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073204.1073224","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1073204.1073224","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:07:45Z","timestamp":1750262865000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073204.1073224"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["10.1145\/1073204.1073224"],"URL":"https:\/\/doi.org\/10.1145\/1073204.1073224","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7]]},"assertion":[{"value":"2005-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}