Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

This paper introduces a set of techniques for processing video data compressed using JPEG compression at near real-time rates on current generation workstations. Performance is improved over traditional methods by processing video data in compressed form, avoiding compression and decompression and reducing the amount of data processed. An approximation technique called condensation is developed that further reduces the complexity of the operation. The class of operations that are computable using the techniques developed in this paper are called linear, global digital specials effects (LGDSEs), and represent those effects where a pixel in the output image is a linear combination of pixels in the input image. Many important video processing problems, including convolution, scaling, rotation, translation, and transcoding can be expressed as LGDSEs.

REFERENCES

• 1: William B. Pennebaker , Joan L. Mitchell, JPEG Still Image Data Compression Standard, Kluwer Academic Publishers, Norwell, MA, 1992
• 2: Tom Lane, Independent JPEG Group Software Codec, Intemet Software Distribution, URL ftp://ftp.uu.net/ graphic a/jpeg/jpegsxc, v4.tar. Z
• 3: Brian C. Smith , Lawrence A. Rowe, Algorithms for Manipulating Compressed Images, IEEE Computer Graphics and Applications, v.13 n.5, p.34-39, 41-42, September 1993 [doi>10.1109/38.232097]
• 4: FTP archive at URL ftp://ftp.funet, fi/lmb/amiga/graphics/pics
• 5: Farshid Arman , Arding Hsu , Ming-Yee Chiu, Image processing on compressed data for large video databases, Proceedings of the first ACM international conference on Multimedia, p.267-272, August 02-06, 1993, Anaheim, California, United States [doi>10.1145/166266.166297]
• 6: Shih-Fu Chang, Wen-Lung Chen and David G. Messerschmitt, Video Compo$iting in the DCT Domain, IEEE Workshop on V'~ Signal Proc~g and Communications, Raleigh, NC, pp. 138-143, Sep. 1992.
• 7: Shih-Fu Chang and David G. Messea'schmitt, A New Approach to Decoding and Compositing Motion Compensated DCT-Based Images, IEEE Intern. Conf. on Acco~s, Speech, and Signal Proce~g, Minneapolis, MinnesotK pp. V421-V424, April, 1993.
• 8: Joseph W. Klingler , Lee T. Andrews , Clifton Vaughan, Fusion of digital image processing and video on the desktop, Proceedings of the thirty-seventh international conference on COMPCON, p.64-67, January 1992, San Francisco, California, United States
• 9: Anil K. Jain, Fundamentals of digital image processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1989
• 10: B. Chitprasert , K. R. Rao, Discrete cosine transform filtering, Signal Processing, v.19 n.3, p.235-245, March 1990
• 11: Berthold Klaus Paul Horn, Robot Vision, Mrr Press, Cambridge, Mass, 1986
• 12: Thomas Porter , Tom Duff, Compositing digital images, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.253-259, January 1984
• 13: James D. Foley , Andries van Dam , Steven K. Feiner , John F. Hughes, Computer graphics: principles and practice (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 14: Liang-Gee Chen; Yuan-Chen Liu; Tzi-Dar Chiuch; Yung-Pin Lee. A Real-time Video Signal Processing C/up, ~ Transactions on Consumer Electrcstics, May 1993, vol.39, (no.2):82,92.
• 15: K. Chen, C. Svensson, A 512-Processor Array Clu~ for Video/image Processing, Pixels to Features H. Parallelism in Image Processing. Proc~gs of a Work,~op, Bonas, France, 27 Aug.-1 Sept. 1990
• 16: H. Yama~hi, el. al. A Highly Parallel Single Chip DSP Architecture for Video Signal Processing, 1991 International Conference on Acoustics, Speech and Signal Processing New York, NY, p. 197-200 vol.2
• 17: 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]
• 18: Erik Holsinger, Avid Media Suite Pro 2.0, MacWEEK vol 8, no 4, Jan 24, 1994, pp 40.
• 19: J. Woffskill, V/deo Editor Makes PC Premiere, W'mdows Magazine v5, n2 (F~, 1994):116

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Video (e.g., tape, disk, DVI)

Additional Classification:
  E. Data
  E.4 CODING AND INFORMATION THEORY
      Subjects: Data compaction and compression

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.2 Approximation
          Subjects: Linear approximation

General Terms:
Algorithms, Design, Experimentation, Performance