小波圖像的膨脹-游程編碼算法
Wavelet Image Coding by Dilation-Run Algorithm
-
摘要: 提出了一種基于形態(tài)膨脹運算和游程編碼的新型小波編碼器膨脹-游程(Dilation-Run)算法。編碼器根據(jù)圖像小波變換后重要系數(shù)的帶內(nèi)聚類特性和重要系數(shù)分布的帶間相似性,利用數(shù)學(xué)形態(tài)學(xué)中的膨脹運算搜索并編碼各聚類中的重要系數(shù);同時使用一種高效的游程編碼技術(shù)對各聚類的種子系數(shù),即膨脹運算起始點的位置進(jìn)行編碼,從而避免了小波圖像中非重要系數(shù)的逐個編碼。編碼器算法簡單,并且基于位平面實現(xiàn),因此輸出碼流具有漸進(jìn)性。實驗結(jié)果表明,膨脹-游程算法的性能優(yōu)于零樹小波編碼器SPIHT,并能與兩種形態(tài)學(xué)小波編碼器MRWD 和SLCCA的性能媲美。對于聚類特性顯著的圖像,算法的性能則優(yōu)于上述形態(tài)學(xué)小波編碼器。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]張宗平,劉貴忠,楊一文.嵌入分層聚類的小波零樹圖像編碼.計算機(jī)學(xué)報,2002,25(11):1189-1194.[6]武拴虎,談?wù)?邢延超.一種基于形態(tài)學(xué)的小波域靜態(tài)圖像編碼算法.軟件學(xué)報,2002,13(4):797-803.[7]章毓晉編著.圖像處理和分析.北京:清華大學(xué)出版社,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. -
計量
- 文章訪問數(shù): 2496
- HTML全文瀏覽量: 122
- PDF下載量: 918
- 被引次數(shù): 0