Adaptive Differential Evolution Applied to Point Matching 2D GIS Data

The impetus behind data analytics and integration is the need for greater insight and data visibility, but since a growing share of our data is multimedia, there is a parallel need for methods that can align multimedia data. This paper explores georeferencing, which is used to combine spatial datasets and used here to align map images to 2D GIS models. This paper surveys various approaches for building the key components of a georeferencing solution, notes their strengths and weaknesses, and comments on their trajectory to help orient future work. The implementation presented here uses Hough transforms for feature detection, nearest neighbor correspondences with simplistic similarity measures, and a population based optimizer. The comparison among metaheuristics has shown that Differential Evolution (DE) frameworks appear especially suited for this problem. In particular, the controlled randomization of DE parameters appears to display the best performance in terms of execution time and competitive performance in terms of function evaluations even with respect to more complex memetic implementations.