Skip to main content

Construction of Orthonormal Piecewise Polynomial Scaling and Wavelet Bases on Non-Equally Spaced Knots

Abstract

This paper investigates the mathematical framework of multiresolution analysis based on irregularly spaced knots sequence. Our presentation is based on the construction of nested nonuniform spline multiresolution spaces. From these spaces, we present the construction of orthonormal scaling and wavelet basis functions on bounded intervals. For any arbitrary degree of the spline function, we provide an explicit generalization allowing the construction of the scaling and wavelet bases on the nontraditional sequences. We show that the orthogonal decomposition is implemented using filter banks where the coefficients depend on the location of the knots on the sequence. Examples of orthonormal spline scaling and wavelet bases are provided. This approach can be used to interpolate irregularly sampled signals in an efficient way, by keeping the multiresolution approach.

References

  1. 1.

    Mallat S: A Wavelet Tour of Signal Processing. 2nd edition. Academic Press, San Diego, Calif, USA; 1999.

    Google Scholar 

  2. 2.

    Vetterli M, Kovacevic J: Wavelets and Subband Coding. Prentice Hall, Englewood Cliffs, NJ, USA; 1995.

    Google Scholar 

  3. 3.

    Chui CK (Ed): Wavelets: A Tutorial in Theory and Applications. Academic Press, San Diego, Calif, USA; 1993.

    Google Scholar 

  4. 4.

    Rioul O, Duhamel P: Fast algorithms for wavelet transform computation. In Time-Frequency and Wavelets in Biomedical Signal Processing. Edited by: Akay M. Wiley-IEEE Press, New York, NY, USA; 1997:211-242. chapter 8

    Google Scholar 

  5. 5.

    Buhmann MD, Micchelli CA: Spline prewavelets for non-uniform knots. Numerische Mathematik 1992,61(1):455-474. 10.1007/BF01385520

    MathSciNet  Article  Google Scholar 

  6. 6.

    Daubechies I, Guskov I, Schröder P, Sweldens W: Wavelets on irregular point sets. Philosophical Transactions of the Royal Society of London. A 1999,357(1760):2397-2413. 10.1098/rsta.1999.0439

    MathSciNet  Article  Google Scholar 

  7. 7.

    Daubechies I, Guskov I, Sweldens W: Commutation for irregular subdivision. Constructive Approximation 2001,17(4):479-514. 10.1007/s00365-001-0001-0

    MathSciNet  Article  Google Scholar 

  8. 8.

    Lyche T, Mørken K, Quak E: Theory and Algorithms for non-uniform spline wavelets. In Multivariate Approximation and Applications. Edited by: Dyn N, Leviatan D, Levin D, Pinkus A. Cambridge University Press, Cambridge, UK; 2001:152-187.

    Google Scholar 

  9. 9.

    De Boor C: A Practical Guide to Splines. revised edition. Springer, New York, NY, USA; 2001.

    Google Scholar 

  10. 10.

    Farin G: Curves and Surfaces for CAGD. 5th edition. Morgan-Kaufmann, San Fransisco, Calif, USA; 2001.

    Google Scholar 

  11. 11.

    Chihab N, Zergaïnoh A, Duhamel P, Astruc JP: The influence of the non-uniform spline basis on the approximation signal. Proceedings of 12th European Signal Processing Conference (EUSIPCO '04), September 2004, Vienna, Austria

    Google Scholar 

  12. 12.

    Unser MA: Ten good reasons for using spline wavelets. Wavelet Applications in Signal and Image Processing V, July 1997, San Diego, Calif, USA, Proceedings of SPIE 3169: 422–431.

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Anissa Zergaïnoh.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://doi.org/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

Zergaïnoh, A., Chihab, N. & Astruc, J.P. Construction of Orthonormal Piecewise Polynomial Scaling and Wavelet Bases on Non-Equally Spaced Knots. EURASIP J. Adv. Signal Process. 2007, 027427 (2007). https://doi.org/10.1155/2007/27427

Download citation

Keywords

  • Information Technology
  • Basis Function
  • Quantum Information
  • Bounded Interval
  • Filter Bank