Multivariate interpolation of large sets of scattered data
ACM Transactions on Mathematical Software (TOMS)
Fundamentals of digital image processing
Fundamentals of digital image processing
Piecewise-linear interpolation between polygonal slices
Computer Vision and Image Understanding
Flexible images: matching and recognition using learned deformations
Computer Vision and Image Understanding - Special issue on physics-based modeling and reasoning in computer vision
Deformations incorporating rigid structures
Computer Vision and Image Understanding
Discontinuity-preserving surface reconstruction using stochastic differential equations
Computer Vision and Image Understanding
Direct visible surface interpolation
Computer Vision and Image Understanding
Interpolation artefacts in mutual information-based image registration
Computer Vision and Image Understanding - Special issue on analysis of volumetric image
Cue-based segmentation of 4D cardiac image sequences
Computer Vision and Image Understanding - Special issue on analysis of volumetric image
Progressive linear search for stereo matching and its application to interframe interpolation
Computer Vision and Image Understanding
Quadratic interpolation for image resampling
IEEE Transactions on Image Processing
Warped distance for space-variant linear image interpolation
IEEE Transactions on Image Processing
IEEE Transactions on Image Processing
Image data compression using cubic convolution spline interpolation
IEEE Transactions on Image Processing
Subpixel edge localization and the interpolation of still images
IEEE Transactions on Image Processing
Convolution-based interpolation for fast, high-quality rotation of images
IEEE Transactions on Image Processing
Hi-index | 0.00 |
Extrapolation of the boundaries of scattered data is an intrinsic feature of interpolation. However, extrapolation causes serious problems in stereo-vision and mapping, which has not been investigated carefully. In this paper, we present novel schemes to eliminate the extrapolation effects. We choose a sample application of the generation of a digital elevation model (DEM) to demonstrate the development of the schemes and to assess their performance. As a first step, we devise point distribution criteria, namely COG (center-of-gravity) and ECI (empty-center-index), and apply rigorous and robust elimination based on the criteria. The COG and ECI criteria exploit the characteristics of extrapolation, that scattered points are distributed unevenly or on the edge of a search disc of interpolation. Next, the hole-fill segmentation counterbalances excessive elimination by the COG and ECI elimination. Finally, the noise-remove segmentation compensates for incomplete performance of the COG and ECI elimination. The qualitative and quantitative assessments of the final DEMs reveal that extrapolation effects have been eliminated successfully. Compared with other methods, the proposed schemes are computationally fast and applicable to a wide range of interpolation techniques.