Segmentation of 4D cardiac MRI: Automated method based on spatio-temporal watershed cuts

Image and Vision Computing

Volumn 28, Issue 8, 2010, Pages 1229-1243

  Cousty, J ^a   Najman, L ^a   Couprie, M ^a   Clement Guinaudeau S ^b   Goissen, T ^b   Garot, J ^b  

^a UNIVERSITÉ PARIS EST   (France)

^b ASSISTANCE PUBLIQUE HÔPITAUX DE PARIS   (France)

Author keywords

4D watershed cut; 4D cine MRI; Cardiac imagery; Discrete mathematical morphology

Indexed keywords

IMAGE ANALYSIS; LANDFORMS; MAGNETIC RESONANCE IMAGING; MEDICAL IMAGING; MORPHOLOGY; QUALITY CONTROL; THREE DIMENSIONAL; WATERSHEDS;

3D SEGMENTATION; AUTOMATED METHODS; CARDIAC IMAGERY; CARDIAC MRI; CINE-MRI; DISCRETE MATHEMATICAL MORPHOLOGY; EJECTION FRACTION; LEFT VENTRICULAR MYOCARDIUMS; MANUAL SEGMENTATION; MEDICAL IMAGE ANALYSIS; OPEN SCIENCE; QUALITATIVE EVALUATIONS; SPATIO-TEMPORAL; SPATIOTEMPORAL IMAGES; TEMPORAL COHERENCY; TIME SEQUENCES;

MATHEMATICAL MORPHOLOGY;

EID: 77954817030     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2010.01.001     Document Type: Article

References (66)

