This Article 
 Bibliographic References 
 Add to: 
Algorithms for Manipulating Compressed Images
September/October 1993 (vol. 13 no. 5)
pp. 34-39, 41-42

A family of algorithms that implement operations on compressed digital images is described. These algorithms allow many traditional image manipulation operations to be performed 50 to 100 times faster than their brute-force counterparts. It is shown how the algebraic operations of pixel-wise and scalar addition and multiplication, which are the basis for many image transformations, can be implemented on compressed images. These operations are used to implement two common video transformations: dissolving one video sequence into another and subtitling. The performance of these operations is compared with the brute-force approach. The limitations of the technique, extensions to other compression standards and the relationship of this research to other work in the area are discussed.

1. International Standards Committee International Standard 10918, "Digital Compression and Coding of Continuous Tone Still Images," American National Standards Institute, New York, 1990.
2. International Standards Committee International Standard 11172- 2, "Coded Representation of Picture, Audio, and Multimedia/Hypermedia Information," American National Standards Institute, New York, 1990.
3. C. Nicolaou, "An Architecture for Real-Time Multimedia Communication Systems,"IEEE J. Selected Areas of Comm., IEEE, New York, Vol. 8, No. 3, Apr. 1990, pp. 391-400.
4. T.D.C. Little and A. Ghafoor, "Synchronization and Storage Models for Multimedia Objects,"IEEE J. on Selected Areas in Communications, Vol. 8, No. 3, April 1990, IEEE Press, New York, pp. 413-427.
5. A. Hopper, "Pandora--An Experimental System for Multimedia Applications," tech. report, Olivetti Research Laboratory, Trumpington St., Cambridge, UK, CB21QA, June 1990.
6. G. Wallace, "The JPEG Still Picture Compression Standard,"Comm. ACM, Vol. 34, No. 4, Apr. 1991, pp. 30-44.
7. J.D. Foley and A. Van Dam,Fundamentals of Interactive Computer Graphics(The System Programming Series). Reading, MA: Addison-Wesley, 1982.
8. J. Lim,Two-Dimensional Signal and Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1990.
9. K. Rao and P. Yip,Discrete Cosine Transform - Algorithms, Advantages, Applications, Academic Press, London, 1990.
10. T. Porter and T. Duff, "Compositing Digital Images,"Computer Graphics(Proc. Siggraph), Vol. 18, No. 3, July 1984, pp. 253-259.
11. B. Chitprasert and K.R. Rao, "Discrete Cosine Transform Filtering,"Signal Processing, Vol. 19, No. 3, March 1990, pp. 233-245.
12. S.-F. Chang, W.-L. Chen, and D.G. Messerschmitt, "Video Compositing in the DCT Domain,"Proc. IEEE Workshop on Visual Signal Processing and Communications, IEEE Press, New York, Sept. 1992, pp. 138-143.

Brian C. Smith, Lawrence A. Rowe, "Algorithms for Manipulating Compressed Images," IEEE Computer Graphics and Applications, vol. 13, no. 5, pp. 34-39, 41-42, Sept.-Oct. 1993, doi:10.1109/38.232097
Usage of this product signifies your acceptance of the Terms of Use.