Segmentation of interwoven 3d tubular tree structures utilizing shape priors and graph cuts

Medical Image Analysis

Volumn 14, Issue 2, 2010, Pages 172-184

  Bauer, Christian ^a   Pock, Thomas ^a   Sorantin, Erich ^b   Bischof, Horst ^a   Beichel, Reinhard ^c,d  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b MEDICAL UNIVERSITY OF GRAZ   (Austria)

^c IA United States   (United States)

^d UNIVERSITY OF IOWA   (United States)

Author keywords

Liver vessel segmentation; Tubular structure segmentation; Vessel tree separation

Indexed keywords

CYLINDRICAL TUBES; DATA SETS; GRAPH CUT; LIVER VESSELS; PROCESSING STEPS; SHAPE PRIORS; TOPDOWN; TREE STRUCTURES; TUBULAR OBJECTS; TUBULAR STRUCTURE SEGMENTATION; TUBULAR STRUCTURES; TUBULAR SYSTEM; VOLUMETRIC DATA SETS;

IMAGE SEGMENTATION; LIVER; MEDICAL APPLICATIONS; SEPARATION; TUBULAR STEEL STRUCTURES;

THREE DIMENSIONAL;

ARTICLE; CONTROLLED STUDY; IMAGE ANALYSIS; IMAGE DISPLAY; IMAGE PROCESSING; IMAGE QUALITY; INTERMETHOD COMPARISON; LIVER BLOOD VESSEL; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; STRUCTURE ANALYSIS; THREE DIMENSIONAL IMAGING; TUBE FLOW;

ALGORITHMS; ANGIOGRAPHY; ARTIFICIAL INTELLIGENCE; HUMANS; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE; TOMOGRAPHY, X-RAY COMPUTED;

EID: 75749090310     PISSN: 13618415     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.media.2009.11.003     Document Type: Article

References (27)

1. Agam G., Armato S.G., and Wu C. Vessel tree reconstruction in thoratic CT scans with application to nodule detection. IEEE Trans. Med. Image 24 4 (2005) 486-499
2. Aylward S., and Bullit E. Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE Trans. Med. Image 21 2 (2002) 61-75
3. Beichel, R., Pock, T., Janko, C., Zotter, R., Reitinger, B., Bornik, A., Palágyi, K., Sorantin, E., Werkgartner, G., Bischof, H., Sonka, M., 2004. Liver segment approximation in CT data for surgical resection planning. In: Medical Imaging 2004: Image Processing, San Diego, CA, USA, pp. 1435-1446.
4. Boykov, Y., Jolly, M.-P., Jul. 2001. Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images. In: Proceedings of ICCV, Vancouver, Canada, pp. 105-112.
5. Bullitt E., Aylward S., Smith K., Jukherji S., Jiroutek M., and Muller K. Symbolic description of intracerebral vessels segmented from magnetic resonance angiograms and evaluation by comparision with X-ray angiograms. Med. Image Anal. 5 2 (2001) 157-169
6. Dou, X., Wu, X., Wahle, A., Sonka, M., 2009. Globally optimal surface segmentation using regional properties of segmented objects. In: Proceedings of SPIE, Lake Buena Vista, FL, USA.
7. Frangi, A.F, Niessen, W.J, Vincken, K.L, Viergever, M.A, 1998. Multiscale vessel enhancement filtering. In: Medical Image Computing and Computer-Assisted Interventation, MICCAI, pp. 130-137.
8. Frangi A.F., Niessen W.J., Hoogeveen R.M., van Walsum T., and Virgever M.A. Model-based quantitation of 3-d magnetic resonance angiography images. IEEE Trans. Med. Image 18 10 (1999) 946-956
9. Kirbas C., and Quek F. A review of vessel extraction techniques and algorithms. IEEE Trans. Med. Image 20 2 (2003) 117-131
10. Krissian K., and Farnebäck G. Techniques in the enhancement of 3D angiograms and their applications. In: Leondes C.T. (Ed). Medical Imaging Systems Technology Methods in Cardiovascular and Brain Systems vol. 5 (2005), Springer, Berlin 359-396
11. Krissian K., Malandain G., Ayache N., Vaillant R., and Trousset Y. Model-based detection of tubular structures in 3D images. Comput. Vis. Image Understand. 2 80 (2000) 130-171
12. Krissian, K., Ellsmere, J., Vosburgh, K., Kikinis, R., Westin, C.-F., 2003. Multiscale segmentation of the aorta in 3d ultrasound images. In: Engineering in Medicine and Biology Society, Proceedings of the 25th Annual International Conference of the IEEE, Cancun, Mexico, pp. 1720-1729.
13. Lee J., Beighley P., Ritman E., and Smith N. Automatic segmentation of 3d micro-ct coronary vasular images. Med. Image Anal. 11 4 (2007) 630-647
14. Li H., and Yezzi A. Vessels as 4-d curves: global minimal 4-d paths to extract 3-d tubular surfaces and centerlines. IEEE Trans. Med. Image 26 9 (2007) 1213-1223
15. Lorigo L., Faugerasa O., Grimsona W., Kerivenc R., Kikinisd R., Nabavid A., and Westin C. Curves: curve evolution for vessel segmentation. Med. Image Anal. 5 3 (2001) 195-206
16. Manniesing R., Velthuis B., van Leeuwen M., van der Schaaf I., van Laar P., and Niessen W. Level set based cerebral vasculature segmentation and diameter quantification in CT angiography. Med. Image Anal. 10 2 (2006) 200-214
17. Pock, T., Janko, C., Beichel, R., Bischof, H., 2005. Multiscale medialness for robust segmentation of 3D tubular structures. In: Computer Vision Winter Workshop, pp. 93-102.
18. Reitinger B., Bornik A., Beichel R., and Schmalstieg D. Liver surgery planning using virtual reality. IEEE Comput. Graph. Appl. 26 6 (2006) 36-47
19. Risser L., Plouaboue F., and Descombes X. Gap filling of 3-d microvasculature networks by tensor voting. IEEE Trans. Med. Image 27 5 (2008) 674-687
20. Sato Y., Nakajima S., Shiraga N., Atsumi H., Yoshida S., Koller T., Gerig G., and Kikinis R. Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. Med. Image Anal. 2 2 (1998) 143-168
21. Selle D., Preim B., and Peitgen H. Analysis of vasculature for liver surgical planning. IEEE Trans. Med. Image 21 11 (2002) 1344-1357
22. Soler L., Delingette H., Malandain G., Montagnat J., Ayache N., Koehl C., Dourthe O., Malassagne B., Smith M., Mutter D., and Marescaux J. Fully automatic anatomical, pathological, and functional segmentation from CT scans for hepatic surgery. Computer Aided Surg. 6 3 (2001) 131-142
23. Steger C. An unbiased detector of curvelinear structures. IEEE Trans. Pattern Anal. Mach. Intell. 20 2 (1998) 113-125
24. Szymczak A., Stillman A., Tannenbaum A., and Mischaikow K. Coronary vessel trees from 3d imagery: a topological approach. Med. Image Anal. 10 4 (2006) 548-559
25. Wink O., Niessen W., and Viergever M. Multiscale vessel tracking. IEEE Trans. Med. Image 23 1 (2004) 130-133
26. Xu M., and Pycock D. A scale-space medialness transform based on boundary concordance voting. J. Math. Image Vis. 11 13 (1999) 277-299
27. Yi J., and Ra J.B. A locally adaptive region growing algorithm for vascular segmentation. Int. J. Imaging Syst. Technol. 13 4 (2003) 208-215