Abstract
Curve-thinning is a frequently applied technique to obtain centerlines from volumetric binary objects. Conventional curve-thinning algorithms preserve endpoints to provide important geometric information relative to the objects. An alternative strategy is also proposed that accumulates isthmuses (i.e., generalization of curve interior points as elements of the centerlines). This paper presents a computationally efficient sequential isthmus-based 3D curve-thinning algorithm.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bertrand, G., Aktouf, Z.: A 3D thinning algorithm using subfields. In: SPIE Proc. of Conf. on Vision Geometry, pp. 113–124 (1994)
Bertrand, G., Couprie, M.: Transformations topologiques discrètes. In: Coeurjolly, D., Montanvert, A., Chassery, J. (eds.) Géométrie Discrète et Images Numériques, pp. 187–209. Hermès Science Publications (2007)
Hall, R.W.: Parallel connectivity-preserving thinning algorithms. In: Kong, T.Y., Rosenfeld, A. (eds.) Topological Algorithms for Digital Image Processing, pp. 145–179. Elsevier Science B.V. (1996)
Kardos, P., Palágyi, K.: Order-independent sequential thinning in arbitrary dimensions. In: Proc. Int. Conf. Signal and Image Processing and Applications, SIPA 2011, pp. 129–134 (2011)
Kardos, P., Palágyi, K.: Isthmus-based order-independent sequential thinning. In: Proc. Int. Conf. 9th Signal Processing, Pattern Recognition and Applications, SPPRA 2012, pp. 28–34 (2012)
Kong, T.Y., Rosenfeld, A.: Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48, 357–393 (1989)
Malandain, G., Bertrand, G.: Fast characterization of 3D simple points. In: Proc. 11th IEEE Internat. Conf. on Pattern Recognition, ICPR 1992, pp. 232–235 (1992)
Németh, G., Palágyi, K.: 3D parallel thinning algorithms based on isthmuses. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P., Zemčík, P. (eds.) ACIVS 2012. LNCS, vol. 7517, pp. 325–335. Springer, Heidelberg (2012)
Palágyi, K., Tschirren, J., Hoffman, E.A., Sonka, M.: Quantitative analysis of pulmonary airway tree structures. Computers in Biology and Medicine 36, 974–996 (2006)
Palágyi, K., Németh, G., Kardos, P.: Topology preserving parallel 3D thinning algorithms. In: Brimkov, V.E., Barneva, R.P. (eds.) Digital Geometry Algorithms. Theoretical Foundations and Applications to Computational Imaging, pp. 165–188. Springer, Heidelberg (2012)
Palágyi, K.: Parallel 3D 12-subiteration thinning algorithms based on isthmuses. In: Bebis, G., et al. (eds.) ISVC 2013, Part I. LNCS, vol. 8033, pp. 87–98. Springer, Heidelberg (2013)
Raynal, B., Couprie, M.: Isthmus-based 6-directional parallel thinning algorithms. In: Debled-Rennesson, I., Domenjoud, E., Kerautret, B., Even, P. (eds.) DGCI 2011. LNCS, vol. 6607, pp. 175–186. Springer, Heidelberg (2011)
Shaked, D., Bruckstein, A.: Pruning medial axes. Computer Vision Image Understanding 69, 156–169 (1998)
Siddiqi, K., Pizer, S. (eds.): Medial representations – Mathematics, algorithms and applications. Computational Imaging and Vision, vol. 37. Springer (2008)
Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton based shape matching and retrieval. In: Proc. Int. Conf. Shape Modeling and Applications, pp. 130–139. IEEE (2003)
Wan, M., Liang, Z., Ke, Q., Hong, L., Bitter, I., Kaufman, A.: Automatic centerline extraction for virtual colonoscopy. IEEE Transactions on Medical Imaging 21, 1450–1460 (2002)
Wong, W.C.K., So, R.W.K., Chung, A.C.S.: Principal curves for lumen center extraction and flow channel width estimation in 3-D arterial networks: Theory, algorithm, and validation. IEEE Transactions on Image Processing 21, 1847–1862 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Palágyi, K. (2014). A Sequential 3D Curve-Thinning Algorithm Based on Isthmuses. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2014. Lecture Notes in Computer Science, vol 8888. Springer, Cham. https://doi.org/10.1007/978-3-319-14364-4_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-14364-4_39
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14363-7
Online ISBN: 978-3-319-14364-4
eBook Packages: Computer ScienceComputer Science (R0)