Keyframe-based tracking for rotoscoping and animation

ACM SIGGRAPH 2004 Papers, SIGGRAPH 2004

Volumn , Issue , 2004, Pages 584-591

  Agarwala, Aseem ^a   Hertzmann, Aaron ^b   Salesin, David H ^a,c   Seitz, Steven M ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

^b UNIVERSITY OF TORONTO   (Canada)

^c MICROSOFT RESEARCH   (United States)

Author keywords

Non photorealistic rendering; Rotoscoping; Tracking; User guided optimization; Video editing

Indexed keywords

COMPUTER VISION SYSTEM; INTERPOLATION-BASED SYSTEMS; NON-PHOTOREALISTIC RENDERING; OPTIMIZATION PROBLEMS; ROTOSCOPING; USER-GUIDED OPTIMIZATIONS; USER-SPECIFIED CONSTRAINTS; VIDEO EDITING;

ALGORITHMS; ANIMATION; COMPUTER VISION; INTERACTIVE COMPUTER GRAPHICS; OPTIMIZATION; SURFACE DISCHARGES; TRACKING (POSITION);

CURVE FITTING;

EID: 84877625487     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1186562.1015764     Document Type: Conference Paper

References (36)

1. AGARWALA, A. 2002. Snake Toonz: A Semi-Automatic Approach to Creating Cel Animation from Video. In NPAR 2002: Second International Symposium on Non Photorealistic Rendering, 139-146.
2. BEIER, T., AND NEELY, S. 1992. Feature-based image metamorphosis. In Computer Graphics (Proceedings of SIGGRAPH 92), vol. 26, 35-42.
3. BERGEN, J. R., ANANDAN, P., HANNA, K. J., AND HINGORANI, R. 1992. Hierarchical model-based motion estimation. In European Conference on Computer Vision, 237-252.
4. BLACK, M. J., AND ANANDAN, P. 1996. The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields. Computer Vision and Image Understanding 63, 1, 75-104.
5. BLAKE, A., AND ISARD, M. 1998. Active Contours. Springer-Verlag.
6. BURTNYK, N., AND WEIN, M. 1976. Interactive skeleton techniques for enhancing motion dynamics in key frame animation. CACM 19 (Oct.), 564-569.
7. CHUANG, Y.-Y., AGARWALA, A., CURLESS, B., SALESIN, D. H., AND SZELISKI, R. 2002. Video matting of complex scenes. ACM Transactions on Graphics 21, 3, 243-248.
8. COHEN, M. F. 1992. Interactive spacetime control for animation. In Computer Graphics (Proceedings of SIGGRAPH 92), vol. 26, 293-302.
9. FLEISCHER, M., 1917. Method of Producing Moving Picture Cartoons. US Patent no. 1,242,674.
10. GEIGER, D., GUPTA, A., COSTA, L., AND VLONTZOS, J. 1995. Dynamic programming for detecting, tracking and matching deformable contours. IEEE Transactions On Pattern Analysis and Machine Intelligence 17, 3, 294-302.
11. GOLDMAN, D., 2003. Computer graphics supervisor, Industrial Light & Magic, personal communication.
12. HALL, J., GREENHILL, D., AND JONES, G. 1997. Segmenting film sequences using active surfaces. In International Conference on Image Processing (ICIP), 751-754.
13. HOCH, M., AND LITWINOWICZ, P. C. 1996. A semi-automatic system for edge tracking with snakes. The Visual Computer 12, 2, 75-83.
14. HSU, S. C., AND LEE, I. H. H. 1994. Drawing and animation using skeletal strokes. In Proceedings of SIGGRAPH 94, 109-118.
15. IRANI, M. 2002. Multi-Frame Correspondence Estimation Using Subspace Constraints. International Journal of Computer Vision 48, 3, 173-194.
16. KALNINS, R. D., MARKOSIAN, L., MEIER, B. J., KOWALSKI, M. A., LEE, J. C., DAVIDSON, P. L., WEBB, M., HUGHES, J. F., AND FINKELSTEIN, A. 2002. WYSIWYG NPR: Drawing Strokes Directly on 3D Models. ACM Transactions on Graphics 21, 3, 755-762.
17. KASS, M., WITKIN, A., AND TERZOPOULOS, D. 1987. Snakes: Active contour models. International Journal of Computer Vision 1, 4, 321-331.
18. KORT, A. 2002. Computer aided inbetweening. In NPAR 2002: Second International Symposium on Non Photorealistic Rendering, 125-132.
19. LINKLATER, R., 2001. Waking Life. 20th Century Fox.
20. LITWINOWICZ, P., AND WILLIAMS, L. 1994. Animating images with drawings. In Proceedings of SIGGRAPH 94, 409-412.
21. LITWINOWICZ, P. 1997. Processing images and video for an impressionist effect. In Proceedings of SIGGRAPH 97, 407-414.
22. 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.
23. LUO, H., AND ELEFTHERIADIS, A. 1999. Spatial temporal active contour interpolation for semi-automatic video object generation. In International Conference on Image Processing (ICIP), 944-948.
24. MEIER, B. J. 1996. Painterly rendering for animation. In Proceedings of SIGGRAPH 96, 477-484.
25. MITSUNAGA, T., YOKOYAMA, T., AND TOTSUKA, T. 1995. Autokey: Human assisted key extraction. In Proceedings of SIGGRAPH 95, 265-272.
26. MORTENSEN, E. N., AND BARRETT, W. A. 1995. Intelligent scissors for image composition. In Proceedings of SIGGRAPH 95, 191-198.
27. MORTENSEN, E. N. 1999. Vision-assisted image editing. Computer Graphics 33, 4 (Nov.), 55-57.
28. NOCEDAL, J., AND WRIGHT, S. J. 1999. Numerical Optimization. Springer.
29. SEDERBERG, T. W., AND GREENWOOD, E. 1992. A physically based approach to 2d shape blending. In Computer Graphics (Proceedings of SIGGRAPH 92), vol. 26, 25-34.
30. SEDERBERG, T. W., GAO, P., WANG, G., AND MU, H. 1993. 2d shape blending: An intrinsic solution to the vertex path problem. In Proceedings of SIGGRAPH 93, 15-18.
31. SMITH, A. R., AND BLINN, J. F. 1996. Blue screen matting. In Proceedings of SIGGRAPH 96, 259-268.
32. STEIHAUG, T. 1983. The conjugate gradient method and trust regions in large scale optimization. SIAM Journal on Numerical Analysis 20, 3, 626-637.
33. STEWART, S., 2003. Confessions of a roto artist: Three rules for better mattes. http://www.pinnaclesys.com/SupportFiles/Rotoscoping.pdf.
34. SZELISKI, R. 1990. Fast surface interpolation using hierarchical basis functions. IEEE Transactions On Pattern Analysis and Machine Intelligence 12, 6, 513-528.
35. TORRESANI, L., AND BREGLER, C. 2002. Space-time tracking. In European Conference on Computer Vision, 801-802.
36. WITKIN, A., AND KASS, M. 1988. Spacetime constraints. In Computer Graphics (Proceedings of SIGGRAPH 88), vol. 22, 159-168.