The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

An Efficient OCT Architecture for Image Compression Applications

영상 압축 응용분야를 위한 DCT 아키텍처 개발

  • Published : 2008.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an efficient architecture for $2^n$-point DCT algorithm. The proposed approach makes use of the fact that, in most DCT applications, the scaling operation in the DCT unit can be eliminated and combined with the scaling operation in the quantizer unit. This important property is efficiently exploited with the CORDIC(COordinate Rotation DIgital Computer) algorithm to produce a regular architecture suitable for VLSI implementation. Although there have been several attempts to exploit CORDIC algorithm in developing DCT architectures, the proposed approach provides the most efficient way for scaled DCT applications by completely eliminating the scale factor compensation.

Keywords

References

  1. G. K. Wallace, "The JPEG Still Picture Compression Standard," Communications of the ACM, Vol. 34, pp. 30-44, 1991
  2. D. Le Gall, "MPEG: A Video Compression Standard for Multimedia Applications," Communications of the ACM, Vol. 34, pp. 46-58, 1991
  3. N. Ahmed, T. Natarajan and K. R. Rao, "Discrete Cosine Transform," IEEE Transactions on Computers, Vol. C-23, pp. 90-93, 1974 https://doi.org/10.1109/T-C.1974.223784
  4. M. J. Narasimha and A. M. Peterson, "On the Computation of the Discrete Cosine Transform," IEEE Transactions on Communications, Vol. COM-26, pp. 934-936, 1978
  5. Y. Arai, T. Agui and M. Nakajima, "A Fast DCT-SQ Scheme for Images," Transactions of the IEICE, Vol. E71, pp. 1095-1097, 1988
  6. H. S. Hou, "Recursive Scaled DCT," Proceedings of the SPIE, Vol. 1567, pp. 402-412, 1991
  7. E. Feig and S. Winograd, "Fast Algorithms for the Discrete Cosine Transform," IEEE Transactions on Signal Processing, Vol. 40, pp. 2174-2193, 1992 https://doi.org/10.1109/78.157218
  8. E. Feig, "A Fast Scaled-DCT Algorithm," Proceedings of the SPIE, Vol. 1244, pp. 2-13, 1990
  9. E. P. Mariatos, D. E. Metafas, J. A. Hallas and C. E. Goutis, "A Fast DCT Processor, Based on Special Purpose CORDIC Rotators," IEEE International Symposium on Circuits and Systems, Vol. 4, pp. 271-274, 1994
  10. F. Zhou and P. Kornerup, "High Speed DCT/IDCT Using a Pipelined CORDIC Algorithm," Proceedings of the 12th Symposium on Computer Arithmetic, pp. 180-187, 1995
  11. T. Sung, Y. Shieh, C. Yu and H. Hsin, "High-Efficiency and Low-Power Architectures for 2-D DCT and IDCT Based on CORDIC Rotation," International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 191-196, 2006
  12. J. E. Volder, "The CORDIC Trigonometric Computing Technique," IRE Transactions on Electronic Computers, Vol. EC-8, pp. 330-334, 1959 https://doi.org/10.1109/TEC.1959.5222693
  13. J. S. Walther, "A Unified Algorithm for Elementary Functions," Spring Joint Computer Conference Proceedings, Vol. 38, pp. 379-385, 1971
  14. J. A. Lee and T. Lang, "Constant-Factor Redundant CORDIC for Angle Calculation and Rotation," IEEE Transactions on Computers, Vol. 41, pp. 1016-1025, 1992 https://doi.org/10.1109/12.156544
  15. H. V. Sorensen, D. L. Jones, M. T. Heideman and C. S. Burrus, "Real-Valued Fast Fourier Transform Algorithms," IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. ASSP-35, pp. 849-863, 1987