Acta Geodaetica et Cartographica Sinica ›› 2021, Vol. 50 ›› Issue (5): 675-684.doi: 10.11947/j.AGCS.2021.20200148

• Cartography and Geoinformation • Previous Articles     Next Articles

An anisotropic IDW interpolation method with multiple parameters cooperative optimization

YAN Jinbiao1,2, WU Bo1, HE Qinghua1   

  1. 1. School of Geography and Environment, Jiangxi Normal University, Nanchang 330022, China;
    2. National-Local Joint Engineering Laboratory on Digital Preservation and Innovative Technologies for the Culture of Traditional Villages and Towns, Hengyang Normal University, Hengyang 421002, China
  • Received:2020-04-20 Revised:2020-09-12 Published:2021-06-03
  • Supported by:
    The National Natural Science Foundation of China (Nos. 41961055;41771150;41830108);The Outstanding Youth Project of Education Department of Hunan Province (Nos.19B078;19C0272);The National Key Research and Development Program of China (No. 2018YFE0207800);The Social Science Planning Project of Hunan Province(No. 17ZDB051)

Abstract: The inverse distance weighting (IDW) is one of widely accepted methods employed for predicting an unknown spatial value using known values observed at a set of sample locations. Many factors including spatial proximity, sample size and distance decay affect the estimation of the method simultaneously. However, most of IDW-based methods do not consider the effect of spatial anisotropy. In addition, most of these methods cannot predict accurate interpolating values because they only involve a sole factor for optimization. To obtain accurate missing values and high-resolution spatial surface model, the paper proposes a novel multiple parameters synchronization optimization IDW algorithm which involves anisotropy. The proposed method simultaneously optimizes the parameters of anisotropy, neighbor size and distance decay to improve the accuracy of IDW interpolation by particle swarm optimization (PSO). Moreover, scaling and direction factor are introduced to capture the varying of distance in different direction,and a new fitness function is schemed via cross validation technique. Two different resolution datum are selected to validate the effectiveness of proposed method, and the experimental results demonstrate that our method significantly outperform the typical IDW method. Comparisons with the recently developed IDW-based method, i.e. CIDW(classical IDW), FIDW(four quadrant IDW), AIDW(adaptive-IDW) and KAIDW(K-nearest neighbor adaptive IDW), OK(ordinary Kriging), as well as AnisOK(anisotropic Ordinary Kriging) are also implemented, and the experiments show that our algorithm can achieve the best interpolation results in terms of reliable and accuracy.

Key words: inverse distance weighting(IDW), spatial proximity, anisotropy, multiple parameters optimization, Particle Swarm optimization

CLC Number: