- Research
- Open Access
- Published:

# Area and power efficient DCT architecture for image compression

*EURASIP Journal on Advances in Signal Processing*
**volume 2014**, Article number: 180 (2014)

## Abstract

The discrete cosine transform (DCT) is one of the major components in image and video compression systems. The final output of these systems is interpreted by the human visual system (HVS), which is not perfect. The limited perception of human visualization allows the algorithm to be numerically approximate rather than exact. In this paper, we propose a new matrix for discrete cosine transform. The proposed 8 × 8 transformation matrix contains only zeros and ones which requires only adders, thus avoiding the need for multiplication and shift operations. The new class of transform requires only 12 additions, which highly reduces the computational complexity and achieves a performance in image compression that is comparable to that of the existing approximated DCT. Another important aspect of the proposed transform is that it provides an efficient area and power optimization while implementing in hardware. To ensure the versatility of the proposal and to further evaluate the performance and correctness of the structure in terms of speed, area, and power consumption, the model is implemented on Xilinx Virtex 7 field programmable gate array (FPGA) device and synthesized with Cadence® RTL Compiler® using UMC 90 nm standard cell library. The analysis obtained from the implementation indicates that the proposed structure is superior to the existing approximation techniques with a 30% reduction in power and 12% reduction in area.

## 1 Introduction

Discrete cosine transform (DCT)[1] has become one of the basic tools in signal and image processing; the popularity of which is mainly due to its good energy compaction properties. In particular, DCT is the best substitute for the Karhunen-Loeve Transform (KLT), which is considered to be statistically optimal for energy concentration[2, 3], whereas the discrete cosine transform is suboptimal. The KLT is data dependent and requires more computation compared to the DCT. Due to this fact, discrete cosine transform is the finest substitute for the KLT. Indeed, DCT has found applications in many image and video compression standard such as JPEG[4], MPEG-1[5], MPEG-2[6], H.261[7], H.263[8], and H.264/AVC[9, 10]. During the JPEG process, an image is divided into several 8 × 8 blocks and then the two-dimensional discrete cosine transform (2-D DCT) is applied for encoding each block. The two-dimensional DCT of order N × N is defined as

Where

In general, the floating point DCT decorrelates the data being transformed so that most of its energy is packed in the low-frequency region, which is best suited for well-known image compression techniques[11–15] but does not meet the requirements of very fast real-time compression applications. For this reason, there has been huge interest in finding fixed point multiplication-free DCT algorithms[16–32] that can be implemented as low power and area efficient digital circuits, thus useful for mobile imaging devices.

In this scenario, recently a large number of DCT approximations have been proposed. Approximated algorithms provide a meaningful estimation at low complexity of 8-point DCT. Cham[16] proposed the integer cosine transforms (ICT) using the principle of dyad symmetry. The performance of ICT is very close to that of DCT. Haweel[17] proposed a signed DCT (SDCT) by applying a signum function to the DCT matrix, which maintains the good de-correlation and power compaction properties of the DCT but requires 24 additions and is not orthogonal. Lengwehasatit and Ortega[18] suggested the two 8 × 8 transform matrices, one for the coarsest and another for the finest. Using these two matrices, a trade-off between speedup and accuracy in various bit ranges can be achieved. The coding performance shows that 73% reduction in complexity with only 0.2 dB degradation in peak signal-to-noise ratio (PSNR). Tran[13] proposed the family of 8 × 8 biorthogonal transforms called binDCT, which are approximates of the popular 8 × 8 DCT. The binDCT requires 31 additions and 14 shift operations with a coding gain ranging from 8.77 to 8.82 dB, and shows finer approximations to exact DCT and are suitable for VLSI implementation. Bouguezel et al. proposed a series of DCT approximation techniques[19–23] which have a trade-off between computational complexity and image compression performance. Cintra and Bayer[24] proposed an approximate DCT based on the round-off function which requires 22 additions with less blocking artifacts. Bouguezel et al.[23] proposed a low complexity parametric transform for image compression, which requires 18 additions and 2 multiplications. This computational complexity can be reduced by varying the parameter *a*. Usually, the parameter *a* is selected as a small integer in order to minimize the computational complexity. In Bouguezel et al.[23], the suggested values of *a*∊ {0, 1/2, 1}. For the value *a* = 1/2, the two multiplications become just bit-shift operations. If *a* = 1, then no shift operation is necessary. The transform requires only 18 additions. In the case of *a* = 0, the complexity reduces to 16 additions. Brahimi and Bouguezel[25] proposed an efficient fast integer DCT transform which is also claimed to require only 16 additions, and it is not orthogonal. Senapati et al.[26] proposed a low complexity orthogonal 8 × 8 transform matrix for fast image compression, which requires 14 additions and two shift operations. This computational complexity is further reduced by Bayer and Cintra[27] to 14 additions, which gives better image compression performance than the classic SDCT[17] and Bouguezel et al.[23] transforms. Cintra et al.[28] proposed a very low complexity DCT approximation obtained via pruning, which is claimed to require only 10 additions. However, the performance results reported in[28] is not reproduced, since the proposed work concentrates on non-pruned techniques. On the other hand, integrating multiple standard encoding or decoding hardware into a single chip increases the area and power consumption. Numerous architectures have proposed a low power, high speed and area efficient hardware implementation for DCT computation[32–35].

