Orthogonal Approximation of DCT in Video Compressing Using Generalized Algorithm

Authors(4) :-J. Sindhukavi, J. Ancy Finea, A.Josephine Sugan Priya, K. Solaiyammal

Approximation of Discrete cosine transform (DCT) is useful for reducing its computational complexity without significant impact on its coding performance. Most of the existing algorithms for approximation of the DCT target only the DCT of small transform lengths, and some of them are non-orthogonal. We perform recursive sparse matrix decomposition and make use of the symmetries of DCT basis vectors for deriving the proposed approximation algorithm. Proposed algorithm is highly scalable for hardware as well as software implementation of DCT of higher length. We demonstrate that the proposed approximation of DCT provides comparable or better image and video compression performance than the existing approximation methods. It is shown that proposed algorithm involves lower arithmetic complexity compared with the other existing approximation algorithms. We have presented a fully scalable reconfigurable parallel architecture for the computation of approximate DCT based on the proposed algorithm. One uniquely interesting feature of the proposed design is that it could be configured for the computation configured for the computation of a 32-point DCT or for parallel computation of two 16-pointDCTs or four 8-point DCTs with a marginal control overhead. The proposed architecture is found to offer many advantages in terms of hardware complexity, regularity and modularity. Experimental results obtained from FPGA implementation show the advantage of the proposed method.

Authors and Affiliations

J. Sindhukavi
Idhaya Engineering College for Women, Chinnasalem,Villupuram, Tamil Nadu, India
J. Ancy Finea
Idhaya Engineering College for Women, Chinnasalem,Villupuram, Tamil Nadu, India
A.Josephine Sugan Priya
Idhaya Engineering College for Women, Chinnasalem,Villupuram, Tamil Nadu, India
K. Solaiyammal
Idhaya Engineering College for Women, Chinnasalem,Villupuram, Tamil Nadu, India

Algorithm-Architecture Code Sign, DCT Approximation, Discrete Cosine Transform (DCT), high Efficiency Video Coding (HEVC)

  1. M. Shams, A. Chidanandan,W. Pan, and M. A. Bayoumi, "NEDA: A low-power high-performance DCT architecture," IEEE Trans.Signal Process., vol. 54, no. 3, pp. 955–964, 2006.
  2. Loeffler, A. Lightenberg, and G. S. Moschytz, "Practical fast 1-D DCT algorithm with 11 multiplications," in Proc. Int. Conf. Acoust.,Speech, SignalProcess. (ICASSP), May 1989, pp. 988–991.
  3. Jridi, P. K. Meher, and A. Alfalou, "Zero-quantised discrete cosine transform coefficients prediction technique for intra-frame video encoding," IET Image Process., vol. 7, no. 2, pp. 165–173, Mar. 2013.
  4. Bouguezel, M. O. Ahmad, and M. N. S. Swamy, "Binary discrete cosine and Hartley transforms," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 60, no. 4, pp. 989–1002, Apr. 2013.
  5. M. Bayer and R. J. Cintra, "DCT-like transform for image compression requires 14 additions only," Electron.Lett., vol. 48, no. 15, pp. 919–921, Jul. 2012.
  6. J. Cintra and F. M. Bayer, "A DCT approximation for image compression," IEEE Signal Process. Lett., vol. 18, no. 10, pp. 579–582, Oct. 2011.
  7. Bouguezel, M. Ahmad, and M. N. S. Swamy, "Low-complexity 8 8 transform for image compression," Electron. Lett., vol. 44, no. 21, pp. 1249–1250, Oct. 2008.

Publication Details

Published in : Volume 2 | Issue 1 | January-February 2017
Date of Publication : 2017-02-28
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 06-12
Manuscript Number : CSEIT17212
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

J. Sindhukavi, J. Ancy Finea, A.Josephine Sugan Priya, K. Solaiyammal, "Orthogonal Approximation of DCT in Video Compressing Using Generalized Algorithm", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 1, pp.06-12, January-February-2017. |          | BibTeX | RIS | CSV

Article Preview