Shortest-support multi-spline bases for generalized sampling
From MaRDI portal
Publication:2029672
Abstract: Generalized sampling consists in the recovery of a function , from the samples of the responses of a collection of linear shift-invariant systems to the input . The reconstructed function is typically a member of a finitely generated integer-shift-invariant space that can reproduce polynomials up to a given degree . While this property allows for an approximation power of order , it comes with a tradeoff on the length of the support of the basis functions. Specifically, we prove that the sum of the length of the support of the generators is at least . Following this result, we introduce the notion of shortest basis of degree , which is motivated by our desire to minimize the computational costs. We then demonstrate that any basis of shortest support generates a Riesz basis. Finally, we introduce a recursive algorithm to construct the shortest-support basis for any multi-spline space. It provides a generalization of both polynomial and Hermite B-splines. This framework paves the way for novel applications such as fast derivative sampling with arbitrarily high approximation power.
Recommendations
- A generalized sampling theory without band-limiting constraints
- Reconstruction of functions in spline subspaces from local averages
- New spline basis functions for sampling approximations
- A generalized sampling theorem for stable reconstructions in arbitrary bases
- Beyond consistent reconstructions: optimality and sharp bounds for generalized sampling, and application to the uniform resampling problem
Cites work
- A general framework for the construction of piecewise-polynomial local interpolants of minimum degree
- A generalized sampling theory without band-limiting constraints
- A practical guide to splines
- An introduction to frames and Riesz bases
- An introduction to sparse stochastic processes
- Approximation from Shift-Invariant Subspaces of L 2 (ℝ d )
- Approximation orders of FSI spaces in \(L_2(\mathbb{R}^d)\)
- B-spline signal processing. I. Theory
- B-spline signal processing. II. Efficiency design and applications
- Cardinal interpolation and spline functions. III: Cardinal Hermite interpolation
- Cardinal spline filters: Stability and convergence to the ideal sinc interpolator
- Causal Cubic Splines: Formulations, Interpolation Properties and Implementations
- Ellipse-preserving Hermite interpolation and subdivision
- Factorization of Hermite subdivision operators preserving exponentials and polynomials
- Generalized sampling expansion
- Generalized sampling in shift-invariant spaces with multiple stable generators
- Hermite Snakes With Control of Tangents
- scientific article; zbMATH DE number 4069492 (Why is no real title available?)
- scientific article; zbMATH DE number 3535015 (Why is no real title available?)
- scientific article; zbMATH DE number 3438337 (Why is no real title available?)
- scientific article; zbMATH DE number 3313558 (Why is no real title available?)
- scientific article; zbMATH DE number 3416378 (Why is no real title available?)
- Hybrid-Spline Dictionaries for Continuous-Domain Inverse Problems
- Introduction to numerical methods for variational problems
- MOMS: maximal-order interpolation of minimal support
- Oblique projections in atomic spaces
- On calculating with B-splines
- On Hermite vector splines and multi-wavelets
- On the approximation power of convolution-based least squares versus interpolation
- On the refinement matrix mask of interpolating Hermite splines
- Partitions of Unity and Approximation
- Polynomial spline signal approximations: filter design and asymptotic equivalence with Shannon's sampling theorem
- Sampling -- 50 years after Shannon
- Sampling and reconstruction in a shift invariant space with multiple generators
- Sampling for Spline Reconstruction
- Sampling procedures in function spaces and asymptotic equivalence with shannon's sampling theory
- Sampling theorems for shift-invariant spaces, Gabor frames, and totally positive functions
- Support and approximation properties of Hermite splines
- The Bernstein polynomial basis: a centennial retrospective
- The Shannon sampling theorem—Its various extensions and applications: A tutorial review
- The structure of finitely generated shift-invariant spaces in \(L_ 2(\mathbb{R}^ d)\)
- U-Invariant Sampling and Reconstruction in Atomic Spaces With Multiple Generators
This page was built for publication: Shortest-support multi-spline bases for generalized sampling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2029672)
