Advanced Search
Volume 30 Issue 7
Jan.  2011
Turn off MathJax
Article Contents
Pan Hong, W C Siu, Xia Liang-zheng. A Binary Wavelet Transform-Based Lossless Image Coding Algorithm[J]. Journal of Electronics & Information Technology, 2008, 30(7): 1671-1675. doi: 10.3724/SP.J.1146.2006.02006
Citation: Pan Hong, W C Siu, Xia Liang-zheng. A Binary Wavelet Transform-Based Lossless Image Coding Algorithm[J]. Journal of Electronics & Information Technology, 2008, 30(7): 1671-1675. doi: 10.3724/SP.J.1146.2006.02006

A Binary Wavelet Transform-Based Lossless Image Coding Algorithm

doi: 10.3724/SP.J.1146.2006.02006
  • Received Date: 2006-12-18
  • Rev Recd Date: 2007-09-17
  • Publish Date: 2008-07-19
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3219) PDF downloads(1276) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return