Adaptive Kalman snake for semi-autonomous 3D vessel tracking

In this paper, we propose a robust semi-autonomous algorithm for 3D vessel segmentation and tracking based on an active contour model and a Kalman filter. For each computed tomography angiography (CTA) slice, we use the active contour model to segment the vessel boundary and the Kalman filter to track position and shape variations of the vessel boundary between slices. For successful segmentation via active contour, we select an adequate number of initial points from the contour of the first slice. The points are set manually by user input for the first slice. For the remaining slices, the initial contour position is estimated autonomously based on segmentation results of the previous slice. To obtain refined segmentation results, an adaptive control spacing algorithm is introduced into the active contour model. Moreover, a block search-based initial contour estimation procedure is proposed to ensure that the initial contour of each slice can be near the vessel boundary. Experiments were performed on synthetic and real chest CTA images. Compared with the well-known Chan-Vese (CV) model, the proposed algorithm exhibited better performance in segmentation and tracking. In particular, receiver operating characteristic analysis on the synthetic and real CTA images demonstrated the time efficiency and tracking robustness of the proposed model. In terms of computational time redundancy, processing time can be effectively reduced by approximately 20%.

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

[2]  Laurent Lecornu,et al.  Extraction of vessel contours in angiograms by simultaneous tracking of the two edges , 1994, Proceedings of 16th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[3]  Jack Lee,et al.  Automatic segmentation of 3D micro-CT coronary vascular images , 2007, Medical Image Anal..

[4]  D. M. Green,et al.  Signal detection theory and psychophysics , 1966 .

[5]  Fredrik Orderud,et al.  Automated septum thickness measurement - A Kalman filter approach , 2012, Comput. Methods Programs Biomed..

[6]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[7]  Richard Szeliski,et al.  Tracking with Kalman snakes , 1993 .

[8]  A. K. Klein,et al.  Identifying vascular features with orientation specific filters and B-spline snakes , 1994, Computers in Cardiology 1994.

[9]  Amir A. Amini,et al.  Quantitative coronary angiography with deformable spline models , 1997, IEEE Transactions on Medical Imaging.

[10]  Milan Sonka,et al.  3D catheter path reconstruction from biplane angiograms , 1998, Medical Imaging.

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

[12]  Christine Toumoulin,et al.  An improved model-based vessel tracking algorithm with application to computed tomography angiography , 2003 .

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

[14]  Javad Alirezaie,et al.  Object contour extraction in medical images by fast adaptive B-Snake , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[15]  Ayman El-Baz,et al.  Precise Segmentation of 3-D Magnetic Resonance Angiography , 2012, IEEE Transactions on Biomedical Engineering.

[16]  Ayman El-Baz,et al.  Medical Image Segmentation: A Brief Survey , 2011 .

[17]  Dongjin Han,et al.  A fast seed detection using local geometrical feature for automatic tracking of coronary arteries in CTA , 2014, Comput. Methods Programs Biomed..

[18]  Helena Chmura Kraemer,et al.  Evaluating Medical Tests: Objective and Quantitative Guidelines , 1992 .

[19]  O. Chutatape,et al.  Retinal blood vessel detection and tracking by matched Gaussian and Kalman filters , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[20]  A. El-Baz Multi Modality State-of-the-Art Medical Image Segmentation and Registration Methodologies: Volume 1 , 2016 .

[21]  D. Okada,et al.  Digital Image Processing for Medical Applications , 2009 .

[22]  Francis K. H. Quek,et al.  A review of vessel extraction techniques and algorithms , 2004, CSUR.

[23]  Kostas Delibasis,et al.  Automatic model-based tracing algorithm for vessel segmentation and diameter estimation , 2010, Comput. Methods Programs Biomed..

[24]  Richard I. Hartley,et al.  Tracking of Blood Vessels in Retinal Images Using Kalman Filter , 2008, 2008 Digital Image Computing: Techniques and Applications.

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