Variability-Weighted Interpolation Algorithm Based on Fixed-Frame Sampling of Data
Open Access
- 11 June 2022
- journal article
- research article
- Published by Wiley in Mobile Information Systems
- Vol. 2022, 1-13
Abstract
A spatial data interpolation algorithm is a method to transform scattered and sparse measurement data into regular and continuous applicable data. This algorithm can make the display results smooth and continuous without changing the data characteristics, which is closer to the real acquisition object. In response to the low interpolation accuracy of the inverse distance weighting (IDW) algorithm and the poor interpolation efficiency of the ordinary kriging (OK) algorithm, this study proposes a variational-weighted (VW) interpolation algorithm based on data fixed-frame sampling. By introducing the variational function of OK into IDW and taking different weight coefficients from OK, a new computational model is constructed to improve the interpolation accuracy and adapt to different types of data characteristics. In the whole interpolation process, the data are sampled in a fixed frame and a new sampling point search method is proposed to improve the computational efficiency. The study not only compares the accuracy and efficiency of the algorithm using two types of data but also tests the stability of the new algorithm for different data volumes. It is shown that VW based on a fixed-grid sampling of the data is more accurate than the inverse distance interpolation algorithm for both data types. The VW interpolation algorithm based on data lattice sampling improves the computational efficiency for featureless data and exhibits better performance in terms of accuracy and computational efficiency for data with features, compared to the common kriging interpolation algorithm. In addition, the VW interpolation algorithm based on a fixed-grid sampling of data has a more stable performance for different amounts of data.Keywords
Funding Information
- National Defense Basic Scientific Research Program of China (JCKY2019204B020)
This publication has 17 references indexed in Scilit:
- Fast image interpolation using directional inverse distance weighting for real-time applicationsOptics Communications, 2013
- Grid interpolation algorithm based on nearest neighbor fast searchEarth Science Informatics, 2012
- The Inverse Distance Weighted interpolation method and error propagation mechanism – creating a DEM from an analogue topographical mapJournal of Spatial Science, 2011
- Volume rendering of spatial scattered data based on spatial data interpolation algorithmsJournal of Computer Applications, 2008
- An adaptive inverse-distance weighting spatial interpolation techniqueComputers & Geosciences, 2008
- Surface Interpolation by Adaptive Neuro-fuzzy Inference System Based Local Ordinary KrigingLecture Notes in Computer Science, 2006
- Comparison between the radial point interpolation and the Kriging interpolation used in meshfree methodsComputational Mechanics, 2003
- 3D visual data mining—goals and experiencesComputational Statistics & Data Analysis, 2003
- Visualization of dataCurrent Opinion in Biotechnology, 2000
- Interpolating mean rainfall using thin plate smoothing splinesInternational Journal of Geographical Information Science, 1995