“Accelerated MPEG compression of dynamic polygonal scenes” by Wallach, Kunapalli and Cohen

  • ©Dan S. Wallach, Sharma Kunapalli, and Michael F. Cohen




    Accelerated MPEG compression of dynamic polygonal scenes



    This paper describes a methodology for using the matrix-vector multiply and scan conversion hardware present in many graphics workstations to rapidly approximate the optical flow in a scene. The optical flow is a 2-dimensional vector field describing the on-screen motion of each pixel. An application of the optical flow to MPEG compression is described which results in improved compression with minimal overhead.


    1. Akeley, K. RealityEngine Graphics. In Computer Graphics (Aug. 1993), pp. 109-116.
    2. Chen, S. E., and Williams, L. View Interpolation for Image Synthesis. In Computer Graphics (Aug. 1993), pp. 279-288.
    3. Guenter, B. K., Yun, H. C., and Mersereau, R. M. Motion Compensated Compression of Computer Animation Frames. In Computer Graphics (Aug. 1993), pp. 297-304.
    4. Heckbert, P. S. Fundamentals of Texture Mapping and Image Warping. Master’s thesis, University of California, Berkeley, June 1989.
    5. Horn, B. K. P. Robot Vision. MIT Press, 1986.
    6. Coded Representation of Picture, Audio and Multime-dia/ Hypermedia Information. Committee Draft of Standard ISO/IEC 11172, Dec. 1991.
    7. Legall, D. MPEG – A Video Compression Standard for Multimedia Applications. CACM 34, 4 (Apr. 1991), 46-58.
    8. Nagel, H. On the Estimation of Optical Flow: Relations Between Different Approaches And Some New Results. In Artificial Intelligence (1987), vol. 33, pp. 299-324.
    9. Orchard, M. A Comparison of Techniques for Estimating Block Motion in Image Sequence Coding. In Proceedings SPIE, Visual Comm. and Image Proc. I (1989), vol. 1199, pp. 248-258.
    10. Patel, K., Smith, B. C., and Rowe, L. A. Performance of a Software MPEG Video Decoder. In Multimedia ’93 Pro-ceedings (Aug. 1993), ACM, Addison-Wesley, pp. 75-82.
    11. Rowe, L. A., Gong, K., Patel, K., and Wallach, D. MPEG-1 Video Software Encoder. Anonymous ftp mm-ftp.cs.berkeley.edu:/pub/multimedia/mpeg/ mpeg encode-1.3.tar.Z, Mar. 1994.
    12. Shinya, M. Spatial Anti-aliasing for Animation Sequences with Spatio-temporal Filtering. In Computer Graphics (Aug. 1993), pp. 289-296.
    13. Zaccarin, A., and Liu, B. Fast Algorithms for Block Motion Estimation. In Proceedings ICASSP’92 (Mar. 1992), pp. III- 449 – III-452.

ACM Digital Library Publication:

Overview Page: