Enhanced particle-filtering framework for vessel segmentation and tracking

BACKGROUND AND OBJECTIVES A robust vessel segmentation and tracking method based on a particle-filtering framework is proposed to cope with increasing demand for a method that can detect and track vessel anomalies. METHODS We apply the level set method to segment the vessel boundary and a particle filter to track the position and shape variations in the vessel boundary between two adjacent slices. To enhance the segmentation and tracking performances, the importance density of the particle filter is localized by estimating the translation of an object's boundary. In addition, to minimize problems related to degeneracy and sample impoverishment in the particle filter, a newly proposed weighting policy is investigated. RESULTS Compared to conventional methods, the proposed algorithm demonstrates better segmentation and tracking performances. Moreover, the stringent weighting policy we proposed demonstrates a tendency of suppressing degeneracy and sample impoverishment, and higher tracking accuracy can be obtained. CONCLUSIONS The proposed method is expected to be applied to highly valuable applications for more accurate three-dimensional vessel tracking and rendering.

[1]  M. O'Brecht,et al.  Evaluating medical tests: Objective and quantitative guidelines , 1995 .

[2]  A. Alwan.  Global status report on noncommunicable diseases 2010. , 2011 .

[3]  Daniel Cremers,et al.  Motion Competition: A Variational Approach to Piecewise Parametric Motion Segmentation , 2005, International Journal of Computer Vision.

[4]  Namrata Vaswani,et al.  Tracking Deforming Objects Using Particle Filtering for Geometric Active Contours , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Dorin Comaniciu,et al.  Real-time tracking of non-rigid objects using mean shift , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[6]  Andrew Blake,et al.  A framework for spatiotemporal control in the tracking of visual contours , 1993, International Journal of Computer Vision.

[7]  Xin Li,et al.  Contour-based object tracking with occlusion handling in video acquired using mobile cameras , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Rachid Deriche,et al.  Geodesic Active Regions: A New Framework to Deal with Frame Partition Problems in Computer Vision , 2002, J. Vis. Commun. Image Represent..

[9]  Changming Sun,et al.  Circular shortest paths by branch and bound , 2003, Pattern Recognit..

[10]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[11]  Fernando De la Torre,et al.  Selective Transfer Machine for Personalized Facial Expression Analysis , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[13]  Boudewijn P. F. Lelieveldt,et al.  Automatic aortic root segmentation in CTA whole-body dataset , 2016, SPIE Medical Imaging.

[14]  Rama Chellappa,et al.  Estimation of contour motion and deformation for nonrigid object tracking. , 2007, Journal of the Optical Society of America. A, Optics, image science, and vision.

[15]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[16]  Roman Goldenberg,et al.  Fast Geodesic Active Contours , 1999, Scale-Space.

[17]  P. Djurić,et al.  Particle filtering , 2003, IEEE Signal Process. Mag..

[18]  L. V. Vliet,et al.  Automatic segmentation, detection and quantification of coronary artery stenoses on CTA , 2013, The International Journal of Cardiovascular Imaging.

[19]  Isabelle Bloch,et al.  A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes , 2009, Medical Image Anal..

[20]  Ling Shao,et al.  Recent advances and trends in visual tracking: A review , 2011, Neurocomputing.

[21]  Tinne Tuytelaars,et al.  Unsupervised Visual Domain Adaptation Using Subspace Alignment , 2013, 2013 IEEE International Conference on Computer Vision.

[22]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[23]  Étienne Mémin,et al.  Tracking Closed Curves with Non-linear Stochastic Filters , 2009, SSVM.

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

[25]  A. Tannenbaum,et al.  Dynamic geodesic snakes for visual tracking , 2004, CVPR 2004.

[26]  Mingyue Ding,et al.  Vascular Tree Segmentation in Medical Images Using Hessian-Based Multiscale Filtering and Level Set Method , 2013, Comput. Math. Methods Medicine.

[27]  Anthony J. Yezzi,et al.  Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification , 2001, IEEE Trans. Image Process..

[28]  Sanjay A. Patil.  Introduction to Particle Filtering , 2005 .

[29]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[30]  Ganesh Sundaramoorthi,et al.  Shape Tracking with Occlusions via Coarse-to-Fine Region-Based Sobolev Descent , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Theo van Walsum,et al.  Bayesian Tracking of Elongated Structures in 3D Images , 2007, IPMI.

[32]  Nikos Paragios,et al.  Particle Filters, a Quasi-Monte Carlo Solution for Segmentation of Coronaries , 2005, MICCAI.

[33]  Martin Engelhardt,et al.  Statistical validation metric for accuracy assessment in medical image segmentation , 2007, International Journal of Computer Assisted Radiology and Surgery.

[34]  Emin Orhan,et al.  Particle Filtering , 2012 .

[35]  Sanghoon Lee,et al.  Adaptive Kalman snake for semi-autonomous 3D vessel tracking , 2015, Comput. Methods Programs Biomed..

[36]  Chaolu Feng,et al.  Segmentation of Coronary Artery Using Region Based Level Set with Edge Preservation , 2016 .

[37]  Natan Peterfreund,et al.  Robust Tracking of Position and Velocity With Kalman Snakes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Constantino Carlos Reyes-Aldasoro,et al.  A hybrid energy model for region based curve evolution - Application to CTA coronary segmentation , 2017, Comput. Methods Programs Biomed..

[39]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[40]  Ian D. Reid,et al.  Real-time tracking of multiple occluding objects using level sets , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[41]  Sang Uk Lee,et al.  Robust segmentation of cerebral arterial segments by a sequential Monte Carlo method: Particle filtering , 2006, Comput. Methods Programs Biomed..

[42]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[43]  Fredrik Gustafsson,et al.  Particle Filters , 2015, Encyclopedia of Systems and Control.