1. P.T. Buser, W. Auffermann, W.W. Holt, S. Wagner, B. Kircher, C. Wolfe, and C.B. Higgins Noninvasive evaluation of global left ventricular function with use of cine nuclear magnetic resonance Journal of the American College of Cardiology 2 13 1989 1294 1300 (Pubitemid 19114202)
2. T. McInerney, and D. Terzopoulos A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis Computerized Medical Imaging and Graphics 19 1 1995 69 83
3. R.J. van der Geest, V.G.M. Buller, E. Jansen, H.J. Lamb, L.H.B. Baur, E.E. van der Wall, A. de Roos, and J.H.C. Reiber Comparison between manual and semiautomated analysis of left ventricular parameters from short-axis MR images Journal of Computer Assisted Tomography 21 1997 756 765
4. M.J. Graves, E. Berry, A.A.B. Eng, M. Westhead, R.T. Black, D.J. Beacock, S. Kelly, and P. Niemi A multicenter validation of an active contour-based left ventricular analysis technique Journal of Magnetic Resonance Imaging 12 2 2000 232 239
5. S.C. Mitchell, B.P.F. Lelieveldt, R.J. van der Geest, H.G. Bosch, J.H.C. Reiber, and M. Sonka Multistage hybrid active appearance model matching: Segmentation of left and right ventricles in cardiac MR images IEEE Transactions on Medical Imaging 20 2001 415 423
6. A. Montillo, D.N. Metaxas, and L. Axel Automated segmentation of the left and right ventricles in 4D cardiac spamm images Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part I MICCAI '02 2002 Springer-Verlag London, UK 620 633
7. N.M.I. Noble, D.L.G. Hill, M. Breeuwer, J.A. Schnabel, D.J. Hawkes, F.A. Gerritsen, and R. Razavi Myocardial delineation via registration in a polar coordinate system Academic Radiology 10 12 2003 1349 1358
8. M. Lorenzo-Valdés, G.I. Sanchez-Ortiz, A.G. Elington, R.H. Mohiaddin, and D. Rueckert Segmentation of 4D cardiac MR images using a probabilistic atlas and the EM algorithm Medical Image Analysis 8 3 2004 255 265
9. M.R. Kaus, J. von Berg, J. Weese, W. Niessen, and V. Pekar Automated segmentation of the left ventricle in cardiac MRI Medical Image Analysis 8 2004 245 254
10. T. Mäkelä, Q.C. Pham, P. Clarysse, J. Nenonen, J. Lötjönen, O. Sipilä, H. Hänninen, K. Lauerma, J. Knuuti, T. Katila, and I.E. Magnin A 3D model-based registration approach for the PET, MR and MCG cardiac data fusion Medical Image Analysis 7 3 2003 377 389
11. J. Lötjönen, S. Kivistö, J. Koikkalainen, D. Smutek, and K. Lauerma Statistical shape model of atria, ventricles and epicardium from short- and long-axis MR images Medical Image Analysis 8 2004 371 386
12. J. Montagnat, and H. Delingette 4D deformable models with temporal constraints: application to 4D cardiac image segmentation Medical Image Analysis 9 2005 87 100
13. J. von Berg, and C. Lorenz Multi-surface cardiac modelling, segmentation and tracking Functional Imaging and Modeling of the Heart Lecture Notes in Computer Science vol. 3504 2005 Springer 1 11
14. C. Pluempitiwiriyawej, J. Moura, Y.-J.L. Wu, and C. Ho Stacs: new active contour scheme for cardiac mr image segmentation IEEE Transactions on Medical Imaging 24 5 2005 593 603
15. K. Fritscher, R. Pilgram, and R. Schubert Automatic cardiac 4D segmentation using level sets Functional Imaging and Modeling of the Heart Lecture Notes in Computer Science vol. 3504 2005 Springer 113 122
16. M. de Pablo, N. Malpica, M. Ledesma-Carbayo, L. Jimenez-Borreguero, A. Santos, Semi automatic estimation and visualization of left ventricle volumes in cardiac MRI, in: Computers in Cardiology 2005, 2005, pp. 399-402.
17. N. Tanki, K. Murase, M. Kumashiro, R. Momoi, X. Yang, T. Tabuchi, M. Nagayama, and Y. Watanabe Quantification of left ventricular volumes from cardiac cine MRI using active contour model combined with gradient vector flow Magnetic Resonance in Medical Science 4 4 2005 191 196
18. H. van Assen, M.G. Danilouchkine, A.F. Frangi, S. Ords, J.J.M. Westenberg, J.H.C. Reiber, and B.P.F. Lelieveldt SPASM: a 3D-ASM for segmentation of sparse and arbitrarily oriented cardiac MRI data Medical Image Analysis 10 2006 286 303
19. M. Üzümcü, R. van der Geest, C. Swingen, J. Reiber, and B. Lelieveldt Time continuous tracking and segmentation of cardiovascular magnetic resonance images using multidimensional dynamic programming Investigative Radiology 41 1 2006 52 62
20. M. Lynch, O. Ghita, and P. Whelan Automatic segmentation of the left ventricle cavity and myocardium in MRI data Computers in Biology and Medicine 36 4 2006 389 407
21. Y. Zhu, X. Papademetris, J. Duncan, A. Sinusas, Cardiac MRI image segmentation with incompressibility constraint, in: 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro 2007 (ISBI 2007), 2007, pp. 185-188.
22. J. Cousty, G. Bertrand, L. Najman, and M. Couprie Watershed cuts: minimum spanning forests and the drop of water principle IEEE Transactions on Pattern Analysis and Machine Intelligence 31 8 2009 1362 1374
23. J. Cousty, G. Bertrand, L. Najman, M. Couprie, Watershed cuts: Thinnings, shortest-path forests and topological watersheds, in: IEEE Transactions on Pattern Analysis and Machine Intelligence to Appear.
24. L. Najman, J. Cousty, M. Couprie, H. Talbot, S. Clément- Guinaudeau, T. Goissen, J. Garot, An open, clinically-validated database of 3D+t cine-MR images of the left ventricle with associated manual and automated segmentations, Insight Journal Special issue entitled ISC/NA-MIC Workshop on Open Science at MICCAI, 2007.
25. R. van der Geest, B. Lelieveldt, E. Angelié, M. Danilouchkine, C. Swingen, M. Sonka, and J. Reiber Evaluation of a new method for automated detection of left ventricular boundaries in time series of magnetic resonance images using an active appearance motion model Journal of Cardiovascular Magnetic Resonance 6 3 2004 609 617
26. S. Beucher, and F. Meyer The morphological approach to segmentation: the watershed transformation E. Dougherty, Mathematical Morphology in Image Processing 1993 Marcel Decker 443 481
27. H.T. Nguyen, M. Worring, and R. van den Boomgaard Watersnakes: energy-driven watershed segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 25 3 2003 330 342
28. C. Vachier, and F. Meyer The viscous watershed transform Journal of Mathematical Imaging and Vision 22 2-3 2005 251 267
29. R. Beare A locally constrained watershed transform IEEE Transactions on Pattern Analysis and Machine Intelligence 28 7 2006 1063 1074
30. P. Soille Morphological Image Analysis 1999 Springer-Verlag
31. J. Serra Image Analysis and Mathematical Morphology Theoretical Advances vol. II 1988 Academic Press
32. J. Serra A lattice approach to image segmentation Journal of Mathematical Imaging and Vision 24 2006 83 130
33. S. Beucher, C. Lantuejoul, Use of watershed in contour detection, in: International Workshop on Image Processing: Real-time Edge and Motion detection/estimation, 1979.
34. G. Bertrand On topological watersheds Journal of Mathematical Imaging and Vision 22 2-3 2005 217 230
35. M. Couprie, L. Najman, and G. Bertrand Quasi-linear algorithms for the topological watershed Journal of Mathematical Imaging and Vision 22 2-3 2005 231 249
36. L. Najman, M. Couprie, and G. Bertrand Watersheds, mosaics and the emergence paradigm Discrete Applied Mathematics 147 2-3 2005 301 324
37. P.E. Danielson Euclidean distance mapping Computer Graphics and Image Processing 14 3 1980 227 248
38. T. Saito, and J. Toriwaki New algorithms for Euclidean distance transformation of an n-dimensional digitized picture with applications Pattern Recognition 27 1994 1551 1565
39. T. Hirata A unified linear-time algorithm for computing distance maps Information Processing Letters 58 3 1996 129 133
40. A. Meijster, J. Roerdink, and W. Hesselink A general algorithm for computing distance transforms in linear time L.V.J. Goutsias, D. Bloomberg, Mathematical morphology and its applications to image and signal processing Computational Imaging and Vision vol. 18 2000 Kluwer Academic Publishers 331 340
41. G. Bertrand, and Simple points topological numbers and geodesic neighborhoods in cubic grids Pattern Recognition Letters 15 1994 1003 1011
42. M. Couprie, D. Coeurjolly, and R. Zrour Discrete bisector function and Euclidean skeleton in 2D and 3D Image and Vision Computing 25 10 2007 1543 1556
43. M. Couprie, A.V. Saúde, G. Bertrand, Euclidean homotopic skeleton based on critical kernels, in: IEEE 19th Brazilian Symposium on Computer Graphics and Image Processing, 2006, pp. 307-314. (Pubitemid 47515422)
44. P. Dokládal, I. Bloch, M. Couprie, D.R.R. Urtasun, and L. Garnero Topologically controlled segmentation of 3D magnetic resonance images of the head by using morphological operators Pattern Recognition 36 10 2003 2463 2478
45. N. Passat, C. Ronse, J. Baruthiob, J.-P. Armspachb, and J. Foucherc Watershed and multimodal data for brain vessel segmentation: application to the superior sagittal sinus Image and Vision Computing 25 4 2007 512 521
46. J. Cousty, L. Najman, M. Couprie, S. Clément-Guinaudeau, T. Goissen, and J. Garot Automated accurate and fast segmentation of 4D cardiac MR images Functional Imaging and Modeling of the Heart Lecture Notes in Computer Science vol. 4466 2007 Springer 474 483
47. T. Kong, and A. Rosenfeld Digital topology: introduction and survey Computer Vision, Graphics, and Image Processing 48 3 1989 357 393
48. A.X. Falcão, and F.P.G. Bergo Interactive volume segmentation with differential image foresting transforms IEEE Transactions on Medical Imaging 23 9 2004 1100 1108
49. Y. Boykov, M.-P. Jolly, Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images, in: ICCV, 2001, pp. 105-112.
50. L. Grady Random walks for image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 28 11 2006 1768 1783
51. C. Couprie, L. Grady, L. Najman, H. Talbot, Power watersheds: a new image segmentation framework extending graph cuts, random walker and optimal spanning forest, in: 12th International Conference on Computer Vision (ICCV'09), 2009, pp. 731-738.
52. C. Allne, J.-Y. Audibert, M. Couprie, and R. Kériven Some links between extremum spanning forests, watersheds and min-cuts Image and Vision Computing 2009 1 26
53. L. Vincent, and P. Soille Watersheds in digital spaces: an efficient algorithm based on immersion simulations IEEE Transactions on Pattern Analysis and Machine Intelligence 13 6 1991 583 598
54. M. Couprie, G. Bertrand, Topological grayscale watershed transform, in: Proceedings of the SPIE Vision Geometry V, vol. 3168, 1997, pp. 136-146.
55. T.H. Cormen, C. Leiserson, and R. Rivest Introduction to Algorithms second ed. 2001 MIT Press
56. R. Brent Algorithms for Minimization without Derivatives 1973 Prentice-Hall
57. N. Aspert, D. Santa-Cruz, T. Ebrahimi, MESH: measuring errors between surfaces using the Hausdorff distance, in: IEEE International Conference in Multimedia and Expo, vol. 1, 2002, pp. 705-708.
58. X. Daragon, M. Couprie, and G. Bertrand Discrete frontiers Discrete geometry for computer imagery Lecture Notes in Computer Science vol. 2886 2003 Springer 236 245
59. J. Udupa, V. LeBlanc, Y. Zhuge, C. Imielinska, H. Schmidt, L. Currie, B. Hirsch, and J. Woodbrun A framework for evaluating image segmentation algorithms Computerized Medical Imaging and Graphics 30 2006 75 87
60. L. Bonilha, E. Kobayashi, F. Cendes, and L. Min-Li Protocol for volumetric segmentation of temporal structures using high-resolution 3D magnetic resonance imaging Human Brain Mapping 22 2004 145 154
61. P. Radau, MICCAI LV-segmentation grand challenge, MIDDAS Journal. Special issue on MICCAI'09 segmentation grand challenge, in press.
62. L. Marák, J. Cousty, L. Najman, H. Talbot, 4D morphological segmentation and the miccai LV-segmentation grand challenge, in: MICCAI 2009 Workshop on Cardiac MR Left Ventricle Segmentation Challenge, MIDAS Journal, MIDAS, 2009, pp. 1-8.
63. A. Kissi, C. Tilmant, A. De Césare, A. Comte, L. Najman, A. Lalande, P. Clarysse, M. Garreau, L. Sarry, F. Frouin, Initiative multicentrique pour une plateforme d'evaluation en imagerie cardiaque, in: RITS, 2009.
64. J. Schaerer, P. Clarysse, J. Pousin, A new dynamic elastic model for cardiac image analysis, in: Proceedings of the 29th Annual International Conference of the IEEE EMBS, 2007, pp. 4488-4491.
65. J. Schaerer, Analyse de séquences d'images assistée par les modéles : application á l'analyse de séquences d'IRM cardiaques, Ph.D. thesis, INSA de Lyon, 2008.
66. S.C. Mitchell, J.G. Bosch, B.P.F. Lelieveldt, R.J. van der Geest, J.H.C. Reiber, and M. Sonka 3D active appearance models: segmentation of cardiac MR and ultrasound images IEEE Trans. Med. Imaging 21 9 2002 1167 1178