Automatic Left Ventricular Contour Extraction from Cardiac Magnetic Resonance Images Using Cantilever Beam and Random Walk Approach

Cardiovascular Engineering

Volumn 10, Issue 1, 2010, Pages 30-43

  Dakua, Sarada Prasad ^a   Sahambi, J S ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

Author keywords

Adaptive threshold; Cardiac magnetic resonance image; Computational complexity; Random walk; Segmentation

Indexed keywords

ADULT; ALGORITHM; ARTICLE; CLINICAL ARTICLE; CONTROLLED STUDY; GEOMETRY; HEART LEFT VENTRICLE PERFORMANCE; HEART MUSCLE ISCHEMIA; HUMAN; IMAGE ANALYSIS; IMAGE INTENSIFIER; IMAGE PROCESSING; IMAGE QUALITY; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; NUCLEAR MAGNETIC RESONANCE IMAGING; PROCESS DEVELOPMENT; RADIATION BEAM; STATISTICAL PARAMETERS;

ADOLESCENT; ALGORITHMS; ARTIFICIAL INTELLIGENCE; CHILD; CHILD, PRESCHOOL; DATA INTERPRETATION, STATISTICAL; FEMALE; HEART VENTRICLES; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MAGNETIC RESONANCE IMAGING, CINE; MALE; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; VENTRICULAR DYSFUNCTION, LEFT;

EID: 77949653559     PISSN: 15678822     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10558-009-9091-2     Document Type: Article

References (55)

