Open Access

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

EURASIP Journal on Image and Video Processing20072007:019313

https://doi.org/10.1155/2007/19313

Received: 25 August 2006

Accepted: 5 January 2007

Published: 19 February 2007

Abstract

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.

[1234567891011121314151617181920212223]

Authors’ Affiliations

(1)
Department of Electrical and Electronics Engineering, Anadolu University
(2)
Department of Electrical Engineering, Bilkent University

References

  1. Daubechies I, Sweldens W: Factoring wavelet transforms into lifting steps. Journal of Fourier Analysis and Applications 1998,4(3):247-269. 10.1007/BF02476026MATHMathSciNetView ArticleGoogle Scholar
  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.817237MathSciNetView ArticleGoogle Scholar
  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.869176View ArticleGoogle Scholar
  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.Google Scholar
  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.804563View ArticleGoogle Scholar
  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.1013132MATHMathSciNetView ArticleGoogle Scholar
  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.Google Scholar
  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.Google Scholar
  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.837556View ArticleGoogle Scholar
  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.View ArticleGoogle Scholar
  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.View ArticleGoogle Scholar
  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.View ArticleGoogle Scholar
  13. WG01 IJS: JPEG-2000 part-1 standard. ISO/IEC 15444-1Google Scholar
  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.920468View ArticleGoogle Scholar
  15. Taubman D, Zakhor A: Orientation adaptive subband coding of images. IEEE Transactions on Image Processing 1994,3(4):421-437. 10.1109/83.298396View ArticleGoogle Scholar
  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.877076View ArticleGoogle Scholar
  17. Peyré G, Mallat S: Surface compression with geometric bandelets. ACM Transactions on Graphics 2005,24(3):601-608. 10.1145/1073204.1073236View ArticleGoogle Scholar
  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.Google Scholar
  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.Google Scholar
  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.859369View ArticleGoogle Scholar
  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.875207MathSciNetView ArticleGoogle Scholar
  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, USAGoogle Scholar
  23. Hibbard RH: Apparatus and method for adaptively interpolating a full color image utilizing luminance gradients. U.S. Patent 5,382,976Google Scholar

Copyright

© Ö.N. Gerek and A.E. Çetin 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.