Abstract
An essential step in feature extraction is the calculation of attribute sets describing the characteristics of a feature. Often, attribute sets include the position, size, and orientation of the feature. These attributes are very important, but they do not provide a good approximation of the shape of a feature. For better shape description, a more sophisticated method is needed. This paper describes a method that extracts a binary skeleton of a feature, and transforms it into a graphical representation: the skeletongraph. This graph represents the original skeleton with controlled precision, and contains the essential topology and geometry of the skeleton. In addition, distance information is used to generate a simplified reconstruction of the original 3D feature shape, which can also be used as an iconic object for visualization.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
G. Borgefors. Distance Transformations in Arbitrary Dimensions. Computer Vision, Graphics, and Image Processing, 27(3)321–345 1984.
P.E. Danielsson. Euclidean Distance Mapping. Computer Graphics and Image Processing, 14:227–248, 1980.
P.P. Jonker and A.M. Vossepoel. On Skeletonization Algorithms for 2, 3,.. N Dimensional Images. In D. Dori and A. Bruckstein, editors, Proc. Shape, Structure and Pattern Recognition ’94, pages 71-80, Nahariya, Israel, Oct. 4-6 1995. World Scientific Singapore.
T.C. Lee, R.L. Kashyap, and C.N. Chu. Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms. CVGIP: Graphical Models and Image Processing, 56(6):462-478, November 1994.
F. Leymarie and M.D. Levine. Simulating the Grassfire Transform using an Active Contour Model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(l)56–75, January 1992.
S. Logbregt, P.W. Verbeek, and F.C.A. Groen. Three-Dimensional Skeletonzation: Principle and Algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2:75–77, January 1980.
F. Reinders, F.H. Post, and H.J.W. Spoelder. Attribute-Based Feature Tracking. In E. Gröller, H. Löffelmann, and W. Ribarsky, editors, Data Visualization ’99, pages 63-72. Springer Verlag, 1999.
T. vanWalsum, F.H. Post, D. Silver, and F.J. Post. Feature Extraction and Iconic Visualization. Trans, on Visualization and Computer Graphics, 2(2)111–119 1996.
Y. Xia. Skeletonization via Realization of the Fire Front’s Propagation and Extinction in Digital Binary Shapes. IEEE Transactions on Pattern Recognition and Machine Intelligence, 11(10): 1076–1086, October 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Reinders, F., Jacobson, M.E.D., Post, F.H. (2000). Skeleton Graph Generation for Feature Shape Description. In: de Leeuw, W.C., van Liere, R. (eds) Data Visualization 2000. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6783-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6783-0_8
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83515-9
Online ISBN: 978-3-7091-6783-0
eBook Packages: Springer Book Archive