Low-complexity pruned 8-point DCT approximations for image encoding

Two multiplierless pruned 8-point discrete cosine transform (DCT) approximation are presented. Both transforms present lower arithmetic complexity than state-of-the-art methods. The performance of such new methods was assessed in the image compression context. A JPEG-like simulation was performed, demonstrating the adequateness and competitiveness of the introduced methods. Digital VLSI implementation in CMOS technology was also considered. Both presented methods were realized in Berkeley Emulation Engine (BEE3).

[1]  Antonio Ortega,et al.  Scalable variable complexity approximate forward DCT , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  K. R. Rao,et al.  Orthogonal Transforms for Digital Signal Processing , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[4]  Nuno Roma,et al.  Efficient Hybrid DCT-Domain Algorithm for Video Spatial Downscaling , 2007, EURASIP J. Adv. Signal Process..

[5]  Arjuna Madanayake,et al.  Improved 8-Point Approximate DCT for Image and Video Compression Requiring Only 14 Additions , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  Saliha Harize,et al.  Low complexity DCT for image compression in wireless visual sensor networks , 2013 .

[7]  Source Poznań,et al.  INTERNATIONAL ORGANISATION FOR STANDARDISATION ORGANISATION INTERNATIONALE DE NORMALISATION ISO/IEC JTC1/SC29/WG11 CODING OF MOVING PICTURES AND AUDIO , 2008 .

[8]  Fábio M. Bayer,et al.  DCT-like Transform for Image Compression Requires 14 Additions Only , 2017, ArXiv.

[9]  Thomas Wiegand,et al.  Draft ITU-T recommendation and final draft international standard of joint video specification , 2003 .

[10]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[11]  Jean-Marie Moureaux,et al.  Fast zonal DCT-based image compression for Wireless Camera Sensor Networks , 2010, 2010 2nd International Conference on Image Processing Theory, Tools and Applications.

[12]  Fábio M. Bayer,et al.  Low-complexity 8-point DCT approximations based on integer functions , 2013, Signal Process..

[13]  Jari Nurmi,et al.  Energy-Efficient Fast Fourier Transforms for Cognitive Radio Systems , 2010, IEEE Micro.

[14]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

[15]  D. Bernstein.  Matrix Mathematics: Theory, Facts, and Formulas , 2009 .

[16]  Chung-Yuen Won,et al.  An Islanding Detection Method for a Grid-Connected System Based on the Goertzel Algorithm , 2011, IEEE Transactions on Power Electronics.

[17]  M. Omair Ahmad,et al.  Binary Discrete Cosine and Hartley Transforms , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[18]  S. Maestri,et al.  Variable Sampling Period Filter PLL for Distorted Three-Phase Systems , 2012, IEEE Transactions on Power Electronics.

[19]  Fábio M. Bayer,et al.  A DCT Approximation for Image Compression , 2011, IEEE Signal Processing Letters.

[20]  Jianqin Zhou,et al.  On discrete cosine transform , 2011, ArXiv.

[21]  M.N.S. Swamy,et al.  A fast 8×8 transform for image compression , 2009 .

[22]  Zhongde Wang,et al.  Pruning the fast discrete cosine transform , 1991, IEEE Trans. Commun..

[23]  Tarek I. Haweel,et al.  A new square wave transform based on the DCT , 2001, Signal Process..

[24]  G.S. Moschytz,et al.  Practical fast 1-D DCT algorithms with 11 multiplications , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[25]  Shmuel Winograd,et al.  Complexity Of Computations , 1978, ACM Annual Conference.

[26]  K. R. Rao,et al.  The Transform and Data Compression Handbook , 2000 .

[27]  Colin Doutre,et al.  HEVC: The New Gold Standard for Video Compression: How Does HEVC Compare with H.264/AVC? , 2012, IEEE Consumer Electronics Magazine.

[28]  S Chitra,et al.  VLSI ARCHITECTURE FOR A RECONFIGURABLE SPECTRALLY EFFICIENT FDM BASEBAND TRANSMITTER , 2013 .

[29]  Wen-Hsiung Chen,et al.  A Fast Computational Algorithm for the Discrete Cosine Transform , 1977, IEEE Trans. Commun..

[30]  J. Markel,et al.  FFT pruning , 1971 .

[31]  N. Malathi,et al.  Efficient Integer DCT Architectures for HEVC , 2015 .

[32]  Konstantinos Konstantinides,et al.  Image and video compression standards , 1995 .

[33]  Chuohao Yeo,et al.  Efficient Integer DCT Architectures for HEVC , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[34]  S. Winograd.  Arithmetic complexity of computations , 1980 .

[35]  Vladimir Britanak,et al.  CHAPTER 1 – Discrete Cosine and Sine Transforms , 2006 .

[36]  Didier J. Le Gall,et al.  The MPEG video compression algorithm , 1992, Signal Process. Image Commun..

[37]  Xiaofang Zhou,et al.  Generic Mixed-Radix FFT Pruning , 2012, IEEE Signal Processing Letters.

[38]  Jean-Marie Moureaux,et al.  Fast zonal DCT for energy conservation in wireless image sensor networks , 2012 .

[39]  A NikaraJari,et al.  Discrete cosine and sine transforms , 2006 .

[40]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[41]  Hazarathaiah Malepati,et al.  Digital Media Processing: DSP Algorithms Using C , 2010 .

[42]  M.L. Liou,et al.  Visual telephony as an ISDN application , 1990, IEEE Communications Magazine.

[43]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[44]  Hazarathaiah Malepati.  Digital Media Processing , 2010 .

[45]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[46]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[47]  M.N.S. Swamy,et al.  Low-complexity 8×8 transform for image compression , 2008 .