Abstract
A thin plate spline approximation has the form
where λ j ∈ ℝ : j = 1,2,…,n∼ and x j ∈ ℝ2: j = 1,2,….,n∼ are parameters and where p is a linear polynomial. Ihere exist several applications that require s to be tabulated at all the lattice points of a very fine square grid. For example, 108 grid points and n = 500 can occur, and then the direct evaluation of s at every grid point would be impracticable. Fortunately each thin plate spline term is smooth away from its centre x j , so it is possible to apply a scheme that subtabulates by finite differences provided that special attention is given to those terms whose centres are close to the current x. Thus the total work is bounded by a small constant multiple of the number of grid points plus a constant multiple of n∈ −1/3|log h|, where ∈ is a given tolerance on the calculated values of s(x) and where h is the mesh size of the fine grid. We will find that the exponent −1/3 is due to the order of the differences that are employed. An algorithm for this calculation is described and discussed and some numerical results are presented. The errors of the subtabulation procedures are studied in an appendix.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barrodale, I., M. Berkley, and D. Skea (1992), Warping digital images using thin plate splines, presented at the Sixth Texas International Symposium on Approximation Theory (Austin, January, 1992).
Beatson, R. K., and G. N. Newsam (1992), Fast evaluation of radial basis functions: I, preprint (to be published in Comp. Maths. Appls.).
Duchon, J. (1977), Splines minimizing rotation-invariant seminorms in Sobolev spaces, in Constructive Theory of Functions of Several Variables, Lecture Notes in Mathematics 571, W. Schempp and K. Zeller (eds.), Springer-Verlag, Berlin, 85–100.
Dyn, N. (1992), Subdivision schemes in computer-aided geometric design, in Advances in Numerical Analysis II: Waveiets, Subdivision Algorithms and Radial Basis Functions, W. A. Light (ed.), Oxford University Press, Oxford, 36–104.
Greengard. L., and V. Rokhlin (1987), A fast algorithm for particle simulations, J. Comp. Phys. 73, 325–348.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Dedicated to the memory of Lothar Collatz
Rights and permissions
Copyright information
© 1992 Springer Basel AG
About this chapter
Cite this chapter
Powell, M.J.D. (1992). Tabulation of Thin Plate Splines on a Very Fine Two-Dimensional Grid. In: Braess, D., Schumaker, L.L. (eds) Numerical Methods in Approximation Theory, Vol. 9. ISNM 105: International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale d’Analyse Numérique, vol 105. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8619-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8619-2_13
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9702-0
Online ISBN: 978-3-0348-8619-2
eBook Packages: Springer Book Archive