Computer Science ›› 2016, Vol. 43 ›› Issue (11): 304-308.doi: 10.11896/j.issn.1002-137X.2016.11.059

Previous Articles     Next Articles

Image Compression Based on Discrete Tchebichef Moments and Soft Decision Quantization

LU Gang, XIAO Bin and WANG Guo-yin   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Image compression coding can not only effectively decrease the information redundancy among image’s pi-xels,but also ensure its reconstruction quality and lower computation complexity.The transform domain based image compression coding is one of the most commonly used and the best performanced compression technologies,but discrete orthogonal moments based image compression method has not yet been deeply studied.This paper studied the basis procedures of encoding and decoding of JPEG,and proposed an image compression algorithm based on discrete Tchebichef moments.We studied the distribution of the transformed coefficients by the approach of KS test statistic and designed the optimized quantization table by taking advantage of soft decision quantization to approximate the rate and the distortion for the purpose of improving reconstruction quality.Then,we encoded the results of quantization by using Huffman entropy coding.Finally,we realized the whole process of image compression and reconstruction based on discrete Tchebichef moments.Under the framework of JPEG baseline system,through comparing with the mainstream DCT image compression method,the experimental results show that the algorithm is of higher compression ratio when the bit ratio exceeds 0.5bpp.The compression performance of DTT is apparently superior to DCT when PSNR is 35dB,40dB,45dB respectively.Meanwhile,they are similar on the elapsed time in encoding and decoding.

Key words: Discrete Tchebichef moments,Soft decision quantization,JPEG,Image compression,Peak signal-to-noise ra-tio(PSNR)

[1] Gonzalez R C.Digital image processing using MATLAB(3rd Edition)[M].Beijing:Tsinghua University Press,2013:211(in Chinese) 冈萨雷斯.数字图像处理MATLAB版(第三版)[M].北京:清华大学出版社,2013:211-213
[2] Flusser J,Zitova B,Suk T.Moments and moment invariants in pattern recognition[M].John Wiley & Sons,2009
[3] Mukundan R,Ong S,Lee H P A.Image analysis by Tchebichefmoments[J].IEEE Trans.Image Process.,2001,10(9):1357-1364
[4] Yap P T,Paramesran R,Seng-Huat O.Image analysis by Krawtchoukmoments[J].IEEE Trans.Image Process.,2003,12(11):1367-1377
[5] Zhu Hong-qing,Shu Hua-zhong,Liang Jun,et al.Image analysis by discrete orthogonal Racahmoments[J].IEEE Trans.Signal Process.,2007,87(4):687-708
[6] Pew-Thian Y,Paramesran R,Seng-Huat O.Image Analysis Using Hahn Moments[J].IEEE Trans.Pattern Analysis and Machine Intelligence,2007,29(11):2057-2062
[7] Zhu Hong-qing,Shu Hua-zhong,Liang Jun,et al.Image analysis by discrete orthogonal dual Hahn moments[J].Pattern Recognition Letters,2007,28(13):1688-1704
[8] Karakasis E G,Papakostas G A,Koulouriotis D E,et al.Gene-ralized dual Hahn moment invariants[J].Pattern Recognition,2013,46(7):1998-2014
[9] Priyal S P,Bora P K.A robust static hand gesture recognition system using geometry based normalizations and Krawtchoukmoments[J].Pattern Recognition,2013,46(8):2202-2219
[10] Zhang Li,Qian Gong-bin,Xiao Wei-wei,et al.Geometric inva-riant blind image watermarking by invariant Tchebichefmoments[J].Optics Express,2007,15(5):2251-2261
[11] Prattipati S,Ishwar S,Swamy M N S,et al.A fast 8× 8 integer Tchebichef transform and comparison with integer cosine transform for image compression[C]∥2013 IEEE 56th International Midwest Symposium on Circuits and Systems(MWSCAS).Columbus:IEEE Press,2013:1294-1297
[12] Hung A C,Meng H Y.Optimal quantizer step sizes for trans-form coders[C]∥1991 International Conference on Acoustics,Speech,and Signal Processing.IEEE,1991:2621-2624
[13] Wu S W,Gersho A.Rate-constrained picture-adaptive quantization for JPEG baseline coders[C]∥IEEE International Confe-rence on Acoustics,Speech,and Signal Processing.IEEE,1993:389-392
[14] Ratnakar V,Livny M.An efficient algorithm for optimizingDCT quantization[J].IEEE Transactions on Image Processing,2000,9(2):267-270
[15] Reininger R,Gibson J D.Distributions of the Two-Dimensional DCT Coefficients for Images[J].IEEE Transactions on Communications,1983,31(6):835-839
[16] Yang En-hui,Sun Chang,Meng Jin.Quantization table design revisited for image/video coding[J].IEEE Transactions on Image Processing A Publication of the IEEE Signal Processing Society,2014,23(11):4799-4811
[17] Xiao Bin,Lu Gang,Wang Guo-yin,et al.Image CompressionBased on Discrete HermitePolynomials[J].Computer Science,2015,2(11A):140-141,154(in Chinese) 肖斌,陆刚,王国胤,等.基于离散Hermite多项式的图像压缩[J].计算机科学,2015,2(11A):140-141,154
[18] Kodak:24 PNG images.http://r0k.us/graphics/kodak
[19] CVG-UGR image database.http://decsai.ugr.es/cvg/d-bimagenes/g256.php

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!