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

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

• Original Articles • Previous Articles Next Articles

Efficient embedded image coding combined with morphological dilation and difference reduction

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

(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
Contact: GAO Shan E-mail:gaoshan1114@126.com

Abstract

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

CLC Number:

TN919.81

GAO Shan;ZHANG Ming;BI Du-yan;XU Yue-lei;MA Shi-ping. Efficient embedded image coding combined with morphological dilation and difference reduction[J].J4, 2009, 36(3): 535-540.

References

［1］Shapiro J M. Embedded Image Coding Using Zerotrees of Wavelet Coefficients［J］. IEEE Trans on Signal Processing, 1993, 41(12): 3445-3462.
［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 and Systems for Video Technology, 1996, 6(3): 243-250.
［3］Taubman D. High Performance Scalable Image Compression with EBCOT［J］. IEEE Trans on Image Processing, 2000, 9(7): 1158-1170.
［4］Servetto S D, Ramchandran K, Orchard M T. Image Coding Based on Morphological Representation of Wavelet Data［J］. IEEE Trans on Image Processing, 1999, 8(9): 1161-1174.
［5］Chai Bingbing, Vass J, Zhuang Xinhua. Significance-linked Connected Component Analysis for Wavelet Image Coding［J］. IEEE Trans on Image Processing, 1999, 8(6): 774-784.
［6］Iano Yuzo, Silva F S, Cruz A L. A Fast and Efficient Hybrid Fractal-wavelet Image Coder［J］. IEEE Trans on Image Processing, 2006,15(1): 98-105.
［7］Mukherjee D, Mitra S K. Vector SPIHT for Embedded Wavelet Video and Image Coding［J］. IEEE Trans on Circuits and Systems for Video Technology, 2003, 13(3): 231-246.
［8］宋蓓蓓, 许录平. 用于图像压缩的最优双正交小波设计方法［J］. 西安电子科技大学学报, 2006, 33(6): 925-930.
Song Beibei, Xu Lupin. Optimized Biorthogonal Wavelets Design Method for Image Compression［J］. Journal of Xidian University, 2006, 33(6): 925-930.
［9］Ding W P, Wu F, Wu X L, et al. Adaptive Directional Lifting-based Wavelet Transform for Image Coding［J］. IEEE Trans on Image Processing, 2007,16(2): 416-427.
［10］Iqbal M A, Javed D M, Qayyum U. Curvelet-based Image Compression with SPIHT［C］//2007 International Conference on Convergence Information Technology. Washington: IEEE Computer Society, 2007: 961-965.
［11］Tian J, Wells R O, Jr. Embedded Image Coding Using Wavelet Difference Reduction［M］. Norwell: Kluwer Academic Publishers—Wavelet Image and Video Compression, 1998: 289-301.
［12］ISO/IEC FCD15444-1. Information Technology —JPEG2000 Image Coding System—Part 1: Core Coding System［S］. JPEG2000 Final Committee Draft Version 1.0, 2000, 3.

[1]	LIU Zhiqiang,ZHANG Mingjin,CHI Yuan,LI Yunsong. Hardware Trojan detection algorithm based on deep learning [J]. Journal of Xidian University, 2019, 46(6): 37-45.
[2]	REN Huo-rong;WANG Jia-li;ZHANG Ping. Image denoising algorithm based on the updating-lifting morphological wavelet [J]. J4, 2004, 31(6): 955-958.

Efficient embedded image coding combined with morphological dilation and difference reduction

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 2

Metrics

Comments

Recommended 0