Object Set Matching With an Evolutionary Algorithm
Andrew R. Buck, James M. Keller, Marjorie Skubic, Marcin Detyniecki, Thomas Baerecke
2011 IEEE Symposium on Computational Intelligence for Security and Defense Applications (CISDA), Paris, France, 2011, pp 43-50
SSCI, CISDA, Spatial Relations, Histogram of Forces
Abstract
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.
Media
An overview of the evolutionary algorithm as it searches for a specific spatial configuration.
A close-up of the algorithm as it finds a match.
Files
[paper]
[slides]