Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Image Segmentation Using Ant System-based Clustering Algorithm
Año:2011
Áreas de investigación
  • Ingenierías
Datos
Descripción
Industrial applications of computer vision sometimes require detection of atypical objects that occur as small groups of pixels in digital images. These objects are difficult to single out because they are small and randomly distributed. In this work we propose an image segmentation method using the novel Ant System-based Clustering Algorithm (ASCA). ASCA models the foraging behaviour of ants, which move through the data space searching for high data-density regions, and leave pheromone trails on their path. The pheromone map is used to identify the exact number of clusters, and assign the pixels to these clusters using the pheromone gradient. We applied ASCA to detection of microcalcifications in digital mammograms and compared its performance with state-of-the-art clustering algorithms such as 1D Self-Organizing Map, k-Means, Fuzzy c-Means and Possibilistic Fuzzy c-Means. The main advantage of ASCA is that the number of clusters needs not to be known a priori. The experimental results show that ASCA is more efficient than the other algorithms in detecting small clusters of atypical data.
Internacional
Si
Nombre congreso
International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2011
Tipo de participación
960
Lugar del congreso
Salamanca, Spain
Revisores
Si
ISBN o ISSN
1867-5662
DOI
10.1007/978-3-642-19644-7_62
Fecha inicio congreso
06/04/2011
Fecha fin congreso
08/04/2011
Desde la página
35
Hasta la página
45
Título de las actas
Proc. of the International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2011, Advances in Intelligent and Soft Computing, 2011, Volume 87/201
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Aleksandar Jevtic (Robbosoft (Francia))
  • Autor: Joel Quintanilla Dominguez (UPM)
  • Autor: Diego Andina De la Fuente (UPM)
  • Autor: Jose Miguel Barron Adame (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de Automatización en Señal y Comunicaciones (GASC)
  • Departamento: Señales, Sistemas y Radiocomunicaciones
S2i 2023 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)