Paper Info
Title
Morphological reduction of skeleton redundancy
Abstract
In this work we study morphological methods to reduce the amount of redundant points in the Skeleton representation of images. The advantage of removing redundant points using morphological operations only lies in the computational efficiency of these operations, when implemented on parallel machines. We propose a classification of redundant points of the skeleton into several categories and apply this classification in the framework of a generic approach which we present for obtaining redundancy-reduced Skeletons. This approach is shown to yield morphological closed formulae for reduced Skeletons which have less redundant points than the ordinary Skeleton. The approach is also extended for reducing the redundancy in Multi-Structuring-Element Skeletons (MSES). Although complete removal of the redundancy has not been achieved yet for the general case, the generic approach is shown to provide a complete removal of skeleton points belonging to most of the redundancy categories, as well as a redundancy-free representation for a particular important case of the MSES.
Year
DOI
Venue
1994
10.1016/0165-1684(94)90062-0
Signal Processing
Keywords
Field
DocType
MATHEMATICAL MORPHOLOGY, SKELETON, PARALLEL IMPLEMENTATION, REDUNDANCY REDUCTION, SHAPE REPRESENTATION, IMAGE CODING, SHAPE ANALYSIS
Mathematical morphology,Binary image,Image processing,Algorithm,Image coding,Coding (social sciences),Redundancy (engineering),Skeleton (computer programming),Mathematics,Shape analysis (digital geometry)
Journal
Volume
Issue
ISSN
38
1
0165-1684
Citations 
PageRank 
References 
17
2.45
5
Authors
2
Name
Order
Citations
PageRank
R. Kresch1666.17
David Malah221960.95