Segmentation by retrieval with guided random walks: Application to left ventricle segmentation in MRI

Medical Image Analysis

Volumn 17, Issue 2, 2013, Pages 236-253

  Eslami, Abouzar ^a,b   Karamalis, Athanasios ^a   Katouzian, Amin ^a,c   Navab, Nassir ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b INSTITUTE OF EPIDEMIOLOGY   (Germany)

^c Department of Earth and Environmental Sciences   (United States)

Author keywords

Cardiac Cine MRI; Guided random walks; Left ventricle segmentation; Random walks; Segmentation by retrieval

Indexed keywords

CINE-MRI; LEFT VENTRICLES; MANUAL SEGMENTATION; MYOCARDIAL INFARCTION; RANDOM WALK; SEGMENTATION ERROR; STATISTICAL SHAPE MODEL; WORST CASE SCENARIO;

HEART; MAGNETIC RESONANCE IMAGING; PARALLEL ARCHITECTURES; POPULATION STATISTICS;

RANDOM PROCESSES;

ALGORITHM; ARTICLE; CARDIOVASCULAR MAGNETIC RESONANCE; ENDOCARDIUM; HEART FAILURE; HEART INFARCTION; HEART LEFT VENTRICLE; HEART VENTRICLE HYPERTROPHY; HUMAN; IMAGE RETRIEVAL; KNOWLEDGE BASE; MEASUREMENT ACCURACY; PRIORITY JOURNAL; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; HEART VENTRICLE; HISTOLOGY; IMAGE ENHANCEMENT; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICAL ANALYSIS;

ALGORITHMS; DATA INTERPRETATION, STATISTICAL; HEART VENTRICLES; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING, CINE; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 84883852822     PISSN: 13618415     EISSN: 13618423     Source Type: Journal    
DOI: 10.1016/j.media.2012.10.005     Document Type: Article

References (48)

