Detección de primitivas circulares usando un algoritmo inspirado en el electromagnetismo

E. Cuevas, D. Oliva, V. Osuna-Enciso, F. Wario

Resumen


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 clave


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

Texto completo:

PDF