A New Fuzzy Skeletonization Algorithm and Its Applications to Medical Imaging

  • Dakai Jin
  • Punam K. Saha
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8156)


Skeletonization provides a simple yet compact representation of an object and is widely used in medical imaging applications including volumetric, structural, and topological analyses, object representation, stenoses detection, path-finding etc. Literature of three-dimensional skeletonization is quite matured for binary digital objects. However, the challenges of skeletonization for fuzzy objects are mostly unanswered. Here, a framework and an algorithm for fuzzy surface skeletonization are developed using a notion of fuzzy grassfire propagation which will minimize binarization related data loss. Several concepts including fuzzy axial voxels, local and global significance factors are introduced. A skeletal noise pruning algorithm using global significance factors as significance measures of individual branches is developed. Results of application of the algorithm on several medical objects have been illustrated. A quantitative comparison with an ideal skeleton has demonstrated that the algorithm can achieve sub-voxel accuracies at various levels of noise and downsampling. The role of fuzzy skeletonization in thickness computation at relatively low resolution has been demonstrated.


Fuzzy Object Fire Front Thickness Computation Skeletonization Algorithm Binary Object 
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.


  1. 1.
    Saha, P.K., Chaudhuri, B.B.: Detection of 3-D simple points for topology preserving transformation with application to thinning. IEEE Trans.on PAMI 16, 1028–1032 (1994)CrossRefGoogle Scholar
  2. 2.
    Saha, P.K., Wehrli, F.W.: Measurement of trabecular bone thickness in the limited resolution regime of in vivo MRI by fuzzy distance transform. IEEE Trans. on MI 23, 53–62 (2004)Google Scholar
  3. 3.
    Saha, P.K., Gomberg, B.R., Wehrli, F.W.: Three-dimensional digital topological characterization of cancellous bone architecture. IJIST 11, 81–90 (2000)Google Scholar
  4. 4.
    Saha, P.K., Xu, Y., Duan, H., Heiner, A., Liang, G.: Volumetric topological analysis: a novel approach for trabecular bone classification on the continuum between plates and rods. IEEE Trans. on MI 29, 1821–1838 (2010)Google Scholar
  5. 5.
    Wan, M., Liang, Z., Ke, Q., Hong, L., Bitter, I., Kaufman, A.: Automatic centerline extraction for virtual colonoscopy. IEEE Trans. on MI 21, 1450–1460 (2002)Google Scholar
  6. 6.
    Pizer, S.M., Fritsch, D.S., Yushkevich, P.A., Johnson, V.E., Chaney, E.L.: Segmentation, registration, and measurement of shape variation via image object shape. IEEE Trans. Med. Imaging 18, 851–865 (1999)CrossRefGoogle Scholar
  7. 7.
    Ma, C.M., Sonka, M.: A fully parallel 3D thinning algorithm and Its applications. Computer Vision Image Understanding 64, 420–433 (1996)CrossRefGoogle Scholar
  8. 8.
    Saha, P.K., Chaudhuri, B.B., Dutta Majumder, D.: A new shape preserving parallel thinning algorithm for 3D digital images. Pattern Recognition 30, 1939–1955 (1997)CrossRefGoogle Scholar
  9. 9.
    Saito, T., Toriwaki, J.-I.: A sequential thinning algorithm for three dimensional digital pictures using the Euclidean distance transformation. In: Proc. 9th SCIA, Uppsala, Sweden, pp. 507–516 (1995)Google Scholar
  10. 10.
    Arcelli, C., Sanniti di Baja, G., Serino, L.: Distance-driven skeletonization in voxel images. IEEE Trans. on PAMI 33, 709–720 (2011)CrossRefGoogle Scholar
  11. 11.
    Tsao, Y.F., Fu, K.S.: A parallel thinning algorithm for 3D pictures. Computer Graphics and Image Processing 17, 315–331 (1981)CrossRefGoogle Scholar
  12. 12.
    Yim, P.J., Choyke, P.L., Summers, R.M.: Gray-scale skeletonization of small vessels in magnetic resonance angiography. IEEE Trans. on MI 19, 568–576 (2000)Google Scholar
  13. 13.
    di Baja, G.S., Nyström, I., Borgefors, G.: Discrete 3D tools applied to 2D grey-level images. In: Roli, F., Vitulano, S. (eds.) ICIAP 2005. LNCS, vol. 3617, pp. 229–236. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Pal, S.K., Rosenfeld, A.: Image enhancement and thresholding by optimization of fuzzy compactness. Pat. Rec. Let. 7, 77–86 (1988)CrossRefzbMATHGoogle Scholar
  15. 15.
    Pal, S.K.: Fuzzy skeletonization of an image. Pat. Rec. Let. 10, 17–23 (1989)CrossRefzbMATHGoogle Scholar
  16. 16.
    Saha, P.K., Wehrli, F.W., Gomberg, B.R.: Fuzzy distance transform: theory, algorithms, and applications. Computer Vision and Image Understanding 86, 171–190 (2002)CrossRefzbMATHGoogle Scholar
  17. 17.
    Arcelli, C., di Baja, G.S.: A width-independent fast thinning algorithm. IEEE Trans. on PAMI 7, 463–474 (1985)CrossRefGoogle Scholar
  18. 18.
    Blum, H.: A transformation for extracting new descriptors of shape (Models for the Perception of Speech and Visual Form). MIT Press, Cambridge (1967)Google Scholar
  19. 19.
    Saha, P.K., Wehrli, F.W.: Fuzzy distance transform in general digital grids and its applications. In: Proc. 7th JCIS, Research Triangular Park, NC (2003)Google Scholar
  20. 20.
    Svensson, S.: Aspects on the reverse fuzzy distance transform. Pat. Rec. Let. 29, 888–896 (2008)CrossRefGoogle Scholar
  21. 21.
    Arcelli, C., di Baja, G.S.: Well-shaped, stable, and reversible skeletons from the (3,4)-distance transform. Journal of Visual Communication and Image Representation 5, 107–115 (1994)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Dakai Jin
    • 1
  • Punam K. Saha
    • 1
    • 2
  1. 1.Department of Electrical and Computer EngineeringUniversity of IowaUSA
  2. 2.Department of RadiologyUniversity of IowaUSA

Personalised recommendations