Skip to main content
EURASIP Journal on Image and Video Processing
Download PDF
  • Research Article
  • Open access
  • Published:

Quadratic Interpolation and Linear Lifting Design

EURASIP Journal on Image and Video Processing volume 2007, Article number: 037843 (2007) Cite this article

Abstract

A quadratic image interpolation method is stated. The formulation is connected to the optimization of lifting steps. This relation triggers the exploration of several interpolation possibilities within the same context, which uses the theory of convex optimization to minimize quadratic functions with linear constraints. The methods consider possible knowledge available from a given application. A set of linear equality constraints that relate wavelet bases and coefficients with the underlying signal is introduced in the formulation. As a consequence, the formulation turns out to be adequate for the design of lifting steps. The resulting steps are related to the prediction minimizing the detail signal energy and to the update minimizing the l2-norm of the approximation signal gradient. Results are reported for the interpolation methods in terms of PSNR and also, coding results are given for the new update lifting steps.

[12345678910]

References

  1. Sweldens W: The lifting scheme: a custom-design construction of biorthogonal wavelets. Applied and Computational Harmonic Analysis 1996,3(2):186-200. 10.1006/acha.1996.0015

    Article  MATH  MathSciNet  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. Li H, Liu G, Zhang Z: Optimization of integer wavelet transforms based on difference correlation structures. IEEE Transactions on Image Processing 2005,14(11):1831-1847.

    Article  MathSciNet  Google Scholar 

  4. Hattay J, Benazza-Benyahia A, Pesquet J-C: Adaptive lifting for multicomponent image coding through quadtree partitioning. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '05), March 2005, Philadelphia, Pa, USA 2: 213-216.

    Google Scholar 

  5. Solé J, Salembier P: A common formulation for interpolation, prediction, and update lifting design. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '06), May 2006, Toulouse, France 2: 13-16.

    Google Scholar 

  6. Solé J, Salembier P: Adaptive quadratic interpolation methods for lifting steps construction. Proceedings of the 6th IEEE International Symposium on Signal Processing and Information Technology (ISSPIT '06), August 2006, Vancouver, Canada 691-696.

    Google Scholar 

  7. Muresan DD, Parks TW: Adaptively Quadratic (AQua) image interpolation. IEEE Transactions on Image Processing 2004,13(5):690-698. 10.1109/TIP.2004.826097

    Article  Google Scholar 

  8. Boyd S, Vandenberghe L: Convex Optimization. Cambridge University Press, Cambridge, UK; 2004.

    Book  MATH  Google Scholar 

  9. ISO/IEC 15444-1: JPEG 2000 image coding system ISO/IEC, 2000

  10. Deever AT, Hemami SS: Lossless image compression with projection-based and adaptive reversible integer wavelet transforms. IEEE Transactions on Image Processing 2003,12(5):489-499. 10.1109/TIP.2003.812374

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Signal Theory and Communications, Technical University of Catalonia (UPC), Jordi Girona 1–3, Edifici D5, Campus Nord, Barcelona, 08034, Spain

    Joel Solé & Philippe Salembier

Authors
  1. Joel Solé
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Philippe Salembier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joel Solé.

Rights and permissions

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

Reprints and permissions

About this article

Cite this article

Solé, J., Salembier, P. Quadratic Interpolation and Linear Lifting Design. J Image Video Proc 2007, 037843 (2007). https://doi.org/10.1155/2007/37843

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/37843

Keywords