Local optimization based segmentation of spatially-recurring, multi-region objects with part configuration constraints

IEEE Transactions on Medical Imaging

Volumn 33, Issue 9, 2014, Pages 1845-1859

  Nosrati, Masoud S ^a   Hamarneh, Ghassan ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Cardiac segmentation; containment; distance constraint; exclusion; geometrical constraints; left right ventricle; level set; local optimization; microscopy; segmentation; spatially recurring

Indexed keywords

ALGORITHMS; MEDICAL APPLICATIONS; MICROSCOPIC EXAMINATION; NUMERICAL METHODS;

CARDIAC SEGMENTATION; CONTAINMENT; DISTANCE CONSTRAINTS; EXCLUSION; GEOMETRICAL CONSTRAINTS; LEFT/RIGHT VENTRICLE; LEVEL SET; LOCAL OPTIMIZATIONS; SPATIALLY-RECURRING;

IMAGE SEGMENTATION;

ALGORITHM; ANATOMY AND HISTOLOGY; BRAIN; DIAGNOSTIC IMAGING; HEART; HUMAN; IMAGE PROCESSING; LUNG; PROCEDURES; VASCULARIZATION;

ALGORITHMS; BRAIN; DIAGNOSTIC IMAGING; HEART; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; LUNG;

EID: 84906849753     PISSN: 02780062     EISSN: 1558254X     Source Type: Journal    
DOI: 10.1109/TMI.2014.2323074     Document Type: Article

References (71)