In general, DCT approximation with low computational complexity and low bit rates are preferred. In this paper, a low complexity multiplier-less DCT approximation is proposed, which is more essential for hardware realization. The derived fast algorithm requires only 12 additions, which is lesser than the number of additions required for any existing DCT approximation[17–27, 29–31]. To examine the performance and trade-offs associated with the algorithm, we have coded the proposed as well as the existing algorithms[17, 19, 21–24, 26, 27] in MATLAB and Verilog HDL, and it is synthesized with Xilinx Virtex 7 XC7V585T-2LFFG1761C device (Xilinx, Inc., San Jose, CA, USA)[36] and Cadence® RTL Compiler®[37] using UMC 90 nm standard cell library.

The rest of the paper is structured as follows. In Section 2, the proposed transform and the factors influencing its performance improvements and computational complexity are compared with the existing methods. An image compression simulation and hardware implementation for the proposed and existing approximation DCT are detailed and analyzed in Section 3. Conclusion and final remarks are given in Section 4.

## 2 Proposed transform

Haweel[17] introduces the approximation DCT method by applying the signum function operator to the DCT element in Equation 1. The T_{SDCT} is given by

where sign *T*_{DCT}(*u*, *v*) = {.}, which is the signum function defined as follows:

Signed DCT has many advantages, one of which is apparent from looking at Equations 1 to 3 as all the elements in the transform are 0 or ±1, which eradicates the need of a multiplication operation or a transcendental expression. The transform order need not be a specific integer or a power of 2. The SDCT also maintains the periodicity and spectral structure of its originating DCT and in turn maintains good de-correlation and energy compaction characteristics. Therefore, SDCT is highly preferred for low computation applications.

There have been many recent approaches for reducing the computational complexity of the DCT transform, but the reduction in computational complexity comes at the cost of PSNR. In this paper, a new DCT approximation scheme is developed by reproducing the reported butterfly structures[17, 23, 26, 27]. After reviewing these structures, the common computations are identified and shared to remove the redundancy in DCT matrix and simulated using MATLAB tool. The image compression performance was evaluated based on the PSNR values, the matrix is altered and the procedure is repeated. First, the transform matrix is reduced to 16 additions[29] and then to 14 additions[30] and to 12 additions. The forward and inverse transform matrices are obtained as follows:

where$D=\mathrm{diag}\left(1,1,1,1,1,1,1,1\right)*\raisebox{1ex}{$1$}\!\left/ \!\raisebox{-1ex}{$2$}\right..$

It can be seen from Equations 4 and 5 that the entries of *T* and *T*^{-1} are {0, ±1}. This indicates that the proposed transform requires only 12 additions, thus avoiding the need for multiplication and bit shift operations. In terms of complexity assessment, the diagonal matrix D may not introduce any computational overhead. In JPEG, the DCT operation is a preprocessing step for a subsequent coefficient quantization procedure. Consequently, the scaling factors in the diagonal matrix D can be merged to the de-quantization matrix. This procedure is clearly suggested and adopted in several works[19–27].

