article

Free access

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

Authors:

Richard O. Duda,

Peter E. HartAuthors Info & Claims

Communications of the ACM, Volume 15, Issue 1

Pages 11 - 15

https://doi.org/10.1145/361237.361242

Published: 01 January 1972 Publication History

PDF eReader

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.

References

[1]

Rosenfeld, A. Picture Processing by Computer. Academic Press, New York, 1969.

Digital Library

Google Scholar

[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

Cited By

View all

Dagès TCohen LBruckstein A(2025)A model is worth tens of thousands of examples for estimation and thousands for classificationPattern Recognition10.1016/j.patcog.2024.110904157(110904)Online publication date: Jan-2025
https://doi.org/10.1016/j.patcog.2024.110904
Kim JJeon H(2024)Dimensional Quality Assessment for Assembly Part of Prefabricated Steel Structures Using a Stereo Vision SensorJournal of the Computational Structural Engineering Institute of Korea10.7734/COSEIK.2024.37.3.17337:3(173-178)Online publication date: 30-Jun-2024
https://doi.org/10.7734/COSEIK.2024.37.3.173
Chen FWang LWang YZhang HWang NMa PYu B(2024) Retrieval of dominant methane (CH 4 ) emission sources, the first high-resolution (1–2 m) dataset of storage tanks of China in 2000–2021 Earth System Science Data10.5194/essd-16-3369-202416:7(3369-3382)Online publication date: 24-Jul-2024
https://doi.org/10.5194/essd-16-3369-2024
Show More Cited By

Use of the Hough transformation to detect lines and curves in pictures
1. Theory of computation

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 ...
Hough Transform from the Radon Transform

An appropriate special case of a transform developed by J. Radon in 1917 is shown to have the major properties of the Hough transform which is useful for finding line segments in digital pictures. Such an observation may be useful in further efforts to ...

Comments

Information & Contributors

Information

Published In

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1972

Published in CACM Volume 15, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4,804
Total Citations
View Citations
17,228
Total Downloads

Downloads (Last 12 months)2,166
Downloads (Last 6 weeks)222

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dagès TCohen LBruckstein A(2025)A model is worth tens of thousands of examples for estimation and thousands for classificationPattern Recognition10.1016/j.patcog.2024.110904157(110904)Online publication date: Jan-2025
https://doi.org/10.1016/j.patcog.2024.110904
Kim JJeon H(2024)Dimensional Quality Assessment for Assembly Part of Prefabricated Steel Structures Using a Stereo Vision SensorJournal of the Computational Structural Engineering Institute of Korea10.7734/COSEIK.2024.37.3.17337:3(173-178)Online publication date: 30-Jun-2024
https://doi.org/10.7734/COSEIK.2024.37.3.173
Chen FWang LWang YZhang HWang NMa PYu B(2024) Retrieval of dominant methane (CH 4 ) emission sources, the first high-resolution (1–2 m) dataset of storage tanks of China in 2000–2021 Earth System Science Data10.5194/essd-16-3369-202416:7(3369-3382)Online publication date: 24-Jul-2024
https://doi.org/10.5194/essd-16-3369-2024
Pereira TArbaret LAndújar JLaumonier MSpagnoli MGumiaux CLaurent GSlodczyk ADi Carlo I(2024)Magmatic to solid-state evolution of a shallow emplaced agpaitic tinguaite (the Suc de Sara dyke, Velay volcanic province, France): implications for peralkaline melt segregation and extraction in ascending magmasEuropean Journal of Mineralogy10.5194/ejm-36-491-202436:3(491-524)Online publication date: 25-Jun-2024
https://doi.org/10.5194/ejm-36-491-2024
Shi ZWen YHe J(2024)A clustering-based method for identifying and tracking squall linesAtmospheric Measurement Techniques10.5194/amt-17-4121-202417:13(4121-4135)Online publication date: 12-Jul-2024
https://doi.org/10.5194/amt-17-4121-2024
UGUR EKARA TABDULHAFEZ AOSMAN I(2024)Design and Analysis of a Novel Sidewalk Following Visual Controller for an Autonomous WheelchairAdvances in Electrical and Computer Engineering10.4316/AECE.2024.0100124:1(3-14)Online publication date: 2024
https://doi.org/10.4316/AECE.2024.01001
Zhu 朱 YHabbal SDing AYamashiro BLandi EBoe BConstantinou SNassir M(2024)Spectroscopic Observations of the Solar Corona during the 2017 August 21 Total Solar Eclipse: Comparison of Spectral Line Widths and Doppler Shifts between Open and Closed Magnetic StructuresThe Astrophysical Journal10.3847/1538-4357/ad3424966:1(122)Online publication date: 30-Apr-2024
https://doi.org/10.3847/1538-4357/ad3424
Podgorelec DKolingerová ILovenjak LŽalik B(2024)AHiLS—An Algorithm for Establishing Hierarchy among Detected Weak Local Reflection Symmetries in Raster ImagesSymmetry10.3390/sym1604044216:4(442)Online publication date: 6-Apr-2024
https://doi.org/10.3390/sym16040442
Perez-Torres WUman-Flores DQuispe-Quispe APalomino-Quispe FBezerra ELeher QPaixão TAlvarez A(2024)Exploratory Analysis Using Deep Learning for Water-Body Segmentation of Peru’s High-Mountain Remote Sensing ImagesSensors10.3390/s2416517724:16(5177)Online publication date: 10-Aug-2024
https://doi.org/10.3390/s24165177
Meng FYang JYang GLu HDong ZKang RGuo DQin Y(2024)A Visual Measurement Method for Deep Holes in Composite Material Aerospace ComponentsSensors10.3390/s2412378624:12(3786)Online publication date: 11-Jun-2024
https://doi.org/10.3390/s24123786
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Finding circles by an array of accumulators

Detection of Ellipses by a Modified Hough Transformation

Hough Transform from the Radon Transform

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations