J4 ›› 2009, Vol. 36 ›› Issue (3): 535-540.

• 研究论文 • 上一篇    下一篇

基于形态学膨胀和差分缩减的嵌入式图像编码算法

高山;张明;毕笃彦;许悦雷;马时平   

  1. (空军工程大学 工程学院电子工程系,陕西 西安  710038)
  • 收稿日期:2008-03-11 修回日期:2008-05-12 出版日期:2009-06-20 发布日期:2009-07-04
  • 基金资助:

    国家高技术研究发展计划(863)资助(2006AA701121)

Efficient embedded image coding combined with morphological dilation and difference reduction

GAO Shan;ZHANG Ming;BI Du-yan;XU Yue-lei;MA Shi-ping   

  1. (Dept. of Electronic Eng., College of Eng., Air Force Univ. of Eng., Xi'an  710038, China)
  • Received:2008-03-11 Revised:2008-05-12 Online:2009-06-20 Published:2009-07-04

摘要:

根据带内小波系数的聚类特性和带间小波系数的相似性,提出了一种新的小波图像编码方法.使用两种大小尺寸的形态学膨胀算子优化带内重要系数编码,并对两种膨胀方式采用不同的算术编码模型,克服了传统单一算子不能平衡膨胀速度和膨胀质量的不足.使用差分缩减方式对各小波系数聚类簇的起始位置和稀疏系数进行编码,提高对不重要系数小波系数的编码效率.算法还利用“父子”关系去除小波系数的带间相关性,使用精心设计的算术模型可进一步压缩码字冗余.编码器算法简单,基于位平面实现,因此码流具有渐进性.实验结果表明,本算法的编码性能优于传统的零树编码器SPIHT、最优率失真截断编码EBCOT,也优于非渐进特性的形态学小波编码器MRWD和SLCCA.

关键词: 小波编码, 数学形态学, 膨胀, 差分缩减

Abstract:

A novel wavelet image coder is proposed according to both cluster characteristic of intra-subband significant wavelet coefficients and inter-subband similarity. The algorithm utilizes two different structuring elements for morphological dilation to extract and encode the subband clustered significant coefficients, and it can solve the conflict between dilation speed and dilation quality when using the single structuring element. The difference reduction is used to encode the position of start position in each cluster and sparse coefficients, which can improve the coding efficiency of the insignificant coefficients. Furthermore, the algorithm uses the parent-children relationship to reduce the correlation between wavelet coefficients across subbands, while elaborately designed adaptive arithmetic coding can further reduce code redundancy. As a kind of embedded coder, the algorithm is also rate scalable. Experimental results show that the performance of the new coder is superior to the SPIHT and EBCOT, and outperforms the non-embedded morphology coders MRWD and SLCCA.

Key words: wavelet-based coding, mathematical morphology, dilation, difference reduction

中图分类号: 

  • TN919.81