Simultaneous shape decomposition and skeletonization
Proceedings of the 2006 ACM symposium on Solid and physical modeling
Hi-index | 0.00 |
In this paper, a new skeletonization algorithm suitable for the skeletonization of sparse shape is described. It is based on Self-Organizing Maps (SOM) -a class of neural networks with unsupervised learning. The so-called structured SOM with local shape attributes such as scale and connectivity of vertices are used to determine the object shape in the form of piecewise linear skeletons. The location of each vertex of piecewise linear generating lines on the image plane corresponds to the position of a particular SOM unit. This method makes it possible to extract the object skeletons and to reconstruct the planar shape of sparse objects based on the topological constraints of generating lines and estimation of scales.