计算机科学 ›› 2016, Vol. 43 ›› Issue (11): 304-308.doi: 10.11896/j.issn.1002-137X.2016.11.059

• 图形图像与模式识别 • 上一篇    下一篇

基于离散Tchebichef矩和软决策量化的图像压缩

陆刚,肖斌,王国胤   

  1. 重庆邮电大学计算智能重庆市重点实验室 重庆400065,重庆邮电大学计算智能重庆市重点实验室 重庆400065,重庆邮电大学计算智能重庆市重点实验室 重庆400065
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受重庆市研究生科研创新项目(CYS15168),国家自然科学基金面上项目(61572092)资助

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

摘要: 图像压缩编码能有效地减少图像像素间的信息冗余,并同时能保证图像重构质量和较低的计算复杂度。基于变换域的图像压缩编码是目前最常用且性能最优的压缩技术之一,但基于离散正交矩的图像压缩方法还未被深入研究。在研究JPEG的编解码流程的基础上,提出了基于离散Tchebichef矩的图像压缩算法。通过KS测试统计的方法研究变换系数的分布规律,利用软决策量化设计最优的量化表近似码率和失真度,从而提升了重构图像质量;接着对量化结果进行熵编码,最终实现了基于离散Tchebichef矩的图像压缩和重建全过程。在JPEG顺序编解码的流程下,与主流的DCT图像压缩方法进行比较,实验结果表明,比特率大于0.5bpp时,该算法重构的图像的质量更高;当PSNR分别为35dB,40dB,45dB时,其压缩性能明显优于DCT。同时,它们在编解码运行时间上接近。

关键词: 离散Tchebichef矩,软决策量化,JPEG,图像压缩,峰值信噪比

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!