Si Yong Yeo, Igor Sazanov, Perumal Nithiarasu, Xianghua Xie


We present a method for the reconstruction of vascular geometries from medical images. Image denoising is performed using vessel enhancing diffusion, which can smooth out image noise and enhance vessel structures. The Canny edge detection technique which produces object edges with single pixel width is used for accurate detection of the lumen boundaries. The image gradients are then used to compute the geometric potential field which gives a global representation of the geometric configuration. The deformable model uses a regional constraint to suppress calcified regions for accurate segmentation of the vessel geometries. The proposed framework show high accuracy when applied to the segmentation of the carotid arteries from CT images.


  1. Abdel-Dayem, A. and El-Sakka, M. (2005). Carotid artery ultrasound image segmentation using fuzzy region growing. In International Conference on Image Analysis and Recognition, pages 869-878.
  2. Antiga, L. and Ene-Iordache, B. Remuzzi, A. (2003). Computational geometry for patient-specific reconstruction and meshing of blood vessels from mr and ct angiography. IEEE T-MI, 22(5):674-684.
  3. Antiga, L., Piccinelli, M., Botti, L., Ene-Iordache, B., Remuzzi, A., and A., S. D. (2008). An image-based modeling framework for patient-specific computational hemodynamics. Medical and Biological Engineering and Computing, 46(11):1097-1112.
  4. Augst, A. D., Barratt, D. C., Hughes, A. D., McG Thom, S. A., and Xy, X. Y. (2003). Various issues relating to computational fluid dynamics simulations of carotid bifurcation flow based on models reconstructed from three-dimensional ultrasound images. Proc Inst Mech Eng H, Journal of Engineering in Medicine, 217(5):393-403.
  5. Canny, J. (1986). A computational approach to edge detection. IEEE T-PAMI, 8(6):679-698.
  6. Cebral, J. R., Castro, M. A., Lohner, R., Burgess, J. E., Pergolizzi, R., and Putman, C. M. (2004). Recent developments in patient-specific image-based modeling of hemodynamics. In ENIEF04.
  7. Cebral, J. R., Hernandez, M., and Frangi, A. F. (2003). Computational analysis of blood flow dynamics in cerebral aneurysms from cta and 3d rotational angiography image data. In International Congress on Computational Bioengineering, pages 191-198.
  8. Cebral, J. R., Lohner, R., Soto, O., Choyke, P. L., and Yim, P. J. (2001). Patient-specific simulation of carotid artery stenting using computational fluid dynamics. In MICCAI, pages 153-160.
  9. Deriche, R. (1987). Using canny's criteria to derive a recursively implemented optimal edge detector. IJCV, 1(2):167-187.
  10. Deschamps, T., Schwartz, P., Trebotich, D., Colella, P., Saloner, D., and Malladi, R. (2004). Vessel segmentation and blood flow simulation using level-sets and embedded boundary methods. In Computer Assisted Radiology and Surgery, pages 75-80.
  11. Ding, S., Tu, J., Cheung, C., Beare, R., Phan, T., Reutens, D., and Thien, F. (2007). Geometric model generation for CFD simulation of blood and air flows. In International Conference on Bioinformatics and Biomedical Engineering, pages 1335-1338.
  12. Enquobahrie, A., Ibanez, L., Bullitt, E., and Aylward, S. (2007). Vessel enhancing diffusion filter. The Insight Journal.
  13. Frangi, A. F., Niessen, W. J., Vincken, K. L., and Viergever, M. A. (1998). Multiscale vessel enhancement filtering. In MICCAI, pages 130-137.
  14. Gil, J. D., Ladak, H. M., Steinman, D. A., and Frenster, A. (2000). Accuracy and variability assessment of a semiautomatic technique for segmentation of the carotid arteries from three-dimensional ultrasound images. Medical Physics, 27(6):1333-1342.
  15. Giordana, S., Sherwin, S. J., Peiro, J., Doorly, D. J., Papaharilaou, Y., Caro, C. G., Watkins, N., Cheshire, N., Jackson, M., Bicknall, C., and Zervas, V. (2005). Automated classification of peripheral distal by-pass geometries reconstructed from medical data. Journal of Biomechanics, 38(1):47-62.
  16. Ibanez, L., Schroeder, W., Ng, L., and Cates, J. (2005). The ITK Software Guide, 2nd Edition. Kitware, Inc.
  17. Ladak, H. M., Milner, J. S., and Steinman, D. A. (2000). Rapid three-dimensional segmentation of the carotid bifurcation from serial MR images. Journal of Biomechanical Engineering, 122(1):96-99.
  18. Malladi, R., Sethian, J. A., and Vemuri, B. C. (1995). Shape modelling with front propagation: A level set approach. IEEE T-PAMI, 17(2):158-175.
  19. Manniesing, R., Viergever, M. A., and Niessen, W. J. (2006). Vessel enhancing diffusion: A scale space representation of vessel structures. Medical Image Analysis, 10(6):815-825.
  20. Mori, D. and Yamaguchi, T. (2001). Construction of the CFD model of the aortic arch based on mr images and simulation of the blood flow. In International Workshop on Medical Imaging and Augmented Reality, pages 111-116.
  21. Nanduri, J. R., Pino-Romainville, F. A., and Celik, I. (2009). CFD mesh generation for biological flows: Geometry reconstruction using diagnostic images. Computers & Fluids, 38(5):1026-1032.
  22. Nilsson, B. and Heyden, A. (2003). A fast algorithm for level set-like active contours. Pattern Recognition Letters, 24(9):1311-1337.
  23. Peiro, J., Sherwin, S. J., and Giordana, S. (2008). Automatic reconstruction of a patient-specific high-order surface representation and its application to mesh generation for CFD calculations. Medical and Biological Engineering and Computing, 46(11):1069-1083.
  24. Petrou, M. and Kittler, J. (1991). Optimal edge detectors for ramp edges. IEEE T-PAMI, 13(5):483-491.
  25. Sekiguchi, H., Sugimoto, N., Eiho, S., Hanakawa, T., and Urayama, S. (2005). Blood vessel segmentation for head MRA using branch-based region growing. Systems and Computers in Japan, 36(5):80-88.
  26. Steinman, D. A. (2002). Image-based computational fluid dynamics modeling in realistic arterial geometries. Annals of Biomedical Engineering, 30(4):483-497.
  27. Steinman, D. A., Thomas, J. B., Ladak, H. M., Milner, J. S., Rutt, B. K., and Spence, J. D. (2002). Reconstruction of carotid bifurcation hemodynamics and wall thickness using computational fluid dynamics and mri. Magnetic Resonance in Medicine, 47(1):149-159.
  28. Svensson, J., Gardhagen, R., Heiberg, E., Ebbers, T., Loyd, D., Lanne, T., and Karlsson, M. (2006). Feasibility of patient specific aortic blood flow CFD simulation. In MICCAI, pages 257-263.
  29. Taylor, C. A. and Figueroa, C. A. (2009). Patient-specific modeling of cardiovascular mechanics. Annual Review of Biomedical Engineering, 11:109-134.
  30. Taylor, C. A. and Steinman, D. A. (2010). Image-based modeling of blood flow and vessel wall dynamics: Applications, methods and future directions. Annals of Biomedical Engineering.
  31. Tokuda, Y., Song, M.-H., Ueda, Y., Usui, A., Toshiaki, A., Yoneyama, S., and Maruyama, S. (2008). Threedimensional numerical simulation of blood flow in the aortic arch during cardiopulmonary bypass. European Journal of Cardio-thoracic Surgery, 33(2):164-167.
  32. Wang, K. C., Dutton, R. W., and Taylor, C. A. (1999). Improving geometric model construction for blood flow modeling. IEEE Engineering in Medicine and Biology Magazine, 18(6):33-39.
  33. Xu, X. Y., Long, Q., Collins, M. W., Bourne, M., and Griffith, T. M. (1999). Reconstruction of blood flow patterns in human arteries. Proc Inst Mech Eng H, Journal of Engineering in Medicine, 213(5):411-421.
  34. Yeo, S. Y., Xie, X., Sazonov, I., and Nithiarasu, P. (2009a). Geometric potential force for the deformable model. In BMVC.
  35. Yeo, S. Y., Xie, X., Sazonov, I., and Nithiarasu, P. (2009b). Level set based automatic segmentation of human aorta. In International Conference on Computational and Mathematical Biomedical Engineering.
  36. Yeo, S. Y., Xie, X., Sazonov, I., and Nithiarasu, P. (2011). Geometrically induced force interaction for three-dimensional deformable models. IEEE T-IP, 20(5):1373-1387.
  37. Yi, J. and Ra, J. B. (2003). A locally adaptive region growing algorithm for vascular segmentation. International Journal of Imaging Systems and Technology, 13(4):208-214.
  38. Yim, P. J., Cebral, J. J., Mullick, R., Marcos, H. B., and Choyke, R. L. (2001). Vessel surface reconstruction with a tubular deformable model. IEEE T-MI, 20(12):1411-1421.
  39. Younis, H. F., Kaazempur-Mofrad, M. R., Chan, R. C., Isasi, A. G., Hinton, D. P., Chau, A. H., Kim, L. A., and Kamm, R. D. (2004). Hemodynamics and wall mechanics in human carotid bifurcation and its consequences for atherogenesis: investigation of interindividual variation. Biomechanics and Modeling in Mechanobiology, 3(1):17-32.

Paper Citation

in Harvard Style

Yeo S., Xie X., Nithiarasu P. and Sazanov I. (2012). SEGMENTATION OF VESSEL GEOMETRIES FROM MEDICAL IMAGES USING GPF DEFORMABLE MODEL . In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: SADM, (ICPRAM 2012) ISBN 978-989-8425-98-0, pages 323-332. DOI: 10.5220/0003849303230332

in Bibtex Style

author={Si Yong Yeo and Xianghua Xie and Perumal Nithiarasu and Igor Sazanov},
booktitle={Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: SADM, (ICPRAM 2012)},

in EndNote Style

JO - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: SADM, (ICPRAM 2012)
SN - 978-989-8425-98-0
AU - Yeo S.
AU - Xie X.
AU - Nithiarasu P.
AU - Sazanov I.
PY - 2012
SP - 323
EP - 332
DO - 10.5220/0003849303230332