1. Y. Al-Kofahi, W. Lassoued, W. Lee, and B. Roysam, "Improved automatic detection and segmentation of cell nuclei in histopathology images," IEEE Trans. Biomed. Eng., vol. 57, no. 4, pp. 841-852, 2010.
2. K. Alahari, C. Russell, and P. H. S. Torr, "Efficient piecewise learning for conditional random fields," in IEEE CVPR, 2010, pp. 895-901.
3. S. Andrews, G. Hamarneh, A. Yazdanpanah, B. HajGhanbari, and W. D. Reid, "Probabilistic multi-shape segmentation of knee extensor and flexor muscles," MICCAI, vol. 6893, pp. 651-658, 2011.
4. S. Andrews, C. McIntosh, and G. Hamarneh, "Convex multi-region probabilistic segmentation with shape prior in the isometric log-ratio transformation space," in IEEE ICCV, 2011, pp. 2096-2103.
5. E. D. Angelini, T. Song, B. D. Mensh, and A. Laine, "Multiphase three-dimensional level set segmentation of brain MRI," in MICCAI, 2004, pp. 318-326.
6. I. B. Ayed, S. Li, A. Islam, G. Garvin, and R. Chhem, "Area prior constrained level set evolution for medical image segmentation," SPIE, vol. 6914, p. 691402, 2008.
7. I. B. Ayed, S. Li, and I. Ross, "A statistical overlap prior for variational image segmentation," Int. J. Comput. Vis., vol. 85, no. 1, pp. 115-132, 2009.
8. Y. Boykov and V. Kolmogorov, "Computing geodesics and minimal surfaces via graph cuts," in IEEE ICCV, 2003, pp. 26-33.
9. X. Bresson, P. Vandergheynst, and J.-P. Thiran, "A variational model for object segmentation using boundary information and shape prior driven by the mumford-shah functional," Int. J. Comput.Vis., vol. 68, pp. 145-162, 2006.
10. C. Casta, P. Clarysse, J. Schaerer, and J. Pousin, "Evaluation of the dynamic deformable elastic template model for the segmentation of the heart in MRI sequences," in The MIDAS J., Cardiac MR Left Ventricle Segmentation Challenge, London, UK, 2009.
11. "Sunnybrook health sciences centre. Cardiac MR left ventricle segmentation challenge," in MICCAI, 2009.
12. T. F. Chan, B. Y. Sandberg, and L. A. Vese, "Active contours without edges for vector-valued images," J. Visual Commun. Image Represent, vol. 11, no. 2, pp. 130-141, 2000.
13. T. F. Chan and L. A. Vese, "Active contours without edges," IEEE Trans. Image Process, vol. 10, no. 2, pp. 266-277, 2001.
14. D. L. Collins and A. C. Evans, "Animal: validation and applications of nonlinear registration-based segmentation," Int. J. Pattern Recognit Artif Intell., vol. 11, no. 8, pp. 1271-1294, 1997.
15. Colliot, Camara, and Bloch, "Integration of fuzzy spatial relations in deformable models-application to brain MRI segmentation," Pattern Recognit., vol. 39, no. 8, pp. 1401-1414, 2006.
16. C. Constantinides, Y. Chenoune, N. Kachenoura, E. Roullot, E. Mousseaux, A. Herment, and F. Frouin, "Semi-automated cardiac segmentation on cine magnetic resonance images using gvf-snake deformable models," The MIDAS J.-Cardiac MR Left Ventricle Segmentation Challenge, 2009.
17. R. Courant, K. Friedrichs, and H. Lewy, "On the partial difference equations of mathematical physics," IBM J. of Res. and Develop., vol. 11, no. 2, pp. 215-234, 1967.
18. A. Delong and Y. Boykov, "Globally optimal segmentation of multiregion objects," in IEEE ICCV, 2009, pp. 285-292.
19. Felzenszwalb and Veksler, "Tiered scene labeling with dynamic programming," in IEEE CVPR, 2010, pp. 3097-3104.
20. J. C. Gee, M. Reivich, and R. Bajcsy, "Elastically deforming a three dimensional atlas to match anatomical brain images1," J. Comput. Assisted Tomogr., vol. 17, pp. 225-236, 1993.
21. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky, "Cortex segmentation: A fast variational geometric approach," IEEE Trans. Med. Imaging, vol. 21, no. 12, pp. 1544-1551, 2002.
22. S. Gould, J. Rodgers, D. Cohen, G. Elidan, and D. Koller, "Multi-class segmentation with relative location prior," IJCV, vol. 80, no. 3, pp. 300-316, 2008.
23. G. Hamarneh, "Multi-label MRF optimization via a least squares s-t cut," ISVC OVGMI, vol. 5875-I, pp. 1055-1066, 2009.
24. "Rouen University Hospital. RV segmentation challenge in cardiac MRI," in MICCAI, 2012 [Online]. Available: http://www.litislab.eu/rvsc.
25. S. Huang, J. Liu, L. Lee, S. Venkatesh, L. Teo, C. Au, and W. Nowinski, "Segmentation of the left ventricle from cine MR images using a comprehensive approach," in Int. conf. on Functional Imaging and Modeling of the Heart, 2009, pp. 339-347.
26. M. Jolly, "Fully automatic left ventricle segmentation in cardiac cine MR images using registration and minimum surfaces," The MIDAS J.-Cardiac MR Left Ventricle Segmentation Challenge, 2009.
27. V. Kolmogorov, Y. Boykov, and C. Rother, "Applications of parametric maxflow in computer vision," in IEEE ICCV, 2007, pp. 1-8.
28. K. Li, X. Wu, D. Z. Chen, and M. Sonka, "Optimal surface segmentation in volumetric images-a graph-theoretic approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 1, pp. 119-134, 2006.
29. S Li, T. Fevens, A. Krzyzak, C. Jin, and S. Li, "Fast and robust clinical triple-region image segmentation using one level set function," in MICCAI, 2006, pp. 766-773.
30. A. Litvin and W. Karl, "Coupled shape distribution-based segmentation of multiple objects," IEEE Trans. Pattern Anal. Mach. Intell., pp. 171-233, 2005.
31. X. Liu, O. Veksler, and J. Samarabandu, "Graph cut with ordering constraints on labels and its applications," in IEEE CVPR, 2008, pp. 1-8.
32. Y. Lu, P. Radau, K. Connelly, A. Dick, and G. Wright, "Automatic imagedriven segmentation of left ventricle in cardiac cine MRI," The MIDAS J., vol. 49, 2009.
33. A. R. Mansouri, A. Mitiche, and C. Vázquez, "Multiregion competition: A level set extension of region competition to multiple region image partitioning," Comput. Vision Image Understanding, vol. 101, no. 3, pp. 137-150, 2006.
34. K. Mao, P. Zhao, and P. H. Tan, "Supervised learning-based cell image segmentation for p53 immunohistochemistry," IEEE Trans. Biomed. Eng., vol. 53, no. 6, pp. 1153-1163, 2006.
35. L. Marak et al., "4D morphological segmentation and the MICCAI LV-segmentation grand challenge," in MICCAI Workshop on Cardiac MR Left Ventricle Segmentation Challenge. MIDAS J., 2009.
36. J. M. Bland and D. G. Altman, "Statistical methods for assessing agreement between two methods of clinical measurement," The Lancet, vol. 327, no. 8476, pp. 307-310, 1986.
37. T. McInerney, G. Hamarneh, M. Shenton, and D. Terzopoulos, "De-formable organisms for automatic medical image analysis," Med. Image Anal., vol. 6, no. 3, pp. 251-266, 2002.
38. C. McIntosh and G. Hamarneh, "Is a single energy functional sufficient? adaptive energy functionals and automatic initialization," in MICCAI, 2007, pp. 503-510.
39. C. McIntosh and G. Hamarneh, "Is a single energy functional sufficient? adaptive energy functionals and automatic initialization," MICCAI, vol. 4792, pp. 503-510, 2007.
40. C. McIntosh and G. Hamarneh, "Medial-based deformable models in nonconvex shape-spaces for medical image segmentation," IEEE Trans. Med. Imaging, vol. 31, no. 1, pp. 33-50, 2012.
41. A. Mitiche and I. B. Ayed, Variational and level set methods in image segmentation. : Springer, 2010, vol. 5.
42. C. Nambakhsh, J. Yuan, K. Punithakumar, A. Goela, M. Rajchl, T. M. Peters, and I. B. Ayed, "Left ventricle segmentation in MRI via convex relaxed distribution matching," Med. Image Anal., vol. 17, no. 8, pp. 1010-1024, 2013.
43. C. Nieuwenhuis, E. Töppe, and D. Cremers, "A survey and comparison of discrete and continuous multi-label optimization approaches for the potts model," Int. J. Comput. Vis., vol. 104, no. 3, pp. 223-240, 2013.
44. P. A. Noseworthy, C. Newton-Cheh, F. J. Schoen, M. Naik, D. Kim, F. O'Brien, L. Axel, and M. B. Srichai, "Contemporary reviews in cardiovascular medicine," Circulation, vol. 118, no. 18, 2008.
45. M. S. Nosrati, S. Andrews, and G. Hamarneh, "Bounded labeling function for global segmentation of multi-part objects with geometric constraints," in IEEE ICCV, 2013, pp. 2032-2039.
46. M. S. Nosrati and G. Hamarneh, "Segmentation of cells with partial occlusion and part configuration constraint using evolutionary computation," MICCAI, vol. 8149, pp. 461-468, 2013.
47. S. Nowozin, P. Gehler, and C. Lampert, "On parameter learning in crf-based approaches to object class image segmentation," in ECCV, 2010, pp. 98-111.
48. S. OBrien, O. Ghita, and P. Whelan, "Segmenting the left ventricle in 3-D using a coupled asm and a learned non-rigid spatial model," The MIDAS J., vol. 49, 2009.
49. N. Paragios, "A variational approach for the segmentation of the left ventricle in cardiac image analysis," Int. J. Comput. Vis., vol. 50, no. 3, pp. 345-362, 2002.
50. C. Pluempitiwiriyawej, J. M. F. Moura, Y. J. L. Wu, and C. Ho, "Stacs: New active contour scheme for cardiac MR image segmentation," IEEE Trans. Med. Imaging, vol. 24, no. 5, pp. 593-603, 2005.
51. M. Rajchl, J. Yuan, J. A. White, C. M. Nambakhsh, E. Ukwatta, F. Li, J. Stirrat, and T. M. Peters, "A fast convex optimization approach to segmenting 3-D scar tissue from delayed-enhancement cardiac MR images," in MICCAI, 2012, pp. 659-666.
52. J. Rao, R. Abugharbieh, and G. Hamarneh, "Adaptive regularization for image segmentation using local image curvature cues," in ECCV, 2010, pp. 651-665.
53. C. Rother, P. Kohli, W. Feng, and J. Jia, "Minimizing sparse higher order energy functions of discrete variables," in IEEE CVPR, 2009, pp. 1382-1389.
54. A. Saad, G. Hamarneh, T. Möller, and B. Smith, "Kinetic modeling based probabilistic segmentation for molecular images," in MICCAI, 2008, pp. 244-252.
55. C. Samson, L. Blanc-Féraud, G. Aubert, and J. Zerubia, "A level set model for image classification," Int. J. Comput. Vis., vol. 40, no. 3, pp. 187-197, 2000.
56. F. R. Schmidt and Y. Boykov, "Hausdorff distance constraint for multi-surface segmentation," in ECCV, 2012, pp. 598-611.
57. T. Shen, H. Li, and X. Huang, "Active volume models for medical image segmentation," IEEE Trans. Med. Imaging, vol. 30, no. 3, pp. 774-791, 2011.
58. E. Strekalovskiy and D. Cremers, "Generalized ordering constraints for multilabel optimization," in IEEE ICCV, 2011, pp. 2619-2626.
59. M. Szummer, P. Kohli, and D. Hoiem, "Learning crfs using graph cuts," in ECCV, 2008, pp. 582-595.
60. E. Ukwatta, J. Yuan, M. Rajchl, and A. Fenster, "Efficient global optimization based 3-D carotid AB-LIB MRI segmentation by simultaneously evolving coupled surfaces," in MICCAI, 2012, pp. 377-384.
61. J. Ulen, P. Strandmark, and F. Kahl, "An efficient optimization framework for multi-region segmentation based on lagrangian duality," IEEE Trans. Med. Imaging, p. 99:1, 2013.
62. A. Vazquez-Reina, E. Miller, and H. Pfister, "Multiphase geometric couplings for the segmentation of neural processes," in IEEE CVPR, 2009, pp. 2020-2027.
63. L. A. Vese and T. F. Chan, "A multiphase level set framework for image segmentation using the Mumford and Shah model," Int. J. Comput. Vi s., vol. 50, no. 3, pp. 271-293, 2002.
64. Z. Wang and B. Vemuri, "Tensor field segmentation using region based active contour model," in ECCV, 2004, pp. 304-315.
65. J. S. Wijnhout, D. Hendriksen, H. C. Assen, and R. J. Geest, "LV challenge lkeb contribution: Fully automated myocardial contour detection," Midas J., p. 683, 2009.
66. X. Wu, M. Amrikachi, and S. K. Shah, "Embedding topic discovery in conditional random fields model for segmenting nuclei using multispectral data," IEEE Trans. Biomed. Eng., vol. 59, no. 6, pp. 1539-1549, 2012.
67. X. Wu, X. Dou, A. Wahle, and M. Sonka, "Region detection by minimizing intraclass variance with geometric constraints, global optimality, and efficient approximation," IEEE Trans. Med. Imaging, vol. 30, no. 3, pp. 814-827, 2011.
68. L. Yang, O. Tuzel, P. Meer, and D. Foran, "Automatic image analysis of histopathology specimens using concave vertex graph," in MICCAI, 2008, pp. 833-841.
69. A. Yazdanpanah, G. Hamarneh, B. Smith, and M. Sarunic, "Automated segmentation of intra-retinal layers from optical coherence tomography images using an active contour approach," IEEE Trans. Med. Imaging, vol. 30, no. 2, pp. 484-496, 2011.
70. X. Zeng, L. H. Staib, R. T. Schultz, and J. S. Duncan, "Volumetric layer segmentation using coupled surfaces propagation," in IEEE CVPR, 1998, pp. 708-715.
71. H. K. Zhao, T. Chan, B. Merriman, and S. Osher, "A variational level set approach to multiphase motion," J. Comput. Phys., vol. 127, no. 1, pp. 179-195, 1996.