On the detection of structures in noisy pictures

Melvin Cohen, Godfried T. Toussaint

Research output: Contribution to journalArticlepeer-review


Hough proposed an algorithm for detecting lines in pictures. His algorithm, based on a slope-intercept parameterization of lines, was improved by Duda and Hart through the use of angle-radius parameterization. When pictures contain random noise that cannot be removed, the Duda-Hart procedure can yield unsatisfactory results. This paper presents two modifications of that procedure which compensate for noise. One method is applicable when the distribution of the noise is known and the other can be used when it is not. The proposed modification is also illustrated for circle detection.

Original languageEnglish (US)
Pages (from-to)95-98
Number of pages4
JournalPattern Recognition
Issue number2
StatePublished - Jul 1977


  • Detection in noise
  • Geometrical probability
  • Pattern recognition
  • Picture processing

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'On the detection of structures in noisy pictures'. Together they form a unique fingerprint.

Cite this