Shape matching, Pattern recognition, Simulation annealing, Genetic algorithms, Attributed strings, Evolutionary computing
Partial shape matching may be viewed as an optimization problem, to be solved using methods such as simulated annealing (SA) and genetic algorithms (GAs). We apply and compare both these methods for matching input shapes with model shapes described in terms of features such as line segments and angles. The quality of matching is gauged using a measure derived from attributed shape grammars [10, 11]. Current results show that both SA and GA succeed in the shape matching task; the GA is faster and yields the global optimum more often than the versions of SA implemented.
Ozcan, Ender and Mohan, Chilukuri K., "Simulated annealing and genetic algorithms for partial shape matching" (1997). Electrical Engineering and Computer Science. 141.