Skip to main content

Uncertainty-Based Dynamic Graph Neighborhoods for Medical Segmentation

  • Conference paper
  • First Online:
Predictive Intelligence in Medicine (PRIME 2021)

Abstract

In recent years, deep learning based methods have shown success in essential medical image analysis tasks such as segmentation. Post-processing and refining the results of segmentation is a common practice to decrease the misclassifications originating from the segmentation network. In addition to widely used methods like Conditional Random Fields (CRFs) which focus on the structure of the segmented volume/area, a graph-based recent approach makes use of certain and uncertain points in a graph and refines the segmentation according to a small graph convolutional network (GCN). However, there are two drawbacks of the approach: most of the edges in the graph are assigned randomly and the GCN is trained independently from the segmentation network. To address these issues, we define a new neighbor-selection mechanism according to feature distances and combine the two networks in the training procedure. According to the experimental results on pancreas segmentation from Computed Tomography (CT) images, we demonstrate improvement in the quantitative measures. Also, examining the dynamic neighbors created by our method, edges between semantically similar image parts are observed. The proposed method also shows qualitative enhancements in the segmentation maps, as demonstrated in the visual results.

U. Demir and A. Ozer—The authors have equal contribution.

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 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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

Notes

  1. 1.

    Our usage of the term Uncertainty-Aware Training is different from Ding et al. [5].

  2. 2.

    https://github.com/ituvisionlab/Uncertainty-Based-Dynamic-Graph-Neighborhoods.

References

  1. Anwar, S.M., Majid, M., Qayyum, A., Awais, M., Alnowami, M., Khan, M.K.: Medical image analysis using convolutional neural networks: a review. J. Med. Syst. 42(11), 1–13 (2018)

    Article  Google Scholar 

  2. Boers, T., et al.: Interactive 3D U-Net for the segmentation of the pancreas in computed tomography scans. Phys. Med. Biol. 65(6), 065002 (2020)

    Google Scholar 

  3. Corso, G., Cavalleri, L., Beaini, D., Liò, P., Velickovic, P.: Principal neighbourhood aggregation for graph nets. CoRR abs/2004.05718 (2020). https://arxiv.org/abs/2004.05718

  4. Dias, P.A., Medeiros, H.: Semantic segmentation refinement by Monte Carlo region growing of high confidence detections. In: Jawahar, C.V., Li, H., Mori, G., Schindler, K. (eds.) ACCV 2018. LNCS, vol. 11362, pp. 131–146. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-20890-5_9

    Chapter  Google Scholar 

  5. Ding, Y., et al.: Uncertainty-aware training of neural networks for selective medical image segmentation. In: Medical Imaging with Deep Learning, pp. 156–173. PMLR (2020)

    Google Scholar 

  6. Feng, N., Geng, X., Qin, L.: Study on MRI medical image segmentation technology based on CNN-CRF model. IEEE Access 8, 60505–60514 (2020)

    Article  Google Scholar 

  7. Fey, M., Lenssen, J.E.: Fast graph representation learning with pytorch geometric. arXiv preprint arXiv:1903.02428 (2019)

  8. Hamilton, W.L., Ying, R., Leskovec, J.: Inductive representation learning on large graphs. CoRR abs/1706.02216 (2017). http://arxiv.org/abs/1706.02216

  9. Kamnitsas, K., et al.: Efficient multi-scale 3D CNN with fully connected CRF for accurate brain lesion segmentation. Med. Image Anal. 36, 61–78 (2017)

    Article  Google Scholar 

  10. Kendall, A., Gal, Y.: What uncertainties do we need in Bayesian deep learning for computer vision? CoRR abs/1703.04977 (2017). http://arxiv.org/abs/1703.04977

  11. Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)

  12. Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. CoRR abs/1609.02907 (2016). http://arxiv.org/abs/1609.02907

  13. Krähenbühl, P., Koltun, V.: Efficient inference in fully connected CRFs with Gaussian edge potentials. In: Advances in Neural Information Processing Systems, vol. 24, pp. 109–117 (2011)

    Google Scholar 

  14. Meng, Y., et al.: Regression of instance boundary by aggregated CNN and GCN. In: Vedaldi, A., Bischof, H., Brox, T., Frahm, J.-M. (eds.) ECCV 2020. LNCS, vol. 12353, pp. 190–207. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-58598-3_12

    Chapter  Google Scholar 

  15. Milletari, F., et al.: Hough-CNN: deep learning for segmentation of deep brain regions in MRI and ultrasound. Comput. Vis. Image Underst. 164, 92–102 (2017)

    Article  Google Scholar 

  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 

  17. Qi, C.R., Yi, L., Su, H., Guibas, L.J.: PointNet++: deep hierarchical feature learning on point sets in a metric space. arXiv preprint arXiv:1706.02413 (2017)

  18. Ronneberger, O., Fischer, P., Brox, T.: U-Net: convolutional networks for biomedical image segmentation. In: Navab, N., Hornegger, J., Wells, W.M., Frangi, A.F. (eds.) MICCAI 2015. LNCS, vol. 9351, pp. 234–241. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24574-4_28

    Chapter  Google Scholar 

  19. Roth, H., Farag, A., Turkbey, E.B., Lu, L., Liu, J., Summers, R.M.: Data from pancreas-CT (2016)

    Google Scholar 

  20. Soberanis-Mukul, R.D., Navab, N., Albarqouni, S.: An uncertainty-driven GCN refinement strategy for organ segmentation. In: Machine Learning for Biomedical Imaging (MELBA) (2020). mIDL 2020 Special Issue

    Google Scholar 

  21. Veličković, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., Bengio, Y.: Graph attention networks (2018)

    Google Scholar 

  22. Wang, G., Li, W., Aertsen, M., Deprest, J., Ourselin, S., Vercauteren, T.: Aleatoric uncertainty estimation with test-time augmentation for medical image segmentation with convolutional neural networks. CoRR abs/1807.07356 (2018). http://arxiv.org/abs/1807.07356

  23. Wang, Y., Sun, Y., Liu, Z., Sarma, S.E., Bronstein, M.M., Solomon, J.M.: Dynamic graph CNN for learning on point clouds. ACM Trans. Graph. (ToG) 38(5), 1–12 (2019)

    Article  Google Scholar 

  24. Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks? CoRR abs/1810.00826 (2018). http://arxiv.org/abs/1810.00826

  25. Zhang, Y., Rabbat, M.: A graph-CNN for 3D point cloud classification. In: 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 6279–6283. IEEE (2018)

    Google Scholar 

  26. Zhou, Z., Shin, J., Zhang, L., Gurudu, S., Gotway, M., Liang, J.: Fine-tuning convolutional neural networks for biomedical image analysis: actively and incrementally. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 7340–7351 (2017)

    Google Scholar 

Download references

Acknowledgement

This work is supported by the Scientific Research Project Unit (BAP) of Istanbul Technical University, Project Number: MOA-2019-42321.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ufuk Demir .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Demir, U., Ozer, A., Sahin, Y.H., Unal, G. (2021). Uncertainty-Based Dynamic Graph Neighborhoods for Medical Segmentation. In: Rekik, I., Adeli, E., Park, S.H., Schnabel, J. (eds) Predictive Intelligence in Medicine. PRIME 2021. Lecture Notes in Computer Science(), vol 12928. Springer, Cham. https://doi.org/10.1007/978-3-030-87602-9_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-87602-9_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-87601-2

  • Online ISBN: 978-3-030-87602-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics