INSTITUTO DE INVESTIGACION EN CIENCIAS DE LA COMPUTACION
Unidad Ejecutora - UE
Hybrid ACO algorithm for edge detection
MARTÍNEZ, CRISTIAN; BUEMI, M. ELENA
Springer-Verlag GmbH Germany
Ant colony optimization is a metaheuristic where a colony of artificial ants cooperate to find good solutions to differentoptimization problems. Edge detection plays an important role in image processing. It consists in detecting edges or contoursin images that allow to extract relevant information. Here, an algorithm based on the ACO metaheuristic for edge detectionis proposed. Using heuristic and knowledge information in the construction phase and a repair operator in the improvementphase, a binary image containing detected edges is reached. Our proposal was tested with several images in and withoutpresence of noise. Results are competitive in terms of output images, effectiveness and CPU time.