1 lecture 7: time-frequency and time-scale analysis of doppler ultrasound signals
Post on 19-Dec-2015
217 views
TRANSCRIPT
![Page 1: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/1.jpg)
1
Lecture 7:
Time-Frequency and Time-Scale Analysis of Doppler Ultrasound
Signals
![Page 2: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/2.jpg)
2
Stationar/nonstationary signals
• Most biological signals are highly non-stationary and sometimes last only for a short time. Signal analysis methods which assume that the signal is stationary are not appropriate. Therefore time-frequency analysis of such signals is necessary.
![Page 3: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/3.jpg)
3
Some nonstationary signals. Forward (red) and reverse (blue) flow components are
shown (after Hilbert transform process)
20 40 60 80 100 120 140 -1
-0.5
0
0.5
1
Time (ms)
20 40 60 80 100 120 140
-1
-0.5
0
0.5
1
Time (ms)
20 40 60 80 100 120 140 -1
-0.5
0
0.5
1
Time (ms)
20 40 60 80 100 120 140
-1
-0.5
0
0.5
1
Time (ms)
![Page 4: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/4.jpg)
4
Typical audio Doppler signals
![Page 5: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/5.jpg)
5
Time-Frequency Analysis...
• The time representation is usually the first description of a signal s(t) obtained by a receiver recording variations with time. The frequency representation, which is obtained by the well known Fourier transform (FT), highlights the existence of periodicity, and is also a useful way to describe a signal.
![Page 6: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/6.jpg)
6
Time-Frequency Analysis...
• The relationship between frequency and time representations of a signal can be defined as
dvevStsdtetsS tvjtj 22 )()(,)()(
500 1000 1500 2000-1
-0.5
0
0.5
200 400 600 800 1000
0.2
0.4
0.6
0.8
Frequency axisTime axis
no frequency information no time information
![Page 7: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/7.jpg)
7
Time-Frequency Analysis
A joint time-frequency representation is necessary to observe evolution of the signal both in time and frequency.
1. Linear methods (Windowed Fourier Transform (WFT), and Wavelet Transform (WT))
• Decomposes a signal into time-frequency atoms.• Computationally efficient• Time-frequency resolution trade-off2. Bilinear (quadratic) methods (Wigner-Ville distribution)• Based upon estimating an instantaneous energy
distribution using a bilinear operation on the signal.• Computationally intense• Arbitrarily high resolution in time-and frequncy• Cross term interference
![Page 8: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/8.jpg)
8
Windowed Fourier Transform...
• g(t): short time analysis window localised around t=0 and v=0
detgsvtF vjs
2)()(),(
![Page 9: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/9.jpg)
9
Windowed Fourier Transform...
• Segmenting a long signal into smaller sections with 128 point and 512 point Hanning window (criticaly sampled).
200 400 600 800 1000 1200 1400 1600 1800 2000-1
-0.5
0
0.5
200 400 600 800 1000 1200 1400 1600 1800 2000
-0.5
0
0.5
200 400 600 800 1000 1200 1400 1600 1800 2000
-0.5
0
0.5
Number of samples
![Page 10: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/10.jpg)
10
Windowed Fourier Transform...
• Assumes the signal is stationary within the analysis window.
• Time-frequency tiling is fixed• The WFT is similar to a bank of band-
pass filters with constant bandwidth.• Three important WFT parameters for
analysis of a particular signal need to be determined: Window type, window size, required overlap ratio
![Page 11: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/11.jpg)
11
Window type...
• The FT makes an implicit assumption that the signal within the measured time is repetitive. Most real signals will have discontinuities at the ends of the measured time, and when the FFT assumes the signal repeats it will also assume discontinuities that are not there. Discontinuities will be eliminated by multiplying the signal with a window function.
![Page 12: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/12.jpg)
12
Window type
• Some window types and corresponding power spectra
0 50 100 0
0.5
1
Rec
tang
le
-0.5 0 0.5 -80
-60
-40
-20
0
dB
0 50 100 0
0.5
1
Bar
tlett
-0.5 0 0.5 -80
-60
-40
-20
0
dB
0 50 100 0
0.5
1
Han
nin
g
0 0.5 -80
-40
-20
0
dB
0 50 100 0
0.5
1
Ham
min
g
-0.5 0 0.5 -80
-60
-40
-20
dB
0 50 100 0
0.5
1
Bla
ckm
an
-0.5 0 0.5 -80
-60
-40
-20
0
dB
0 50 100 0
0.5
1
Samples
Gau
ssia
n
-0.5 0 0.5 -80
-60
-40
-20
0
Normalised frequency
dB
Samples Normalised frequency
![Page 13: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/13.jpg)
13
Window size...
• In a FFT process, there is a well known trade-off between frequency resolution (v) and time resolution (t), which can be expressed as
• where W is window length and vs is sampling frequency.
• To use the WFT one has to make a trade-off between time-resolution and frequency resolution.
W
vv
v
Wt s
s
,
![Page 14: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/14.jpg)
14
Window size
• If no overlap is employed, processing NS length data by using W length analysis window will result in a time-frequency distribution having a dimension that almost equals to the dimension of the original signal space (critically sampled WFT). The actual dimension of the time-frequency distribution is
• The best combination of t and f depends on the signal being processed and best time-frequency resolution trade-off needs to be determined empirically.
1 WW
NM S
![Page 15: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/15.jpg)
15
Window overlap ratio... • A short duration signal may be lost when a
windowing function is used prior to the FFT. • In this case an overlap ratio to some degree must
be employed.• In overlapped WFT, the data frames of length W
are processed sequentially by sliding the window ‘W-OL’ times at each processing stage, where OL is the number of overlapped samples. Consequently, overlapping FFT windows produces higher dimensional WFTs. In an overlapped WFT process, the dimension of the resultant time-frequency distribution is
1
WOW
ONM
L
LS
![Page 16: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/16.jpg)
16
Window overlap ratio...
• The overlapping process introduces a predictable time shift on the actual location of a transient event on the time-frequency plane of the FFT.
• The duration of the time shift depends on the overlap ratio used, while the direction of the time shift is dictated by the way that the data are arranged prior to the FFT.
• Duration of the time shift can be estimated as ‘(number of overlapped samples/2)sampling time’.
• The time shift can be adjusted by adding zeros equally at both ends of the original data array. In this case the dimension of the overlapped WFT is
1
WOW
NM
L
S
![Page 17: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/17.jpg)
17
Window overlap ratio
• Segmenting a long signal into smaller sections with 512 point Hanning window (different overlap strategies).
200 400 600 800 1000 1200 1400 1600 1800 2000-1
-0.5
0
0.5
Number o samples
1 2 3 41 2 3 4 5 6 71 2 3 4 5 6 7 8 9 10 11 12 13 14
![Page 18: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/18.jpg)
18
20 40 60 80 100 120 140-1
0
1
Fre
quen
cy(H
z)
0 20 40 60 80 100 120 1400
500
1000
1500
Fre
quen
cy(H
z)
0 20 40 60 80 100 120 1400
500
1000
1500
Fre
quen
cy(H
z)
0 20 40 60 80 100 120 1400
500
1000
1500
Fre
quen
cy(H
z)
0 20 40 60 80 100 120 1400
500
1000
1500
Fre
quen
cy(H
z)
0 20 40 60 80 100 120 1400
500
1000
1500
Time (ms)
Fre
quen
cy(H
z)
0 20 40 60 80 100 120 1400
500
1000
1500
0 20 40 60 80 100 120 140
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Time (ms)
No
rma
lise
d IP
0 200 400 600 800 1000 1200 1400 1600
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Frequency(Hz)
No
rma
lise
d e
nerg
y
Normalised IP and energy with 16(black), 32(red), 64(green), 128(blue), 256(magenta), 512(cyan) windowing)
TFDs with 16, 32, 64 ,128, 256, 256, 512 points windowing
![Page 19: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/19.jpg)
19
20 40 60 80 100 120 140
-0.5
0
0.5
1
Fre
que
ncy(
Hz)
0 20 40 60 80 100 120 1400
500
1000
1500
Fre
que
ncy(
Hz)
0 20 40 60 80 100 120 1400
500
1000
1500
Fre
que
ncy(
Hz)
0 20 40 60 80 100 120 1400
500
1000
1500
Fre
que
ncy(
Hz)
0 20 40 60 80 100 120 1400
500
1000
1500
Fre
que
ncy(
Hz)
0 20 40 60 80 100 120 1400
500
1000
1500
Time (ms)
Fre
que
ncy(
Hz)
0 20 40 60 80 100 120 1400
500
1000
1500
Normalised IP and energy with 16(black), 32(red), 64(green), 128(blue), 256(magenta), 512(cyan) hanning windowing
TFDs with 16, 32, 64 ,128, 256, 256, 512 points hanning windowing
![Page 20: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/20.jpg)
20
An example of possible embolic signal at the edges of two consecutive frames and related 3d spectrum without a window and with a Hannig window function
![Page 21: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/21.jpg)
21
• Linear and Logarithmic sonogram displays of a Doppler signal with possible embolic signal using different overlap ratios
![Page 22: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/22.jpg)
22
![Page 23: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/23.jpg)
23
![Page 24: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/24.jpg)
24
![Page 25: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/25.jpg)
25
![Page 26: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/26.jpg)
26
![Page 27: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/27.jpg)
27
Time-Scale Analysis (Wavelet Transform)
*(t) is the analysing wavelet. a (>0) controls the scale of the wavelet. b is the translation and controls the position of the wavelet.
• Can be computed directly by convolving the signal with a scaled and dilated version of the wavelet (Frequency domain implementation may increase computational efficiency).
• Discrete WT is a special case of the continuous WT when a=a0j and b=n.a0j.
• Dyadic wavelet bases are obtained when a0=2 • Wavelets are ideally suited for the analysis of sudden short
duration signal changes (non-stationary signals).• Decomposes a time series into time-scale space, creating a
three dimensional representation (time, wavelet scale and amplitude of the WT coefficients).
• Time-frequency (scale) tiling is logarithmic.
dta
btts
abaWs
)(1
),(
![Page 28: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/28.jpg)
28
The wavelet transform properties• It is a linear transformation,• It is covariant under translations:
• It is covariant under dilations:
• If W(a,b) is the WT of a signal s(t), then s(t) can be restored using the formula:
• providing that the Fourier transform of wavelet (t), denoted (v) satisfies the following admissibility condition:
• ,• which shows that (t), has to oscillate and decay.
),(),()()( ubaWbaWutsts
),(1
),()()( kbkaWk
baWktsts
2),(
1)(
a
dbda
a
btbaW
Cts
dv
v
vC
2)(
![Page 29: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/29.jpg)
29
Morlet Wavelet
• One of the original wavelet functions is the Morlet wavelet, which is a locally periodic wavetrain. It is obtained by taking a complex sine wave, and localising it with a Gaussian envelope.
• Real (blue) and imaginary (red) componets of Morlet wavelet.
-4 -3 -2 -1 0 1 2 3 4
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
Mo
rlet
Wa
vele
t
Dimensionless period
![Page 30: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/30.jpg)
30
Morlet wavelet
where v0 is nondimensional frequency and ususally assumed to be 5 to 6 to satisfy the admissibility condition. Fourier transform and corresponding Fourier wavelength of Morlet wavelet are
H(v) =1 if v>0, H(v)=0 otherwise
2
2
41
)sin(cos)( 000
t
etvitvt
200
)(0
2
4,)())(( 04
1
vv
aevHtF vav
![Page 31: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/31.jpg)
31
• The basic difference between the WT and the WFT is that when the scale factor a is changed, the duration and the bandwidth of the wavelet are both changed but its shape remains the same.
• The WT uses short windows at high frequencies and long windows at low frequencies in contrast to the WFT, which uses a single analysis window. This partially overcomes the time resolution limitation of the WFT.
![Page 32: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/32.jpg)
32
-4 -3 -2 -1 0 1 2 3 4
-1
-0.5
0
0.5
1
-4 -3 -2 -1 0 1 2 3 4
-0.5
0
0.5
Dimensionless period
Dimensionless periodFourier bases
Wavelet bases
![Page 33: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/33.jpg)
33
(a) (b)
FFT FFT
CWT CWT
CWTCWT
FFT FFT
(a) (b)
FFT FFT
FFT FFT
CWT CWT
CWT CWT
![Page 34: 1 Lecture 7: Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals](https://reader030.vdocuments.site/reader030/viewer/2022032704/56649d3f5503460f94a18d5a/html5/thumbnails/34.jpg)
34
• Long (a) and short (b) duration embolic signals and corresponding 2d and 3d plots of the FFT and the CWT results. The FFT window size was 128 point (17.9 ms) with Hanning window and the 64 scales Morlet wavelet was used for the CWT.
• A low intensity embolic signal and corresponding 2d and 3d plots of the WFT and the CWT results (- indicates reverse flow direction) for (a) the 128 point FFT and 64 scales CWT, (b) the 32 point FFT and 32 scale CWT.