Comparative study of Hough Transform methods for circle finding

https://doi.org/10.1016/0262-8856(90)90059-EGet rights and content

Abstract

A variety of circle detection methods which are based on variations of the Hough Transform are investigated. The five methods considered are the standard Hough Transform, the Fast Hough Transform of Li et al.1, a two stage Hough method, and two space saving approaches based on the method devised by Gerig and Klein2. The performance of each of the methods has been compared on synthetic imagery and real images from a metallurgical application. Figures and comments are presented concerning the accuracy, reliability, computational efficiency and storage requirements of each of the methods.

References (10)

  • H Li et al.

    Fast Hough Transform: a hierarchical approach

    Comput. Vision, Graphics & Image Process.

    (1986)
  • G Gerig et al.

    Fast contour identification through efficient Hough Transform and simplified interpretation strategy

  • ER Davies

    A modified Hough scheme for general circle location

    Patt. Recog. Lett.

    (1988)
  • J Illingworth et al.

    The adaptive Hough Transform

    IEEE Trans. PAMI

    (1987)
  • RO Duda et al.

    Use of the Hough transformation to detect lines and curves in pictures

    Commun. ACM

    (1972)
There are more references available in the full text version of this article.

Cited by (658)

  • Flow control for bubble management in a membrane-free electrolyser

    2024, International Journal of Multiphase Flow
View all citing articles on Scopus
View full text