{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T17:31:11Z","timestamp":1778175071858,"version":"3.51.4"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2006,4,1]],"date-time":"2006-04-01T00:00:00Z","timestamp":1143849600000},"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":[[2006,4]]},"abstract":"<jats:p>This article proposes a technique to animate a Chinese style painting given its image. We first extract descriptions of the brush strokes that hypothetically produced it. The key to the extraction process is the use of a brush stroke library, which is obtained by digitizing single brush strokes drawn by an experienced artist. The steps in our extraction technique are first to segment the input image, then to find the best set of brush strokes that fit the regions, and, finally, to refine these strokes to account for local appearance. We model a single brush stroke using its skeleton and contour, and we characterize texture variation within each stroke by sampling perpendicularly along its skeleton. Once these brush descriptions have been obtained, the painting can be animated at the brush stroke level. In this article, we focus on Chinese paintings with relatively sparse strokes. The animation is produced using a graphical application we developed. We present several animations of real paintings using our technique.<\/jats:p>","DOI":"10.1145\/1138450.1138454","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"239-267","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":45,"title":["Animating Chinese paintings through stroke-based decomposition"],"prefix":"10.1145","volume":"25","author":[{"given":"Songhua","family":"Xu","sequence":"first","affiliation":[{"name":"Zhejiang University and Yale University, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingqing","family":"Xu","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sing Bing","family":"Kang","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David H.","family":"Salesin","sequence":"additional","affiliation":[{"name":"Adobe Systems and University of Washington, Seattle, WA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunhe","family":"Pan","sequence":"additional","affiliation":[{"name":"Zhejiang University, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Heung-Yeung","family":"Shum","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,4]]},"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\/566570.566651"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383313"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.809106"},{"key":"e_1_2_2_5_1","unstructured":"Chen H. Ed. 1994. Encyclopaedia of China Film Volume (in Chinese). Encyclopaedia of China Press.  Chen H. Ed. 1994. Encyclopaedia of China Film Volume (in Chinese). Encyclopaedia of China Press."},{"key":"e_1_2_2_6_1","volume-title":"Eds","author":"Chen J.","year":"1995","unstructured":"Chen , J. and Zhang , J . Eds . 1995 . Dictionary of Chinese Films (in Chinese). Shanghai Dictionary Press . Chen, J. and Zhang, J. Eds. 1995. Dictionary of Chinese Films (in Chinese). Shanghai Dictionary Press."},{"key":"e_1_2_2_7_1","volume-title":"IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'01)","author":"Chuang Y.-Y.","unstructured":"Chuang , Y.-Y. et al. 2001. A Bayesian approach to digital matting . In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'01) . Kauai, Hawaii , vol. II , 264--271. Chuang, Y.-Y. et al. 2001. A Bayesian approach to digital matting. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'01). Kauai, Hawaii, vol. II, 264--271."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.1000236"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/311625.312010"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566650"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.16.002136"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(74)90002-2"},{"key":"e_1_2_2_13_1","volume-title":"Computer Vision: A Modern Approach","author":"Forsyth D. A.","year":"2002","unstructured":"Forsyth , D. A. and Ponce , J . 2002 . Computer Vision: A Modern Approach . Prentice Hall . Forsyth, D. A. and Ponce, J. 2002. Computer Vision: A Modern Approach. Prentice Hall."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/508530.508545"},{"key":"e_1_2_2_15_1","volume-title":"Introduction to 3D non-photorealistic rendering: Silhouettes and outlines","author":"Hertzmann A.","unstructured":"Hertzmann , A. 1999. Introduction to 3D non-photorealistic rendering: Silhouettes and outlines . S. Green, Ed. Non-Photorealistic Rendering. SIGGRAPH 99 Course Notes . Hertzmann, A. 1999. Introduction to 3D non-photorealistic rendering: Silhouettes and outlines. S. Green, Ed. Non-Photorealistic Rendering. SIGGRAPH 99 Course Notes."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258854"},{"key":"e_1_2_2_17_1","unstructured":"Hsu S. Lee I. Lou C. and Siu S. 1999. Software. Creature House (www.creaturehouse.com).  Hsu S. Lee I. Lou C. and Siu S. 1999. Software. Creature House (www.creaturehouse.com)."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192186"},{"key":"e_1_2_2_19_1","volume-title":"Fundamentals of Digital Image Processing","author":"Jain A.","unstructured":"Jain , A. 1989. Fundamentals of Digital Image Processing . Prentice Hall . Jain, A. 1989. Fundamentals of Digital Image Processing. Prentice Hall."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.161351"},{"key":"e_1_2_2_21_1","unstructured":"Judd D. B. and Wyszecki G. 1975. Color in Business Science and Industry. John Wiley and Sons New York NY.  Judd D. B. and Wyszecki G. 1975. Color in Business Science and Industry. John Wiley and Sons New York NY."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566648"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(98)00006-5"},{"key":"e_1_2_2_24_1","volume-title":"European Conference on Computer Vision (ECCV'04)","author":"Levin A.","unstructured":"Levin , A. and Weiss , Y . 2004. User assisted separation of reflections from a single image using a sparsity prior . In European Conference on Computer Vision (ECCV'04) . 602--613. Levin, A. and Weiss, Y. 2004. User assisted separation of reflections from a single image using a sparsity prior. In European Conference on Computer Vision (ECCV'04). 602--613."},{"key":"e_1_2_2_25_1","volume-title":"IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'04)","author":"Levin A.","unstructured":"Levin , A. , Zomet , A. , and Weiss , Y . 2004. Separating reflections from a single image using local features . In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'04) . 306--313. Levin, A., Zomet, A., and Weiss, Y. 2004. Separating reflections from a single image using local features. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'04). 306--313."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192270"},{"key":"e_1_2_2_27_1","volume-title":"Proceedings of the International Conference on Computer Vision (ICCV'01)","volume":"1","author":"Liu L.","unstructured":"Liu , L. and Sclaroff , S . 2001. Region segmentation via deformable model-guided split and merge . In Proceedings of the International Conference on Computer Vision (ICCV'01) , vol. 1 . 98--104. Liu, L. and Sclaroff, S. 2001. Region segmentation via deformable model-guided split and merge. In Proceedings of the International Conference on Computer Vision (ICCV'01), vol. 1. 98--104."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1240112"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.9108"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1182095"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808606"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192185"},{"key":"e_1_2_2_33_1","volume-title":"An algorithm for automatically fitting digitized curves","author":"Schneider P. J.","unstructured":"Schneider , P. J. 1990. An algorithm for automatically fitting digitized curves . Graphics Gems A. S. Glassner, Ed. Academic Press , 612 --626. Schneider, P. J. 1990. An algorithm for automatically fitting digitized curves. Graphics Gems A. S. Glassner, Ed. Academic Press, 612 --626."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.922706"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.156018"},{"key":"e_1_2_2_36_1","unstructured":"Smith R. and Lloyd E. J. 1997. Art School. Dorling Kindersley Ltd Inc.  Smith R. and Lloyd E. J. 1997. Art School. Dorling Kindersley Ltd Inc."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15911"},{"key":"e_1_2_2_38_1","volume-title":"Proceedings of the 5th IASTED International Conference on Computer Graphics and Imaging","author":"Su S.","unstructured":"Su , S. , Xu , Y. , Shum , H. , and Chen , F . 2002. Simulating artistic brushstrokes using interval splines . In Proceedings of the 5th IASTED International Conference on Computer Graphics and Imaging . Kauai, Hawaii, 85--90. Su, S., Xu, Y., Shum, H., and Chen, F. 2002. Simulating artistic brushstrokes using interval splines. In Proceedings of the 5th IASTED International Conference on Computer Graphics and Imaging. Kauai, Hawaii, 85--90."},{"key":"e_1_2_2_39_1","volume-title":"IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'00)","author":"Szeliski R.","unstructured":"Szeliski , R. , Avidan , S. , and Anandan , P . 2000. Layer extraction from multiple images containing reflections and transparency . In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'00) . Hilton Head, SC. vol. I , 246--253. Szeliski, R., Avidan, S., and Anandan, P. 2000. Layer extraction from multiple images containing reflections and transparency. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'00). Hilton Head, SC. vol. I, 246--253."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(77)90031-5"},{"key":"e_1_2_2_41_1","unstructured":"Veltkamp R. C. and Hagedoorn M. 1999. State of the art in shape matching. Tech. rep. UU-CS-1999-27 Utrecht University Netherlands.  Veltkamp R. C. and Hagedoorn M. 1999. State of the art in shape matching. Tech. rep. UU-CS-1999-27 Utrecht University Netherlands."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00133697"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/162754.168698"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1201819"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2004.05.006"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1046157"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(95)00078-X"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1138450.1138454","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1138450.1138454","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:27Z","timestamp":1750259187000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1138450.1138454"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,4]]}},"alternative-id":["10.1145\/1138450.1138454"],"URL":"https:\/\/doi.org\/10.1145\/1138450.1138454","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4]]},"assertion":[{"value":"2006-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}