On the application of the convex hull to histogram analysis in threshold selection

Godfried Toussaint

    Research output: Contribution to journalArticle

    Abstract

    A recently proposed algorithm for computing the convex hull of a grey-level histogram in image segmentation is shown to be inefficient due to the fact that it does not exploit the histogram's structure. It is pointed out that a histogram is a weakly externally visible polygon and thus a very simple linear convex hull algorithm will work for such applications.

    Original languageEnglish (US)
    Pages (from-to)75-77
    Number of pages3
    JournalPattern Recognition Letters
    Volume2
    Issue number2
    DOIs
    StatePublished - Jan 1 1983

    Fingerprint

    Image segmentation

    Keywords

    • Convex hull
    • grey-level histogram

    ASJC Scopus subject areas

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

    Cite this

    On the application of the convex hull to histogram analysis in threshold selection. / Toussaint, Godfried.

    In: Pattern Recognition Letters, Vol. 2, No. 2, 01.01.1983, p. 75-77.

    Research output: Contribution to journalArticle

    @article{355dbd1ed1294bd4b0ca6c2382302241,
    title = "On the application of the convex hull to histogram analysis in threshold selection",
    abstract = "A recently proposed algorithm for computing the convex hull of a grey-level histogram in image segmentation is shown to be inefficient due to the fact that it does not exploit the histogram's structure. It is pointed out that a histogram is a weakly externally visible polygon and thus a very simple linear convex hull algorithm will work for such applications.",
    keywords = "Convex hull, grey-level histogram",
    author = "Godfried Toussaint",
    year = "1983",
    month = "1",
    day = "1",
    doi = "10.1016/0167-8655(83)90040-5",
    language = "English (US)",
    volume = "2",
    pages = "75--77",
    journal = "Pattern Recognition Letters",
    issn = "0167-8655",
    publisher = "Elsevier",
    number = "2",

    }

    TY - JOUR

    T1 - On the application of the convex hull to histogram analysis in threshold selection

    AU - Toussaint, Godfried

    PY - 1983/1/1

    Y1 - 1983/1/1

    N2 - A recently proposed algorithm for computing the convex hull of a grey-level histogram in image segmentation is shown to be inefficient due to the fact that it does not exploit the histogram's structure. It is pointed out that a histogram is a weakly externally visible polygon and thus a very simple linear convex hull algorithm will work for such applications.

    AB - A recently proposed algorithm for computing the convex hull of a grey-level histogram in image segmentation is shown to be inefficient due to the fact that it does not exploit the histogram's structure. It is pointed out that a histogram is a weakly externally visible polygon and thus a very simple linear convex hull algorithm will work for such applications.

    KW - Convex hull

    KW - grey-level histogram

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

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

    U2 - 10.1016/0167-8655(83)90040-5

    DO - 10.1016/0167-8655(83)90040-5

    M3 - Article

    VL - 2

    SP - 75

    EP - 77

    JO - Pattern Recognition Letters

    JF - Pattern Recognition Letters

    SN - 0167-8655

    IS - 2

    ER -