A differential compiler for computer animation

ABSTRACT

A program for the real-time display of computer animation on a bit-mapped raster display is presented. The differential compiler performs temporal domain image data compression using frame replenishment coding on successive frames of animation stored in memory as bitmaps and saves only the differences. A small run-time interpreter then retrieves and displays the differences in real-time to create the animated effect. This results in a significant reduction in storage requirements, and allows animation on general purpose computers which would otherwise be too slow or have insufficient memory. Frame creation is both device and method independent. An animation environment supports interactive editing capabilities, reconstructing any arbitrary desired frame for later modification. Frames can be added, modified, or deleted, and the animated sequence can be viewed at any point during the session. The compiler is automatically called as needed; its operation is transparent to the user. The compiler is described in detail, both in terms of data compression and the requirements of interactive animation editing.

REFERENCES

• 1: Ronald M. Baecker, A conversational extensible system for the animation of shaded images, Proceedings of the 3rd annual conference on Computer graphics and interactive techniques, p.32-39, July 14-16, 1976, Philadelphia, Pennsylvania
• 2: Ronald Baecker, Digital video display systems and dynamic graphics, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.48-56, August 08-10, 1979, Chicago, Illinois, United States
• 3: Edwin Catmull, The problems of computer-assisted animation, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.348-353, August 23-25, 1978
• 4: Carroll, Lewis, The Annotated Alice, World Publishing Co., New York, 1960, p. 184 (illustration hy John Tenniel}.
• 5: Disney, Walter, Fantasia, 1940. Drawing digitized and then modified from a frame in the "Sorcerer's Apprentice" section of this film.
• 6: Feiner, S., D. Satesin, T. Banchoff, "Dial: a diagrammatic animation language", IEEE Computer Graphics and Applications, 2:7, Sept. 1982, 43-53
• 7: David Fox , Mitchell Waite, Computer animation primer, McGraw-Hill, Inc., New York, NY, 1984
• 8: Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
• 9: Kahn, Kenneth M., "An Actor-based computer animation language", Proc. ACM-SIGGRAPH Workshop on User-Oriented Design of Computer Graphics Systems, Pittsburgh, Pa., Oct. 1976
• 10: Karshmer, Arthur I., "A motion directed picture segmentation system to support network graphics applications", Proc. 1979 {EEE Computer Society Conference on Pattern Recognition and Image Processing, Aug. 1979, 630-637
• 11: Lansdown, R.J., "Computer animation: A concise review", Computer Graphics 82, Proceedings of the Online Conference, 1982, 279-29O
• 12: Laws, Kenneth, "Physics and dance", American Scientist, 73:5, Sept.-Oct. 1985, 426-431. Drawings digitized from photographs by Martha Swope of Lisa de Ribere.
• 13: Nadia Magnenat-Thalmann, Computer animation: theory and practice, Springer-Verlag New York, Inc., New York, NY, 1985
• 14: Margaret R. Minsky, Manipulating simulated objects with real-world gestures using a force and position sensitive screen, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.195-203, January 1984
• 15: T. J. O'Donnell , Arthur J. Olson, GRAMPS - A graphics language interpreter for real-time, interactive, three-dimensional picture editing and animation, Proceedings of the 8th annual conference on Computer graphics and interactive techniques, p.133-142, August 03-07, 1981, Dallas, Texas, United States
• 16: Oppenheim, Alan V., ed., Applications of Digital Signal Processing, Prentice-Hall, Engtewood Cliffs, N.J., 1978
• 17: Palyka, Duane M., "A brief description of an inbetween system (using drawings by Francis Glebas)", NYIT CGL, July 1983, in Siggraph 84 Animation Tutorial Notes, 82-87
• 18: William K. Pratt, Digital image processing, John Wiley & Sons, Inc., New York, NY, 1978
• 19: Craig W. Reynolds, Computer animation with scripts and actors, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.289-296, July 26-30, 1982, Boston, Massachusetts, United States
• 20: Richard G. Shoup, Color table animation, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.8-13, August 08-10, 1979, Chicago, Illinois, United States
• 21: Thomas, Frank, "Can classic Disney animation be duplicated on the computer?", Computer Pictures, July/Aug. 1984, 20-26

INDEX TERMS

Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

  J. Computer Applications