Skip to main content

Skeleton and Medial Axis Functions Evaluation of Voxel Discretized Geometries

  • Conference paper
  • First Online:
Advances on Mechanics, Design Engineering and Manufacturing IV (JCM 2022)

Abstract

In the field of medical image processing, the resolution capacity exhibited by the initial diagnostic investigations is becoming increasingly important. With respect to them, in fact, the row image set is subjected to three-dimensional reconstruction analysis, by partitioning the regions of interest, as well as to local investigations, aimed, for example, at the extrapolation of topological information, relating to the morphology of the object that needs to be investigated. The accuracy of these functions is, however, difficult to quantify, due to the lack of three-dimensional models that act as a reference Gold Standard. The reproduction of CT-type diagnostic acquisitions, starting from a virtual scanning procedure of a starting known three-dimensional geometry is used. To do this, triangular tessellated three-dimensional models of various geometries were examined. These were broken down into cubic elements, equal in size to those of a common voxel, thus resulting in a volume scan simulation of the original region considered. The structure thus obtained was then subjected to skeletonization and medial axis algorithms to evaluate the effectiveness of some of the most commonly used functions in medical processing. A virtual scanning model of this type can be an extremely effective evaluation analysis tool in discriminating the resolutive quality of the medical image processing functions. From a qualitative comparison of this type, it is possible to optimize automated anatomical investigation algorithms, making a significant contribution in the refinement of the techniques, now more and more demanding, of image processing in the biomedical field.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Khalkhali, I., Mena, I., Diggles, L.: Review of imaging techniques for the diagnosis of breast cancer: a new role of prone scintimammography using technetium-99m sestamibi. European journal of nuclear medicine 21(4), 357–362 (1994)

    Google Scholar 

  2. Kherlopian, A.R., et al.: A review of imaging techniques for systems biology. BMC systems biology 2(1), 1–18 (2008)

    Google Scholar 

  3. Salehi S., Abedi A., Balakrishnan S., Gholamrezanezhad A.: Coronavirus Disease 2019 (COVID-19): A Systematic Review of Imaging Findings in 919 Patients. AJR Am J Roentgenol. 215(1), 87–93 (Jul 2020). https://doi.org/10.2214/AJR.20.23034. Epub 2020 Mar 14. PMID: 32174129 (2020)

  4. Juliusson, G., Thorvaldsdottir, B., Kristjansson, J.M., Hannesson, P.: Diagnostic imaging trends in the emergency department: an extensive single-center experience. Acta radiologica open 8(7), 2058460119860404 (2019)

    Google Scholar 

  5. Jin, P.F.K., Van Geene, A.R., Linnau, K.F., Jurkovich, G.J., Ponsen, K.J., Goslings, J.C. Time factors associated with CT scan usage in trauma patients. European journal of radiology 72(1), 134–138 (2009)

    Google Scholar 

  6. Larrabide, I., Villa-Urio, M.C., Cardenes, R., Pozo, J.M., Hose, D.R., Frangi, A.F.: Automated intracranial aneurysm isolation and quantification. In: 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology, pp. 2841–2844. IEEE (September 2010). (2008)

    Google Scholar 

  7. Meng, C., Yang, D., Chen, D.: Cerebral aneurysm image segmentation based on multi-modal convolutional neural network. Computer Methods and Programs in Biomedicine 208, 106285 (2021)

    Google Scholar 

  8. Kauffmann, C., et al.: Measurements and detection of abdominal aortic aneurysm growth: accuracy and reproducibility of a segmentation software. European journal of radiology 81(8), 1688–1694 (2012)

    Google Scholar 

  9. Ciocca, L., De Crescenzio, F., Fantini, M., Scotti, R.: CAD/CAM and rapid prototyped scaffold construction for bone regenerative medicine and surgical transfer of virtual planning: a pilot study. Computerized Medical Imaging and Graphics 33(1), 58–62 (2009)

    Google Scholar 

  10. Heckel, F., et al.: Segmentation-based partial volume correction for volume estimation of solid lesions in CT. IEEE Transactions on Medical Imaging 33(2), 462–480 (2013)

    Google Scholar 

  11. Liu, W., Zhu, Y., Tang, L., Zhu, X., Xu, Y., Yang, G.: Effect of various environments and computed tomography scanning parameters on renal volume measurements in vitro: A phantom study. Experimental and Therapeutic Medicine, 12(2), 753–75 (2016). (2013)

    Google Scholar 

  12. Barrett, J.F., Keat, N.: Artifacts in CT: recognition and avoidance. Radiographics 24(6), 1679–1691 (2004)

    Google Scholar 

  13. Zwettler, G., Swoboda, R., Pfeifer, F., Backfrieder, W.: Fast medial axis extraction algorithm on tubular large 3D data by randomized erosion. In: International Conference on Computer Vision and Computer Graphics, pp. 97–108. Springer, Berlin, Heidelberg (January 2008). (2009). https://doi.org/10.1007/978-3-642-10226-4_8

  14. Sultana, S., Blatt, J.E., Gilles, B., Rashid, T., Audette, M.A.: MRI-based medial axis extraction and boundary segmentation of cranial nerves through discrete deformable 3D contour and surface models. IEEE transactions on medical imaging 36(8), 1711–172 (2017)

    Google Scholar 

  15. Noble, J.H., Dawant, B.M.: An atlas-navigated optimal medial axis and deformable model algorithm (NOMAD) for the segmentation of the optic nerves and chiasm in MR and CT images. Medical image analysis 15(6), 877–88 (2011)

    Google Scholar 

  16. Fetita, C., et al.: Transferring CT image biomarkers from fibrosing idiopathic interstitial pneumonia to COVID-19 analysis. In: Medical Imaging 2021: Computer-Aided Diagnosis, vol. 11597, p. 1159708. International Society for Optics and Photonics (February 2021)

    Google Scholar 

  17. Ding, D., Pan, Z., Cuiuri, D., Li, H., Larkin, N.: Adaptive path planning for wire-feed additive manufacturing using medial axis transformation. Journal of Cleaner Production, 133, 942–952 (2016)

    Google Scholar 

  18. Fu, M., Liu, R., Qi, B., Issa, R.R.: Generating straight skeleton-based navigation networks with Industry Foundation Classes for indoor way-finding. Automation in Construction 112, 103057 (2020)

    Google Scholar 

  19. Andre-Luiz-Ferreira Costa, B.V., Barbosa, J.P.P.G., Alison-Jhisel-Mansmith Calle, M.P., Santamaria, S.L.P.D.C.: Influence of voxel size on the accuracy of linear measurements of the condyle in images of cone beam computed tomography: a pilot study. Journal of Clinical and Experimental Dentistry 10(9), e876 (2018)

    Google Scholar 

  20. Moshfeghi, M., Tavakoli, M.A., Hosseini, E.T., Hosseini, A.T., Hosseini, I.T.: Analysis of linear measurement accuracy obtained by cone beam computed tomography (CBCT-NewTom VG). Dental research journal, 9(Suppl 1), S57 (2012)

    Google Scholar 

  21. Ganguly, R., Ramesh, A., Pagni, S.: The accuracy of linear measurements of maxillary and mandibular edentulous sites in cone-beam computed tomography images with different fields of view and voxel sizes under simulated clinical conditions. Imaging science in dentistry 46(2), 93–101 (2016)

    Google Scholar 

  22. Lee, T.C., Kashyap, R.L., Chu, C.N.: Building skeleton models via 3-D medial surface axis thinning algorithms. CVGIP: Graphical Models and Image Processing 56(6), 462–478 (1994)

    Google Scholar 

  23. Homann, H.: Implementation of a 3D thinning algorithm. Insight Journal 42 (2007)

    Google Scholar 

  24. Maurer, C.R., Qi, R., Raghavan, V.: A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(2), 265–270 (2003)

    Google Scholar 

  25. Couprie, M., Bertrand, G.: Asymmetric parallel 3D thinning scheme and algorithms based on isthmuses. Pattern Recognition Letters 76, 22–31 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Carlotta Fontana .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cappetti, N., Pierri, S., Fontana, C. (2023). Skeleton and Medial Axis Functions Evaluation of Voxel Discretized Geometries. In: Gerbino, S., Lanzotti, A., Martorelli, M., Mirálbes Buil, R., Rizzi, C., Roucoules, L. (eds) Advances on Mechanics, Design Engineering and Manufacturing IV. JCM 2022. Lecture Notes in Mechanical Engineering. Springer, Cham. https://doi.org/10.1007/978-3-031-15928-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-15928-2_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-15927-5

  • Online ISBN: 978-3-031-15928-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics