Skip to main content
Top

2021 | OriginalPaper | Chapter

Voxel-Based Route-Search Algorithm for Tumor Navigation and Blood Vessel Avoidance

Authors : Takahiro Kunii, Miho Asano, Hiroshi Noborio

Published in: Human-Computer Interaction. Interaction Techniques and Novel Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this study, we propose an algorithm that determines a simple-shaped surgical path from the liver surface to its malignant tumor in 3D voxel space. The method has a good affinity with DICOM (Digital Imaging and Communications in Medicine standards) captured by MRI (Magnetic Resonance Imaging) or CT (computed tomography). It also accounts for voxel density, which reflects the probability of the existence of blood vessels along the cutting path. The algorithm selects a path that avoids high-density voxels and the entangled blood vessels that spawn them.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
9.
go back to reference Noborio, H., Kunii, T., Mizushino, K.: Comparison of GPU-based and CPU-based algorithms for determining the minimum distance between a CUSA scalper and blood vessels, pp. 128–136. The SCITEPRESS Digital Library (Science and Technology Publications, Lda) (2016). https://doi.org/10.5220/0005634801280136. ISBN 978-989-758-170-0 Noborio, H., Kunii, T., Mizushino, K.: Comparison of GPU-based and CPU-based algorithms for determining the minimum distance between a CUSA scalper and blood vessels, pp. 128–136. The SCITEPRESS Digital Library (Science and Technology Publications, Lda) (2016). https://​doi.​org/​10.​5220/​0005634801280136​. ISBN 978-989-758-170-0
10.
go back to reference Noborio, H., Kunii, T., Mizushino, K.: GPU-based omnidirectional shortest distance algorithm and its evaluation by changing GPU cores. In: Proceedings of the 13th International Conference of Computational Intelligence methods for Bioinformatics and Biostatistics (CIBB2016), The University of Stirling, Scotland, UK, pp. 76–81 (Sept 2016) Noborio, H., Kunii, T., Mizushino, K.: GPU-based omnidirectional shortest distance algorithm and its evaluation by changing GPU cores. In: Proceedings of the 13th International Conference of Computational Intelligence methods for Bioinformatics and Biostatistics (CIBB2016), The University of Stirling, Scotland, UK, pp. 76–81 (Sept 2016)
12.
go back to reference Noborio, H., Aoki, K., Kunii, T., Mizushino, K.: A potential function-based scalpel navigation method that avoids blood vessel groups during excision of cancerous tissue. In: Proceedings of the 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC2016), Orlando, FL, USA, pp. 6106–6112 (Aug 2016) Noborio, H., Aoki, K., Kunii, T., Mizushino, K.: A potential function-based scalpel navigation method that avoids blood vessel groups during excision of cancerous tissue. In: Proceedings of the 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC2016), Orlando, FL, USA, pp. 6106–6112 (Aug 2016)
13.
14.
go back to reference Kunii, T., Asano, M., Fujita, K., Tachibana, K., Noborio, H.: Comparative study of potential-based and sensor-based surgical navigation in several liver environments. In: Kurosu, M. (ed.) Human-Computer Interaction. Human Values and Quality of Life. HCII 2021. Lecture Notes in Computer Science, Springer (2021, to appear) Kunii, T., Asano, M., Fujita, K., Tachibana, K., Noborio, H.: Comparative study of potential-based and sensor-based surgical navigation in several liver environments. In: Kurosu, M. (ed.) Human-Computer Interaction. Human Values and Quality of Life. HCII 2021. Lecture Notes in Computer Science, Springer (2021, to appear)
16.
go back to reference Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimal cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968)CrossRef Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimal cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968)CrossRef
Metadata
Title
Voxel-Based Route-Search Algorithm for Tumor Navigation and Blood Vessel Avoidance
Authors
Takahiro Kunii
Miho Asano
Hiroshi Noborio
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-78465-2_41