Hierarchical algorithms for morphological image processing

En Hui Liang, Edward K. Wong

    Research output: Contribution to journalArticle

    Abstract

    One drawback of the morphological image processing technique is its long computation time when run on a general purpose sequential computer. While prior research on improving the computation time for morphological processing has focused on using specialized hardware architecture, we propose to reduce the computation time by using a hierarchical data structure. In this paper, techniques and algorithms for performing morphological image processing based on the proposed approach are presented. Experimental results demonstrate that a substantial speed up in computation time can be obtained using the proposed method.

    Original languageEnglish (US)
    Pages (from-to)511-529
    Number of pages19
    JournalPattern Recognition
    Volume26
    Issue number4
    DOIs
    StatePublished - 1993

    Fingerprint

    Image processing
    Data structures
    Hardware
    Processing

    Keywords

    • Dilation
    • Erosion
    • Hierarchical
    • Morphological image processing
    • Multi-resolution
    • Pyramid

    ASJC Scopus subject areas

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

    Cite this

    Hierarchical algorithms for morphological image processing. / Liang, En Hui; Wong, Edward K.

    In: Pattern Recognition, Vol. 26, No. 4, 1993, p. 511-529.

    Research output: Contribution to journalArticle

    Liang, En Hui ; Wong, Edward K. / Hierarchical algorithms for morphological image processing. In: Pattern Recognition. 1993 ; Vol. 26, No. 4. pp. 511-529.
    @article{31567d280b484fee9519a3a681fef7db,
    title = "Hierarchical algorithms for morphological image processing",
    abstract = "One drawback of the morphological image processing technique is its long computation time when run on a general purpose sequential computer. While prior research on improving the computation time for morphological processing has focused on using specialized hardware architecture, we propose to reduce the computation time by using a hierarchical data structure. In this paper, techniques and algorithms for performing morphological image processing based on the proposed approach are presented. Experimental results demonstrate that a substantial speed up in computation time can be obtained using the proposed method.",
    keywords = "Dilation, Erosion, Hierarchical, Morphological image processing, Multi-resolution, Pyramid",
    author = "Liang, {En Hui} and Wong, {Edward K.}",
    year = "1993",
    doi = "10.1016/0031-3203(93)90107-8",
    language = "English (US)",
    volume = "26",
    pages = "511--529",
    journal = "Pattern Recognition",
    issn = "0031-3203",
    publisher = "Elsevier Limited",
    number = "4",

    }

    TY - JOUR

    T1 - Hierarchical algorithms for morphological image processing

    AU - Liang, En Hui

    AU - Wong, Edward K.

    PY - 1993

    Y1 - 1993

    N2 - One drawback of the morphological image processing technique is its long computation time when run on a general purpose sequential computer. While prior research on improving the computation time for morphological processing has focused on using specialized hardware architecture, we propose to reduce the computation time by using a hierarchical data structure. In this paper, techniques and algorithms for performing morphological image processing based on the proposed approach are presented. Experimental results demonstrate that a substantial speed up in computation time can be obtained using the proposed method.

    AB - One drawback of the morphological image processing technique is its long computation time when run on a general purpose sequential computer. While prior research on improving the computation time for morphological processing has focused on using specialized hardware architecture, we propose to reduce the computation time by using a hierarchical data structure. In this paper, techniques and algorithms for performing morphological image processing based on the proposed approach are presented. Experimental results demonstrate that a substantial speed up in computation time can be obtained using the proposed method.

    KW - Dilation

    KW - Erosion

    KW - Hierarchical

    KW - Morphological image processing

    KW - Multi-resolution

    KW - Pyramid

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

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

    U2 - 10.1016/0031-3203(93)90107-8

    DO - 10.1016/0031-3203(93)90107-8

    M3 - Article

    AN - SCOPUS:0027576917

    VL - 26

    SP - 511

    EP - 529

    JO - Pattern Recognition

    JF - Pattern Recognition

    SN - 0031-3203

    IS - 4

    ER -