Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Mang, C., Yun-cai, L.: Connection Skeleton Extraction Based on Contour Connectedness. Shanghai Jiaotong Univ. (Sci.) 13(5), 521–527 (2008)
Pavaldis, T.: A review of algorithms for shape analysis. Computer Graphics and Image Processing 7, 243–258 (1978)
Kimmel, R.: Skeletonization via distance maps and level sets. Computer Vision and Image Understanding 62(3), 382–391 (1995)
Brandt, J.W., Algazi, V.R.: Continuous skeleton computation by voronoi diagram. CVGIP: Image Understanding 55, 329–338 (1994)
Lam, L., Lee, S.-W., Suen, C.Y.: Thinning Methodologies-A Comprehensive Survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(9), 879 (1992)
Piegl, L., Tiller, W.: The NURBS Book. 2nd edn.
Messmer, B.T., Bunke, H.: EFcient subgraph isomorphism detection: a decomposition approach. IEEE Trans. Knowledge Data Eng. 12(2), 307–323 (2000)
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 isomorphism
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)
Niranjan, M., Rajan, V.T.: An efficient shape representation scheme using Voronoi skeletons. Pattern Recognition Letters 16, 147–160 (1995)
Ogniewicz, R.L., Kbler, O.: Hierarchic Voronoi Skeletons. Pattern Recognition 28(3), 343–359 (1995)
Couprie, M., Coeurjolly, D., Zrour, R.: Discrete bisector function and Euclidian skeleton in 2D and 3D. Image and Vision Computing 25, 1543–1556 (2007)
Borgefors, G.: Distance Transforms in Digital Images. Computer Vision, Graphics and Image Processing 34, 344–371 (1986)
Chiang, J.Y., Tue, S.C., Leu, Y.C.: A New Algorithm for Line Image Vectorization. Pattern Recognition 31(10), 1541–1549 (1998)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Naouai, M., Hammouda, A., Jalel, S., Weber, C. (2011). NURBS Skeleton: A New Shape Representation Scheme Using Skeletonization and NURBS Curves Modeling. In: San Martin, C., Kim, SW. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2011. Lecture Notes in Computer Science, vol 7042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25085-9_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-25085-9_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25084-2
Online ISBN: 978-3-642-25085-9
eBook Packages: Computer ScienceComputer Science (R0)