Professional Documents
Culture Documents
Selin Aviyente
25
probability, to recover any signal that is K-sparse in the dic- Actual Signal
Reconstructed Signal
tionary Ψ from its projection onto Φ. 11 20
tion problem: 9
10
Amplitude
5
argmina a1 subject to ΦΨa = y (1) 8
0
(a) (b)
3. SPARSITY OF EEG SIGNALS Fig. 1. a) Normalized Mean Square Error versus the number
of dictionary elements used in reconstruction, b) Actual and
In previous work, it has been shown that EEG signals can be
Reconstructed EEG Signals with K = 10
efficiently parameterized in terms of the elements of a Ga-
bor dictionary [7, 8, 9]. The Gabor dictionary has been com-
monly used to extract different time-frequency features from down to solving for the sparse vector a and then using the
the EEG signals for event characterization and classification relationship x = Ψa. The sparse vector a can be found by
as in [8]. However, the sparsity of these signals have not been using the OMP algorithm discussed in [5]. Fig. 2 shows the
officially shown on large sets of data. average NMSE in reconstruction versus the number of mea-
Given a Gabor dictionary with elements, surements. From this figure, it can be seen that one can recon-
struct the EEG signal with a small amount of error by storing
1 (n − n0 )2 80 measurements instead of the 750 samples in the original
gi (n; n0 , f0 , σ) = √ exp(− ) exp(−j2πf0 n),
2πσ 2σ 2 recording.
(2)
where n0 and f0 are the time and frequency centers of the
Gabor logon, respectively, and σ is the spread of the logon, 0.018
previous work has shown that any EEG signal can be writ- 0.017
K
ten as x(n) ≈ i=1 ai gi (n) where K is much less than the
Normalized Mean Square Error
ing the elements of the Gabor dictionary over the given time
0.012
range and a frequency range of 1-50 Hz. The normalized
K squared error between the approximated signal, x̂ =
mean 0.011
182
from a small number of projections onto an incoherent ba- 0.019
sis. Since EEG signals are usually recorded over multiple
trials and electrodes, this projection and the following recon- 0.018
183
6. REFERENCES
184