An efficient method for obtaining morphological skeletons

En Hui Liang; Edward K. Wong

doi:10.1016/0167-8655(93)90055-I

An efficient method for obtaining morphological skeletons

En Hui Liang, Edward K. Wong

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	689-695
Number of pages	7
Journal	Pattern Recognition Letters
Volume	14
Issue number	8
DOIs	https://doi.org/10.1016/0167-8655(93)90055-I
State	Published - Aug 1993

Keywords

Euclidean
Morphology
chessboard
city-block
dilation
erosion
skeleton

ASJC Scopus subject areas

Software
Signal Processing
Computer Vision and Pattern Recognition
Artificial Intelligence

Access to Document

10.1016/0167-8655(93)90055-I

Cite this

@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 = "Euclidean, Morphology, chessboard, city-block, dilation, erosion, skeleton",

author = "Liang, {En Hui} and Wong, {Edward K.}",

note = "Funding Information: Information about the geometrical structure of an image object can be extracted by using morphological transformations. The image object is Correspondence to: E.K. Wong, School of Electrical Engineering and Computer Science, Polytechnic University, 5 Metrotech Center, Brooklyn, NY 11201, USA. This work was supported by the National Science Foundation under Grant Number IRI-8909188 and the New York State Center for Advanced Technology in Telecommunications.",

year = "1993",

month = aug,

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

N1 - Funding Information: Information about the geometrical structure of an image object can be extracted by using morphological transformations. The image object is Correspondence to: E.K. Wong, School of Electrical Engineering and Computer Science, Polytechnic University, 5 Metrotech Center, Brooklyn, NY 11201, USA. This work was supported by the National Science Foundation under Grant Number IRI-8909188 and the New York State Center for Advanced Technology in Telecommunications.

PY - 1993/8

Y1 - 1993/8

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 - Euclidean

KW - Morphology

KW - chessboard

KW - city-block

KW - dilation

KW - erosion

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

AN - SCOPUS:0027798442

SN - 0167-8655

VL - 14

SP - 689

EP - 695

JO - Pattern Recognition Letters

JF - Pattern Recognition Letters

IS - 8

ER -

An efficient method for obtaining morphological skeletons

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this