Skeleton Graph Generation for Feature Shape Description
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.
KeywordsTopological Graph Geometric Graph Curve Node Regular Node Skeletonization Algorithm
Unable to display preview. Download preview PDF.
- 3.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.Google Scholar
- 4.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.Google Scholar
- 7.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.Google Scholar