On the Improvement of Multiple Circles Detection from Images using Hough Transform

AUTOR(ES)
FONTE

TEMA (São Carlos)

DATA DE PUBLICAÇÃO

16/09/2019

RESUMO

RESUMO A detecção de retas e curvas em imagens é uma tarefa de grande importância em diversas aplicações, como no reconhecimento de objetos e reconstrução de cenas. Apesar de haver fórmulas fechadas para o ajuste de curvas a um conjunto de pontos dados, se os pontos descrevem mais de uma instância do objeto, como dois círculos por exemplo, não há uma fórmula fechada para obtenção dos parâmetros individuais sem a informação a priori de quais pontos pertencem a cada objeto. Como é recorrente a existência de múltiplos objetos em imagens, esse trabalho apresenta uma abordagem, baseada na Transformada de Hough, para detecção de múltiplos círculos em imagens. Em nossa implementação, uma adaptação no processo de votação tornou a detecção mais robusta, com redução do número de falso positivos e maior precisão na detecção conforme apresentamos nos experimentos.ABSTRACT The automatic detection of lines and curves from color images is a very important task in many applications, such as object recognition and scene reconstruction. Although there are closed formulation for curve fitting to a set of points, if the point set describes more than one instance of the object, as two circles for example, there is no closed formulation for obtaining the individual set of parameters without a priori information of which points belong to each object. However, it is usual the presence of multiple instances of objects such as lines and circles on an image. The well known Hough transform is an efficient tool for recovering multiple objects from images using a voting process where the usual presence of false positives is an issue. In our work, we present an improvement on the voting process to detect multiple circles using Hough transform in order to avoid false positives. Our experiments show that our voting process leads to a more robust detection, reducing the number of false positive and providing a more accurate detection even with large number of circles.

Documentos Relacionados