Biomedical Imaging Group
Logo EPFL
    • Splines Tutorials
    • Splines Art Gallery
    • Wavelets Tutorials
    • Image denoising
    • ERC project: FUN-SP
    • Sparse Processes - Book Preview
    • ERC project: GlobalBioIm
    • The colored revolution of bioimaging
    • Deconvolution
    • SMLM
    • One-World Seminars: Representer theorems
    • A Unifying Representer Theorem
Follow us on Twitter.
Join our Github.
Masquer le formulaire de recherche
Menu
BIOMEDICAL IMAGING GROUP (BIG)
Laboratoire d'imagerie biomédicale (LIB)
  1. School of Engineering STI
  2. Institute IEM
  3.  LIB
  4.  Tutorial on Splines
  • Laboratory
    • Laboratory
    • Laboratory
    • People
    • Jobs and Trainees
    • News
    • Events
    • Seminars
    • Resources (intranet)
    • Twitter
  • Research
    • Research
    • Researchs
    • Research Topics
    • Talks, Tutorials, and Reviews
  • Publications
    • Publications
    • Publications
    • Database of Publications
    • Talks, Tutorials, and Reviews
    • EPFL Infoscience
  • Code
    • Code
    • Code
    • Demos
    • Download Algorithms
    • Github
  • Teaching
    • Teaching
    • Teaching
    • Courses
    • Student projects
  • Splines
    • Teaching
    • Teaching
    • Splines Tutorials
    • Splines Art Gallery
    • Wavelets Tutorials
    • Image denoising
  • Sparsity
    • Teaching
    • Teaching
    • ERC project: FUN-SP
    • Sparse Processes - Book Preview
  • Imaging
    • Teaching
    • Teaching
    • ERC project: GlobalBioIm
    • The colored revolution of bioimaging
    • Deconvolution
    • SMLM
  • Machine Learning
    • Teaching
    • Teaching
    • One-World Seminars: Representer theorems
    • A Unifying Representer Theorem

Discrete Spline Filters for Multiresolution and Wavelets of l2

A. Aldroubi, M. Eden, M. Unser

SIAM Journal on Mathematical Analysis, vol. 25, no. 5, pp. 1412-1432, September 1994.


The authors consider the problem of approximation by B-spline functions, using a norm compatible with the discrete sequence-space l2 instead of the usual norm L2. This setting is natural for digital signal/image processing and for numerical analysis. To this end, sampled B-splines are used to define a family of approximation spaces Smn ⊂ l2. For n odd, Smn is partitioned into sets of multiresolution and wavelet spaces of l2. It is shown that the least squares approximation in Smn of a sequence s ∈ l2 is obtained using translation-invariant filters. The authors study the asymptotic properties of these filters and provide the link with Shannon's sampling procedure. Two pyramidal representations of signals are derived and compared: the l2-optimal and the stepwise l2-optimal pyramids, the advantage of the latter being that it can be computed by the repetitive application of a single procedure. Finally, a step by step discrete wavelet transform of l2 is derived that is based on the stepwise optimal representation. As an application, these representations are implemented and compared with the Gaussian/Laplacian pyramids that are widely used in computer vision.

@ARTICLE(http://bigwww.epfl.ch/publications/aldroubi9403.html,
AUTHOR="Aldroubi, A. and Eden, M. and Unser, M.",
TITLE="Discrete Spline Filters for Multiresolution and Wavelets of
	{$l_{2}$}",
JOURNAL="{SIAM} Journal on Mathematical Analysis",
YEAR="1994",
volume="25",
number="5",
pages="1412--1432",
month="September",
note="")

© 1994 SIAM. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from SIAM. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
  • Laboratory
  • Research
  • Publications
    • Database of Publications
    • Talks, Tutorials, and Reviews
    • EPFL Infoscience
  • Code
  • Teaching
Logo EPFL, Ecole polytechnique fédérale de Lausanne
Emergencies: +41 21 693 3000 Services and resources Contact Map Webmaster email

Follow EPFL on social media

Follow us on Facebook. Follow us on Twitter. Follow us on Instagram. Follow us on Youtube. Follow us on LinkedIn.
Accessibility Disclaimer Privacy policy

© 2023 EPFL, all rights reserved