# The Use of Continuous Wavelet Transform Based on the Fast Fourier Transform in the Analysis of Multi-channel Electrogastrography Recordings

- 2.6k Downloads
- 9 Citations

**Part of the following topical collections:**

## Abstract

This paper presents the analysis of multi-channel electrogastrographic (EGG) signals using the continuous wavelet transform based on the fast Fourier transform (CWTFT). The EGG analysis was based on the determination of the several signal parameters such as dominant frequency (DF), dominant power (DP) and index of normogastria (NI). The use of continuous wavelet transform (CWT) allows for better visible localization of the frequency components in the analyzed signals, than commonly used short-time Fourier transform (STFT). Such an analysis is possible by means of a variable width window, which corresponds to the scale time of observation (analysis). Wavelet analysis allows using long time windows when we need more precise low-frequency information, and shorter when we need high frequency information. Since the classic CWT transform requires considerable computing power and time, especially while applying it to the analysis of long signals, the authors used the CWT analysis based on the fast Fourier transform (FFT). The CWT was obtained using properties of the circular convolution to improve the speed of calculation. This method allows to obtain results for relatively long records of EGG in a fairly short time, much faster than using the classical methods based on running spectrum analysis (RSA). In this study authors indicate the possibility of a parametric analysis of EGG signals using continuous wavelet transform which is the completely new solution. The results obtained with the described method are shown in the example of an analysis of four-channel EGG recordings, performed for a non-caloric meal.

## Keywords

Electrogastrography Continuous wavelet transform Dominant frequency Index of normogastria## Introduction

Electrogastrography is a research method designed for noninvasive assessment of gastric slow wave propagation [1, 2, 3, 4]. One or multichannel EGG signals are obtained from the disposable electrodes, appropriately arranged on the surface of the abdomen of the patient’s stomach [5, 6, 7]. It is assumed that the frequency range of EGG signal is from 0.015 to 0.15 Hz and the amplitude of it is about 100–400 μV [6, 8]. The typical EGG examination takes about 2 h and consists of three parts: the first one - preprandial, usually no longer than 30 min, it is a stage before a meal (person under investigation should be fasted). The second part takes about 5 to 15 min, including time when the person accepts a standardized meal, and the third part - postprandial, about 60–120 min, when the meal is digested. The standard of a meal depends on the examining center. Most frequently three types of meals are used: non-caloric meal e.g., 400 ml water, liquid meal e.g., 250 ml of yogurt and the caloric meal, e.g., pancake with jam prepared according to a well-defined recipe [9, 10].

The initial analysis of EGG signals involves calculating dominant frequency and dominant power of slow waves [2, 4, 6, 11, 12, 13]. In the case of EGG examination the frequency is typically calculated in cycles per minute (cpm), as a medical standard [5]. According to the DF values, the EGG rhythm is classified to: bradygastria (*0.5–2.0 cpm*)*,* normal rhythm (*2.0–4.0 cpm*) or tachygastria (*4.0–9.0 cpm*) [4, 5]. Due to very high level of disturbances and interferences in EGG signals while receiving a meal, the DF values are calculated only for preprandial and postprandial parts. On the basis of the rhythm classification, the normogastria index is calculated [6]. This index is expressed as the amount of DF values in the range of normal rhythm to the total amount of the DF values [4, 5].

The EGG signals analysis based on CWT is widely presented in the literature [15, 16, 17, 18, 19]. In this study, the CWT algorithm based on FFT was applied to determine the dominant frequency of the slow wave in the EGG signal. In the literature, this algorithm is referred to as CWTFT [20, 21, 22]. An application of CWT allows to reduce limitations of classical methods of spectrum analysis (e.g., FFT, STFT) and facilitates to determine instantaneous frequencies and its location in the time domain [23, 24, 25].

The continuous wavelet transform is a powerful tool for analyzing nonstationary time series signals in the time-frequency domain and substantially differs from the STFT method that allows clear localization on the time axis of the frequency components, existing in the analyzed signals. Such an analysis is possible using of variable width window which corresponds to the scale of observation (analysis). Wavelet analysis allows using long time windows when we need more precise low frequency information, and shorter when we need high frequency information. It should be noted that the wavelet analysis does not include the area of time-frequency (as in the case of STFT), but the area: the time-scale. The time-scale area can be converted to the appropriate area of pseudo-frequency - time, where the pseudo-frequency is the characteristic central frequency of the wavelet. Another important distinction from the STFT is that the CWT is not limited to sinusoidal analyzing function and do not requires, that the signal meets fairly strict criteria, which are required in the classical Fourier analysis [22].

## Method

*x*(

*t*) and a function referred to as wavelets and is defined by the following formula

*Cw*(

*a*,

*b*) is the function of the parameters

*a*and

*b*.

The *a* parameter is the dilation of wavelet (scale) and *b* defines a translation of the wavelet and indicates the time localization, *ψ**(*t*) is the complex conjugate of the analyzing mother wavelet *ψ*(*t*) [22, 26]. The coefficient \( \frac{1}{\sqrt{a}} \) is an energy normalized factor (the energy of the wavelet must be the same for different *a* value of the scale). Moreover, to be classified as a basic permissible wavelet, a wavelet function must satisfy the following mathematical criteria [27, 28, 29, 30]:

*ψ*(

*t*) function and

*ω*= 2

*πf*is the circular frequency. This condition is defined as a condition of admissibility and can be interpreted as a requirement that |

*ψ*(

*ω*)|

^{2}decay endeavored (head) to zero faster than \( \frac{1}{\omega } \). This condition means that the wavelet has no zero frequency component, that is

Otherwise, the wavelet must have the zero mean value. In the literature the parameter *C* _{ ψ } is called the admissibility constant. The value of *C* _{ ψ } depends on the chosen wavelet [27, 28, 29].

In the case of complex wavelets, Fourier transform must have both a real component and a value of zero for negative frequencies [22].

*E*(

*a*,

*b*) = |

*Cw*(

*a*,

*b*)|

^{2}called scalogram, which presents energy distribution of signals for used scales

*a*and the time position

*b*(locations). In practice, all functions that differ from |

*Cw*(

*a*,

*b*)|

^{2}only by the constant multiplicative factor are also called scalograms [22]. The CWT can be considered as a transform that converts the signal from the time domain to the scale-time domain. The scale as mentioned above can be converted to a frequency value (pseudo-frequency), the value of which depends on the center frequency of the applied wavelets and the scale value

*a*

*f*

_{ a }is the frequency associated with the wavelet at the specific

*a*scale, while

*f*

_{ c }is the characteristic frequency of mother wavelet at scale

*a = 1*, and time position

*b = 0.*There is a very important distinction to be made here: “The characteristic frequency

*f*

_{ c }of the wavelet used in the wavelet transform is representative of the whole frequency makeup of the wavelet. The wavelet does not contain a single frequency, and the signal is not decomposed according to numerous single (sinusoidal) frequencies; this is not Fourier analysis!” [22].

*K*

_{ ψ }is a constant factor that depends on the applied wavelet function and the details function

*D*(

*a*,

*t*) is given by the following equation

In practical CWT applications usually discrete values of the *a* scale in the range of continuous values are used. As the result the wavelet coefficients are obtained (called wavelet series). The choice of appropriate wavelet function is crucial to obtain good results during signal analysis. The classic CWT transform is time consuming and it requires considerable computing power to apply it to the analysis of long signals.

In recent years, the new efficient algorithms have been developed for significant acceleration of CWT calculation. One of them uses well-known FFT algorithms to calculate the CWT [20, 22, 23].

*a*and location

*b*and

*x(t).*

*(n)*includes

*N*samples, the discrete versions of the convolution can be represented as

*b*and repeat the calculations for each value of the scale

*a.*In the case of two periodic sequences (signals) we can use the property described by Eq. (15) and apply fast algorithms for determining the discrete Fourier transform (DFT) to calculate the circular convolution [31]

