Revista de Ingeniería Eléctrica y Tecnología Electrónica

Algoritmo de detección de círculos rápido y preciso para componentes porosos

Song Liu, De Xu, Dapeng Zhang y Zhengtao Zhang

Algoritmo de detección de círculos rápido y preciso para componentes porosos

En este artículo se presenta un algoritmo de detección de círculos rápido y preciso. El algoritmo propuesto satisface los requisitos de aplicación en la localización precisa de círculos para componentes porosos con un excelente rendimiento en tiempo real. La idea central del algoritmo es agrupar los puntos de los bordes de los círculos mediante una técnica de análisis de imágenes fácil de implementar. Específicamente, primero se realiza un muestreo descendente de la imagen original con una cuadrícula espaciada uniformemente para formar una imagen de menor tamaño. Luego se analiza la nueva imagen, píxel por píxel, para encontrar los puntos de cuadrícula candidatos ubicados dentro del círculo en la imagen original. En segundo lugar, se evalúan los puntos de cuadrícula candidatos para eliminar los que no están dentro de círculos reales. En tercer lugar, los puntos de cuadrícula ubicados dentro de un círculo se reagrupan de acuerdo con la distancia mínima entre círculos. Estos puntos de cuadrícula restantes son los puntos de referencia para agrupar los puntos de los bordes de los círculos. Finalmente, se calculan los parámetros para un círculo específico, incluidos el radio y las coordenadas del centro, en función de los puntos de los bordes que pertenecen a ese círculo con el algoritmo de consenso de muestras aleatorias (RANSAC). Los resultados del experimento demuestran la eficiencia del método de detección de círculos propuesto.