A fast algorithm for vertex-frequency representations of signals on graphs.

The windowed Fourier transform (short time Fourier transform) and the S-transform are widely used signal processing tools for extracting frequency information from non-stationary signals. Previously, the windowed Fourier transform had been adopted for signals on graphs and has been shown to be very useful for extracting vertex-frequency information from graphs. However, high computational complexity makes these algorithms impractical. We sought to develop a fast windowed graph Fourier transform and a fast graph S-transform requiring significantly shorter computation time. The proposed schemes have been tested with synthetic test graph signals and real graph signals derived from electroencephalography recordings made during swallowing. The results showed that the proposed schemes provide significantly lower computation time in comparison with the standard windowed graph Fourier transform and the fast graph S-transform. Also, the results showed that noise has no effect on the results of the algorithm for the fast windowed graph Fourier transform or on the graph S-transform. Finally, we showed that graphs can be reconstructed from the vertex-frequency representations obtained with the proposed algorithms.

A comparative analysis of swallowing accelerometry and sounds during saliva swallows.

BACKGROUND: Accelerometry (the measurement of vibrations) and auscultation (the measurement of sounds) are both non-invasive techniques that have been explored for their potential to detect abnormalities in swallowing. The differences between these techniques and the information they capture about swallowing have not previously been explored in a direct comparison. METHODS: In this study, we investigated the differences between dual-axis swallowing accelerometry and swallowing sounds by recording data from adult participants and calculating a number of time and frequency domain features. During the experiment, 55 participants (ages 18-65) were asked to complete five saliva swallows in a neutral head position. The resulting data was processed using previously designed techniques including wavelet denoising, spline filtering, and fuzzy means segmentation. The pre-processed signals were then used to calculate 9 time, frequency, and time-frequency domain features for each independent signal. Wilcoxon signed-rank and Wilcoxon rank-sum tests were utilized to compare feature values across transducers and patient demographics, respectively. RESULTS: In addition to finding a number of features that varied between male and female participants, our statistical analysis determined that the majority of our chosen features were statistically significantly different across the two sensor methods and that the dependence on within-subject factors varied with the transducer type. However, a regression analysis showed that age accounted for an insignificant amount of variation in our signals. CONCLUSIONS: We conclude that swallowing accelerometry and swallowing sounds provide different information about deglutition despite utilizing similar transduction methods. This contradicts past assumptions in the field and necessitates the development of separate analysis and processing techniques for swallowing sounds and vibrations.

Characterizing functional connectivity patterns during saliva swallows in different head positions.

BACKGROUND: The anatomical rationale and efficacy of the chin tuck in improving airway protection for some people with swallowing disorders have been well researched and established. However, there are still open questions regarding whether brain activity for swallowing control is altered while performing this chin-tuck maneuver. METHODS: In this study, we collected EEG signals from 55 healthy adults while swallowing in the neutral and chin-tuck head positions. The time-frequency based synchrony measure was used to form brain networks. We investigated both the small-world properties of these brain networks and differences among the constructed brain networks for the two head positions during swallowing tasks. RESULTS: We showed that brain networks for swallowing in both head positions exhibit small-world properties. Furthermore, we showed that swallowing in the chin-tuck head position affects brain networks in the Alpha and Gamma frequency bands. CONCLUSIONS: According to these results, we can tell that the parameter of head position should be considered in future investigations which utilize EEG signals during swallowing activity.

The effects of increased fluid viscosity on swallowing sounds in healthy adults.

BACKGROUND: Cervical auscultation (CA) is an affordable, non-invasive technique used to observe sounds occurring during swallowing. CA involves swallowing characterization via stethoscopes or microphones, while accelerometers can detect other vibratory signals. While the effects of fluid viscosity on swallowing accelerometry signals is well understood, there are still open questions about these effects on swallowing sounds. Therefore, this study investigated the influence of fluids with increasing thickness on swallowing sound characteristics. METHOD: We collected swallowing sounds and swallowing accelerometry signals from 56 healthy participants. Each participant completed five water swallows, five swallows of nectar-thick apple juice, and five swallows of honey-thick apple juice. These swallows were completed in neutral head and chin-tuck head positions. After pre-processing of collected signals, a number of features in time, frequency and time-frequency domains were extracted. RESULTS: Our numerical analysis demonstrated that significant influence of viscosity was found in most of the features. In general, features extracted from swallows in the neutral head position were affected more than swallows from the chin-tuck position. Furthermore, most of the differences were found between water and fluids with higher viscosity. Almost no significant differences were found between swallows involving nectar-thick and honey-thick apple juices. Our results also showed that thicker fluids had higher acoustic regularity and predictability as demonstrated by the information-theoretic features, and a lower frequency content as demonstrated by features in the frequency domain. CONCLUSIONS: According to these results, we can conclude that viscosity of fluids should be considered in future investigations involving swallowing sounds.

Influence of attention and bolus volume on brain organization during swallowing.

It has been shown that swallowing involves certain attentional and cognitive resources which, when disrupted can influence swallowing function with in dysphagic patient. However, there are still open questions regarding the influence of attention and cognitive demands on brain activity during swallowing. In order to understand how brain regions responsible for attention influence brain activity during swallowing, we compared brain organization during no-distraction swallowing and swallowing with distraction. Fifteen healthy male adults participated in the data collection process. Participants performed ten 1 ml, ten 5 ml, and ten 10 ml water swallows under both no-distraction conditions and during distraction while EEG signals were recorded. After standard pre-processing of the EEG signals, brain networks were formed using the time-frequency based synchrony measure. The brain networks formed were then compared between the two sets of conditions. Results showed that there are differences in the Delta, Theta, Alpha, Beta, and Gamma frequency bands between no-distraction swallowing and swallowing with distraction. Differences in the Delta and Theta frequency bands can be attributed to changes in subliminal processes, while changes in the Alpha and Beta frequency bands are directly associated with the various levels of attention and cognitive demands during swallowing process, and changes in the Gamma frequency band are due to changes in motor activity. Furthermore, we showed that variations in bolus volume influenced the swallowing brain networks in the Delta, Theta, Alpha, Beta, and Gamma frequency bands. Changes in the Delta, Theta, and Alpha frequency bands are due to sensory perturbations evoked by the various bolus volumes. Changes in the Beta frequency band are due to reallocation of cognitive demands, while changes in the Gamma frequency band are due to changes in motor activity produced by variations in bolus volume. These findings could potentially lead to the development of better understanding of the nature of dysphagia and various rehabilitation strategies for patients with neurogenic dysphagia who have altered attention or impaired cognitive functions.

Differences in brain networks during consecutive swallows detected using an optimized vertex-frequency algorithm.

Patients with dysphagia can have higher risks of aspiration after repetitive swallowing activity due to the "fatigue effect". However, it is still unknown how consecutive swallows affect brain activity. Therefore, we sought to investigate differences in swallowing brain networks formed during consecutive swallows using a signal processing on graph approach. Data were collected from 55 healthy people using electroencephalography (EEG) signals. Participants performed dry swallows (i.e., saliva swallows) and wet swallows (i.e., water, nectar-thick, and honey thick swallows). After standard pre-processing of the EEG time series, brain networks were formed using the time-frequency-based synchrony measure, while signals on graphs were formed as a line graph of the brain networks. For calculating the vertex frequency information from the signals on graphs, the proposed algorithm was based on the optimized window size for calculating the windowed graph Fourier transform and the graph S-transform. The proposed algorithms were tested using synthetic signals and showed improved energy concentration in comparison to the original algorithm. When applied to EEG swallowing data, the optimized windowed graph Fourier transform and the optimized graph S-transform showed that differences exist in brain activity between consecutive swallows. In addition, the results showed higher differences between consecutive swallows for thicker liquids.

Functional connectivity patterns of normal human swallowing: difference among various viscosity swallows in normal and chin-tuck head positions.

Consuming thicker fluids and swallowing in the chin-tuck position has been shown to be advantageous for some patients with neurogenic dysphagia who aspirate due to various causes. The anatomical changes caused by these therapeutic techniques are well known, but it is unclear whether these changes alter the cerebral processing of swallow-related sensorimotor activity. We sought to investigate the effect of increased fluid viscosity and chin-down posture during swallowing on brain networks. 55 healthy adults performed water, nectar-thick, and honey thick liquid swallows in the neutral and chin-tuck positions while EEG signals were recorded. After pre-processing of the EEG timeseries, the time-frequency based synchrony measure was used for forming the brain networks to investigate whether there were differences among the brain networks between the swallowing of different fluid viscosities and swallowing in different head positions. We also investigated whether swallowing under various conditions exhibit small-world properties. Results showed that fluid viscosity affects the brain network in the Delta, Theta, Alpha, Beta, and Gamma frequency bands and that swallowing in the chin-tuck head position affects brain networks in the Alpha, Beta, and Gamma frequency bands. In addition, we showed that swallowing in all tested conditions exhibited small-world properties. Therefore, fluid viscosity and head positions should be considered in future swallowing EEG investigations.

Decoding human swallowing via electroencephalography: a state-of-the-art review.

Swallowing and swallowing disorders have garnered continuing interest over the past several decades. Electroencephalography (EEG) is an inexpensive and non-invasive procedure with very high temporal resolution which enables analysis of short and fast swallowing events, as well as an analysis of the organizational and behavioral aspects of cortical motor preparation, swallowing execution and swallowing regulation. EEG is a powerful technique which can be used alone or in combination with other techniques for monitoring swallowing, detection of swallowing motor imagery for diagnostic or biofeedback purposes, or to modulate and measure the effects of swallowing rehabilitation. This paper provides a review of the existing literature which has deployed EEG in the investigation of oropharyngeal swallowing, smell, taste and texture related to swallowing, cortical pre-motor activation in swallowing, and swallowing motor imagery detection. Furthermore, this paper provides a brief review of the different modalities of brain imaging techniques used to study swallowing brain activities, as well as the EEG components of interest for studies on swallowing and on swallowing motor imagery. Lastly, this paper provides directions for future swallowing investigations using EEG.

Characteristics of Dry Chin-Tuck Swallowing Vibrations and Sounds.

OBJECTIVE: The effects of the chin-tuck maneuver, a technique commonly employed to compensate for dysphagia, on cervical auscultation are not fully understood. Characterizing a technique that is known to affect swallowing function is an important step on the way to developing a new instrumentation-based swallowing screening tool. METHODS: In this study, we recorded data from 55 adult participants who each completed five saliva swallows in a chin-tuck position. The resulting data were processed using previously designed filtering and segmentation algorithms. We then calculated nine time-, frequency-, and time-frequency-domain features for each independent signal. RESULTS: We found that multiple frequency- and time-domain features varied significantly between male and female subjects as well as between swallowing sounds and vibrations. However, our analysis showed that participant age did not play a significant role on the values of the extracted features. Finally, we found that various frequency features corresponding to swallowing vibrations did demonstrate statistically significant variation between the neutral and chin-tuck positions but sounds showed no changes between these two positions. CONCLUSION: The chin-tuck maneuver affects many facets of swallowing vibrations and sounds and its effects can be monitored via cervical auscultation. SIGNIFICANCE: These results suggest that a subject's swallowing technique does need to be accounted for when monitoring their performance with cervical auscultation-based instrumentation.

Understanding differences between healthy swallows and penetration-aspiration swallows via compressive sensing of tri-axial swallowing accelerometry signals.

Swallowing accelerometry is a promising tool for non-invasive assessment of swallowing difficulties. A recent contribution showed that swallowing accelerometry signals for healthy swallows and swallows indicating laryngeal penetration or tracheal aspiration have different time-frequency structures, which may be problematic for compressive sensing schemes based on time-frequency dictionaries. In this paper, we examined the effects of different swallows on the accuracy of a compressive sensing scheme based on modulated discrete prolate spheroidal sequences. We utilized tri-axial swallowing accelerometry signals recorded from four patients during routinely schedule videofluoroscopy exams. In particular, we considered 77 swallows approximately equally distributed between healthy swallows and swallows presenting with some penetration/aspiration. Our results indicated that the swallow type does not affect the accuracy of a considered compressive sensing scheme. Also, the results confirmed previous findings that each individual axis contributes different information. Our findings are important for further developments of a device which is to be used for long-term monitoring of swallowing difficulties.