Segmentation of lung vessel trees by global optimization

Progress in Biomedical Optics and Imaging - Proceedings of SPIE

Volumn 7259, Issue , 2009, Pages

  Bruyninckx, Pieter ^a   Loeckx, Dirk ^a   Vandermeulen, Dirk ^a   Suetens, Paul ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Ant colony optimization; Global optimization; Lung vessels; Segmentation; Tree like structure

Indexed keywords

ANT COLONY OPTIMIZATION; COMBINATORIAL OPTIMIZATION PROBLEMS; DATA TERMS; ENERGY FUNCTIONS; IMAGE DATA; IMAGE INFORMATION; LUNG CT; NOVEL METHODS; NP-HARD; OPTIMAL SUBSETS; SEGMENTATION METHODS; TREE SEGMENTATION; TREE-LIKE STRUCTURES; VASCULATURE; VESSEL SEGMENTS;

BIFURCATION (MATHEMATICS); BIOLOGICAL ORGANS; BLOOD VESSELS; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; COMPUTERIZED TOMOGRAPHY; GLOBAL OPTIMIZATION; GRAPH THEORY; IMAGE PROCESSING; IMAGING SYSTEMS; LOCATION; MEDICAL IMAGING;

PHYSIOLOGICAL MODELS;

EID: 71649101791     PISSN: 16057422     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.811570     Document Type: Conference Paper

References (26)

1. C. D. Murray, "The physiological principle of minimum work: I. The vascular system and the cost of blood volume.," Proc Natl Acad Sci U S A 12, pp. 207-214, Mar. 1926.
2. C. D. Murray, "The physiological principle of minimum work applied to the angle of branching of arteries," The Journal of General Physiology 9, pp. 835-841, July 1926.
3. M. Zamir, "Arterial Branching within the Confines of Fractal L-System Formalism," J. Gen. Physiol. 118, pp. 267-276, Sept. 2001.
4. T. F. Sherman, "On connecting large vessels to small: The meaning of Murray's law," J Gen Physiol 78, pp. 431-453, Oct. 1981.
5. W. Schreiner and P. Buxbaum, "Computer-optimization of vascular trees," Biomedical Engineering, IEEE Transactions on 40, pp. 482-491, May 1993.
6. R. Karch, F. Neumann, M. Neumann, and W. Schreiner, "A three-dimensional model for arterial tree representation, generated by constrained constructive optimization.," Comput Biol Med 29, pp. 19-38, Jan. 1999.
7. M. Kretowski, Y. Rolland, J. Bézy-Wendling, and J.-L. Coatrieux, "Physiologically based modeling of 3-D vascular networks and CT scan angiography.," IEEE Trans Med Imaging 22, pp. 248-257, Feb. 2003.
8. M. Remy-Jardin, J. Remy, L. Wattinne, and F. Giraud, "Central pulmonary thromboembolism: Diagnosis with spiral volumetric CT with the single-breath-hold technique-comparison with pulmonary angiography," Radiology 185, pp. 381-387, 1992.
9. C. Kirbas and F. Quek, "A review of vessel extraction techniques and algorithms," ACM computing surveys 36, pp. 81-121, June 2004.
10. H. Li and A. Yezzi, "Vessels as 4-D curves: Global minimal 4-D paths to extract 3-D tubular surfaces and centerlines," Medical Imaging, IEEE Transactions on 26, pp. 1213-1223, Sept. 2007.
11. S. Wörz and K. Rohr, "Segmentation and quantification of human vessels using a 3-D cylindrical intensity model," IEEE Transactions On Image Processing 16, pp. 1994-2004, Aug. 2007.
12. O. Wink, W. Niessen, and M. Viergever, "Fast delineation and visualization of vessels in 3-D angiographic images," IEEE Transactions on Medical Imaging 19, pp. 337-346, 2000.
13. T. Deschamps and L. Cohen, "Fast extraction of tubular and tree 3D surfaces with front propagation methods," in 16th International Conference on Pattern Recognition, ICPR'02, (Quebec, Canada), Aug. 2002.
14. C. Florin, N. Paragios, and J. Williams, "Globally optimal active contours, sequential Monte Carlo and on-line learning for vessel segmentation," in Computer vision ECCV, Computer vision ECCV 2006, PT 3, PROCEEDINGS 3953(3), pp. 476-489, 2006.
15. J. Lee, P. Beighley, E. Ritman, and N. Smith, "Automatic segmentation of 3D micro-CT coronary vascular images.," Med Image Anal 11, pp. 630-647, Dec. 2007.
16. K.-C. Yu, E. L. Ritman, and W. E. Higgins, "System for the analysis and visualization of large 3D anatomical trees.," Comput Biol Med 37, pp. 1802-1820, Dec. 2007.
17. Z. Chen and S. Molloi, "Automatic 3D vascular tree construction in CT angiography," Computerized Medical Imaging and Graphics 27, pp. 469-479, November-December 2003.
18. G. Agam, S. Armato, III, and C. Wu, "Vessel tree reconstruction in thoracic CT scans with application to nodule detection," Medical Imaging, IEEE Transactions on 24, pp. 486-499, Apr. 2005.
19. F. K. Hwang, R. Dana S, and P. Winter, The Steiner tree problem, no. 53 in Annals of discrete methematics, Elsevier, North-Holland, 1992.
20. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents," IEEE Transactions On Systems Man And Cybernetics Part B-Cybernetics 26, pp. 29-41, Feb. 1996.
21. S. Das, S. V. Gosavi, W. H. Hsu, and S. A. Vaze, "An ant colony approach for the Steiner tree problem," in GECCO '02: Proceedings of the Genetic and Evolutionary Computation Conference, p. 135, Morgan Kaufmann Publishers Inc., (San Francisco, CA, USA), 2002.
22. Y. Hu, T. Jing, Z. Feng, X. L. Hong, X. D. Hu, and G. Y. Yan, "ACO-Steiner: Ant colony optimization based rectilinear Steiner minimal tree algorithm," Journal Of Computer Science And Technology 21, pp. 147-152, Jan. 2006.
23. P. R. S. Mendonça, R. Bhotika, S. A. Sirohey, W. D. Turner, J. V. Miller, and R. S. Avila, "Model-based analysis of local shape for lesion detection in CT scans.," Med Image Comput Comput Assist Interv Int Conf Med Image Comput Comput Assist Interv 8(Pt 1), pp. 688-695, 2005.
24. J. Sethian, Level Set Methods and Fast Marching Methods, Cambridge University Press, 1999.
25. V. Vapnik, The nature of statistical learning theory, Springer-Verlag, New-York, 1995.
26. J. Suykens, T. V. Gestel, J. D. Brabanter, B. D. Moor, and J. Vandewalle, Least squares support vector machines, World Scientific, Signapore, 2002.