The number of additions in the proposed transform can be clearly understood from the butterfly diagram shown in Figure 1. Input data x_{n}, where n = 0,1,2,…7, is related to the output X_{k}, where k = 0,1,2,…7. The continuous and dashed line represents multiplication by +1 and -1 respectively. The common use of additions is reduced without disturbing PSNR in considerable levels. The number of additions, multiplications, and bit-shift operations required for the proposed transform and the evolution of SDCT is presented in Table 1. This clearly shows that the proposed matrix has 14.29%, 25%, 33.3%, and 50% saving in computation than Bayer and Cintra[27], Senapati et al.[26] Bouguezel et al.[23], and SDCT[17], respectively.

## 3 Experimental results and analysis

### 3.1. Application to image compression

To evaluate the performance of the proposed transform matrix in image compression, we used the experimental methodology described in[17] and it was supported by[18–27] as shown in Figure 2. A set of 30 512 × 512 8-bit grayscale images obtained from a standard public image bank[39] were considered, which were grouped into three image types. For example, Lena, Cameraman, Goldhill, and Boat are low-frequency (LF) images; Barbara and House are medium frequency (MF) images; and Mandrill and Grass are high frequency (HF) images. The proposed fast DCT and existing transforms[17, 19, 21–24, 26, 27] have been implemented in MATLAB and the performance parameters such as PSNR and compression ratio (CR) are determined.

A simulation has been carried out for the proposed and existing approximated discrete cosine transforms by incorporating the international standard lossy image compression algorithm produced by a joint photographic expert group, which employs the DCT. Each image is divided into non-overlapping blocks of 8 × 8 pixels. The pixel values in the original block are converted from the unsigned integer format to signed integer format, and then an approximate DCT is applied. After the transform coefficients are quantized, less significant coefficients are set to zero and rearranged into the standard zigzag sequence, only *r* out of the 64 transform coefficients in each block is employed to reconstruct the image. The inverse procedure was applied to reconstruct the processed data and image.

The transform matrices of the so far evolved SDCT are used to evaluate and position the performance of the proposed transform. The original and reconstructed images using the proposed and existing methods are illustrated, and the PSNR comparisons are presented in Table 2 and Figure 3. It is clear from Table 2 that the PSNR obtained by the Bouguezel et al.[22] is significantly higher than the other recent algorithms, but it requires a greater number of arithmetic operations. This proposal concentrates on low computational complexity algorithms. We separate the Bouguezel et al.[23], Cintra and Bayer[24], Senapati et al.[26], and Bayer and Cintra[27] for further comparisons. Table 2 and Figure 3 show that the proposed transform has a better PSNR than Bouguezel et al.[23], Cintra and Bayer[24], Senapati et al.[26], and Bayer and Cintra[27] for almost all types of images. When compared to the methods such as Bayer and Cintra[27], Bouguezel et al.[23], and Senapati et al.[26] the proposed method outperforms these by 1.28, 2.56, and 2.01 dB improvement in the average PSNR and 1.30, 2.59, and 1.88 dB improvement in the peak PSNR, respectively.

Further, to show the efficiency of the proposed transform matrix in image compression, the PSNR is obtained by varying the number of transform coefficients retained in steps of four to reconstruct the image. For the sake of reference, the DCT results are also included. Figure 4 shows that the proposed approximated transform is comparable when *r* < 32 and it outperforms when *r* ≥ 32 for all the types (LF, MF, and HF) of images. The overall results show that the proposed transform gives comparable or better image compression performance than the so far evolved SDCT. At the same time, it provides ample reduction in the number of arithmetic operations, which is more essential for hardware realization.

### 3.2. Hardware implementation

In this section, the performance of the proposed and the existing DCT matrices are compared in terms of hardware cost and computing time. The digital architecture of the proposed approximate DCT is shown in Figure 5. The hardware cost is measured by the number of adders, multipliers, and shifters used in the architecture, and the computing time is normalized as clock cycles.

#### 3.2.1 Field programmable gate array implementation

