Resumen

Este trabajo presenta un algoritmo para la detección automática de formas circulares a partir de imágenes complicadas y ruidosas sin tener en cuenta los principios convencionales de la transformada de Hough. El algoritmo propuesto se basa en un algoritmo evolutivo de nuevo desarrollo denominado Población Adaptativa con Evaluaciones Reducidas (APRE). Nuestro algoritmo propuesto reduce el número de evaluaciones de funciones mediante el uso de dos mecanismos: (1) adaptando dinámicamente el tamaño de la población e (2) incorporando una estrategia de cálculo de fitness, que decide si el cálculo o estimación de los nuevos individuos generados es factible. Como resultado, el enfoque puede reducir sustancialmente el número de evaluaciones de funciones, pero conservando la buena capacidad de búsqueda de un enfoque evolutivo. Los resultados experimentales sobre varias imágenes sintéticas y naturales, con un rango variable de complejidad, validan la eficacia de la técnica propuesta en cuanto a precisión, rapidez y robustez.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:algoritmo, evaluaciones de funciones, estrategia de cálculo de la aptitud, buena capacidad de búsqueda, número, población adaptativa, resultados experimentales, detección automática, formas circulares, hough convencional
• Keywords:algorithm, function evaluations, fitness calculation strategy, good search capabilities, number, adaptive population, experimental results, automatic detection, circular shapes, conventional hough