计算机应用 ›› 2012, Vol. 32 ›› Issue (03): 732-735.DOI: 10.3724/SP.J.1087.2012.00732

• 图形图像技术 • 上一篇    下一篇

基于自适应编码次序的多级树集合分裂算法

黄可坤   

  1. 嘉应学院 数学学院,广东 梅州 514015
  • 收稿日期:2011-08-19 修回日期:2011-11-05 发布日期:2012-03-01 出版日期:2012-03-01
  • 通讯作者: 黄可坤
  • 作者简介:黄可坤(1979-),男,广东梅州人,讲师,硕士,主要研究方向:模式识别、图像处理。
  • 基金资助:

    国家自然科学基金资助项目(11001107)。

Improved set partitioning in hierarchical trees algorithm based on adaptive coding order

HUANG Ke-kun   

  1. Department of Mathematics, Jiaying University, Meizhou Guangdong 514015, China
  • Received:2011-08-19 Revised:2011-11-05 Online:2012-03-01 Published:2012-03-01
  • Contact: Ke-Kun HUANG

摘要: 为了在图像轮廓处获得更好的压缩效果,在多级树集合分裂(SPIHT)算法的基础上提出了一种优先编码周围邻域中重要系数较多的系数与集合的小波图像压缩算法。在编码之前对系数或集合按照周围重要系数的个数进行排序,而且在扫描完周围有重要系数的集合后,就精细扫描已经得到的重要系数。这种编码次序是自适应确定的,不需要任何额外的存储空间,而且在到达指定压缩比时能够编码更多的重要系数。实验结果表明,对比原来的SPIHT算法,该方法能提高峰值信噪比并改善主观视觉感受。

关键词: 图像压缩, 多级树集合分裂算法, 自适应扫描次序, 小波变换, 人类视觉系统

Abstract: In order to obtain better compression on image edge, an improved Set Partitioning In Hierarchical Trees (SPIHT) algorithm based on prior scanning the coefficients around which there were more significant coefficients was proposed. The coefficients or sets were sorted according to the number of surrounding significant coefficients before being coded, and the previous significant coefficients were refined as soon as the sets around which there existed any significant coefficients had been scanned. The scanning order was confirmed adaptively and did not need any extra storage. It can code more significant coefficients at a specified compression ratio. The experimental results show that the method can improve PSNR and the subjective visual experience compared with SPIHT.

Key words: image compression, Set Partitioning In Hierarchical Trees (SPIHT) algorithm, adaptive coding order, wavelet transform, Human Visual System (HVS)

中图分类号: