A method for extracting outline using the genetic algorithm based on factors for perceptive grouping

A method for extracting a global outline in a noisy image is proposed. The genetic algorithm is applied to extract a proper outline in an image which includes disconnected outline pixels and noisy pixels. Each individual in a population for the genetic algorithm has a sequence of outline pixel numbers as it genotype. The fitness of each individual is defined using factors represented by a closeness of pixels and a continuity of an outline. Individuals which have higher fitness survive to the next generation. Parents are selected in surviving individuals and their genes information is crosscovered to generate a child. Mutation is applied to improve variation of evolutionary processes. As the experimental results, the global proper outline is extracted using the evolutionary operations and rules in the genetic algorithm