Genetic approaches for topological active nets optimization

摘要

The topological active nets (TANs) model is a deformable model used for image segmentation. It integrates features of region-based and edge-based segmentation techniques so it is able to fit the contours of the objects and model their inner topology. Also, topological changes in its structure allow the detection of concave and convex contours, holes, and several objects in the scene. Since the model deformation is based on the minimization of an energy functional, the adjustment depends on the minimization algorithm. This paper presents two evolutionary approaches to the energy minimization problem in the TAN model. The first proposal is a genetic algorithm with ad hoc operators whereas the second approach is a hybrid model that combines genetic and greedy algorithms. Both evolutionary approaches improve the accuracy of the segmentation even though only the hybrid model allows topological changes in the model structure.