The proposed approximation DCT matrix and the reported matrices[17, 19, 21–24, 26, 27] were physically implemented on a Xilinx Virtex 7 XC7V585T-2LFFG1761C device[36]. The inputs were assumed at an 8-bit resolution and are realized with pipelining in order to increase the throughput. To get the accurate timing result, post-place and route (PAR) is done for each run of the design flow. Since the hardware resource requirements become low for the proposed method, it gains greater flexibility in placement and routing to get the optimized delay. The implementation is evaluated in terms of hardware complexity, time delay, and area consumption. The resource utilization (area) is measured as the numbers of the cell usage (input/output buffers and global clock buffers) and lookup tables (LUTs). The resources used by the implementation are listed in Table 3. It is observed from Table 3 that the proposed structure has area utilization (No. of LUTs) of 13.72%, 35.29%, and 29% lesser as compared to Bayer and Cintra[27], Bouguezel et al.[23], and Senapati et al.[26], respectively.

#### 3.2.2 ASIC implementation

The field programmable gate array (FPGA) verified register transfer language (RTL) code was targeted to UMC 90 nm standard cell library using Cadence encounter® RTL complier[37]. The supply voltage of the CMOS was fixed at V_{DD} = 1 V during the estimation of area and power consumption. The design was realized up to the synthesis and place and route levels leading to the estimated results tabulated in Table 4. Table 4 shows that the Bayer and Cintra[27] transform consumes lesser area among the existing structures. We can say that the proposed structure consumes 12% lesser area and offers 30% power optimization with 9% reduction in critical path delay compared to the Bayer and Cintra[27].

## 4 Conclusions

Low power and area minimization are the two indispensable requirements for portable multimedia devices, which employs various signal and image processing algorithms. In this paper, we proposed a new 8 × 8 transformation matrix, which requires only 12 additions, thus avoiding the need for multiplication and bit shift operations. The proposed approximation DCT for image compression is a simple, efficient architecture having lower computational complexity with improvement in the peak signal-to-noise ratio. According to the results, the proposed transform has a comparable or better image compression performance than the Bouguezel et al.[23], Cintra and Bayer[24], Senapati et al.[26], and Bayer and Cintra[27] transforms. When compared to the most recent method of Bayer and Cintra[27] transform, the proposed method outperforms it by a 1.28 dB improvement in the average PSNR and a 1.30 dB improvement in the peak PSNR, while providing 14% reduction in the number of arithmetic operations. Further, the efficiency of the proposed transform which was implemented on Xilinx Virtex 7 device and was later synthesized with Cadence RTL complier using UMC 90 nm standard cell library has been determined. It has been found to have 30% reduction in power and 12% reduction in area when compared to the existing approximation transform Bayer and Cintra[27]. The implementation that has been carried out in this work clearly shows that the architecture is best suited for real-time low power and high speed applications.

## References

- 1.
Ahmed N, Natarajan T, Rao KR: Discrete cosine transform.

*IEEE Trans On Computers*1974, C-23(1):90-93. 10.1109/T-C.1974.223784 - 2.
Clark RJ: Relation between Karhunen-Loeve and cosine transform.

*Communications, Radar and Signal Processing*1981, 128(6):359-360. doi: 10.1049/ip-f-1:19810061, (IET) 10.1049/ip-f-1.1981.0061 - 3.
Clark RJ:

*Transform Coding of Images*. Academic Press, London, UK; 1985. - 4.
Pennebaker WB, Mitchell JL:

*JPEG Still Image Data Compression Standard*. Van Nostrand Reinhold, New York, NY, USA; 1992. - 5.
Roma N, Sousa L: Efficient hybrid DCT-domain algorithm for video spatial downscaling.

*EURASIP Journal on Advances in Signal Processing*2007., 2007: doi:10.1155/2007/57291 - 6.
International Organisation for Standardisation:

*Generic coding of moving pictures and associated audio information - Part 2: video, ISO/IEC JTC1/SC29/WG11 - coding of moving picture and audio*. ISO; 1994. - 7.
International Telecommunication Union:

*ITU-T Recommendation H.261 Version 1: Video Codec for Audiovisual Services at p x 64 kbits*. ITU-T, Geneva, Switzerland; 1990. - 8.
International Telecommunication Union:

*ITU-T Recommendation H.263 Version 1: Video Coding for Low Bit Rate Communication*. ITU-T, Geneva, Switzerland; 1995. - 9.
International Telecommunication Union:

