Geodesic
Fast evaluation of thin-plate splines on fine square grids
Kybernetika, Tome 41 (2005) no. 1, pp. 97-112 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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.
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.
Classification : 41A15, 65D07, 65D17, 65D18
Keywords: Thin-Plate Spline; fast evaluation; subtabulation 
@article{KYB_2005_41_1_a7,
     author = {Luner, Petr and Flusser, Jan},
     title = {Fast evaluation of thin-plate splines on fine square grids},
     journal = {Kybernetika},
     pages = {97--112},
     year = {2005},
     volume = {41},
     number = {1},
     mrnumber = {2131128},
     zbl = {1249.65025},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2005_41_1_a7/}
}
TY  - JOUR
AU  - Luner, Petr
AU  - Flusser, Jan
TI  - Fast evaluation of thin-plate splines on fine square grids
JO  - Kybernetika
PY  - 2005
SP  - 97
EP  - 112
VL  - 41
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/KYB_2005_41_1_a7/
LA  - en
ID  - KYB_2005_41_1_a7
ER  - 
%0 Journal Article
%A Luner, Petr
%A Flusser, Jan
%T Fast evaluation of thin-plate splines on fine square grids
%J Kybernetika
%D 2005
%P 97-112
%V 41
%N 1
%U http://geodesic.mathdoc.fr/item/KYB_2005_41_1_a7/
%G en
%F KYB_2005_41_1_a7
Luner, Petr; Flusser, Jan. Fast evaluation of thin-plate splines on fine square grids. Kybernetika, Tome 41 (2005) no. 1, pp. 97-112. http://geodesic.mathdoc.fr/item/KYB_2005_41_1_a7/

[1] Arad N., Dyn N., Reisfeld, D., Yeshurun Y.: Image warping by radial basis functions: Application to facial expressions. CVGIP: Graphical Models and Image Processing 56 (1994), 161–172

[2] Arad N., Gotsman C.: Enhancement by image-dependent warping. IEEE Trans. Image Processing 8 (1999), 1063–1074 | DOI

[3] Beatson R. K., Newsam G. N.: Fast evaluation of radial basis functions. Comput. Math. Appl. 24 (1992), 7–19 | DOI | MR | Zbl

[4] Berman M.: Automated smoothing of image and other regularly spaced data. IEEE Trans. Pattern Anal. Mach. Intell. 16 (1994), 460–468 | DOI

[5] Bookstein F. L.: Principal warps: Thin-plate splines and the decomposition of deformations. IEEE Trans. Pattern Anal. Mach. Intell. 11 (1989), 567–585 | DOI | Zbl

[6] Carr J. C., Fright W. R., Beatson R.: Surface interpolation with radial basis functions for medical imaging. IEEE Trans. Medical Imaging 16 (1997), 96–107 | DOI

[7] Duchon J.: Interpolation des fonctions de deux variables suivant le principle de la flexion des plaques minces. RAIRO Anal. Num. 10 (1976), 5–12 | MR

[8] Flusser J.: An adaptive method for image registration. Pattern Recognition 25 (1992), 45–54 | DOI

[9] Goshtasby A.: Registration of images with geometric distortions. IEEE Trans. Geoscience and Remote Sensing 26 (1988), 60–64 | DOI

[10] Greengard L., Rokhlin V.: A fast algorithm for particle simulations. J. Comput. Phys. 73 (1987), 325–348 | DOI | MR | Zbl

[11] Grimson W. E. L.: A computational theory of visual surface interpolation. Philos. Trans. Roy. Soc. London Ser. B 298 (1982), 395–427 | DOI

[12] Harder R. L., Desmarais R. N.: Interpolation using surface splines. J. Aircraft 9 (1972), 189–191 | DOI

[13] Kašpar R., Zitová B.: Weighted thin-plate spline image denoising. Pattern Recognition 36 (2003), 3027–3030 | DOI | Zbl

[14] Powell M. J. D.: Tabulation of thin plate splines on a very fine two-dimensional grid. In: Numerical Methods of Approximation Theory, Volume 9 (D. Braess and L. L. Schumacher, eds.), Birkhäuser Verlag, Basel, 1992, pp. 221–244 | MR | Zbl

[15] Powell M. J. D.: Tabulation of Thin Plate Splines on a Very Fine Two-Dimensional Grid. Numerical Analysis Report of University of Cambridge, DAMTP/1992/NA2, Cambridge 1992 | MR | Zbl

[16] Rohr K., Stiehl H. S., Buzug T. M., Weese, J., Kuhn M. H.: Landmark-based elastic registration using approximating thin-plate splines. IEEE Trans. Medical Imaging 20 (2001), 526–534 | DOI

[17] Wahba G.: Spline Models for Observational Data. SIAM, Philadelphia 1990 | MR | Zbl

[18] Wolberg G.: Digital Image Warping. IEEE Computer Society Press, 1990