Abstract
Skeletonization is a transformation of an object in a digital image into a simplified representation of the original object. The skeleton of an image object is an abstraction of the original object which largely preserves the extent and connectivity of the original region while throwing away most of the boundary and interior pixels. In this paper, we propose a new method to calculate skeleton from 3D space instead of image space which has only two dimensions. Our method start with a contour of an object in an image, then inflate this two dimensional shape to a three dimensional mesh, and then apply a 3D mesh curve skeleton extraction algorithm to this intermediate three dimension mesh model. Finally, we project the resulting 3D curve skeleton back to image space and get the skeleton of the original shape or object in the image. Our method is noise insensitive. A little perturbation on shape would not change the structure of the resulting skeleton. Our method is relatively fast because it only generates a geometry mesh in contrast to compute a Voronoi graph. Our method preserves the topology as well as the shape.
Chapter PDF
Similar content being viewed by others
References
Amenta, N., Choi, S., Kolluri, R.K.: The power crust. In: Symposium on Solid Modeling and Applications, pp. 249–266 (2001)
Aujay, G., H’Etroy, F., Lazarus, F., Depraz, C.: Harmonic skeleton for realistic character animation. In: Symposium on Computer Animation, pp. 151–160 (2007)
Arcelli, C., Sanniti di Baja, G.: A Width Independent Fast Thinning Algorithm. IEEE Trans. PAMI 7, 463–474 (1985)
Chen, Y.-S., Yu, Y.-T.: Thinning Approach for Noisy Digital Patterns. Pattern Recogintion 33(5), 809–819 (1996)
Au, O.K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., Lee, T.-Y.: Skeleton Extraction by Mesh Contraction. ACM Trans. Graph. 27(3) (2008)
Cornea, N.D., Silver, D., Yuan, X., Balasubramanian, R.: Computing hierarchical curve-skeletons of 3D objects. The Visual Computer 21(11), 945–955 (2005)
Cornea, N.D., Min, P., Silver, D.: Curve-skeleton properties, applications, and algorithms. IEEE Transactions on Visualization and Computer Graphics 13(3), 530–548 (2007)
Dey, T.K., Sun, J.: Defining and computing curve-skeletons with medial geodesic function. In: Symposium on Geometry Processing, pp. 143–152 (2006)
Bookstein, F.L.: The Line Skeleton. CGIP: Comp. Graphics and Image Proc. 11, 123–137 (1979)
Leymarie, F., Levine, M.D.: Simulating the Grass fire Transform Using an Active Contour Model. IEEE Trans. PAMI 14(1), 56–75 (1992)
Geiger, D., Liu, T.-L., Kohn, R.V.: Reprensentation and self-similarity of shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(1), 86–99 (2003)
Giblin, P.J., Kimia, B.B.: On the intrinsic reconstruction of shape from its symmetries. IEEE Trans. PAMI 25(7), 895–911 (2003)
Blum, H.: A Transformation for Extracting New Descriptors of Shape. In: Models of the Perception of Speech and Isual Form. MIT Press, Cambridge (1967)
Hassouna, M.S., Farag, A.A.: Robust centerline extraction framework using level sets. In: Proceedings on Computer Vision and Pattern Recognition, vol. 1, pp. 458–465 (2005)
Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.L.: Topology matching for fully automatic similarity estimation of 3D shapes. ACM Trans. Graph., 203–212 (2001)
Brandt, J.W., Algazi, V.R.: Continuous Skeleton Computation by Voronoi Diagram. CVGIP: Image Understanding 55, 329–338 (1994)
Ma, C.-M., Wan, S.-Y., Lee, J.-D.: Three dimensional topology preserving reduction on the 4-subfields. IEEE Transactions on Pattern Analysis and Machine Intelligence 4(12), 1594–1605 (2002)
Ma, W.-C., Wu, F.-C., Ouhyoung, M.: Skeleton extraction of 3D objects with radial basis functions. In: Proceedings of the Shape Modeling International, pp. 207–215 (2003)
Ogniewicz, R., Ilg, M.: Voronoi skeletons: Theory and applications. In: Proceedings on Computer Vision and Pattern Recognition, pp. 63–69 (1992)
Pascucci, V., Scorzelli, G., Bremer, P.-T., Mascarenhas, A.: Robust on-line computation of Reeb graphs: simplicity and speed. ACM Trans. Graph. 26(3), article 58 (2007)
Palágyi, K., Kuba, A.: A parallel 3D 12-subiteration thinning algorithm. Graph. Models Image Process. 61(4), 199–221 (1999)
Kimmel, R., et al.: Skeletonization via Distance Maps and Level Sets. CVIU: Comp. Vision and Image Understanding 62(3), 382–391 (1995)
Ogniewicz, R.L.: 1993. Discrete Voronoi Skeletons. Hartung-Gore (1993)
Shi, F.Y., Wong, W.-T.: Fully Parallel Thinning with Tolerance to Boundary Noise. Pattern Recogintion 27(12), 1677–1695 (1994)
Tang, Y.Y., You, X.: Skeletonization of ribbon like shapes based on a new wavelet function. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(9), 1118–1133 (2003)
Liu, T.L., Geiger, D., Kohn, R.V.: 1999. Representation and Self Similarity of Shapes. In: Proc. ICCV 1999, pp. 1129–1135 (1999)
Wang, Y.-S., Lee, T.-Y.: Curve skeleton extraction using iterative least squares optimization. IEEE Transactions on Visualization and Computer Graphics (2008)
Zhou, Y., Toga, A.W.: Efficient skeletonization of volumetric objects. IEEE Transactions on Visualization and Computer Graphics 5(3), 196–209 (1999)
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
Hu, X., Sun, B., Zhao, H., Xie, B., Wu, H. (2011). Image Skeletonization Based on Curve Skeleton Extraction. In: Jacko, J.A. (eds) Human-Computer Interaction. Design and Development Approaches. HCI 2011. Lecture Notes in Computer Science, vol 6761. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21602-2_63
Download citation
DOI: https://doi.org/10.1007/978-3-642-21602-2_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21601-5
Online ISBN: 978-3-642-21602-2
eBook Packages: Computer ScienceComputer Science (R0)