Skip to main content


An Edge-Sensing Predictor in Wavelet Lifting Structures for Lossless Image Coding

Article metrics

  • 813 Accesses


The introduction of lifting implementations for image wavelet decomposition generated possibilities of several applications and several adaptive decomposition variations. The prediction step of a lifting stage constitutes the interesting part of the decomposition since it aims to reduce the energy of one of the decomposition bands by making predictions using the other decomposition band. In that aspect, more successful predictions yield better efficiency in terms of reduced energy in the lower band. In this work, we present a prediction filter whose prediction domain pixels are selected adaptively according to the local edge characteristics of the image. By judicuously selecting the prediction domain from pixels that are expected to have closer relation to the estimated pixel, the prediction error signal energy is reduced. In order to keep the adaptation rule symmetric for the encoder and the decoder sides, lossless compression applications are examined. Experimental results show that the proposed algorithm provides good compression results. Furthermore, the edge calculation is computationally inexpensive and comparable to the famous Daubechies 5/3 lifting implementation.



  1. 1.

    Daubechies I, Sweldens W: Factoring wavelet transforms into lifting steps. Journal of Fourier Analysis and Applications 1998,4(3):247-269. 10.1007/BF02476026

  2. 2.

    Claypoole RL, Davis GM, Sweldens W, Baraniuk RG: Nonlinear wavelet transforms, for image coding via lifting. IEEE Transactions on Image Processing 2003,12(12):1449-1459. 10.1109/TIP.2003.817237

  3. 3.

    Gerek ÖN, Çetin AE: Adaptive polyphase subband decomposition structures for image compression. IEEE Transactions on Image Processing 2000,9(10):1649-1660. 10.1109/83.869176

  4. 4.

    Chan T, Zhou HM: Adaptive ENO—wavelet transforms for discontinuous functions. In Tech. Rep. CAM 99-21. Department of Mathematics, UCLA, Los Angeles, Calif, USA; 1999.

  5. 5.

    Piella G, Pesquet-Popescu B, Heijmans H: Adaptive update lifting with a decision rule based on derivative filters. IEEE Signal Processing Letters 2002,9(10):329-332. 10.1109/LSP.2002.804563

  6. 6.

    Cohen A, Daubechies I, Guleryuz OG, Orchard MT: On the importance of combining wavelet-based nonlinear approximation with coding strategies. IEEE Transactions on Information Theory 2002,48(7):1895-1921. 10.1109/TIT.2002.1013132

  7. 7.

    Pau G, Tillier C, Pesquet-Popescu B: Optimization of the predict operator in lifting-based motion compensated temporal filtering. Visual Communications and Image Processing, January 2004, San Jose, Calif, USA, Proceedings of SPIE 5308: 712-720.

  8. 8.

    Mehrseresht N, Taubman D: Adaptively weighted update steps in motion compensated lifting based on scalable video compression. Proceedings of IEEE International Conference on Image Processing (ICIP '03), September 2003, Barcelona, Catalonia, Spain 2: 771-774.

  9. 9.

    Gouze A, Antonini M, Barlaud M, Macq B: Design of signal-adapted multidimensional lifting scheme for lossy coding. IEEE Transactions on Image Processing 2004,13(12):1589-1603. 10.1109/TIP.2004.837556

  10. 10.

    Taubman D: Adaptive, non-separable lifting transforms for image compression. Proceedings of IEEE International Conference on Image Processing (ICIP '99), October 1999, Kobe, Japan 3: 772-776.

  11. 11.

    Heijmans H, Piella G, Pesquet-Popescu B: Building adaptive 2D wavelet decompositions by update lifting. Proceedings of IEEE International Conference on Image Processing (ICIP '02), September 2002, Rochester, NY, USA 1: 397-400.

  12. 12.

    Sweldens W: Lifting scheme: a new philosophy in biorthogonal wavelet constructions. In Wavelet Applications in Signal and Image Processing III, July 1995, San Diego, Calif, USA, Proceedings of SPIE Edited by: Laine AF, Unser MA. 2569: 68-79.

  13. 13.

    WG01 IJS: JPEG-2000 part-1 standard. ISO/IEC 15444-1

  14. 14.

    Christopoulos C, Skodras A, Ebrahimi T: The JPEG2000 still image coding system: an overview. IEEE Transactions on Consumer Electronics 2000,46(4):1103-1127. 10.1109/30.920468

  15. 15.

    Taubman D, Zakhor A: Orientation adaptive subband coding of images. IEEE Transactions on Image Processing 1994,3(4):421-437. 10.1109/83.298396

  16. 16.

    Velisavljević V, Beferull-Lozano B, Vetterli M, Dragotti PL: Directionlets: anisotropic multidirectional representation with separable filtering. IEEE Transactions on Image Processing 2006,15(7):1916-1933. 10.1109/TIP.2006.877076

  17. 17.

    Peyré G, Mallat S: Surface compression with geometric bandelets. ACM Transactions on Graphics 2005,24(3):601-608. 10.1145/1073204.1073236

  18. 18.

    Peyré G, Mallat S: Discrete bandelets with geometric orthogonal filters. Proceedings of IEEE International Conference on Image Processing (ICIP '05), September 2005, Genova, Italy 1: 65-68.

  19. 19.

    Ding W, Wu F, Li S: Lifting-based wavelet transform with directionally spatial prediction. Picture Coding Symposium, December 2004, San Francisco, Calif, USA 483-488.

  20. 20.

    Gerek ÖN, Çetin AE: A 2-D orientation-adaptive prediction filter in lifting structures for image coding. IEEE Transactions on Image Processing 2006,15(1):106-111. 10.1109/TIP.2005.859369

  21. 21.

    Wang D, Zhang L, Vincent A, Speranza F: Curved wavelet transform for image coding. IEEE Transactions on Image Processing 2006,15(8):2413-2421. 10.1109/TIP.2006.875207

  22. 22.

    Chang C-L, Maleki A, Girod B: Direction adaptive discrete wavelet transform via directional lifting and bandeletization. Proceedings of IEEE International Conference on Image Processing (ICIP '06), October 2006, Atlanta, Ga, USA

  23. 23.

    Hibbard RH: Apparatus and method for adaptively interpolating a full color image utilizing luminance gradients. U.S. Patent 5,382,976

Download references

Author information

Correspondence to ÖmerN Gerek.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article


  • Decomposition Variation
  • Image Code
  • Edge Characteristic
  • Lossless Compression
  • Adaptation Rule