Biomedical Imaging GroupSTI
English only   BIG > Publications > Stochastic Processes

 Home Page
 News & Events
 Tutorials and Reviews
 Download Algorithms

 All BibTeX References

Sampling and (Sparse) Stochastic Processes: A Tale of Splines and Innovation

M. Unser

Proceedings of the Eleventh International Workshop on Sampling Theory and Applications (SampTA'15), Washington DC, USA, May 25-29, 2015, pp. 221-225.

The commonality between splines and Gaussian or sparse stochastic processes is that they are ruled by the same type of differential equations. Our purpose here is to demonstrate that this has profound implications for the three primary forms of sampling: uniform, nonuniform, and compressed sensing.

The connection with classical sampling is that there is a one-to-one correspondence between spline interpolation and the minimum-mean-square-error reconstruction of a Gaussian process from its uniform or nonuniform samples. The caveat, of course, is that the spline type has to be matched to the operator that whitens the process.

The connection with compressed sensing is that the non-Gaussian processes that are ruled by linear differential equations generally admit a parsimonious representation in a wavelet-like basis. There is also a construction based on splines that yields a wavelet-like basis that is matched to the underlying differential operator. It has been observed that expansions in such bases provide excellent M-term approximations of sparse processes. This property is backed by recent estimates of the local Besov regularity of sparse processes.

AUTHOR="Unser, M.",
TITLE="Sampling and (Sparse) Stochastic Processes: {A} Tale of Splines
        and Innovation",
BOOKTITLE="Proceedings of the Eleventh International Workshop on
        Sampling Theory and Applications ({SampTA'15})",
address="Washington DC, USA",
month="May 25-29,",

© 2015 IEEE. 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 IEEE.
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.