Abstract
Cerebral arteriovenous malformations (AVM) are prone to rupture, which will lead to life-threatening conditions. Because of the complexity and high mortality and disability rate of AVM, it has been a severe problem in surgery for many years. In this paper, we propose a new method of AVM location and segmentation based on graph theory. A weighted breadth-first search tree is created from the result of vascular skeletonization, and the AVM is automatically detected and extracted. The feeding arteries, draining veins and the AVM nidus are segmented according to the topological structure of the vessel. We evaluate the proposed method on clinical data sets and achieve an average accuracy of 95.14%, sensitivity of 82.28% and specificity of 94.88%. The results show that our method is effective and is helpful for the treatment of vascular interventional surgery.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cho, S.K., et al.: Arteriovenous malformations of the body and extremities: analysis of therapeutic outcomes and approaches according to a modified angiographic classification. J. Endovasc. Ther. 13(4), 527–538 (2006)
Ogilvy, C.S., et al.: Recommendations for the management of intracranial arteriovenous malformations - a statement for healthcare professionals from a special writing group of the stroke council, American stroke association. Stroke 32(6), 1458–1471 (2001)
Bullitt, E., et al.: Computer-assisted visualization of arteriovenous malformations on the home personal computer. Neurosurgery 48(3), 576–583 (2001)
Saring, D., et al.: Visualization and analysis of cerebral arteriovenous malformation combining 3D and 4D MR image sequences. Int. J. Comput. Assist. Radiol. Surg. 2(1 Suppl.), 75–79 (2007)
Nyui, Y., Ogawa, K., Kunieda, E.: Extraction of arteriovenous malformation with factor analysis. In: Proceedings 2000 International Conference on Image Processing, pp. 621–624 (2000)
Nyui, Y., Ogawa, K., Kunieda, E.: A new approach to the visualization of intracranial arteriovenous malformation with principal component analysis. In: IEEE Nuclear Science Symposium, p. 23-11 (2000)
Babin, D., et al.: Pixel profiling for extraction of arteriovenous malformation in 3-D CTA images. In: Proceedings ELMAR-2014, pp. 1–4 (2014)
Babin, D., et al.: Skeleton calculation for automatic extraction of arteriovenous malformation in 3-D CTA images. In: IEEE 11th International Symposium on Biomedical Imaging, pp. 425–428 (2014)
Forkert, N.D., et al.: Computer-aided nidus segmentation and angiographic characterization of arteriovenous malformations. Int. J. Comput. Assist. Radiol. Surg. 8(5), 775–786 (2013)
Clarençon, F., et al.: Elaboration of a semi-automated algorithm for brain arteriovenous malformation segmentation: initial results. Eur. Radiol. 25(2), 436–443 (2015)
Babin, D., et al.: Skeletonization method for vessel delineation of arteriovenous malformation. Comput. Biol. Med. 93, 93–105 (2018)
Zhou, S., et al.: Segmentation of brain magnetic resonance angiography images based on MAP–MRF with multi-pattern neighborhood system and approximation of regularization coefficient. Med. Image Anal. 17(8), 1220–1235 (2013)
Lee, T.C., et al.: Building skeleton models via 3-D medial surface axis thinning algorithms. CVGIP Graph. Model. Image Process. 56(6), 462–478 (1994)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische mathematic 1(1), 269–271 (1959)
Acknowledgment
This work is supported by Key Laboratory of Health Informatics, Chinese Academy of Sciences and by the following funds: National Science Foundation of China (No. 81827805), Shenzhen Engineering Laboratory for Key Technologies on Intervention Diagnosis and Treatment Integration.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Wu, Z., Zhang, B., Yang, J., Li, N., Zhou, S. (2020). Segmentation of Arteriovenous Malformation Based on Weighted Breadth-First Search of Vascular Skeleton. In: Zheng, Y., Williams, B., Chen, K. (eds) Medical Image Understanding and Analysis. MIUA 2019. Communications in Computer and Information Science, vol 1065. Springer, Cham. https://doi.org/10.1007/978-3-030-39343-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-030-39343-4_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-39342-7
Online ISBN: 978-3-030-39343-4
eBook Packages: Computer ScienceComputer Science (R0)