FPGA Implementation of Approximate 2D Discrete Cosine Transforms
- 1 Department of ECE, Department of CSE, PSNA College of Engineering and Technology, Dindigul, India
- 2 Department of ECE, Department of CSE, PSNA College of Engineering and Technology, Dindigul, India
Abstract
Discrete cosine transform (DCT) is frequently used in image and video signal processing due to its high energy compaction property. Humans are able to perceive and identify the information from slightly erroneous images. It is enough to produce approximate outputs rather than absolute outputs which in turn reduce the circuit complexity. Numbers of applications like image and video processing need higher dimensional DCT algorithms. So the existing architectures of one dimensional (1D) approximate DCTs are reviewed and extended to two dimensional (2D) approximate DCTs. Approximate 2D multiplier-free DCT architectures are coded in Verilog, simulated in Modelsim to evaluate the correctness, synthesized to evaluate the performance and implemented in virtexE Field Programmable Gate Array (FPGA) kit. A comparative analysis of approximate 2D DCT architectures is carried out in terms of speed and area.
- Ahmed, N., Natarajan, T. and Rao, K.R. (1974) Discrete Cosine Transform. IEEE Transactions on Computers, 23, 90-93. http://dx.doi.org/10.1109/T-C.1974.223784
- Bouguezel, S., Ahmad, M.O. and Swamy, M.N.S. (2008) Low-Complexity 8×8 Transform for Image Compression. Electronics Letters, 44, 1249-1250. http://dx.doi.org/10.1049/el:20082239
- Bouguezel, S., Ahmad, M.O. and Swamy, M.N.S. (2011) A Low-Complexity Parametric Transform for Image Compression. Proceedings of IEEE International Symposium on Circuits and Systems, Rio de Janeiro, 15-18 May 2011, 2145-2148.
- Cintra, R.J. and Bayer, F.M. (2011) A DCT Approximation for Image Compression. IEEE Signal Processing Letters. 18, 579-582. http://dx.doi.org/10.1109/LSP.2011.2163394
- Bayer, F.M. and Cintra, R.J. (2012) DCT-Like Transform for Image Compression Requires 14 Additions Only. Electronics Letters, 48, 919-921. http://dx.doi.org/10.1049/el.2012.1148
- Potluri, U.S., Madanayake, A., Cintra, R.J., Bayer, F.M. and Rajapaksha, N. (2012) Multiplier-Free DCT Approximations for RF Multi-Beam Digital Aperture-Array Space Imaging and Directional Sensing. Measurement Science and Technology, 23, 1-15. http://dx.doi.org/10.1088/0957-0233/23/11/114003
- Potluri, U.S., Madanayake, A., Cintra, R.J., Bayer, F.M., Kulasekera, S. and Edirisuriya, A. (2014) Improved 8-Point Approximate DCT for Image and Video Compression Requiring Only 14 Additions. IEEE Transactions on Circuits and Systems—I: Regular Papers, 61, 1727-1740. http://dx.doi.org/10.1109/TCSI.2013.2295022
- Dhandapani, V. and Ramachandran, S. (2014) Area and Power Efficient Architecture for Image Compression. EURASIP Journal on Advances in Signal Processing, 180, 1-9. http://dx.doi.org/10.1186/1687-6180-2014-180
- Edirisuriya, A., Madanayake, A., Cintra, R.J. and Bayer, F.M. (2012) A Multiplication-Free Digital Architecture for 16×16 2-D DCT/DST Transform for HEVC. IEEE 27th Convention of Electrical and Electronics Engineers in Israel, Eilat, 14-17 November 2012, 1-5.
- Jridi, M., Alfalou, A. and Meher, P.K. (2015) A Generalized Algorithm and Reconfigurable Architecture for Efficient and Scalable Orthogonal Approximation of DCT. IEEE Transactions on Circuits and Systems—I: Regular Papers, 62, 449-457. http://dx.doi.org/10.1109/TCSI.2014.2360763
- Lengwehasatit, K. and Ortega, A. (2004) Scalable Variable Complexity Approximate Forward DCT. IEEE Transactions on Circuits Systems for Video Technology, 14, 1236-1248. http://dx.doi.org/10.1109/TCSVT.2004.835151