Image warping using radial basis functions

Image warping is the process of deforming an image through a transformation of its domain, which is typically a subset of R2. Given the destination of a collection of points, the problem becomes one of finding a suitable smooth interpolation for the destinations of the remaining points of the domain. A common solution is to use the thin plate spline (TPS). We find that the TPS often introduces unintended distortions of image structures. In this paper, we will analyze interpolation by TPS, experiment with other radial basis functions, and suggest two alternative functions that provide better results.

[1]  Josiah Manson,et al.  Moving Least Squares Coordinates , 2010, Comput. Graph. Forum.

[2]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .

[3]  Martin D. Buhmann,et al.  Radial Basis Functions: Theory and Implementations: Preface , 2003 .

[4]  Robert Haining,et al.  Statistics for spatial data: by Noel Cressie, 1991, John Wiley & Sons, New York, 900 p., ISBN 0-471-84336-9, US $89.95 , 1993 .

[5]  George Wolberg,et al.  Image morphing: a survey , 1998, The Visual Computer.

[6]  A. Ardeshir Goshtasby,et al.  Piecewise cubic mapping functions for image registration , 1987, Pattern Recognit..

[7]  Heinrich Müller,et al.  Image warping with scattered data interpolation , 1995, IEEE Computer Graphics and Applications.

[8]  D. Ruprecht,et al.  Free form deformation with scattered data interpolation methods , 1993 .

[9]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[10]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[11]  Noel A. C. Cressie,et al.  Statistics for Spatial Data: Cressie/Statistics , 1993 .

[12]  Nira Dyn,et al.  Interpolation of scattered Data by radial Functions , 1987, Topics in Multivariate Approximation.

[13]  Isaac Amidror,et al.  Scattered data interpolation methods for electronic imaging systems: a survey , 2002, J. Electronic Imaging.

[14]  F. Bookstein,et al.  Morphometric Tools for Landmark Data: Geometry and Biology , 1999 .

[15]  George Wolberg,et al.  Digital image warping , 1990 .

[16]  Noel A Cressie,et al.  Statistics for Spatial Data, Revised Edition. , 1994 .

[17]  Malcolm A. Sabin,et al.  Piecewise Quadratic Approximations on Triangles , 1977, TOMS.

[18]  R. L. Hardy.  Theory and applications of the multiquadric-biharmonic method : 20 years of discovery 1968-1988 , 1990 .

[19]  Gregory M. Nielson,et al.  Scattered Data Interpolation and Applications: A Tutorial and Survey , 1991 .

[20]  Jean Duchon,et al.  Interpolation des fonctions de deux variables suivant le principe de la flexion des plaques minces , 1976 .

[21]  R. L. Hardy.  Multiquadric equations of topography and other irregular surfaces , 1971 .

[22]  K. Mardia,et al.  A review of image-warping methods , 1998 .

[23]  Richard Franke,et al.  Smooth interpolation of large sets of scattered data , 1980 .

[24]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  R. N. Desmarais,et al.  Interpolation using surface splines. , 1972 .

[26]  W. J. Gordon,et al.  Shepard’s method of “metric interpolation” to bivariate and multivariate interpolation , 1978 .

[27]  S. Rippa,et al.  Numerical Procedures for Surface Fitting of Scattered Data by Radial Functions , 1986 .

[28]  D. Levin,et al.  Mesh-Independent Surface Interpolation , 2004 .

[29]  Mike Rees,et al.  5. Statistics for Spatial Data , 1993 .

[30]  C. Lawson.  Software for C1 Surface Interpolation , 1977 .

[31]  Hiroshi Akima,et al.  A Method of Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points , 1978, TOMS.

[32]  G. P. Cressman.  AN OPERATIONAL OBJECTIVE ANALYSIS SYSTEM , 1959 .

[33]  David Levin,et al.  The approximation power of moving least-squares , 1998, Math. Comput..

[34]  I. K Crain,et al.  Treatment of non-equispaced two-dimensional data with a digital computer , 1967 .

[35]  Larry L. Schumaker,et al.  Triangulation Methods , 1987, Topics in Multivariate Approximation.

[36]  P. Percell.  On Cubic and Quartic Clough–Tocher Finite Elements , 1976 .

[37]  Suresh K. Lodha,et al.  Scattered Data Techniques for Surfaces , 1997, Scientific Visualization Conference (dagstuhl '97).