Algorithms for Manipulating Compressed Images

 
by:

B.C. Smith and L.A. Rowe
Computer Science Division - EECS
University of Berkeley
Berkeley, CA 94720-1776

 

Abstract



This paper describes a new technique to implement operations on compressed digital video images that allows many image manipulation operations to be performed 50-100 times faster than the corresponding algorithms operating on uncompressed images. This is accomplished by performing the operations directly on compressed data in the DCT domain. In this paper, we show how to transform image space operations into DCT space operations, we describe several representative algorithms in the DCT domain and report their performance.