Biomedical Imaging GroupSTI
English only   BIG > Publications > Constant-Variance Interpolation

 Home Page
 News & Events
 Tutorials and Reviews
 Download Algorithms

 All BibTeX References

Short Basis Functions for Constant-Variance Interpolation

P. Thévenaz, T. Blu, M. Unser

Proceedings of the SPIE International Symposium on Medical Imaging: Image Processing (MI'08), San Diego CA, USA, February 16-21, 2008, vol. 6914, pp. 69142L-1-69142L-8.

An interpolation model is a necessary ingredient of intensity-based registration methods. The properties of such a model depend entirely on its basis function, which has been traditionally characterized by features such as its order of approximation and its support. However, as has been recently shown, these features are blind to the amount of registration bias created by the interpolation process alone; an additional requirement that has been named constant-variance interpolation is needed to remove this bias.

In this paper, we present a theoretical investigation of the role of the interpolation basis in a registration context. Contrarily to published analyses, ours is deterministic; it nevertheless leads to the same conclusion, which is that constant-variance interpolation is beneficial to image registration.

In addition, we propose a novel family of interpolation bases that can have any desired order of approximation while maintaining the constant-variance property. Our family includes every constant-variance basis we know of. It is described by an explicit formula that contains two free functional terms: an arbitrary 1-periodic binary function that takes values from {-1, 1}, and another arbitrary function that must satisfy the partition of unity. These degrees of freedom can be harnessed to build many family members for a given order of approximation and a fixed support. We provide the example of a symmetric basis with two orders of approximation that is supported over [-3 ⁄ 2, 3 ⁄ 2]; this support is one unit shorter than a basis of identical order that had been previously published.

AUTHOR="Th{\'{e}}venaz, P. and Blu, T. and Unser, M.",
TITLE="Short Basis Functions for Constant-Variance Interpolation",
BOOKTITLE="Proceedings of the {SPIE} International Symposium on Medical
        Imaging: {I}mage Processing ({MI'08})",
editor="Reinhardt, J.M. and Pluim, J.P.W.",
address="San Diego CA, USA",
month="February 16-21,",

© 2008 SPIE. 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 SPIE.
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.