US 5,501,219 AGrant
Real-Time Dynamic Time-of-Flight Calculator
Issue Date:1996-03-26
•14 Claims
•4 Drawing Sheets
Abstract
Time-of-flight calculations may be simplified by performing them on the fly at selected intervals and then interpolating the results to obtain a comprehensive set of values. The method and apparatus offer improved accuracy, speed, and hardware savings.
Metadata
Assignee
- Siemens Medical Systems, Inc.
Inventors
- Robert N. Phelps
- Lin X. Yao
Application Information
Application Number:US 3400816
Filing Date:1994-11-14
Priority Date:1993-09-30
Art Unit:335
Classifications
IPC:
A61B 800
Field of Search:
128660.06;660.07;661.01;916
Patent Drawings (4 sheets)
Description
Field of the Invention
This invention generally relates to ultrasound imaging equipment. Specifically, the invention is directed to the calculation of the time-of-flight of an ultrasound beam.
Background of the Invention
In an ultrasound machine, a receive beamformer serves two functions: it focuses the receive beam and forms the beam. To focus the beam at any given point in space, the signal received by each element of an ultrasound probe or transducer must be properly combined with the signals from the other elements. This can be achieved by variably delaying the signals from each of the various elements so that the reflections from any given point are correctly summed. Additionally, the delay must be provided on a real-time basis.
Typically, delay (or time-of-flight) values are precalculated and then stored, but this requires significant amounts of memory and an accompanying time requirement for loading this memory. To economize, a subset is stored and the actual values are derived from the stored quantities, but this yields only an approximation. Moreover, the values are fixed with respect to the beam's origin and direction and must be recalculated if the user desires a different set of beam parameters.
Because these numbers are needed at such a rapid pace during an ultrasound examination, the calculations cannot be performed in software as this would be too slow. Thus, if the time-of-flight values are not precalculated and stored in memory, and a high degree of accuracy is desired, some other means must be provided.
Summary of the Invention
These and other objects are achieved by a real-time dynamic time-of-flight calculator that performs calculations in N parallel paths. The physical locations of the elements of the probe are stored in memory. Then, using these locations coupled with the point of origin of the beam and the beam direction, the time-of-flight or delay times are calculated on the fly. Actual calculations are performed every m clock cycles and then interpolated to provide intermediate points.
The benefit of performing time-of-flight calculations in this manner is a significant savings in memory for storage of time-of-flight values. Only the element locations for the probe need be stored; the beam origin and direction are provided during the scanning process and the time-of-flight values are calculated at that time. If the probe is changed, only the element locations need be changed. Also, this arrangement allows for dynamic focusing, changing the depth while keeping all other parameters constant, yielding time-of-flight values for varying depths.
In actual use, the time-of-flight values are programmed for each beam line. To form each beam line, an acoustic pulse is fired. Then, reception is started, signals are received, and the time-of-flight values are updated dynamically.
Brief Description of the Drawings
A more complete understanding of the present invention, as well as other objects and advantages thereof not enumerated herein, will become apparent upon consideration of the following detailed description and the accompanying drawings, wherein:
FIG. 1 is a partial schematic block diagram of a receive beamformer;
FIG. 2 is an x-y plot of a probe, an ultrasound beam, and a focal point (point of interest);
FIG. 3 is a schematic block diagram of a time-of-flight calculator; and
FIG. 4 is a flowchart of the operation of the time-of-flight calculator.
Detailed Description of the Invention
A partial schematic block diagram of an ultrasound machine beamformer is shown in FIG. 1. The diagram shows four transducer inputs T.sub.0, T.sub.1, T.sub.2, and T.sub.3 10 that would be connected to an ultrasound transducer or probe (not shown), each input coming from a transducer element capable of receiving ultrasound energy or echoes and converting it to an electrical value. The circuit could have anywhere from 2 to n memories representing 2-to-n channels or parallel paths 12. In practice, a four-channel circuit would be combined with enough similar circuits to accommodate the total number of channels, be it 64, 128, 256, or some other number. Since the circuit here is shown with four channels 12, the remainder of this discussion will similarly assume four channels but it should be understood that the actual number of channels employed is a matter of design choice.
Each of the transducer inputs 10 is connected to a RAM 20 at its data input 22. The RAM also has a write address input 24, a read address input 26, and a data output 28.
The outputs 28 of the RAMs 20 are connected to a serial summation stage 40 at its inputs 42. The serial summation stage 40 provides a summation of the outputs of the four RAMs 20 at a serial summation stage output 44.
The addresses for the write and read functions of the RAMs 20 are provided by a time-of-flight or delay calculator 60, which actually computes addresses correlative to the time-of-flight. The calculator 60 has five outputs: a write address output 62, and four read address ports 0-3 (64, 66, 68, and 70). The addresses on the write address output 62 places the incoming data from the transducer in sequential locations in the RAMs 20.
The four read address values are used to read out the data once it has been stored. In receiving a return from an object under examination, e.g. focal point, the energy will arrive at the various elements of the transducer at different times. To reconstruct the return from a single point, the readout of the continuous data must be time delayed over the span of the transducer so that the signals on the transducer inputs 10 can be intelligently combined.
The time-of-flight calculation is based on the following relationship: ##EQU1## where: dy is the distance between the element and the beam origin in the y-direction;
dx is the distance between the element and the beam origin in the x-direction;
z is the coordinate of the element in the z-direction;
k is the range cell count;
.DELTA.R is the size of the range cell;
.THETA. is angle of the beam with respect to the x-axis (probe normal);
c is the speed of sound; and
R.sub.0 is the distance from the probe beam origin to the focal point; R.sub.0 =k.DELTA.R.
The relationship of these variables is illustrated in x-y plot of FIG. 2; the z-dimension is normal to the surface of the paper. The point of interest at any given time is referred to as the range cell or focal point 50. As an ultrasound examination progresses, this point can move axially along the line of the beam 52.
The time-of-flight calculator 60 is shown in greater detail in FIG. 3. For the transmit phase, the calculator 60 has a write address generator 80 which can be a circulating 0-n counter that generates the addresses for locations in the RAMs 20. When it reaches the maximum address count, it overflows and cycles back to zero.
The calculator 60 has eight inputs: Y.sub.n 100, Y.sub.init 102, Y.sub.incr 104, range cell count R.sub.0 106, X.sub.n 108, X.sub.init 110, X.sub.incr 112, and Z.sub.n.sup.2 114. Y.sub.n 100, X.sub.n 108, and Z.sub.n.sup.2 114 represent locations in a memory of the values of the coordinates of the elements 12. Y.sub.init 102 and X.sub.init 110 are the coordinates of the beam origin and Y.sub.incr 104 and X.sub.incr 112 are the coordinates of the beam direction. For the purposes of calculating time-of-flight, the location (X.sub.init, Y.sub.init) is taken to be the point from which the ultrasound beam effectively originates, even though the beam may actually radiate from a number of elements on the surface of the probe, and not just a single point. The last five values (Y.sub.init 102, Y.sub.incr 104, range cell count R.sub.0 106, X.sub.init 110, and X.sub.incr 112) are provided during the operation of the apparatus. An internal clock triggers and drives both the write address generator 80 and the range cell counter R.sub.0 106. In practice, the start of the range cell counter 106 is delayed from the start of the write address generator 80.
In the example discussed here (FIG. 2), the value of Z.sub.n is zero, as only the x and y axes are employed. Similarly, while the calculator 60 of FIG. 3 can dynamically focus, i.e., provide time-of-flight values, in three dimensions, control over the direction of the beam or beam steering is limited to the x-y plane. However, if the transducer was a three-dimensional probe, then Z.sub.n could be a non-zero number. Then the beam can be focused in all three dimensions as the time-of-flight equation indicates. Further, with the addition of inputs for values of Z.sub.init and Z.sub.incr, the calculator 60 could provide time-of-flight values for placing the beam origin at any point on the probe surface and steering the beam in three-dimensions.
Because the circuit shown in FIG. 1 has four channels 12, the schematic of FIG. 3 indicates four values each of Y.sub.n 100, X.sub.n 108, and Z.sub.n.sup.2 114. Three multiplexers 120, 122, and 124 select the appropriate output of the memory. Two multiplication elements 160 and 162 calculate the products of Y.sub.incr 104 and R.sub.0 (i.e., k.DELTA.Rsin.THETA.), and X.sub.incr 112 and R.sub.0 (i.e., k.DELTA.Rcos.THETA.), respectively, and two subtraction elements 170 and 172 calculate the differences between Y.sub.n 100 and Y.sub.init 102 (i.e., dy), and X.sub.n 108 and X.sub.init 110 (i.e., dx), respectively. Summing elements 180 and 182 perform the respective operations of (dy+k.DELTA.Rsin.THETA.) and (dx+k.DELTA.Rcos.THETA.). These sums are then squared by squaring functions 190 and 192, and then the three squared terms, dy+k.DELTA.Rsin.THETA.).sup.2,(dx+k.DELTA.Rcos.THETA.).sup.2, and Z.sup.2 are summed by summing element 200. A square root function 202 takes the square root of the sum and the result is added to R.sub.0 by summing element 204. The results are then temporarily stored in a register file 210.
The time-of-flight calculator 60 provides dynamic focusing of the beam as the focal point moves outward in the axial, or beam direction. By changing R.sub.0, counting from 0 to its maximum count, the depth of the range cell 50 varies. In turn, the time-of-flight calculator 60 immediately calculates new addresses on the following clock cycle to accommodate the change in R.sub.0.
In an effort to conserve memory and computation resources, the calculator 60 performs its calculations every m clock cycles and uses interpolation to provide intermediate time-of-flight values or addresses. To accomplish this, the results stored in the register file 210 are channeled through a multiplexer 220 and then interpolated by four delay interpolators 230 to produce the additional m-1 intermediate time-of-flight values. This process yields addresses for the respective data memories 20, enabling the retrieval of data from each memory corresponding to the same point of the object in space, the range cell 50, which has the coordinates (k.DELTA.Rcos.THETA.-X.sub.init, k.DELTA.Rsin.THETA.-Y.sub.init). After the memories 20 are read, the results are summed by the serial summation module 40. The outputs 44 of each of the serial summation modules 40 are similarly summed.
The overall operation of the calculator 60 in the beamformer is illustrated by the flowchart of FIG. 4. (The reference numbers in parentheses refer to the blocks in the flowchart.) At the start (300), the ultrasound transmitter (not shown) radiates a pulse (302). The transducer elements of the receive beamformer begin receiving ultrasound echoes (304). With the assistance of the write address generator 80, data from the transducers are written into the RAMs 20 (306). Next, the range cell counter 106 is set to the beginning value of zero (308). Then, the calculator 60 begins generating time-of-flight values for each channel 12 or transducer input 10 (310). As the values are generated, the data is read from the RAMs 20 (310). The range cell count is then incremented (312), and the calculation and data read step (310) is repeated, followed by incrementation, until the maximum range count is reached (314). Then the data is displayed (316), completing the sequence (318).
While there has been described what is believed to be the preferred embodiment of the invention, those skilled in the art will recognize that other and further modifications may be made thereto without departing from the spirit of the invention, and it is intended to claim all such embodiments that fall within the true scope of the invention.
Claims
What is claimed is:
1. An apparatus, comprising: means for receiving, at a plurality of locations in a multi-dimensional space, energy effectively radiated from a first point in the multi-dimensional space and reflected from a second point in the multi-dimensional space, and generating an output for each of the plurality of locations; storing means, responsive to the means for receiving and to a means for accessing, for storing the outputs and for retrieving the outputs; and means for accessing the storing means, the means for accessing including means for transmitting write addresses to the storing means, which write addresses are used to store the outputs; first means for providing each of the plurality of locations in the multi-dimensional space; second means for providing a location of the first point in the multi-dimensional space and a location of the second point in the multi-dimensional space; and means, responsive to the plurality of locations and the locations of the first and second points, in real time, after at least some of the write addresses have been transmitted, for calculating a time-of-flight from the second point to each of the plurality of locations and, responsive to the time-of-flights, for transmitting retrieval addresses to the storing means, which retrieval addresses are used to retrieve the outputs from the storing means.
2. An apparatus as set forth in claim 1, wherein the second means for providing includes means for providing a direction and a range of the second point relative to the first point.
3. An apparatus as set forth in claim 1, wherein the means for calculating includes means for interpolating between successive time-of-flight calculations.
4. An apparatus as set forth in claim 1, wherein the means for calculating includes means for calculating in three dimensions.
5. An apparatus as set forth in claim 1, which further includes means for dynamically varying the location of the second point.
6. An apparatus as set forth in claim 1, wherein the means for storing the locations is a random access memory.
7. An apparatus, comprising: first means for providing each of a plurality of locations in a multi-dimensional space at which energy effectively radiated from a first point in the multi-dimensional space and reflected from a second point in the multi-dimensional space is received; second means for providing a location of the first point in the multi-dimensional space and a location of the second point in the multi-dimensional space; and means, responsive to the locations of the first and second points and the plurality of locations, in real time, after the energy is received, for calculating a time-of-flight from the second point to each of the plurality of locations.
8. An apparatus as set forth in claim 7, wherein the second means for providing includes means for providing a direction and range of the second point relative to the first point.
9. An apparatus as set forth in claim 7, wherein the means for calculating includes means for interpolating between successive time-of-flight calculations.
10. An apparatus as set forth in claim 7, wherein the means for calculating further includes means for generating an address from the time-of-flight.
11. An apparatus as set forth in claim 7, wherein the means for calculating includes means for calculating in three dimensions.
12. An apparatus as set forth in claim 7, which further includes means for dynamically varying the location of the second point.
13. An apparatus as set forth in claim 7, wherein the means for storing the locations is a random access memory.
14. An apparatus, comprising: an ultrasound probe for receiving, at a plurality of locations in a three-dimensional space, ultrasound energy effectively radiated from a first point in the three-dimensional space and reflected from a second point in the multi-dimensional space, and generating an output for each of the plurality of locations; a memory, responsive to the means for receiving and to a means for accessing, for storing the outputs and for retrieving the outputs; and an address generator for the memory, the generator including: means for transmitting write addresses to the memory, which write addresses are used to store the outputs; a further memory for providing each of the plurality of locations in the multi-dimensional space; register means for providing a location of the first point in the multi-dimensional space and a location of the second point in the multi-dimensional space; and means, responsive to the plurality of locations and the locations of the first and second points, in real time, after at least some of the write addresses have been transmitted, for calculating a time-of-flight from the second point to each of the plurality of locations, and responsive to the time-of-flights for transmitting retrieval addresses to the memory, which retrieval addresses are used to retrieve the outputs from the memory.