Browse > Article
http://dx.doi.org/10.7471/ikeee.2019.23.2.557

Coronary Vessel Segmentation by Coarse-to-Fine Strategy using Otsu Algorithm and Decimation-Free Directional Filter Bank  

Trinh, Tan Dat (Computer Science Department, Sai Gon University)
Tran, Thieu Bao (Computer Science Department, Sai Gon University)
Thuy, Le Nhi Lam (Computer Science Department, Sai Gon University)
Shimizu, Ikuko (Computer Science Department, Sai Gon University)
Kim, Jin Young (Tokyo University of Agriculture and Technology)
Bao, Pham The (Computer Science Department, Sai Gon University)
Publication Information
Journal of IKEEE / v.23, no.2, 2019 , pp. 557-570 More about this Journal
Abstract
In this study, a novel hierarchical approach is investigated to extract coronary vessel from X-ray angiogram. First, we propose to combine Decimation-free Directional Filter Bank (DDFB) and Homographic Filtering (HF) in order to enhance X-ray coronary angiographic image for segmentation purposes. Because the blood vessel ensures that blood flows in only one direction on vessel branch, the DDFB filter is suitable to be used to enhance the vessels at different orientations and radius. In the combination with HF filter, our method can simultaneously normalize the brightness across the image and increases contrast. Next, a coarse-to-fine strategy for iterative segmentation based on Otsu algorithm is applied to extract the main coronary vessels in different sizes. Furthermore, we also propose a new approach to segment very small vessels. Specifically, based on information of the main extracted vessels, we introduce a new method to extract junctions on the vascular tree and level of nodes on the tree. Then, the window based segmentation is applied to locate and extract the small vessels. Experimental results on our coronary X-ray angiography dataset demonstrate that the proposed approach can outperform standard method and attain the accuracy of 71.34%.
Keywords
Coronary vessel segmentation; DDFB; Coarse-to-fine strategy; Otsu algorithm; Hierarchical segmentation approach;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. Mohan, el. al., "Vessel segmentation with automatic centerline extraction using tubular tree segmentation," Workshop on Cardiovascular Interventional Imaging and Biophysical Modeling, pp.1-8, 2009.
2 J. Sosa, "MIPAR - Premier Image Analysis & Image Segmentation Software," [Online]. Available: https://www.mipar.us/.
3 K. H. Zou, el. al., "Statistical validation of image segmentation quality based on a spatial overlap index," Academic Radiology, vol.11, no.2, pp.178-189, 2004. DOI: 10.1016/S1076-6332(03)00671-8   DOI
4 N. Otsu, "A threshold selection method from gray-level histograms," IEEE Transactions on Systems, Man, and Cybernetics, vol.9, no.1, pp. 62-66, 1979. DOI: 10.1109/TSMC.1979.4310076   DOI
5 A. Frangi, W. Niessen, K. Vincken, and M. Viergever, "Multiscale vessel enhancement filtering," Medical Image Computing Computer-Assisted Intervention. Lect Notes ComputSci, vol.1496, pp.130-137, 1998. DOI: 10.1007/BFb0056195
6 M. T. Dehkordi, S. Sadri, and A. Doosthoseini, "A review of coronary vessel segmentation algorithms," Journal of Medical Signals and Sensors, vol.1, no.1, pp.49-54, 2011.   DOI
7 C. Kirbas and F. Quek, "A review of vessel extraction techniques and algorithms," ACM Computing Surveys, vol.36, no.2, pp.81-121, 2004. DOI: 10.1145/1031120.1031121   DOI
8 A. Sarwal and A. Dhawan, "3-D reconstruction of coronary arteries," Annual International Conference of the IEEE Engineering in Medicine and Biology Society, vol.1, pp.504-505, 1994. DOI: 10.1109/IEMBS.1994.411932
9 C. Yan, S. Hirano, and Y. Hata, "Extraction of blood vessel in CT angiography image aided by fuzzy logic," Proc. IEEE Int. Conf. Signal Processing, pp.926-929, 2000. DOI: 10.1109/ICOSP.2000.891673
10 M. Orkisz, C. Bresson, I. Magnin, O. Champin, and P. Douek, "Improved vessel visualization in MR angiography by nonlinear anisotropic filtering," MagnReson Med, vol.37, no.6, pp.914-919, 1997. DOI: 10.1002/mrm.1910370617   DOI
11 C. Lorenz, I. C. Carlsen, T. Buzug, C. Fassnacht, and J. Weese, "A multiscale line filter with automatic scale selection based on the Hessian matrix for medical image segmentation," Proc. Scale-Space Theories in Computer Vision, LNCS, vol.1252, pp.152-163, 1997. DOI: 10.1007/3-540-63167-4_47   DOI
12 G. Agam, S. G. Armato, C. Wu, "Vessel tree reconstruction in thoracic CT scans with application to nodule detection," IEEE Trans Med Imaging, vol.24, no.4, pp.486-499, 2005. DOI: 10.1109/TMI.2005.844167   DOI
13 P. T. H. Truc, M. A. Khan, Y. K. Lee, S. Lee and T. S. Kim, "Vessel enhancement filter using directional filter bank," Computer Vision and Image Understanding, vol.113, no.1, pp.101-112, 2009. DOI: 10.1016/j.cviu.2008.07.009   DOI
14 R. Gonzalez, R. Woods, Digital Image Processing, Prentice Hall, New Jersey, USA, 2002.
15 H. K. Yuen, J. Princen, J. Illingworth, and J. Kittler, "Comparative study of Hough Transform methods for circle finding," Image and Vision Computing, vol.8, no.1, pp.71-77, 1990. DOI: 10.1016/0262-8856(90)90059-E   DOI
16 N. Huynh, "A filter bank approach to automate vessel extraction with applications," Master Thesis, University of California, 2013.
17 R. R. Petrocelli, J. Elion, and K. M. Manbeck, "A new method for structure recognition in unsubtracted digital angiograms," in IEEE Computers in Cardiology, pp.207-210, 1992. DOI: 10.1109/CIC.1992.269410   DOI
18 R. Liao, D. Luc, Y. Sun, and K. Kirchberg, "3-D reconstruction of the coronary artery tree from multiple views of a rotational X-ray angiography," The International Journal of Cardiovascular Imaging, vol.26, no.7, pp.733-749, 2010. DOI: 10.1007/s10554-009-9528-0   DOI
19 J. O'Brien and N. Ezquerra, "Automated segmentation of coronary vessels in angiographic image sequences utilizing temporal, spatial and structural constraints," Visualization in Biomedical Computing, Rochester, 1994. DOI: 10.1117/12.185183   DOI
20 C. Molina, G. Prause, P. Radeva, and M. Sonka, "3-D catheter path reconstruction from biplane angiograms," in SPIE, vol.3338, pp.504-512, 1998. DOI: 10.1117/12.310929
21 S. Lu and S. Eiho, "Automatic detection of the coronary arterial contours with sub-branches from an x-ray angiogram," IEEE Computers in Cardiology, pp. 575-578, 1993. DOI: 10.1109/CIC.1993.378337   DOI
22 V. Bombardier, M. C. Jaluent, A. Bubel, and J. Bremont, "Cooperation of two fuzzy segmentation operators for digital subtracted angiograms analysis," IEEE Conference on Fuzzy Systems, vol.2, pp. 1057-1062, 1997. DOI: 10.1109/FUZZY.1997.622856
23 R. Poli and G. Vall, "An algorithm for real-time vessel enhancement and detection," Comput Meth Prog Biomed, vol.52, no.1, pp.1-22, 1997. DOI: 10.1016/S0169-2607(96)01773-7   DOI
24 S. Eiho and Y. Qian, "Detection of coronary artery tree using morphological operator," Proc. IEEE Comput. Cardiol, pp.525-528, 1997. DOI: 10.1109/CIC.1997.647950   DOI
25 F. Zana and J. C. Klein, "Segmentation of vessel-like patterns using mathematical morphology and curvature evaluation," IEEE Trans Image Process, vol.10, no.7, pp.1010-1019, 2001. DOI: 10.1109/83.931095   DOI