Lossless image compression based on integer Discrete Tchebichef Transform

Transform coding plays a very important role in image and video compression. Discrete Cosine Transform (DCT) is used as standard scheme (i.e. JPEG) in lossy image compression. Consequently, integer Discrete Cosine Transform (iDCT) is presented to achieve lossless compression for the compatibility of JPEG. Presently, with the investigation of new and well performed image transform techniques, there is an undeniable need for novel transform coding technologies to improve the compression rates and reduce computational complexity in the field of transform based lossless image compression. Discrete Tchebichef Transform (DTT) is a potentially unexploited orthogonal transform, and has shown a number of valuable properties like energy compaction and recursive computation. It has been preliminarily introduced in lossy image compression and shown the superiority in the compression rates. However, the DTT has not been investigated in lossless image compression. In this paper, we study DTT and matrix factorization theory firstly, and then factorize the N×N DTT matrix into N+1 single-row elementary reversible matrices (SERMs) with minimum rounding errors. On this base, we introduce a novel algorithm, named integer DTT (iDTT), to achieve integer to integer mapping for efficient lossless image compression. A series of experiments are carried out and results show that the proposed iDTT algorithm not only has higher compression ratio than iDCT method, but also is compatible with the widely used JPEG standard. A framework of lossless image compression based on integer DTT is proposed.The compression efficiency of integer DTT is higher than integer DCT.The proposed lossless image compression scheme is compatible with JPEG.Both lossy and lossless image compression can be realized under the proposed scheme.A lossless color transform method based on traditional RGB to YCbCr is presented.

[1]  Raveendran Paramesran,et al.  Image analysis by Krawtchouk moments , 2003, IEEE Trans. Image Process..

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

[3]  Masaaki Ikehara,et al.  Integer DCT Based on Direct-Lifting of DCT-IDCT for Lossless-to-Lossy Image Coding , 2010, IEEE Transactions on Image Processing.

[4]  Pengwei Hao,et al.  Matrix factorizations for reversible integer mapping , 2001, IEEE Trans. Signal Process..

[5]  Yonghong Zeng,et al.  Integer DCTs and fast algorithms , 2001, IEEE Trans. Signal Process..

[6]  Xueming Qian,et al.  SAR complex image data compression based on quadtree and zerotree Coding in Discrete Wavelet Transform Domain: A Comparative Study , 2015, Neurocomputing.

[7]  Tilo Strutz Multiplierless Reversible Color Transforms and Their Automatic Selection for Image Data Compression , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

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

[9]  Sim Heng Ong,et al.  Image Analysis by Tchebichef Moments , 2001, IEEE Trans. Image Process..

[10]  Bo Du,et al.  Compression of hyperspectral remote sensing images by tensor approach , 2015, Neurocomputing.

[11]  Shi Qingyun,et al.  Invertible Linear Transforms Implemented by Integer Mapping , 2000 .

[12]  Hitoshi Kiya,et al.  Reversible color transform with compatiblity to irreversible transform , 2010, 2010 IEEE International Conference on Image Processing.

[13]  Zhen Ji,et al.  Geometric invariant blind image watermarking by invariant Tchebichef moments. , 2007, Optics express.

[14]  Guang Deng,et al.  Bayesian Predictor Combination for Lossless Image Compression , 2013, IEEE Transactions on Image Processing.

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

[16]  Nasir D. Memon,et al.  CALIC-a context based adaptive lossless image codec , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[17]  Daoqiang Zhang,et al.  Fast image compression using matrix K-L transform , 2005, Neurocomputing.

[18]  Prabin Kumar Bora,et al.  A robust static hand gesture recognition system using geometry based normalizations and Krawtchouk moments , 2013, Pattern Recognit..

[19]  Trac D. Tran,et al.  Fast multiplierless approximations of the DCT with the lifting scheme , 2001, IEEE Trans. Signal Process..

[20]  Huazhong Shu,et al.  Image analysis by discrete orthogonal Racah moments , 2007, Signal Process..

[21]  Manfred Tasche,et al.  Invertible integer DCT algorithms , 2003 .

[22]  Guang Deng,et al.  Adaptive techniques for lossless data compression , 2001, The Seventh Australian and New Zealand Intelligent Information Systems Conference, 2001.

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

[24]  Huazhong Shu,et al.  Image analysis by discrete orthogonal dual Hahn moments , 2007, Pattern Recognit. Lett..

[25]  Ye Zhang,et al.  Content-based onboard compression for remote sensing images , 2016, Neurocomputing.

[26]  Raveendran Paramesran,et al.  Image Analysis Using Hahn Moments , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[28]  Dimitris E. Koulouriotis,et al.  Generalized dual Hahn moment invariants , 2013, Pattern Recognit..

[29]  Paulo J. G. Lisboa,et al.  Hybrid Neural Network Predictive-Wavelet Image Compression System , 2015, Neurocomputing.

[30]  Li Zhi Cheng,et al.  Integer discrete cosine transform and its fast algorithm , 2001 .

[31]  Ying Chen,et al.  Integer reversible transformation to make JPEG lossless , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[32]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

[33]  T. Tran,et al.  The binDCT: fast multiplierless approximation of the DCT , 2000, IEEE Signal Processing Letters.

[34]  Xueming Qian,et al.  SAR image Bayesian compressive sensing exploiting the interscale and intrascale dependencies in directional lifting wavelet transform domain , 2014, Neurocomputing.