Skip to content

Advertisement

  • Research Article
  • Open Access

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

EURASIP Journal on Advances in Signal Processing20072007:027427

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

  • Received: 6 July 2006
  • Accepted: 25 January 2007
  • Published:

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.

Keywords

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

[123456789101112]

Authors’ Affiliations

(1)
Laboratoire de Traitement et Transport de l'Information (L2TI), Institut Galilée, Université Paris 13, Avenue Jean Baptiste Clément, Villetaneuse, 93 430, France
(2)
LSS/CNRS, Supélec, Plateau de Moulon, Gif sur Yvette, 91 192, France

References

  1. Mallat S: A Wavelet Tour of Signal Processing. 2nd edition. Academic Press, San Diego, Calif, USA; 1999.MATHGoogle Scholar
  2. Vetterli M, Kovacevic J: Wavelets and Subband Coding. Prentice Hall, Englewood Cliffs, NJ, USA; 1995.MATHGoogle Scholar
  3. Chui CK (Ed): Wavelets: A Tutorial in Theory and Applications. Academic Press, San Diego, Calif, USA; 1993.Google Scholar
  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 8Google Scholar
  5. Buhmann MD, Micchelli CA: Spline prewavelets for non-uniform knots. Numerische Mathematik 1992,61(1):455-474. 10.1007/BF01385520MathSciNetView ArticleMATHGoogle Scholar
  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.0439View ArticleMATHGoogle Scholar
  7. Daubechies I, Guskov I, Sweldens W: Commutation for irregular subdivision. Constructive Approximation 2001,17(4):479-514. 10.1007/s00365-001-0001-0MathSciNetView ArticleMATHGoogle Scholar
  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.View ArticleGoogle Scholar
  9. De Boor C: A Practical Guide to Splines. revised edition. Springer, New York, NY, USA; 2001.MATHGoogle Scholar
  10. Farin G: Curves and Surfaces for CAGD. 5th edition. Morgan-Kaufmann, San Fransisco, Calif, USA; 2001.Google Scholar
  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, AustriaGoogle Scholar
  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.View ArticleGoogle Scholar

Copyright

© Anissa Zergaïnoh et al. 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.

Advertisement