A Fast Recursive Two Dimensional Cosine Transform
- 27 March 1989
- proceedings article
- Published by SPIE-Intl Soc Optical Eng
- Vol. 1002, 541-549
- https://doi.org/10.1117/12.960315
Abstract
This paper presents a recursive, radix two by two, fast algorithm for computing the two dimensional discrete cosine transform (2D-DCT). The algorithm allows the generation of the next higher order 2D-DCT from four identical lower order 2D-DCT's with the structure being similar to the two dimensional fast Fourier transform (2D-FFT). As a result, the method for implementing this recursive 2D-DCT requires fewer multipliers and adders than other 2D-DCT algorithms.Keywords
This publication has 0 references indexed in Scilit: