Detection of Collaterals from Cone-Beam CT Images in Stroke

Collateral vessels play an important role in the restoration of blood flow to the ischemic tissues of stroke patients, and the quality of collateral flow has major impact on reducing treatment delay and increasing the success rate of reperfusion. Due to high spatial resolution and rapid scan time, advance imaging using the cone-beam computed tomography (CBCT) is gaining more attention over the conventional angiography in acute stroke diagnosis. Detecting collateral vessels from CBCT images is a challenging task due to the presence of noises and artifacts, small-size and non-uniform structure of vessels. This paper presents a technique to objectively identify collateral vessels from non-collateral vessels. In our technique, several filters are used on the CBCT images of stroke patients to remove noises and artifacts, then multiscale top-hat transformation method is implemented on the pre-processed images to further enhance the vessels. Next, we applied three types of feature extraction methods which are gray level co-occurrence matrix (GLCM), moment invariant, and shape to explore which feature is best to classify the collateral vessels. These features are then used by the support vector machine (SVM), random forest, decision tree, and K-nearest neighbors (KNN) classifiers to classify vessels. Finally, the performance of these classifiers is evaluated in terms of accuracy, sensitivity, precision, recall, F-Measure, and area under the receiver operating characteristics curve. Our results show that all classifiers achieve promising classification accuracy above 90% and able to detect the collateral and non-collateral vessels from images.

[1]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[2]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  S. Bauer,et al.  Fully automated stroke tissue estimation using random forest classifiers (FASTER) , 2017, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[4]  P K Khare,et al.  CBCT image noise reduction and enhancement using Bi-Histogram method with bent activation function , 2016, 2016 International Conference on Information Technology (InCITe) - The Next Generation IT Summit on the Theme - Internet of Things: Connect your Worlds.

[5]  Hamid R. Tizhoosh,et al.  Comparing LBP, HOG and Deep Features for Classification of Histopathology Images , 2018, 2018 International Joint Conference on Neural Networks (IJCNN).

[6]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[7]  Temel Kayikçioglu,et al.  Experimental comparison of different noise reduction techniques on Cone Beam Computed Tomography images , 2014, 2014 22nd Signal Processing and Communications Applications Conference (SIU).

[8]  Matti Pietikäinen,et al.  Block-Based Methods for Image Retrieval Using Local Binary Patterns , 2005, SCIA.

[9]  Fang Yang,et al.  Feature Extraction and Classification on Esophageal X-Ray Images of Xinjiang Kazak Nationality , 2017, Journal of healthcare engineering.

[10]  Yao Lu,et al.  Removing ring artifacts in CBCT images via L0 smoothing , 2016, Int. J. Imaging Syst. Technol..

[11]  Alessia Amelio,et al.  Classification Methods in Image Analysis with a Special Focus on Medical Analytics , 2018, Machine Learning Paradigms.

[12]  Lei Dong,et al.  Reducing metal artifacts in cone-beam CT images by preprocessing projection data. , 2007, International journal of radiation oncology, biology, physics.

[13]  Ken Butcher,et al.  Collateral blood vessels in acute ischaemic stroke: a potential therapeutic target , 2011, The Lancet Neurology.

[14]  A. Gunay,et al.  Automatic age classification with LBP , 2008, 2008 23rd International Symposium on Computer and Information Sciences.

[15]  Sylvie Lelandais,et al.  3D Local Binary Pattern for PET Image Classification by SVM - Application to Early Alzheimer Disease Diagnosis , 2013, BIOSIGNALS.

[16]  M. Preethi,et al.  Review of retinal blood vessel detection methods for automated diagnosis of Diabetic Retinopathy , 2012, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012).

[17]  Farida Cheriet,et al.  Artery/vein classification in fundus images using CNN and likelihood score propagation , 2017, 2017 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[18]  Suresh N. Mali,et al.  Evaluation of Texture and Shape Features for Classification of Four Paddy Varieties , 2014 .

[19]  David A Clausi An analysis of co-occurrence texture statistics as a function of grey level quantization , 2002 .

[20]  Seyyid Ahmed Medjahed A Comparative Study of Feature Extraction Methods in Images Classification , 2015 .

[21]  Shuaa S. Alharbi,et al.  Curvilinear Structure Enhancement by Multiscale Top-Hat Tensor in 2D/3D Images , 2018, 2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[22]  I. Ibraheem Reduction of artifacts in dental cone beam CT images to improve the three dimensional image reconstruction , 2012 .

[23]  D. Liebeskind,et al.  Collateral Flow Predicts Response to Endovascular Therapy for Acute Ischemic Stroke , 2011, Stroke.

[24]  SURVEY ON MEDICAL IMAGE RETRIEVAL BASED ON SHAPE FEATURES AND RELEVANCE VECTOR MACHINE CLASSIFICATION , 2013 .

[25]  Patricia Ladret,et al.  The blur effect: perception and estimation with a new no-reference perceptual blur metric , 2007, Electronic Imaging.

[26]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[27]  Yi Ding,et al.  Brain MR Image Classification for Alzheimer's Disease Diagnosis Based on Multifeature Fusion , 2017, Comput. Math. Methods Medicine.

[28]  J. M. Hans du Buf,et al.  A review of recent texture segmentation and feature extraction techniques , 1993 .

