Abstract
A method to generate a hierarchical skeleton structure is presented. The curve skeleton of a 3D object is used, where each voxel is labeled with the radius of the associated ball, i.e., with its distance from the complement of the object. Polygonal approximation is accomplished on all skeleton branches represented in a 4D space, where the coordinates are the (x,y,z) coordinates plus the radius r associated with each skeleton voxel. In this way, skeleton branches are divided into geometrically straight line segments, whose voxels are characterized by either constant or linearly increasing/decreasing radius. By increasing the threshold used for polygonal approximation the hierarchical skeleton structure is generated, which allows the user to get a fine-to-coarse shape representation.
Chapter PDF
Similar content being viewed by others
References
Siddiqi, K., Pizer, S.M. (eds.): Medial Representations: Mathematics, Algorithms and Applications. Springer, Berlin (2008)
Shen, W., Bai, X., Hu, R., Wang, H., Latecki, L.J.: Skeleton growing and pruning with bending potential ratio. Pattern Recognition 44, 196–209 (2011)
Sanniti di Baja, G., Thiel, E.: A multiresolution shape description algorithm. In: Chetverikov, D., Kropatsch, W.G. (eds.) CAIP 1993. LNCS, vol. 719, pp. 208–215. Springer, Heidelberg (1993)
Borgefors, G.: On digital distance transform in three dimensions. CVIU 64, 368–376 (1996)
Arcelli, C., Sanniti di Baja, G., Serino, L.: Distance driven skeletonization in voxel images. IEEE Trans. PAMI 33, 709–720 (2011)
Nystrom, I., Borgefors, G.: Synthesising objects and scenes using the reverse distance transformation in 2D and 3D. In: Braccini, C., Vernazza, G., DeFloriani, L. (eds.) ICIAP 1995. LNCS, vol. 974, pp. 441–446. Springer, Heidelberg (1995)
Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. CGIP 1, 244–256 (1972)
Rosenfeld, A.: Convex digital arcs. IEEE Trans. Computers C-23, 1264–1269 (1974)
Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton Shape Benchmark. In: Shape Modeling International, Genova, Italy (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Serino, L., Arcelli, C., Sanniti di Baja, G. (2013). Approximating the Skeleton for Fine-to-Coarse Shape Representation. In: Petrosino, A. (eds) Image Analysis and Processing – ICIAP 2013. ICIAP 2013. Lecture Notes in Computer Science, vol 8156. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41181-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-41181-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41180-9
Online ISBN: 978-3-642-41181-6
eBook Packages: Computer ScienceComputer Science (R0)