On the Improvement of Multiple Circles Detection from Images Using Hough Transform
DOI:
https://doi.org/10.5540/tema.2019.020.02.331Palavras-chave:
Computer vision, Hough transform, Circle detectionResumo
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.Referências
R. O. Duda and P. E. Hart, Use of the hough transformation to detect lines and curves in pictures, Communications ACM , vol. 15, no. 1, pp. 11-15, 1972.
P. Hough, Method and Means for Recognizing Complex Patterns. U.S. Patent 3.069.654, Dec. 1962.
E. R. Davies, Image space transforms for detecting straight edges in industrial images, Pattern Recognition Letters , vol. 4, no. 3, pp. 185-192, 1986.
F. Matsumoto and S. Tsuji, Detection of ellipses by a modifed hough trans
formation, IEEE Transactions on Computers , vol. 27, pp. 777-781, 08 1978.
C. Kimme, D. Ballard, and J. Sklansky, Finding circles by an array of accu
mulators, Commun. ACM , vol. 18, pp. 120-122, Feb. 1975.
L. Xu, E. Oja, and P. Kultanen, A new curve detection method: Randomized hough transform (rht)., Pattern Recognition Letters , vol. 11, no. 5, pp. 331-338, 1990
R. K. Yip, P. K. Tam, and D. N. Leung, Modification of hough transform for
circles and ellipses detection using a 2-dimensional array, Pattern Recognition , vol. 25, no. 9, pp. 1007-1022, 1992.
T.-C. Chen and K.-L. Chung, An efficient randomized algorithm for detecting circles, Computer Vision and Image Understanding , vol. 83, no. 2, pp. 172-191, 2001.
L. Pan, W. S. Chu, J. M. Saragih, F. D. la Torre, and M. Xie, Fast and ro
bust circular object detection with probabilistic pairwise voting, IEEE Signal
Processing Letters , vol. 18, pp. 639-642, Nov 2011.
A. O. Djekoune, K. Messaoudi, and M. Belhocine, A new modified hough
transform method for circle detection, in IJCCI 2013 - Proceedings of the
th International Joint Conference on Computational Intelligence, Vilamoura,
Algarve, Portugal, 20-22 September, 2013 , pp. 5-12, 2013.
E. V. C. Jiménez, D. Zaldivar, M. A. P. Cisneros, and M. A. Ramírez-Ortegón, Circle detection using discrete differential evolution optimization, Pattern Analysis and Applications , vol. 14, pp. 93-107, 2010.
J. Canny, A computational approach to edge detection, IEEE Trans. Pattern Anal. Mach. Intell. , vol. 8, pp. 679-698, June 1986
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Política para Periódicos de Acesso Livre
Autores que publicam nesta revista concordam com os seguintes termos:
- Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
- Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
- Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
- Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.