Abstract
Curve skeletons are used for linear representation of 3D objects in a wide variety of engineering and medical applications. The outstandingly robust and flexible curve skeleton extraction algorithm, based on generalized potential fields, suffers from seriously heavy computational burden. In this paper we propose and evaluate a hierarchical formulation of the algorithm, which reduces the space where the skeleton is searched, by excluding areas that are unlikely to contain relevant skeleton branches. The algorithm was evaluated using dozens of object volumes. Tests revealed that the computational load of the skeleton extraction can be reduced up to 100 times, while the accuracy doesn’t suffer relevant damage.
This work was supported by the Sapientia Institute for Research Programs.
Chapter PDF
Similar content being viewed by others
Keywords
References
Ahuja, N., Chuang, J.: Shape representation using a generalized potential field model. IEEE Trans. Patt. Anal. Mach. Intell. 19, 169–176 (1997)
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), article 44, 1–10 (2008)
Bertrand, G., Malandain, G.: A new charactrization of three-dimensional simple points. Patt. Recogn. Lett. 15, 169–175 (1994)
Bitter, I., Kaufman, A.E., Sato, M.: Penalized-distance volumetric skeleton algorithm. IEEE Trans. Vis. Comp. Graph. 7, 195–206 (2001)
Chuang, J., Tsai, C., Ko, M.C.: Skeletonization of three- dimensional objects using generalized potential field. IEEE Trans. Patt. Anal. Mach. Intell. 22, 1241–1251 (2000)
Cornea, N.D., Silver, D., Yuan, X., Balasubramanian, R.: Computing hierarchical curve-skeletons of 3D objects. The Visual Computer 21, 945–955 (2005)
Cornea, N.D., Silver, D., Min, P.: Curve-skeleton properties, applications, and algorithms. IEEE Trans. Vis. Comp. Graph. 13, 530–548 (2007)
Grigorishin, T., Yang, Y.H.: Skeletonization: an electrostatic field-based approach. Patt. Anal. Appl. 1, 163–177 (1998)
He, T., Hong, L., Chen, D., Liang, Z.: Reliable path for virtual endoscopy: ensuring complete examination of human organs. IEEE Trans. Vis. Comp. Graph. 7, 333–342 (2001)
Ma, W.C., Wu, F.C., Ouhyoung, M.: Skeleton extraction of 3D objects with radial basis functions. In: Proc. IEEE Int’l Conf. Shape Modeling and Applications, pp. 1–10 (2003)
Saha, P.K., Chaudhuri, B.B.: 3D digital topology under binary transformation with applications. Comp. Vis. Image Understand. 63, 418–429 (1996)
Sanniti di Baja, G., Svensson, S.: A new shape descriptor for surfaces in 3D images. Patt. Recogn. Lett. 23, 703–711 (2002)
Wang, Y.S., Lee, T.Y.: Curve-skeleton extraction using iterative least squares optimization. IEEE Trans. Vis. Comp. Graph. 14, 926–936 (2008)
Wu, F.C., Ma, W.C., Liou, P., Liang, R.H., Ouhyoung, M.: Skeleton extraction of 3D objects with visible repulsive force. In: Proc. Eurographics Symp. Geometry Processing, pp. 1–7 (2003)
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
Szilágyi, L., Szilágyi, S.M., Iclănzan, D., Szabó, L. (2011). Efficient 3D Curve Skeleton Extraction from Large Objects. 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_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-25085-9_15
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)