Detección Eficiente de Elipses en Imágenes. Aplicación al Posicionamiento 3D de un Robot Industrial

ResumenEn este artículo se presenta un algoritmo para la detección de elipses en imágenes, cuyo objetivo es el cálculo d e la posición 3D de una característica circular en una aplicación robótica. El algoritmo emplea un procedimiento estocástico RANSAC cuya eficiencia ha sido mejorada. El muestreo aleatorio ha sido sustituido por un muestreo guiado sobre las cadenas de contorno de la imagen, que son ordenadas de acuerdo a un criterio de probabilidad de formar parte de la elipse buscada. Esta estrategia disminuye notablemente la cantidad de muestras necesarias, permitiendo que el algoritmo sea adecuado para tiempo real.

In this paper, we present a ellipse detection algorithm developed to measure the 3-D position of a circular feature in a robotic application. The algorithm uses a RANSAC stochastic procedure whose efficiency has been significantly improved, substituting the random sampling with a guided sampling on the curve segments in the image. The contours of the image are first split analyzing their curvature. Then the curve segments are sorted according to their likelihood to be part of the ellipse. We have used the length as a prior indicator of this likelihood. The RANSAC algorithm starts considering only the longer curve segments whilst shorter curve segments are progressively incorporated. This strategy notably diminishes the amount of samples needed and makes the algorithm suitable for real time.