A GA-Based Solution for the Combination Optimization in the Contour Formation

Wei Hui,Liu Hang,Tang Fuyu
DOI: https://doi.org/10.1109/ictai.2013.52
2013-01-01
Abstract:Object recognition method based on Geometriccharacteristics is a key method to solve the visual patternrecognition problem. Contour feature is one of the mostimportant geometric clues. Biological visual cortex can getfragmentary information of the object edges. How to combinethe fragments to a longer, more complete contour becomes akey basic problem. Genetic algorithm is usually used to solvecombination optimization problems. This paper uses a newkind of gene encoding based on graph structure and animproved algorithm to combine the short line segments. Theexperimental results show that using the formatting longcontour lines can improve the performance and the longcontour lines can promote the realization of recognitioninvariance. Meanwhile, there is no loss of the information andit takes less space to store the images. Large contour featureshave great significance for the definition of object structuredsemantics, the explicit definition of the knowledge of the objectrecognition and realization of the process of top-downprocessing.
What problem does this paper attempt to address?