An efficient method for obtaining morphological skeletons

En Hui Liang, Edward Wong

    Research output: Contribution to journalArticle

    Abstract

    A new method using gray-scale morphological erosion is proposed to obtain the morphological skeleton of a discrete binary image. The full morphological skeleton is the union of a finite number of skeleton subsets. We also show that gray-scale erosion in this method can be replaced by a simpler operation to further improve computation time. Two efficient algorithms based on the proposed approach are presented.

    Original languageEnglish (US)
    Pages (from-to)689-695
    Number of pages7
    JournalPattern Recognition Letters
    Volume14
    Issue number8
    DOIs
    StatePublished - 1993

    Fingerprint

    Erosion
    Binary images

    Keywords

    • chessboard
    • city-block
    • dilation
    • erosion
    • Euclidean
    • Morphology
    • skeleton

    ASJC Scopus subject areas

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

    Cite this

    An efficient method for obtaining morphological skeletons. / Liang, En Hui; Wong, Edward.

    In: Pattern Recognition Letters, Vol. 14, No. 8, 1993, p. 689-695.

    Research output: Contribution to journalArticle

    Liang, En Hui ; Wong, Edward. / An efficient method for obtaining morphological skeletons. In: Pattern Recognition Letters. 1993 ; Vol. 14, No. 8. pp. 689-695.
    @article{2e4cfac07c6545e995edb16b8bed0407,
    title = "An efficient method for obtaining morphological skeletons",
    abstract = "A new method using gray-scale morphological erosion is proposed to obtain the morphological skeleton of a discrete binary image. The full morphological skeleton is the union of a finite number of skeleton subsets. We also show that gray-scale erosion in this method can be replaced by a simpler operation to further improve computation time. Two efficient algorithms based on the proposed approach are presented.",
    keywords = "chessboard, city-block, dilation, erosion, Euclidean, Morphology, skeleton",
    author = "Liang, {En Hui} and Edward Wong",
    year = "1993",
    doi = "10.1016/0167-8655(93)90055-I",
    language = "English (US)",
    volume = "14",
    pages = "689--695",
    journal = "Pattern Recognition Letters",
    issn = "0167-8655",
    publisher = "Elsevier",
    number = "8",

    }

    TY - JOUR

    T1 - An efficient method for obtaining morphological skeletons

    AU - Liang, En Hui

    AU - Wong, Edward

    PY - 1993

    Y1 - 1993

    N2 - A new method using gray-scale morphological erosion is proposed to obtain the morphological skeleton of a discrete binary image. The full morphological skeleton is the union of a finite number of skeleton subsets. We also show that gray-scale erosion in this method can be replaced by a simpler operation to further improve computation time. Two efficient algorithms based on the proposed approach are presented.

    AB - A new method using gray-scale morphological erosion is proposed to obtain the morphological skeleton of a discrete binary image. The full morphological skeleton is the union of a finite number of skeleton subsets. We also show that gray-scale erosion in this method can be replaced by a simpler operation to further improve computation time. Two efficient algorithms based on the proposed approach are presented.

    KW - chessboard

    KW - city-block

    KW - dilation

    KW - erosion

    KW - Euclidean

    KW - Morphology

    KW - skeleton

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

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

    U2 - 10.1016/0167-8655(93)90055-I

    DO - 10.1016/0167-8655(93)90055-I

    M3 - Article

    VL - 14

    SP - 689

    EP - 695

    JO - Pattern Recognition Letters

    JF - Pattern Recognition Letters

    SN - 0167-8655

    IS - 8

    ER -