Lossy image compression based on efficient multiplier-less 8-points DCT

This paper presents an approximate multiplication-free of discrete cosine transform (DCT) for still image compression. The introduction of null elements into a specified integer DCT leads to a new low complexity, faster and more efficient transform. Furthermore, an efficient fast algorithm primarily involving a small amount of arithmetical computation is well developed as no multiplications are required, with only 18 additions and 6-bit shift operations, thus ensuring a reduction of 25%. The orthogonality property is also preserved. Experimental results show that the proposed transform, with low computational complexity, achieves good image compression performance compared to its original transform. As a result, it outperforms other existing transforms having the same number of arithmetical operations while ensuring a good trade-off between computational complexity and performances.

[1]  Arjuna Madanayake,et al.  Low-Complexity Image and Video Coding Based on an Approximate Discrete Tchebichef Transform , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Paul S. Fisher,et al.  Image quality measures and their performance , 1995, IEEE Trans. Commun..

[3]  Eirikur Agustsson,et al.  High-Fidelity Generative Image Compression , 2020, NeurIPS.

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

[5]  K. Venkatalakshmi,et al.  Enhanced approximate discrete cosine transforms for image compression and multimedia applications , 2018, Multimedia Tools and Applications.

[6]  Giridhar D. Mandyam,et al.  Lossless Image Compression Using the Discrete Cosine Transform , 1997, J. Vis. Commun. Image Represent..

[7]  Jonathan Robinson,et al.  Combining support vector machine learning with the discrete cosine transform in image compression , 2003, IEEE Trans. Neural Networks.

[8]  Khalid M. Hosny,et al.  Fast computation of accurate Zernike moments , 2008, Journal of Real-Time Image Processing.

[9]  K. Rao,et al.  Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations , 2006 .

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

[11]  Y. Arai,et al.  A Fast DCT-SQ Scheme for Images , 1988 .

[12]  Larbi Boubchir,et al.  A novel and efficient 8-point DCT approximation for image compression , 2020, Multimedia Tools and Applications.

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

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

[15]  Arjuna Madanayake,et al.  A multiplierless pruned DCT-like transformation for image and video compression that requires ten additions only , 2015, Journal of Real-Time Image Processing.

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

[17]  A. Diana Andrushia,et al.  Saliency-Based Image Compression Using Walsh–Hadamard Transform (WHT) , 2018 .

[18]  M. Omair Ahmad,et al.  A low-complexity parametric transform for image compression , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[19]  Arjuna Madanayake,et al.  Low-complexity 8-point DCT approximation based on angle similarity for image and video coding , 2018, Multidimens. Syst. Signal Process..

[20]  Saliha Harize,et al.  Region-of-interest based image compression using the discrete Tchebichef transform in wireless visual sensor networks , 2019, Comput. Electr. Eng..

[21]  Yue Gao,et al.  Deep Multi-View Enhancement Hashing for Image Retrieval , 2020, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  M. Swamy,et al.  A novel transform for image compression , 2010, 2010 53rd IEEE International Midwest Symposium on Circuits and Systems.

[23]  M. Swamy,et al.  A multiplication-free transform for image compression , 2008, 2008 2nd International Conference on Signals, Circuits and Systems.

[24]  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.

[25]  R. Blahut Fast Algorithms for Signal Processing , 2010 .

[26]  Mohamed Benmohammed,et al.  Pruned improved eight-point approximate DCT for image encoding in visual sensor networks requiring only ten additions , 2020, Journal of Real-Time Image Processing.

[27]  Moon Ho Lee,et al.  Fast Hadamard transform based on a simple matrix factorization , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

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

[30]  Sujit Dey,et al.  Design of an Adaptive Architecture for Energy Efficient Wireless Image Communication , 2002, Embedded Processor Design Challenges.

[31]  Graham A. Jullien,et al.  On the Error-Free Realization of a Scaled DCT Algorithm and Its VLSI Implementation , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[32]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

[33]  Chao Xu,et al.  Matrix Factorization for Fast DCT Algorithms , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[34]  Reem T. Haweel,et al.  Fast approximate DCT with GPU implementation for image compression , 2016, J. Vis. Commun. Image Represent..

[35]  Arjuna Madanayake,et al.  DCT-like Transform for Image and Video Compression Requires 10 Additions Only , 2014, ArXiv.

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

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

[38]  B. Lee A new algorithm to compute the discrete cosine Transform , 1984 .

[39]  Arjuna Madanayake,et al.  A Discrete Tchebichef Transform Approximation for Image and Video Coding , 2015, IEEE Signal Processing Letters.

[40]  Thiago L. T. da Silveira,et al.  A Multiparametric Class of Low-complexity Transforms for Image and Video Coding , 2020, Signal Process..

[41]  Sung-Jea Ko,et al.  Simple Yet Effective Way for Improving the Performance of Lossy Image Compression , 2020, IEEE Signal Processing Letters.