1. Abi-Nahed, J., Jolly, M.-P., Yang, G.-Z., 2006. Robust Active Shape Models: A Robust, Generic and Simple Automatic Segmentation Tool. pp. 1-8.
2. Benzi M. Preconditioning techniques for large linear systems: a survey. Journal of Computational Physics 2002, 182(2):418-477.
3. Besbes A., Komodakis N., Paragios N. Graph-based knowledge-driven discrete segmentation of the left ventricle. IEEE 2009, 49-52.
4. Billet F., Sermesant M., Delingette H., Ayache N. Cardiac motion recovery and boundary conditions estimation by coupling an electromechanical model and cine-mri data. Proceedings of Functional Imaging and Modeling of the Heart 2009, 5528(2009):376-385.
5. Bistoquet A., Oshinski J., Skrinjar O. Left ventricular deformation recovery from cine MRI using an incompressible model. IEEE Transactions on Medical Imaging 2007, 26(9):1136-1153.
6. Boykov Y., Funka-Lea G. Graph cuts and efficient N-D image segmentation. International Journal of Computer Vision 2006, 70(2):109-131.
7. Cerqueira M., Weissman N., Dilsizian V., Jacobs A., Kaul S., Laskey W., et al. Standardized myocardial segmentation and nomenclature for tomographic imaging of the heart. Circulation 2002, 105(4):539-542.
8. Chan T., Vese L. Active contours without edges. IEEE Transactions on Image Processing 2001, 10(2):266-277.
9. Cocosco C., Niessen W., Netsch T., Vonken E., Lund G., Stork A., et al. Automatic image-driven segmentation of the ventricles in cardiac cine MRI. Journal of Magnetic Resonance Imaging 2008, 28(2):366-374.
10. Cordero-Grande, L., Vegas-Sánchez-Ferrero, G., Casaseca-de-la-Higuera, P., San-RománCalvar, J.A., Revilla-Orodea, A., Martín-Fernández, M., et al. (2011). Unsupervised 4D myocardium segmentation with a Markov Random Field based. Medical Image Analysis 15, 283-301.
11. Couprie C., Grady L., Najman L., Talbot H. Power watersheds: a unifying graph-based optimization framework. IEEE Transactions on Pattern Analysis and Machine Intelligence 2011, 33(7):1384-1399.
12. Danielsson P. Euclidean distance mapping. Computer Graphics and Image Processing 1980, 14(3):227-248.
13. Eslami A., Jahed M., Preusser T. Joint edge detection and motion estimation of cardiac MR image sequence by a phase field method. Computers in Biology and Medicine 2010, 40(1):21-28.
14. Eslami A., Yigitsoy M., Navab N. Manifold learning for shape guided segmentation of Cardiac boundaries: Application to 3D+t Cardiac MRI. IEEE EMBC 2011, 2658-2662.
15. Fu J.C., Chai J.W., Wong S.T. Wavelet-based enhancement for detection of left ventricular myocardial boundaries in magnetic resonance images. Magnetic Resonance Imaging 2000, 18(9):1135-1141.
16. Gering, D.T., 2003. Automatic Segmentation of Cardiac MRI. pp. 524-532.
17. Grady Multilabel Random Walker Image Segmentation Using Prior Models. CVPR 2005, 763-770.
18. Grady L. Random walks for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2006, 28(11):1768-1783.
19. Grady L. Targeted image segmentation using graph methods. Image Processing and Analysis with Graphs 2012, CRC Press. O.L. Grady (Ed.).
20. Grady L., Jolly M. Weights and topology: a study of the effects of graph construction on 3d image segmentation. Medical Image Computing and Computer-Assisted Intervention-MICCAI 2008, 153-161.
21. Grady L., Polimeni J.R. Discrete Calculus: Applied Analysis on Graphs for Computational Science 2010, Springer.
22. Grady L., Schiwietz T., Aharon S., Westermann R. Random walks for interactive organ segmentation in two and three dimensions: implementation and validation. Medical Image Computing and Computer-Assisted Intervention-MICCAI 2005, 773-780.
23. Heiberg E., Wigstrom L., Carlsson M., Bolger A., Karlsson M. Time resolved three-dimensional automated segmentation of the left ventricle. IEEE 2005, 599-602.
24. Jolly, M., 2009. Fully Automatic Left Ventricle Segmentation in Cardiac Cine MR Images Using Registration and Minimum Surfaces.
25. Kass M., Witkin A., Terzopoulos D. Snakes: active contour models. International Journal of Computer Vision 1988, 1(4):321-331.
26. Katouzian A., Prakash A., Konofagou E. A new automated technique for left-and right-ventricular segmentation in magnetic resonance imaging. IEEE 2006, 3074-3077.
27. Kaus M., Berg J.v., Niessen W., Pekar V. Automated segmentation of the left ventricle in cardiac MRI. Medical Image Computing and Computer-Assisted Intervention-MICCAI 2003, 2003:432-439.
28. Lee H., Codella N., Cham M., Weinsaft J., Wang Y. Automatic left ventricle segmentation using iterative thresholding and an active contour model with adaptation on short-axis cardiac MRI. IEEE Transactions on Biomedical Engineering 2010, 57(4):905-913.
29. Lin X., Cowan B., Young A. Automated detection of left ventricle in 4D MR images: experience from a large study. Medical Image Computing and Computer-Assisted Intervention-MICCAI 2006, 728-735.
30. Liu N., Crozier S., Wilson S., Liu F., Appleton B., Trakic A., et al. Right ventricle extraction by low level and model-based algorithm. IEEE 2006, 1607-1610.
31. Lorenzo-Valds, M., Sanchez-Ortiz, G., Elkington, A., Mohiaddin, R., Rueckert, D., 2004. Segmentation of 4D cardiac MR images using a probabilistic atlas and the EM algorithm. Medical Image Analysis 8 (3), 255-265.
32. Lynch M., Ghita O., Whelan P. Segmentation of the left ventricle of the heart in 3-D+ t MRI data using an optimized nonrigid temporal model. IEEE Transactions on Medical Imaging 2008, 27(2):195-203.
33. Montagnat J., Delingette H. 4D deformable models with temporal constraints: application to 4D cardiac image segmentation. Medical Image Analysis 2005, 9(1):87-100.
34. Papademetris X., Sinusas A., Dione D., Constable R., Duncan J. Estimation of 3-D left ventricular deformation from medical images using biomechanical models. IEEE Transactions on Medical Imaging 2002, 21(7):786-800.
35. Paragios N. Shape-based segmentation and tracking in cardiac image analysis. IEEE Transactions on Medical Image Analysis 2003, 402-407.
36. Pednekar A., Kurkure U., Muthupillai R., Flamm S., Kakadiaris I. Automated left ventricular segmentation in cardiac MRI. IEEE Transactions on Biomedical Engineering 2006, 53(7):1425-1428.
37. Petitjean C., Dacher J.-N. A review of segmentation methods in short axis cardiac MR images. Medical Image Analysis 2011, 15(2):169-184.
38. Pluempitiwiriyawej C., Moura J., Wu Y., Ho C. STACS: new active contour scheme for cardiac MR image segmentation. IEEE Transactions on Medical Imaging 2005, 24(5):593-603.
39. Ranganath S. Contour extraction from cardiac MRI studies using snakes. IEEE Transactions on Medical Imaging 1995, 14(2):328-338.
40. Rother C., Kolmogorov V., Blake A. Grabcut: interactive foreground extraction using iterated graph cuts. ACM 2004, 23:309-314.
41. Sethian J.A. Level Set Methods and Fast Marching Methods 1999, vol. 11. Cambridge University Press.
42. Uzumcu M., der R.v., Swingen C., Reiber J., Lelieveldt B. Time continuous tracking and segmentation of cardiovascular magnetic resonance images using multidimensional dynamic programming. Investigative Radiology 2006, 41(1):52.
43. van Assen H.C., Danilouchkine M.G., Frangi A.F., Ordás S., Westenberg J.J.M., Reiber J.H., Lelieveldt B.P. SPASM: a 3D-ASM for segmentation of sparse and arbitrarily oriented cardiac MRI data. Medical Image Analysis 2006, 10(2):286-303.
44. Yan P., Sinusas A., Duncan J. Boundary element method-based regularization for recovering of LV deformation. Medical Image Analysis 2007, 11(6):540-554.
45. Zambal S., Hladůvka J., Bühler K. Improving segmentation of the left ventricle using a two-component statistical model. Medical Image Computing and Computer-Assisted Intervention 2006, 9(Pt 1):151-158.
46. Zhang H., Wahle A., Johnson R., Scholz T., Sonka M. 4-D cardiac MR image analysis: left and right ventricular morphology and function. IEEE Transactions on Medical Imaging 2010, 29(2):350-364.
47. Zhu Y., Papademetris X., Sinusas A.J., Duncan J.S. A coupled deformable model for tracking myocardial borders from real-time echocardiography using an incompressibility constraint. Medical Image Analysis 2010, 14(3):429-448.
48. Zhuang X., Hawkes D., Crum W., Boubertakh R., Uribe S., Atkinson D., et al. Robust registration between Cardiac MRI images and atlas for segmentation propagation. Proceedings of SPIE 2008, 6914. 691408-691408-11.