Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (36): 210-215.

Previous Articles     Next Articles

Image compression algorithm based on dependencies in contourlet coefficients

WANG Gang1, CHEN Jiannong2, XIAO Liang3   

  1. 1.School of Information and Electrical Engineering, Ludong University, Yantai, Shandong 264025, China
    2.School of Physics and Optoelectronic Engineering, Ludong University, Yantai, Shandong 264025, China
    3.School of Computer Science and Technology, Nanjing University of Science & Technology, Nanjing 210094, China
  • Online:2012-12-21 Published:2012-12-21

基于轮廓波系数相关性的图像压缩算法

王  刚1,陈建农2,肖  亮3   

  1. 1.鲁东大学 信息与电气工程学院,山东 烟台 264025
    2.鲁东大学 物理与光电工程学院,山东 烟台 264025
    3.南京理工大学 计算机科学与技术学院,南京 210094

Abstract: An image compression algorithm based on the dependencies between the Contourlet coefficients is proposed. Through the mutual information computation, it is discovered that strong dependencies exist in local intra-band micro-neighborhoods, and that the shape of these neighborhoods is highly anisotropic in the different decomposition bands. So the local intra-band micro-neighborhoods are used to predict the  current coefficient and the multi-objective restraint optimization method is introduced to obtain the predictor weight value. The prediction precision is enhanced effectively by the method. This algorithm is exploited in a Contourlet-based image coding application and it is showed that the decoded image has better detail and the textural property than JPEG2000 under certain compression ratio situation.

Key words: image compression, Contourlet transform, dependency in intra-band, prediction method, multi-objective restraint optimization method

摘要: 提出一种基于Contourlet变换域子带内系数相关性的图像压缩算法。通过互信息量的计算,发现Contourlet变换域子带内紧邻的系数之间存在较强的相关性,并且在不同的分解子带中系数之间的相关性强弱呈现出位置上的各向异性。在此基础上,利用局部邻居信息预测当前系数,同时引入多目标约束优化方法得到预测器的权重值,可有效提高预测精度。通过与JPEG2000算法进行实验对比,在一定的压缩比情况下,采用该算法解码后的图像具有较好的细节和纹理特征。

关键词: 图像压缩, Contourlet变换, 子带内相关性, 预测算法, 多目标约束优化