一种基于二进制小波变换的无损图像编码算法

潘泓; WCSiu; 夏良正

doi:10.3724/SP.J.1146.2006.02006

一种基于二进制小波变换的无损图像编码算法

doi: 10.3724/SP.J.1146.2006.02006

基金项目:

香港特区政府CERG基金项目和CERG grant(PolyU 5133/02E)资助课题

计量
- 文章访问数: 3196
- HTML全文浏览量: 43
- PDF下载量: 1275
- 被引次数: 0
出版历程
- 收稿日期: 2006-12-18
- 修回日期: 2007-09-17
- 刊出日期: 2008-07-19

A Binary Wavelet Transform-Based Lossless Image Coding Algorithm

摘要

摘要: 该文提出了一种基于二进制小波变换的嵌入式无损图像编码算法渐进式分裂二进制小波树编码器(PPBWC)。PPBWC采用混合系数扫描方法按模值大小排序小波系数得到中间符号序列，通过非因果的自适应上下文条件编码考虑了不同频带小波系数的自相似特性，并利用待编码系数的未来信息提高了PPBWC的压缩编码性能。混合系数扫描和非因果的自适应上下文条件编码是PPBWC高效编码的主要因素。实验结果表明，与其它嵌入式无损算法相比，PPBWC具有最优的无损编码性能。
- 无损图像编码; 二进制小波变换; 嵌入式小波编码器
Abstract: A binary wavelet transform-based embedded lossless image coding algorithm called Progressive Partitioning Binary Wavelet-tree Coder (PPBWC) is proposed. In the PPBWC, by using a hybrid coefficient scanning technique, symbols are yielded through the sorting of wavelet coefficients according to the absolute values. The symbols are then encoded using a non-causal adaptive context modeling which takes the advantage of self-similarity between coefficients at different subbands and employs the future information of the encoding coefficient to improve the compression efficiency. Hybrid coefficient scanning and non-causal adaptive context modeling are the major factors that contribute to the compression gain of the PPBWC. Experimental results show that the PPBWC outperforms most of other embedded coders in terms of coding efficiency.

HTML全文

参考文献(1)

Shapiro J M. Embedded image coding using zerotrees ofwavelets coefficients[J].IEEE Trans. on Signal Processing.1993,41(12):3445-3462[2]Said A and Pearlman W A. A new, fast and efficient imagecodec based on set partitioning in hierarchical trees[J].IEEETrans. on Circuits and Systems for Video Technology.1996,6(3):243-250[3]Said A and Pearlman W A. An image multiresolutionrepresentation for lossless and lossy compression[J].IEEETrans .on Image Processing.1996, 5(9):1303-1310[4]Zandhi A, Allen J D, Schwartz E L, and Boliek M. CREW:Compression with reversible embedded wavelets. 1995 IEEEProc. Data Compression Conference., Snowbird, Utah, 1995:212-221.[5]Swanson M D and Tewfik A H. A binary waveletdecomposition of binary images. IEEE Trans. on ImageProcessing, 1996, 5(12): 1637-1650.[6]Caire G, Grossman R L, and Poor H V. Wavelet transformassociated with finite cyclic groups[J].IEEE Trans. onInformation Theory.1993, 39(4):1157-1166[7]Calderbank A R, Daubechies I, Sweldens W, and Yeo B L.Wavelet transform that map integers to integers[J].Applied andComputational Harmonic Analysis.1998, 5(3):332-369[8]Law N F and Siu W C. Issue of filter design for binary wavelettransform. 2001 IEEE International Conference on Acoustics,Speech, and Signal Processing, Salt Lake City, Utah, 2001:3649-3652.[9]Antonini M, Barlaud M, Mathieu P, and Daubechies I. Imagecoding using wavelet transform. IEEE Trans. on ImageProcessing, 1992, 1(2): 205-220.[10]Adams M D and Kossentini F. Reversible integer-to-integerwavelet transform for image compression: performanceevaluation and analysis. IEEE Trans. on Image Processing,2000, 8(6): 1010-1024.[11]Huang Y, Driezen H M, and Galatsanos N P. PrioritizedDCT for compression and progressive transmission of images[J].IEEE Trans. on Image Processing.1992, 1(4):477-487[12]Wu X and Memon N. Context-based, adaptive lossless imagecoding[J].IEEE Trans. on Communications.1997, 45(4):437-444[13] Huang K. Lossless JPEG Codec Ver. 1.0. ftp:// ftp.cs. cornell.edu/pub multimed/ ljpg/[14]Lossless and near-lossless coding of continuous tone stillimages (JPEG-LS). ISO/IEC JTC 1/SC 29/WG 1. FCD14495-public draft. 1997.

施引文献

资源附件(0)

访问统计