Region detection by minimizing intraclass variance with geometric constraints, global optimality, and efficient approximation

IEEE Transactions on Medical Imaging

Volumn 30, Issue 3, 2011, Pages 814-827

  Wu, Xiaodong ^a   Dou, Xin ^a,b   Wahle, Andreas ^a   Sonka, Milan ^a  

^a University of Iowa   (United States)

^b EDDA Technology Inc   (United States)

Author keywords

Global optimization; image segmentation; intraclass variance; optimal region detection; parametric search; shape probing

Indexed keywords

CENTRAL PROBLEMS; CHAN-VESE MODEL; CLINICAL DATA; CLOSED SET; DATA SETS; EXACT ALGORITHMS; GEOMETRIC CONSTRAINT; GLOBAL OPTIMALITY; INTRACLASS VARIANCE; MEDICAL IMAGE ANALYSIS; OBJECT SEGMENTATION; OPTIMAL REGIONS; OPTIMIZATION PROBLEMS; PARAMETRIC GRAPH; PARAMETRIC SEARCH; PLEXIGLAS TUBE; POLYNOMIAL-TIME ALGORITHMS; PROBING TECHNIQUES; REGION DETECTION; SEGMENTATION ACCURACY; SHAPE PROBING; SMOOTH SURFACE; VOLUMETRIC IMAGES; X-RAY CT;

APPROXIMATION ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTERIZED TOMOGRAPHY; GLOBAL OPTIMIZATION; MEDICAL IMAGING; MEDICAL PROBLEMS; OPTIMIZATION;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED TOMOGRAPHY; HUMAN; IMAGE QUALITY; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; HUMANS; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY, X-RAY COMPUTED;

EID: 79952181771     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2010.2095870     Document Type: Article

References (44)

