Title
Short Basis Functions for Constant-Variance Interpolation
Abstract
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 I-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.
Year
DOI
Venue
2008
10.1117/12.770234
PROCEEDINGS OF THE SOCIETY OF PHOTO-OPTICAL INSTRUMENTATION ENGINEERS (SPIE)
Keywords
Field
DocType
multiresolution and wavelets,registration
Discrete mathematics,Applied mathematics,Polynomial interpolation,Spline interpolation,Interpolation,Stairstep interpolation,Linear interpolation,Trilinear interpolation,Birkhoff interpolation,Mathematics,Bilinear interpolation
Conference
Volume
ISSN
Citations 
6914
0277-786X
2
PageRank 
References 
Authors
0.38
9
3
Name
Order
Citations
PageRank
Philippe Thevenaz1353.26
T Blu22574259.70
M Unser34335499.89