*ITU-T Recommendation H.264 Version 1: Advanced Video Coding for Generic Audio-Visual Services*. ITU-T, Geneva, Switzerland; 2003. - 10.
Wiegand T, Sullivan GJ, Bjontegaard G, Luthra A: Overview of the H.264/AVC video coding standard.

*IEEE Trans Circuits Systems for Video Tech*2003, 13(7):560-576. - 11.
Rao KR, Hwang JJ:

*Techniques and Standards for Image, Video and Audio Coding*. PrenticeHall, Upper Saddle River, NJ, USA; 1996. - 12.
Chang T, Kung C, Jen C: A simple processor core design for DCT/IDCT.

*IEEE Trans Circuits Syst for Video Technology*2000, 10: 439-447. 10.1109/76.836290 - 13.
Tran TD: The BinDCT: fast multiplierless approximation of the DCT.

*IEEE Signal Processing Letter*2000, 7(6):141-144. - 14.
Lin M, Dung L, Weng P: An ultra low power image compressor for capsule endoscope.

*BioMedical Engg Online*2006, 5(14):1-8. 10.1186/1475-925X-5-14 - 15.
Puri A, Chen X, Luthra A: Video coding using the H.264/MPEG-4 AVC compression standard.

*Signal Process Image Commun*2004, 19(9):793-849. 10.1016/j.image.2004.06.003 10.1016/j.image.2004.06.003 - 16.
Cham WK: Development of integer cosine transforms by the principle of dyadic symmetry.

*IEE Proceeding*1989, 136(4):276-282. - 17.
Haweel TI: A new square wave transform based on the DCT.

*Signal Process*2001, 81: 2309-2319. 10.1016/S0165-1684(01)00106-2 10.1016/S0165-1684(01)00106-2 - 18.
Lengwehasatit K, Ortega A: Scalable variable complexity approximate forward DCT.

*IEEE Trans Circuits Syst Video Tech*2004, 14: 1236-1248. 10.1109/TCSVT.2004.835151 10.1109/TCSVT.2004.835151 - 19.
Bouguezel S, Ahmad MO, Swamy MNS: A multiplication-free transform for image compression.

*The 2nd Int. Conf. Signals, Circuits and Systems*2008, 1-4. - 20.
Bouguezel S, Ahmad MO, Swamy MNS: Low-complexity 8×8 transform for image compression.

*Electronics Lett*2008, 44: 1249-1250. doi: 10.1049/el:20082239 10.1049/el:20082239 - 21.
Bouguezel S, Ahmad MO, Swamy MNS: A fast 8x8 transform for image compression. In

*Proceeding of the 2009 Int. Conf. on Microelectronics (ICM)*. Marrakech; 2009:74-77. doi: 10.1109/ICM.2009.5418584 - 22.
Bouguezel S, Ahmad MO, Swamy MNS: A novel transform for image compression.

*The 53rd IEEE Int. Midwest Symp. Circuits and Systems (MWSCAS)*2010, 509-512. - 23.
Bouguezel S, Ahmad MO, Swamy MNS: A low-complexity parametric transform for image compression. In

*Proceeding of the 2011 IEEE Int. Symp. Circuits and Systems*. Rio de Janeiro; 2011:2145-2148. - 24.
Cintra RJ, Bayer FM: A DCT approximation for image compression.

*IEEE Signal Proc Let*2011, 18(10):579-582. doi: 10.1109/LSP.2011.2163394 - 25.
Brahimi N, Bouguezel S Paper presented at the 7th international workshop on systems, signal processing and their applications. In

*An efficient fast integer DCT transform for images compression with 16 additions only*. WOSSPA, Tipaza, Algeria; 2011:71-74. - 26.
Senapati RK, Pati UC, Mahapatra KK: A low complexity orthogonal 8 × 8 transform matrix for fast image compression. In

*Proceeding of the Annual IEEE India Conference (INDICON)*. Kolkata, India; 2010:1-4. - 27.
Bayer FM, Cintra RJ: DCT-like transform for image compression requires 14 additions only.