*x*(

*n*) signal is given by formula

*ψ*

_{ a }

*k*is an index of frequency.

*f*=

*f*

_{ s }, the sampling period is

*Δt*= 1/

*f*

_{ s }and in order to obtain the unit energy for each scale

*a*, the wavelet function is normalized by the following formula [23]

The above described method was used for the EGG signals analysis. The calculations were made for various wavelets e.g.,: Morlet, Derivative of Gausian and Paul. During initial tests, authors have examined all available in the applied version of the Matlab (R2013b) types of wavelets for CWTFT algorithm: m-th order derivative of a Gaussian wavelet, analytic Morlet wavelet, non-analytic Morlet wavelet, non-analytic Morlet wavelet with zero mean, Mexican hat wavelet. The non-analytic Morlet wavelet was chosen because the obtained scalograms provided similar information consistent with the commonly known properties of EGG signals as the occurrence of the characteristic frequencies (e.g., 3 cpm) and typical changes in parameters after administration of the meal [3].

*ω*

_{0}is the non-dimensional frequency parameter and its value was set to 6 and 15. If

*ω*

_{0}= 6 the admissibility condition is satisfied [23, 32].

*λ*is the Fourier wavelength (frequency Fourier factor) for the Morlet wavelet and it is given by the following formula [23]

*a*

_{0}=

*ω*

_{0}

*Δt*scale (1.5 and 3.75) to 50 in steps of 0.15 were used, which correspond to the range of the pseudo-frequency values 0.6453–0.0040 Hz for

*ω*

_{0}= 6 and 0.638–0.0039 Hz for

*ω*

_{0}= 15 , respectively. The examples of the applied Morlet wavelet are shown in the Fig. 2.

*0.005 to 0.025Hz*, sampled at

*f*

_{ s }= 4

*Hz*).

## Application to EGG

As the aim of this work is to show the application of new algorithms for EGG signal analysis, the paper presents the results of research carried out for only four subjects (women), volunteered to participate in the study. Their average age was 25.75 years (range: 24–31) and average BMI 19.83 (range: 18.6–21.1). Every volunteer gave a written consent to participate in the study. The research project was approved by the Bioethics Committee of the Silesian Medical University.

The duration of EGG study was in the range of 120 to 170 min and it consisted of three parts: preprandial (30–40 min), meal (5–10 min) and postprandial (90–120 min). Before the test, all participants were in a fasting state.

The calculations of the CWT coefficients (absolute values of elements *W* _{ ab } further denoted |*W* _{ ab }| ) were performed for four-channels EGG signals, sampled at the frequency 4 Hz and the resolution of 12 bits, using the 4-channel prototype biomedical amplifier with the input range *±1 mV* and gain *5000*.

In order to assess the accuracy of the obtained results, the values of normogastria index (NI) were calculated for each EGG channel using the following procedure. The signal was divided into 60 s length segments (with overlap 50 %) and the |*W* _{ ab }| matrices were calculated. The |*W* _{ ab }| matrices were reshaped in order to remove the components which corresponded to the pseudo-frequency greater than 9 cpm (0.15Hz), because the analysis of EGG signals above this frequency is not carried out [2, 4, 5]. Then, for each segment of the modified |*W* _{ ab }| matrices the maximum value which corresponds to the pseudo-maximum power *pMP*(*l*) was found and its corresponding value of the dominant pseudo-frequency *pDF*(*l*), where *l* is the number of 1-min segment of the EGG signal. Finally *NI* index as the ratio of the number of *pDF* values in the range of 2–4 cpm to all values was calculated, for all channels of recorded EGG signal [2, 5, 6, 10]. Then, evaluated normogastria indexes were compared with those calculated by means of the classical method [4, 6].

## Results

_{0}= 6. The scale values were converted to the corresponding pseudo-frequency values. This figure clearly shows that the maximum value of the energy in the signal occurs about 3 cpm - the typical frequency of the slow wave in the EGG signal [4, 8]. Especially in the first part of the examination (preprandial) we can see clearly that the frequency is almost constant or oscillates near the 3 cpm. Figure 5 shows the frequency values corresponding to the maximum energy of scalogram. This process (curve) can be treated as a continuous frequency of the slow waves in the EGG signal. Figures 6 and 7 illustrate respectively the

