ANZIAM J. 45(E) ppC646--C659, 2004.

Discrete thin plate spline smoothing in 3D

S. Roberts

L. Stals

(Received 7 August 2003; revised 31 January 2004)

Abstract

The thin plate spline method is often used to fit data in high dimensions. Standard thin plate splines require the solution of a dense linear system of equations whose size increases with the number of data points and can be expensive when used on large data sets. In this paper we present a discrete thin plate spline method that uses polynomials with local support defined on finite element grids. The resulting system of equations is sparse and its size depends only on the number of nodes in the finite element grid so this method is efficient when dealing with large data sets. Theory is developed for general $d$-dimensional data sets and several example results are given for 3D models.

Download to your computer

Authors

S. Roberts
Dept.\ of Maths, Australian National University, Canberra, Australia. mailto:Stephen.Roberts@anu.edu.au
L. Stals
as above, mailto:stals@maths.anu.edu.au

Published July 18, 2004. ISSN 1446-8735

Editor JAMSB(E): editor at anziamj.austms.org.au
WWW Administrator: webmaster at anziamj.austms.org.au

Last Modified: Sun Jul 18 11:48:48 2004

© Copyright 1997-2004 Australian Mathematical Society