Title :
A fast approximate algorithm for scaling down digital images in the DCT domain
Author :
Natarajan, Balas K. ; Vasudev, Bhaskaran
Author_Institution :
Hewlett-Packard Co., Palo Alto, CA, USA
Abstract :
We present a fast approximate algorithm for scaling down an image by a factor of two, when the input and output streams are both in the form of 8×8 discrete cosine transform (DCT) transform blocks, as with JPEG coded images. Roughly speaking, the algorithm requires 80% fewer operations than the naive algorithm of inverting the transform, scaling in the spatial domain, and transforming the resulting image
Keywords :
approximation theory; discrete cosine transforms; image coding; transform coding; DCT domain; JPEG coded images; digital images scaling; discrete cosine transform; fast approximate algorithm; input streams; output streams; Digital images; Discrete cosine transforms; Discrete transforms; Image storage; Interpolation; Laboratories; Sparse matrices; Streaming media;
Conference_Titel :
Image Processing, 1995. Proceedings., International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-7310-9
DOI :
10.1109/ICIP.1995.537459
