The present invention relates to ultrasound imaging. More specifically, the invention relates to the focusing of received ultrasound beams.
In ultrasound imaging, a transducer is used to transmit ultrasound beams into the medium to be examined, for example, a region of the human body; receive the ultrasound echoes reflected from various discontinuities in the medium; and, transform the reflected ultrasound echoes into electrical signals. The electrical signals then undergo a number of processing steps and are eventually transformed into an image which can be displayed on a device such as a cathode ray tube or printed in order to be examined by a physician.
Ultrasound transducers typically consist of arrays of small rectangular piezoelectric elements. A subset of such elements used to transmit or receive an ultrasound beam is called a transmit or receive aperture, respectively. Typically, the geometrical centers of transmit and receive apertures coincide, and the ultrasound beam(s) are represented as linear beam axes originating at the center of the apertures.
The receive operation is performed by a multi-channel receive beamformer. The multi-channel receive beamformer applies delays and weights to the signals received by various receive aperture elements and sums them to obtain focused signals along the desired beam axis. The purpose of the delays is to compensate for the difference in arrival time caused by difference in propagation paths from the point of interest of the medium to the different elements of the aperture. In order to obtain ultrasound beams focused at multiple depths along the beam axis, the receive delays are varied with depth such that all the signals which are summed to obtain the echo from a point on the beam axis arrive from that same point. This is called dynamic receive focus, and the image quality is critically dependent on the accuracy of the dynamic receive delays or equivalently of the echo arrival time. It is known in the art that a delay accuracy of 1/32 Fc is desirable, where Fc is the center frequency of the transducer's frequency characteristic.
The received signals can be delayed by various processes, both analog and digital, but in all cases a delay controller, or arrival time controller, has to produce the desired delay control signals. Practical beamformers use circuits which calculate either the dynamic delay or the arrival time in real time starting from a small number of pre-calculated initialization parameters. One such circuit of the prior art uses a piecewise linear approximation of either arrival time or delay curve, where the depth range is divided into several segments defined by their start and end points, or equivalently by their start point and their segment length, and within each segment the quantity of interest is approximated by a linear function with a certain slope. Experience has shown that for the imaging geometries used in phased array medical ultrasound eight segments are sufficient to achieve the approximation with a maximum error of approximately 1/32 Fc. Eight segments require sixteen (16) initialization parameters per element for each beam direction. For a typical phased array of 128 elements and 128 beam directions, after reducing the number of parameters by a factor of 2 using the symmetry of the beams, the required parameter memory size is 128 Kwords. This required parameter memory size may represent a considerable cost especially in low-end portable systems or in other compact designs where space and power are scarce, and has other disadvantages such as long dead time when switching from one probe to another which requires loading new parameter tables.
Therefore, a process is needed to reduce the number of initialization parameters for piecewise linear approximation delay controllers.
In accordance with one aspect of the present invention, in an ultrasound imaging system comprising an ultrasound transducer having an array of elements and a beam origin located between two adjacent elements, each element for converting received energy into an echo signal, a process for calculating initialization parameters from a reduced parameter table, the process broadly comprising generating a piecewise linear approximation of a timing function of a reflected ultrasound beam for a first left element located to the left of a beam origin and a first right element located to a right of a beam origin; generating at least one initialization parameter comprising an initial time, an integer-valued segment start, an integer-valued segment end and a slope of a segment for said piecewise linear approximation for the first left element and the first right element; selecting a maximum acceptable error proportional to a distance measured from the beam origin to a first left center of the first left element or to a first right center of the first right element; and generating at least one next initialization parameter comprising a next initial time, a next integer-valued segment start, a next integer-valued segment end, and a next slope of at least one next segment for the piecewise linear approximation for at least one adjacent left element to the left of the first left element and at least one adjacent right element to the right of the first right element.
In yet another aspect of the present invention, an ultrasound system broadly comprises an ultrasound transducer broadly comprising an array of elements and a beam origin located between two adjacent elements, each of the elements for converting received energy into an echo signal; and a beam former broadly comprising an initialization controller including initialization controller circuitry for calculating initialization parameters according to the process of claims 1-20; at least one channel including delay circuitry and tracking circuitry for tracking an ultrasound beam; and a summer for summing phase-aligned signals to form a beamformed signal.
The details of one or more embodiments of the invention are set forth in the accompanying drawings and the description below. Other features, objects, and advantages of the invention will be apparent from the description and drawings, and from the claims.
a is a representation of a general block diagram of a beamformer channel;
a shows the relationship between depth along the beam axis and arrival time to elements of the echo from the respective depth;
b shows a segment of the arrival time curve and its linear approximation;
Like reference numbers and designations in the various drawings indicate like elements.
By choosing a segment end-point proportional with an element's distance from a beam origin of the phase array, the segment slopes become common to all elements to the left and all elements to the right of the beam origin, and the segment end-points for each element to the left and each element to the right of the beam origin can be calculated from only one set of left end-points and one set of right end-points, respectively. The use of only one set of left end-points and one set of right end-points results in a reduction of the number of initialization parameters by a factor equal to half of the number of elements in the phase array. In the instant example, the parameter table size decreases from 128 Kwords for a conventional phase array having 128 elements and 128 beam directions to only 2 Kwords for the same conventional phase array. The same process, and system employing said process, may also be applied to constructing a parameter table where end-points are substituted for segment lengths.
Referring now
Delay controller 16 may utilize a piecewise linear approximation technique as known to one of ordinary skill in the art, which may vary slightly depending upon the particular process of implementing the delay block 14. For example, the delay block 14 may include an arrangement of analog delay lines (not shown) and analog multiplexers (not shown) to provide a coarse delay, combined with analog mixers (not shown) to provide a fine phase delay. In another example, the delay block 14 may include an analog-to-digital converter (not shown) to convert the electrical signal into its numerical representation, a memory storage device (not shown) which provides coarse delay at the resolution of the sampling period, and an interpolator (not shown) to provide fine delay, e.g., fine subsample delay. In yet another example, an analog-to-digital converter's clock (not shown) may be phase-modulated to provide the fine delay and the digital signals are then written to a memory storage device (not shown) which provides the coarse delay. The control signals that may be generated by delay controller 16 are generally one of three types: delay (δ), arrival time (t) or the sign of a decision quantity indicating that the delay has to be reduced by a fraction of the clock period. The system and process of the present invention will be explained with reference to the arrival time (t); the other two types of control signals may be easily derived from the system and process as described herein by one of ordinary skill in the art. The present invention is incorporated in the initialization controller 13 which provides the parameters for at least one delay controller 14 of at least one channel 11.
Referring now to
The total travel time, or the arrival time, of the ultrasound beam through the media is shown below in Equation (1):
t=(r+d)/c (1)
where t is the total travel time of the ultrasound beam; r is the distance from the array center aperture to point P; d is the distance from point P to an element's center; and, c is the velocity of the ultrasound beam.
For beamforming applications, t has to be evaluated for discrete values of r at intervals Δr using an Equation (2) as follows:
Δr=cT/2 (2)
where Δr corresponds to the 2-way travel time along the beam axis 26 between two sampling times; T is a unit of time; and, c is the velocity of the ultrasound beam.
We choose T=1/F as a unit of time, where T is the sampling period and F is the sampling frequency and cT/2 is a unit of distance the ultrasound beam travels in both directions, i.e., forward and backward (reflection), in an amount of time T. With these units r takes integer values n=0, 1, . . . and t takes the values shown in Equations (3) and (4) as follows:
tn=(n+dn)/2 (3)
where
dn=√{square root over (n2+x2−2n×sin θ)} (4)
wherein tn is the arrival time; n is the distance from the array center aperture to point P as measured as an integer value; dn is the distance from point P to an element center; and, x is the distance from the center of an element to the aperture of the array center element measured in units of cT/2.
Referring now to
{circumflex over (t)}n=tni−Δ+(n−ni)Sij (5)
where Δ is the absolute value of the maximum acceptable error and Sij is the segment's slope as represented by the Equation (6):
Sij=(tnj−tni)/(nj−ni) (6)
With these formulas the estimate error at the end of the segment, that is, the start of next segment, has the same value −Δ as at the start of the segment. When implementing the process of the present invention, the choice of error −Δ at the two endpoints of the segments may be made possible by the concave shape of the arrival time curve. This choice of error may facilitate the initial calculation of the piecewise segment parameters and may also allow for the reduction in parameter tables, which is another advantage in the implementation of the present process. One of ordinary skill in the art will recognize that other start/end error values may be used and indeed are used in the prior art, most commonly obtained by a least squares fitting of the linear approximation to the exact values of the arrival time curve.
One of ordinary skill in the art may recognize that the smaller the value of the maximum acceptable error A, the smaller the segments' lengths nj-ni become. Referring again to
As a result, the piecewise linear approximation of arrival time may be expressed in the first algorithm of Formula (7) as follows:
First Algorithm (7)
For each beam direction and each element
1. Parameter calculation
2. Arrival time calculation (prior art technique)
Referring to the parameter calculation of the first algorithm, these steps may be performed prior to engaging the beamformer and beginning the beamforming operation. Referring to the arrival time calculation of the first algorithm, these steps may be performed in real-time in each beamformer channel by a circuit, e.g., the delay controller circuit 40 of
From the aforementioned discussion, the delay controller circuit 40 requires a parameter table containing sixteen (16) parameters for each beam direction and each aperture element in order to implement the delay generator. Generally, the parameter table requires the following: eight (8) segment start depths ni, i=1, 2 . . . 8, an initial arrival time tn1, and seven (7) slopes where Sij (j=i+1). The eighth slope value is fixed and does not have to be stored for each beam and element separately.
In order to reduce the size of the parameters table we choose for each element segment end points (ki) and maximum errors (δ) proportional to the element's distance from the beam origin x in Equations (8) and (9) respectively as follows:
ni=|x|×ki (8)
Δ=|x|×δ (9)
where ki and δ are equivalent for all array elements to the left and all array elements to the right of the beam's origin.
With this choice we obtain the following values for the initial arrival time estimate (Equation 10), the slopes (Equation 11) and the approximation error at depth n (Equation 12) as follows:
where kn=n/|x|.
In Equation (10), the initial arrival time estimate is proportional to the element's distance from the beam origin. In Equation (11), the slope of segment i is the same for all elements with the same sign(x), that is, all elements to the left and all elements to the right of the beam origin. Therefore, only two sets of slopes need to be stored, a first set of slopes for the left elements and a second set of slopes for the right elements. According to Equation (12), it is observed that the estimation error is proportional with the array element's distance from the beam origin.
Due to the proportionality with 1×1 as shown in Equations (8) and (10), the parameter table requires only one set of segment starts and one initial arrival time for each of the left side and right side, and the respective quantities for all other array elements on the same side can be calculated according to the following proportionality principle of Equations (13) and (14):
where the superscript represents the distance x from the center of the element to the beam origin.
When the beam origin is located halfway between two elements then for the first left and right elements next to the beam origin we have according to Equation (15):
|x1|=0.5 pitch (15)
where the pitch is the distance between the centers of two adjacent elements, and for any element e>1 further away in the left or right direction from the origin we have according to Equation (16):
|xe|=(2e−1)|x1| (16)
Substituting Equation (16) in Equations (13) and (14) and choosing the first left/right element next to the beam origin to calculate the initial n and t parameters we obtain the following Equations (17) and (18):
nie=(2e−1)ni1 (17)
{circumflex over (t)}n1e=(2e−1){circumflex over (t)}n11 (18)
where the superscript represents the element number as counted from the beam origin.
The relationships expressed in Equations (17) and (18) provide a convenient way to calculate all left and right elements' parameters starting from the first left elements' and first right element's parameters. When a multiplier is utilized these relationships expressed in Equations (17) and (18) may be used directly. If multipliers are not utilized, then the parameters may be calculated iteratively, from element to element, by the relationships expressed in Equations (17′) and (18′):
nie=nie−1+2ni1 (17′)
{circumflex over (t)}n1e={circumflex over (t)}n1e−1+2tn11 (18′)
In accordance with these relationships, the parameter tables may be reduced to 32 parameters per beam direction, 16 for each first left element and for each first right element, that is, eight (8) segment start depths for each first left element and first right element, an initial arrival time and seven (7) slopes, or as expressed when using beam symmetry, 2 Kwords for 128 beams. A 64-fold reduction relative to the processes and systems of the prior art is accomplished by implementing the process and system of the present invention. By assigning the same segment start points for the left elements and right elements which are symmetric with respect to the center element 22, another quarter of the parameters may be eliminated. In the previous example, assigning the same segment start points for the left elements and right elements would result in a memory reduction from 2 Kwords to 1.5 Kwords.
If the beam origin is not halfway between the array elements then relationships (16) to (18′) are no longer valid. However, the process based upon the proportionality relationships (13), (14) is still applicable. We may substitute increments 2ni1 and 2{circumflex over (t)}n11 with incr(ni), incr({circumflex over (t)}ni), respectively, in Equations (17′), (18′) and derive the following Equations (17″), (18″):
nie=nie−1+incr(ni) (17″)
{circumflex over (t)}n1e={circumflex over (t)}n1e−1+incr({circumflex over (t)}n1) (18″)
Note that in these equations the variables are different on the left and right side. Note that the symbol incr( ) in equations (17″), (18″) refers to the increment of the respective quantity from element to element. Equations (17″), (18″) may also be formulated using multiplications and initial values as is understood by one of ordinary skill in the art. However, the use of multiplications and initial values yields less reduction in parameter table size since both initial values for the first left elements and first right elements and increments from a first element to second element have to be provided for both the initial arrival time parameter and segment start parameter. The need to store the increments may be avoided if the beam origin distance from the closest element center is obtained by integer division of the pitch, because the increments may then be obtained by an integer multiple of left and right initialization parameters stored in the parameter table.
Referring again to the first algorithm and based upon the relationships discussed above, the parameters calculation (step 1) of the first algorithm may be modified such that the parameter calculations for each beam direction and each element may be carried out in two (2) sub-steps.
In sub-step 1.1, the calculation of parameters for the first left element and first right element by the procedure outlined in the first algorithm description except that instead of the desired maximum error Δmax a smaller value δ=Δmax/(numberOfElements−1) is used. For reasons of numerical accuracy it is often preferable to do the calculations for an element e>1, where e represents the number of the element counting from the center of the aperture, using a maximum error (2e−1)δ and then to obtain the parameter for the first left/right elements by division by (2e−1). In this case the search for the segment end has to be performed in steps of (2e−1) samples such that the corresponding values for the first left/right elements be integers. Sub-step 1.1 takes place off-line and results in the parameter tables used to initialize the beamformer for a particular probe.
In sub-step 1.2, calculation of parameters for all left and all right elements using equations (17), (18) or (17′), (18′), or their equivalents for beams originating at aperture positions other than halfway between elements. Sub-step 1.2 takes place in real time, before the start of each beam and is performed by the initialization controller 13 of the beamformer 1.
An example of the modified algorithm (7′) is described below, where for simplicity it is assumed that the origin of the beam is at the geometrical center of the aperture.
Modified First Algorithm (7′)
For each beam direction
1. Parameter calculation
2. Arrival time calculation (prior art technique)—for each element
Referring now to
The left slopes are read from the parameter memory 51 and each slope is written to the slope memory 41 of each delay controller 40 associated with each left element.
The same operation may be repeated for each right element. Referring again to
As is understood by one of ordinary skill in the art, conventional receive beamformers employ a control signal having a delay (r−d) corrected by an additive constant to obtain positive delay numbers on all channels as shown in Equation (19):
delay=K−(d−r)/c (19)
One of ordinary skill in the art will recognize that all the teachings applicable to and equations derived for (d+r) are also applicable, after changing the sign of some terms, to the (d−r) portion of the delay as shown in Equation (19). The difference being that in the region of interest the curve (d−r) is decreasing with depth. Therefore, one of ordinary skill in the art can easily adapt the algorithms and circuits described herein for arrival time to determine delay calculation as well.
Finally, one of ordinary skill in the art will also recognize that in many practical implementations conventional receive beamformers are partitioned into multiple sections, e.g., one subsection per printed circuit board. Each section handles a subset of channels; each channel may have its own initialization controller 13. The process of the present invention can also be used in these applications, with small modifications which will be obvious to one of ordinary skill in the art.
One or more embodiments of the present invention have been described. Nevertheless, it will be understood that various modifications may be made without departing from the spirit and scope of the invention. Accordingly, other embodiments are within the scope of the following claims.