Image-guided Blended Neighbor Interpolation of Scattered Data

Uniformly sampled images are often used to interpolate other data acquired more sparsely with an entirely different mode of measurement. For example, downhole tools enable geophysical properties to be measured with high precision near boreholes that are scattered spatially, and less precise seismic images acquired at the earth’s surface are used to interpolate those properties at locations far away from the boreholes. Image-guided interpolation is designed specifically to enhance this process. Most existing methods for interpolation require distances from points where data will be interpolated to nearby points where data are known. Image-guided interpolation requires non-Euclidean distances in metric tensor fields that represent the coherence, orientations and shapes of features in images. This requirement leads to a new method for interpolating scattered data that I call blended neighbor interpolation. For simple Euclidean distances, blended neighbor interpolation resembles the classic natural neighbor interpolation.

[1]  Bernd Hamann,et al.  Discrete Sibson interpolation , 2006, IEEE Transactions on Visualization and Computer Graphics.

[2]  Gijs C. Fehmers,et al.  Fast structural interpretation with structure-oriented filtering , 2002 .

[3]  Alexander Vladimirsky,et al.  Ordered Upwind Methods for Static Hamilton-Jacobi Equations: Theory and Algorithms , 2003, SIAM J. Numer. Anal..

[4]  Adrian N. Evans,et al.  An Evaluation of Interpolation Techniques for Reconstructing Ionospheric TEC Maps , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Hongkai Zhao,et al.  A Fast Sweeping Method for Static Convex Hamilton–Jacobi Equations , 2007, J. Sci. Comput..

[6]  Hervé Delingette,et al.  A Recursive Anisotropic Fast Marching Approach to Reaction Diffusion Equation: Application to Tumor Growth Modeling , 2007, IPMI.

[7]  Ross T. Whitaker,et al.  Interactive Visualization of Volumetric White Matter Connectivity in DT-MRI Using a Parallel-Hardware Hamilton-Jacobi Solver , 2007, IEEE Transactions on Visualization and Computer Graphics.

[8]  G. Fehmers,et al.  Fast structural interpretation with structure-oriented filteringStructure-Oriented Filtering , 2003 .

[9]  Stanley Osher,et al.  Fast Sweeping Algorithms for a Class of Hamilton-Jacobi Equations , 2003, SIAM J. Numer. Anal..

[10]  Piet W. Verbeek,et al.  Estimators for Orientation and Anisotropy in Digitized Images , 1995 .

[11]  Timothy C. Coburn,et al.  Geostatistics for Natural Resources Evaluation , 2000, Technometrics.

[12]  H. Mitásová,et al.  Interpolation by regularized spline with tension: I. Theory and implementation , 1993 .

[13]  J. A. Sethian,et al.  Fast Marching Methods , 1999, SIAM Rev..

[14]  M. Sambridge,et al.  Geophysical parametrization and interpolation of irregular data using natural neighbours , 1995 .

[15]  R. Sibson,et al.  A brief description of natural neighbor interpolation , 1981 .