A new multidimensional recursive architecture for computing the discrete cosine transform

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 10, Issue 1, 2000, Pages 113-119

  Elnaggar, Ayman ^a   Alnuweiri, Hussein M ^b  

^a SULTAN QABOOS UNIVERSITY   (Oman)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Modular structures; Multidimensional structures; Permutation matrices; Recursive architectures; Tensor products

Indexed keywords

ALGORITHMS; COSINE TRANSFORMS; MATRIX ALGEBRA; TENSORS;

DISCREET COSINE TRANSFORMS (DCT); RECURSIVE ALGORITHMS;

IMAGE COMPRESSION;

EID: 0033896427     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.825865     Document Type: Article

References (33)

1. ISO/IEC 13 818-2, Information technology - Generic coding of moving pictures and associated audio information - Part 2: Video, 1995.
2. M. Pereira and A. Lippman, "Re-codable video," in Proc. 1st IEEE Int. Conf. Image Processing ICIP'94, vol. 2, Austin, TX, Nov. 1994, pp. 952-956.
3. P. Assuncao and M. Ghanbari, "Post-procesdsinh of MPEG2 coded video for transmission at lower bit rates," in IEEE Int. Conf. Acoust., Speech, Signal Processing, ICASSP '96, vol. 4, Atlanta, GA, May 1996, pp. 1998-2001.
4. T. Turletti and J. Bolot, "Issues with multicast video distribution in heterogeneous packet networks," in Proc. 6th Int. Workshop on Packet Video, Portland, OR, Sept. 1994, pp. F3.1-F3.4.
5. B. J. Vickers, M. Lee, and T. Suda, "Feedback control mechanisms for real-time multipoint video services," IEEE J. Select. Areas Commun., vol. 15, pp. 512-530, Apr. 1997.
6. P. Assuncao and M. Ghanbari, "Congestion control of video traffic with transcoders," in IEEE Int. Conf. Communications, ICC'97, Montreal, Canada, June 1997, pp. 523-527.
7. D. G. Morrison, M. E. Nilsson, and M. Ghanbari, "Reduction of bit-rate of compressed video while in its coded form," in Proc. 6th Int. Workshop on Packet Video, Portland, OR, Sept. 1994, pp. 392-406.
8. H. Sun, W. Kwok, and J. W. Zdepski, "Architectured for MPEG compressed bitstream scaling," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 191-199, Apr. 1996.
9. G. Keesman, R. Hellinghuizen, F. Hoeksema, and G. Heideman, "Transcoding of MPEG bitstreams," Signal Processing: Image Commun., vol. 8, pp. 481-500, Sept. 1996.
10. P. A. A. Assuncao and M. Ghanbari, "Transcoding of single-layer MPEG video into lower rated," in IEE Proc. Vision, Image and Signal Processing, Dec. 1997, vol. 144.
11. G. Morrison, "Video transcoders with low delay," IEICE Trans. Commun., vol. E80-B, pp. 963-969, June 1997.
12. S.-M. Lei, T.-C. Chen, and M.-T. Sun, "Video bridging based on H.261 standard," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 425-437, Aug. 1994.
13. S. Zammit and G. Carpenter, "Low complexity, low delay H.261/MPEG-1 transcoders," in Int. Picture Coding Symp., Melbourne, Australia, Mar. 1996, pp. 599-603.
14. A. R. Reibman and B. G. Haskell, "Constraints on varible bit-rate video for ATM networks," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 361-372, Dec. 1992.
15. Test model 5 , ISO/IEC JTC1/SC29/WG11/N0400, MPEG93/457, 1993.
16. F. A. Kamangar and K. R. Rao, "Fast algorithms for the 2-D discrete cosine transform," IEEE Trans. Comput., vol. C-31, 1982.
17. B. G. Lee, "A new algorithm to compute the discrete cosine transform," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, 1984.
18. M. H. Lee and Y. Yasuda, "New 2D systolic array algorithm for DCT/DST," IEEE Electron. Lett., vol. 25, 1989.
19. W. Liebsch, "Parallel architecture for VLSI implementation of a 2-dimensional discrete cosine transform for image coding," presented at the Inst. Elect. Eng. Conf. Image Processing and Its Applications, 1989.
20. H. Lim and E. E. Swartzlander, "A systolic array for 2-D DFT and 2-D DCT," presented at the 1994 Int. Conf. Application Specific Array Processors, 1994.
21. C. Ma, "A fast recursive two dimensional cosine transform," in Proc. SPIE'88, vol. 1002, 1988, pp. 541-548.
22. F. A. McGovern, R. F. Woods, and M. Yan, "Novel VLSI implementation of 8 × 8 point 2-D DCT," IEEE Electron. Lett., vol. 30, pp. 624-626, 1994.
23. P. Pirsch, N. Demassieux, and W. Gehrke, "VLSI architecture for video compression-A survey," in Proc. IEEE, vol. 83, Feb. 1995.
24. K. R. Rao and P. Yip, Discrete cosine transform: Algorithms, advantages, and applications. New York: Academic, 1990.
25. M. H. Sheu, J. Y. Lee, J. F. Wang, A. N. Suen, and L. Y. Liu, "A high throughput-rate architecture for 8 × 8 2-D DCT," presented at the ISCAS'93, 1993.
26. K. Shin, H. Jeon, and Y. Kang, "An efficient VLSI implementation of vector-radix 2-D DCT using mesh-connected 2-D array," presented at the ISCAS'94, 1994.
27. V. Srinivasan and K. J. R. Liu, "Full custom VLSI implementation of high-speed 2-D DCT/IDCT chip," presented at the IEEE Int. Conf. Image Processing, vol. 3, 1994.
28. M. T. Sun, T. C. Chen, and A. M. Gottlieb, "VLSI implementation of a 16 × 16 discrete cosine transform," IEEE Trans. Circuits Syst., vol. CAS-36, 1989.
29. R. Tolimieri, M. An, and C. Lu, Algorithms for discrete fourier transform and convolution. New York: Springer-Verlag, 1989.
30. M. Vetterli, "Fast 2-D discrete cosine transform," in Proc. ICASSP'85, 1985, pp. 1538-1541.
31. M. Vetterli, P. Duhamel, and C. Guillemot, "Trade-offs in the computation of mono- and multi-dimensional DCT's," in Proc. ICASSP'88, 1988, pp. 999-1003.
32. H. R. Wu and F. J. Paoloni, "A two-dimensional fast cosine transform algorithm based on Hou's approach," IEEE Trans. Signal Processing, vol. 39, pp. 544-546, Feb. 1991.
33. J. H. Kasner, "Multiple component JPEG,", ISO/IEC JTC 1/SC 29/WG1 - Technical Proposal, 1996.