Shapes Extraction Method by Genetic Algorithm with Local Search Method

Shapes extraction methods for getting two or more characters in convex hull or approximate convex hull are proposed in this paper. Proposed approaches use Genetic Algorithm (GA) with a improved local search or new local search method, which can get some characters as a shrink-wrapping from convex hull or approximate convex hull. The test problems are newly provided, which are made of the original problems in previous study. After obtaining convex hull or approximate convex hull, a local search method is applied to get the shape of objects in the hull. The experimental results show that proposed local search methods get the shape of objects with success.