Maestría en Tecnologías de la Información y Aplicaciones en RED: eProfesor     red-social-1     logo iva 150     logo-blogs-suricata-150     logo-catunesco-150

Crear PDF Recomendar Imprimir

Ant Colony Optimization Inspired Algorithm for 3D Object Segmentation into its Constituent Parts

Neural Processing Letters
  • Autor(es)
    R. Arnay | L. Acosta | J. Sánchez
  • Tipo de artículo
  • Revista
    Neural Processing Letters
  • Volumen
  • Páginas
  • ISSN
  • Editorial
    Springer US
  • Idioma
  • Fecha
  • Enlace


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.