NURBS Skeleton: A New Shape Representation Scheme Using Skeletonization and NURBS Curves Modeling
The representation and description of shapes or regions that have been segmented out of an image are early steps in the operation of most Computer vision systems; they serve as a precursor to several possible higher level tasks such as object/character recognition. In this context, skeletons have good properties for data reduction and representation. In this paper we present a novel shape representation scheme, named ”NURBS Skeleton”, based on the thinning medial axis method, the pruning process and the Non Uniform Rational B-Spline (NURBS) curves approximation for the modeling step.
KeywordsSkeleton shape description Medial Axis Transform (MAT) NURBS curves
- 6.Piegl, L., Tiller, W.: The NURBS Book. 2nd edn.Google Scholar
- 8.Ruberto, D., Rodriguez, G., Casta, L.: Recognition of shapes bymorphological attributed relational graphs. In: Atti dellVIII Convegno AIIA 2002, Siena, Italy (2002); Messmer, B.T., Bunke, H.: EFcient subgraph isomorphismGoogle Scholar
- 9.Liu, T.L., Geiger, D., Kohn, R.V.: Representation and self similarity of shape. In: Proceedings of the Sixth International Conference on Computer Vision, pp. 1129–1135. IEEE Computer Society, Washington (1999)Google Scholar
- 15.Niblack, C.W., Gibbons, P.B., Capson, D.W.: Generating Skeletons and Centerlines from the Distance Transform. CVGIP: Graphical Models and Image Processing 54(5), 420–437 (1992)Google Scholar