“Motion compensated compression of computer animation frames” by Guenter, Yun and Mersereau

  • ©Brian Guenter, Hee Cheol Yun, and Russell M. Mersereau

Conference:


Type(s):


Title:

    Motion compensated compression of computer animation frames

Presenter(s)/Author(s):



Abstract:


    This paper presents a new lossless compression algorithm for
    computer animation image sequences. The algorithm uses
    transformation information available in the animation script
    and floating point depth and object number information stored
    at each pixel to perform highly accurate motion prediction
    with very low computation. The geometric data, i.e., the
    depth and object number, is very efficiently compressed using motion prediction and a new technique called direction
    coding, typically to 1 to 2 bits per pixel. The geometric data
    is also useful in z-buffer image compositing and this new
    compression algorithm offers a very low storage overhead
    method for saving the information needed for z-buffer image
    compositing. The overall compression ratio of the new algorithm, including the geometric data overhead, is compared
    to conventional spatial linear prediction compression and is
    shown to be consistently better, by a factor of 1.4 or more,
    even with large frame-to-frame motion.

References:


    1. Denber, Michael J. and Turner, Paul M. A Differential Compiler for Computer Animation. Proceedings of SIGGRAPH ’86 (Dallas, Taxas, August 18-22,1986). In Computer Graphics 20,4 (August 1986), 21-27.
    2. Duff, Tom. Compositing 3-D Rendered Images. Proceedings of SIGGRAPH ’85 (San Francisco, California, July 22-26,1985). In Computer Graphics 19, 3(July 1985), 41-44.
    3. Jain, Anil K. Fundamentals of Digital Image Processing. Prentice-Hall, Englewood Cliffs, New Jersey, 1989.
    4. Jayant, Nuggehally S. and Noll, Peter. Digital Coding of Waveforms. Prentice-Hall, Englewood Cliffs, New Jersey, 1984.
    5. Jones, Stephen C. and Moorhead II, Robert J. Hardware-specific Image Compression Techniques for the Animation of CFD data. Proceedings of SPIE – International Society for Optical Engineering, 1668 (San Jose, California, February 10-11,1992), 141-146.
    6. Lim, Jae S. Two-Dimensional Signal and Image Processing., Prentice-Hall, Englewood Cliffs, New Jersey, 1990.
    7. Martucci, Stephen A. Reversible Compression of HDTV Images Using Median Adaptive Prediction and Arithmetic Coding. Proceedings of IEEE ISCAS, 2(New Orleans, Louisiana, May 1-3,1990),1310-1313.
    8. Melnychuck, Paul W. and Rabbani, Majid. Survey of Lossless Image Coding Techniques. Proceedings of SPIE – International Society for Optical Engineering, 1075 (Los Angeles, California, January 17-20, 1989), 92-100.
    9. Sederberg, Thomas W. and Parry, Scott R. Free-Form Deformation of Solid Geometric Models. Proceedings of SIGGRAPH ’86 (Dallas, Taxas,August 18-22,1986). In Computer Graphics 20,4 (August 1986), 151-160.
    10. Witten, Ian H., Neal, Radford M., and Cleary, John G. Arithmetic Coding for Data Compression. In Communications of the ACM 30,6 (June 1987), 520-540.


ACM Digital Library Publication:



Overview Page: