Processing time improvement for automatic embolic signal detection using fuzzy c-mean

Transcranial Doppler (TCD), a non-invasive approach to measure blood flow velocities in brain arteries, can be used to detect emboli in cerebral circulation. Classification of a measured TCD as an embolic signal (ES) or artifact is usually performed by a well-trained physician referred to as a gold standard. However, human error and inter-rater reliability among physicians are unavoidable issues. Therefore, an automatic ES detection system is useful as a medical support system especially for the countries where a number of well-trained physicians are limited. However, in clinical application, the computation complexity of the automatic ES detection algorithm should have been considered. As an example, our previous work, the automatic embolic signal detection algorithm using adaptive wavelet packet transform (AWPT) and adaptive neuro-fuzzy inference system (ANFIS) (Lueang-on et al., Proc. of ISC, 2013), could provide impressive sensitivity and specificity, the algorithm is considerable complicated. In this study, we aim to develop further the algorithm that still provides high detection accuracy yet significantly reduces the processing time. To do so, a number of fuzzy rules in the ANFIS model are optimized. Two data sets, training and validation sets composed of 176 ESs and 484 artifacts were used to evaluate the algorithm resulting in a sensitivity of 95.5% and specificity of 95.4%. The processing time for classification can be reduced by 63% compared with our previous algorithm. The results suggested that the algorithm could be used as a medical support system more efficiently.

[1]  Serge Guillaume,et al.  Designing fuzzy inference systems from data: An interpretability-oriented review , 2001, IEEE Trans. Fuzzy Syst..

[2]  P. Despland,et al.  Solid or Gaseous Circulating Brain Emboli: Are They Separable by Transcranial Ultrasound? , 2004, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[3]  J. Koenderink Q… , 2014, Les noms officiels des communes de Wallonie, de Bruxelles-Capitale et de la communaute germanophone.

[4]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[5]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[6]  Yuanyuan Wang,et al.  Doppler embolic signal detection using the adaptive wavelet packet basis and neurofuzzy classification , 2008, Pattern Recognit. Lett..

[7]  S. Mallat A wavelet tour of signal processing , 1998 .

[8]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[9]  Farrokh Marvasti,et al.  Embolic Doppler ultrasound signal detection using discrete wavelet transform , 2004, IEEE Transactions on Information Technology in Biomedicine.

[11]  N Aydin,et al.  The use of the wavelet transform to describe embolic signals. , 1999, Ultrasound in medicine & biology.

[12]  N Kurihara,et al.  Detection of venous emboli using Doppler ultrasound. , 2008, European journal of vascular and endovascular surgery : the official journal of the European Society for Vascular Surgery.

[13]  Philipos C. Loizou,et al.  Speech Enhancement: Theory and Practice , 2007 .

[14]  E B Ringelstein,et al.  Automatic Classification of HITS Into Artifacts or Solid or Gaseous Emboli by a Wavelet Representation Combined With Dual-Gate TCD , 2001, Stroke.