Myocardial border detection by branch-and-bound dynamic programming in magnetic resonance images

Computer Methods and Programs in Biomedicine

Volumn 79, Issue 1, 2005, Pages 19-29

  Yeh, J Y ^a   Fu, J C ^a   Wu, C C ^a   Lin, H M ^a   Chai, J W ^b  

^a DA YEH UNIVERSITY   (Taiwan)

^b TAICHUNG VETERANS GENERAL HOSPITAL   (Taiwan)

Author keywords

Border detection; Branch and bound; Dynamic programming; Magnetic resonance image

Indexed keywords

CARDIOLOGY; DECISION MAKING; DYNAMIC PROGRAMMING; STATISTICAL METHODS;

COMPUTER AIDED MEASUREMENTS; DYNAMIC ORGANS; DYNAMIC PROGRAMMING TECHNIQUES; MYOCARDIAL BORDER;

MAGNETIC RESONANCE IMAGING;

ARTICLE; ENDOCARDIUM; HEART LEFT VENTRICLE; HEART MUSCLE; MATHEMATICAL COMPUTING; NUCLEAR MAGNETIC RESONANCE IMAGING; STATISTICAL CONCEPTS; TIME;

COMPUTERS; DIAGNOSIS, COMPUTER-ASSISTED; HEART; HEART DISEASES; HUMANS; MAGNETIC RESONANCE IMAGING; SENSITIVITY AND SPECIFICITY; SOFTWARE;

EID: 20444414876     PISSN: 01692607     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cmpb.2004.10.010     Document Type: Article

References (29)

1. X. Dai, W.E. Snder, G.L. Bilbro, and R. Williams Left-ventricle boundary detection from nuclear medicine images J. Digit. Imaging 11 1 1998 10 20
2. N. Friedland, and D. Adam Automatic ventricular cavity boundary detection from sequential ultrasound images using simulated annealing IEEE Trans. Med. Imaging 8 4 1989 344 353
3. C.H. Chu, E.J. Delp, and A.J. Buda Detecting left ventricular endocardial and epicardial boundaries by digital two-dimensional echocardiography IEEE Trans. Med. Imaging 7 2 1988 81 90
4. S.R. Fleagle, D.R. Thedens, J.C. Ehrhardt, T.D. Scholz, and D.J. Skorton Automated identification of left ventricular borders from spin-echo magnetic resonance images Invest. Radiol. 1991 295 303
5. S.R. Fleagle, D.R. Thedens, W. Stanford, R.L. Pettigrew, N. Reichek, and D.J. Skorton Multicenter trial of automated border detection in cardiac MR imaging J. Magn. Reson. Imaging 3 2 1993 409 415
6. 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. Imaging 14 1 1995 42 55
7. J.C. Fu, J.W. Chai, and S.T.C. Wong Enhancement and detection of left ventricular endocardial and epicardial boundaries in magnetic resonance images Magn. Reson. Imaging 18 2000 1135 1141
8. L.H. Staib, and J.S. Duncan Boundary finding with parametrically deformable models IEEE Trans. Pattern Anal. Mach. Intell. 14 11 1992 1061 1074
9. G. Storvik A Bayesian approach to dynamic contours through stochastic sampling and simulated annealing IEEE Trans. Pattern Anal. Mach. Intell. 16 10 1994 976 986
10. H.-K. Tu, A. Matheny, D.B. Goldgof, and H. Bunke Left ventricular boundary detection from spatio-temporal volumetric computed tomography images Comput. Med. Imaging Graph. 19 1 1995 27 46
11. G.D. Waiter, F.I. McKiddie, T.W. Redpath, S.I.K. Semple, and R.J. Trent Determination of normal regional left ventricular function from cine-MR images using a semi-automated edge detection method Magn. Reson. Imaging 17 1 1999 99 107
12. V. Chalana A multiple active contour model for cardiac boundary detection on echocardiographic sequences IEEE Trans. Med. Imaging 15 3 1996 290 298
13. I. Mikic, S. Krucinski, and J.D. Thomas Segmentation and tracking in echocardiographic sequences: active contours guided by optical flow estimates IEEE Trans. Med. Imaging 17 2 1998 274 284
14. G. Hamarneh, and T. Gustavsson Combining snakes and active shape models for segmenting the human left ventricle in echocardiographic images Comput. Cardiol. 27 2000 115 118
15. S. Ranganath Contour extraction from cardiac MRI studies using snakes IEEE Trans. Med. Imaging 14 2 1995 328 338
16. P. Makowski, T.S. Sorensen, S.V. Therkildsen, A. Materka, H. Stodkilde-Jorgensen, and E.M. Pedersen Two-phase active contour method for semiautomatic segmentation of the heart and blood vessels from MRI images for 3D visualization Comput. Med. Imaging Graph. 26 2002 9 17
17. H. Wang, and B. Ghosh Geometric active deformable models in shape modeling IEEE Trans. Image Process 9 2 2000 302 307
18. D.Y. Suh, R.L. Eisner, R.M. Mersereau, and R.I. Pettigrew Knowledge-based system for boundary detection of four-dimensional cardiac magnetic resonance image sequences IEEE Trans. Med. Imaging 12 1 1993 65 72
19. L. Sui, R.M. Haralick, and F.H. Sheehan A knowledge-based boundary delineation system for contrast ventriculograms IEEE Trans. Inform. Technol. in Biomed. 5 2 2001 116 132
20. A. Mishra, P.K. Dutta, and M.K. Ghosh A GA based approach for boundary detection of left ventricle with echocardiographic image sequences Image Vision Comput. 21 2003 967 976
21. M. van Stralen, J.G. Bosch, M.M. Voormolen, G. van Burken, B.J. Krenning, C.T. Lancee, N. de Jong, and J.H.C. Reiber A semi-automatic endocardial border detection method for the left ventricle in 4D ultrasound data sets Int. Congress Ser. 1268 2004 1078 1083
22. J.C. Fu, J.W. Chai, S.T.C. Wong, J.J. Deng, and J.Y. Yeh De-noising of left ventricular myocardial borders in magnetic resonance images Magn. Reson. Imaging 20 2002 649 657
23. T.H. Cormen, C.E. Leiserson, and R.L. Rivest Introduction to Algorithms 23rd ed. 1999 McGraw-Hill New York
24. 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 volume parameters from short-axis MR images J. Comput. Assist. Tomogr. 21 5 1997 756 765
25. G.A. Baxes Digital Image Processing - Principles and Applications 1994 John Wiley & Sons Inc.
26. F.S. Hiller, and G.J. Lieberman Introduction to Operations Research 1995 McGraw-Hill International Editions
27. R. Sedgewick Algorithms second ed. 1988 Addison-Wesley Publishing Company Inc.
28. Using Matlab, The MATH WORKS Inc., 2000.
29. A.M. Law, and W.D. Kelton Simulation Modeling and Analysis third ed. 2000 McGraw-Hill International Editions