Pruned Discrete Tchebichef Transform Approximation for Image Compression

Discrete transforms are widely employed in image and video coding standards. Because the discrete Tchebichef transform (DTT) presents good energy compaction properties, its usage in image compression schemes has been studied as an alternative to the discrete cosine transform (DCT). Embedded applications, such as wireless visual sensor networks, exhibit severe energy consumption restrictions. In such context, low-complexity discrete transforms approximations have been employed for data compression to save energy and bandwidth. In the current work, we proposed a set of low-complexity pruned DTT approximations suitable for low-power embedded systems. The introduced methods are obtained by pruning the state-of-art DTT approximation, being applicable in the image and video coding context. VLSI architectures were realized and the measured results assessed, showing that the proposed pruned methods present significant reduction in computational costs when compared to the DCT. At the same time, the performance is maintained roughly the same, suggesting a favorable trade-off for low-power applications.

[1]  M. N. S. Swamy,et al.  A fast 8×8 integer Tchebichef transform and comparison with integer cosine transform for image compression , 2013, 2013 IEEE 56th International Midwest Symposium on Circuits and Systems (MWSCAS).

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

[3]  M.N.S. Swamy,et al.  A Comparison of Integer Cosine and Tchebichef Transforms for Image Compression Using Variable Quantization , 2015 .

[4]  Said Boussakta,et al.  Fast algorithm for the 3-D DCT-II , 2004, IEEE Transactions on Signal Processing.

[5]  Iain E. G. Richardson,et al.  The H.264 Advanced Video Compression Standard , 2010 .

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

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

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

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

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

[11]  Arjuna Madanayake,et al.  Multiplierless 16-point DCT approximation for low-complexity image and video coding , 2016, Signal Image Video Process..

[12]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

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

[14]  Yogesh H. Dandawate,et al.  Image and Video Compression: Fundamentals, Techniques, and Applications , 2014 .

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

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

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

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

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

[20]  Umesh Chandra Pati,et al.  A low complexity embedded image coding algorithm using Hierarchical Listless DTT , 2011, 2011 8th International Conference on Information, Communications & Signal Processing.

[21]  Ramakrishnan Mukundan,et al.  An efficient compact Tchebichef Moment for image compression , 2010, 10th International Conference on Information Science, Signal Processing and their Applications (ISSPA 2010).

[22]  Ephraim Feig,et al.  Fast algorithms for the discrete cosine transform , 1992, IEEE Trans. Signal Process..

[23]  Arjuna Madanayake,et al.  Low-complexity pruned 8-point DCT approximations for image encoding , 2015, 2015 International Conference on Electronics, Communications and Computers (CONIELECOMP).

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

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

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

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

[28]  Ayman Alfalou,et al.  A Generalized Algorithm and Reconfigurable Architecture for Efficient and Scalable Orthogonal Approximation of DCT , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[29]  Bobby R. Hunt,et al.  The discrete cosine transform-A new version , 1983, ICASSP.

[30]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

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

[32]  Yonghong Zeng,et al.  New polynomial transform algorithm for multidimensional DCT , 2000, IEEE Trans. Signal Process..

[33]  Iain E. Richardson,et al.  The H.264 Advanced Video Compression Standard: Richardson/The H.264 Advanced Video Compression Standard , 2010 .

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

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

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

[37]  H. Shu,et al.  General form for obtaining discrete orthogonal moments , 2010 .

[38]  Fábio M. Bayer,et al.  Low-Complexity Multidimensional DCT Approximations for High-Order Tensor Data Decorrelation , 2017, IEEE Transactions on Image Processing.

[39]  Arjuna Madanayake,et al.  Energy-Efficient 8-Point DCT Approximations: Theory and Hardware Architectures , 2016, Circuits Syst. Signal Process..

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

[41]  Martin Reisslein,et al.  ZM-SPECK: A Fast and Memoryless Image Coder for Multimedia Sensor Networks , 2016, IEEE Sensors Journal.

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

[43]  Madhukar Budagavi,et al.  Core Transform Design in the High Efficiency Video Coding (HEVC) Standard , 2013, IEEE Journal of Selected Topics in Signal Processing.

[44]  Umesh Chandra Pati,et al.  Reduced memory, low complexity embedded image compression algorithm using hierarchical listless discrete tchebichef transform , 2014, IET Image Process..

[45]  M. N. Shanmukha Swamy,et al.  Discrete tchebichef transform-A fast 4x4 algorithm and its application in image/video compression , 2008, 2008 IEEE International Symposium on Circuits and Systems.

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

[47]  M. N. Shanmukha Swamy,et al.  A variable quantization technique for image compression using integer Tchebichef transform , 2013, 2013 9th International Conference on Information, Communications & Signal Processing.

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

[49]  N. Higham Computing real square roots of a real matrix , 1987 .

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

[51]  Jae S. Lim,et al.  Two-Dimensional Signal and Image Processing , 1989 .

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

[53]  Noureddine Doghmane,et al.  Pruned discrete Tchebichef transform for image coding in wireless multimedia sensor networks , 2017 .

[54]  Michael T. Heideman Multiplicative complexity, convolution, and the DFT , 1988 .

[55]  Antonio Ortega,et al.  Rate-distortion methods for image and video compression , 1998, IEEE Signal Process. Mag..

[56]  R. Hartley Optimization of canonic signed digit multipliers for filter design , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

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