Minimum variance adaptive beamforming applied to medical ultrasound imaging

advertisement
Minimum variance adaptive beamforming
applied to medical ultrasound imaging
Johan-Fredrik Synnevåg
Andreas Austeng
Sverre Holm
Department of Informatics, University of Oslo
P.O. Box 1080, N-0316 Oslo, Norway
Abstract— We have applied the minimum variance beamformer to medical ultrasound imaging and shown significant
improvement in image quality compared to delay-and-sum.
Reduced mainlobe width and suppression of sidelobes is
demonstrated on both simulated and experimental RF data of
closely spaced wire targets, resulting in increased resolution
and contrast. The method has been applied to experimental
RF data from a heart-phantom, demonstrating improved
definition of the ventricular walls. We have evaluated the
beamformers sensitivity to velocity errors and shown that
reliable amplitude estimates are achieved if proper regularization is applied.
I. I NTRODUCTION
Delay-and-sum (DAS) beamforming is the standard
technique in medical ultrasound imaging. An image is
formed by transmitting a narrow beam in a number
of angles and dynamically delaying and summing the
received signals from all channels. The large sidelobes of
the DAS beamformer can be suppressed using aperture
shading, resulting in increased contrast at the expense of
resolution. In contrast to the predetermined shading in
DAS, adaptive beamformers use the recorded wavefield
to compute the aperture weights. By suppressing interfering signals from off-axis directions and allowing large
sidelobes in directions where there is no received energy,
the adaptive beamformers can increase resolution.
The minimum variance (MV) adaptive beamformer [1]
and subspace-based methods have mostly been studied
in narrowband applications. Extensions to broadband
imaging include preprocessing with focusing- and spatial resampling filters, allowing narrowband methods to
be used on broadband data [2], [3]. We have applied
the MV beamformer to medical ultrasound imaging by
prefocusing in the direction of the transmitted beam – as
the delay-step in DAS – and replaced the summing with
the MV method. Similar methods have been used by
Mann and Walker [4], and Sasso and Cohen-Bacrie [5]
in medical ultrasound imaging. The former use a constrained adaptive beamformer on experimental data of
a single point target and a cyst phantom demonstrating
improved contrast and resolution, whereas the latter use
an MV beamfomer on a simulated data-set, showing
improved contrast in the final image. We demonstrate
resolution improvement and sidelobe suppression on
both simulated and experimental RF data of closely
spaced wire targets, and show improvement in the image
of a heart-phantom obtained from experimental RF data.
We also evaluate robustness of the beamformer to errors
in acoustic velocity, and show that reliable amplitude
estimates are achieved by regularization.
II. M ETHOD
A. Broadband adaptive beamforming
We assume an array of M elements, each recording a
signal xi (t). For a single reflector, under the assumption of ideal steering, the ith time-delayed channel is
described as
P
xi ( t ) = s d ( t ) +
∑ s p (t) ∗ gip (t) + ni (t),
(1)
p=1
where sd (t) is the reflected signal we are estimating,
s p (t) is interfering (off-axis) signal p, gip (t) accounts
for the propagation-loss and delay from reflector p to
sensor i, and ni (t) is noise on channel i. We want to find
the optimal set of sensor weights, w = [w1 . . . w M ],
to suppress noise and off-axis signals. For narrowband
signals the optimal w is found by solving [1]
min wH Rw
w
subject to wH a = 1,
(2)
where a is the steering vector of complex exponentials containing the time-delays required to focus in a
specific direction, and R is the covariance matrix of
the observations. For broadband signals the time-delays
cannot be expressed as complex exponentials, so we first
apply appropriate delays on each sensor to focus in the
direction of the transmitted beam. We can then compute
(3) with steeringvector a = [1 1 . . . 1] T . The solution to
(2) is
R−1 a
w = H −1 .
(3)
a R a
In practice the covariance matrix is replaced by the
sample covariance matrix
R̂ =
1 H
xx ,
N
(4)
where x = [ x1 (t) . . . x M (t)]T and N is the number of
samples used in the estimation. In narrowband applications we find one set of weights for the whole timeseries, x(t), and there may be a sufficient number of
samples to compute a good estimate of the covariance
matrix. In broadband beamforming the optimal set of
weights changes constantly with time, forcing us to
compute the sample covariance matrix from one or only
a few time-samples per channel. If we use (4) directly
to compute R̂, we will get an ill-conditioned matrix not
suited for the inversion required in (3). Instead we divide
the array into overlapping subarrays which are averaged
to obtain the covariance matrix estimate, a technique
called spatial smoothing [6]. The spatial sample covariance matrix for one time-sample, k, is obtained by first
forming a new observation matrix


