Optimal graph search based image segmentation for objects with complex topologies

Progress in Biomedical Optics and Imaging - Proceedings of SPIE

Volumn 7259, Issue , 2009, Pages

  Liu, Xiaomin ^a   Chen, Danny Z ^a   Wu, Xiaodong ^b   Sonka, Milan ^b  

^a University of Notre Dame   (United States)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

Airway tree; Complex topologies; Graph search; Multiple surfaces; Segmentation; Vascular tree

Indexed keywords

AIRWAY TREES; COMPLEX TOPOLOGY; GRAPH SEARCH; MULTIPLE SURFACES; VASCULAR TREES;

COMPUTERIZED TOMOGRAPHY; COST FUNCTIONS; EDGE DETECTION; FUNCTION EVALUATION; IMAGE SEGMENTATION; IMAGING SYSTEMS; MEDICAL IMAGING; OPTIMIZATION; THICKNESS MEASUREMENT; THREE DIMENSIONAL; TOPOLOGY;

GRAPH THEORY;

EID: 71649111874     PISSN: 16057422     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.811704     Document Type: Conference Paper

References (9)

1. Aykac, D., Hoffman, E. A., McLennan, G., and Reinhardt, J. M., "Segmentation and analysis of the human airway tree from three-dimensional X-ray CT images," IEEE Trans. Med. Imag. 22(8), 940-950 (2003).
2. Boldak, C., Rolland, Y., and Toumoulin, C., "An improved model-based vessel tracking algorithm with application to computed tomography angiography," Journal of Biocybernetics and Biomedical Engineering 23(1), 41-63 (2003).
3. Tschirren, J., Hoffman, E. A., McLennan, G., and Sonka, M., "Intrathoracic airway trees: segmentation and airway morphology analysis from low-dose CT scans," IEEE Trans. Med. Imag. 24(12), 1529-1539 (2005).
4. Wu, X. and Chen, D. Z., "Optimal net surface problems with applications," in [Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS], 1029-1042 (2002).
5. Li, K., Wu, X., Chen, D. Z., and Sonka, M., "Optimal surface segmentation in volumetric images - a graph-theoretic approach," IEEE Transactions on Pattern Analysis and Machine Intelligence 28(1), 119-134 (2006).
6. Attali, D., Boissonnat, J. D., and Edelsbrunner, H., "Stability and computation of medial axes: a state of the art report," in [Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration], T. Möller, B. H. and Russell, B., eds., Springer-Verlag, Mathematics and Visualization (2007).
7. Dey, T. K. and Sun, J., "Normal and feature estimations from noisy point clouds," Technical Report OSUCISRC-7/50-TR50 (2005).
8. Shikata, H., Hoffman, E. A., and Sonka, M., "Automated segmentation of pulmonary vascular tree from 3D CT images," in [Proc. of SPIE Medical Imaging 2004: Physiology, Function, and Structure from Medical Images], Amini, A. A. and Manduca, A., eds., 5369, 107-116 (2004).
9. Sonka, M., Reddy, G. K., Winniford, M. D., and Collins, S. M., "Adaptive approach to accurate analysis of small-diameter vessels in cineangiograms," IEEE Trans. Med. Imag. 16(2), 87-95 (1997).