Abstract
Morphological Component Analysis (MCA) extended the traditional concept of signal decomposition and reconstruction by using “basis.” The use of a basis not only guarantees accuracy in the reconstruction process but also requires the uniqueness of the representation using the basis. By admitting a redundancy in representations of a signal i.e. as a way of decomposition, MCA introduced the concept of a “dictionary”, which includes mixtures of traditional basis. This method is frequently applied to biological signals and natural and complex image processing. In the present study, we applied MCA to decompose real electrooculography (EOG) in the time-frequency domain, which includes the electroencephalogram (EEG) signal, noise originating from measurement tools and cables for signal transmission and amplification, power-supply instability, biological fluctuations and so on. In our analysis using MCA, the EOG was decomposed into separate signal sources that could be represented using a linear expansion of waveforms from redundant dictionaries: DIRAC, UDWT and DCT. MCA was performed over several iterations to reduce the error in reconstruction. During this process; decomposed signals exhibited different characteristics in the time-frequency domain. By stopping the iteration when the correlation coefficient between the original and reconstructed signals reached a maximum (0.989 as the average), the DIRAC, UDWT and DCT represent irregular spikes, smooth curve in both the frequency and time domains and high-pass filtered components,respectively. Our results demonstrate successful decomposition via MCA and, consequently, authenticate it as an effective tool for the removal of artifacts from raw EOG signals.
You have full access to this open access chapter, Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
An electrooculogram (EOG) is the recording of electrical activity originating from blinking as the movement of the eyeball itself, which is obtained by using electrodes placed on the skin around eyes. The an electrical potential difference is created between the cornea and the ocular fundus and the time course of the potential subsequently monitored with typical values ranging from 250 to 1000 \(\upmu \)V [1, 2]. Both blinking and movement of the eye is a source of noise when neuronal activity is recorded via EEG. This is largely due to the fact that the EEG potential is less than one tenth of the EOG, typically ranging from 5 to 100 \(\upmu \)V. The estimation of pure EOG and EEG signals is essential for parallel verification of changes in visual attention and event related neuronal activities. Both signals are generated from the same biological systems and interfere with each other as a result. To separate these two types of signals, identification of the individual characteristics of each signal in the time-frequency domain is key. Once these characteristics are identified, the unique shape of EOG and EEG signals under various conditions can be determined.
Signal feature extraction methods using linear analysis in time-frequency domains include Fast Fourier transform, wavelet transform, eigenvectors and so on [3]. For signal source separation, blind source separation (BSS), independent component analysis (ICA),the principal component technique (PCA) and many other methodologies have been used to extract independent signal features. However every technique has advantages and disadvantages and we have yet to reach the stage in which real time analysis can be employed as a single method. For example, PCA is known as a sophisticated technique to suppress artifacts. It specifies principal components (PC) to reconstruct the overall data structure and to remove components with small amplitudes and irregular changes. However, there are cases involving signals that have very low amplitudes as compared to those from other sources that are, nevertheless, necessary for reconstruction of the signals. It is difficult to specify that any or more PCs represent the artifacts as the identification of PCs requires prior knowledge of the artifacts [4, 5]. Therefore research trends have shifted towards decomposition by ICA with higher order statics to determine independence in signals. Since ICA is based on the measurement of signal independence, the noise of the input is amplified by ICA, inhibiting the detection of true EOG components by the spread of Gaussian noise over the components, the method is not recognized as a complete solution to discreminate between artifact components and signal components [6–9].
Morphological Component Analysis, however is not restricted by the concept of independence, which was recently developed and has attracted attention in sparse signal processing as a means to decompose signals and images [10]. Due to the sparseness in bio-signal representation provided by various signal sources, the signal are decomposed with a redundant basis or a mixed overcomplete dictionary [11]. An overcomplete dictionary is described as a collection of different types of mathematical basis functions representing evoked potentials and their associated background noise respectively. Yong et al. [14] demonstrated the removal of artifacts from EEG signals using MCA with a Dirac \(\delta \) function basis (DIRAC), discrete wavelet transform with a Daubechies filter (DWT) and a discrete cosine transform (DCT). The results were subsequently compared with other traditional methods of blind source separation such as AMUSE and EFICA.
In this paper, we focused on a decomposition method for EOG signals using Morphological Component Analysis with DIRAC, UDWT (undecimated discrete wavelet transform) and DCT basis, which was inspired by the approach of Yong et al. [14]. EOG and EEG are similar biological signals and their interference with each other induces the appearance of similar components in both signals. In principle, artifacts are derived from measurement equipment, cables used for signal transmission and amplification, power-supply instabilities, and so on. When biological signals are contaminated, it is difficult to define the signal/noise ratio or to identify artifacts. The proposed method in this has the advantages of facilitating the separation of different types of signals, including the measurement of artifacts from the desired signal(EOG), thereby making analysis of EOG possible.
This paper in organized into the following sections: the concept of MCA is explained in Sect. 2, the EOG measurement is explained in Sect. 3, experimental results are given in Sect. 4 and finally the conclusion and discussion are described in Sect. 5.
2 Morphological Component Analysis Concepts
Biomedical signal decomposition has been performed using various methods such as PCA, Wavelets, ICA and so on [3]. Blind Source Separation (BSS) like ICA relies on the independence of signals, this concept can be extend to a sparse representation in linear analysis to treat bio-medical signals and time course of natural phenomena. BSS algorithms estimate the vector m under the condition that the underlying sources is \(X \in \mathbb {R}^{m*N}\) and the observed signal is taken from the k channel or sensor, \(S \in \mathbb {R}^{k*N}\). The vector length N is the number of samples taken during the entire recording time T, which is given by \(T=N \cdot f_s\) where \(f_s\) is the sampling rate. Assuming that the relevant signals are recorded from channels as independent sources, the mixing of each independent source can be classified by
and can then be written as:-
where B is the \(k \times m\) coefficient mixing matrix the sources X and W is assumed to be noise, which is generated from power supply, electronic devices for amplification and so on. B and X are the unknown values to be estimated by this method. Various algorithms are organized in the context of different assumptions. The MCA is recently established as a general form to use various combinations of such dictionaries, depending on target applications [10].
We assume that the target EOG signal can be represented by a linear superposition of several signal sources with a time constant [12]. According to the sparsity and morphological diversity of the EOG signal, i.e. the assumption that each of the m sources \(\{ S_1, \cdots , S_m \}\) is sparse in an overcomplete dictionary D, the raw vector \(S_i\) is modeled by a linear combination of p morphological components:
where \(S_{i}\) is ith source, \(S_{i,k}\) is the time series of the kth morphological component and the \(\beta ^i_{k}\) are the coefficients corresponding to dictionary \(\phi _{k}\).
The dictionary D is a collection of mathematical basis functions representing parameterized waveforms \(\phi _{m}\) with parameter number m. The parameter m determines a set of indexing frequencies, such as time-frequency dictionaries [13, 14]. \(\phi _{m}\) plays a role in discriminating between different signal components. For instance, a morphological component might be categorized as sparse in one particular dictionary but not in another. To find the sparsest of all signals within an augmented dictionary containing all values of \(\phi _{m}\) , we use the following equation:
To solve this equation(4), we used a numerical solver called the Block-Coordinate Relaxation Method [10] with an appropriate value of \(\lambda \).
We hypothesized that the EOG signal could be decomposed into three categories: irregular spike activities, slow EOG changes and EEG related activities with multi-frequency components. We used the DIRAC, UDWT and DCT dictionaries respectively.
3 Experiment and Measurements
3.1 Experiments Procedure
In our experiment, electrodes were placed on the skin around eyes and designated as channels \(\{ V_z, V^R_u, V^R_d, V^L_u, V^L_d, H^R,H^L \}\). The suffixes u and d represents the upper and lower sides of the eye respectively and suffixes R and, L represents the right and left eyes respectively. The electrode for channel Vz is placed between the eyebrows. All potentials were recorded with a resolution of 0.1 \(\upmu V\), a sampling interval of 1 microsecond, i.e. and a sampling rate of 1 / 1000 s. The subjects were instructed to see a fixed point in the screen and spontaneous eye blinks were monitored.
3.2 EOG Signal Decomposition Using MCA
The MCA concept used for modeling of the EOG signal. The decomposition of EOG signal S as
Here the EOG signal can be classified by linear combination of morphological components. It is described by
where \(\beta _{DIRAC}\), \(\beta _{UDWT}\) and \(\beta _{DCT}\) are the coefficient vectors corresponding to the complete dictionaries of \(\phi _{d}\), \(\phi _{UDWT}\) and \(\phi _{DCT}\), denoting respectively the Dirac basis, Undecimated discrete wavelet transform and discrete cosine transform. \(m=m_1+m_2+m_3\).
4 Results
In the experiment, EOG signals were obtained to identify the high-amplitude baseline changes attributed to blinking. In this analysis, we constructed a dictionary that included information from the DIRAC, UDWT and DCT dictionaries. This dictionaries were selected according the characteristics of signal. The categorization of morphological components depends on the particular dictionary used, as many dictionaries do not agree on whether a component should be labeled sparse. Consequently these components represent only one type of signal feature. By applying the proposed MCA method with the DIRAC, UDWT and DCT basis, we were able to successfully decompose the EOG signal into it’s separate features. Figure 1 shows that the original signal was successfully decomposed into three parts. This signal was then reconstructed with a high correlation coefficient(0.9841) following 450 iteration of the Block-Coordinate Relaxation Method [10], the numerical method used to apply MCA. The DIRAC components represent spike-like activities, UDWT represent components that change shape slowly, which are believe to correspond to pure EOG signals and the DCT components represent EEG signals mixed with cyclic background noise. As shown in Fig. 2, the correlation coefficient between the original and reconstructed signal monotonically increases, reaching a maximum value and then drastically decreases, thereby upsetting the balance between the three parts.
The power spectrum of the individual parts, shown in Fig. 3, indicates that the UDWT portion is closely correlated with the slowest components and decreases smoothly from the beginning of the measurement. DIRAC portion starts to be a flat line, which develops a bumping distribution over frequencies. A hill-like distribution in the lower (1–9 Hz) frequency ranges appears in the DCT portion of the spectrum, representing alpha, delta and theta rhythms. However noise generated by electronic devices, power lines and other type of noise cannot easily be singled out in spectrum. It is possible that baseline changes arising from power supply instability of the power supply are embedded in the UDWT components causing an overshoot for measurement devices relying on an AC amplifier. This would explain spiking activity as being a mixture of biological artifacts and device-driven artifacts. Higher frequency EEG signals such as gamma, which ranges between 25 to 100 Hz, do not appear in DCT components but may however, be accounted for in the DIRAC results. Specific tendencies will be clarified in further analysis, whcih will include detail analyses of EEG channels. The correlation coefficient between the original and reconstructed signals was measured at 0.989 as averaged over channels \(\{ V_z, V^R_u, V^R_d, V^L_u, V^L_d, H^R\) and \(H^L \}\). This demonstrates that decomposition via the MCA method ia an effective tool to analyze various features of biological signals and further, to remove artifacts from the target signal.
5 Conclusion
Using MCA, we were able to successfully discriminate between signals and background noise in signal decomposition. The signals seem to be EEG signals as well as other artifacts, as determined by differences in their morphological characteristics. In this paper, we analyzed biological signals involving various types of affects, which are influenced by the performance of tasks as well the conditions under which it is performed. The DIRAC dictionary decomposed the signal into spike-like activities, while the UDWT dictionary highlighted slower movements and finally, the DCT dictionary determined that background signals arise from EEG or pure tone signals. By choosing an appropriate value of \(\lambda \) and maximizing the iteration period, it was determined that the iterative algorithm works well for the reconstruction of the signal coefficients. This result attests to the respective effectiveness of artifact removal raw signals and further that the main component of EOG changes smoothly overtime.
References
Berg, P., Scherg, M.: Dipole models of eye movements and blinks. Electroencephalography and Clinical Neurophysiology 79(1), 36–44 (1991)
Brown, M., Marmor, M.: Vaegan, Zrenner, E., Brigell, M., Bach, M.: ISCEV Standard for Clinical Electro-oculography (EOG) 2006. Documenta Ophthalmologica 113(3), 205–212 (2006)
Al-Fahoum, A.S., Al-Fraihat, A.A.: Methods of EEG signal features extraction using linear analysis in frequency and time-frequency domains. Int. Sch. Res. Notices 2014 730218, 1–7 (2014)
Berg, P., Scherg, M.: A multiple source approach to the correction of eye artifacts. Electroencephalogr. Clin. Neurophysiol. Suppl. 90(3), 229–241 (1994)
Sadasivan, P.K., Dutt, D.N.: SVD based technique for noise reduction in electroencephalographic signals. Sign. Proces. 55(2), 179–189 (1996)
Vigário, R.N.: Extraction of ocular artefacts from EEG using independent component analysis. Electroencephalogr. Clin. Neurophysiol. Suppl. 103(3), 395–404 (1997)
Joyce, C.A., Gorodnitsky, I.F., Kutas, M.: Automatic removal of eye movement and blink artifacts from EEG data using blind component separation. Psychophysiol. 41(2), 313–325 (2004)
Zhou, W., Gotman, J.: Automatic removal of eye movement artifacts from the EEG using ICA and the Dipole Model. Prog. Nat. Sci. 19(9), 1165–1170 (2009)
Sameni, R., Gouy-Pailler, C.: An iterative subspace denoising algorithm for removing electroencephalogram ocular artifacts. J. Neurosci. Methods 225, 97–105 (2014)
Starck, J.-L., Moudden, Y., Bobin, J., Elad, M., Donoho, D.L.: Morphological Component Analysis. In: Proceedings of the SPIE conference wavelets, vol. 5914 (2005)
Mallat, S.G., Zhang, Z.: Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Process. 41(12), 3397–3415 (1993)
Zeng, H., Song, A.: Removal of EOG artifacts from EEG recordings using stationary subspace analysis. Sci. World J. 2014 259121, 1–9 (2014)
Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20(1), 33–61 (1998)
Yong, X., Ward, R. K., Birch, G. E.: Generalized morphological component analysis for EEG source separation and artifact removal. In: Proceedings of the 4th International IEEE EMBS Conference on Neural Engineering, pp. 343–346 (2009)
Acknowledgments
We thank Naoyuki Sato and his colleagues for considerable suggestion in the neuroscientific viewpoint and advanced technical assistance for experimental procedures.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Singh, B., Ai, G., Wagatsuma, H. (2015). An Electrooculography Analysis in the Time-Frequency Domain Using Morphological Component Analysis Toward the Development of Mobile BCI Systems. In: Antona, M., Stephanidis, C. (eds) Universal Access in Human-Computer Interaction. Access to Interaction. UAHCI 2015. Lecture Notes in Computer Science(), vol 9176. Springer, Cham. https://doi.org/10.1007/978-3-319-20681-3_50
Download citation
DOI: https://doi.org/10.1007/978-3-319-20681-3_50
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20680-6
Online ISBN: 978-3-319-20681-3
eBook Packages: Computer ScienceComputer Science (R0)