Kybernetika 41 no. 1, 97-112, 2005

Fast evaluation of thin-plate splines on fine square grids

Petr Luner and Jan Flusser


The paper deals with effective calculation of Thin-Plate Splines (TPS). We present a new modification of hierarchical approximation scheme. Unlike 2-D schemes published earlier, we propose an 1-D approximation. The new method yields lower computing complexity while it preserves the approximation accuracy.