Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/44278
Title: Ant colony optimization inspired algorithm for 3D object segmentation into its constituent parts
Authors: Arnay, Rafael
Acosta, Leopoldo
Sanchez-Medina, Javier 
UNESCO Clasification: 120304 Inteligencia artificial
Keywords: 3D image processing
Ant colony optimization
Image segmentation
Multi-agent systems
Natural computing swarm intelligence
Issue Date: 2015
Journal: Neural Processing Letters 
Abstract: This work focuses on the use of an Ant colony optimization (ACO) based approach to the problem of 3D object segmentation. The ACO metaheuristic uses a set of agents (artificial ants) to explore a search space. This kind of metaheuristic can be classified as a Natural computing non-deterministic technique, which is frequently used when the size of the search space makes the use of analytic mathematical tools unaffordable. The exploration is influenced by heuristic information, determined by each particular problem. Agents communicate with each other through the pheromone trails, which act as the common memory for the colony. In the approach presented, the agents start their exploration at the outer contour of an object. The final result is given after a certain number of generations, when the particular solutions of the agents converge to create the global paths followed by the colony. These paths coherently connect the object’s high curvature areas, facilitating the segmentation process. The advantage of this convergence mechanism is that it avoids the problem of over-segmentation by detecting regions based on the global structure of the object and not just on local information.
URI: http://hdl.handle.net/10553/44278
ISSN: 1370-4621
DOI: 10.1007/s11063-014-9388-z
Source: Neural Processing Letters [ISSN 1370-4621], v. 42, p. 139-153
Appears in Collections:Artículos
Show full item record

Page view(s)

42
checked on Jun 27, 2021

Google ScholarTM

Check

Altmetric


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.