Accelerated MPEG compression of dynamic polygonal scenes

ABSTRACT

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.

REFERENCES

• 1: Kurt Akeley, Reality Engine graphics, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.109-116, September 1993 [doi>10.1145/166117.166131]
• 2: Shenchang Eric Chen , Lance Williams, View interpolation for image synthesis, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.279-288, September 1993 [doi>10.1145/166117.166153]
• 3: Brian K. Guenter , Hee Cheol Yun , Russell M. Mersereau, Motion compensated compression of computer animation frames, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.297-304, September 1993 [doi>10.1145/166117.166155]
• 4: Heckbert, P. S. Fundamentals of Texture Mapping and Image Warping. Master's thesis, University of California, Berkeley, June 1989.
• 5: Berthold Klaus Paul Horn, Robot vision, MIT Press, Cambridge, MA, 1986
• 6: Coded Representation of Picture, Audio and Multime-dia/ Hypermedia Information. Committee Draft of Standard ISO/IEC 11172, Dec. 1991.
• 7: Didier Le Gall, MPEG: a video compression standard for multimedia applications, Communications of the ACM, v.34 n.4, p.46-58, April 1991 [doi>10.1145/103085.103090]
• 8: H.-H. Nagel, On the estimation of optical flow: relations between different approaches and some new results, Artificial Intelligence, v.33 n.3, p.298-324, Nov. 1987
• 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: Ketan Patel , Brian C. Smith , Lawrence A. Rowe, Performance of a software MPEG video decoder, Proceedings of the first ACM international conference on Multimedia, p.75-82, August 02-06, 1993, Anaheim, California, United States [doi>10.1145/166266.166274]
• 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: Mikio Shinya, Spatial anti-aliasing for animation sequences with spatio-temporal filtering, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.289-296, September 1993 [doi>10.1145/166117.166154]
• 13: Zaccarin, A., and Liu, B. Fast Algorithms for Block Motion Estimation. In Proceedings ICASSP'92 (Mar. 1992), pp. III- 449 - III-452.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
  I.4 IMAGE PROCESSING AND COMPUTER VISION

General Terms:
Measurement, Performance, Theory

Keywords:
MPEG, motion prediction, optical flow