Abstract
This paper presents the analysis and the implementation algorithms of the morphological skeleton transform (MST) of binary images. A general MST algorithm is provided from which different subclasses of MSTs can be derived by choosing different structuring elements. Three subclasses of MSTs are discussed in this paper: the uniform-step-distance MST (USDMST), the periodically-uniform-step-distance MST (PUSDMST) and the pseudo-Euclidean MST (PEMST). A general discrete distance called morphological distance relates distance measures to the definitions of structuring elements. The PEMST is proposed which uses isotropic discrete structuring elements called quasi-circular structuring elements (QCSE). The QCSEs of all integer sizes are composed by a dilation interpolation method so that they can be decomposed into simplest elements in order to reduce computation. The PEMST has better performance in terms of rotation-invariance than any existing MSTs. The algorithm has an approximately linear computational complexity. Finally, the implementation of the three MSTs are discussed.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.