*Electron Lett*2012, 48(15):919-921. 10.1049/el.2012.1148 10.1049/el.2012.1148 - 28.
Cintra RJ, Bayer FM, Coutinho VA, Kulasekera S, Madanayake A:

*DCT-Like Transform for Image and Video Compression Requires 10 Additions only*. 2014. . Accessed 5 June 2014 http://arxiv.org/abs/1402.5979v1 - 29.
Vaithiyanathan D, Seshasayanan R: Low power DCT architecture for image compression. In

*Proceeding of the International Conference on Advanced Computing and Communication Systems (ICACCS)*. Coimbatore, Tamil Nadu, India; 2013:1-6. doi: 10.1109/ICACCS.2013.6938745 - 30.
Vaithiyanathan D, Seshasayanan R, Anith S, Kunaraj K: A low-complexity DCT approximation for image compression with 14 additions o.

*Proceeding of the International Conference on Green Computing, Communication and Conservation of Energy (ICGCE 2013), Chennai, Tamil Nadu, India*2013, 303-307. doi: 10.1109/ICGCE.2013.6823450 - 31.
Saraswathy K, Vaithiyanathan D, Seshasayanan R: A DCT approximation with low complexity for image compression. In

*Proceeding of the International conference on Communication and Signal Processing - ICCSP - 2013*. Melmaruvathur, Tamil Nadu, India; 2013:465-468. doi: 10.1109/iccsp.2013.6577097 - 32.
Bayer FM, Cintra RJ, Madanayake A, Potluri US: Multiplierless approximate 4-point DCT VLSI architecture for transform block coding.

*Electron Lett*2013, 49(24):1532-1534. doi: 10.1109/TLA.2010.5688099 10.1049/el.2013.1352 - 33.
Wahid KA, Martuza M, Das M, McCrosky C: Efficient hardware implementation of 8x8 integer cosine transforms for multiple video codecs.

*J Real-Time Image Proc*2013, 403-410. doi: 10.1007/s11554-011-0209-6 - 34.
Meher PK, Park SY, Mohanty BK, Lim KS, Yeo C: Efficient integer DCT architecture for HEVC.

*IEEE Trans on Circuits and Systems for Video Technology*2014, 24(1):168-178. 10.1109/TCSVT.2013.2276862 - 35.
Bayer FM, Cintra RJ, Edirisuriya A, Madanayake A: A digital hardware fast algorithm and FPGA-based prototype for a novel 16-point approximate DCT for image compression applications.

*Meas Sci Technol*2013, 23: 1-10. 10.1088/0957-0233/23/11/114010 - 36.
Virtex-7 FPGA data sheet (Xilinx, Inc., San Jose, CA, February 18, 2014) Accessed 9 June 2014 http://www.xilinx.com/support/documentation/data_sheets/ds180_7Series_Overview.pdf

- 37.
Cadence:

*Encounter User Guide Version 6.2.4*. Cadence Design Systems, Inc, USA; 2008. - 38.
Arai Y, Agui T, Nakajima M: A fast DCT-SQ scheme for images.

*Trans IEICE*1988, E-71(11):1095-1097. - 39.
The USC-SIPI Image Database (Univ. Southern California, Signal and Inage Processing Inst., 2011) Accessed 6 November 2013 http://sipi.usc.edu/database/

## Acknowledgement

The authors would like to thank S. Anith, who has completed his master’s degree in VLSI design, S. Mehanathan and P.S. Tulasiram, currently pursuing their master’s degree in VLSI design, Department of Electronics and Communication Engineering, College of Engineering Guindy, Anna University, Chennai, India, for their contribution towards this work. The authors would also like to thank the associate editor and anonymous reviewers for their valuable comments, which significantly helped to improve this paper.

## Author information

### Affiliations

### Corresponding author

## Additional information

### Competing interests

The authors declare that they have no competing interests.

## Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## About this article

### Cite this article

Dhandapani, V., Ramachandran, S. Area and power efficient DCT architecture for image compression.
*EURASIP J. Adv. Signal Process.* **2014, **180 (2014). https://doi.org/10.1186/1687-6180-2014-180

Received:

Accepted:

Published:

### Keywords

- Discrete cosine transform (DCT)
- Multiplication-free transform
- Low complexity
- FPGA implementation
- Image compression
- VLSI architecture