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

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.

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.