Segmentation of 4D Echocardiography Using Stochastic Online Dictionary Learning

Dictionary learning has been shown to be effective in exploiting spatiotemporal coherence for echocardiographic segmentation. To overcome the limitations of previous methods, we present a stochastic online dictionary learning approach for segmenting left ventricular borders from 4D echocardiography. It is based on stochastic approximations and processes a mini-batch of samples at a time, which results in lower memory consumption and lower computational cost than classical batch algorithms. In contrast to the previous methods, where dictionaries and their weights are optimized only on the most recently segmented frame, our stochastic online learning procedure optimizes the dictionaries and the corresponding weights by aggregating all the past information while adapting them to the dynamically changing data. The rate of updating the past information is controlled and varied according to the appearance scale to seek a balance between old and new information. Results on 26 4D echocardiographic images show the proposed method is more accurate, more robust, and faster than the previous batch algorithm.

[1]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Milan Sonka,et al.  Automatic segmentation of echocardiographic sequences by active appearance motion models , 2002, IEEE Transactions on Medical Imaging.

[3]  Guang-Zhong Yang,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2009, 12th International Conference, London, UK, September 20-24, 2009, Proceedings, Part II , 2009, MICCAI.

[4]  James S. Duncan,et al.  Segmentation of left ventricles from echocardiographic sequences via sparse appearance representation , 2012, 2012 IEEE Workshop on Mathematical Methods in Biomedical Image Analysis.

[5]  Guillermo Sapiro,et al.  Online dictionary learning for sparse coding , 2009, ICML '09.

[6]  Alan S. Willsky,et al.  Segmenting and Tracking the Left Ventricle by Learning the Dynamics in Cardiac Images , 2005, IPMI.

[7]  J. Alison Noble,et al.  A shape-space-based approach to tracking myocardial borders and quantifying regional left-ventricular function applied in echocardiography , 2002, IEEE Transactions on Medical Imaging.

[8]  Hervé Delingette,et al.  Medical Image Computing and Computer-Assisted Intervention – MICCAI 2012 , 2012, Lecture Notes in Computer Science.

[9]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[10]  Yan Zhou,et al.  Shape Prior Modeling Using Sparse Representation and Online Dictionary Learning , 2012, MICCAI.

[11]  James S. Duncan,et al.  A Dynamical Shape Prior for LV Segmentation from RT3D Echocardiography , 2009, MICCAI.

[12]  James S. Duncan,et al.  A Dynamical Appearance Model Based on Multiscale Sparse Representation: Segmentation of the Left Ventricle from 4D Echocardiography , 2012, MICCAI.

[13]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.