ESTIMATION OF VECTOR VELOCITY

Abstract: Using a pulsed ultrasound field, the two-dimensional velocity vector can be determined with the invention. The method uses a transversally modulated ultrasound field for probing the moving medium under investigation. A modified autocorrelation approach is used in the velocity estimation. The new estimator automatically compensates for the axial velocity, when determining the transverse velocity by using fourth order moments rather than second order moments. The estimation is optimized by using a lag different from one in the estimation process, and noise artifacts are reduced by using averaging of RF samples. Further, compensation for the axial velocity can be introduced, and the velocity estimation is done at a fixed depth in tissue to reduce spatial velocity dispersion.

Description: Estimation of vector velocity Field of the invention The invention relates to a method and an apparatus for estimating the velocity vector of a remotely sensed object or group of objects using either sound, in particular ultrasound, or electro-magnetic radiation, eg radar The movement of the object is determined by emitting and receiving a pulsed field with spatial oscillations in both the axial direction of the transducer and in one or two directions transverse to the axial direction By using a number of pulse emissions, the inter pulse movement can be estimated and the velocity found from the estimated movement and the time between pulses The invention is based on the principle of using transverse spatial oscillations for making the received signal influenced by transverse motion, and then using a new autocorrelation estimator for determining the velocity vector The estimator uses fourth order moments rather than second order moments The estimation process can also be optimized by using lags different from 1 (one), compensating for the lateral and axial frequencies, and by averaging RF samples Background of the invention Medical ultrasound is extensively used for studying flow dynamics in the human body by using color flow mapping The technique displays a color image of the flow superimposed on the normal anatomic B-mode image The velocity component along the ultrasound beam direction is measured, and a flow transverse to the beam is not displayed This is shown in Fig 1 , where the flow in the carotid artery and the jugular vein is displayed The image is acquired with a convex array, and the angles between flow direction and the ultrasound beam changes over the image Notice the change of estimated flow direction around the dashed line in both vessels due to the change of angle between the flow and the ultrasound beam This is one of the main limitations of current ultrasound flow systems, since most vessels are parallel to the skin surface, and therefore it is a problem to get a sufficiently small angle between the flow and the beam Also the flow is often not parallel to the vessel surface, and it is therefore difficult, if not impossible, to estimate the correct angle and compensate for it [1] Several authors have attempted to remedy this artifact Fox [2] suggested using two beams to find the transverse component The system works well for large transducers and investigations close to the transducer, but the variance of the transverse component increases for situations with large depths and smaller transducers as used in cardiac scanning through the ribs Trahey and co-workers [3] have suggested using speckle tracking in which a small search region in one image is correlated or compared to a subsequent image This approach has problems in terms of frame rate, since images are compared, and the resolution of the velocity estimates can be low Newhouse et al [4] developed a method in which the total bandwidth of the received signal is affected by the transverse velocity. It is, however, often difficult to find this bandwidth due to the inherent noise in the signal In this invention a new and improved estimator is presented for the approach described previously in [5] and [6], which makes it possible to estimate the flow vector using a transversally modulated probing field Summary of the invention A new estimator for finding the velocity transverse to the ultrasound beam has been developed The estimator takes into account the influence from the axial velocity both through a subtraction of phase shifts and through tracking as described below under the headline Using Axial Velocity Compensation Tracking is done between consecutive lines to minimize the axial range of tracking and thereby minimize the effect of velocity dispersion The estimator also partly compensates for the difference in the modulation period of the axial and transverse modulation by incorporating a lag different from 1 as used in the traditional autocorrelation approach The effect of noise is taken into account through averaging RF samples over the pulse length Estimating the actual center frequency before averaging also takes into account the effect from attenuation The new estimator is unbiased since the actual mean modulation frequency of the transverse field is estimated before being applied in the estimator. This can be done since the estimator finds the mean velocity in the transverse direction Measurement of transverse velocities Conventional velocity estimation systems measure or estimate axial velocity onh By axial velocity is understood the component of the velocity vector in the direction of propagation of ultrasound energy from the ultrasound transducer In the conventional systems the measurement is performed by emitting a sinusoidal ultrasound pulsed field in one direction a number of times The returned signal is then sampled at the depth of interest do The sampled signal for a nearly monochromatic pulse is given by [7] r(,) = cos(2π^f 0 ιT pι/ + ) (1) where c is the speed of sound, v r the blood velocity component in the ultrasound direction, f 0 the emitted center frequency, i the pulse number, 7^ the time between pulse emissions, and φ is an arbitrary phase factor that depends on the depth The frequency of the returned signal 2v_ f " ~ ~ fo (2) is, thus, proportional to the blood velocity, and can be estimated as either a mean frequency in the spectrum of the received signal or a phase shift Velocity transverse to the ultrasound beam cannot be estimated from the sampled signal, and a signal influenced by the transverse velocity must be used The underlying mechanism making it possible to perform axial velocity estimation is the oscillations in the emitted signal Introducing a transverse spatial oscillation in the ultrasound field causes the transverse velocity to influence the received signal as described in [5] and [6] The received signal can then be written as r t (ι) = cos(2πf i) ιT pιf )cos(2π iT Ff ) where v λ is the transverse velocity and d is the lateral modulation period The frequency due to the transverse motion can then be written V \_ Λ (4) d. Such an approach has been suggested in [6], [5], [8] The velocities can be both positive and negative and a signal with a one-sided spectrum should be employed to probe the region of interest This can be found by performing a Hubert transform on the signals, and for the axial velocity estimation the sampled signal is then r ιl (ι) = ϋ( J 2π 2 ^f 0 ιT Fl + φ) (5) A spatial Hubert transform must be employed, when finding the transverse velocity, and this can be approximated by having two parallel probing beams displayed a distance dJ4 to yield the spatial quadrature field Derivation of the estimator The received and sampled in phase spatial quadrature field can be written as r Sq (ι) = cos(2πf p ιT p ,r)exp(j27rf ιT p , f ) (6) assuming that both the temporal and spatial fields are monochromatic and of unit amplitude The received field is, thus, influenced by both the axial and the transverse velocity. The influence from the axial velocity on the transverse estimate has previously been compensated for by using tracked data, but any error in tracking due to a poor axial velocity estimate can influence the transverse velocity estimation Basic estimator The axial velocity compensation by tracking can be avoided by employing the more advanced estimator developed in this section The temporal Hubert transform of (6) yields the temporal quadrature spatial quadrature field signal ι qh (ή = sm(2πf p ιT p , r )exp(j2πfιT pιf ) (7) Rewriting (6) and (7) using Euler's equations gives /; , . = ~( e χp(j2 T pιf (f + f p )) + e χp(/2π,T pιi (f -f p ))) (8) r sqh = ~( e χp(j2πιr pιl f + j p ))-exp(βπtT pιf f -f p ))) Two new signals are then formed from '. =A( 7 )+y>A( = + r 2 => ' * ,(' -J>- s≠ ) = e χp(j2πιT pιf (f x -f p )) Finding the changes in phase as a function of sample number for the two signals give Adding the two phase changes gives dΘ 1 + dΘ 2 = 2π2T pιf f x = 4πT pιJ - (12) and subtracting them gives d@ -dΘ 2 = 2π27 , ιj f p = 4πT pι1 — f 0 (13) The transverse velocity can thus be found directly from: (dΘ, +dΘ 2 )d x v ( 14) 2π2T pι1 and the axial velocity from The combination of signals, thus, makes it possible to automatically compensate for the axial and transverse movements, respectively. This is especially important for the transverse estimation due to the rapid variation in phase for an axial movement compared to a transverse movement. An alternative to (15) is to find the axial velocity through a traditional estimator by forming a received beam with conventional beam forming without the transverse modulation. This can potentially yield a higher precision at the expense of an extra receive beam former. An alternative to combining the signals in (10) would be to find the autocorrelation functions of the two signals and then perform the subtraction or addition on the autocorrelations. The velocity components are then found from the phase shifts in the combined autocorrelations. The determination of the phase changes for the complex signal can, eg, be done using the standard autocorrelation estimator [9], [7]. Having the complex signal / • (/) = χ(ι) +jy(>) (16) the phase change is determined by Using the estimated complex autocorrelation of the signal fl(m) JV (/>(' + /..) (18) N - m this can also be stated as d (19) where 3{E(1)} denotes the imaginary part of the complex autocorrelation, 9Ϊ{E(1)} the real part, and m is the lag in the autocorrelation. This is equivalent to finding the mean frequency in the power density spectrum given by [7] where R( ) <-» P(f) from which the axial velocity is determined by c f This estimator, thus, finds the mean velocity. The estimator is also unbiased for white noise added to the input signal r(t ' ) [7], Finding the phase change by (17) entails finding the arctan of the argument, and the transverse velocity estimation through (14), thus, depends on two arctangents. This creates problems when the phase aliases and a better calculation can be found from using the relation tan(_4) + tan(E) tan(-4 + E) = (22) l - tan( )tan(E) then ■ o ϊ{.R, (l)} 3{R, (1)} ■ + ■ 9ϊ{R, (l)} 9ϊ{R: (l)} (23) } 5{R, (1)} 3{R : (1)} 9l{R, (l)} 9ϊ{R 2 (l)} 3{R. (l)} {E 2 (1)} + 3{E 2 (1)} < K{R, (1)} 9i{E, ( <{E 2 (1)} - 3{E, (1)}3{E 2 (l)j where Eι(l) is the complex lag one autocorrelation value for rι(i) and E 2 (l) is the complex lag one autocorrelation value for r (i) A similar expression can be derived for the axial velocity, and the estimators are. and These two new estimators compensate for the phase shift in the transverse direction to the velocity component estimated by using fourth order moments compared to the second order estimator used in [6] Compensation for different wavelengths The lateral modulation period will in general be larger than the wavelength of the probing ultrasound pulse For a given velocity the change in phase for the transverse signal will, thus, be smaller than the change in phase for the axial signal Optimizing the pulse repetition time for both measurements simultaneously is therefore not possible, and a larger change in phase for the transverse motion must be artificially introduced This can be attained by using a lag different from one in the autocorrelation estimator as t/ ,Λ(y = R(k) = —∑r * (ι)r(, + k) < 26 > A k 1=0 which can be directly used in (24) and (25) Using the condition that the phase shift should be the same for \ = v-, the lag can be roughly determined by fr (27) J O Often this equation will give a large value for k, and the calculation of the autocorrelation in (26) will include too few values for a low variance estimate. A compromise can be attained by reducing k to obtain both a larger phase shift and a sufficient number of data values for the calculation of R(k) Optimization in the case of noise and attenuation The scattering of ultrasound form blood is weak, and a poor signal-to-noise ratio is often found after stationary echo canceling A prime concern is therefore to make the estimator robust in a noisy environment This can be attained by averaging the autocorrelation estimate over the length of the interrogating pulse corresponding to performing a matched filtration The length of the pulse in terms of RF samples is given by N„ = ^-L (28) J where is the number of periods in the pulse (typically 4 to 8) and /ϊ is the sampling frequency The autocorrelation estimate is then calculated by + N 0 )r(ι + k,n -r N 0 ) (29) Here r(ι,n) denotes the received signal for the /'th line and its /.'th RF sample No is the sample number for the position of the velocity estimation, and the averaging is done symmetrically around this position to reduce the effects of velocity dispersion The center frequency fo of the ultrasound pulse will change as a function of depth due to the frequency dependent attenuation of the tissue The number of samples N p should therefore also change The actual mean center frequency can be determined by \ -:- f,' - " frfrw Λ0 : f.l. '2 (30) where f is the sampling frequency, z is the depth of interest, and E, (/ * ,--) is the spectrum of the received RF signal around the depth z f (z) can then be used in (28) to fit the filtration to the measurement situation Using axial velocity compensation The estimation process can also be optimized by partially compensating for the axial velocity, when doing the transverse velocity estimation This can easily be done since the developed estimator essentially subtracts out the phase shift from the axial motion during the transverse estimation process Whether this is the actual velocity UBSTITUTE SHEET (RULE 26) or a smaller phase shift is of no importance. Also the autocorrelation estimator finds the phase shift from one line to the next and therefore a fixed phase shift or equivalently delay can be used. The autocorrelation estimator is then given by: R ) = t Λ/ ∑ ∑r ι,ιι + N, - n s / 2)r(ι +k,ιι + N + ιι 2) (31) J\ K)t s ,=u π=-Λ'- : where n, is the axial movement compensation delay given by 2v ιι s = roιmd[ k— T pιJ f (32) rounded off to the nearest number of samples. This ensures that the estimator has the smallest phase shift from the axial movement to compensate for. Estimating the lateral modulation period The transverse velocity estimate is directly proportional to the lateral modulation period, and a wrong modulation period gives rise to a biased estimate. The lateral modulation does not have so sharply defined a band pass spectrum as found for the axial pulse. This can be seen from Figs. 2 and 3. The autocorrelation method, however, estimates the mean frequency, and an estimate of the mean modulation period can, thus, be used to ensure unbiased estimates. This is obtained by first simulating or measuring both the in-phase and quadrature field from a point scatterer moving in front of the transducer at the depth of interest. The spatio- temporal Fourier transform H(f„ me , f spαce ) of the complex probing field is then found as shown on Fig. 3. The real part of the transformed signal is the in-phase field and the imaginary part is the quadrature component. The spectrum is approximately one sided due to the Hubert transform relation between the real and imaginary part of the signal. The mean spatial frequency can be then be found from: J space ~ J ) assuming that the scattering signal from blood has a white spectrum and is homogeneous over the interrogated region. Here „ is the lateral spatial sampling frequency. The mean lateral modulation period is then . = j— (34) ./ space Figure 3 and (33) also indicate how to optimize the measurement field. Ideally a narrow band, single-sided spectrum should be used for having a well-defined measurement situation and thereby a precise velocity estimate A measure of the spectral spread is obtained by: This can form the basis for the optimization of the spatial quadrature field and the lowest p 1 ossible value for σ J space will ■ g— 'ive the best result. Functionality of the invention The first example in Fig. 4 shows the performance of the new estimator for a purely monochromatic field, where the field is given by equation (6). The lines from origo to '+' indicates the true velocities. The lines from origo to 'x' indicate the respective mean values of all the estimates. The ellipses each represent one standard deviation of the estimates in both the transverse and axial direction. The simulation parameters are given in Table 1. Gaussian white noise has been added to the signals. It is seen that the estimator correctly finds the velocity without error. No axial velocity compensation is used in the estimator for this plot, but a similar performance is obtained with axial velocity compensation In the second example a pulsed field generated by the Field II simulation program described in [10] and [1 1] is used This field has been convolved with a two- dimensional random, Gaussian signal for generating a signal with speckle characteristics The received radio frequency (RF) signals are then generated by selecting the appropriate data from this two-dimensional image according to the transverse and axial velocities The signals are then shifted an integer number of samples between pulse emissions The simulation parameters are given in Table 2 The results of the simulation in the second example are shown in Fig 5 for a signal- to-noise ratio of 20 dB, and for 100 different estimates The axial velocity was found through the normal autocorrelation estimation with RF averaging, and the new estimator was used for the transverse velocity Axial velocity compensation as described was used in the new estimator Increasing the noise to yield as signal-to-noise ratio of 0 dB gives the results shown in Fig 6 Satisfactory results are still seen at this low signal to noise ratio To avoid moving an integer number of samples in the generated speckle pattern, a full Field II simulation has been made using roughly 35,000 point-scatterers The same parameters as before are used. Making plug flow estimation for different angles gives the estimates shown in Fig 7 No noise has been added to these data, but similar results are obtained for signal-to-noise ratios above 10 dB A full simulation with a parabolic flow profile using 36,000 point-scatterers was performed for a vessel with a radius of 5 mm. The peak velocity was 0.5 m/s, and the vessel was perpendicular to the ultrasound beam A conventional color flow mapping system would in this situation show a velocity of 0 m/s and, thus, show that no velocity is present at this position in the image The estimates from the new method are shown in Fig 8. Gaussian noise has been added to the simulation result to obtain a signal-to-noise ratio of 20 dB otherwise the same parameters as before are used The true velocity profile is shown as the dashed line Comparing with this the standard deviation of the result is 0 050 m/s, and the mean deviation of the whole profile is -0 0067 m/s. The standard deviation relative to the maximum velocity is 10 1 % Fig 9 shows when the simulation has been repeated 50 times The mean value ± one standard deviation is shown References [1] D J Phillips, K W Beach, and J Primozich D E Strandness Should results of ultrasound Doppler studies be reported in units of frequency or velocity 9 Ultrasound Med. Biol, 15 205-212, 1989 [2] M D Fox Multiple crossed-beam ultrasound Doppler velocimetry IEEE Trans. Son. Ultrason., SU-25 281-286, 1978 [3] G E Trahey, J W Allison, and O T von Ramm Angle independent ultrasonic detection of blood flow IEEE Trans. Biomed. Eng., BME-34 965- 967, 1987 [4] V L Newhouse, D Censor, T Vontz, J A Cisneros, and B B Goldberg Ultrasound Doppler probing of flows transverse with respect to beam axis IEEE Trans. Biomed. Eng., BME-34 779-788, 1987 [5] J A Jensen and P Munk A new method for estimation of velocity vectors IEEE Trans. Ultrason., Ferroelec, Freq. Contr., 45 837-851, 1998 [6] Apparatus and method for determining movements and velocities of moving objects, International patent application, publication number WO 98/00719, published 8 January 1998 [7] J A Jensen Estimation of Blood Velocities Using Ultrasound: A Signal Processing Approach Cambridge University Press, New York, 1996 [8] P Munk and J A Jensen Performance of a vector velocity estimator In Proc. IEEE Ultrason. Sy p., pages 1489-1493, 1998 [9] C Kasai, K Namekawa, A Koyano, and R Omoto Real-time two- dimensional blood flow imaging using an autocorrelation technique IEEE Trans. Son. Ultrason., 32 458-463, 1985 [10] J A Jensen and N B Svendsen Calculation of pressure fields from arbitrarily shaped, apodized, and excited ultrasound transducers IEEE Trans. Ultrason., Ferroelec., Freq. Contr., 39 262-267, 1992 [11] J A Jensen Field A program for simulating ultrasound systems Med. Bwl. Eng. Comp., 10th Nordic-Baltic Conference on Biomedical Imaging, Vol 4, Supplement 1, Part 1 351-353, 1996b Tables Table 1 Simulation parameters for monochromatic simulation Table 2. Simulation parameters for simulations using the Field II simulation program

