SciELO - Scientific Electronic Library Online

 
vol.12 número4Sistema basado en redes neuronales artificiales para el monitoreo de la herramienta en fresadoras CNCAnálisis de reflujo de flama en combustores tangenciales de flujo giratorio índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Ingeniería, investigación y tecnología

versión impresa ISSN 1405-7743

Resumen

CUEVAS, E; OLIVA, D; OSUNA-ENCISO, V  y  WARIO, F. Detección de primitivas circulares usando un algoritmo inspirado en el electromagnetismo. Ing. invest. y tecnol. [online]. 2011, vol.12, n.4, pp. 469-485. ISSN 1405-7743.

La computación basada en principios físicos recientemente ha ganado respeto en la comunidad científica. Esta área emergente, en poco tiempo ha logrado desarrollar un amplio rango de técnicas y métodos que han servido para resolver diversos problemas, considerados como complejos. Por otra parte, la detección automática de círculos en imágenes se considera una tarea importante, es por esto que se han realizado un gran número de trabajos tratando de encontrar el detector de círculos óptimo. Este artículo presenta un nuevo algoritmo para la detección de primitivas circulares contenidas en imágenes sin la consideración de la transformada de Hough. El algoritmo propuesto está basado en un nuevo enfoque inspirado en principios físicos llamado: Electromagnetism-Like Optimization (EMO), el cual es un método heurístico que emplea algunos principios de la teoría del electromagnetismo para resolver problemas complejos de optimización. En el algoritmo EMO las soluciones se construyen considerando la atracción y repulsión electromagnética entre las partículas cargadas; dicha carga representa la afinidad que tiene cada partícula con la solución. El algoritmo de detección de círculos emplea una codificación de tres puntos no colineales, dichos puntos representan los círculos candidatos sobre una imagen que sólo contiene sus bordes. Empleando una función objetivo, el conjunto de círculos candidatos considerados como partículas cargadas, son operados por medio del algoritmo EMO hasta que logren coincidir con los círculos existentes en la imagen real. Los resultados experimentales en diversas imágenes complejas validaron la eficiencia de la técnica propuesta en cuanto a su exactitud, velocidad y robustez.

Palabras llave : detección de círculos; procesamiento de imágenes; algoritmo Electromagnetism-Like Optimization.

        · resumen en Inglés     · texto en Español     · pdf en Español