On the detection of structures in noisy pictures

Melvin Cohen, Godfried Toussaint

Research output: Contribution to journalArticle

Abstract

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
Volume9
Issue number2
DOIs
StatePublished - Jan 1 1977

Fingerprint

Parameterization

Keywords

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

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

On the detection of structures in noisy pictures. / Cohen, Melvin; Toussaint, Godfried.

In: Pattern Recognition, Vol. 9, No. 2, 01.01.1977, p. 95-98.

Research output: Contribution to journalArticle

@article{6d1e6bd254a14150a677af8285ac8805,
title = "On the detection of structures in noisy pictures",
abstract = "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.",
keywords = "Detection in noise, Geometrical probability, Pattern recognition, Picture processing",
author = "Melvin Cohen and Godfried Toussaint",
year = "1977",
month = "1",
day = "1",
doi = "10.1016/0031-3203(77)90020-6",
language = "English (US)",
volume = "9",
pages = "95--98",
journal = "Pattern Recognition",
issn = "0031-3203",
publisher = "Elsevier Limited",
number = "2",

}

TY - JOUR

T1 - On the detection of structures in noisy pictures

AU - Cohen, Melvin

AU - Toussaint, Godfried

PY - 1977/1/1

Y1 - 1977/1/1

N2 - 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.

AB - 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.

KW - Detection in noise

KW - Geometrical probability

KW - Pattern recognition

KW - Picture processing

UR - http://www.scopus.com/inward/record.url?scp=0017518714&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0017518714&partnerID=8YFLogxK

U2 - 10.1016/0031-3203(77)90020-6

DO - 10.1016/0031-3203(77)90020-6

M3 - Article

AN - SCOPUS:0017518714

VL - 9

SP - 95

EP - 98

JO - Pattern Recognition

JF - Pattern Recognition

SN - 0031-3203

IS - 2

ER -