Detection of Ellipses by a Modified Hough Transformation

  • Authors:
  • S. Tsuji;F. Matsumoto

  • Affiliations:
  • Department of Electrical Engineering, Faculty of Engineering Science;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1978

Quantified Score

Hi-index 14.98

Visualization

Abstract

The Hough transformation can detect straight lines in an edge-enhanced picture, however its extension to recover ellipses requires too long a computing time. This correspondence proposes a modified method which utilizes two properties of an ellipse in such a way that it iteratively searches for clusters in two different parameter spaces to find almost complete ellipses, then evaluates their parameters by the least mean squares method.