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

    Cohen, Melvin ; Toussaint, Godfried. / On the detection of structures in noisy pictures. In: Pattern Recognition. 1977 ; Vol. 9, No. 2. pp. 95-98.
    @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

    VL - 9

    SP - 95

    EP - 98

    JO - Pattern Recognition

    JF - Pattern Recognition

    SN - 0031-3203

    IS - 2

    ER -