Contour tracking in echocardiographic sequences via sparse representation and dictionary learning

Medical Image Analysis

Volumn 18, Issue 2, 2014, Pages 253-271

  Huang, Xiaojie ^a   Dione, Donald P ^c   Compas, Colin B ^a   Papademetris, Xenophon ^a,b   Lin, Ben A ^c   Bregasi, Alda ^c   Sinusas, Albert J ^b,c   Staib, Lawrence H ^a,b   Duncan, James S ^a,b  

^a Yale University   (United States)

^b YALE UNIVERSITY   (United States)

^c YALE UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Contour tracking; Dictionary learning; Echocardiography; Segmentation; Sparse representation

Indexed keywords

CLINICAL APPLICATION; CONTOUR TRACKING; DICTIONARY LEARNING; ECHOCARDIOGRAPHIC IMAGES; ECHOCARDIOGRAPHIC SEQUENCES; LEVEL SET SEGMENTATION; SPARSE REPRESENTATION; SPATIOTEMPORAL COHERENCE;

CONTOUR MEASUREMENT; IMAGE SEGMENTATION;

ECHOCARDIOGRAPHY;

ARTICLE; BOOK; CONTRAST ECHOCARDIOGRAPHY; ENDOCARDIUM; FEASIBILITY STUDY; HEART EJECTION FRACTION; IMAGE ANALYSIS; IMAGING SYSTEM; INTERFEROMETRY; LEARNING ALGORITHM; NONHUMAN; PRIORITY JOURNAL; REGISTRATION; SPATIOTEMPORAL ANALYSIS; SPECTRUM; ALGORITHM; ANIMAL; ARTIFACT; COMPUTER ASSISTED DIAGNOSIS; DOG; ECHOCARDIOGRAPHY; ECHOGRAPHY; HEART INFARCTION; HEART VENTRICLE; IMAGE ENHANCEMENT; PROCEDURES; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; VALIDATION STUDY;

ALGORITHMS; ANIMALS; ARTIFACTS; DOGS; ECHOCARDIOGRAPHY; ENDOCARDIUM; HEART VENTRICLES; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MYOCARDIAL INFARCTION; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

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

References (66)

