计算机科学 ›› 2015, Vol. 42 ›› Issue (Z11): 140-141.

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

基于离散Hermite多项式的图像压缩

肖斌,陆刚,王国胤,马建峰   

  1. 重庆邮电大学计算机科学与技术学院 重庆400065,重庆邮电大学计算机科学与技术学院 重庆400065,重庆邮电大学计算机科学与技术学院 重庆400065,西安电子科技大学计算机学院 西安710071
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61201383),重庆市基础与前沿计划(cstc2013jcyjA40048),重庆邮电大学自然科学基金(2012-80)资助

Image Compression Based on Discrete Hermite Polynomials

XIAO Bin, LU Gang, WANG Guo-yin and MA Jian-feng   

  • Online:2018-11-14 Published:2018-11-14

摘要: 图像压缩编码能有效地减少图像像素间的信息冗余,并同时保证图像重构质量和较低的计算复杂度。基于变换域的图像压缩编码是目前最常用且性能最优的压缩技术之一,但基于离散正交多项式变换的图像压缩方法还未被深入研究。在研究JPEG的编码解码流程基础上,提出基于离散Hermite多项式的图像压缩算法,通过变换核的信息熵与DCT变换核的信息熵比值确定量化表,最后对量化结果进行熵编码,最终实现了基于离散Hermite多项式的图像压缩和重建全过程。与主流的图像压缩标准JPEG进行了比较,实验结果表明,两种算法的压缩率相似,性能相近,压缩后图像的PSNR相差很小。

关键词: 离散埃尔米特变换,JPEG,图像压缩,峰值信噪比

Abstract: Image compression can effectively decrease information redundancy among image’s pixels,and also ensure its reconstruction quality and lower computation complexity.The transform domain image compression coding is the most commonly used and one of the most optimal compression technology,but the image compression methods based on discrete orthogonal polynomials transform have not yet been deeply studied.Through studying the procedures of encoding and decoding of JPEG,we proposed an image compression algorithm based on discrete Hermite polynomials.Quantization table was determined depending on the ratio of the information entropy of the transform core and that of DCT.At last the results of quantization were encoded by using Huffman entropy coding.We realized the whole process of image compression and reconstruction based on discrete Hermite polynomials.The experimental results show that the algorithms are of similar compression ratio,share similar performance and the difference in peak signal noise ratio(PSNR) is small compared with the mainstream JPEG image compression standard.

Key words: Discrete hermite transform,JPEG,Image compression,Peak signal noise ratio(PSNR)

[1] Rabbani M,Jones P W.Digital Image Compression Techniques [J].SPIE Press Book,1991
[2] Flusser J,Zitova B,Suk T.Moments and moment invariants in pattern recognition[M].John Wiley & Sons,2009
[3] Mahadevan A,Acharya S,Sheffer D B,et al.Ballistocardiogram artifact removal in EEG-fMRI signals using discrete Hermite transforms[J].IEEE Journal of Selected Topics in Signal Processing,2008,2(6):839-853
[4] Anichi M.Real time detection if ischemic changes in heartrhythm [D].The University of Akron,2010
[5] Refregier A.Shapelets-i,a method for image analysis [J].Mon.Not R.Astronomy Society,2003,338,35-47
[6] Wang Zhou,Bovik A C,Sheikh H R,et al.Image quality assessment:from error visibility to structural similarity [J].IEEE Transactions on Image Processing,2004,13(4):600-612
[7] Wang Zhou,Bovik A C.Mean squared error:Love it or leave it?A new look at signal fidelity measures [J].IEEE Signal Processing Magazine,2009,26(1):98-117
[8] Columbia University Multispectral Image Database[DB/OL].http://www.cs.columbia.edu/CAVE/ databases/multispectral

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!