Use of the hough transformation to detect lines and curves in pictures
Open accessAbstract
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.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Rondao and Aouf's method requires an offline database for image matching.
“The limitation of these two latter methods is that they require an offline database for image match-”
From Review of the robustness and applicability of monocular pose estimation systems for relative navigation with an uncooperative spacecraft (2019) · cites this paper as [31]
The Introduction discusses detecting straight lines in digitized images, and Section 3 describes a Hough-transform accumulator. Neither addresses Rondao and Aouf’s method or an offline database for image matching; searches for those terms found no relevant passage. Page numbers were not available in our copy. (LLM, conf=0.78)
Experimental — accuracy not yet measuredRondao and Aouf [31] adopted a FREAK descriptor in combination with the EDL detector to extract keypoints, corners, and edges to find correspondence between features.
“Rondao and Aouf [31] adopted a Fast Retina Keypoint (FREAK) descriptor in combination with the Edge Drawing Lines (EDL) detector to extract keypoints, corners, and edges to find the correspondence between features.”
From Review of the robustness and applicability of monocular pose estimation systems for relative navigation with an uncooperative spacecraft (2019) · cites this paper as [31]
The Introduction and Section 3 discuss using the Hough transformation to detect colinear points and lines. Searches for Rondao and Aouf, FREAK, EDL, keypoints, and feature correspondence found no passage addressing the attributed claim; our copy therefore cannot verify it. (LLM, conf=0.75)
Experimental — accuracy not yet measured
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Picture processing by computer
(1971) · Icarus · doi:10.1016/0019-1035(71)90137-0 · Cited by 415 · see citing works
Picture Processing by Computer
Rosenfeld, A. (1969) · ACM Computing Surveys · doi:10.1145/356551.356554 · Cited by 368 · see citing works
COMPUTER RECOGNITION OF PRISMATIC SOLIDS
Griffith, A. K. (1970) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 19 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
Autonomous driving in urban environments: Boss and the Urban Challenge
Urmson, C., Anhalt, J., Bagnell, D., Baker, C., Bittner, R., Clark, M. N., Dolan, J., Duggins, D., Galatali, T., Geyer, C., et al. (2008) · Journal of Field Robotics · doi:10.1002/rob.20255 · Cited by 1,555 · see citing works
Hoiem, D., Efros, A. A., & Hebert, M. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073232 · Cited by 616 · see citing works
Opromolla, R., Fasano, G., Rufino, G., & Grassi, M. (2017) · Progress in Aerospace Sciences · doi:10.1016/j.paerosci.2017.07.001 · Cited by 330 · see citing works
Lunar crater identification via deep learning
Silburt, A., Ali-Dib, M., Zhu, C., Jackson, A., Valencia, D., Kissin, Y., Tamayo, D., & Menou, K. (2019) · Icarus · doi:10.1016/j.icarus.2018.06.022 · Cited by 239 · see citing works
Pasqualetto Cassinis, L., Fonod, R., & Gill, E. (2019) · Progress in Aerospace Sciences · doi:10.1016/j.paerosci.2019.05.008 · Cited by 156 · see citing works
Pose estimation of an uncooperative spacecraft from actual space imagery
D', S., Amico, N. A., Benn, M., & Jørgensen, J. L. (2014) · International Journal of Space Science and Engineering · doi:10.1504/ijspacese.2014.060600 · Cited by 132 · see citing works
Robust Model-Based Monocular Pose Initialization for Noncooperative Spacecraft Rendezvous
Sharma, S., Ventura, J., & D’Amico, S. (2018) · Journal of Spacecraft and Rockets · doi:10.2514/1.a34124 · Cited by 128 · see citing works
Comparative assessment of techniques for initial pose estimation using monocular vision
Sharma, S., & D׳Amico, S. (2016) · Acta Astronautica · doi:10.1016/j.actaastro.2015.12.032 · Cited by 94 · see citing works
Zalpour, M., Akbarizadeh, G., & Alaei-Sheini, N. (2020) · International Journal of Remote Sensing · doi:10.1080/01431161.2019.1685720 · Cited by 88 · see citing works
Variational Image Feature Extraction for the Event Horizon Telescope
Tiede, P., Broderick, A. E., & Palumbo, D. C. M. (2022) · The Astrophysical Journal · doi:10.3847/1538-4357/ac3a6b · Cited by 29 · see citing works
Fully automatized parallel segmentation of the optic disc in retinal fundus images
Díaz-Pernil, D., Fondón, I., Peña-Cantillana, F., & Gutiérrez-Naranjo, M. A. (2016) · Pattern Recognition Letters · doi:10.1016/j.patrec.2016.04.025 · Cited by 28 · see citing works
Raindrop detection and removal using salient visual features
Wu, Q., Zhang, W., & Vijaya Kumar, B. V. K. (2012) · 2012 19th IEEE International Conference on Image Processing · doi:10.1109/icip.2012.6467016 · Cited by 27 · see citing works
Multi-View Monocular Pose Estimation for Spacecraft Relative Navigation
Rondao, D., & Aouf, N. (2018) · 2018 AIAA Guidance, Navigation, and Control Conference · doi:10.2514/6.2018-2100 · Cited by 25 · see citing works
Automated visual inspection of an airplane exterior
Jovančević, I., Orteu, J.-J., Sentenac, T., & Gilblas, R. (2015) · SPIE Proceedings · doi:10.1117/12.2182811 · Cited by 13 · see citing works
Agitated ants: regulation and self-organization of incipient nest excavation via collisional cues
Avinery, R., Aina, K. O., Dyson, C. J., Kuan, H.-S., Betterton, M. D., Goodisman, M. A. D., & Goldman, D. I. (2023) · Journal of The Royal Society Interface · doi:10.1098/rsif.2022.0597 · Cited by 11 · see citing works
Video-based water drop detection and removal method for a moving vehicle
Liao, H.-C., Wang, D.-Y., Yang, C.-L., & Shin, J. (2013) · Information Technology Journal · doi:10.3923/itj.2013.569.583 · Cited by 9 · see citing works
- Authors
- Duda, R. O., & Hart, P. E.
- Affiliations
- SRI International (US)
- Venue
- Communications of the ACM
- Published
- 1972-01-01
- Volume
- 15
- Issue
- 1
- Pages
- 11-15
- ISSN
- 0001-0782 (ISSN-L)
- 1557-7317
- OpenAlex
- W2095905764
- Cited by
- 6,633
- References
- 3
- Citations by year
- 2026: 200 · 2025: 261 · 2024: 265 · 2023: 277 · 2022: 289 · 2021: 313 · 2020: 315 · 2019: 315 · 2018: 319 · 2017: 307 · 2016: 275 · 2015: 333 · 2014: 333 · 2013: 317 · 2012: 295
- FWCI
- 5.52
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- Communications of the ACM (publishedVersion)
- Defense Technical Information Center (DTIC) (submittedVersion)
- ACM eBooks
- Funders
- National Aeronautics and Space Administration
- Advanced Research Projects Agency
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Image and Object Detection Techniques
- Physical Sciences › Engineering › Automotive Engineering › Autonomous Vehicle Technology and Safety
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Image and Video Retrieval Techniques
- Keywords
- Hough transform, line detection, curve detection, curve fitting, computational efficiency, image analysis
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