*pMP*for the sequent of 60 s segments of EGG signal. These values were also obtained based on the analysis of the CWTFT coefficients. Figures 6 and 7 were presented to compare the obtained results against the results of the classical EGG signals analysis (Fig. 12). The Figs. 8, 9, 10, and 11 show results of analysis using the Morlet wavelet with ω

_{0}= 15.

*Norm*

_{ I }and

*Norm*

_{ 60 }(corresponding to NI index) were calculated by the proposed method while

*Norm*

_{ c }was obtained by the means of classical method. These values of normogastria indexes for four EGG recordings are presented in Table 1 The normogastria indexes obtained on the basis of CWTFT were calculated by two methods:

*Norm*

_{ I }was calculated on the basis of all the instantaneous frequency (corresponding to the maximum energy) and

*Norm*

_{ 60 }was based on the average value for the 60 s segments.

The comparison of normogastria indexes

Signal | CWT(FT) (Morlet, | CWT(FT) (Morlet, | Classical method | |||
---|---|---|---|---|---|---|

| | | | | ||

NS01A | ch1 | 0.549 | 0.594 | 0.589 | 0.616 | 0.752 |

ch2 | 0.441 | 0.474 | 0.472 | 0.519 | 0.677 | |

ch3 | 0.224 | 0.286 | 0.190 | 0.210 | 0.534 | |

ch4 | 0.570 | 0.662 | 0.665 | 0.729 | 0.789 | |

NS02A | ch1 | 0.819 | 0.854 | 0.908 | 0.915 | 0.939 |

ch2 | 0.691 | 0.805 | 0.800 | 0.829 | 0.756 | |

ch3 | 0.791 | 0.866 | 0.803 | 0.817 | 0.829 | |

ch4 | 0.956 | 0.963 | 0.986 | 0.988 | 0.951 | |

NS03A | ch1 | 0.740 | 0.754 | 0.779 | 0.821 | 0.873 |

ch2 | 0.796 | 0.844 | 0.834 | 0.866 | 0.881 | |

ch3 | 0.845 | 0.858 | 0.883 | 0.873 | 0.896 | |

ch4 | 0.820 | 0.851 | 0.878 | 0.888 | 0.858 | |

NS04A | ch1 | 0.257 | 0.307 | 0.289 | 0.331 | 0.551 |

ch2 | 0.375 | 0.472 | 0.300 | 0.315 | 0.567 | |

ch3 | 0.908 | 0.937 | 0.971 | 0.976 | 0.921 | |

ch4 | 0.975 | 0.976 | 1.000 | 1.000 | 0.866 |

## Conclusion

In this paper, the method of multi-channels EGG signals analysis by means of the CWTFT was described. Thanks to FFT applying in the CWT algorithm computation, the results for relatively long records of EGG can be obtained in a fairly short time (much faster than using the classical methods based on RSA analysis, e.g., using AR or ARMA models).

In this study, for the first time, the authors show the possibility of a parametric analysis of multi-channel EGG signals, using continuous wavelet transform. The normogastria indexes obtained by means of the proposed method, have similar values to the coefficients calculated by means of the classical analysis. However, it was noticed that the largest differences occurred in the signals for which the value of normogastria index was below 0.6. This phenomenon requires further investigation and necessary medical verification.

We can notice that results obtained by the analysis of the CWT are dependent on the mother wavelet function, which significantly affects the quality of signal analysis and results [16]. According to our tests, the Morlet wavelet gives the best results of the EGG signal analysis moreover preliminary results show the robustness of the method and its large potential in the future analysis of the EGG signals. Additionally, the presented method allows to determine the instantaneous values of the dominant frequency and maximum energy which was not possible with the classical EGG signal analysis.

The possibility of continuous observation of the dominant frequency and the dominant power (and other coefficients calculated on this basis) gives opportunities for a wider application of the proposed method in the medical diagnosis of digestive systems. From medical point of view, the described method must be clinically verified, which requires a sufficiently long time, adequate resources and a commitment of medical environments.

## References

- 1.Alvarez, W. C., The electrogastrogram and what it shows.
*JAMA*78:1116–1119, 1922.CrossRefGoogle Scholar - 2.Yin, J., and Chen, J. D. Z., Electrogastrography: Methodology, validation and applications.
*J. Neurogastroenterol. Motil*19:5–17, 2013. doi: 10.5056/jnm.2013.19.1.5.PubMedPubMedCentralCrossRefGoogle Scholar - 3.Riezzo, G., Russo, F., and Indrio, F.,
*Electrogastrography in adults and children: The strength, pitfalls, and clinical significance of the cutaneous recording of the gastric electrical activity*. BioMed Research International, vol. 2013, Article ID 282757, 14 pages, 2013. doi: 10.1155/2013/282757. - 4.Chen, J., and McCallum, R. W., Electrogastrography: Measurement, analysis and prospective applications.
*Med. Biol. Eng. Comput.*29(4):339–350, 1991.PubMedCrossRefGoogle Scholar - 5.Parkman, H. P., Hasler, W. L., Barnett, J. L., and Eaker, E. Y., Electrogastrography: A document prepared by the gastric section of The American Motility Society Clinical GI Motility Testing Task Force.
*Neurogastroenterol. Motil.*15:89–102, 2003.PubMedCrossRefGoogle Scholar - 6.Medtronic A/S. Polygram NetTM Reference Manual. Skovlunde (Denmark), 2002.Google Scholar
- 7.Matsuura, Y., and Takada, H., Form and its nonlinear analysis for the use of electrogastrogram as a gastrointestinal motility test.
*Forma*26(1):39–50, 2011.Google Scholar - 8.Koch, K. L., and Stern, R. M.,
*Handbook of electrogastrography*. Oxford University Press, New York, 2004.Google Scholar - 9.Tomczyk, A., and Jonderko, K., Multichannel electrogastrography as a non-invasive tool for evaluation of the gastric myoelectrical activity a study on reproducibility of electrogastrographic parameters before and after a meal stimulation.
*Ann. Acad. Med. Siles.*61:5, 2007.Google Scholar - 10.Jonderko, K., et al., How reproducible is cutaneous electrogastrography? An in-depth evidence-based study.
*Neurogastroenterol. Motil.*17(6):800–809, 2005.PubMedCrossRefGoogle Scholar - 11.Komorowski, D., and Pietraszek, S., Preprocessing for spectral analysis of electrogastrogram. world congress on medical physics and biomedical engineering 2009 (WC2009), Munich, Germany, September 7 – 12, 2009, Issue on CD.Google Scholar
- 12.Pietraszek, S., and Komorowski, D., Heart rate analysis in the EGG examination. Advances in Intelligent and Soft Computing 69, Information Technologies in Medicine Volume 2, Springer-Verlag Berlin Haidelberg 2010. ISBN 978-3-642-13104-2, e-ISBN 978-3-642-13105-9, ISNN 1867-5662, p. 283–292.Google Scholar
- 13.Hamilton, J. W., Bellahsene, B. E., Reichelderfer, M., Webster, J. G., and Bass, P., Human electrogastrograms: Comparison of surface and mucosal recordings.
*Dig. Dis. Sci.*31(1):33–39, 1986.PubMedCrossRefGoogle Scholar - 14.Schee, E. J., and Grashuis, J. L., Running spectrum analysis as an aid in the representation and interpretation of electrogastrographic signals.
*Med. Biol. Eng. Comput.*25(1):57–62, 1987.PubMedCrossRefGoogle Scholar - 15.Tokmakçi, M., Analysis of the electrogastrogram using discrete wavelet transform and statistical methods to detect gastric dysrhythmia.
*J. Med. Syst.*31(4):295–302, 2007.PubMedCrossRefGoogle Scholar - 16.de Sobral Cintra, R. J., Tchervensky, I. V., Dimitrov, V. S., and Mintchev, M. P., Optimal wavelets for electrogastrography.
*Conf. Pro.c IEEE Eng. Med. Biol. Soc.*1:329–332, 2004.Google Scholar - 17.Liang, H., and Lin, Z., Multiresolution signal decomposition and its applications to electrogastric signals. Recent research developments in biomedical engineering, Vol. 1, 2002, pp. 15–31.Google Scholar
- 18.Liang, H., and Lin, Z., Stimulus artifact cancellation in the serosal recordings of gastric myoelectrical activity using wavelet transform.
*IEEE Trans. Biomed. Eng.*49(7), 2002.Google Scholar - 19.Qiao, W., Sun, H. H., Chey, W. Y., and Lee, K. Y., Continuous wavelet analysis as an aid in the representation and interpretation of electrogastrographic signals.
*Ann. Biomed. Eng.*26(6):1072–1081, 1998.PubMedCrossRefGoogle Scholar - 20.Montejo, L. A., and Suarez, L. E., An improved CWT-based algorithm for the generation of spectrum-compatible records.
*Int. J. Adv. Struct. Eng.*5:26, 2013.CrossRefGoogle Scholar - 21.Liang-Chuan, L., A new method of wavelet transform based on FFT for signal processing. Intelligent Systems (GCIS), 2010 Second WRI Global Congress on, vol.3, no., pp. 203,206, 2010. doi: 10.1109/GCIS.2010.22.
- 22.Addison, P., Walker, J., and Guido, R., Time-frequency analysis of biosignals.
*IEEE Eng. Med. Biol. Mag.*28(5):14–29, 2009. doi: 10.1109/MEMB.2009.934244.PubMedCrossRefGoogle Scholar - 23.Torrence, C., and Compo, G. P., A practical guide to wavelet analysis.
*Bull. Am. Meteorol. Soc.*79:61–78, 1998.CrossRefGoogle Scholar - 24.Rioul, O., and Vetterli, M., Wavelets and signal processing. IEEE Signal Processing Magazine, 1991, pages14–38.Google Scholar
- 25.Allen, J. B., Short term spectral analysis, synthesis, and modification by discrete Fourier transform.
*IEEE Trans. Acoust. Speech Signal Process.*25(3):235–238, 1977.CrossRefGoogle Scholar - 26.Najmi, A. H., and Sadowsky, J., The continuous wavelet transform and variable resolution time- frequency analysis.
*J. Hopkins APL Tech. Dig.*18(1):134–140, 1997.Google Scholar - 27.Steinbuch, M., and van de Molengraft, M. J. G., Eindhoven University of Technology, Control Systems Technology Group Eindhoven, Wavelet Theory and Applications, a literature study. R.J.E. Merry, DCT, 2005.53.Google Scholar
- 28.Bialasiewicz, J. T., Muljadi, E., Nix, R. G., and Drouilhet, S., Renewable energy power system modular simulator RPMSim user’s guide. NREL/TP-500-29721, 2001, 171 pages.Google Scholar
- 29.Bialasiewicz, J. T., Falki i aproksymacje (Wavelets and Approximations). Wydawnictwa Naukowo-Techniczne, Warsaw, Poland (in Polish), 2000, 288 pages.Google Scholar
- 30.Mallat, S.G., A theory for multiresolution signal decomposition: The wavelet representation.
*IEEE Trans. Pattern Anal. Mach. Intell.*11(7), 1989.Google Scholar - 31.Oppenheim, A. V., Schafer, R. W., and Buck, J. A., Discrete-time signal processing. Upper Saddle River, N.J.: Prentice Hall. ISBN 0137549202, 1999.Google Scholar
- 32.Farge, M., Wavelet transforms and their applications to turbulence.
*Annu. Rev. Fluid Mech.*24:395–457, 1992.CrossRefGoogle Scholar

## Copyright information

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.