x1 [k ] . . . x M− L+1 [k ]
 x2 [k ] . . .
x M− L [k ] 


(5)
x̃k =  .
,
..

 ..
.
x L [k] . . .
x M [k]
where L is the number of elements in each subarray. The
covariance matrix for sample k is then computed as
1
R̃k =
x̃ x̃H .
M−L+1 k k
(6)
By replacing R with R̃ in (3) we see that the number
of coefficients in w is reduced, which will limit the
degrees of freedom to suppress off-axis signal and noise.
However, we use all the original channels to obtain the
amplitude estimate in a specific direction for sample k,
given by


xl
M− L+1


..
(7)
Ak (φ) = ∑ wH 
,
.
l =1
xl + L−1
so we use the full spatial extent of the array in the beamforming. Alternatively, the power estimate is computed
as
Pk (φ) = | Ak (φ)|2 .
(8)
Preprocessing by spatial smoothing is normally used
to decorrelate signals in narrowband applications, enabling use of adaptive methods on strongly or perfectly
correlated (coherent) sources. We can expect that closely
spaced reflectors are highly correlated in medical ultrasound imaging, as the reflected signals are simply
delayed and scaled versions of the transmitted beam.
However, coherent signals are resolvable in broadband
adaptive imaging, as long as data are processed coherently and not split into frequency sub-bands [7]. In
broadband applications spatial smoothing preprocessing
is rather a means to obtain an accurate and wellconditioned covariance matrix suited for inversion.
B. Robust adaptive beamforming
Because of the high resolution of the minimum variance beamformer at high signal-to-noise ratios, a large
number of scan lines may be required to avoid angular undersampling and to ensure reliable amplitude
estimates. A common way to increase robustness of the
beamformer is to add a constant, ǫ, to the diagonal of the
covariance matrix before evaluating (3), replacing R with
R + ǫI. This gives a wider mainlobe and ensures that reflections slightly off axis are passed without attenuation.
The resolution is thereby also decreased. Several methods exist where appropriate values of ǫ are found based
on uncertainty of the model parameters [8]. Adding a
constant to the diagonal of the covariance matrix can be
seen as increasing the noise level in the recorded data
before finding the optimal aperture shading, assuming
the noise is white. As white noise becomes dominant,
the minimum variance solution approaches conventional
beamforming with uniform shading. This can be seen
if the recorded wavefield is simply white noise. The
covariance matrix is then the identity matrix multiplied
by a constant. From (3) we get
w=
1
(σ 2 I)−1 a
a
= H = a,
N
a a
aH (σ 2 I)−1 a
(9)
where σ 2 determines the variance of the noise. This is
the DAS solution with uniform weights. The solution
to (9) is called the quiescent response of the adaptive
beamformer. By selecting
ǫ = δtr{R}I,
(10)
where δ is a constant and tr{·} is the trace operator,
the calculated aperture shading is balanced between the
optimal adaptive solution and the quiescent response.
III. R ESULTS
A. Simulated data
We have simulated a 96 element, 4 MHz transducer using Field II [9], imaging a number of pairwise reflectors
located at depths 30-80 mm. The reflectors were separated by 2 mm. We simulated all individual transmitter
and receiver configurations and applied full dynamic focus on both transmission and reception. White, gaussian
noise was added to each scan-line before beamforming.
Figure 1 shows the images obtained with DAS and
MV beamforming over 55 dB dynamic range. We used
subarray length, L = 48, for the image in figure (b).
We see that the reflectors are better resolved by the MV
beamformer, and that the sidelobes present in the DAS
image have been suppressed. Figure 2 shows the lateral
resolution at depths 40 and 80 mm, where power is
plotted versus angle. We see that the mainlobe width
of the MV beamformer is less than 1/4 of DAS, and that
the maximum sidelobe level is reduced by 20 dB for the
closest targets and around 10 dB for the deeper. We see
MV
30
0
35
35
−10
40
40
45
45
50
50
Depth [mm]
Depth [mm]
DAS
30
55
60
DAS
MV
MV
(δ=1/(L*10)
0
−10
−20
Power [dB]
Power [dB]
−20
DAS
MV
MV
(δ=1/(L*10)
−30
−40
−30
−40
55
60
−50
−50
−60
65
65
−60
70
70
−70
6
75
75
80
80
8
10
12
14
Angle [degrees]
16
18
−70
6
8
( a)
−10
0
10
20
−10
0
[mm]
( a)
Fig. 1.
DAS
MV
0
−10
−20
−20
−30
−40
(b)
Fig. 3. Lateral resolution of DAS, MV and regularized MV beamformers at depths (a) 40 mm (b) 80 mm. Images were processed with
5% error in acoustic velocity.
−60
−60
( a)
16
18
DAS
MV
−40
−50
10
12
14
Angle [degrees]
power estimates of the regularized MV beamformer are
similar to DAS, but the mainlobe width is still narrower
and the sidelobes are comparable to the MV beamformer
without regularization. There will be a trade-off between
mainlobe width and robustness against velocity errors,
depending on the choice of δ. However, we see that
the sidelobes are rapidly falling towards the background
noise level also when regularization is used.
−30
−50
8
18
(b)
−10
−70
6
20
16
Simulated wire targets: (a) DAS (b) MV
Power [dB]
Power [dB]
0
10
[mm]
10
12
14
Angle [degrees]
−70
6
B. Experimental data I: Wire targets
8
10
12
14
Angle [degrees]
16
18
(b)
Fig. 2. Lateral resolution of DAS (solid) and MV (solid with diamonds)
beamformed images at different depths: (a) 40 mm (b) 80 mm. Plots
show estimated power vs. angle.
that the sidelobe level of the MV beamformer is rapidly
falling towards the background noise level. At 80 mm,
where resolution is worst, the targets are only resolved
by about 3 dB for DAS, but are resolved by 12 dB for MV.
Note that the ability to resolve closely spaced reflectors
will depend on the signal-to-noise ratio (SNR), which is
about 60 dB (peak SNR) for the closest reflectors and
decreasing with depth.
We have also looked at the MV beamformers sensitivity to small errors in acoustic velocity. We processed
the simulated data-set in figure 1 with 5% velocity error.
Figure 3 shows a comparison of DAS (solid line), MV
(solid with diamonds) and regularized MV (dashed) at
depth 40 and 80 mm. We see that the power estimates
from the MV beamformer are sensitive to errors, due to
the high resolution. For the regularized MV beamformer
1
. We see that the
we used equation (10) for δ = 10L
We recorded experimental RF data with a specially
programmed GE Vingmed ultrasound scanner using a
96 element, 3.5 MHz transducer driven at 4 MHz. Ascans from all transmitter and receiver combinations
were recorded, allowing full dynamic focus on image
formation. The wires were separated by 2 mm. Figure 4
shows the lateral resolution after beamforming. We see
that the mainlobe width is reduced and that the sidelobes are lower for the MV beamformer, confirming the
performance improvements shown in the simulations.
C. Experimental data II: Heart-phantom
We then applied the MV beamformer to an experimental data-set from a heart-phantom obtained from
the Biomedical Ultrasound Laboratory, University of
Michigan [10]. Data were recorded with a 64 elemement
3.5 MHz transducer. We used subarray length, L = 32 for
the MV beamformer. Figure 5 shows the images obtained
with DAS and MV beamforming over 55 dB dynamic
range. We see that the resolution is generally better in
the MV beamformed image, where the “smearing” of
reflectors apparent in the DAS image is avoided due to
the increased resolution. The ventricular walls are better
defined, owing to the reduced mainlobe width and decreased sidelobe level, demonstrating the beamformers
capabilities on realistic images.
IV. D ISCUSSION
DAS
MV
Power [dB]
0
−20
−40
−60
−10
−5
0
5
Angle [degrees]
10
Fig. 4. Lateral resolution of DAS and MV beamformed images of wire
targets from experimental RF data at depth 57 mm.
DAS
40
50
60
Depth [mm]
80
90
100
110
−30
−20
−10
0
[mm]
10
20
30
40
10
20
30
40
( a)
MV
40
50
60
Depth [mm]
70
80
90
100
110
120
−40
V. C ONCLUSION
We have successfully applied the minimum variance beamformer to medical ultrasound imaging and
shown significant performance improvements compared
to delay-and-sum. Results have been demonstrated on
both simulated and experimental data. Evaluation of
robustness shows that reliable amplitude estimates are
achieved while still improving resolution. The method
has been demonstrated on RF data from a realistic image,
showing its potential in medical ultrasound imaging.
R EFERENCES
70
120
−40
Equation (9) shows that in the absence of modelerrors the MV beamformer will always perform equal
or better than DAS with uniform shading, provided that
the images are formed with sufficient angular sampling.
As the SNR decreases the adaptive solution approaches
DAS with uniform aperture shading. Regularizing the
MV method affects the ability to resolve closely spaced
targets, but the sidelobe level rapidly approaches the
background noise level, increasing contrast in the final
image. If the assumed acoustic velocity differs from
the actual, the accuracy of the amplitude (or power)
estimates is affected, but initial studies show that similar robustness against errors as DAS can be achieved,
provided that proper regularization is applied.
−30
−20
−10
0
[mm]
(b)
Fig. 5. Experimental RF data from a heart-phantom: (a) DAS (b) MV.
[1] J. Capon. High-resolution frequency-wavenumber spectrum analysis. Proc. IEEE, 57:1408–1418, August 1969.
[2] Jeffrey Krolik and David Swingler. The performance of minimax
spatial resampling filters for focusing wide-band arrays. IEEE
Transactions on Signal Processing, 39(8), August 1991.
[3] S. Sivanand, Jar-Ferr Yang, and M. Kaveh. Focusing filters
for wide-band direction finding. IEEE Transactions on Signal
Processing, 39(2), Februrary 1991.
[4] J. A. Mann and W. F. Walker. A constrained adaptive beamformer
for medical ultrasound: Initial results. Ultrasonics Symposium,
2002. Proceedings. 2002 IEEE, 2:1807–1810, October 2002.
[5] Magali Sasso and Claude Cohen-Bacrie. Medical ultrasound imaging using the fully adaptive beamformer. Acoustics, Speech and
Signal Processing, 2005. Proceedings (ICASSP ’05). IEEE International
Conference on, 2, March 2005.
[6] Tie-Jun Shan, Mati Wax, and Thomas Kailath. On spatial smoothing for direction-of-arrival estimation of coherent signals. IEEE
Transactions on Acoustics, Speech, and Signal Processing, 33(4), August 1985.
[7] H. Wang and M. Kaveh. Coherent signal-subspace processing for
the detection and estimation of angles of arrival of multiple wideband sources. IEEE Transaction on Acoustics, Speech, and Signal
Processing, 33(4), August 1985.
[8] Jian Li, P. Stoica, and Zhisong Wang. On robust Capon beamforming and diagonal loading. IEEE Transactions on Signal Processing,
51:1702–1715, July 2003.
[9] J. A. Jensen. Field: A program for simulating ultrasound systems.
Medical & Biological Engineering & Computing, 34:351–353, 1996.
[10] Ultrasound RF data-set heart from the Biomedical Ultrasonic Laboratory, University of Michigan.
Available at
http://bul.eecs.umich.edu/, September 2005.
Download