1. T. Chan and L. Vese, "An active contour model without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001. (Pubitemid 32254596)
2. D. Mumford and J. Shah, "Optimal approximation by piecewise smooth functions and associated variational problems," Commun. Pure Appl. Math., vol. 42, pp. 577-685, 1989.
3. R. Cole and C. Yap, "Shape from probing," J. Algorithms, vol. 8, no. 1, pp. 19-38, 1987.
4. D. Dobkin, H. Edelsbrunner, and C. Yap, "Probing convex polytopes," in Proc. 18th Annu. ACM Symp. Theory Comput. (STOC), 1986, pp. 387-392.
5. T. Asano, D. Chen, N. Katoh, and T. Tokuyama, "Efficient algorithms for optimization-based image segmentation," Int. J. Computat. Geometry Appl., vol. 11, no. 2, pp. 145-166, 2001.
6. X. Wu, "Efficient algorithms for the optimal-ratio region detection problems in discrete geometry with applications," Int. J. Computat. Geometry Appl., vol. 19, no. 2, pp. 141-159, 2009.
7. X. Dou, X. Wu, A. Wahle, and M. Sonka, "Globally optimal surface segmentation using regional properties of segmented objects," in IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. (CVPR), 2008, pp. 1-8.
8. T. Chan, S. Esedoglu, and M. Nikolova, "Algorithms for finding global minimizers of image segmentation and denoising models," SIAM J. Appl. Math., vol. 66, no. 5, pp. 1632-1648, 2006. (Pubitemid 44599935)
9. X. Bresson, S. Esedoglu, P. Vandergheynst, J. Thiran, and S. Osher, "Fast global minimization of the active contour/snake model," J. Math. Imag. Vis., vol. 28, no. 2, pp. 151-167, 2007. (Pubitemid 47312505)
10. K. Li, X. Wu, D. Chen, and M. Sonka, "Globally optimal segmentation of interacting surfaces with geometric constraints," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. (CVPR), 2004, vol. 1, pp. 394-399.
11. L. Cohen and R. Kimmel, "Global minimum for active contour models: A minimal path approach," Int. J. Comput. Vis., vol. 24, pp. 57-78, 1997. (Pubitemid 127716437)
12. B. Appleton and H. Talbot, "Globally optimal geodesic active contours," J. Math. Imag. Vis., vol. 23, pp. 67-86, 2005. (Pubitemid 40539374)
13. B. Appleton and H. Talbot, "Globally minimal surfaces by continuous maximal flows," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 1, pp. 106-118, Jan. 2006. (Pubitemid 46395308)
14. R. Ardon, L. Cohen, and A. Yezzi, "A new implicit method for surface segmentation by minimal paths: Applications in 3D medical images," Proc. EMMCVPR05, pp. 520-535, 2006.
15. U. Montanari, "On the optimal detection of curves in noisy pictures," Commun. ACM, vol. 14, pp. 335-345, 1971.
16. A. Martelli, "Edge detection using heuristic search methods," Comput. Graphics Image Process., vol. 1, pp. 169-182, 1972.
17. D. Pope, D. Parker, P. Clayton, and D. Gustafson, "Left ventricular border detection using a dynamic search," Radiology, vol. 155, pp. 513-518, 1985. (Pubitemid 15033149)
18. M. Sonka, X. Zhang, S. DeJong, S. Collins, and C. McKay, "Segmentation of intravascular ultrasound images: A knowledge-based approach," IEEE Trans. Imaage Process., vol. 14, no. 4, pp. 719-732, Dec. 1995.
19. A. Falcao, J. Udupa, and F. Miyazawa, "An ultra-fast user-steered image segmentation paradigm: Live wire on the fly," IEEE Trans. Image Process., vol. 19, no. 1, pp. 55-62, Jan. 2000. (Pubitemid 30594945)
20. X.Wu and D. Chen, "Optimal net surface problems with applications," Proc. 29th Int. Colloquium Automata, Languages Programm. (ICALP), pp. 1029-1042, 2002.
21. Y. Boykov and M.-P. Jolly, "Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images," in Int. Conf. Comput. Vis. (ICCV), 2001, vol. I, pp. 105-112. (Pubitemid 32794944)
22. Y. Boykov and G. Funka-Lea, "Graph cuts and efficient N-D image segmentation," Int. J. Comput. Vis., vol. 70, no. 2, pp. 109-131, 2006. (Pubitemid 44127252)
23. A. Delong and Y. Boykov, "Globally optimal segmentation of multiregion objects," in Int. Conf. Comput. Vis. (ICCV), 2009.
24. G. Grady, "Minimal surfaces extend shortest path segmentation methods to 3D," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 2, pp. 321-334, Feb. 2010.
25. D. MacDonald, N. Kabani, D. Avis, and A. Evans, "Automated 3-D extraction of inner and outer surfaces of cerebral cortex from MRI," NeuroImage, vol. 12, no. 3, pp. 340-356, 2000.
26. X. Zeng, L. Staib, R. Schultz, and J. Duncan, "Segmentation and measurement of the cortex from 3D MR images using coupled surfaces propagation," IEEE Trans. Med. Imag., vol. 18, pp. 100-111, 1999.
27. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky, "Cortex segmentation: A fast variational geometric approach," IEEE Trans. Med. Imag, vol. 21, no. 12, pp. 1544-1551, Dec. 2002.
28. L. Spreeuwers and M. Breeuwer, "Detection of left ventricular epi-and endocardial borders using coupled active contours," Comput. Assist. Radiol. Surg., pp. 1147-1152, Jun. 2003.
29. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky, "Fast geodesic active contours," IEEE Trans. Med. Imag., vol. 10, no. 10, pp. 1467-1475, Dec. 2001. (Pubitemid 32981821)
30. N. Katoh and T. Ibaraki, "A parametric characterization and an-approximation scheme for the minimization of a quasiconcave program," Discrete Appl. Math., vol. 17, pp. 39-66, 1987. (Pubitemid 17606015)
31. X. Wu, D. Chen, K. Li, and M. Sonka, "The layered net surface problems in discrete geometry an medical image segmentation," Int. J. Computat. Geometry Appl., vol. 17, no. 3, pp. 261-296, 2007.
32. D. Hand, Discrimination and Clasification. New York: Wiley, 1981.
33. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, 2nd ed. New York: Springer-Verlag, 2000.
34. A. Goldberg and R. Tarjan, "A new approach to the maximum-flow problem," J. Assoc. Comput. Mach., vol. 35, pp. 921-940, 1988.
35. H. Zhang, A. Wahle, R. Jhonson, T. Scholz, and M. Sonka, "Cardiac MR image analysis: Left and right ventricular morphology and function," IEEE Trans. Med. Imag., vol. 29, no. 2, pp. 350-364, Feb. 2010.
36. P. Radau, Y. Lu, K. Connelly, G. Paul, A. Dick, and G. Wright, Evaluation framework for algorithms segmenting short axis cardiac MRI, MIDAS J.-Cardiac MR Left Ventricle Segment. Challenge 2009 [Online]. Available: http://hdl.handle.net/10380/3070
37. Y. Boykov and V. Kolmogorov, "An experimental comparison of mincut/ max-flow algorithms for energy minimization in vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 9, pp. 1124-1137, Sep. 2004.
38. J. Wijnhout, D. Hendriksen, H. van Assen, and R. van der Geest, "LV challenge LKEB contribution: Fully automated myocardial contour detection," MICCAI 2009's 3D Segmentat. Challenge Clin. Appl., 2009.
39. Y. Lu, P. Radau, K. Connelly, A. Dick, and G. Wright, "Automatic image-driven segmentation of left ventricle in cardiac cine MRI," MICCAI 2009's 3D Segmentat. Challenge Clin. Appl., 2009.
40. T. Heimann, S. Munzing, H. Meinzer, and I.Wolf, "A shape-guided deformable model with evolutionary algorithm initialization for 3D soft tissue segmentation," in Proc. 20th Int. Conf. Inf. Process. Med. Imag. (IPMI), 2007, pp. 1-12.
41. K. Li, S. Millington, X. Wu, D. Chen, and M. Sonka, "Simultaneous segmentation of multiple closed surfaces using optimal graph searching," in Proc. 19th Int. Conf. Inf. Process. Med. Imag. (IPMI), 2005, pp. 406-417. (Pubitemid 41425333)
42. D. Kainmueller, H. Lamecker, S. Zachow, M. Heller, and H. Hege, "Multi-object segmentation with coupled deformable models," in Proc. 12th Annu. Conf. Med. Image Understand. Anal. (MIUA), 2008, pp. 34-38.
43. T. Schwarz, T. Heimann, I. Wolf, and H. Meinzer, "3D heart segmentation and volumetry using deformable shape," Comput. Cardiol., vol. 34, pp. 741-744, 2007.
44. X. Liu, D. Chen, X.Wu, and M. Sonka, "Optimal graph-based segmentation of 3D pulmonary airway and vascular trees across bifurcations," in Proc. 1st Int.Workshop Pulmonary Image Anal., 2008, pp. 103-111.