Eliminating extrapolation using point distribution criteria in scattered data interpolation

Computer Vision and Image Understanding

Volumn 95, Issue 1, 2004, Pages 30-53

  Kim, Seung Bum ^a,b  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Digital elevation model; Extrapolation; Image matching; Image segmentation; Interpolation; Surface reconstruction

Indexed keywords

COMPUTATIONAL METHODS; EXTRAPOLATION; IMAGE SEGMENTATION; INTERPOLATION; MAPPING; MATHEMATICAL MODELS;

DIGITAL ELEVATION MODEL; IMAGE MATCHING; ROBUST ELIMINATION; SURFACE RECONSTRUCTION;

COMPUTER VISION;

EID: 3042512186     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cviu.2003.12.001     Document Type: Article

References (33)

1. Barequet G., Sharir M. Piecewise-linear interpolation between polygonal slices. Comput. Vision Image Understand. 63:1996;251-272.
2. Reinhardt J.M., Wang A.J., Weldon T.P., Higgins W.E. Cue-based segmentation of 4D cardiac image sequences. Comput. Vision Image Understand. 77:2000;251-262.
3. Little J.A., Hill D.L.G., Hawkes D.J. Deformations incorporating rigid structures. Comput. Vision Image Understand. 66:1997;223-232.
4. Pluim J.P.W., Antoine Maintz J.B., Viergever M.A. Interpolation artefacts in mutual information-based image registration. Comput. Vision Image Understand. 77:2000;211-232.
5. Dodgson N.A. Quadratic interpolation for image resampling. IEEE Trans. Image Process. 6:1997;1322-1326.
6. Grevera G.J., Udupa J.K. An objective comparison of 3-D image interpolation methods Medical Imaging. IEEE Trans. Med. Imag. 17:1998;642-652.
7. Unser M., Thevenaz P., Yaroslavsky L. Convolution-based interpolation for fast high-quality rotation of images. IEEE Trans. Image Process. 4:1995;1371-1381.
8. Chen M.C., Willson A.N. Motion-vector optimization of control grid interpolation and overlapped block motion compensation using iterated dynamic programming. IEEE Trans. Image Process. 9:2000;1145-1157.
9. Truong T.K., Wang L.J., Reed I.S., Hsieh W.S. Image data compression using cubic convolution spline interpolation. IEEE Trans. Image Process. 9:2000;1988-1995.
10. Jensen K., Anastassiou D. Subpixel edge localization and the interpolation of still images. IEEE Trans. Image Process. 4:1995;285-295.
11. Ramponi G. Warped distance for space-variant linear image interpolation. IEEE Trans. Image Process. 8:1999;629-639.
12. Franke R., Nielson G. Smooth interpolation of large sets of scattered data. Int. J. Numer. Methods Eng. 15:1980;1691-1704.
13. Guo B.N., Liu J. Direct visible surface interpolation. Comput. Vision Image Understand. 72:1998;328-339.
14. Nastar C., Moghaddam B., Pentland A. Flexible images: matching and recognition using learned deformations. Comput. Vision Image Understand. 65:1997;179-191.
15. Aguado A.S., Montiel E. Progressive linear search for stereo matching and its application to interframe interpolation. Comput. Vision Image Understand. 81:2001;46-71.
16. Gandin L.S. Objective Analysis of Meteorological Fields. 1963;Israel Program for Scientific Translations, Jerusalem.
17. Desmet P.J.J. Effects of interpolation errors on the analysis of DEMs. Earth Surf. Process. Landforms. 22:1997;563-580.
18. Vaidya N.M., Boyer K.L. Discontinuity-preserving surface reconstruction using stochastic differential equations. Comput. Vision Image Understand. 72:1998;257-270.
19. A.F. Schenk, Automatic generation of DEMs, in: Greve, C. (Ed.), Manual of Photogrammetry Addendum, Am. Soc. Photogram. Remote Sens., Bethesda, MD, 1996, pp. 145-150.
20. Franke R. Scattered data interpolation: test of some methods. Math. Comput. 38:1982;181-200.
21. Franke R. Smooth interpolation of scattered data by local thin splines. Comput. Math. Appl. 8:1982;273-281.
22. Renka R.J. Multivariate interpolation of large sets of scattered data. ACM Trans. Math. Software. 14:1988;139-148.
23. 2 in multiquadric interpolation Comput. Math. Appl. 21:1991;29-42.
24. Wackernagel H. Multivariate Geostatistics. 1995;Springer, Berlin.
25. S.B. Kim, T. Kim, W. Park, H.-K. Lee, An optimal interpolation scheme for producing a DEM from the automated stereo-matching of full-scale SPOT images, in: ISPRS Joint Workshop on Sensors and Mapping from Space, Hanover, Germany, 1999 in CD ROM.
26. Kim S.B., Saunders M.A. An improved Gaussian jet model for deriving absolute geostrophic velocity from satellite altimetry. J. Atmos. Ocea. Technol. 19:2002;2020-2029.
27. Jain A.K. Fundamentals of Digital Image Processing. 1989;Prentice-Hall, Eaglewood Cliff, NJ.
28. Grevera G.J., Udupa J.K. Shape-based interpolation of multidimensional grey-level images. IEEE Trans. Med. Imag. 15:1996;881-892.
29. Krupnik A. Accuracy assessment of automatically derived digital elevation models from SPOT images. Photogramm. Eng. Remote Sens. 66:2000;1017-1023.
30. Lee H.Y., Park W., Kim S.B., Kim T.J., Lee H.K., Kim T.-g. The development of an accurate DEM extraction strategy for satellite image pairs using epipolarity of linear pushbroom sensors & intelligent interpolation schemes. Int. Arch. Photogramm. Remote Sens. 33:2000;705-712.
31. White K., El Asmar H.M. Monitoring changing position of coastlines using thematic mapper imagery, an example from the Nile Delta. Geomorphology. 29:1999;93-105.
32. Kim T., Shin D., Lee Y.-R. Development of a robust algorithm for transformation of a 3D object onto a 2D image point for linear pushbroom imagery. Photogramm. Eng. Remote Sens. 67:2001;449-452.
33. F.L. Scarpace, R.A. Saleh, Effects of scanning resolution on surface accuracy, Annual Conference of American Soc. Photogramm. Remote Sens., Washington, 2000, in CD ROM.