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.
Keywords
Hough transformComputationTransformation (genetics)Computer scienceRADIUSComputer visionArtificial intelligenceComputer graphics (images)AlgorithmCurve fittingGeometryMathematicsImage (mathematics)
Affiliated Institutions
Related Publications
Wavelet Shrinkage: Asymptopia?
SUMMARY Much recent effort has sought asymptotically minimax methods for recovering infinite dimensional objects—curves, densities, spectral densities, images—from noisy data. A...
Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettes
Curve matching is one instance of the fundamental correspondence problem. Our flexible algorithm is designed to match curves under substantial deformations and arbitrary large s...
British 1990 growth reference centiles for weight, height, body mass index and head circumference fitted by maximum penalized likelihood
To update the British growth reference, anthropometric data for weight, height, body mass index (weight/height) and head circumference from 17 distinct surveys representative of...
Learning RoI Transformer for Oriented Object Detection in Aerial Images
Object detection in aerial images is an active yet challenging task in computer vision because of the bird’s-eye view perspective, the highly complex backgrounds, and the varian...
Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks
A key component of a mobile robot system is the ability to localize itself accurately and, simultaneously, to build a map of the environment. Most of the existing algorithms are...
Publication Info
- Year
- 1972
- Type
- article
- Volume
- 15
- Issue
- 1
- Pages
- 11-15
- Citations
- 6399
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
6399
OpenAlex
Cite This
Richard O. Duda,
Peter E. Hart
(1972).
Use of the Hough transformation to detect lines and curves in pictures.
Communications of the ACM
, 15
(1)
, 11-15.
https://doi.org/10.1145/361237.361242
Identifiers
- DOI
- 10.1145/361237.361242