Skeleton Graph Generation for Feature Shape Description
作者： Freek Reinders , Melvin E. D. Jacobson , Frits H. Post
DOI: 10.1007/978-3-7091-6783-0_8
关键词: Feature (computer vision) 、 Feature extraction 、 Graph (abstract data type) 、 Pattern recognition 、 Topological graph 、 Topological skeleton 、 Spatial network 、 Mathematics 、 Orientation (graph theory) 、 Artificial intelligence 、 Morphological skeleton
摘要: An essential step in feature extraction is the calculation of attribute sets describing characteristics a feature. Often, include position, size, and orientation These attributes are very important, but they do not provide good approximation shape For better description, more sophisticated method needed. This paper describes that extracts binary skeleton feature, transforms it into graphical representation: skeletongraph. graph represents original with controlled precision, contains topology geometry skeleton. In addition, distance information used to generate simplified reconstruction 3D shape, which can also be as an iconic object for visualization.
springer.com
core.ac.uk
researchgate.net 
tudelft.nl 参考文章(8)
Freek Reinders, Frits H. Post, Hans J. W. Spoelder, Attribute-Based Feature Tracking VisSym. pp. 63- 72 ,(1999) , 10.1007/978-3-7091-6803-5_7
Per-Erik Danielsson, Euclidean distance mapping Computer Graphics and Image Processing. ,vol. 14, pp. 227- 248 ,(1980) , 10.1016/0146-664X(80)90054-4
S. Lobregt, P. W. Verbeek, F. C. A. Groen, Three-Dimensional Skeletonization: Principle and Algorithm IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 2, pp. 75- 77 ,(1980) , 10.1109/TPAMI.1980.4766974
T.C. Lee, R.L. Kashyap, C.N. Chu, Building skeleton models via 3-D medial surface/axis thinning algorithms CVGIP: Graphical Models and Image Processing. ,vol. 56, pp. 462- 478 ,(1994) , 10.1006/CGIP.1994.1042
Gunilla Borgefors, Distance transformations in arbitrary dimensions Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 27, pp. 321- 345 ,(1984) , 10.1016/0734-189X(84)90035-5
T. Van Walsum, F.H. Post, D. Silver, F.J. Post, Feature extraction and iconic visualization IEEE Transactions on Visualization and Computer Graphics. ,vol. 2, pp. 111- 119 ,(1996) , 10.1109/2945.506223
Y. Xia, Skeletonization via the realization of the fire front's propagation and extinction in digital binary shapes IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 11, pp. 1076- 1086 ,(1989) , 10.1109/34.42838
F. Leymarie, M.D. Levine, Simulating the grassfire transform using an active contour model IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 14, pp. 56- 75 ,(1992) , 10.1109/34.107013