小波图像的膨胀-游程编码算法
Wavelet Image Coding by Dilation-Run Algorithm
-
摘要: 提出了一种基于形态膨胀运算和游程编码的新型小波编码器膨胀-游程(Dilation-Run)算法。编码器根据图像小波变换后重要系数的带内聚类特性和重要系数分布的带间相似性,利用数学形态学中的膨胀运算搜索并编码各聚类中的重要系数;同时使用一种高效的游程编码技术对各聚类的种子系数,即膨胀运算起始点的位置进行编码,从而避免了小波图像中非重要系数的逐个编码。编码器算法简单,并且基于位平面实现,因此输出码流具有渐进性。实验结果表明,膨胀-游程算法的性能优于零树小波编码器SPIHT,并能与两种形态学小波编码器MRWD 和SLCCA的性能媲美。对于聚类特性显著的图像,算法的性能则优于上述形态学小波编码器。Abstract: A novel wavelet image coder based on morphological dilation and run-length coding, dilation-run algorithm, is proposed according to both intra-subband clustering of significant wavelet coefficients and inter-subband dependency in significant fields. The algorithm mainly involves discrete wavelet transform, bit-plane coding, morphological dilation of significant coefficient cluster within subbands, coefficients significance predicting across subbands, run-length coding of the insignificant coefficients before each seed and adaptive arithmetic coding. The two key features of the algorithm are morphological dilation and run-length coding. The morphological dilation operator is used to search and encode the significant coefficients in each cluster, while a new run-length coding method is used to encode the position of the seed of each cluster, which is the start pixel of the dilation. The dilation-run algorithm, as a kind of embedded coder, is also rate scalable. The experimental results show that the new coder outperforms the zerotree coder SP1HT and is competitive with the morphology coder MRWD and SLCCA. For images with strong clustering feature after the wavelet transform, the new coder outperforms both the morphology coders above.
-
Shaprio J M. Embedded image coding using zerotree of wavelet coefficients[J].IEEE Trans. on Signal Processing.1993, 41(12):3445-[2]Said A, Pearlman W A. A new, fast, and efficient image codec based on set partitioning in hierarchical trees[J].IEEE Trans. on Circuits Syst. Video Technol.1996, 6(3):243-[3]Servetto S D, Ramchandran K, Orchard M T. Image coding based on a morphological representation of wavelet data[J].IEEE Trans.on Image Processing.1999, 8(9):1161-1174[4]Chai B, Vass J, Zhuang X. Significance-linked connected component analysis for wavelet image coding[J].IEEE Trans. on Image Processing.1999, 8(6):774-[5]张宗平,刘贵忠,杨一文.嵌入分层聚类的小波零树图像编码.计算机学报,2002,25(11):1189-1194.[6]武拴虎,谈正,邢延超.一种基于形态学的小波域静态图像编码算法.软件学报,2002,13(4):797-803.[7]章毓晋编著.图像处理和分析.北京:清华大学出版社,1999,附录A.[8]Witten I H, Neal R M, Cleary J G. Arithmetic coding for data compression[J].Communication of the ACM.1987, 30(6):520-540[9]Boliek M, Christopoulus C, Majnai E. JPEG 2000 Part 1 Final Committee Draft Version 1.0. ISO/IEC JTC 1/SC 29/WG 1N1646R, 2000, Annex D. [10]Tsai M J, Villasenor J D, Chen F. Stack-run image coding. IEEE Trans. on Circuits Syst. Video Technol., 1996, 6(5): 519 - 521.
计量
- 文章访问数: 2457
- HTML全文浏览量: 113
- PDF下载量: 915
- 被引次数: 0