Skip to main content

On a (W)ENO-Type Multiscale Representation Based on Quincunx Refinement: Application to Image Compression

  • Conference paper
Curves and Surfaces (Curves and Surfaces 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6920))

Included in the following conference series:

  • 3229 Accesses

Abstract

In this paper, we study nonlinear multiscale representations on ℝ2 which are interpolatory and based on non-diagonal dilation matrices, such as the quincunx matrix. A compression procedure is then introduced for that kind of representations while numerical experiments conclude the paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arandiga, F., Cohen, A., Donat, R., Dyn, N., Mateï, B.: Approximation of Piecewise Smooth Images by Edge-Adapted Techniques. ACHA 24, 225–250 (2008)

    MATH  Google Scholar 

  2. Algazi, V.R., Estes, R.R.: Analysis Based Coding of Image Transform and Subband Coefficients. In: Proceedings of the SPIE, vol. 2564, pp. 11–21 (1995)

    Google Scholar 

  3. Amat, S., Busquier, S., Trillo, J.C.: Nonlinear Harten’s Multiresolution on the Quincunx Pyramid. J. Comput. Appl. Math. 189, 555–567 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  4. Claypoole, R.L., Davis, G.M., Sweldens, W., Baraniuk, R.G.: Nonlinear Wavelet Transforms for Image Coding via Lifting. IEEE Transactions on Image Processing 12, 1449–1459 (2003)

    Article  MathSciNet  Google Scholar 

  5. Cohen, A., Dyn, N., Mateï, B.: Quasi-linear Subdivision Schemes with Applications to ENO Interpolation. Appl. Comput. Harmon. Anal. 15, 89–116 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Chan, T.F., Zhou, H.M.: ENO-Wavelet Transforms for Piecewise Smooth Functions. SIAM J. Numer. Anal. 40, 1369–1404 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  7. Chappelier, V., Guillemot, C.: Oriented Wavelet Transform for Image Compression and Denoising. IEEE Trans. Image Process. 15, 2892–2903 (2006)

    Article  Google Scholar 

  8. Harten, A.: Discrete Multiresolution Analysis and Generalized Wavelets. J. Appl. Num. Math. 12, 153–193 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  9. Harten, A., Enquist, B., Osher, S., Chakravarthy, S.: Uniformly high Order Accurate Essentially non-Oscillatory Schemes III. J. Comput. Phys. 71, 231–303 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  10. Jia, R.Q., Jiang, Q., Lee, S.: Convergence of Cascade Algorithms in Sobolev Spaces and Integrals of Wavelets. Numer. Math. 91, 453–473 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  11. Amat, S., Donat, R., Liandrat, J., Trillo, J.C.: Analysis of a New Nonlinear Subdivision Scheme Application in Image Processing. Foundations of Computational Mathematics, 193–225 (2006)

    Google Scholar 

  12. Amat, S., Liandrat, J.: On the Stability of the PPH Nonlinear Multiresolution. Applied and Computational Harmonic Analysis 18, 198–206 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  13. Matei, B.: Smoothness Characterization and Stability in Nonlinear Multi-scale Framework: Theoretical Results. Asymptotic Analysis 46, 277–309 (2005)

    MATH  Google Scholar 

  14. Mateï, B., Meignen, S.: A New Formalism for Nonlinear and Non-Separable Multiscale Representations (submitted to Numerical Algorithms, 2011)

    Google Scholar 

  15. Serna, S., Qian, J.: Fifth-Order Weighted Power-ENO Schemes for Hamilton-Jacobi Equations. J. Sci. Comput. 29, 57–81 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  16. Shapiro, J.M.: Embedded Image Coding Using Zerotrees of Wavelet Coefficients. IEEE Transactions on Signal Processing 41, 3445–3462 (1993)

    Article  MATH  Google Scholar 

  17. Amat, S., Busquier, S., Trillo, J.C.: Nonlinear Harten’s Multiresolution on the Quincunx Pyramid. Journal of Computational Mathematics 189, 555–567 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mateï, B., Meignen, S., Zakharova, A. (2012). On a (W)ENO-Type Multiscale Representation Based on Quincunx Refinement: Application to Image Compression. In: Boissonnat, JD., et al. Curves and Surfaces. Curves and Surfaces 2010. Lecture Notes in Computer Science, vol 6920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27413-8_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27413-8_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27412-1

  • Online ISBN: 978-3-642-27413-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics