作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (21): 199-201. doi: 10.3969/j.issn.1000-3428.2011.21.068

• 图形图像处理 • 上一篇    下一篇

基于ADL小波变换的图像压缩算法

林 娜,倪 林,刘 权   

  1. (中国科学技术大学电子工程与信息科学系,合肥 230027)
  • 收稿日期:2011-04-29 出版日期:2011-11-05 发布日期:2011-11-05
  • 作者简介:林 娜(1987-),女,硕士研究生,主研方向:视觉信息处理,图像压缩;倪 林,副教授、博士;刘 权,硕士研究生

Image Compression Algorithm Based on Adaptive Directional Lifting Wavelet Transform

LIN Na, NI Lin, LIU Quan   

  1. (Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei 230027, China)
  • Received:2011-04-29 Online:2011-11-05 Published:2011-11-05

摘要: 提出一种基于自适应方向提升(ADL)小波变换的图像压缩算法。根据灰度共生矩阵角二阶矩的差异,将图像分割成平坦性不同的分块。对纹理信息较少的块,采用一般提升小波变换以减少变换时间。对纹理信息较多的块,采用方向提升小波以提高变换效果。结合多级树集合分裂编码和算术编码对变换系数和方向信息分别进行编码。实验结果表明,与ADL算法相比,该算法能有效减少方向小波变换时间。

关键词: 图像压缩, 自适应方向提升, 灰度共生矩阵, 角二阶矩, 多级树集合分裂

Abstract: Based on the general Adaptive Directional Lifting(ADL) promotion transformation, this paper proposes an image compression algorithm based on ADL wavelet transform. Using this algorithm, the image is divided into flat and non flat block according to different angle second moment of Gray Level Co-occurrence Matrix(GLCM). For each block, the lifting scheme is adaptively selected to reduce the computation of directional lifting wavelet. For the flat blocks, it uses ordinary horizontal and the vertical promotion directly to reduce the time. For the non flat blocks, it uses the directional lifting wavelet to enhance the result. Experimental results show that this algorithm can dramatically reduce the computational time compared with the tradditional ADL method.

Key words: image compression, Adaptive Directional Lifting(ADL), Gray Level Co-occurrence Matrix(GLCM), angle second moment, Set Partition in Hierarchical Trees(SPIHT)

中图分类号: