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.

[1]  Robert Kohn,et al.  Representation and Self-Similarity of Shapes , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[3]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Horst Bunke,et al.  Efficient Subgraph Isomorphism Detection: A Decomposition Approach , 2000, IEEE Trans. Knowl. Data Eng..

[5]  Michel Couprie,et al.  Discrete bisector function and Euclidean skeleton in 2D and 3D , 2007, Image Vis. Comput..

[6]  V. T. Rajan,et al.  An efficient shape representation scheme using Voronoi skeletons , 1995, Pattern Recognit. Lett..

[7]  Theodosios Pavlidis,et al.  A review of algorithms for shape analysis , 1978 .

[8]  Olaf Kübler,et al.  Hierarchic Voronoi skeletons , 1995, Pattern Recognit..

[9]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[10]  John Y. Chiang,et al.  A New Algorithm For Line Image Vectorization , 1998, Pattern Recognit..

[11]  Wayne Niblack,et al.  Generating skeletons and centerlines from the distance transform , 1992, CVGIP Graph. Model. Image Process..

[12]  V. Ralph Algazi,et al.  Continuous skeleton computation by Voronoi diagram , 1991, CVGIP Image Underst..

[13]  Recognitionof shapesby morphological attributedrelationalgraphs , 2002 .

[14]  Robert Kohn,et al.  Representation and self-similarity of shapes , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[15]  Les A. Piegl,et al.  The NURBS book (2nd ed.) , 1997 .

[16]  Yuncai Liu,et al.  Connection skeleton extraction based on contour connectedness , 2008 .

[17]  Alfred M. Bruckstein,et al.  Skeletonization via Distance Maps and Level Sets , 1995, Comput. Vis. Image Underst..