The layered net surface problems in discrete geometry and medical image segmentation

International Journal of Computational Geometry and Applications

Volumn 17, Issue 3, 2007, Pages 261-296

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

^a IA United States   (United States)

^b University of Notre Dame   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Geometric optimization; Medical image segmentation; Minimum cost closed sets; Ordered multi column graphs; Surface detection

Indexed keywords

EID: 34347360543     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195907002331     Document Type: Article

References (36)

1. A. Amir, R. Kashi and N. S. Netanyalm, Analyzing quantitative databases: Image is everything, Proc. 27th Int. Conf. Very Large Data Bases (VLDB), Rome, Italy, 2001, pp. 89-98.
2. T. Asano, D. Z. Chen, N. Katoh and T. Tokuyama, Efficient algorithms for optimization-based image segmentation, Int. J. Comput. Geom. Appl. 11(2) (2001) 145-166.
3. A. Barbu and S. Zhu, Graph partition by Swendsen-Wang cuts, Proc. Int. Conf. Computer Vision, Nice, France, 2003, pp. 320-327.
4. F. Benezit, T. Cour and J. Shi, Spectral segmentation with multi-scale graph decomposition, Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition (CVPR), Vol. II, June 2005, pp. 1124-1131.
5. Y. Boykov and V. Kolmogorov, Computing geodesics and minimal surfaces via graph cuts, Proc. Int. Conf. Computer Vision (ICCV), (Nice, France), Oct. 2003, pp. 26-33.
6. A. Chakraborty, H. Staib and J. Duncan, Deformable boundary finding in medical images by integrating gradient and region information, IEEE Trans. Med. Imag. 15(6) (1996) 859-870.
7. D. Z. Chen, J. Chun, N. Katoh and T. Tokuyama, Efficient algorithms for approximating a multi-dimensional voxel terrain by a unimodal terrain, Proc. 10th Ann. Int. Computing and Combinatorics Conf., Jeju Island, Korea, 2004, pp. 238-248.
8. R. J. Frank, D. D. McPherson, K. B. Chandran and E. L. Dove, Optimal surface detection in intravascular ultrasound using multi-dimensional graph search, Computers in Cardiology, IEEE, Los Alamitos, 1996, pp. 45-48.
9. T. Fukuda, Y. Morimoto, S. Morishita and T. Tokuyama, Data mining with optimized two-dimensional association rules, ACM Trans. Datab. Syst. 26 (2001) 179-213.
10. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, CA, 1979).
11. R. Goldenberg, R. Kimmel, E. Rivlin and M. Rudzsky, Cortex segmentation: A fast variational geometric approach, IEEE. Trans. Med. Imag. 21(2) (2002) 1544-1551.
12. A. V. Goldberg and R. E. Tarjan, A new approach to the maximum-flow problem, J. Assoc. Comput. Mach. 35 (1988) 921-940.
13. X. Huang, D. Metaxas and T. Chen, MetaMorphs: Deformable shape and texture models, Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition (CVPR), Vol. I, June 2004, pp. 496-503.
14. D. S. Hochbaum, A new-old algorithm for minimum-cut and maximum-flow in closure graphs, Networks 37(4) (2001) 171-193.
15. K. Li, X. Wu, D. Z. Chen and M. Sonka, Efficient optimal surface detection: Theory, implementation and experimental validation, Proc. SPIE's Int. Symp. Medical Imaging: Imaging Processing, Vol. 5370, San Diego, CA, 2004, pp. 620-627.
16. K. Li, X. Wu, D. Z. Chen and M. Sonka, Globally optimal segmentation of interacting surfaces with geometric constraints, Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition (CVPR), Vol. I, June 2004, pp. 394-399.
17. H. Lombaert, Y. Sun, L. Grady and C. Xu, A multilevel banded graph cuts method for fast image segmentation, Proc. 10th IEEE Int. Conf. Computer Vision, October 2005.
18. D. MacDonald, N. Kabani, D. Avis and A. C. Evans, Automated 3-D extraction of inner and outer surfaces of cerebral cortex from MRI, NeuroImage 12(3) (2000) 340-356.
19. N. Paragios, A variational approach for the segmentation of the left ventricle in cardiac image analysis, Int. J. Comput. Vis. 46(3) (2002) 223-247.
20. J. C. Picard, Maximal closure of a graph and applications to combinatorial problems, Manag. Sci. 22 (1976) 1268-1272.
21. E. Sharon, A. Brandt and R. Basri, Fast multiscale image segmentation, Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition (CVPR), June 2000, pp. 70-77.
22. M. Sonka, V. Hlavac and R. Boyle, Image Processing, Analysis, and Machine Vision, 2nd edition (Brooks/Cole Publishing Company, Pacific Grove, CA, 1999).
23. M. Sonka, M. D. Winniford and S. M. Collins, Robust simultaneous detection of coronary borders in complex images, IEEE Trans. Medi. Imag. 14(1) (1995) 151-161.
24. M. Sonka, X. Zhang, M. Siebs, M. S. Bissing, S. DeJong, S. M. Collins and C. R. McKay, Segmentation of intravascular ultrasound images: A knowledge-based approach, IEEE Trans. Med. Imag. 14(4) (1995) 719-732.
25. L. Spreeuwers and M. Breeuwer, Detection of left ventricular epi- and endocardial borders using coupled active contours, Computer Assisted Radiology and Surgery, 2003.
26. 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, Computers in Cardiology (1990), pp. 57-60.
27. D. R. Thedens, D. J. Skorton and S. R. Fleagle, Methods of graph searching for border detection in image sequences with applications to cardiac magnetic resonance imaging, IEEE Trans. Med. Imag. 14(1) (1995) 42-55.
28. G. J. Woeginger, Computing maximum valued region, Acta Cybernetica 10 (1992) 303-315.
29. X. Wu, Segmenting doughnut-shaped objects in medical images, Proc. 14th Ann. Int. Symp. Algorithms and Computation, 2003, pp. 375-384.
30. X. Wu and D. Z. Chen, Optimal net surface problems with applications, Proc. 29th Int. Colloq. Automata, Languages and Programming (ICALP), 2002, pp. 1029-1042.
31. N. Xu, R. Bansal and N. Ahuja, Object segmentation using graph cuts based active contours, Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition (CVPR), Vol. II, June 2003, pp. 46-53.
32. F. Yang, G. Holzapfel, C. Schulze-Bauer, R. Stollberger, D. Thedens, L. Bolinger, A. Stolpen and M. Sonka, Segmentation of wall and plaque in in-vitro vascular MR image, Int. J. Cardiovasc. Imag. 19(5) (2003) 419-428.
33. A. Yezzi, A. Tsai and A. Willsky, A statistical approach to snakes for bimodal and trimodal imagery, Proc. IEEE Int. Conf. Computer Vision, Corfu, Greece, 1999, pp. 898-903.
34. S. X. Yu, Segmentation using multiscale cues, Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition (CVPR), Vol. I, June 2004, pp. 70-77.
35. X. Zeng, L. H. Staib, R. T. Schultz and J. S. Duncan, Segmentation and measurement of the cortex from 3-D MR images using coupled surfaces propagation, IEEE Trans. Med. Imag. 18 (1999) 927-937.
36. S. Zhu and A. Yuille, Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband images segmentation, IEEE Trans. Patt. Anal. Mach. Intell. 18 (1996) 884-900.