[29]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[30]  D. Liebeskind,et al.  Collateral Flow Averts Hemorrhagic Transformation After Endovascular Therapy for Acute Ischemic Stroke , 2011, Stroke.

[31]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  N. Altman An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .

[33]  Fadi Dornaika,et al.  A Comparative Study of Image Segmentation Algorithms and Descriptors for Building Detection , 2017 .

[34]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[35]  Leen-Kiat Soh,et al.  Texture analysis of SAR sea ice imagery using gray level co-occurrence matrices , 1999, IEEE Trans. Geosci. Remote. Sens..

[36]  Karan Sharma,et al.  Lung Cancer Detection in CT Scans of Patients Using Image Processing and Machine Learning Technique , 2018 .

[37]  Francisco J. Rodríguez,et al.  Analysing the significance of no free lunch theorems on the set of real-world binary problems , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

[38]  Andreas A. Linninger,et al.  Medical Image Processing for Fully Integrated Subject Specific Whole Brain Mesh Generation , 2015 .

[39]  Shumei Murakami,et al.  Correlation Between Pixel Values in a Cone-Beam Computed Tomographic Scanner and the Computed Tomographic Values in a Multidetector Row Computed Tomographic Scanner , 2011, Journal of computer assisted tomography.

[40]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[41]  Wei Chen,et al.  Accelerating ring artifact correction for flat-detector CT using the CUDA framework , 2010, Medical Imaging.

[42]  Yaoqin Xie,et al.  Iterative image-domain ring artifact removal in cone-beam CT , 2017, Physics in medicine and biology.

[43]  A. De la taille,et al.  Automatic three-dimensional detection of prostatic arteries using cone-beam CT during prostatic arterial embolization. , 2015, Journal of vascular and interventional radiology : JVIR.

[44]  Xiangzhi Bai,et al.  Analysis of new top-hat transformation and the application for infrared dim small target detection , 2010, Pattern Recognit..

[45]  Hugues Talbot,et al.  Filtering and segmentation of 3D angiographic data: Advances based on mathematical morphology , 2013, Medical Image Anal..

[46]  Kpalma Kidiyo,et al.  A Survey of Shape Feature Extraction Techniques , 2008 .

[47]  Zhen Chen,et al.  Morphological Multiscale Enhancement, Fuzzy Filter and Watershed for Vascular Tree Extraction in Angiogram , 2011, Journal of Medical Systems.

[48]  A. Farman,et al.  What is cone-beam CT and how does it work? , 2008, Dental clinics of North America.

[49]  Dean Chapman,et al.  Ring artifacts removal from synchrotron CT image slices , 2013 .

[50]  R Schulze,et al.  Artefacts in CBCT: a review. , 2011, Dento maxillo facial radiology.

[51]  Guifang Duan,et al.  Ring artifacts reduction in cone-beam CT images based on independent component analysis , 2009, 2009 IEEE Instrumentation and Measurement Technology Conference.

[52]  Marina L. Gavrilova,et al.  A linear regression model for estimating facial image quality , 2017, 2017 IEEE 16th International Conference on Cognitive Informatics & Cognitive Computing (ICCI*CC).

[53]  Gerhard Schroth,et al.  Endovascular Therapy of 623 Patients With Anterior Circulation Stroke , 2012, Stroke.

[54]  Raúl San José Estépar,et al.  Pulmonary Artery–Vein Classification in CT Images Using Deep Learning , 2018, IEEE Transactions on Medical Imaging.

[55]  S. Iqbal A comprehensive study of the anatomical variations of the circle of willis in adult human brains. , 2013, Journal of clinical and diagnostic research : JCDR.

[56]  Reinhilde Jacobs,et al.  Bone quality assessment based on cone beam computed tomography imaging. , 2009, Clinical oral implants research.

[57]  Temel Kayikçioglu,et al.  Noise removal of CBCT images using an adaptive anisotropic diffusion filter , 2017, 2017 40th International Conference on Telecommunications and Signal Processing (TSP).

[58]  Mrutyunjaya Panda,et al.  Medical image retrieval using self-organising map on texture features , 2018, Future Computing and Informatics Journal.

[59]  Feature Extraction and Image Processing for Computer Vision , 2020 .

[60]  Yuncheng Zhong,et al.  Reduction of ring artifacts in CBCT: detection and correction of pixel gain variations in flat panel detectors. , 2014, Medical physics.

[61]  Y. Kosugi,et al.  Blood vessel detection and artery-vein differentiation using hyperspectral imaging , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[62]  Tae-Seong Kim,et al.  Vessel enhancement filter using directional filter bank , 2009, Comput. Vis. Image Underst..

[63]  W. McDavid,et al.  Deriving Hounsfield units using grey levels in cone beam computed tomography. , 2010, Dento maxillo facial radiology.

[64]  A. Rabinstein,et al.  Collateral Flow Predicts Response to Endovascular Therapy for Acute Ischemic Stroke , 2011 .

[65]  A. Shafie,et al.  Economic burden of stroke in malaysia: results from national neurology registry , 2017, Journal of the Neurological Sciences.

[66]  J. Röther,et al.  Collateral circulation is an independent radiological predictor of outcome after thrombolysis in acute ischaemic stroke , 2002, Neuroradiology.

[67]  Li Xu,et al.  Structure extraction from texture via relative total variation , 2012, ACM Trans. Graph..