Claims: Claims 1 An apparatus for measuring the velocity of a moving object or a collection of moving objects, the apparatus comprising a generator for generating pulses of excitation signals, an emitting transducer for transforming said excitation signals into wave energy and for emitting said wave energy in a predetermined direction of propagation, a receiving transducer for receiving signals from said moving object or objects generated by interaction with said wave energy emitted from said emitting transducer, wherein said emitting transducer and said receiving transducer having respective sensitivities which in combination give a resulting sensitivity oscillating spatially in a direction transverse to said direction of propagation, wherein the velocity transverse to the beam is found by the estimator given in by and the velocity along the beam is found by the estimator given by (37) where 3{R(k)} denotes the imaginary part of the complex autocorrelation and Jt{E(k)} the real part, and where Eι(k) is the complex lag k autocorrelation value for the signal rι(/) given by rι(/) = r iq (ι) +jr s≠ (ι) (38) where r sq (ι) is the received and sampled spatial quadrature field and r sqh (ι) is the spatial Hubert transform of r sq (ι) and E 2 (l) is the complex lag one autocorrelation value for the signal r 2 (i) given by where / denotes the pulse-echo line number, c is the speed of sound, f 0 is the transducers mean frequency, d x is the lateral modulation period of the beam, and T pιf is the time between pulse emissions 2 An apparatus according to claim 1 where a lag greater than one is used in the estimators 3 An apparatus according to claim 1 where the radio frequency sampled signal is summed as *(*) = , „ Σ ∑r ι,n + N ϋ )r(ι + k,n + N 0 ) (40) (IS K)N p , =0 n =-N p / 2 where r(ι,n) denotes the signal for the /'th line and its //'th RF sample, No is the sample number for the position of the velocity estimation, and N p is the number of samples in a segment 4 An apparatus according to claim 1 where the estimated center frequency used in the velocity estimator is found according to where/, is the sampling frequency, z is the depth of interest, P, (f,z) is the spectrum of the received RF signal around the depth z and /is the temporal frequency 5 An apparatus according to claim 1 where the axial velocity component is compensated for by using ^( ) = „ , l . . . ∑ ∑r ι,n + N 0 - n s l2)r( l + k,n + N 0 + n 2) (42) (N - k)N p 1 = 0 n=-N„ where n s is the axial movement compensation delay given by 2v. //. = round\ ' pι1 J s (43) for the calculation of the autocorrelation. 6. An apparatus according to claim 1 where the transverse modulation frequency used in the velocity estimator is found according to space (44) where/ A is the lateral spatial sampling frequency and H(f twιe , pace) is the spatio- temporal Fourier transform of the complex probing field. 7. A method of estimating the velocity of a moving object or a collection of moving objects, the method comprising emitting an excitation signal of pulses of wave energy in a predetermined direction of propagation, whereby at least part of the wave energy will interact with the moving object or collection of moving objects, receiving, from said moving object or objects, reflected signals resulting from interaction of emitted wave energy with the moving object or collection of moving objects, wherein the emission of the excitation signal and the reception of reflected signals have respective sensitivities which in combination give a resulting sensitivity oscillating spatially in a direction transverse to the direction of propagation, estimating the velocity v λ transverse to the predetermined direction, and estimating the velocity v- along the predetermined direction 8. A method according to claim 7, wherein the velocity v λ transverse to the predetermined direction is estimated by the estimator given by and the velocity along the beam is found by the estimator given by (37) where 3{E(k)} denotes the imaginary part of the complex autocorrelation and 9ϊ{E(k)} the real part, and where R\(k) is the complex lag k autocorrelation value for the signal rι(/) given by rχ(ι) = r sq (ι) +jr sqh (ι) (38) where r sq (ι) is the received and sampled spatial quadrature field and r sqn (ι) is the spatial Hubert transform oϊr sq (ι) and E (l) is the complex lag one autocorrelation value for the signal r 2 (/) given by r 2 (ή = r sq (ι) -JiSqh ), (39) Where / denotes the pulse-echo line number, c is the speed of sound,/? is the transducers mean frequency, d x is the lateral modulation period of the beam, and T plf is the time between pulse emissions 9 A method according to claim 7 where the radio frequency sampled signal is summed as ( * ) = r Λt Λ ∑ ∑ ' + tfoM' + + Λϋ (40) \1 K)lV p ι=0 n = -N p 12 where r(i,n) denotes the signal for the i'th line and its n'th RF sample, N 0 is the sample number for the position of the velocity estimation, and N p is the number of samples in a segment 10 A method according to claim 7 where the estimated center frequency used in the velocity estimator is found according to where/ is the sampling frequency, z is the depth of interest, P n (f,z) is the spectrum of the received RF signal around the depth z and f is the temporal frequency 1 1 A method according to claim 7 where the axial velocity component is compensated for by using R(k) + N Q - n 2)r(ι + k,,ι + N Q + n 2) (42) where n is the axial movement compensation delay given by ( 2v /.. = round] k- T^f (43) c J for the calculation of the autocorrelation 12 A method according to claim 7 where the transverse modulation frequency used in the velocity estimator is found according to J / space (44) where/ x is the lateral spatial sampling frequency and H(f lιme , f ψa ce) is the spatio- temporal Fourier transform of the complex probing field

Inventors: JENSEN JOERGEN ARENDT, JENSEN, JOERGEN, ARENDT
Applicants: B K MEDICAL AS, JENSEN JOERGEN ARENDT, B-K MEDICAL A/S, JENSEN, JOERGEN, ARENDT
Application year: 2000
Main classification: G01N29
IPC codes: A61B8, G01P5, G01P13, G01S15