华南理工大学学报(自然科学版) ›› 2008, Vol. 36 ›› Issue (1): 55-59,66.

• 电子、通信与自动控制 • 上一篇    下一篇

形状自适应的嵌入式小波图像编码算法

沃焱 韩国强 张艳青   

  1. 华南理工大学 计算机科学与工程学院, 广东 广州 510640
  • 收稿日期:2007-03-29 出版日期:2008-01-25 发布日期:2008-01-25
  • 通信作者: 沃焱(1975-),女,博士,主要从事多媒体应用技术方面的研究. E-mail:woyan@scut.edu.cn
  • 作者简介:沃焱(1975-),女,博士,主要从事多媒体应用技术方面的研究.
  • 基金资助:

    国家自然科学基金资助项目(60573019);广东省自然科学基金资助项目(05103541);广东省自然科学基金博士科研启动项目(05300198,07300561)

Shape-Adaptive Embedded Wavelet Image-Coding Algorithm

Wo Yan  Han Guo-qiang  Zhang Yan-qing   

  1. School of Computer Science and Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China
  • Received:2007-03-29 Online:2008-01-25 Published:2008-01-25
  • Contact: 沃焱(1975-),女,博士,主要从事多媒体应用技术方面的研究. E-mail:woyan@scut.edu.cn
  • About author:沃焱(1975-),女,博士,主要从事多媒体应用技术方面的研究.
  • Supported by:

    国家自然科学基金资助项目(60573019);广东省自然科学基金资助项目(05103541);广东省自然科学基金博士科研启动项目(05300198,07300561)

摘要: 为实现任意形状区域编码,提出了一种形状自适应的嵌入式小波图像编码算法.该算法借鉴低存储器的零树编码(LMZC)方法引入系数重要性矩阵和子孙重要性矩阵以减少存储空间的使用,并引入最大幅值变量以避免对后代系数的重复扫描.编码过程中,当树结构的编码开销大于增益时,采用直接位平面编码.实验结果表明,该算法执行速度快、存储器需求低,在相同压缩比情况下,图像重构质量和峰值信噪比(PSNR)均优于LMZC与等级树集分割(SPIHT)算法.利用该算法对任意形状对象进行压缩编码可取得良好的压缩效果.

关键词: 图像编码, 任意形状区域, 形状自适应离散小波变换, 零树

Abstract:

This paper proposes a shape-adaptive embedded wavelet image-coding algorithm to code arbitrarilyshaped region. The algorithm introduces the significance state matrixes of coefficient and offspring aggregate according to the LMZC ( Low Memory Zerotree Coding) algorithm to reduce the memory requirement, and applies the maximum amplitude variable to avoid the repeating scan of offspring coefficients. In the coding process, if the coding spending of tree structure is greater than the plus, the bit plane method is adopted to code the wavelet coefficients. Experimental results show that the proposed coding algorithm possesses high implementation speed with small working memory, and that, as compared with LMZC and SPIHT (Set Partitioning in Hierarchical Trees) algorithms at the same comp Signal to Noise Ratio), th ges with compression ression ratio, it may result in better image reconstruction quality and larger PSNR (Peak us coming to the conclusion that the proposed algorithm can code arbitrarily-shaped imaefficiency.

Key words: image coding, arbitrarily-shaped region, shape-adaptive discrete wavelet transform, zerotree