An efficient algorithm for the 2-D discrete cosine transform

Signal Processing

Volumn 55, Issue 2, 1996, Pages 221-239

  Lee, PeiZong ^a   Liu, Gau Shin ^b  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b VANGUARD INTERNATIONAL SEMICONDUCTOR CORPORATION   (Taiwan)

Author keywords

2 d discrete cosine transform; Recursive algorithm; Signal flow graph

Indexed keywords

ALGORITHMS; BLOCK CODES; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; RECURSIVE FUNCTIONS; VECTORS;

BLOCK STRUCTURED MATRIX VECTOR MULTIPLICATION; DISCRETE COSINE TRANSFORM (DCT);

SIGNAL PROCESSING;

EID: 0030378149     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(96)00132-6     Document Type: Article

References (16)

1. S.C. Chan and K.L. Ho, "A new two-dimensional fast cosine transform algorithm", IEEE Trans. Signal Process., Vol. 39, No. 2, February 1991, pp. 481-485.
2. N.I. Cho and S.U. Lee, "Fast algorithm and implementation of 2-D discrete cosine transform", IEEE Trans. Circuits Systems, Vol. 38, No. 3, March 1991, pp. 297-305.
3. N.I. Cho and S.U. Lee, "A fast 4 × 4 DCT algorithm for the recursive 2-D DCT", IEEE Trans. Signal Processing, Vol. 40, No. 9, September 1992, pp. 2166-2173.
4. N.I. Cho, I.D. Yun and S.U. Lee, "On the regular structure for the fast 2-D DCT algorithm", IEEE Trans. Circuits Systems, Vol. 40, No. 4, April 1993, pp. 259-266.
5. P. Duhamel and C. Guillemot, "Polynomial transform computation of the 2-D DCT", Proc. IEEE Internat Conf. Acoust. Speech Signal Process., April 1990, pp. 1515-1518.
6. E. Feig and S. Winograd, "Fast algorithms for the discrete cosine transform", IEEE Trans. Signal Process., Vol. 40, No. 9, September 1992, pp. 2174-2193.
7. M.A. Haque, "A two-dimensional fast cosine transform", IEEE Trans. Acoust. Speech Signal Process., Vol. 33, No. 6, December 1985, pp. 1532-1539.
8. H.S. Hou, "A fast recursive algorithm for computing the discrete cosine transform", IEEE Trans. Acoust. Speech Signal Process., Vol. 35, No. 10, October 1987, pp. 1455-1461.
9. F.A. Kamangar and K.R. Rao, "Fast algorithms for the 2-D discrete cosine transform", IEEE Trans. Comput., Vol. 31, No. 9, September 1982, pp. 899-906.
10. B.G. Lee, "A new algorithm to compute the discrete cosine transform", IEEE Trans. Acoust. Speech Signal Process., Vol. 32, No. 6, December 1984, pp. 1243-1245.
11. P.-Z. Lee and F.Y. Huang, New recursive algorithms for computing the 1-D and 2-D discrete cosine transforms, Tech. Rep. TR-93-001, Institute of Information Science, Academia Sinica, Taipei, Taiwan, 1993. An extended-abstract version is in Proc. 5th Digital Signal Processing Workshop, Starved Rock State Park, IL, September 1992, pp. 3.9.1-3.9.2.
12. P.-Z. Lee and F.Y. Huang, "Restructured recursive DCT and DST algorithms", IEEE Trans. Signal Process., Vol. 42, No. 7, July 1994, pp. 1600-1609.
13. P.-Z. Lee and G.S. Liu, An efficient algorithm for the 2-D discrete cosine transform, Tech. Rep. TR-94-001, Institute of Information Science, Academia Sinica, Taipei, Taiwan, 1994.
14. F.A. McGovern, R.F. Woods and M. Yan, "Novel VLSI implementation of (8 × 8) point 2-D DCT", Electron. Lett., Vol. 30, No 8, April 1994, pp. 624-626.
15. K.R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, and Applications, Academic Press, San Diego, CA, 1990.
16. M. Vetterli, "Fast 2-D discrete cosine transform", Proc. IEEE Internat Conf. Acoust. Speech Signal Process., March 1985, pp. 1538-1541.