Title :
AntSeg: The Application of Ant Colony Optimization to Interactive Image Segmentation
Author :
Beraldi Versuti, Tiago Alexandre ; Flores, F.C. ; Mulati, Mauro Henrique ; Polidorio, A.M.
Author_Institution :
Dept. of Inf., State Univ. of Maringa (UEM), Maringa, Brazil
Abstract :
The computational process of image segmentation performs the partitioning of it in disjoint regions by the specification and application of specific criteria. This process can be automatic or interactive. The interactive process allows the user interference in this process by means of the insertion of new criteria at any instant of the process execution. This new criterion can lead to the reaching of more appropriate results for the solution to the problem. However, interactive process application requires the user to have a high ability, context knowledge and accuracy executing the tasks. The interactive process can include facilities by allowing that some user actions may be executed with relative accuracy. Using computational resources, such task is made easier, since a computer can perform with more accuracy and speed, from the guides interactively defined by the user. The literature presents many methods that perform this task, among them the live wire, intelligent scissors and the interactive watershed with markers. The first two use a minimum cost system, in other words, optimization, to their working. This paper proposes an interactive method applied to image segmentation that combines the artificial ant colonies behavior and the image gradient technique. The gradient, supplied by heuristic rules, is the surface the ants search the path to the desired solution. The segmentation starts with the imposition of an initial point at the border of the object of interest and, by the user adding new points along its border, new segments belonged to object border are conquered. The proposed method shows a high repeatability of the segmentation task.
Keywords :
ant colony optimisation; gradient methods; image segmentation; AntSeg; ant colony optimization; heuristic rules; image gradient technique; intelligent scissors; interactive image segmentation; interactive method; interactive watershed; live wire; minimum cost system; object border; process execution; segmentation task repeatability; Accuracy; Ant colony optimization; Color; Computational modeling; Context; Image color analysis; Image segmentation; ant colony optimization; interactive image segmentation; morphological gradient;
Conference_Titel :
Chilean Computer Science Society (SCCC), 2012 31st International Conference of the
Conference_Location :
Valparaiso
Print_ISBN :
978-1-4799-2937-5
DOI :
10.1109/SCCC.2012.20