1. Aharon M., Elad M., Bruckstein A. K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE TSP 2006, 54:4311-4322.
2. Angelini E.D., Laine A., Takuma S., Holmes J.W., Homma S. LV volume quantification via spatio-temporal analysis of real-time 3D echocardiography. IEEE TMI 2001, 20:457-469.
3. Baraniuk, R.G., Candès, E., Elad, M., Ma, Y., 2010. Applications of sparse representation and compressive sensing. In: Proc. IEEE, pp. 906-909.
4. Bosch J.G., Mitchell S.C., Lelieveldt B.P.F., Nijland F., Kamp O., Sonka M., Reiber J.H.C. Automatic segmentation of echocardiographic sequences by active appearance motion models. IEEE TMI 2002, 21:1374-1383.
5. Boukerroui, D., Noble, J.A., Brady, M., 2003. Velocity estimation in ultrasound images: a block matching approach. In: IPMI'03, pp. 586-598.
6. Chan T.F., Vese L.A. Active contours without edges. IEEE TIP 2001, 10:266-277.
7. Compas C.B., Wong E.Y., Huang X., Sampath S., Lin B.A., Papademetris X., Thiele K., Dione D.P., Sinusas A.J., O'Donnell M., Duncan J.S. A combined shape tracking and speckle tracking approach for 4d deformation analysis in echocardiography. ISBI 2012, 458-461. IEEE.
8. Cootes T.F., Edwards G.J., Taylor C.J. Active appearance models. IEEE TPAMI 2001, 23:681-685.
9. Cootes T.F., Taylor C.J., Cooper D.H., Graham J. Active shape models - their training and application. Computer Vision and Image Understanding 2001, 61:38-59.
10. Craene M.D., Piella G., Camara O., Duchateau N., Silva E., Doltra A., Dhooge J., Brugada J., Sitges M., Frangi A.F. Temporal diffeomorphic free-form deformation: application to motion and strain estimation from 3d echocardiography. Medical Image Analysis 2012, 16:427-450.
11. Davis G., Mallat S., Avellaneda M. Adaptive greedy approximations. Constructive Approximation 1997, 13:57-98. 10.1007/BF02678430.
12. Davis G.M., Mallat S.G., Zhang Z. Adaptive time-frequency decompositions. Optical Engineering 1994, 33:2183-2191.
13. Dias J., Leitão J. Wall position and thickness estimation from sequences of echocardiograms images. IEEE TMI 1996, 15:25-38.
14. Elen A., Choi H.F., Loeckx D., Gao H., Claus P., Suetens P., Maes F., D'hooge J. Three-dimensional cardiac strain estimation using spatio-temporal elastic registration of ultrasound images: a feasibility study. IEEE Transactions on Medical Imaging 2008, 27:1580-1591.
15. Engan, K., Aase, S., Husoy, J., 1999. Frame based signal compression using method of optimal directions (MOD). In: Proc. ISCAS, pp. 1-4.
16. Freund, Y., Schapire, R., 1995. A desicion-theoretic generalization of on-line learning and an application to boosting. LNCS, vol. 904, pp. 23-37.
17. Friedland N., Adam D. Automatic ventricular cavity boundary detection from sequential ultrasound images using simulated anneal. IEEE TMI 1989, 8:344-353.
18. Han Y., Olson E., Maron M., Manning W., Yeon S. Papillary muscles and trabeculations significantly impact ventricular volume, ejection fraction, and regurgitation assessment by cardiovascular magnetic resonance in patients with hypertrophic cardiomyopathy. Journal of Cardiovascular Magnetic Resonance 2008, 10:1-2.
19. Hashimoto I., Li X., Bhat A.H., Jones M., Zetts A.D., Sahn D.J. Myocardial strain rate is a superior method for evaluation of left ventricular subendocardial function compared with tissue doppler imaging. Journal of the American College of Cardiology 2003, 42:1574-1583.
20. Herlin L., Bereziat D., Giraudon G., Nguyen C., Graffigne C. Segmentation of echocardiographic images with markov fields. ECCV 1994, 201-206.
21. Huang, K., Aviyente, S., 2006. Sparse representation for signal classification. In: Adv. NIPS.
22. Huang, X., Dione, D.P., Compas, C.B., Papademetris, X., Lin, B.A., Sinusas, A.J., Duncan, J.S., 2012a. A dynamical appearance model based on multiscale sparse representation: Segmentation of the left ventricle from 4d echocardiography. In: MICCAI (3), pp. 58-65.
23. Huang X., Dione D.P., Lin B.A., Bregasi A., Sinusas A.J., Duncan J.S. Segmentation of 4d echocardiography using stochastic online dictionary learning. Medical Image Computing and Computer-Assisted intervention-MICCAI 2013 2013, 57-65. Springer, Berlin,Heidelberg.
24. Huang, X., Lin, B.A., Compas, C.B., Sinusas, A.J., Staib, L.H., Duncan, J.S., 2012b. Segmentation of left ventricles from echocardiographic sequences via sparse appearance representation. MMBIA.
25. Jacob G., Noble J.A., Behrenbruch C.P., Kelion A.D., Banning A.P. A shape-space based approach to tracking myocardial borders and quantifying regional left ventricular function applied in echocardiography. IEEE TMI 2002, 21:226-238.
26. Janik M., Cham M.D., Ross M.I., Wang Y., Codella N., Min J.K., Prince M.R., Manoushagian S., Okin P.M., Devereux R.B., et al. Effects of papillary muscles and trabeculae on left ventricular quantification: increased impact of methodological variability in patients with left ventricular hypertrophy. Journal of Hypertension 2008, 26:1677-1685.
27. Kaluzynski K., Chen X., Emelianov S., Skovoroda A., O'donnell M. Strain rate imaging using two-dimensional speckle tracking. IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control 2001, 48:1111-1123.
28. Kucera D., Martin R.W. Segmentation of sequences of echocardiographic images using a simplified 3-D active contour model with region-based external forces. Computerized Medical Imaging and Graphics 1997, 21:1-21.
29. Ledesma-Carbayo M., Kybic J., Desco M., Santos A., Suhling M., Hunziker P., Unser M. Spatio-temporal nonrigid registration for ultrasound cardiac motion estimation. IEEE Transactions on Medical Imaging 2005, 24:1113-1126.
30. Lorenzo-Valdés M., Sanchez-Ortiz G.I., Elkington A., Mohiaddin R., Rueckert D. Segmentation of 4D cardiac MR images using a probabilistic atlas and the EM algorithm. Medical Image Analysis 2004, 8:255-265.
31. Mailloux G.E., Langlois F., Simard P., Bertrand M. Restoration of the velocity field of the heart from two-dimensional echocardiograms. IEEE Transactions on Medical Imaging 1989, 8:143-153.
32. Mairal, J., Bach, F., Ponce, J., Sapiro, G., 2009. Online dictionary learning for sparse coding. In: ICML, p. 87.
33. Mairal, J., Leordeanu, M., Bach, F., Hebert, M., Ponce, J., 2008a. Discriminative sparse image models for class-specific edge detection and image interpretation. In: ECCV, pp. 43-56.
34. Mairal J., Sapiro G., Elad M. Learning multiscale sparse representations for image and video restoration. Multiscale Modeling Simulation 2008, 7:214.
35. Malassiotis S., Strintzis M.G. Tracking the left ventricle in echocardiographic images by learning heart dynamics. IEEE Transactions on Medical Imaging 1999, 18:282-290.
36. Mallat S., Zhang Z. Matching pursuits with time-frequency dictionaries. IEEE TSP 1993, 41:3397-3415.
37. Mikic I., Krucinski S., Thomas J.D. Segmentation and tracking in echocardiographic sequences: active contours guided by optical flow estimates. IEEE TMI 1998, 17:274-284.
38. Mulet-Parada M., Noble J.A. 2D+T acoustic boundary detection in echocardiography. Medical Image Analysis 2000, 4:21-30.
39. Myronenko A., Song X., Sahn D. Maximum likelihood motion estimation in 3d echocardiography through non-rigid registration in spherical coordinates. Functional Imaging and Modeling of the Heart. Lecture Notes in Computer Science 2009, vol. 5528:427-436. Springer, Berlin,Heidelberg.
40. Noble J.A., Boukerroui D. Ultrasound image segmentation: a survey. IEEE TMI 2006, 25:987-1010.
41. Papademetris, X., Jackowski, M., Rajeevan, N., Constable, R., Staib, L., 2005. Bioimage suite: an integrated medical image analysis suite. The Insight Journal - 2005 MICCAI Open-Source Workshop.
42. Papademetris X., Sinusas A.J., Dione D.P., Constable R.T., Duncan J.S. Estimation of 3d left ventricular deformation from medical images using biomechanical models. IEEE Transactions on Medical Imaging 2002, 21:786-800.
43. Papademetris X., Sinusas A.J., Dione D.P., Duncan J.S. Estimation of 3d left ventricular deformation from echocardiography. Medical Image Analysis 2001, 5:17-28.
44. Pati, Y.C., Rezaiifar, R., Rezaiifar, Y.C.P.R., Krishnaprasad, P.S., 1993. Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. In: Proceedings of the 27 th Annual Asilomar Conference on Signals, Systems, and Computers, pp. 40-44.
45. Peyré G. Sparse modeling of textures. Journal of Mathematical Imaging and Vision 2009, 34:17-31.
46. Rodriguez, F., Sapiro, G., Rodriguez, O., Sapiro, G., 2007. Sparse representations for image classification: learning discriminative and reconstructive non-parametric dictionaries.
47. Rueckert D., Sonoda L.I., Hayes C., Hill D.L., Leach M.O., Hawkes D.J. Nonrigid registration using free-form deformations: application to breast MR images. IEEE Transactions on Medical Imaging 1999, 18:712-721.
48. Sarti A., Corsi C., Mazzini E., Lamberti C. Maximum likelihood segmentation of ultrasound images with rayleigh distribution. IEEE TUFFC 2005, 52:947-960.
49. Shi P., Sinusas A.J., Constable R.T., Duncan J.S. Volumetric deformation analysis using mechanics-based data fusion: applications in cardiac motion recovery. International Journal of Computer Vision 1999, 35:87-107. 10.1023/A:1008163112590.
50. Shi W., Zhuang X., Pizarro L., Bai W., Wang H., Tung K.P., Edwards P., Rueckert D. Registration using sparse free-form deformations. Lecture Notes in Computer Science 2012, vol. 7511:659-666. Springer, Berlin, Heidelberg.
51. Sievers B., Kirchberg S., Bakan A., Franken U., Trappe H.J. Impact of papillary muscles in ventricular volume and ejection fraction assessment by cardiovascular magnetic resonance. Journal of Cardiovascular Magnetic Resonance 2004, 6. pp. 9-6.
52. Skretting K., Husøy J.H. Texture classification using sparse frame-based representations. EURASIP Journal on Applied Signal Processing 2006, 2006. 102-102.
53. Sun, W., Çetin, M., Chan, R.C., Reddy, V.Y., Holmvang, G., Chandar, V., Willsky, A.S., 2005. Segmenting and tracking the left ventricle by learning the dynamics in cardiac images. In: IPMI, pp. 553-565.
54. Tobon-Gomez C., Craene M.D., McLeod K., Tautz L., Shi W., Hennemuth A., Prakosa A., Wang H., Carr-White G., Kapetanakis S., Lutz A., Rasche V., Schaeffter T., Butakoff C., Friman O., Mansi T., Sermesant M., Zhuang X., Ourselin S., Peitgen H.O., Pennec X., Razavi R., Rueckert D., Frangi A., Rhode K. Benchmarking framework for myocardial tracking and deformation algorithms: an open access database. Medical Image Analysis 2013, 17:632-648.
55. Tropp J. Greed is good: algorithmic results for sparse approximation. IEEE TIT 2004, 50:2231-2242.
56. V. Chalana, D.T. Linker, D.R.H., Kim, Y., 1996. A multiple active contour model for cardiac boundary detection on echocardiographic sequences. In: IEEE TMI 15, 290-298.
57. Wee C.Y., Yap P.T., Zhang D., Wang L., Shen D. Constrained sparse functional connectivity networks for mci classification. Medical Image Computing and Computer-Assisted Intervention - MICCAI 2012 2012, 212-219. Springer. N. Ayache, H. Delingette, P. Golland, K. Mori (Eds.).
58. Wright, J., Ma, Y., Mairal, J., Sapiro, G., Huang, T., Yan, S., 2010. Sparse representation for computer vision and pattern recognition. In: Proc. IEEE, pp. 1031-1044.
59. Wright J., Yang A., Ganesh A., Sastry S., Ma Y. Robust face recognition via sparse representation. IEEE TPAMI 2009, 31:210-227.
60. Yan P., Sinusas A.J., Duncan J.S. Boundary element method-based regularization for recovering of lv deformation. Medical Image Analysis 2007, 11:540-554.
61. Yang, L., Georgescu, B., Zheng, Y., Meer, P., Comaniciu, D., 2008. 3D ultrasound tracking of the left ventricle using one-step forward prediction and data fusion of collaborative trackers. In: CVPR.
62. Zhang S., Zhan Y., Dewan M., Huang J., Metaxas D.N., Zhou X.S. Towards robust and effective shape modeling: sparse shape composition. Medical Image Analysis 2012, 16:265-277.
63. Zhang S., Zhan Y., Metaxas D.N. Deformable segmentation via sparse representation and dictionary learning. Medical Image Analysis 2012, 16:1385-1396.
64. Zhang, S., Zhan, Y., Zhou, Y., Uzunbas, M.G., Metaxas, D.N., 2012c. Shape prior modeling using sparse representation and online dictionary learning. In: MICCAI (3), pp. 435-442.
65. Zhu, Y., Papademetris, X., Sinusas, A.J., Duncan, J.S., 2009. A dynamical shape prior for LV segmentation from RT3D echocardiography. In: MICCAI (1), pp. 206-213.
66. Zhu Y., Papademetris X., Sinusas A.J., Duncan J.S. Segmentation of the left ventricle from cardiac mr images using a subject-specific dynamical model. IEEE TMI 2010, 29:669-687.