Geodesic voting methods: Overview, extensions and application to blood vessel segmentation

Computer Methods in Biomechanics and Biomedical Engineering: Imaging and Visualization

Volumn 1, Issue 2, 2013, Pages 79-88

  Rouchdy, Youssef ^a   Cohen, Laurent D ^a  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

fast marching; geodesic voting; level set; minimal paths; tree structure segmentation

Indexed keywords

FORESTRY; GEODESY; NUMERICAL METHODS; TREES (MATHEMATICS);

BLOOD-VESSEL SEGMENTATIONS; FAST-MARCHING; GEODESIC VOTING; LEVEL SET; MICROGLIA; MINIMAL PATH; STRUCTURE SEGMENTATION; TREE STRUCTURE SEGMENTATION; TREE STRUCTURES; VOTING METHOD;

BLOOD VESSELS;

BAYES THEOREM; BLOOD VESSEL; DENSITY; GEODESIC VOTING; IMAGE PROCESSING; IMAGE SEGMENTATION; MICROGLIAL CELL CULTURE; MODEL; PRIORITY JOURNAL; RETINA IMAGE; REVIEW;

EID: 84898679455     PISSN: 21681163     EISSN: 21681171     Source Type: Journal    
DOI: 10.1080/21681163.2013.766019     Document Type: Review

References (32)

