Lossless Compression of Computer-Generated Animation Frames
Hee Cheol Yun, Brian K. Guenter, Russell M. Mersereau
In ACM Transactions on Graphics, 16(4), October 1997.
Abstract: This article 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 at each pixel to perform highly accurate motion prediction with very low computation. The geometric data (i.e., the depth and object number) can either be computed during the original rendering process and stored with the image or computed on the fly during compression and decompression. In the former case the stored geometric data are very efficiently compressed using motion prediction and a new technique called direction coding, typically to 1 to 2 bits per pixel. The geometric data are 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 this compositing. The overall compression ratio of the new algorithm, including the geometric data overhead, is compared to conventional spatial linear prediction compression and block-matching motion prediction and is shown to be consistently better, by a factor of 2 or more, even with large frame-to-frame motion. The algorithm improves on a previous motion prediction algorithm by incorporating block predictor switching and color ration prediction. The combination of these techniques gives compression ratios 30% better than those reported previously.
Keyword(s): algorithms, measurement, compression, computer animation, computer graphics, motion prediction
BibTeX format:
@article{Yun:1997:LCO,
  author = {Hee Cheol Yun and Brian K. Guenter and Russell M. Mersereau},
  title = {Lossless Compression of Computer-Generated Animation Frames},
  journal = {ACM Transactions on Graphics},
  volume = {16},
  number = {4},
  pages = {359--396},
  month = oct,
  year = {1997},
}
Search for more articles by Hee Cheol Yun.
Search for more articles by Brian K. Guenter.
Search for more articles by Russell M. Mersereau.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."