Prediction Based Collaborative Trackers (PCT): A Robust and Accurate Approach Toward 3D Medical Object Tracking

Robust and fast 3D tracking of deformable objects, such as heart, is a challenging task because of the relatively low image contrast and speed requirement. Many existing 2D algorithms might not be directly applied on the 3D tracking problem. The 3D tracking performance is limited due to dramatically increased data size, landmarks ambiguity, signal drop-out or complex nonrigid deformation. In this paper, we present a robust, fast, and accurate 3D tracking algorithm: prediction based collaborative trackers (PCT). A novel one-step forward prediction is introduced to generate the motion prior using motion manifold learning. Collaborative trackers are introduced to achieve both temporal consistency and failure recovery. Compared with tracking by detection and 3D optical flow, PCT provides the best results. The new tracking algorithm is completely automatic and computationally efficient. It requires less than 1.5 s to process a 3D volume which contains millions of voxels. In order to demonstrate the generality of PCT, the tracker is fully tested on three large clinical datasets for three 3D heart tracking problems with two different imaging modalities: endocardium tracking of the left ventricle (67 sequences, 1134 3D volumetric echocardiography data), dense tracking in the myocardial regions between the epicardium and endocardium of the left ventricle (503 sequences, roughly 9000 3D volumetric echocardiography data), and whole heart four chambers tracking (20 sequences, 200 cardiac 3D volumetric CT data). Our datasets are much larger than most studies reported in the literature and we achieve very accurate tracking results compared with human experts' annotations and recent literature.

[1]  Richard D. White,et al.  CT of the heart: principles, advances, clinical uses. , 2005, Cleveland Clinic journal of medicine.

[2]  Rüdiger Dillmann,et al.  Automatic segmentation of the left ventricle and computation of diagnostic parameters using regiongrowing and a statistical model , 2005, SPIE Medical Imaging.

[3]  Gregory D. Hager,et al.  Deformable Motion Tracking of Cardiac Structures (DEMOTRACS) for Improved MR Imaging , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Takahiro Ishikawa,et al.  The template update problem , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  P Suetens,et al.  Regional strain and strain rate measurements by cardiac ultrasound: principles, implementation and limitations. , 2000, European journal of echocardiography : the journal of the Working Group on Echocardiography of the European Society of Cardiology.

[6]  Frank Dellaert,et al.  An MCMC-Based Particle Filter for Tracking Multiple Interacting Targets , 2004, ECCV.

[7]  I. Wolf,et al.  ROPES: a semiautomated segmentation method for accelerated analysis of three-dimensional echocardiographic data , 2002, IEEE Transactions on Medical Imaging.

[8]  K. Y. Esther Leung,et al.  Probabilistic framework for tracking in artifact-prone 3D echocardiograms , 2010, Medical Image Anal..

[9]  Ramakant Nevatia,et al.  3D tracking of human locomotion: a tracking as recognition approach , 2002, Object recognition supported by user interaction for service robots.

[10]  Dorin Comaniciu,et al.  Database-Guided Simultaneous Multi-slice 3D Segmentation for Volumetric Data , 2006, ECCV.

[11]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[12]  Michael J. Black,et al.  Representing cyclic human motion using functional analysis , 2005, Image Vis. Comput..

[13]  Fredrik Orderud,et al.  Real-Time Tracking of the Left Ventricle in 3D Echocardiography Using a State Estimation Approach , 2007, MICCAI.

[14]  David J. Fleet,et al.  Temporal motion models for monocular and multiview 3D human body tracking , 2006, Comput. Vis. Image Underst..

[15]  Zhuowen Tu,et al.  Probabilistic boosting-tree: learning discriminative models for classification, recognition, and clustering , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[16]  Yuan Li,et al.  Tracking in Low Frame Rate Video: A Cascade Particle Filter with Discriminative Observers of Different Lifespans , 2007, CVPR.

[17]  Kim L. Boyer,et al.  A New Deformable Model for Boundary Tracking in Cardiac MRI and Its Application to the Detection of Intra-Ventricular Dyssynchrony , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[18]  Dorin Comaniciu,et al.  Four-chamber heart modeling and automatic segmentation for 3D cardiac CT volumes , 2008, SPIE Medical Imaging.

[19]  Fredrik Orderud,et al.  Real-Time Active Shape Models for Segmentation of 3D Cardiac Ultrasound , 2007, CAIP.

[20]  James S. Duncan,et al.  Combinative Multi-scale Level Set Framework for Echocardiographic Image Segmentation , 2002, MICCAI.

[21]  Olivier Ecabert,et al.  Modeling shape variability for full heart segmentation in cardiac computed-tomography images , 2006, SPIE Medical Imaging.

[22]  Andriy Myronenko,et al.  LV Motion Tracking from 3D Echocardiography Using Textural and Structural Information , 2007, MICCAI.

[23]  Qiang Ji,et al.  Online Spatial-temporal Data Fusion for Robust Adaptive Tracking , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  Shai Avidan,et al.  Ensemble Tracking , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Ming Yang,et al.  Multiple Collaborative Kernel Tracking , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Dorin Comaniciu,et al.  Pairwise Active Appearance Model and Its Application to Echocardiography Tracking , 2006, MICCAI.

[27]  Tomaso A. Poggio,et al.  Pedestrian detection using wavelet templates , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[28]  Dorin Comaniciu,et al.  Fast Automatic Heart Chamber Segmentation from 3D CT Data Using Marginal Space Learning and Steerable Features , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[29]  Dorin Comaniciu,et al.  3D ultrasound tracking of the left ventricle using one-step forward prediction and data fusion of collaborative trackers , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[30]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[31]  James S. Duncan,et al.  Segmentation of Myocardial Volumes from Real-Time 3D Echocardiography Using an Incompressibility Constraint , 2007, MICCAI.

[32]  Marie-Pierre Jolly,et al.  Automatic Segmentation of the Left Ventricle in Cardiac MR and CT Images , 2006, International Journal of Computer Vision.

[33]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[34]  Dorin Comaniciu,et al.  Hierarchical Learning of Curves Application to Guidewire Localization in Fluoroscopy , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[35]  Jøger Hansegård,et al.  Constrained Active Appearance Models for Segmentation of Triplane Echocardiograms , 2007, IEEE Transactions on Medical Imaging.

[36]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[37]  Ming-Hsuan Yang,et al.  A direct method for modeling non-rigid motion with thin plate spline , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[38]  Zhuowen Tu,et al.  Supervised Learning of Edges and Object Boundaries , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).