Richard O. Duda
Abstract
Hough has proposed an interesting and computationally efficient procedure for detecting lines in pictures. This paper points out that the use of angle-radius rather than slope-intercept parameters simplifies the computation further. It also shows how the method can be used for more general curve fitting, and gives alternative interpretations that explain the source of its efficiency.
- 1 Rosenfeld, A. Picture Processing by Computer. Academic Press, New York, 1969.Google Scholar
Digital Library
- 2 Hough, P.V.C. Method and means for recognizing complex patterns. U.S. Patent 3,069,654, Dec. 18, 1962.Google Scholar
- 3 Griffith, A.K. Computer recognition of prismatic solids. Ph.D. Th., Dep. of Math., MIT, June 1970.Google Scholar
Index Terms
- Use of the Hough transformation to detect lines and curves in pictures
Recommendations
Finding circles by an array of accumulators
We describe an efficient procedure for detecting approximate circles and approximately circular arcs of varying gray levels in an edge-enhanced digitized picture. This procedure is an extension and improvement of the circle-finding concept sketched by ...
Detection of Ellipses by a Modified Hough Transformation
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 ...
Comments