Skip to main content
Top
Published in: International Journal of Computer Assisted Radiology and Surgery 6/2017

08-03-2017 | Original Article

Automatic anatomical labeling of arteries and veins using conditional random fields

Authors: Takayuki Kitasaka, Mitsuru Kagajo, Yukitaka Nimura, Yuichiro Hayashi, Masahiro Oda, Kazunari Misawa, Kensaku Mori

Published in: International Journal of Computer Assisted Radiology and Surgery | Issue 6/2017

Log in

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

search-config
loading …

Abstract

Purpose

For safe and reliable laparoscopic surgery, it is important to determine individual differences of blood vessels such as the position, shape, and branching structures. Consequently, a computer-assisted laparoscopy that displays blood vessel structures with anatomical labels would be extremely beneficial. This paper details an automated anatomical labeling method for abdominal arteries and veins extracted from 3D CT volumes.

Methods

The proposed method represents a blood vessel tree as a probabilistic graphical model by conditional random fields (CRFs). An adaptive gradient algorithm is adopted for structure learning. The anatomical labeling of blood vessel branches is performed by maximum a posteriori estimation.

Results

We applied the proposed method to 50 cases of arterial and portal phase abdominal X-ray CT volumes. The experimental results showed that the F-measure of the proposed method for abdominal arteries and veins was 94.4 and 86.9%, respectively.

Conclusion

We developed an automated anatomical labeling method to annotate each blood vessel branches of abdominal arteries and veins using CRF. The proposed method outperformed a state-of-the-art method.

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 "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!

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference Shinoda T, Kitasaka T, Mori K, Suenaga Y, Misawa K, Fujiwara M (2008) A study on automated anatomical labeling of abdominal arteries extracted from 3D abdominal CT images, vol 107. Technical Report of IEICE, PRMU, pp 45–150 Shinoda T, Kitasaka T, Mori K, Suenaga Y, Misawa K, Fujiwara M (2008) A study on automated anatomical labeling of abdominal arteries extracted from 3D abdominal CT images, vol 107. Technical Report of IEICE, PRMU, pp 45–150
2.
go back to reference Suzuki Y, Okada T, Hori M, Yokota F, Linguraru M, Tomiyama N, Sato Y (2012) Automated anatomical labeling of abdominal arteries from CT data based on optimal path finding between segmented organ and aorta regions: a robust against topological variability. Int J CARS 7:S47–S48 Suzuki Y, Okada T, Hori M, Yokota F, Linguraru M, Tomiyama N, Sato Y (2012) Automated anatomical labeling of abdominal arteries from CT data based on optimal path finding between segmented organ and aorta regions: a robust against topological variability. Int J CARS 7:S47–S48
3.
go back to reference Mori K, Oda M, Egusa T, Jiang Z, Kitasaka T, Fujiwara M, Misawa K (2010) Automated nomenclature of upper abdominal arteries for displaying anatomical names on virtual laparoscopic images. In: Medical imaging and virtual reality LNCS 6326, pp 353–362 Mori K, Oda M, Egusa T, Jiang Z, Kitasaka T, Fujiwara M, Misawa K (2010) Automated nomenclature of upper abdominal arteries for displaying anatomical names on virtual laparoscopic images. In: Medical imaging and virtual reality LNCS 6326, pp 353–362
4.
go back to reference Hoang BH, Oda M, Jiang Z, Kitasaka T, Misawa K, Fujiwara M, Mori K (2011) A study on automated anatomical labeling to arteries concerning with colon from 3D abdominal CT images, vol 7962. In: Proceedings of the SPIE, pp 79623R-1–79623R-9 Hoang BH, Oda M, Jiang Z, Kitasaka T, Misawa K, Fujiwara M, Mori K (2011) A study on automated anatomical labeling to arteries concerning with colon from 3D abdominal CT images, vol 7962. In: Proceedings of the SPIE, pp 79623R-1–79623R-9
5.
go back to reference Bilgel M, Roy S, Carass A, Nyquist PA, Prince JL (2013) Automated anatomical labeling of the cerebral arteries using belief propagation. In: Proceedings of the SPIE medical, imaging, pp 866918–866918 Bilgel M, Roy S, Carass A, Nyquist PA, Prince JL (2013) Automated anatomical labeling of the cerebral arteries using belief propagation. In: Proceedings of the SPIE medical, imaging, pp 866918–866918
6.
go back to reference Robben D, Sunaert S, Thijs V, Wilms G, Maes F, Suetens P (2013) Anatomical labeling of the Circle of Willis using maximum a posteriori graph matching. In: MICCAI2013. Part I, LNCS 8149, pp 566–573 Robben D, Sunaert S, Thijs V, Wilms G, Maes F, Suetens P (2013) Anatomical labeling of the Circle of Willis using maximum a posteriori graph matching. In: MICCAI2013. Part I, LNCS 8149, pp 566–573
7.
go back to reference Ghanavati S, Lerch JP, Sled JG (2014) Automatic anatomical labeling of the complete cerebral vasculature in mouse models. NeuroImage 95:117–128CrossRefPubMed Ghanavati S, Lerch JP, Sled JG (2014) Automatic anatomical labeling of the complete cerebral vasculature in mouse models. NeuroImage 95:117–128CrossRefPubMed
8.
go back to reference Bogunovic H, Pozo JM, Cardenes R, Roman LS, Frangi AF (2014) Anatomical labeling of the Circle of Willis using maximum a posteriori probability estimation. IEEE Trans Med Imaging 32:1587–1599CrossRef Bogunovic H, Pozo JM, Cardenes R, Roman LS, Frangi AF (2014) Anatomical labeling of the Circle of Willis using maximum a posteriori probability estimation. IEEE Trans Med Imaging 32:1587–1599CrossRef
9.
go back to reference Matsuzaki T, Oda M, Kitasaka T, Hayashi Y, Misawa K, Mori K (2015) Automated anatomical labeling of abdominal arteries and hepatic portal system extracted from abdominal CT volumes. Med Image Anal 20:152–161CrossRefPubMed Matsuzaki T, Oda M, Kitasaka T, Hayashi Y, Misawa K, Mori K (2015) Automated anatomical labeling of abdominal arteries and hepatic portal system extracted from abdominal CT volumes. Med Image Anal 20:152–161CrossRefPubMed
10.
go back to reference Sutton C, McCallum A (2006) An introduction to conditional random fields for relational learning. Intro. to statistical relational learning. The MIT Press, Cambridge Sutton C, McCallum A (2006) An introduction to conditional random fields for relational learning. Intro. to statistical relational learning. The MIT Press, Cambridge
11.
go back to reference Duchi J, Hazan E, Singer Y (2011) Adaptive subgradient methods for online learning and stochastic optimization. J Mach Learn Res 12:2121–2159 Duchi J, Hazan E, Singer Y (2011) Adaptive subgradient methods for online learning and stochastic optimization. J Mach Learn Res 12:2121–2159
Metadata
Title
Automatic anatomical labeling of arteries and veins using conditional random fields
Authors
Takayuki Kitasaka
Mitsuru Kagajo
Yukitaka Nimura
Yuichiro Hayashi
Masahiro Oda
Kazunari Misawa
Kensaku Mori
Publication date
08-03-2017
Publisher
Springer International Publishing
Published in
International Journal of Computer Assisted Radiology and Surgery / Issue 6/2017
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-017-1549-x

Other articles of this Issue 6/2017

International Journal of Computer Assisted Radiology and Surgery 6/2017 Go to the issue

Premium Partner