Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2018, Article ID 9672871, 8 pages
https://doi.org/10.1155/2018/9672871
Research Article

Single-Trial Evoked Potential Estimating Based on Sparse Coding under Impulsive Noise Environment

1School of Electrical Engineering and Automation, Jiangsu Normal University, Xuzhou 221116, China
2Department of Internal Neurology, Xuzhou Central Hospital, Xuzhou 221116, China

Correspondence should be addressed to Hanbing Lu; moc.621@111gnibnahul

Received 24 October 2017; Accepted 11 February 2018; Published 22 March 2018

Academic Editor: Plácido R. Pinheiro

Copyright © 2018 Nannan Yu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Estimating single-trial evoked potentials (EPs) corrupted by the spontaneous electroencephalogram (EEG) can be regarded as signal denoising problem. Sparse coding has significant success in signal denoising and EPs have been proven to have strong sparsity over an appropriate dictionary. In sparse coding, the noise generally is considered to be a Gaussian random process. However, some studies have shown that the background noise in EPs may present an impulsive characteristic which is far from Gaussian but suitable to be modeled by the α-stable distribution . Consequently, the performances of general sparse coding will degrade or even fail. In view of this, we present a new sparse coding algorithm using -norm optimization in single-trial EPs estimating. The algorithm can track the underlying EPs corrupted by -stable distribution noise, trial-by-trial, without the need to estimate the value. Simulations and experiments on human visual evoked potentials and event-related potentials are carried out to examine the performance of the proposed approach. Experimental results show that the proposed method is effective in estimating single-trial EPs under impulsive noise environment.

1. Introduction

Evoked potentials (EPs) are time-locked biological signals recorded from the scalp in response to a variety of well-defined external stimuli [1]. Depending on the modality of stimulation, EPs are categorized into auditory (AEPs), visual (VEPs), somatosensory (SEPs), and motor (MEPs) evoked potentials. EPs contain several components that can be distinguished according to their respective latencies and amplitudes [2]. The latency variations of specific components can objectively reflect changes in the underlying state of the neural pathways, which is very meaningful in cognitive science research and clinical applications, such as brain-computer interface, the diagnosis of possible brain injury, and the intraoperative monitoring [3, 4]. Many single-trial EP extracting methods have been proposed in order to enhance the ability to track latency variations [5].

EP signals have time-locked (quasi-periodic) characteristics and are always accompanied by nonstationary ongoing electroencephalogram (EEG) signals. Moreover, the signal-to-noise ratio (SNR) of EP records is usually low (0 to −30 dB). Estimating single-trial EPs corrupted by EEG can be regarded as signal denoising problem. Sparse coding is a powerful tool for the analysis of nonstationary signals [6, 7]; it has achieved significant success in signal denoising and separation. Huang et al. [8] proposed the mixed overcomplete dictionary-based sparse component decomposition method (MOSCA), which decomposes the EP and EEG signals in the wavelet dictionary (WA) and discrete cosine transform (DCT) dictionary, respectively. However, the WA and DCT dictionaries cannot meet completely the characteristics of EPs and EEG. Their partial components are represented by the wrong dictionaries and their corresponding coefficients. Therefore, MOSCA cannot separate the EP and EEG signals sufficiently. To solve this problem, we proposed a dictionary construction method for the EP signal and a double-trial estimation method based on joint sparse representation [9].

Traditionally, for mathematical convenience, the noise in EP signals is considered to be a Gaussian random process. However, some studies have shown that the background noise in clinical EP signals is often impulsive non-Gaussian distributed [10]. Consequently, the EP estimation algorithms developed under a Gaussian background noise assumption may fail or be not optimal. That is, the impulsive feature in the noise may cause the performance of algorithms based on the second-order moment (SOM) to degrade or even fail. The α-stable distribution is a widely used class of statistical distributions for impulsive non-Gaussian random processes [11]. In comparison with a Gaussian process, an α-stable process often has many more sharp spikes in its realization and a probability density function (PDF) with a heavy tail [12, 13]. It has been shown that an α-stable () process is more suitable for modeling the background noise in EP observations than is a Gaussian process because the noise is often impulsive and its PDF has a heavy tail. This will degrade the performance of the sparse coding algorithm.

In this paper, we present a novel approach to solving the EP estimating problem under impulsive noise environment based on sparse coding using least mean -norm (SC-LMP) optimization. It has been proven that least mean -norm algorithm always works if is set to 1 when [14]. So in SC-LMP, in order to facilitate solving the sparse coefficients, the 1-norm is used in place of the -norm. We then formulate the minimization of the cost function into a linear programming (LP) problem. The EPs can be reconstructed by the sparse coefficients and the dictionary. Experimental results show that the SC-LMP algorithm can work well when the α value dynamically changes. It can track latency variations even in situations of extremely low SNR. The rest of this paper is organized as follows. Section 2 gives a detailed description of our single-trial estimation algorithm. Section 3 contains our experimental results obtained by using the SC-LMP method and a comparison with traditional sparse coding methods with least-mean-square (LMS) optimization and MOSCA. Section 4 presents our conclusions.

2. Single-Trial Evoked Potential Estimation with SC-LMP

