Scalable variable complexity approximate forward DCT

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 14, Issue 11, 2004, Pages 1236-1248

  Lengwehasatit, Krisda ^a   Ortega, Antonio ^b  

^a NextWave Wireless Inc   (United States)

^b University of Southern California   (United States)

Author keywords

Approximate dicrete cosine transform (DCT); Approximation error thresholding; Forward DCT; Scalable complexity; Statistical sum of absolute value testing (SSAVT); Variable complexity algorithm

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; IMAGE COMPRESSION; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; MOBILE TELECOMMUNICATION SYSTEMS;

APPROXIMATE DISCRETE COSINE TRANSFORMS (DCT); APPROXIMATION ERROR THRESHOLDING; FORWARD DCT; SCALABLE COMPLEXITY; STATISTICAL SUM OF ABSOLUTE VALUE TESTING (SSAVT); VARIABLE COMPLEXITY ALGORITHMS;

COSINE TRANSFORMS;

EID: 9144271215     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2004.835151     Document Type: Review

References (24)

1. K. Lengwehasatit and A. Ortega, "DCT computation based on variable complexity fast approximations," presented at the ICIP'98, Chicago, IL, Oct. 1998.
2. K. Lengwehasatit, "Complexity-distortion tradeoffs in image and video compression," Ph.D. dissertation, Electrical Engineering Dept., Univ. Southern California, Los Angeles, CA, 2000.
3. K. R. Rao and P. Yip, Discrete Cosine Transform, Algorithms, Advantages, Applications. New York: Academic, 1990.
4. C. H. Smith, W.-H. Chen, and S. C. Fralick, "A fast computational algorithm for the discrete cosine transform," IEEE Trans. Commun., vol. COM-25, pp. 1004-1009, Sept. 1977.
5. A. Ligtenberg and M. Vetterli, "A discrete fourier/cosine transform chip," IEEE J. Select. Areas Commun., vol. SAC-4, pp. 49-61, Jan. 1986.
6. Z. Wang, "Fast algorithms for the discrete w transform and for the discrete fourier transform," IEEE Trans. Signal Processing, vol. ASSP-32, pp. 803-816, Aug. 1984.
7. P. Duhamel and H. H'Mida, "New 2n DCT algorithms suitable for VLSI implementation," in Proc. ICASSP'87, Dallas, TX, Apr. 1987, pp. 1805-1805.
8. C. Loeffler, A. Ligtenberg, and G. Moschytz, "Practical fast 1-D DCT algorithms with 11 multiplications," in Proc. ICASSP, 1998, pp. 988-991.
9. G. Vetterli, "Tradeoffs in the computation of mono and multi-dimensional DCTs," Ph.D. dissertation, Ctr. Telecommun. Res., Columbia Univ., New York, 1988.
10. H. R. Wu and Z. Man, "Comments on fast algorithms and implementation of 2-D discrete cosine transform," IEEE Trans. Circuits Syst. Video Technol., vol. 8, pp. 128-129, Apr. 1998.
11. Y. Arai, T. Agui, and M. Nakajima, "A fast DCT-SQ scheme for images," Trans. Inst. Electron. Inf. Commun. Eng. A, vol. 71, no. 11, pp. 1095-1095, Nov. 1988.
12. E. Murata, M. Ikekawa, and I. Kuroda, "Fast 2D IDCT implementation with multimedia instructions for a software MPEG2 decoder," in Proc. ICASSP'98, 1998, pp. 3105-3108.
13. MPEG2 Video Codec Version 1.2, MPEG Software Simulation Group.
14. TMN H.263+ Encoder Version 3.0, Univ. British Columbia, Vancouver, BC, Canada.
15. B. Xie and X. Zhu, "A global decision method for moving picture coding," IEEE Trans. Consumer Electron., vol. 45, pp. 84-90, Feb. 1999.
16. B. Girod and K. W. Stuhlmüller, "A content-dependent fast DCT for low bit-rate video coding," in Proc. ICIP'98, 1998, pp. 80-84.
17. The Independent JPEG's Group Software JPEG, Version 6. [Online]. Available: ftp://ftp.uu.net
18. S. H. Jung, S. K. Mitra, and D. Mukherjee, "Subband DCT: Definition, analysis, and applications," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 273-312, June 1996.
19. I.-M. Pao and M.-T. Sun, "Modeling DCT coefficients for fast video encoding," IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 608-616, June 1999.
20. J. B. Lipsher, "Asynchronous DCT processor core," M.S. thesis, Univ. of California, Davis, Davis, CA, 1995.
21. A. Docef, F. Kossentini, K. Nguuyen-Phi, and I. R. Ismaeil, "The quantized DCT and its application to dct-based video coding," IEEE Trans. Image Processing, vol. 11, pp. 177-187, Mar. 2002.
22. M. J. Gormish, "Source coding with channel, distortion and complexity constraints," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1994.
23. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
24. D. A. Patterson and J. L. Hennessy, Computer Architecture: A Quantitative Approach, 2nd, Ed. San Mateo, CA: Morgan Kaufmann, 1996.