Efficient optimal surface detection: Theory, implementation and experimental validation

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5370 I, Issue , 2004, Pages 620-627

  Li, Kang ^a   Wu, Xiaodong ^b   Chen, Danny Z ^c   Sonka, Milan ^a  

^a UNIVERSITY OF IOWA   (United States)

^b UNIVERSITY OF TEXAS PAN AMERICAN   (United States)

^c University of Notre Dame   (United States)

Author keywords

CT; Graph Algorithm; Minimum s t Cut; Optimal Surface; Surface Segmentation

Indexed keywords

ALGORITHMS; COMPUTERIZED TOMOGRAPHY; DATABASE SYSTEMS; FUZZY CONTROL; GRAPH THEORY; MEDICAL IMAGING; OPTIMAL SYSTEMS; PROBLEM SOLVING;

MINIMUM S-T CUT; OPTIMAL SURFACE; SURFACE SEGMENTATION; TRANSFORMED GRAPHS;

IMAGE SEGMENTATION;

EID: 5644220462     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.537048     Document Type: Conference Paper

References (21)

1. R. J. Frank, "Optimal surface detection using multi-dimensional graph search: Applications to intravascular ultrasound," Master's thesis, The University of Iowa, 1996.
2. J. K. Udupa and S. Samarasekera, "Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation," Graphics Models and Image Processing 58, pp. 246-261, 5 1996.
3. G. T. Herman and B. M. Carvalho, "Multiseeded Segmentation Using Fuzzy Connectedness," IEEE Trans. Pattern Anal. Machine Intell. 23, pp. 460-474, 5 2001.
4. D. R. Thedens, D. J. Skorton, and S. R. Fleagle, "A three-dimensional graph searching technique for cardiac border detection in sequential images and its application to magnetic resonance image data," in Computers in Cardiology, pp. 57-60, IEEE, (Los Alamitos, CA), 1990.
5. X. Wu and D. Z. Chen, "Optimal Net Surface Problems with Applications," in Proc. of the 29th International Colloquium on Automata, Languages and Programming (ICALP), pp. 1029-1042, (Malaga, Spain), July 2002.
6. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision, Brooks/Cole Publishing Company, second ed., 1999.
7. D. R. Thedens, D. J. Skorton, and S. R. Fleagle, "Methods of graph searching for border detection in image sequences with application to cardiac magnetic resonance imaging," IEEE Trans. Med. Imaging 14, pp. 42-55, 1995.
8. J. C. Picard, "Maximal Closure of a Graph and Applications to Combinatorial Problems," Management Science 22, pp. 1268-1272, 1976.
9. D. S. Hochbaum, "A New-Old Algorithm for Minimum-Cut and Maximum-Flow in Closure Graphs," Networks 37, pp. 171-193, 2001.
10. Y. Boykov and V. Kolmogorov, "An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Computer Vision," in Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR), (Springer-Verlag), Sept. 2001.
11. J. Tschirren, Segmentation, Anatomical Labeling, Branch-point Matching, and Quantitative Analysis of Human Airway in Volumetric CT Images. PhD thesis, University of Iowa, Iowa City, IA, August 2003.
12. P. K. Saha and J. K. Udupa, "Relative Fuzzy Connectedness among Multiple Objects: Theory, Algorithms, and Applications in Image Segmentation," Computer Vision and Image Understanding 82, pp. 42-56, 2001.
13. K. Palágyi, E. Sorantin, E. Balogh, A. Kuba, C. Halmai, B. Erdohelyi, and K. Hausegger, "A Sequential 3D Thinning Algorithm and its Medical Applications," in 17th Int. Conf. Information Processing in Medical Imaging, IPMI 2001, Davis, CA, USA. Lecture Notes in Computer Science 2082, pp. 409-415, 2001.
14. J. Tschirren, K. Palágyi, J. M. Reinhardt, E. A. Hoffman, and M. Sonka, "Segmentation, Skeletonization, and Branchpoint Matching - A Fully Automated Quantitative Evaluation of Human Intrathoracic Airway Trees," in MICCAI 2002, Tokyo, Japan, 9 2002.
15. M. Unser, A. Aldroudi, and M. Eden, "B-Spline Signal Processing: Part I - Theory," IEEE Trans. Signal Processing 41, pp. 821-833, Feb. 1993.
16. M. Unser, A. Aldroudi, and M. Eden, "B-Spline Signal Processing: Part II - Efficient Design and Applications," IEEE Trans. Signal Processing 41, pp. 834-848, Feb. 1993.
17. M. Sonka, G. K. Reddy, M. D. Winniford, and S. M. Collins, "Adaptive Approach to Accurate Analysis of Small-Diameter Vessels in Cineangiograms," IEEE Trans. Med. Imag. 16, pp. 87-95, Feb. 1997.
18. Microsoft, The Microsoft Developer Network (MSDN).
19. A. V. Goldberg and S. Rao, "Beyond the Flow Decomposition Barrier," Journal of the ACM (JACM) 45, pp. 783-797, 1998.
20. 2 log n) parallel max-flow algorithm," Journal of Algorithms 3, pp. 128-146, 1982.
21. R. J. Anderson and J. C. Setubal, "On the Parallel Implementation of Goldberg's Maximum Flow Algorithm," in Proceedings of the Fourth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 168-177, (San Diego, California, United States), 1992.