Two-dimensional geometric lifting

Joshua Blackburn, Minh N Do

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Wavelets provide a sparse representation for piecewise smooth signals in 1-D; however, separable extensions of wavelets to multiple dimensions do not achieve the same level of sparseness. Recently proposed directional lifting offers transforms sensitive to edges that are not aligned with the coordinate axes, yet the concatenation of separate 1-D slices implicitly assumes independent directional slices and could create large or isotropic support. True 2-D filters and lifting schemes will avoid both of these problems. By aligning the support of the filters with the expected edge, the filters will create fewer non-zero coefficients. Because these filters correspond to interpolation, the theory of Neville filters can automatically determine the coefficients. For images that consist of two bilinear functions divided by a line, geometric lifting demonstrates a 2-4 times reduction of the number of non-zero coefficients compared with the Daubechies order 2 wavelet. In addition, there is a gain of 2.4 dB in nonlinear approximation.

Original languageEnglish (US)
Title of host publication2009 IEEE International Conference on Image Processing, ICIP 2009 - Proceedings
PublisherIEEE Computer Society
Pages3817-3820
Number of pages4
ISBN (Print)9781424456543
DOIs
StatePublished - Jan 1 2009
Event2009 IEEE International Conference on Image Processing, ICIP 2009 - Cairo, Egypt
Duration: Nov 7 2009Nov 10 2009

Publication series

NameProceedings - International Conference on Image Processing, ICIP
ISSN (Print)1522-4880

Other

Other2009 IEEE International Conference on Image Processing, ICIP 2009
CountryEgypt
CityCairo
Period11/7/0911/10/09

Keywords

  • Adaptive transforms
  • Geometric regularity
  • Lifting
  • Wavelet transforms

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Fingerprint Dive into the research topics of 'Two-dimensional geometric lifting'. Together they form a unique fingerprint.

  • Cite this

    Blackburn, J., & Do, M. N. (2009). Two-dimensional geometric lifting. In 2009 IEEE International Conference on Image Processing, ICIP 2009 - Proceedings (pp. 3817-3820). [5414291] (Proceedings - International Conference on Image Processing, ICIP). IEEE Computer Society. https://doi.org/10.1109/ICIP.2009.5414291