A two-dimensional fast cosine transform algorithm based on Hou's approach

A structured approach is used to generate a fast algorithm to compute two-dimensional discrete cosine transforms (DCT) based on Hou's method. Hou's algorithm is extended to the 2-D case using an approach presented in both matrix and diagrammatical forms. The matrix approach is discussed, and this forms a basis on which a 2-D fast DCT algorithm is derived. It is shown that this matrix method has a structure similar to that of the 1-D Cooley-Tukey fast Fourier transform (FFT) algorithm. Then the decimation-in-frequency (DIF) 2-D fast DCT algorithm is presented using matrix forms which use the tensor (or Kronecker) product as a construction tool. Finally, the 2-D algorithm is described by logic diagrams which reveal the relationship between the 2-D algorithm and its 1-D counterpart. As an example, the logic diagram of an 8-point*8-point 2-D DCT using the new 2-D DCT algorithm is generated through a simple procedure. >

[1]  Pierre Duhamel,et al.  Polynomial transform computation of the 2-D DCT , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[2]  Hong Ren Wu,et al.  The structure of vector radix fast Fourier transforms , 1989, IEEE Trans. Acoust. Speech Signal Process..

[3]  B. Lee.  A new algorithm to compute the discrete cosine Transform , 1984 .

[4]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[5]  Hsieh S. Hou.  A fast recursive algorithm for computing the discrete cosine transform , 1987, IEEE Trans. Acoust. Speech Signal Process..

[6]  Martin Vetterli,et al.  Trade-off's in the computation of mono- and multi-dimensional DCT's , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[7]  Farhad Kamangar,et al.  Fast Algorithms for the 2-D Discrete Cosine Transform , 1982, IEEE Transactions on Computers.

[8]  Chingwo Ma,et al.  A Fast Recursive Two Dimensional Cosine Transform , 1989, Other Conferences.

[9]  Wen-Hsiung Chen,et al.  A Fast Computational Algorithm for the Discrete Cosine Transform , 1977, IEEE Trans. Commun..

[10]  MUNSI ALAUL HAQUE,et al.  A two-dimensional fast cosine transform , 1985, IEEE Trans. Acoust. Speech Signal Process..

[11]  R. R. Clarke.  Transform coding of images , 1985 .