1. Agam, G, Armato, SG III and Wu, C. 2005. Vessel tree reconstruction in thoracic CT scans with application to nodule detection. IEEE Trans Med Imaging, 24 (4): 486 - 499.
2. Bouix, S, Siddiqi, K and Tannenbaum, A. 2005. Flux driven automatic centerline extraction. Med Image Anal., 9 (3): 209 - 221.
3. Carrillo, J, Hernández Hoyos, M, Davila-Serrano, E and Orkisz, M. 2007. Recursive tracking of vascular tree axes in 3D medical images. Int J Comput Assist Radiol Surg., 1 (6): 331 - 339.
4. Chan, TF and Vese, LA. 2001. Active contours without edges. IEEE Trans Med Imaging., 10 (2): 266 - 277.
5. Cohen, LD and Deschamps, T. 2001. " Multiple contour finding and perceptual grouping as a set of energy minimizing paths ". In Proceedings of Third International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR - 2001) 560 - 575. Springer Lecture Notes in Computer Science 2134, Sophia-Antipolis, France
6. Cohen, LD and Deschamps, T. 2007. Segmentation of 3D tubular objects with adaptive front propagation and minimal tree extraction for 3D medical imaging. Math Models Methods Appl Sci, 10 (4): 289 - 305.
7. Cohen, LD and Kimmel, R. 1997. Global minimum for active contour models: a minimal path approach. Int J Comput Vis., 24 (1): 57 - 78.
8. Deschamps, T and Cohen, LD. 2000. " Minimal paths in 3D images and application to virtual endoscopy ". In Sixth European Conference on Computer Vision ECCV(2), 543 - 557. Dublin, Ireland: Springer-Verlag Berlin Heidelberg.
9. Deschamps, T and Cohen, LD. 2001. Fast extraction of minimal paths in 3D images and applications to virtual endoscopy. Med Image Anal., 5 (4): 281 - 299.
10. Frangi, AF, Niessen, WJ, Hoogeveen, RM, van Walsum, T and Viergever, MA. 1999. Model-based quantitation of 3D magnetic resonance angiographic images. IEEE Trans Med Imaging., 18 (10): 946 - 956.
11. Gülsün, MA and Tek, H. 2008. " Robust vessel tree modeling ". In MICCAI (1), 602 - 611. New York, NY: Springer-Verlag Berlin Heidelberg.
12. Kirbas, C and Quek, F. 2004. A review of vessel extraction techniques and algorithms. ACM Comput Surv., 36 (2): 81 - 121.
13. Lesage, D, Angelini, ED, Bloch, I and Funka-Lea, G. 2009. A review of 3D vessel lumen segmentation techniques: models, features and extraction schemes. Med Image Anal, 13 (6): 819 - 845.
14. Li, H and Yezzi, A. 2007. Vessels as 4D curves: global minimal 4D paths to extract 3D tubular surfaces and centerlines. IEEE Trans Med Imaging, 26: 1213 - 1223.
15. Lorigo, L, Faugeras, O, Grimson, W, Keriven, R, Kikinis, R, Nabavi, A and Westin, C-F. 2001. Curves: curve evolution for vessel segmentation. Med Image Anal, 5: 195 - 206.
16. Lo, P, Sporring, J, Ashraf, H, Pedersen, JJH and de Bruijne, M. 2010. Vessel-guided airway tree segmentation: a voxel classification approach. Med Image Anal., 14 (4): 527 - 538.
17. Malladi, R, Sethian, JA and Vemuri, BC. 1995. Shape modeling with front propagation: a level set approach. IEEE Trans Pattern Anal Mach Intell., 17 (2): 158 - 175.
18. Manniesing, R, Velthuis, BK, van Leeuwen, MS, van der Schaaf, IC, van Laar, PJ and Niessen, WJ. 2006. Level set based cerebral vasculature segmentation and diameter quantification in CT angiography. Med Image Anal, 10 (2): 200 - 214.
19. Mille, J and Cohen, L. 2009. " Deformable tree models for 2D and 3D branching structures extraction ". In Computer Vision and Pattern Recognition Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA), 149 - 156. Miami, FL: IEEE. 2009 June 20-25
20. Mori, K, Hasegawa, J, Toriwaki, J, Anno, H and Katada, K. 1996. " Recognition of bronchus in three-dimensional X-ray CT images with application to virtualized bronchoscopy system ". In Pattern Recognition, 13th International Conference 528 - 532. 1996 Aug 25-29, IEEE
21. Rouchdy, Y and Bloch, I. 2011. A chance-constrained programming level set method for longitudinal segmentation of lung tumors in CT. Conf Proc IEEE Eng Med Biol Soc., 2011: 3407 - 3410.
22. Rouchdy, Y and Cohen, LD. 2008. " Image segmentation by geodesic voting. application to the extraction of tree structures from confocal microscope images ". In The 19th International Conference on Pattern Recognition, 1 - 5. Tampa, FL: IEEE.
23. Rouchdy, Y and Cohen, LD. 2009. " The shading zone problem in geodesic voting and its solutions for the segmentation of tree structures. application to the segmentation of microglia extensions ". In MMBIA 2009: IEEE Computer Society Workshop on Mathematical Methods in Biomedical Image Analysis in conjunction with CVPR'09, 66 - 71. Miami, FL: IEEE Computer Society.
24. Rouchdy, Y and Cohen, LD. 2011a. " A geodesic voting method for the segmentation of tubular tree and centerlines ". In Eigth IEEE International Symposium on Biomedical Imaging (ISBI'11), 979 - 983. Chicago, IL: IEEE.
25. Rouchdy, Y and Cohen, LD. 2011b. " A geodesic voting shape prior to constrain the level set evolution for the segmentation of tubular trees ". In Third International Conference on Scale Space and Variational Methods in Computer Vision (SSVM), 1 - 12. Ein-Gedi, Israel: Springer.
26. Rouchdy, Y and Cohen, LD. 2012. " Retinal blood vessel segmentation using geodesic voting methods ". In 9th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 744 - 747. Barcelona, Spain: IEEE. ISBI 2012; 2012 May 2-5
27. Rouchdy, Y, Cohen, LD, Pascual, O and Bessis, A. 2011. Minimal path techniques for automatic extraction of microglia extensions. Int J Comput Vis Biomech., 4 (1): 35 - 42.
28. Staal, J, Abramoff, M, Niemeijer, M, Viergever, M and van Ginneken, B. 2004. Ridge based vessel segmentation in colour images of the retina. IEEE Trans Med Imaging, 23 (4): 501 - 509.
29. Swift, RD, Kiraly, AP, Sherbondy, AJ, Austin, AL, Hoffman, EA, McLennan, G and Higgins, WE. 2002. Automatic axis generation for virtual bronchoscopic assessment of major airway obstructions. Comput Med Imaging Graph., 26 (2): 103 - 118.
30. Udupa, JK, Saha, PK and de Alencar Lotufo, R. 2002. Relative fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation. IEEE Trans Pattern Anal Mach Intell., 24 (11): 1485 - 1500.
31. Wink, O, Niessen, NJ, Verdonck, B and Viergever, MA. 2001. " Vessel axis determination using front wave propagation analysis ". In MICCAI'01 Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention; 2001, 845 - 853. London: Springer-Verlag.
32. Yan, P and Kassim, AA. 2006. Segmentation of volumetric MRA images by using capillary active contour. Med Image Anal., 10 (3): 317 - 329.