Journal of International Society for Simulation Surgery

  • 제2권1호
  • /
  • Pages.17-25
  • /
  • 2015
  • /
  • 2383-5389(pISSN)
  • /
  • 2383-8116(eISSN)
국제컴퓨터가상수술학회 (International Society for Simulation Surgery)
권호 표지
DOI QR코드

DOI QR Code

Unscented Kalman Snake for 3D Vessel Tracking

  • Lee, Sang-Hoon (Department of Electrical and Electronic Engineering, College of Engineering, Yonsei University) ;
  • Lee, Sanghoon (Department of Electrical and Electronic Engineering, College of Engineering, Yonsei University)
  • 투고 : 2015.05.12
  • 심사 : 2015.05.28
  • 발행 : 2015.06.10
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Purpose In this paper, we propose a robust 3D vessel tracking algorithm by utilizing an active contour model and unscented Kalman filter which are the two representative algorithms on segmentation and tracking. Materials and Methods The proposed algorithm firstly accepts user input to produce an initial estimate of vessel boundary segmentation. On each Computed Tomography Angiography (CTA) slice, the active contour is applied to segment the vessel boundary. After that, the estimation process of the unscented Kalman filter is applied to track the vessel boundary of the current slice to estimate the inter-slice vessel position translation and shape deformation. Finally both active contour and unscented Kalman filter are inter-operated for vessel segmentation of the next slice. Results The arbitrarily shaped blood vessel boundary on each slice is segmented by using the active contour model, and the Kalman filter is employed to track the translation and shape deformation between CTA slices. The proposed algorithm is applied to the 3D visualization of chest CTA images using graphics hardware. Conclusion Through this algorithm, more opportunities, giving quick and brief diagnosis, could be provided for the radiologist before detailed diagnosis using 2D CTA slices, Also, for the surgeon, the algorithm could be used for surgical planning, simulation, navigation and rehearsal, and is expected to be applied to highly valuable applications for more accurate 3D vessel tracking and rendering.

키워드

참고문헌

  1. Boldak C, Rolland Y, Toumoulin C, Coatrieux J. An improved model- based vessel tracking algorithm with application to computed tomography angiography. Journal of Biocybernetics and Biomedical Engineering 2003;3:41-64
  2. Klein A, Egglin T, Pollak J, Lee F, Amini A. Identifying vascular features with orientation specific filters and b-spline snakes. In: Computers in Cardiology 1994: IEEE, 1994;113-116
  3. Klein AK, Lee F, Amini AA. Quantitative coronary angiography with deformable spline models. Medical Imaging, IEEE Transactions on 1997;16:468-482 https://doi.org/10.1109/42.640737
  4. Molina M, Prause GP, Radeva P, Sonka M. 3d catheter path reconstruction from biplane angiograms. In:Medical Imaging'98: International Society for Optics and Photonics, 1998;504-512
  5. Chutatape O, Zheng L, Krishnan S. Retinal blood vessel detection and tracking by matched gaussian and kalman filters. In: Engineering in Medicine and Biology Society, 1998. Proceedings of the 20th Annual International Conference of the IEEE: IEEE, 1998;3144-3149
  6. Yedidya T, Hartley R. Tracking of blood vessels in retinal images using kalman filter. In:Digital Image Computing: Techniques and Applications (DICTA), 2008: IEEE, 2008;52-58
  7. Kass M, Witkin A, Terzopoulos D. Snakes: Active contour models. International journal of computer vision 1988;1:321-331 https://doi.org/10.1007/BF00133570
  8. Julier SJ, Uhlmann JK, Durrant-Whyte HF. A new approach for filtering nonlinear systems. In:American Control Conference, Proceedings of the 1995: IEEE, 1995;1628-1632
  9. Kalman RE. A new approach to linear filtering and prediction problems. Journal of Fluids Engineering 1960;82:35-45
  10. Julier SJ, Uhlmann JK. New extension of the kalman filter to nonlinear systems. In:AeroSense'97: International Society for Optics and Photonics, 1997;182-193
  11. Lefebvre T, Bruyninckx H, De Schuller J. Comment on "a new method for the nonlinear transformation of means and covariances in filters and estimators"[with authors' reply]. Automatic Control, IEEE Transactions on 2002;47:1406-1409 https://doi.org/10.1109/TAC.2002.800742
  12. Wan EA, Van Der Merwe R. The unscented kalman filter for nonlinear estimation. In:Adaptive Systems for Signal Processing, Communications, and Control Symposium 2000. AS-SPCC. The IEEE 2000: IEEE, 2000;153-158
  13. Dougherty G. Digital image processing for medical applications: Cambridge University Press, 2009
  14. Soatto S, Yezzi AJ. Deformotion deforming motion, shape average and the joint registration and segmentation of images. InComputer vision-eccv 2002: Springer, 2002:32-47