An orthogonal 16-point approximate DCT for image and video compression
- 501 Downloads
A low-complexity orthogonal multiplierless approximation for the 16-point discrete cosine transform (DCT) was introduced. The proposed method was designed to possess a very low computational cost. A fast algorithm based on matrix factorization was proposed requiring only 60 additions. The proposed architecture outperforms classical and state-of-the-art algorithms when assessed as a tool for image and video compression. Digital VLSI hardware implementations were also proposed being physically realized in field programmable gate array technology and implemented in 45 nm up to synthesis and place-route levels. Additionally, the proposed method was embedded into a high efficiency video coding (HEVC) reference software for actual proof-of-concept. Obtained results show negligible video degradation when compared to Chen DCT algorithm in HEVC.
Keywords16-Point DCT approximation Low-complexity transforms Image compression Video coding
This work was partially supported by CPNq, FACEPE, FAPERGS and FIT/UFSM (Brazil), and by the College of Engineering at the University of Akron, Akron, OH, USA.
- Arai, Y., Agui, T., & Nakajima, M. (1988). A fast DCT-SQ scheme for images. Transactions of the IEICE, E–71(11), 1095–1097.Google Scholar
- Bouguezel, S., Ahmad, M. O., Swamy, M. (2009). A fast 8\(\times \)8 transform for image compression. In: 2009 International conference on microelectronics (ICM), pp. 74–77. doi: 10.1109/ICM.2009.5418584.
- Bouguezel, S., Ahmad, M. O., Swamy, M. N. S. (2010). A novel transform for image compression. In: 53rd IEEE international midwest symposium on circuits and systems (MWSCAS), pp. 509–512. doi: 10.1109/MWSCAS.2010.5548745.
- Bouguezel, S., Ahmad, M. O., Swamy, M. N. S. (2011). A low-complexity parametric transform for image compression. In: Proceedings of the 2011 IEEE international symposium on circuits and systems.Google Scholar
- Britanak, V., Yip, P., & Rao, K. R. (2007). Discrete cosine and sine transforms. New York: Academic Press.Google Scholar
- Capelo, M. (2011). Advances on transforms for high efficiency video coding. Master’s thesis, Instituto Superior Técnico, Lisboa.Google Scholar
- Edirisuriya, A., Madanayake, A., Dimitrov, V., Cintra, R. J., & Adikari, J. (2012). VLSI architecture for 8-point AI-based Arai DCT having low area-time complexity and power at improved accuracy. Journal of Low Power Electronics and Applications, 2(2), 127–142. doi: 10.3390/jlpea2020127.CrossRefGoogle Scholar
- Hou, H. S. (1987). A fast recursive algorithm for computing the discrete cosine transform. IEEE Transactions on Acoustic, Signal, and Speech Processing, 6(10), 1455–1461.Google Scholar
- International Organisation for Standardisation. (1994). Generic coding of moving pictures and associated audio information—Part 2: Video. ISO/IEC JTC1/SC29/WG11—Coding of moving pictures and audio, ISO.Google Scholar
- International Telecommunication Union. (1990). ITU-T recommendation H.261 version 1: Video codec for audiovisual services at \(p \times 64\) kbits. Tech. rep., ITU-T.Google Scholar
- International Telecommunication Union. (1995). ITU-T recommendation H.263 version 1: Video coding for low bit rate communication. Tech. rep., ITU-T.Google Scholar
- International Telecommunication Union. (2013). Infrastructure of audiovisual services: Coding of moving video—High efficiency video coding. Telecommunication Standarization Sector of ITU.Google Scholar
- Joint Collaborative Team on Video Coding (JCT-VC). (2013). HEVC references software documentation. Fraunhofer Heinrich Hertz Institute. https://hevc.hhi.fraunhofer.de/.
- Joint Video Team. (2003). Recommendation H.264 and ISO/IEC 14 496-10 AVC: Draft ITU-T recommendation and final draft international standard of joint video specification. Tech. rep., ITU-T.Google Scholar
- Lee, B. G. (1984). A new algorithm for computing the discrete cosine transform. IEEE Transactions on Acoustics, Speech and Signal Processing, ASSP–32, 1243–1245.Google Scholar
- Loeffler, C., Ligtenberg, A., Moschytz, G. (1989), Practical fast 1D DCT algorithms with 11 multiplications. In: Proceedings of the international conference on acoustics, speech, and signal processing, pp. 988–991.Google Scholar
- Oppenheim, A. V. (2006). Discrete-time signal processing. Upper Saddle River: Pearson Education.Google Scholar
- Pennebaker, W. B., & Mitchell, J. L. (1992). JPEG still image data compression standard. New York, NY: Van Nostrand Reinhold.Google Scholar
- Potluri, U. S., Madanayake, A., Cintra, R. J., Bayer, F. M., & Rajapaksha, N. (2012). Multiplier-free DCT approximations for RF multi-beam digital aperture-array space imaging and directional sensing. Measurement Science and Technology, 23(11), 114003. doi: 10.1088/0957-0233/23/11/114003.CrossRefGoogle Scholar
- Potluri, U. S., Madanayake, A., Cintra, R. J., Bayer, F. M., Kulasekera, S., & Edirisuriya, A. (2014). Improved 8-point approximate DCT for image and video compression requiring only 14 additions. IEEE Transactions on Circuits and Systems I, 61(6), 1727–1740. doi: 10.1109/TCSI.2013.2295022.CrossRefGoogle Scholar
- Proakis, J. G., & Manolakis, D. K. (2006). Digital signal processing (4th ed.). Englewood Cliffs: Prentice Hall.Google Scholar
- Smith, S. W. (1997). The scientist and engineer’s guide to digital signal processing. San Diego, CA: California Technical Publishing.Google Scholar
- USC-SIPI. (2011). The USC-SIPI image database. University of Southern California, Signal and Image Processing Institute. http://sipi.usc.edu/database/.
- Watkins, D. S. (2004). Fundamentals of matrix computations. Pure and applied mathematics: A Wiley series of texts, monographs and tracts. London: Wiley.Google Scholar
- Wien, M., Sun, S. (2001). ICT comparison for adaptive block transforms. Tech. rep.Google Scholar
- Yarlagadda, R. K., Hershey, J. E. (1997). Hadamard matrix analysis and synthesis with applications to communications and signal/image processing. Kluwer Academic Publishers.Google Scholar
- Yip, P., Rao, K. R. (1988). The decimation-in-frequency algorithms for a family of discrete sine and cosine transforms. Circuits, Systems, and Signal Processing, 7(1), 3–19. doi: 10.1007/BF01600005.