Professional Documents
Culture Documents
= =
*
1
, , CWT
Translation
(The location of
the window)
Scale
Mother Wavelet
From http://www.cerm.unifi.it/EUcourse2001/Gunther_lecturenotes.pdf, p.10
Wavelet
Small wave
Means the window function is of finite length
Mother Wavelet
A prototype for generating the other window functions
All the used windows are its dilated or compressed and shifted
versions
Scale S>1: dilate the signal
S<1: compress the signal
Why Wavelet Transform:
Artifacts:
Appear as abrupt change in signal amplitude (e.g. motion artifacts)
Overlaps with neural signal in both temporal & spectral domain
Different waveform shapes
Presented By Md Kafiul Islam
WT:
Good time-frequency resolution
Can work with non-stationary signals, e.g. neural signal
Easy to implement [complexity: DWT-> O(N); FFT -> O(N log
2
N);N-> length of signal]
Can work for both single and multi-channel recordings
Most importantly it can be used for both detection (from decomposed coefficient) and
removal (thresholding and reconstruction) of artifacts.
Why Wavelet Transform:
DWT is applied on raw neural signal (decomposition level, L = 5) which is contaminated by artifacts. The coefficients of decomposed signal components can
localize the artifact regions.
Presented By Md Kafiul Islam
Proposed Solution
Presented By Md Kafiul Islam
Purpose of Algorithm
Minimum (or almost no)
distortion to neural signal
Remove artifacts as much as
possible
Should be automatic
Robustness is important
Able to implement online
Should work in both single and
multi-channel analysis
Should not depend on artifact
types.
Traditional Wavelet
Denoising
Why SWT (1) ?
We prefer to use Stationary Wavelet Transform (SWT) instead of DWT and CWT:
Usually DWT or SWT is preferred over CWT when signal synthesis is required
CWT is very slow and generates way too much of data.
SWT is translation invariant where DWT is not. So better reconstruction result (No loss of
information, preserves spike data and doesnt generate any spike-like artifacts).
Choice of mother wavelets for CWT is limited.
SWT implementation complexity [O(N L)] is in between DWT [O(N)] and CWT [O(N L
log
2
N)].
N = length of signal, L = decomposition level
Presented By Md Kafiul Islam
Digital implementation of SWT:
A 3 level SWT filter bank and SWT filters
A 2-Level DWT decomposition and the
reconstruction structures
Why SWT (2) ?
Presented By Md Kafiul Islam
FPR
TP = # True Positives (Hit)
FP = # False Positives (False Alarm)
TN = # True Negatives (Correct Rejection)
FN = # False Negatives (Misdetection)
0 100 200 300 400 500 600 700 800 900 1000
-10
-5
0
5
Spike data comparisonafter artifact removal
N
o
r
m
a
l
i
z
e
d
A
m
p
l
i
t
u
d
e
0 500 1000 1500 2000
-15
-10
-5
0
5
10
15
Time Sample
Ref
DWT
CWT
SWT
Original Spike
(True Positive)
False Spike
(False Positive)
False Spike
(False Positive)
Original Spike
(True Positive)
Original Spike
(True Positive)
Effect of Filtering
Separate spikes from artifacts
Presented By Md Kafiul Islam
0 1 2 3 4 5 6 7 8
-1000
-500
0
500
Real Data from Monkey Front Cortex
0 1 2 3 4 5 6 7 8
-1000
-500
0
500
A
m
p
l
i
t
u
d
e
0 1 2 3 4 5 6 7 8
-1000
-500
0
500
Time, Sec
Original
Reconstructed
by only SWT
Reconstructed by
SWT +Filtering
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
ROC for Spike Detection
FPR
T
P
R
SWT +Filtering
Only
Threshold Value
Universal Threshold:
W
i
=Wavelet coefficients;
i
=variance of Wi; N =length of signal
Modified Threshold:
Presented By Md Kafiul Islam
k = k
A
for approx. coef.
k
D
for detail coef.
By empirical observation from
signal histogram
5 < m < infinite
2 < n < 3
D
4
, D
5
, D
6
contain the frequency
band of spikes.
Choice of Threshold Function (Garrote)
Hard: Discontinuous which may produce large variance (very sensitive to small changes
in the input data)
Soft: Continuous but has larger bias in the estimated signal (results in larger errors)
Garrote: Less sensitive to input change, lower bias and more importantly continuous.
Presented By Md Kafiul Islam
Hard Garrote Soft
Performance Evaluation
(Important Definitions)
Simulation is performed on both real and
synthesized (semi-simulated) signal database
from different subjects.
Removal Measurement
Lamda, : Amount of artifact reduction
SNR: Improvement in signal to noise (artifact) ratio
Distortion Measurement
RMSE: Root mean square error
Spectral Distortion:
Presented By Md Kafiul Islam
x(n) = Reference signal
x(n) = Reconstructed signal
y(n) = Artifactual signal
e
1
(n) = error between x & y
e
2
(n) = error between x & x
R
ref
= auto-correlation of reference signal
R
rec
= cross-correlation between
reference and reconstructed signal
R
art
= cross-correlation between
reference and artifactual signal
Artifact SNR:
Consider artifact as signal and
neural signal as noise:
Data Synthesis for Simulation
Presented By Md Kafiul Islam
Clean in-vivo
Data (Reference)
Raw In-Vivo Data
With Artifacts
Extract Artifact
Templates
Synthesized
Artifactual Data
Random
Amplitude
Random
Location
Random
Duration
Results (Tested on Synthesized Sequence)
Presented By Md Kafiul Islam
Results (Tested on Synthesized Sequence)
Presented By Md Kafiul Islam
Results
(Tested on Real Sequence-1)
Presented By Md Kafiul Islam
Data Sample 1: Rat Hippocampus
Results
(Tested on Real Sequence-2)
Presented By Md Kafiul Islam
0 0.5 1 1.5 2 2.5 3 3.5 4
x 10
5
-8
-6
-4
-2
0
2
4
Recorded vs Reconstructed (Before & After Artifact Removal)
Time Sample
S
i
g
n
a
l
A
m
p
l
i
t
u
d
e
,
m
V
Reconstructed
Recorded
Data Sample 1: Rat Hippocampus
Results
(Tested on Real Sequence-3)
0 0.5 1 1.5 2
x 10
5
-0.25
-0.2
-0.15
-0.1
-0.05
0
0.05
0.1
0.15
0.2
Original vs Reconstructed
Time Sample
S
i
g
n
a
l
A
m
p
l
i
t
u
d
e
Reconstructed
Original
Presented By Md Kafiul Islam
Data Sample 3: Cat Spinal Cord (High-pass Filtered @300 Hz)
5.7 5.75 5.8 5.85 5.9 5.95 6 6.05 6.1 6.15
x 10
4
-6
-4
-2
0
2
4
6
8
Spike Data before & after artifact removal
Time Sample
N
o
r
m
a
l
i
z
e
d
A
m
p
l
i
t
u
d
e
Original Spikes
Reconstructed Spikes
Results
(Tested on Real Sequence-4)
0 0.5 1 1.5 2 2.5 3
x 10
5
-800
-600
-400
-200
0
200
400
Original vs Reconstructed
Time Sample
S
i
g
n
a
l
A
m
p
l
i
t
u
d
e
Reconstructed
Original
Presented By Md Kafiul Islam
1 1.02 1.04 1.06 1.08 1.1 1.12
x 10
5
-35
-30
-25
-20
-15
-10
-5
0
5
10
Spike Data before & after artifact removal
Time Sample
N
o
r
m
a
l
i
z
e
d
A
m
p
l
i
t
u
d
e
Original Spike Data
Recons Spike Data
Data Sample 4: Monkey Front Cortex
Quantitative Evaluation-1
Presented By Md Kafiul Islam
Quantitative Evaluation-2
Presented By Md Kafiul Islam
Comparison with Other Methods
Presented By Md Kafiul Islam
, dB
dB
dB
Artifact
Artifact
Comparison with Other Methods
Presented By Md Kafiul Islam
Artifact
dB
Artifact
dB
Presented By Md Kafiul Islam
Comparison with Other Methods
Date RMS
Date RMS
Conclusion
First time (to best of knowledge) Investigation of
artifacts for in-vivo neural data
Artifact characterization
Dynamic range study due to artifacts
Database synthesis for quantitative evaluation
Proposal of a detection and removal algorithm
Threshold improvement
Robust (Depends only on neural signals spectral char)
Automatic
Real-time implementable
Presented By Md Kafiul Islam
Applications
Any closed loop neural system (e.g. BCI or
neural prostheses)
Basic neuroscience study
Clinical research
Removal of stimulation artifacts.
Both online and offline implementation
Both single and multi-channel recordings
Presented By Md Kafiul Islam
Future Plan-1
Optimize the algorithm further to allow faster
processing and less storage.
Perform additional experiments (simulations) in
order to fine tune the algorithm.
Proceed to hardware implementation and
perform real-time experiments to verify the
actual performance in practice.
Presented By Md Kafiul Islam
Future Plan-2
Publish the artifact database to public domain to
facilitate future research.
Development of a Software (MATLAB based) tool
for offline analysis that will be open for all to
download.
Presented By Md Kafiul Islam
Future Plan-3
Primary Work (with Dr. Amir)
A Wavelet Transform Based Algorithm for Usable Speech*
Segments Extraction from Co-Channel Signals
Presented By Md Kafiul Islam
Unvoiced frame and
its DWT
Voiced frame and its
DWT
*Can be replaced by in-vivo neural signal
Publications
In Preparation (Journal):
1. Md Kafiul Islam, Amir Rastegarnia, Nguyen A. Tuan, and Zhi Yang, A Wavelet Based Artifact Detection
and Removal Algorithm for In-Vivo Neural Recording In preparation for submission to Journal of
Neural Eng.
2. Jian Xu, Md Kafiul Islam and Zhi Yang, A 13W 14-Bit Modulator for Wide Dynamic Range Neural
Recording In preparation for submission to IEEE Trans. On BioMed. Circuit & Systems.
Submitted (Conference):
1. Jian Xu, Md. Kafiul Islam, and Zhi Yang, A 13W 87dB Dynamic Range Implantable Modulator for
Full-Spectrum Neural Recording Submitted to EMBC13
2. Azam Khalili, Amir Rastegarnia, Md Kafiul Islam, Zhi Yang, A Bio-Inspired Cooperative Algorithm for
Distributed Source Localization with Mobile Nodes Submitted to EMBC13
Accepted (Conference):
1. Md. Kafiul Islam, N Tuan, Y. Zhou, and Z. Yang, Analysis and Processing of In-Vivo Neural Signal for
Artifact Detection and Removal - Accepted in the International Conference on BioMedical Engineering
and Informatics (BMEI), October 2012, Chongqing, China.
Presented By Md Kafiul Islam
The End
Q & A
Thank You
Presented By Md Kafiul Islam