Abstract
In dysphagia the ability of elevating the larynx and hyoid is usually impaired. Electromyography (EMG) and Bioimpedance (BI) measurements at the neck can be used to trigger functional electrical stimulation (FES) of swallowing related muscles. Nahrstaedt et al.1 introduced an algorithm to trigger the stimulation in phase with the voluntary swallowing to improve the airway closure and elevation speed of the larynx and hyoid. However, due to non-swallow related movements like speaking, chewing or head turning, stimulations might be unintentionally triggered. So far a switch was used to enable the BI/EMG-triggering of FES when the subject was ready to swallow, which is inconvenient for practical use. In this contribution, a range image camera system is introduced to obtain data of head, mouth, and jaw movements. This data is used to apply a second classification step to reduce the number of false stimulations. In experiments with healthy subjects, the amount of potential false stimulations could be reduced by 47% while 83% of swallowing intentions would have been correctely supported by FES.
Key Words: Triggered Functional Electrical Stimulation, Dysphagia, Classification, Range Image Camera, Bioimpedance, Electromyography
The EMG and BI signals measured at the larynx show specific patterns during swallowing2. The intention to swallow results in an increased activity of the EMG. As soon as the larynx starts to elevate a decent in the bioimpedance can be observed. These patterns can be used to trigger FES in phase to the swallowing intention.1 FES is applied over two surface stimulation electrodes which are submentally attached. Stimulation pulses with a frequency of 30 Hz, which have a maximum current amplidude of 25 mA and a maximum pulse width of 500 µs, amplify the muscle contraction during swallowing and help the patient to swallow by elavating the larynx and hyoid. The stimulation is applied until the bioimpedance value rises again which indicates the end of the pharyngeal swallowing phase.
Unfortunately, swallowing-like patterns in EMG and BI can also be generated by head movements, talking, chewing or food intake and lead to false stimulation triggering. To achieve a more comfortable therapy for dysphagia patients, an improvement of the stimulation triggering is needed. Range image cameras such as the Intel RealSense are capable to detect movements of the head and mouth. The color- and depth image data is used to track parts of the face by calculating landmarks that are placed on designated positions on the face. Fig. 1 shows the positions of the landmarks, that are placed by the Intel RealSense face tracking algorithm, as well as the measurement electrodes for EMG/BI measurement at the neck. We use the camera data to extend the classification process by a second classifier. The flow chart in Fig. 2 illustrates the complete classification process. The EMG/BI signals, that are recorded with the measurement system described in Nahrsteadt et al.3, and camera data are synchronized. In a first step, the realtime EMG/BI classifier is used to find all time instances of potential swallow intentions. In a subsequent step we use the camera data to classify in realtime if the EMG/BI pattern was induced by a swallow onset or by a non-swallow related event. Only in the first case, a stimulation is triggered.
Materials and Methods
EMG/BI-based classifier
The BI signal is downsampled from 2 kHz to 40 Hz by taking a window of 50 samples, denoising it with a Wavelet algorithm and taking the mean value as downsampled BI value. Based on the work by Nahrstaedt et al.1, changes in the downsampled BI signal are detected by a modified sliding window and bottom-up (SWAB) algorithm4 which is a piecewise linear approximation method (PLA). The length of the approximated lines is defined by the maximum error maxE between a line and the original data. This concept is enhanced by an upper bound maxL of the line length and a maximum difference maxD between the start and end point of a line. The downsampled BI data are continuously fed into the SWAB algorithm, that creates lines. The parameters of the SWAB algorithm are set to maxE=1 Ω, maxD=0.25 Ω and maxL=1 s. In case a new line is found inside the SWAB algorithm, features are calculated for the EMG/BI classifier. The following features are used:
SNR of the EMG activity during the newest line,
last four slope values from the line segments that were found by the SWAB algorithm,
The SAX word contains ten symbols and uses an alphabet size of 16 numbers. A random forest classifier is then used to decide which newly created line segment potentionelly belongs to the beginning of a swallow.
Pre-analysis of camera data
The camera data is used for a second classification of the FES trigger time points generated by the EMG/BI based algorithm. To show how movements result into false classified swallows during the swallowing of saliva and solid boluses, we plotted true and false classified swallows together with the movement speed of the lower lip over time in Fig 3 and Fig. 4, respectively. It can be seen that chewing a solid bolus increases the movement speed of the lips. A higher moving speed is correlated with a higher number of false classified swallows. This can be explained as follows: By moving the jaw down the electrodes get shifted down along the larynx which leads to a drop of BI as well. The activation of the yaw muscles is measured as an EMG activity. Since both effects occur simultaneously, the EMG/BI-based classifier alone would trigger a false stimulation. These events need to be suppressed by the additional camera-based classifier. Movements of the head such as looking up and down or left and right, did not show a strong relation to false stimulation triggering in the data we recorded so far.
Camera-based Classifier
For a proper classification, significant features have to be extracted from the data in a time window before a potential swallow onset. The first group of features models the movement of the mouth and jaw. For that reason, the moving speed of the upper and lower lip, the jaw and the mouth corners were used as features. We use Eq. 1 to get an approximation of the moving speed of a face part. The landmarks xl(n) contained in a set L are differentiated and rectified, summed up and divided by K which is the number of elements in L. This is performed for each time instance n.
(1) |
The definition of the landmarks and the position of the measurement electrodes are shown in Fig. 1.
We used four different sets for feature calculation referring to the upper and lower lip, the mouth corners and the jaw. The sets of landmarks used for feature calculation are summarized in Eq. 2.
(2) |
A second group of features is used to determine if the mouth is open and if the jaw is deflected downwards. Those features are generated by calculating a distances measure between certain landmarks according to Eq. 3 and Eq. 4.
(3) |
(4) |
The signals speedL, mouthOpen and jawDown which we obtain from Eq. 1, Eq. 3 and Eq. 4 are used to calculate the features f according to Eq. 5. That is done by the weighted summation of the values in an interval prior to the potential stimulation trigger time instance nt with a sample length I. We used a hanning function w with a width of two times I to weight the samples in the interval. Thus the contribution of a sample to the sum decreases with the distance to nt.
(5) |
The classification of potential trigger points is done using a vector support machine implementation by Chang et al.7 We found that radial basis functions as kernel yield the best results. The data was normalized with a standard scaling procedure implemented in scikit-learn.8 Thus, each feature was normalized by first subtracting its mean and then dividing by its variance.
To find the best suited classifier, a grid search on the parameters γ and C is performed. The parameter C weights the influence of the penalty term in the cost function that is used for the vector support machine optimization, whereas γ controls the width of the radial basis function used as kernel.
Evaluation of both classifiers
The evaluation of the EMG/BI-based and camera-based classifier is performed by using the leave-one- subject-out method by which data from all but one subject are used for training and the remaining data are used for testing. This is repeated for each subject. The safety of the patient is the most important issue. Every swallow intention that is not detected barres the risk of aspiration. For that reason, a suitable classification system needs to have a high sensitivity. The sensitivity S is calculated as shown in Eq. 6. In our case the sensitivity is a measure for the rate of correct classified swallow intentions.
(6) |
Results
We conducted experiments with five healthy subjects, that were asked to perform three swallows of four different boluses in five different head postures. This study was approved by the ethic board at the Charité Berlin (EA1/161/09). Swallows in the data set have been automatically segmented by using an offline swallow detection6. Additionally, the data sets were manually inspecting to confirm or reject found swallows or to mark non-found swallows. In total, 363 swallows are contained in the data set. The resulting data were used as reference for the evaluation of the described two classifiers.
EMG/BI-based classifier
The best training parameters for the random forest classifier are found to be n_estimators=40, min_samples_leaf=15, min_samples_split=12 and max_depth=8. A definition of the parameters can be found in the documentation of scikit-learn8. The class weights are adjusted inversely to the class frequency by setting the weights option to balanced.
The testing results for all subjects are shown in Table 1. As described by Nahrstaedt et al.6, the pharyngeal swallow phase results in a valley in the BI signal with start, minimum and end point. The hyoid bone and larynx have their maximum displacement around the minimum point.
Table 1.
Potential swallow onsets | Predicted positive | Predicted negative |
---|---|---|
True | 335 | 28 |
False | 273 | 16038 |
Camera-based classifier
After applying the grid search over the support vector machine parameters γ and C we have chosen the best suited parameter pair for our problem. Among all the classification results we selected the pair with the highest specificity and a sensitivity value above 90% (γ = 0,82x10-6 and C = 689.96). The confusion matrix is shown in Table 2. The corresponding metrics is displayed in Table 3.
Table 2.
Potential swallow onsets | Predicted positive | predicted negative |
---|---|---|
True | 301 | 34 |
False | 144 | 129 |
Table 3.
Precision | 64% |
Pensitivity | 90% |
Specificity | 42% |
Accuracy | 67% |
In average, swallow onsets were detected 190 ms after the true begin of a swallow and 369 ms before the maximal larynx elevation was observed.
Discussion
The camera-based classifier reduced the number of resulting false stimulations by 47%. However, the number of resulting correct stimulations potential was also sligthy reduced by 11%. The observed timing in the swallow onset detection is sufficient for supporting an elevation of the larynx and hyoid by FES. These preliminary results are a starting point for further investigations. For practical use a higher specificity would be desirable to enable a comfortable therapy. Besides the need of a bigger data set to obtain more generalized trainings data and a more robust evaluation. The swallowing performance of dysphagia patients can be improved by adopting special head postures as shown in different publications.9 The postures can be defined by pitch and yaw angles of the head. The desired head posture could be used to switch the stimulation system on and off. This would suppress most of the disturbances and create a more balanced class ratio for the classification system. Those angles can be measured with the Intel RealSense camera and used to give the patients a graphical biofeedback. Combining these two techniques could dramatically increase the stimulation precision.
Acknowledgement
This work was funded by the German Federal Ministry of Economics and Energy (BMWi) within the project MultiEMBI (KF 2392314CS4)
Contributor Information
Holger Nahrstaedt, Email: nahrstaedt@control.tu-berlin.de.
Corinna Schultheiss, Email: corinnaschultheiss@gmail.com.
Rainer O. Seidl, Email: rainer.seidl@ukb.de.
Thomas Schauer, Email: schauer@control.tu-berlin.de.
References
- 1.Nahrstaedt H, Schultheiss C, Schauer T, Seidl RO. Bioimpedance- and EMG-Triggered FES for Improved Protection of the Airway During Swallowing. Biomedical Engineering / Biomedizinische Technik; 2013. [DOI] [PubMed] [Google Scholar]
- 2.Schultheiss C, Schauer T, Nahrstaedt H, Seidl RO. Automated Detection and Evaluation of Swallowing Using a Combined EMG/Bioimpedance Measurement System. The Scientific World Journal 2014;2014:405471. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 3.Nahrstaedt H, Schauer T, Seidl RO. Bioimpedance based measurement system for a controlled swallowing neuro-prosthesis. Proc. of 15th Annual International FES Society Conference and 10th Vienna Int Workshop on FES 2010:49–51. [Google Scholar]
- 4.Keogh E, Chu S, Hart D, Pazzani M. An online algorithm for segmenting time series. Proceedings 2001 IEEE International Conference on Data Mining: IEEE; 2001:289–96. [Google Scholar]
- 5.Lin J, Keogh E, Lonardi S, Chiu B. A symbolic representation of time series, with implications for streaming algorithms. Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery: ACM 2003:2. [Google Scholar]
- 6.Nahrstaedt H, Schultheiss C, Seidl RO, Schauer T. Swallow Detection Algorithm Based on Bioimpedance and EMG Measurements. 8th IFAC Symposium on Biological and Medical Systems. Budapest, Hungary; 2012:91–6. [Google Scholar]
- 7.Chang C-C, Lin C-J. LIBSVM: A library for support vector machines. ACM Trans. Intell. Syst. Technol. 2011;2:1–27. [Google Scholar]
- 8.Pedregosa F, Varoquaux G, Gramfort A, et al. Scikit-learn: Machine Learning in Python. Journal of Machine Learning Research 2011;12:2825–30. [Google Scholar]
- 9.Macrae P, Anderson C, Humbert I. Mechanisms of Airway Protection During Chin-Down Swallowing. J Speech Lang Hear Res 2014;57:1251. [DOI] [PMC free article] [PubMed] [Google Scholar]