Math 2.0

Approximations and expansions Definition

Thin plate spline

Builds on Polyharmonic splineRadial basis functionBiharmonic equation

Definition

Let φ(r)=r2log⁡r\varphi(r) = r^2 \log r for r>0r > 0 and φ(0)=0\varphi(0) = 0. Let x1,…,xN∈ℝ2x_1, \dots, x_N \in \R^2 be distinct points, not all on one line, and let y1,…,yNy_1, \dots, y_N be real numbers. The thin plate spline interpolant of these data is the function s(x)=a0+aTx+∑i=1Nwi φ(∥x−xi∥),x∈ℝ2,s(x) = a_0 + a^T x + \sum_{i=1}^{N} w_i\, \varphi(\norm{x - x_i}), \qquad x \in \R^2, with a0∈ℝa_0 \in \R, a∈ℝ2a \in \R^2 and w∈ℝNw \in \R^N determined by:

  1. s(xi)=yis(x_i) = y_i for i=1,…,Ni = 1, \dots, N;
  2. ∑i=1Nwi=0\sum_{i=1}^{N} w_i = 0;
  3. ∑i=1Nwixi=0\sum_{i=1}^{N} w_i x_i = 0 in ℝ2\R^2.

Remarks

The conditions form a square linear system, and it has exactly one solution when the points are not collinear. This is the polyharmonic spline with d=2d = 2 and m=2m = 2, built from the radial basis function φ\varphi. Among all functions ff with square integrable second derivatives and f(xi)=yif(x_i) = y_i, the spline ss minimizes the bending energy ∬ℝ2(fx1x12+2fx1x22+fx2x22) dx.\iint_{\R^2} \big( f_{x_1 x_1}^2 + 2 f_{x_1 x_2}^2 + f_{x_2 x_2}^2 \big)\, dx. Away from the points, ss satisfies the biharmonic equation Δ2s=0\Delta^2 s = 0. Example: if yi=c0+cTxiy_i = c_0 + c^T x_i for an affine function, then w=0w = 0, a0=c0a_0 = c_0, a=ca = c satisfy all three clauses, so ss is that affine function. Non-example: f(x)=φ(∥x∥)f(x) = \varphi(\norm{x}) with the single centre 00 fails clause 2, since its only weight is 11. Thin plate splines are also used with one map per coordinate to define smooth deformations of the plane from matched landmark points.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Biharmonic equation concept
  2. Polyharmonic spline concept
  3. Radial basis function concept
  4. Thin plate spline definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Thin_plate_spline
About this page
TagZ11GGXV5KD
URIm2://Z11GGXV5KD
Kinddefinition
WritingW0 stub
MSC41A15, 41A05, 41A63
DefinesThin plate spline
UsesPolyharmonic spline, Radial basis function, Biharmonic equation

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.