“Processing images and video for an impressionist effect” by Litwinowicz

This paper describes a technique that transforms ordinary video segments into animations that have a hand-painted look. Our method is the first to exploit temporal coherence in video clips to design an automatic filter with a hand-drawn animation quality, in this case, one that produces an Impressionist effect. Off-the-shelf image processing and rendering techniques are employed, modified and combined in a novel way. This paper proceeds through the process step by step, providing helpful hints for tuning the off-the-shelf parts as well as describing the new techniques and bookkeeping used to glue the parts together.

1. Bergen, J. R. and R. Hingorani. “Hierarchical motionbased frame rate conversion,” David Sarnoff Research Center, Princeton, N. J.
2. Foley, James and Adries Van Dam. Fundamentals of Interactive Computer Graphics. Addison-Wesley, Reading, Massachusetts, 1984.
3. Franke, F. “A Critical Comparison of Some Methods for Interpolation of Scattered Data,” Report NPS-53-79-03 of the Naval Postgraduate School, Monterey, CA. Obtained from the U.S Department of Commerce, National Technical Information Service.
4. Haeberli, Paul. “Paint By Numbers: Abstract Image Representations,” Computer Graphics, SIGGRAPH Annual Conference Proceedings 1990, pp. 207-214.
5. Hsu, Siu Chi and Irene Lee. “Drawing and Animation Using Skeletal Strokes,” Computer Graphics, SIGGRAPH Annual Conference Proceedings 1994, pp. 109-118.
6. Jain, Ramesh, Rangachar Kasturi, and Brian Schunck. Machine Vision. McGraw-Hill, Inc. New York, 1995.
7. Kingston, Jeremy. Arts and Artists. Book Club Associates, London, 1980. pp. 98-99.
8. Meier, Barbara. “Painterly Rendering for Animation,” Computer Graphics, SIGGRAPH Annual Conference Proceedings 1996, pp. 477-484.
9. Preparata, Franco, Michal Ian Shamos, Computational Geometry An Introduction. Springer-Veralg, 1985.
10. Salisbury, Michael, Sean Anderson, Ronen Barzel, and David Salesin. “Interactive Pen-and-Ink Illustration”, Computer Graphics, SIGGRAPH Annual Conference Proceedings 1994, pp. 101-108.
11. Salisbury, Mike, Corin Anderson, Dani Lischinski, and David Salesin. “Scale-Dependent Reproduction of Pen-and-Ink Illustrations”, Computer Graphics, SIGGRAPH Annual Conference Proceedings 1996, pp. 461-468.
12. ShewChuk, Jonathan. “Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator,” First Workshop on Applied Computational Geometry, Association for Computing Machinery, May, 1996, pp. 124-133.
13. Code for reference {Shewchuk96} available at http://www.cs.cmu.edu/Nquake/triangle.html.