Fast Algorithms for the 2-D Discrete Cosine Transform

IEEE Transactions on Computers

Volumn C-31, Issue 9, 1982, Pages 899-906

  Kamangar, F A ^a   Rao, K R ^a  

^a UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

Discrete transforms; fast algorithms; recursive and nonrecursive

Indexed keywords

COMPUTER PROGRAMMING;

EID: 0020175688     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.1982.1676108     Document Type: Article

References (25)

1. N. Ahmed, T. Natarajan and K. R. Rao, “Discrete cosine transform,” IEEE Trans. Comput., vol. C-23, pp. 90-93, Jan. 1974.
2. N. Ahmed and K. R. Rao, Orthogonal Transforms for Digital Signal Processing. New York: Springer, 1975.
3. D. Elliott and K. R. Rao, Fast Transforms: Algorithms, Analyses and Applications. New York: Academic, in press.
4. K. S. Shanmugam, “comments on discrete cosine transform,” IEEE Trans. Comput., vol. C-24, p. 759, July 1975.
5. M. Hamidi and J. Pearl, “Comparison of the cosine and Fourier transforms of Markov-1 signals,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp. 428-429, Oct. 1976.
6. H. Kitajima, “A symmetric cosine transform,” IEEE Trans. Comput., vol. C-29, pp. 317-323, Apr. 1980.
7. R. M. Haralick, “A storage efficient way to implement the discrete cosine transform,” IEEE Trans. Comput., vol. C-25, pp. 764-765, July 1976.
8. W. H. Chen, C. H. Smith, and S. C. Fralick, “A fast computational algorithm for the discrete cosine transform,” IEEE Trans. Commun., vol. COM-25, pp. 1004-1009, Sept. 1977.
9. M. S. Corrington, “Implementation of fast cosine transforms using real Arithmetic,” presented at the Nat. Aerosp. Electron. Conf. (NAE- CON), Dayton, OH, May 16-18, 1978.
10. D. Hein and N. Ahmed, “On a real-time Walsh-Hadamard/cosine transform image processor,” IEEE Trans. Electromag. Compat.,\o\. EMC-20, pp. 453-457, Aug. 1978.
11. R. A. Belt, R. V. Keele and G. G. Murray, “Digital TV microprocessor system,” in Proc. Nat. Telecommun. Conf., Los Angeles, CA, Dec. 1977, pp. 10:6-1-10:6-6.
12. M. J. Narasimha and A. M. Peterson, “On the computation of the discrete cosine transform,” IEEE Trans. Commun., vol. COM-26, pp. 934-936, June 1978.
13. J. Makhoul, “A fast cosine transform in one and two dimensions,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 27-34, Feb. 1980.
14. M. D. Wagh and H. Ganesh, “A new algorithm for the discrete cosine transform of arbitrary number of points,” IEEE Trans. Comput., vol. C-29, pp. 269-277, Apr. 1980.
15. L.W. Martinson, “A 10 MHz image bandwidth compression model,” in Proc. Pattern Recognition Image Processing Conf, Chicago, IL, May 31-June 2, 1978, pp. 132-136.
16. H. Whitehouse et al., “A digital real time intraframe video bandwidth compression system,” in Proc. SP1E 21st Int. Tech. Symp., San Diego, CA, Aug. 22-26, 1977, pp. 64-78.
17. M. J. Narasimha and A. M. Peterson, “Design of a 24-channel transmultiplexer,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-27, pp. 752-756, Dec. 1979.
18. R. Zelinski and P. Noll, “Adaptive transform coding of speech signals,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 299-309, Aug. 1977.
19. W. H. Chen and C. H. Smith, “Adaptive coding of monochrome and color images,” IEEE Trans. Commun., vol. COM-25, pp. 1285-1292, Nov. 1977.
20. J. A. Roese, W. K. Pratt, and G. S. Robinson, “Interframe cosine transform image coding,” IEEE Trans. Commun., vol. COM-25, pp. 1329-1339, Nov. 1977.
21. W. K. Pratt, Ed., Image Transmission Techniques. New York: Academic, 1979.
22. P. Camana, “Video-bandwidth compression: A study in tradeoffs,” IEEESpectrum, vo\. 16, pp. 24-29, June 1979.
23. A. Ploysongsang and K. R. Rao, “DCT/DPCM processing of NTSC composite video signal,” in Proc. Int. Symp. Circuits Syst., Tokyo, Japan, July 17-19,1979, pp. 981-982.
24. F. A. Kamangar and K. R. Rao, “Interframe hybrid coding of NTSC component video signal,” in Proc. Nat. Telecommun. Conf, Washington, DC, Nov. 27-29, 1979, pp. 53.2.1-53.2.5.
25. S. A. Dyer, N. Ahmed and D. R. Hummels, “Computation of the discrete cosine transform via the arcsine transform,” in Proc. IEEE Int. Conf ASSP, Denver, CO, Apr. 9-11,1980, pp. 231-234.