Ten Good Reasons for Using Splines for Signal/Image Proccessing
2009/2010 CSC/PIMS Distinguished Speaker Series in Applied and Computational Mathematics at Simon Fraser University (DSS-SFU'10), Vancouver BC, Canada, April 9, 2010.
"Think analog, act digital" is a motto that is relevant to scientific computing and algorithm design in a variety of disciplines, including numerical analysis, image/signal processing, and computer graphics. Here, we will argue that cardinal splines constitute a theoretical and computational framework that is ideally matched to this philosophy, especially when the data is available on a uniform grid. We show that multidimensional spline interpolation or approximation can be performed most efficiently using recursive digital filtering techniques. We highlight a number of "optimal" aspects of splines (in particular, polynomial ones) and discuss fundamental relations with: (1) Shannon's sampling theory, (2) linear system theory, (3) wavelet theory, (4) regularization theory, (5) estimation theory, and (6) stochastic processes (in particular, fractals). The practicality of the spline framework is illustrated with concrete image processing examples; these include derivative-based feature extraction, high-quality rotation and scaling, and (rigid body or elastic) image registration.
TITLE="Ten Good Reasons for Using Splines for Signal/Image Proccessing",
BOOKTITLE="2009/2010 CSC/PIMS Distinguished Speaker Series in Applied
and Computational Mathematics at Simon Fraser University
address="Vancouver BC, Canada",
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
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.