Skip to main content

Graph Convolutional Network Based Point Cloud for Head and Neck Vessel Labeling

  • Conference paper
  • First Online:
Machine Learning in Medical Imaging (MLMI 2020)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 12436))

Included in the following conference series:

Abstract

Vessel segmentation and anatomical labeling are of great significance for vascular disease analysis. Because vessels in 3D images are the tree-like tubular structures with diverse shapes and sizes, and direct use of convolutional neural networks (CNNs, based on spatial convolutional kernels) for vessel segmentation often encounters great challenges. To tackle this problem, we propose a graph convolutional network (GCN)-based point cloud approach to improve vessel segmentation over the conventional CNN-based method and further conduct semantic labeling on 13 major head and neck vessels. The proposed method can not only learn the global shape representation but also precisely adapt to local vascular shapes by utilizing the prior knowledge of tubular structures to explicitly learn anatomical shape. Specifically, starting from rough segmentation using V-Net, our approach further refines the segmentation and performs labeling on the refined segmentations, with two steps. First, a point cloud network is applied to the points formed by initial vessel voxels to refine vessel segmentation. Then, GCN is employed on the point cloud to further label vessels into 13 major segments. To evaluate the performance of our proposed method, CT angiography images (covering heads and necks) of 72 subjects are used in our experiment. Using four-fold cross-validation, an average Dice coefficient of 0.965 can be achieved for vessel segmentation compared to that of 0.885 obtained by the conventional V-Net based segmentation. Also, for vessel labeling, our proposed algorithm achieves an average Dice coefficient of 0.899 for 13 vessel segments compared to that of 0.829 by V-Net. These results show that our proposed method could facilitate head and neck vessel analysis by providing automatic and accurate vessel segmentation and labeling results.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Hedblom, A.: Blood vessel segmentation for neck and head computed tomography angiography (2013)

    Google Scholar 

  2. Cuisenaire, O., Virmani, S., Olszewski, M.E., Ardon, R.: Fully automated segmentation of carotid and vertebral arteries from contrast-enhanced CTA. In: Medical Imaging 2008: Image Processing, vol. 6914, p. 69143R. International Society for Optics and Photonics (2008)

    Google Scholar 

  3. Bogunovic, H., Pozo, J.M., Cardenes, R., San Roman, L., Frangi, A.F.: Anatomical labeling of the circle of willis using maximum a posteriori probability estimation. IEEE Trans. Medi. Imaging 32(9), 1587–1599 (2013)

    Article  Google Scholar 

  4. Robben, D., et al.: Simultaneous segmentation and anatomical labeling of the cerebral vasculature. Med. Image Anal. 32, 201–215 (2016)

    Article  Google Scholar 

  5. Moccia, S., De Momi, E., El Hadji, S., Mattos, L.S.: Blood vessel segmentation algorithms-review of methods, datasets and evaluation metrics. Comput. Methods Programs Biomed. 158, 71–91 (2018)

    Article  Google Scholar 

  6. Liu, W., Sun, J., Li, W., Hu, T., Wang, P.: Deep learning on point clouds and its application: a survey. Sensors 19(19), 4188 (2019)

    Article  Google Scholar 

  7. Liu, Y., Fan, B., Xiang, S., Pan, C.: Relation-shape convolutional neural network for point cloud analysis. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 8895–8904 (2019)

    Google Scholar 

  8. Liu, Z., Tang, H., Lin, Y., Han, S.: Point-voxel CNN for efficient 3D deep learning. In: Advances in Neural Information Processing Systems, pp. 963–973 (2019)

    Google Scholar 

  9. Qi, C.R., Su, H., Mo, K., Guibas, L.J.: Pointnet: deep learning on point sets for 3D classification and segmentation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 652–660 (2017)

    Google Scholar 

  10. Balsiger, F., Soom, Y., Scheidegger, O., Reyes, M.: Learning shape representation on sparse point clouds for volumetric image segmentation. In: Shen, D., et al. (eds.) MICCAI 2019. LNCS, vol. 11765, pp. 273–281. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-32245-8_31

    Chapter  Google Scholar 

  11. Garcia-Uceda Juarez, A., Selvan, R., Saghir, Z., de Bruijne, M.: A joint 3D UNet-graph neural network-based method for airway segmentation from chest CTs. In: Suk, H.-I., Liu, M., Yan, P., Lian, C. (eds.) MLMI 2019. LNCS, vol. 11861, pp. 583–591. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-32692-0_67

    Chapter  Google Scholar 

  12. Shin, S.Y., Lee, S., Yun, I.D., Lee, K.M.: Deep vessel segmentation by learning graphical connectivity. Med. Image Anal. 58, 101556 (2019)

    Article  Google Scholar 

  13. Wolterink, J.M., Leiner, T., Išgum, I.: Graph convolutional networks for coronary artery segmentation in cardiac CT angiography. In: Zhang, D., Zhou, L., Jie, B., Liu, M. (eds.) GLMI 2019. LNCS, vol. 11849, pp. 62–69. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-35817-4_8

    Chapter  Google Scholar 

  14. Zhai, Z., et al.: Linking convolutional neural networks with graph convolutional networks: application in pulmonary artery-vein separation. In: Zhang, D., Zhou, L., Jie, B., Liu, M. (eds.) GLMI 2019. LNCS, vol. 11849, pp. 36–43. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-35817-4_5

    Chapter  Google Scholar 

  15. Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)

  16. Milletari, F., Navab, N., Ahmadi, S.A.: V-net: fully convolutional neural networks for volumetric medical image segmentation. In: 2016 Fourth International Conference on 3D Vision (3DV), pp. 565–571. IEEE (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Qian Wang or Feng Shi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yao, L. et al. (2020). Graph Convolutional Network Based Point Cloud for Head and Neck Vessel Labeling. In: Liu, M., Yan, P., Lian, C., Cao, X. (eds) Machine Learning in Medical Imaging. MLMI 2020. Lecture Notes in Computer Science(), vol 12436. Springer, Cham. https://doi.org/10.1007/978-3-030-59861-7_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-59861-7_48

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-59860-0

  • Online ISBN: 978-3-030-59861-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics