ACCELERATED SKELETONIZATION ALGORITHM FOR TUBULAR STRUCTURES IN LARGE DATASETS BY RANDOMIZED EROSION

Gerald Zwettler, Franz Pfeifer, Roland Swoboda, Werner Backfrieder

Abstract

Skeletonization is an important procedure in morphological analysis of three-dimensional objects. A simplified object geometry allows easy semantic interpretation at the cost of high computational effort. This paper introduces a fast morphological thinning approach for skeletonization of tubular structures and objects of arbitrary shape. With minimized constraints for erosions at the surface, hit-ratio is increased allowing high performance thinning with large datasets. Time consuming neighbourhood checking is solved by use of fast indexing lookup tables. The novel algorithm homogenously erodes the object’s surface, resulting in an accurate extraction of the centerline, even when the medial axis is placed between the actual voxel-grid. The thinning algorithm is applied for vessel tree analysis in the field of computer-based medical diagnostics and thus has to meet high robustness and performance requirements.

References

  1. Anelli, G., Broggi, A., Destri, G., 1996. Toward The Optimal Decomposition Of Arbitrary Shaped Structuring Elements By Means of Genetic Approach. In Mathematical Morphology and its Application to Image and Signal Processing, pp. 227-234, Kluwer Academic Publisher.
  2. Blaschek, G.,2007. Algorithmen und Datenstrukturen 1 und Praktische Informatik. In Lecture Notes, Institut for Pervasive Computing, University of Linz.
  3. Gonzales, R.C., Woods, R.E., 2001. Digital Image Processing. Prentice-Hall Inc., Upper Saddle River, New Jersey, 2nd edition.
  4. Jonker, P.P., 2002. Skeletons in N dimensions using shape primitives. In Pattern Recognition Letters, vol 23, pp. 677-686.
  5. Jonker, P.P., 2004. Discrete topology on N-dimensional square tessellated grids. In Image and Vision Computing, Vol. 23, Issue 2, 2005, pp.213-225.
  6. Lohou, C., Bertrand, G., 2001. A new 3D 12-subiteration thinning algorithm based on P-simple points. In Proceedings IWCIA'01, Electronic Notes in Theoretical Computer Science, Vol. 46.
  7. Nikopoulos, N., Pitas, I., 2000. A fast implementation of 3D binary morphogical transformations. In IEEE Transactions on Image Processing 9(2), pp. 291-294.
  8. Park, H., Chin R.T., 1995. Decomposition of Arbitrarily Shaped Morphological Structuring Elements. In IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, pp. 2-15.
  9. Serra, J., 1982. Image Analysis and Mathematical Morphology. Academic Press London.
  10. Soille, P., Breen, E.J., Jones, R., 1996. Recursive Implementation of Erosions and Dilations Along Discrete Lines At Arbitrary Angles. In IEEE Trans. on Pattern Analysis and Machine Intelligence.
  11. Vincent, L., 1991. Morphological transformations of binary images with arbitrary structuring elements. In Signal Processing 22 (1991) 3-23. Elsevier Publisher.
  12. Zwettler, G., Swoboda, R., Backfrieder, W., Steinwender, C., Leisch, F., Gabriel, C., 2006. Robust Segmentation of Coronary Arteries in Cine Angiography for 3D Modeling. In International Mediterranean Modelling Multiconference IMM 2006, Barcelona, Spain, pp. 675-680.
Download


Paper Citation


in Harvard Style

Zwettler G., Pfeifer F., Swoboda R. and Backfrieder W. (2008). ACCELERATED SKELETONIZATION ALGORITHM FOR TUBULAR STRUCTURES IN LARGE DATASETS BY RANDOMIZED EROSION . In Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008) ISBN 978-989-8111-21-0, pages 74-81. DOI: 10.5220/0001077000740081


in Bibtex Style

@conference{visapp08,
author={Gerald Zwettler and Franz Pfeifer and Roland Swoboda and Werner Backfrieder},
title={ACCELERATED SKELETONIZATION ALGORITHM FOR TUBULAR STRUCTURES IN LARGE DATASETS BY RANDOMIZED EROSION},
booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},
year={2008},
pages={74-81},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001077000740081},
isbn={978-989-8111-21-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)
TI - ACCELERATED SKELETONIZATION ALGORITHM FOR TUBULAR STRUCTURES IN LARGE DATASETS BY RANDOMIZED EROSION
SN - 978-989-8111-21-0
AU - Zwettler G.
AU - Pfeifer F.
AU - Swoboda R.
AU - Backfrieder W.
PY - 2008
SP - 74
EP - 81
DO - 10.5220/0001077000740081