{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T11:40:55Z","timestamp":1791114055883,"version":"4.1.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2004,8,1]],"date-time":"2004-08-01T00:00:00Z","timestamp":1091318400000},"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":[[2004,8]]},"abstract":"<jats:p>We describe a new approach to rotoscoping --- the process of tracking contours in a video sequence --- that combines computer vision with user interaction. In order to track contours in video, the user specifies curves in two or more frames; these curves are used as keyframes by a computer-vision-based tracking algorithm. The user may interactively refine the curves and then restart the tracking algorithm. Combining computer vision with user interaction allows our system to track any sequence with significantly less effort than interpolation-based systems --- and with better reliability than \"pure\" computer vision systems. Our tracking algorithm is cast as a spacetime optimization problem that solves for time-varying curve shapes based on an input video sequence and user-specified constraints. We demonstrate our system with several rotoscoped examples. Additionally, we show how these rotoscoped contours can be used to help create cartoon animation by attaching user-drawn strokes to the tracked contours.<\/jats:p>","DOI":"10.1145\/1015706.1015764","type":"journal-article","created":{"date-parts":[[2004,10,7]],"date-time":"2004-10-07T17:38:56Z","timestamp":1097170736000},"page":"584-591","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":119,"title":["Keyframe-based tracking for rotoscoping and animation"],"prefix":"10.1145","volume":"23","author":[{"given":"Aseem","family":"Agarwala","sequence":"first","affiliation":[{"name":"University of Washington"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aaron","family":"Hertzmann","sequence":"additional","affiliation":[{"name":"University of Toronto"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David H.","family":"Salesin","sequence":"additional","affiliation":[{"name":"University of Washington"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Steven M.","family":"Seitz","sequence":"additional","affiliation":[{"name":"University of Washington"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2004,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/508530.508554"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134003"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/645305.648720"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1996.0006"},{"key":"e_1_2_2_5_1","volume-title":"Active Contours","author":"BLAKE A.","unstructured":"BLAKE, A., AND ISARD, M. 1998. Active Contours, Springer-Verlag."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/360349.360357"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566572"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134083"},{"issue":"1","key":"e_1_2_2_9_1","first-page":"242","article-title":". Method of Producing Moving Picture Cartoons","author":"FLEISCHER M.","year":"1917","unstructured":"FLEISCHER, M., 1917. Method of Producing Moving Picture Cartoons. US Patent no. 1,242,674.","journal-title":"US Patent"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.368194"},{"key":"e_1_2_2_11_1","unstructured":"GOLDMAN D. 2003. Computer graphics supervisor Industrial Light & Magic personal communication."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/839285.841493"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01782106"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192186"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016372015744"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566648"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00133570"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/508530.508552"},{"key":"e_1_2_2_19_1","unstructured":"LINKLATER R. 2001. Waking Life. 20th Century Fox."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192270"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258893"},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of the 7th International Joint Conference on Artificial Intelligence (IJCAI'81)","author":"LUCAS B. D.","year":"1981","unstructured":"LUCAS, B. D., AND KANADE, T. 1981. An iterative image registration technique with an application to stereo vision. In Proceedings of the 7th International Joint Conference on Artificial Intelligence (IJCAI'81), 674--679."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.1999.823037"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237288"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218450"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218442"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/345370.345410"},{"key":"e_1_2_2_28_1","volume-title":"Numerical Optimization","author":"NOCEDAL J.","unstructured":"NOCEDAL, J., AND WRIGHT, S. J. 1999. Numerical Optimization. Springer."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134001"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166118"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237263"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/0720042"},{"key":"e_1_2_2_33_1","unstructured":"STEWART S. 2003. Confessions of a roto artist: Three rules for better mattes. http:\/\/www.pinnaclesys.com\/SupportFiles\/Rotoscoping.pdf."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.56188"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/645315.649155"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378507"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1015706.1015764","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1015706.1015764","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:26:23Z","timestamp":1750281983000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1015706.1015764"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,8]]}},"alternative-id":["10.1145\/1015706.1015764"],"URL":"https:\/\/doi.org\/10.1145\/1015706.1015764","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,8]]},"assertion":[{"value":"2004-08-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}