1. D Adalsteinsson J Sethian 1995 A fast level set method for propagating interfaces J Comput Phys 118 169 277 10.1006/jcph.1995.1098
2. A Andreopoulos J Tsotsos 2008 Efficient and generalizable statistical models of shape and appearance for analysis of cardiac mri Med Image Anal 12 335 57 10.1016/j.media.2007.12.003 18313974
3. F Boribhoje P Alex 1988 An adaptive real-time ecg compression algorithm with variable threshold Biomed Eng IEEE Trans 35 6 489 94 10.1109/10.2121
4. L Bruzzone D Prieto 2000 An adaptive parcel-based technique for unsupervised changedetection Int J Remote Sens 21 4 817 22 10.1080/ 014311600210614
5. T Carvalho L Fonseca F Murtagh J Clevers 2001 Digital changedetection with the aid of multi-resolution wavelet analysis Int J Remote Sens 22 18 3871 76 10.1080/01431160110069836
6. Chan T, Vese L. Active contours without edges. Image Process IEEE Trans. 2001;10(2):266-77. ISSN 1057-7149. doi: 10.1109/83.902291.
7. Chandra A, Raghavan P, Ruzzo W, Smolensky R, Tiwari P. The electrical resistance of a graph captures its commute and cover times. Comput Complex. (1996/1997);6:312-40.
8. Chung F. Spectral graph theory. Number 92 in regional conference series in mathematics. American Mathematical Society, Providence R.I. 1997.
9. Cooper and Jeffery M. Introduction to partial differential equations with MATLAB. Number 978-0-8176-3967-9. Basel: Birkhuser; 2000.
10. Courant R, Hilbert D. Methods of mathematical physics, 2. New York: Wiley; 1989
11. Dakua S, Sahambi J. A level set method for cardiac magnetic resonance image segmentation: an adaptive approach. In: Industrial and information systems, 2008. ICIIS 2008. IEEE region 10 and the third international conference on 1-6, Dec 2008. doi: 10.1109/ICIINFS.2008.4798482.
12. Dakua S, Sahambi J. Lv contour extraction from cardiac mr images using random walks approach. In: Advance computing conference, 2009. IACC 2009. IEEE International, p. 228-33, March 2009. doi: 10.1109/IADCC.2009.4809012.
13. D Dobkin S Friedman K Supowit 1990 Delaunay graphs are almost as good as complete graphs Discret Comput Geom 5 4 399 407 10.1007/BF02187801
14. Farmer M, Jain A. A wrapper-based approach to image segmentation and classification. Image Process IEEE Trans. 2005;14(12);2060-72. ISSN 1057-7149. doi: 10.1109/TIP.2005.859374.
15. Fieller E, Hartley H, Pearson E. Test for rank correlation coefficients.I, volume 44. Uk: Biometrika; (1957).
16. Frangi A, Niessen W, Viergever M. Three-dimensional modeling for functional analysis of cardiac images, a review. Med Imaging IEEE Trans. 2001;20(1):2-5. ISSN 0278-0062. doi: 10.1109/42.906421.
17. Fung T. An assessment of tm imagery for land-cover change detection. Geosci Remote Sens IEEE Trans. 1990;28(4):681-4. ISSN 0196-2892. doi: 10.1109/TGRS.1990.572980.
18. J Gomes O Faugeras 2000 Reconciling distance functions and level sets J Vis Commun Image Represent 11 209 23 10.1006/jvci.1999.0439
19. Gonzalez R, Wintz P. Digital image processing, 2nd edn. USA: Addison-Wesley; 1987.
20. Grady L. Random walks for image segmentation. Pattern Anal Mach Intell IEEE Trans. 2006;28(11):1768-83. ISSN 0162-8828. doi: 10.1109/TPAMI.2006.233.
21. Healey G, Kondepudy R. Radiometric ccd camera calibration and noise estimation. Pattern Anal Mach Intell IEEE Trans. 1994;16(3):267-76. ISSN 0162-8828. doi: 10.1109/34.276126.
22. Herman G, Odhner D. Performance evaluation of an iterative image reconstruction algorithm for positron emission tomography. Med Imaging IEEE Trans. 1991;10(3):336-46. ISSN 0278-0062. doi: 10.1109/42.97583.
23. M Kass A Witkin D Terzopolous 1988 Snakes: active contour models Int J comput vision 4 321 31 10.1007/BF00133570
24. Li C, Xu C, Gui C, Fox M. Level set formulation without re-initialization: a new variational formulation. In: IEEE international conference on computer vision and pattern recognition (CVPR); 2005, vol 1,p. 430-36.
25. Lorenzo M, Sanchez G, Mohiaddin R, Rueckert D. Atlas-based segmentation and tracking of 3d cardiac mr images using non-rigid registration. In: LNCS. 2002;2488:642-50 (MICCAI).
26. 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. Med Imag IEEE Trans. 2008;27(2):195-203. ISSN 0278-0062. doi: 10.1109/TMI.2007.904681.
27. A Macovski 1996 Noise in mri Magn Reson Med 36 3 494 7 10.1002/mrm.1910360327 1:STN:280:DyaK2s%2FivFCitg%3D%3D 8875425
28. Malladi R, Sethian J, Vemuri B. Shape modeling with front propagation: a level set approach. Pattern Anal Mach Intell IEEE Trans. 1995;17(2):158-75. ISSN 0162-8828. doi: 10.1109/34.368173.
29. D Nuzillard C Lazar 2007 Partitional clustering techniques for multi-spectral image segmentation J Comput 2 10 1 8
30. S Osher J Sethian 1988 Fronts propagating with curvature dependent speed: algorithms based on hamilton-jacobi formulation J Comput Phys 79 12 49 10.1016/0021-9991(88)90002-2
31. Page E. Continuous inspection schemes, 41. UK: Biometrika; 1954.
32. Paragios N. A level set approach for shape-driven segmentation and tracking of the left ventricle. Med Imag IEEE Trans. 2003;22(6):773-6. ISSN 0278-0062. doi: 10.1109/TMI.2003.814785.
33. Pednekar A, Kurkure U, Muthupillai R, Flamm S, Kakadiaris I. Automated left ventricular segmentation in cardiac mri. Biomed Eng IEEE Trans. 2006;53(7):1425-8. ISSN 0018-9294. doi: 10.1109/TBME.2006.873684.
34. P Perona J Malik 1990 Scale space and edge detection using anisotropic diffusion Pattern Anal Mach Intell IEEE Trans 12 7 888 905
35. Pinsky MA. Partial differential equations and boundary-value problems with applications. Number 1-57766-275-X. Basel: Birkhuser; 1998.
36. Pluempitiwiriyawej C, Moura J, Wu Y-JL, Ho C. Stacs: new active contour scheme for cardiac mr image segmentation. Med Imag IEEE Trans. 2005;24(5):593-603. ISSN 0278-0062. doi: 10.1109/TMI.2005.843740.
37. Pollak I, Willsky A, Krim H. Image segmentation and edge enhancement with stabilized inverse diffusion equations. Image Process IEEE Trans. 2000;9(2):256-66. ISSN 1057-7149. doi: 10.1109/83.821738.
38. Rezaee M, van der Zwet P, Lelieveldt B, van der Geest R, Reiber J. A multiresolution image segmentation technique based on pyramidal segmentation and fuzzy clustering. Image Process IEEE Trans. 2000;9(7):1238-48. ISSN 1057-7149. doi: 10.1109/83.847836.
39. Shi J, Malik J. Normalized cuts and image segmentation. Pattern Anal Mach Intell IEEE Trans. 2000;22(8):888-905. ISSN 0162-8828. doi: 10.1109/34.868688.
40. J Sijbers A Dekker 2004 Maximum likelihood estimation of signal amplitude and noise variance from mr data Magn Reson Med 51 3 586 94 10.1002/mrm.10728 1:STN:280:DC%2BD2c7hsVCjuw%3D%3D 15004801
41. Smolka B, Szczepanski M, lataniotis K, Venetsanopoulos A. Random walk approach to noise reduction in images. Volume 2124 of LNCS. New York: Springer; 2002. p. 527-36
42. Sum K, Cheung P. Vessel extraction under non-uniform illumination: a level set approach. Biomed Eng IEEE Trans. 2008;55(1):358-60. ISSN 0018-9294. doi: 10.1109/TBME.2007.896587
43. Sun X, Rosin P, Martin R, Langbein F. Fast and effective feature-preserving mesh denoising. Vis Comput Graph IEEE Trans. 2007;13(5):925-38. ISSN 1077-2626. doi: 10.1109/TVCG.2007.1065
44. R Surendra 1995 Contour extraction from cmri studies using snakes Med Imag IEEE Trans 4 2 328 38
45. M Tood 1996 The expectation maximization algorithm IEEE Signal Process Mag 13 6 47 60 10.1109/79.543975
46. Vanzella W, Torre V. A versatile segmentation procedure. Syst Man Cybern Part B Cybern IEEE Trans. 2006;36(2):366-78. ISSN 1083-4419. doi: 10.1109/TSMCB.2005.859077
47. F Voci S Eiho N Sugimoto H Sekiguchi 2004 Estimating the gradient threshold in the perona-malik equation IEEE Signal Process Mag 21 3 39 65 10.1109/MSP.2004.1296541
48. Voorhees H, Poggio T. Detecting blobs as textons in natural images. In: Image understanding workshop. Los Angeles: Portal, ACM; 1987. p. 892-99.
49. Wang S, Siskind J. Image segmentation with ratio cut. Pattern Anal Mach Intell IEEE Trans. 2003;25(6):675-90. ISSN 0162-8828. doi: 10.1109/TPAMI.2003. 1201819
50. S Warfield J Dengler J Zaers C Guttmann W Gil J Ettinger J Hiller R. Kikinis 1995 Automatic identification of grey matter structures from mri to improve the segmentation of white matter lesions J Image Guid Surg 1 6 326 38 10.1002/(SICI)1522-712X(1995)1:6<326::AID-IGS4>3.0.CO;2-C 1:STN:280:DyaK2s3jsFajtw%3D%3D 9080353
51. G Wei 1999 Generalized perona-malik equation for image restoration IEEE Signal Process Lett 6 7 165 67 10.1109/97.769359
52. J Weickert B Ter H Romeny M Viergever 1998 Efficient and reliable schemes for nonlinear diffusion filtering Image Process IEEE Trans 7 398 410 10.1109/83.661190 1:STN:280:DC%2BD1c7hslKlsw%3D%3D
53. S Xianfang R Paul M Ralph L Frank 2008 Random walks for feature-preserving mesh denoising Comput Aided Geom Des Elsevier 25 7 437 56
54. Zhao J, Xiao S. New indices in wavelet coefficients domain: possible use as electrodiagnosis indicators. In: Engineering in Medicine and Biology Society, 1998. Proceedings of the 20th annual international conference of the IEEE, vol. 4, p. 2042-45, Oct-1 Nov 1998. doi: 10.1109/IEMBS.1998.747007
55. Zhu X, Lafferty J, Ghahramani Z. Combining active learning and semi-supervised learning using gaussian fields and harmonic functions. In: ICML 2003 workshop on the continuum from labeled to unlabeled data in machine learning and data mining; 2003. p. 58-65.