Object set matching with an evolutionary algorithm

In this paper, we present an improved evolutionary method for the task of locating a group of buildings based solely on their relative spatial relationships. This problem arises in the general text-to-sketch problem of conflating a hand or machine drafted sketch of building locations to a satellite image. We use the histograms of forces to capture the relative position information between buildings and develop a method to compare building sets. This represents an extension to our previous work, allowing for larger placement perturbations and changes in orientation.