Motion compensated compression of computer animation frames

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. CR Categories: I.4.2[compression(coding)]exact coding. Additional keywords: compression,computer animation,computer graphics, motion prediction

[1]  Plate , 1909 .

[2]  K. H. Barratt.  Digital Coding of Waveforms , 1985 .

[3]  Tom Duff,et al.  Compositing 3-D rendered images , 1985, SIGGRAPH.

[4]  Michel J. Denber,et al.  A differential compiler for computer animation , 1986, SIGGRAPH.

[5]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[6]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[7]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[8]  Paul W. Melnychuck,et al.  Survey Of Lossless Image Coding Techniques , 1989, Photonics West - Lasers and Applications in Science and Engineering.

[9]  S. A. Martucci,et al.  Reversible compression of HDTV images using median adaptive prediction and arithmetic coding , 1990, IEEE International Symposium on Circuits and Systems.

[10]  Jorge Herbert de Lira,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[11]  Robert J. Moorhead,et al.  Hardware-specific image compression techniques for the animation of CFD data , 1992, Electronic Imaging.

[12]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.