Numerous studies have shown that in EPs the background noise is found to be non-Gaussian and suitable to be modeled by the α-stable distribution. The main parts of our method consist of removing the noise from the measurement and then reconstructing the single-trial EP . The measurement iswhere is a time-locked signal and is a zero-mean α-stable distribution process. A fractional lower-order -stable (FLOA) distribution is obtained if for an -stable distribution. One distinct feature of an FLOA process is that there are more samples far away from the mean or the median than those of a Gaussian process. Thus, the wave forms of FLOA observations have many more impulsive spikes.

2.1. 1-Norm Cost Function

Estimating single-trial evoked potentials (EPs) corrupted by the spontaneous electroencephalogram (EEG) can be regarded as signal denoising problem. A least square (2-norm) approach is commonly used. However, it has been shown that the background noise in EPs may present an impulsive characteristic which is far from Gaussian but suitable to be modeled by the α-stable distribution (). Compared with -norm, -norm is a better option.

Sparse coding is a powerful tool in analysing nonstationary signals, and it has shown significant success in signal denoising and separation. And in our previous papers [9], we have proved that EPs have strong sparsity over an appropriate dictionary. The EPs can be represented aswhere is the dictionary and is the sparse coefficient.

The EP estimating problem can be solved using sparse coding with least mean -norm (SC-LMP) optimization. The cost function is

It has been proven that the least mean -norm algorithm always works if is set to 1 when . So in SC-LMP, in order to facilitate solving the sparse coefficients, the -norm is used in place of the -norm. So the function can be rewritten asThe problem for the estimation of by minimizing (4) could be formulated intowhere denotes the vector of all zeros with appropriate size.

2.2. Optimization

In order to solve the optimization problem in (5), we formulate the problem as a LP problem as follows. Let , , and . Then can be expressed as . The minimization problem can now be rewritten aswhere denotes the vector of all ones with appropriate size. The equation above can be written as a LP problem in a standard form as follows:Then we can solve the LP problem using linear interior point solver (LIPSOL), which is based on a primal-dual interior point method.

2.3. Reconstructing

After solving (7), we can use the solution to reconstruct the single-trial EP as follows:

3. Experiment Results

Computer simulation was conducted to verify the performance of the SC-LMP algorithm for EP signal estimation under FLOA noise environments. The simulated EP data is constructed by superimposing three Gauss distribution functions [15] and the waveform is shown in Figure 1; thus,
{"cc_re__cc_re__cc_by_4_0": [" addressed to <a href=\"/19249386/\" class=\"author_name\" data-orcid=\"U19249386\"><span class=\"given_names\">Hanbing</span> <span class=\"surname\">Lu</span></a>; <a href=\"mailto:null\" data-email=\"moc.621@111gnibnahul\" class=\"coemail\" >moc.621@111gnibnahul</a></p><p>Received 24 October 2017; Accepted 11 February 2018; Published 22 March 2018</p><p>Academic Editor: Pl\u00e1cido R. Pinheiro</p><div class=\"xml-content\"><p>Copyright \u00a9 2018 Nannan Yu et al. This is an open access article distributed under the <a xmlns:xsi=\"http://www.w3.org/2001/XMLSchema-instance\" rel=\"license\" href=\"http://creativecommons.org/licenses/by/4.0/\" target=\"_blank\">Creative Commons Attribution License</a>, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.</p></div><div class=\"xml-content\"><h4 class=\"header\">Abstract</h4><p>Estimating single-trial evoked potentials (EPs) corrupted by the spontaneous electroencephalogram (EEG) can be regarded as signal denoising problem. Sparse coding has significant success in signal denoising and EPs have been proven to have strong sparsity over an a"], "copyright__copyright__copyright": ["nterior point solver (LIPSOL), which is based on a primal-dual interior point method.\n\n2.3. Reconstructing\n\nAfter solving (7), we can use the solution to reconstruct the single-trial EP as follows:\n\n3. Experiment Results\n\nComputer simulation was conducted to verify the performance of the SC-LMP algorithm for EP signal estimation under FLOA noise environments. The simulated EP data is constructed by superimposing three Gauss distribution functions [15] and the waveform is shown in Figure 1; thus,", "nterior point solver (LIPSOL), which is based on a primal-dual interior point method.\n\n2.3. Reconstructing\n\nAfter solving (7), we can use the solution to reconstruct the single-trial EP as follows:\n\n3. Experiment Results\n\nComputer simulation was conducted to verify the performance of the SC-LMP algorithm for EP signal estimation under FLOA noise environments. The simulated EP data is constructed by superimposing three Gauss distribution functions [15] and the waveform is shown in Figure 1; thus,", "nterior point solver (LIPSOL), which is based on a primal-dual interior point method.\n\n2.3. Reconstructing\n\nAfter solving (7), we can use the solution to reconstruct the single-trial EP as follows:\n\n3. Experiment Results\n\nComputer simulation was conducted to verify the performance of the SC-LMP algorithm for EP signal estimation under FLOA noise environments. The simulated EP data is constructed by superimposing three Gauss distribution functions [15] and the waveform is shown in Figure 1; thus,"]}