Abstract
Accurate 3D vessel segmentation remains challenging due to varying intensity contrast, high noise level, topological complexity and large extension area. In this paper, we propose an efficient graph-based method for 3D vessel segmentation with the help of oriented flux analysis and direction coherence, which work both in the graph construction and energy function formulation. To address the shrinking problem and seed sensitivity in conventional graph-based methods, new metrics based on hand-draft features are designed to encode vessel-dedicated information as prior probability into the optimization framework and to guide the segmentation towards elongated structures. Optimal vessel segmentation results can then be obtained with the random walker implementation efficiently. For evaluation, the proposed method is compared with classical random walker and region growing. We also conduct the comparison with a Hessian-enhanced graph-based method by providing the same graph construction and optimization strategy. The results demonstrate that our method performs better on both synthetic and real images and has higher robustness when the noise level increases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adams, R., Bischof, L.: Seeded region growing. IEEE Trans. Pattern Anal. Mach. Intell. 16(6), 641–647 (1994)
Bauer, C., Pock, T., Sorantin, E., Bischof, H., Beichel, R.: Segmentation of interwoven 3D tubular tree structures utilizing shape priors and graph cuts. Med. Image Anal. 14(2), 172–184 (2010)
Benmansour, F., Cohen, L.D.: Tubular structure segmentation based on minimal path method and anisotropic enhancement. Int. J. Comput. Vision 92(2), 192–210 (2011)
Boykov, Y., Funka-Lea, G.: Graph cuts and efficient N-D image segmentation. Int. J. Comput. Vision 70(2), 109–131 (2006)
Bullitt, E., Zeng, D., Gerig, G., Aylward, S., Joshi, S., Smith, J.K., Lin, W., Ewend, M.G.: Vessel tortuosity and brain tumor malignancy: a blinded study. Acad. Radiol. 12(10), 1232–1240 (2005)
Cetin, S., Unal, G.: A higher-order tensor vessel tractography for segmentation of vascular structures. IEEE Trans. Med. Imaging 34(10), 2172–2185 (2015)
Couprie, C., Grady, L., Najman, L., Talbot, H.: Power watershed: a unifying graph-based optimization framework. IEEE Trans. Pattern Anal. Mach. Intell. 33(7), 1384–1399 (2011)
Frangi, A.F., Niessen, W.J., Vincken, K.L., Viergever, M.A.: Multiscale vessel enhancement filtering. In: Medical Image Computing and Computer-Assisted Interventation, pp. 130–137 (1998)
Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1768–1783 (2006)
Jerman, T., Pernus, F., Likar, B., Spiclin, Z.: Enhancement of vascular structures in 3D and 2D angiographic images. IEEE Trans. Med. Imaging PP(99), 1–1 (2016)
Kitamura, Y., Li, Y., Ito, W., Ishikawa, H.: Coronary lumen and plaque segmentation from CTA using higher-order shape prior. In: Golland, P., Hata, N., Barillot, C., Hornegger, J., Howe, R. (eds.) MICCAI 2014, Part I. LNCS, vol. 8673, pp. 339–347. Springer, Heidelberg (2014)
Law, M.W.K., Chung, A.C.S.: Three dimensional curvilinear structure detection using optimally oriented flux. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part IV. LNCS, vol. 5305, pp. 368–382. Springer, Heidelberg (2008)
Lesage, D., Angelini, E.D., Bloch, I., Funka-Lea, G.: A review of 3D vessel lumen segmentation techniques: models, features and extraction schemes. Med. Image Anal. 13(6), 819–845 (2009)
Merveille, O., Talbot, H., Najman, L., Passat, N.: Tubular structure filtering by ranking orientation responses of path operators. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014, Part II. LNCS, vol. 8690, pp. 203–218. Springer, Heidelberg (2014)
Moreno, R., Smedby, Ö.: Gradient-based enhancement of tubular structures in medical images. Med. Image Anal. 26(1), 19–29 (2015)
Turetken, E., Becker, C., Glowacki, P., Benmansour, F., Fua, P.: Detecting irregular curvilinear structures in gray scale and color imagery using multi-directional oriented flux. In: IEEE International Conference on Computer Vision, pp. 1553–1560 (2013)
Xiao, C., Staring, M., Wang, Y., Shamonin, D.P., Stoel, B.C.: Multiscale Bi-Gaussian filter for adjacent curvilinear structures detection with application to vasculature images. IEEE Trans. Image Process. 22(1), 174–188 (2013)
Zhu, N., Chung, A.C.S.: Random walks with adaptive cylinder flux based connectivity for vessel segmentation. In: Mori, K., Sakuma, I., Sato, Y., Barillot, C., Navab, N. (eds.) MICCAI 2013, Part II. LNCS, vol. 8150, pp. 550–558. Springer, Heidelberg (2013)
Acknowlegdement
We would like to acknowledge the financial support of the Hong Kong Research Grants Council under grant 16203115.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, Q., Chung, A.C.S. (2016). 3D Vessel Segmentation Using Random Walker with Oriented Flux Analysis and Direction Coherence. In: Zheng, G., Liao, H., Jannin, P., Cattin, P., Lee, SL. (eds) Medical Imaging and Augmented Reality. MIAR 2016. Lecture Notes in Computer Science(), vol 9805. Springer, Cham. https://doi.org/10.1007/978-3-319-43775-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-43775-0_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-43774-3
Online ISBN: 978-3-319-43775-0
eBook Packages: Computer ScienceComputer Science (R0)