Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
PASSIVE ULTRASOUND IMAGING WITH SPARSE TRANSDUCER ARRAYS
Document Type and Number:
WIPO Patent Application WO/2014/041370
Kind Code:
A1
Abstract:
A passive compression wave imaging system comprises an array of sensor elements arranged in a sparse array and a processor arranged to: store a plurality of samples of the output from each of the sensor elements over a sample period; derive from the stored samples a value for each of a set of image pixels; wherein for each of the image pixels the processing means is arranged to: define a plurality of different sets of weights for the elements of the sparse array; calculate a component of a pixel value from each of the sets of weights and the stored samples; and sum the components of the pixel value to produce a final pixel value.

Inventors:
COVIELLO CHRISTIAN (GB)
KOZICK RICHARD (US)
COUSSIOS CONSTANTIN (GB)
Application Number:
PCT/GB2013/052410
Publication Date:
March 20, 2014
Filing Date:
September 13, 2013
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ISIS INNOVATION (GB)
International Classes:
B06B1/06; G01S7/52; G01S15/89; G10K11/34
Other References:
KOZICK R J ET AL: "LINEAR IMAGING WITH SENSOR ARRAYS ON CONVEX POLYGONAL BOUNDARIES", IEEE TRANSACTIONS ON SYSTEMS, MAN AND CYBERNETICS, IEEE INC. NEW YORK, US, vol. 21, no. 5, October 1991 (1991-10-01), pages 1155 - 1166, XP000277246, ISSN: 0018-9472, DOI: 10.1109/21.120066
HOCTOR R T ET AL: "THE UNIFYING ROLE OF THE COARRAY IN APERTURE SYNTHESIS FOR COHERENT AND INCOHERENT IMAGING", PROCEEDINGS OF THE IEEE, IEEE. NEW YORK, US, vol. 78, no. 4, April 1990 (1990-04-01), pages 735 - 752, XP000138462, ISSN: 0018-9219, DOI: 10.1109/5.54811
KOZICK R J ET AL: "Application of the singular value decomposition to aperture synthesis with boundary arrays", PROCEEDINGS OF THE ANTENNAS AND PROPAGATION SOCIETY ANNUAL MEETING. 1991. VENUE AND EXACT DATE NOT SHOWN; [PROCEEDINGS OF THE ANTENNAS AND PROPAGATION SOCIETY ANNUAL MEETING], NEW YORK, IEEE, US, vol. -, 24 June 1991 (1991-06-24), pages 526 - 529, XP010050851, ISBN: 978-0-7803-0144-3, DOI: 10.1109/APS.1991.174890
COVIELLO C M ET AL: "Thin-film sparse boundary array design for passive acoustic mapping during ultrasound therapy", IEEE TRANSACTIONS ON ULTRASONICS, FERROELECTRICS AND FREQUENCY CONTROL, IEEE, US, vol. 59, no. 10, October 2012 (2012-10-01), pages 2322 - 2330, XP011493839, ISSN: 0885-3010, DOI: 10.1109/TUFFC.2012.2457
Attorney, Agent or Firm:
BARKER BRETTELL LLP (Town Quay, Southampton Hampshire SO14 2AQ, GB)
Download PDF:
Claims:
Claims

1. A passive compression wave imaging system comprising an array of sensor elements arranged in a sparse array and processing means arranged to: store a plurality of samples of the output from each of the sensor elements over a sample period; derive from the stored samples a value for each of a set of image pixels; wherein for each of the image pixels the processing means is arranged to: a. define a plurality of different sets of weights for the elements of the sparse array; b, calculate a component of a pixel value from each of the sets of weights and the stored samples; and c. sum the components of the pixel value to produce a final pixel value.

2. An imaging system according to claim 1 wherein, for each of the image pixels, the processing means is arranged to calculate for each of the sensor elements, a delay corresponding to the time the compression waves will take to travel from the point imaged by the pixel to the sensor element.

3. An imaging system according to claim 2 wherein the processing means is arranged, for each of the image pixels, to shift the stored data from at least one of the sensor elements on the basis of the delays. 4, An imaging system according to any foregoing claim wherein for each pixel of the image, the weights are related to each other by a weight mask function, but the function is centred at a different point in the coarray for each pixel.

5. An imaging system according to claim 4 wherein the weight mask function has a main area that corresponds to an area of the coarray, and a boundary area covering parts of the coarray not covered by the main area, the boundary area being of a single constant value.

6. An imaging system according to any foregoing claim wherein the processing means is arranged, in determining each set of weights, to determine from the coarray weight mask an element space matrix having matrix elements corresponding to pairs of the array elements.

7. An imaging system according to claim 6 wherein the processing means is arranged to derive, from the element space matrix, at least one pair of weight vectors each having a weight for each of the array elements, and to derive from the pak of weight vectors a value for the pixel of the image.

8. An imaging system according to claim 7 wherein the processing means is arranged to derive, from the element space matrix, a plurality of pairs of weight vectors.

9. An imaging system according to claim 8 wherein the processing means is arranged to select from said plurality of pairs of weight vectors, a group of the most significant pairs, and to derive a pixel value only from each of said group.

10. A method of passive compression wave imaging comprising:

Providing an array of sensor elements arranged in a sparse array; storing a plurality of samples of the output from each of the sensor elements over a sample period; deriving from the stored samples a value for each of a set of image pixels; wherein for each of the image pixels the method includes: defining a plurality of different sets of weights for the elements of the sparse calculating a component of a pixel value from each of the sets of weights and the stored samples; and summing the components of the pixel value to produce a final pixel value.

1 1. A method according to claim 10 including, for each of the image pixels, calculating for each of the sensor elements, a delay corresponding to the time the compression waves will take to travel from the point imaged by the pixel to the sensor element.

12. A method according to claim 1 1 including, for each of the image pixels, shifting the stored data from at least one of the sensor elements on the basis of the delays.

13. A method according to any of claims 10 to 12 including, for each pixel of the image, deriving the weights using a weight mask function, and shifting the weight mask function, or a weight mask, for each pixel.

14. A method according to claim 13 wherein the weight mask function has a main area that corresponds to the area of a coarray, the method including, identifying elements of the coarray not covered by the main area of the weight mask function and allocating a single constant value to those points.

15. A method according to any of claims 10 to 14 wherein determining each set of weights includes determining from the coarray weight mask an element space matrix having matrix elements corresponding to pairs of the array elements.

16. A method according to claim 15 including deriving, from the element space matrix, at least one pair of weight vectors each having a weight for each of the array elements, and deriving from the pair of weight vectors a value for the pixel of the image. 17. A method according to claim 16 including deriving from the element space matrix, a plurality of pairs of weight vectors.

18. A method according to claim 17 including selecting from said plurality of pairs of weight vectors, a group of the most significant pairs, and deriving a pixel value only from each of said group.

19. An imaging system substantially as described herein with reference to any one or more of the accompanying drawings.

20. An imaging method substantially as described herein with reference to any one or more of the accompanying drawings.

Description:
Passive Ultrasound Imaging with Sparse Transducer Arrays Field of the invention

The invention relates to passive ultrasound imaging, and in particular to the use of sparse transducer arrays for passive ultrasound imaging. It has various applications including the real time mapping of sources of broadband emissions (such as ineritially cavitating bubbles) or sources of harmonic emissions, and other effects during therapeutic ultrasound treatment.

Background to the Invention

Real-time treatment monitoring of therapeutic ultrasound, i.e., the determination of both the spatial extent and dose of the therapy, is a key issue for widespread clinical adoption, whether the application is high-intensity focused ultrasound (HIFU) ablation of cancerous tissue or ultrasound-enhanced targeted drug delivery.

In fact, one of the key limitations of HIFU surgery is the lack of an affordable and effective real-time monitoring strategy. Several different affordable ultrasound (US)- based monitoring methods have been suggested, including interleaving B- mode imaging and therapy pulses and harmonic motion detection. Neither of these methods specifically monitors acoustic cavitation, which has been shown to enhance both HIFU surgery and drug delivery. Also, neither of these methods can specifically monitor harmonic emissions emanating from the therapeutic focus in the absence of an ultrasound contrast agent.

Further, interleaving B-mode and HIFU is not truly real time, and harmonic motion detection applies only to thermal- based therapies. Instead, recent work has shown that passive spatial mapping of the acoustic emissions using diagnostic linear-array probes has tremendous promise both for focus localization and real-time treatment monitoring and the method applies to both HIFU surgery and drug delivery (C. Jensen, R. Ritchie, M. Gyongy, J.R.T. Collin, T. Leslie and C.-C. Coussios,

Radiology 262(1): 252-261 (2012). However, linear arrays are only able to map emissions in one plane, whereas a 2-D array can provide full 3-D spatial coverage, providing more information regarding the extent of treatment. When designing 2-D sensor arrays for passive imaging, two key characteristics are the aperture size and the layout geometry, because these dictate the resolution of the targeted activity. Thus, to be able to image in the transverse, elevation, and axial directions with suitable resolution requires a large 2-D aperture. The financial cost and complexity, however, associated with large, fully-filled and regularly-spaced 2-D arrays increases dramatically with the size of the aperture to be used. This is especially true when the added per-channe! cost of amplification, filtering, and digitization of each array element is considered. Further, the cost of manufacturing an array from traditional piezoceramics can be expensive and time-consuming because of the manufacturing process.

There is therefore a need for a 2-D monitoring array that overcomes the shortcomings of traditional ultrasound array design to achieve passive acoustic mapping using an array with a small number of elements.

Summary of the Invention

The present invention providesa passive compression wave imaging system comprising an array of sensor elements arranged in an array, which may be a sparse array, and processing means arranged to: store a plurality of samples of the output from each of the sensor elements over a sample period; and derive from the stored samples a value for each of a set of image pixels. For each of the image pixels the processing means may be arranged to perform one or more of the following steps: a, define a plurality of different sets of weights for the elements of the sparse array; b. calculate a component of a pixel value from each of the sets of weights and the stored samples; and c. sum the components of the pixel value to produce a final pixel value. The compression waves may be ultrasound waves. The processor may be arranged to calculate the sets of weights for the array and store them. The processor may then be arranged to use the stored values of the weights to generate a plurality of images from a plurality of sets of stored samples. Alternatively the processor may be arranged to calculate the sets of weights for each image.

For each of the image pixels, the processing means may be arranged to calculate for each of the sensor elements, a delay corresponding to the time the compression waves will take to travel from the point imaged by the pixel to the sensor element.

The processing means may be arranged, for each of the image pixels, to shift the stored data from at least one of the sensor elements on the basis of the delays. This may be arranged to align the data temporally, so that sensor data for the same event sn the imaged area is aligned.

For each pixel of the image, the weights may be related to each other in a manner defined by a weight mask. The weight mask may define a set of weights for a set of points. The weights of the weight mask may be related to each other by a weight mask function. The weight mask function may be a continuous function. The function, or the weight mask, may be centred at a different point in the array coarray, or a different point in the array, for each pixel. Each time a set of weights is calculated to form an image, the calculation may include calculating the weight mask values form the weight mask function, or it may be based on values of the weight mask stored in memory.

The weight mask function may have a main area that corresponds to an area of the coarray, and a boundary area covering parts of the coarray not covered by the main area, the boundary area being of a single constant value. The processing means may be arranged, in determining each set of weights, to determine from the coarray weight mask an element space matrix having matrix elements corresponding to pairs of the array elements. The processing means may be arranged to derive, from the element space matrix, at least one pair of weight vectors each having a weight for each of the array elements, and to derive from the pair of weight vectors a value for the pixel of the image. The processing means may be arranged to derive, from the element space matrix, a plurality of pairs of weight vectors. The processing means may be arranged to select from said plurality of pairs of weight vectors, a group of the most significant pairs, and to derive a pixel value only from each of said group.

The present invention further provides a method of passive compression wave imaging comprising: providing an array of sensor elements arranged in a sparse array; storing a plurality of samples of the output from each of the sensor elements over a sample period; deriving from the stored samples a value for each of a set of image pixels; wherein for each of the image pixels the method includes any one or more of: defining a plurality of different sets of weights for the elements of the sparse array; calculating a component of a pixel value from each of the sets of weights and the stored samples; and summing the components of the pixel value to produce a final pixel value.

The step of defining a plurality of sets of weights, may be performed each time an image is produced, or may be performed and the weights stored in memory. The step of calculating the components of the pixel values may therefore be performed using stored values of the weights or values calculated for the image being formed,

For each of the image pixels, the method may include calculating for each of the sensor elements, a delay corresponding to the time the compression waves will take to travel from the point imaged by the pixel to the sensor element. The method may include, for each of the image pixels, shifting the stored data from at least one of the sensor elements on the basis of the delays. The method may include, for each pixel of the image, deriving the weights using a weight mask function, and shifting the weight mask function, or a weight mask, for each pixel,

The method may include defining a coarray of the sensor array. The coarray may define a plurality of points. These may include some points corresponding to the sensor array element positions. The weight mask function may have a main area that corresponds to the area of a coarray. The method may include identifying elements of the coarray not covered by the main area of the weight mask function and allocating a single constant value to those points. Determining each set of weights may include determining from the coarray weight mask an element space matrix having matrix elements corresponding to pairs of the array elements.

The method may include deriving, from the element space matrix, at least one pair of weight vectors each having a weight for each of the array elements, and deriving from the pair of weight vectors a value for the pixel of the image.

The method may include deriving from the element space matrix, a plurality of pairs of weight vectors. The method may include selecting from said plurality of pairs of weight vectors, a group of the most significant pairs, and deriving a pixel value only from each of said group. In some embodiments of the invention, we use the concept of the coarray (described in R . Hoctor and S. Kassam, "The unifying role of the coarray in aperture synthesis for coherent and the unifying role of the coarray in aperture synthesis for coherent and incoherent imaging," Proc. IEEE, vol. 78, no. 4, pp. 735-752, Apr. 1 990, and also in R. Kozick and S. Kassam, "Linear imaging with sensor arrays on convex polygonal boundaries," IEEE Tram. Syst. Man Cyhern. , vol. 21, no. 5, pp. 1 155-1 166, Sep./Oct. 1991.) to synthesize a fully-filled 2-D weighted aperture. This provides the performance of an array with much higher element count but with much reduced complexity and cost at the expense of additional signal processing. Other examples of arrays for passive acoustic mapping of broadband emissions related to ultrasound therapy have been reported (for example in J. Collin, R. Ritchie, M. Gyongy, D. Cranston, F. Wu, T. Leslie, and C.-C. Coussios. "Integration of an acoustically transparent passive cavitation detection array with a clinical high intensity focused ultrasound device," in 11th Int. Symp. Therapeutic Ultrasound, New York, NY, and S. Faragher, "Cavitationai methods for characterising and testing clinical high-intensity focused ultrasound systems," Ph.D. dissertation, Department of Engineering Science, University of Oxford, Oxford, UK, 201 1.) but these studies used random arrays or did not exploit the coarray to improve performance.

Random arrays (with sensor positions chosen according to a probability distribution) are one approach to producing a large aperture with few sensor elements. The point spread function (PSF) of a random array is itself a random function, but on average, the PSF is characterized by a main lobe with a fairly uniform side lobe level. Arrays that are deiermmistically thinned by omitting elements at locations along a regular grid typically have PSFs with large side lobes in certain directions (grating lobes). Some embodiments of this invention use a particular thinned 2-D array with elements on the boundary of a rectangle, and signal processing to achieve imaging performance that is comparable to a filled rectangular array. The key property is that the boundary and filled arrays share the same coarray, so the boundary array is capable of producing the same images through additional data collection and signal processing.

Recordings of acoustic emissions from therapeutic ultrasound show both harmonic and broadband components, implying the possible presence of both stable and inertial cavitation, as well as scattering of nonlinear components of the incident wave by tissue. Diagnostic ultrasound probes in previous passive acoustic mapping studies are made from traditional piezoceramic materials. Because of the relatively narrowband behavior of the piezomaterials used, these probes are typically designed with a relatively small bandwidth because the goal is to optimize active imaging at a particular frequency. This can mean that much of the broadband component of the acoustic emissions is lost. Although recent temporal sparse reconstruction techniques that attempt to recover qut-of-band frequencies to improve the quality of acoustic maps have shown promise, (for example M. Gyongy and C. Coviello, "Passive cavitation mapping with temporal sparsity constraint," J. Acoust. Soc. Am., vol. 130, no. 5, pp. 3489-3497, 2011), a further advantage of using thin film technology is the opportunity for wideband detection and high sensitivity on receive. Thin- film materials such as polyvinyl idene fluoride (PVDF) and PVDF copolymers such as P(VDF-TrFE) have long been used in a variety of ultrasound sensors for exactly these reasons, and are particularly suitable for the present invention because of the advantageous acoustic sensing properties as well as the low cost of construction and easily configurable array design.

The system may further comprise, in any combination, any one or more features of the preferred embodiments of the invention which wall now be described by way of example only with reference to the accompanying drawings. Brief Description of the Drawings

Figure 1 is a diagram of a sparse sensor array forming part of an embodiment of the invention, and its associated coarray;

Figure 2 is a diagram showing some steps of a method of processing sensor signals in an embodiment of the invention; Figure 3 is a graph of axial and transverse resolution as a function of depth for an array forming part of an embodiment of the invention;

Figure 4a and 4b are schematic top and side views of a sensor array forming part of a further embodiment of the invention;

Figure 5a and Sb are diagrams of systems according to embodiments of the invention used to demonstrate the effectiveness of the invention; Figure 6 is a graph of frequency content of the signal received at the array of the system of Figure 5a;

Figure 7a and 7b are transverse and axial point spread functions for the system of Figure 5a using a known time exposure acoustics (TEA) algorithm and an algorithm according to the invention;

Figure 8 is a diagram showing the extent of predicted cavitation produced in the system of Figure 5b; and

Figures 9a, 9b and 9c are images of cavitation produced in the system of Figure 5b with different values of peak negative focal pressure, Description of Embodiments of the invention

As one example of the application of the present invention is in mapping of cavitation during ultrasound therapies, a basic method of mapping such cavitation will first be described. Ultrasound therapies are emerging as competitive options in the treatment of various cancer types because of their ability to tightly focus energy deep into the body completely noninvasively with few adverse side effects. One of several key phenomena that can be exploited and monitored during ultrasound therapy is that of acoustic cavitation, or the nucleation and oscillation of microscopic bubbles caused by acoustic waves travelling in the body. Cavitation has the potential to enhance the local heating rate during HIFU ablation and can also augment desired mechanical bioeffects of ultrasound. This is useful in applications such as the dissolution of blood clots (thrombolysis), tissue homogenization (histotripsy), and aiding in cell permeability for drug transport. Of the two general regimes of cavitation, inertial cavitation, which is the rapid expansion and collapse of a bubble, is of primary concern in the context of monitoring therapy. The bubble collapse, being an impulse-like event in the time domain, generates broadband acoustic emissions which, in addition to their helpful bioeffects, can also be used to monitor the spatial extent of the therapy. Assume that we have a sensor array located at positions defined in a coordinate system by sensors. Let

be the set of sensor array element locations, The source strength

measured by the array of sensors at a position x is given as where is the signal recorded on channel /, a is a conversion factor from

pressure to voltage, and the distance from sensor element to source field position is

The source power α%α then be found by time-averaging the source strength

where p a is the density of the medium and c is the speed of propagation. Although in conventional passive acoustic mapping, apodization or weighting functions are not applied to the power estimates, it is known to apply weights to shape the receive beam to reduce the effect of noise and unwanted reflections. Weighting based on optimal beamforming criteria has also been demonstrated previously (for example C . Coviello, "Robust Capon beamforming for passive cavitation mapping during HIFU therapy," in 160th Meeting of Acoustical Society of America, Abstract published in J. Acoust. Soe. Am. (2010).

In an embodiment of the invention a square array of detector elements are each arranged to output a signal that varies with the intensity of ultrasound signal that is incident upon them, over a broadband frequency range. The signals are input to a processor which is arranged to sample each of the signals or channels repeatedly at a sampling frequency, and the values for each channel are stored as a one- dimensional array, or vector, The processor is then arranged to perform a number of steps to generate an image data set comprising a value for each pixel of the image.

Then, to form an image of an imaged area, a value for each pixel of the image has to be derived from the stored channel vectors. For each pixel, a delay is calculated for each element in the sensor array, which is the time taken for the ultrasound to travel form the point being imaged in the pixel to the element of the sensor array. The data in each of the channels is then shifted by an amount dependent on the respective delay, so as to temporally align the channels. The data from each of the channels is then weighted, using a weighting algorithm. The weighting algorithm defines a plurality of sets of sub-image weightings for the square array elements. These weightings are then applied to the stored channel vectors, and the data combined to obtain a sub- image value for the pixel as will be described in more detail below. Several sub-image values are derived for each pixel, using the different weightings for the data, and summed linearly to derive a total value for the pixel. This process is repeated for each pixel in the image, in each case recalculating the delays and using different weightings specific to that pixel, thereby generating a complete image data set that can then be used to generate an image.

In one embodiment of the invention, in order to simulate an image formed from a fi lled square array, two components of the source strength, or pixel value, in (1 ) are computed using the sampled values of the signals from the sensor array, with different weights wi j and WJJ applied to each array element; for k - ί , 2, and where β = (4π )/(4(N - 1)α). Strictly speaking, in near-field imaging, the weight vector, wu j , will have a range dependence, although this is omitted from (4). The source power estimate Ψ(χ) , then, in (3) is generalized with weighting as

where * denotes the complex conjugate.

Utilizing the concept of the coarray, weights may be chosen over a sparse array that allow higher quality passive imaging compared with a sparse array and conventional passive acoustic mapping. The concept of the coarray and an example of how the weights can be calculated will be described below.

Referring to Figure la, a rectangular boundary array comprises four rows of sensors, each row defining, or being arranged along, one side of the rectangle. In this embodiment the rectangle is a square, with the number N of elements per side being equal, in this case 5, so the array has a total of 4(N - 1) = 16 elements. The positions of the elements are defined by position vectors Xi in a coordinate system where i is the index over the elements of the array. It should be noted that the pixel array positions correspond to the sensor element array positions and both are defined in the same coordinate system. For any array, the coarray, specifically the difference coarray Cj when describing passive imaging, is defined as the "set of all vector differences between points in the aperture".

w r here j is a separate index over elements of the array. The difference coarray for the N - 5 boundary array is shown in Figure lb, with the multiplicity of each point in the coarray shown. Each point in the coarray is associated with a position vector, and the coarray is defined in the same coordinate system as the sensor array. The multiplicity of each point of the coarray is the number of pairs of points on the array that are separated by the vector corresponding to that point on the coarray. The coarray is also the support of the inverse Fourier transform of the PSF and the morphological autocorrelation of the array. If array weights wi j and w¾ are used as in (4) and (5), then the inverse transform of the resulting PSF can be written as the cross-correlation of the weights applied to the detector elements which is called the coarray weight mask.

The fundamental point to consider is that the difference coarray of a fully-filled rectangular array and that of a sparse rectangular boundary array are equivalent, meaning that the sparse array should be able to achieve imaging performance comparable to the fully-filled array, However, it is necessary to determine the weighting to be applied to the array, specifically to each element on the array, so as to limit the effect of side lobes. A boundary array having fewer elements than a fully-filled array has a more limited number of combinations of individual weightings that could be applied in a folly-filled array. Linear imaging, i.e. the linear addition of a number of intermediate or sub-images, can however be used to allow multiple sets of weights to be applied to the sparse array elements, to enable the construction of multiple intermediate images which are then coherently combined to yield the final image. This provides variability in weighting combinations equivalent to that with a fully filled array.

Referring to Figure 2, given a desired weighting function defined for a fully filled array, to replicate this with a sparse array it is necessary to synthesize the individual sub-image weights to be applied, using a weight synthesis algorithm. First, a 2-D weighting mask, y(y), is chosen over the coarray which is represented by a matrix C of size (2;V - 1) χ (2<V - 1). Since the coarray elements include the sparse array elements the matrix has a weighting for each element of the sparse array, as well as the 'additional' elements of the coarray that are not part of the sparse array. This matrix C needs to be centred on the pixel for which the value is to be calculated, and is therefore shifted, in the coordinate system of the coarray, after the calculations are performed for one pixel, so as to be correctly aligned for the calculations for the next pixel. For the central pixel of the coarray the matrix is aligned with the coarray. For other pixels, the matrix C is shifted so that it is centred on the pixel to be calculated. For elements of the coarray that are not covered by the shifted matrix, a value is assigned, which in this ease is the lowest value in the original matrix. The weight mask can be, for example a 2D sine function, a 2D Chebyshev function, or a 2D Blackman function. The appropriate choice of weight function is driven by the expected dimensions of the region with active acoustic sources.

The goal of the weight synthesis algorithm is to decompose C into a sum of matrices, each of which is an outer product of two weight vectors, each of size 4(N - 1) x 1, with outer product being used to make an intermediate image. To do so, we need a mapping from the coarray weighting mask represented by C, to a 4(N - 1) x 4(N- 1) matrix C w of element-pair weights, shown in Figure 2. C w is a square matrix, with each row being associated with one of the sparse array elements, and each column being associated with one of the sparse array elements. Therefore each point in the matrix is associated with a pair of array elements. Because C d is a difference coarray as described above, each element in C d is formed from, i.e. is associated with, one or more different pairs of array elements, and the array weighting mask represented by C is sampled over C d . Thus, by taking the value of C at each point in C d normalized by (divided by) the multiplicity and mapping it to the point of C w on the row and column associated with the pair of elements, or each pair of elements, that contributed to it (or is associate with it), we get the mapping from difference co-array to array element space.

Now, with C w in hand, we then decompose it using the singular value decomposition (SVD) so as to derive a pair of 4(N - 1) χ 1 weight vectors, each having one weight for each of the sparse array elements, for each sub- image value for the pixel Where:

H denotes conjugate-transpose; u, are the left singular vectors if, are the singular values Vj are the right singular vectors.

Let £ be the index over sub-images, and be the two 4

weight vectors used to form and g ( £ ) using (4). Then assign

and so we have the weight

vector pairs for each sub- image, and the sub- image value for the pixel is computed using (5);

Finally, ail of the sub- images are summed together to form the output image:

The complete algorithm description is shown in Algorithm 1 (see Appendix I),. A variable of this process is how many intermediate images to use, with the maximum being 4(N - 1). In practice, for each pixel of the final image, only a few singular values are significant, so the image addition in (10) may be truncated with negligible effect on image quality.

For efficiency, rather than computing the weights for each image pixel as described above, the weights can be pre-computed for all ranges once the sensor array is fixed. For a rectangular boundary array, this would require storage of a (N x N x 2) matrix of weights per pixel position. Depending on the processing system to be used, this gives a trade-off of memory size and access versus computation speed. It can also be noted that Algorithm 1 is very parallelizable for potential implementation on graphical processing units (GPUs) or other multiprocessor systems.

A means of assessing the potential performance of an imaging array is that of the point spread function (PSF), which allows the determination of the possible imaging resolution. For a 2-D sparse array and a point source at position ( let us start by assuming that the array is situated in the XY-plane

then, the PSF as a function of frequency / and position x can be written as

where w j is the weighting on array element j, and is the wavenumber. Note that this PSF is formulated for the case in which the same weights

wj are used to compute and in (4). This equation can be simplified to find the spatial resolution for both the transverse and axial imaging planes by assuming w to be a smooth function. This allows us to write the PSF as

For the transverse plane, and letting and , the PSF can be shown to be which is the Fourier transform of the aperture weighting function with scaled frequency For uniform weighting, and ignoring grating lobes, this

would simply be the square of the sine function, or where is the aperture size. Similarly, to find the axial resolution,

assume a smooth, uniform weighting function and axisymmetry (an approximation for noncircuiar arrays), the Fresnel integral allows us to represent the PSF as

where F( · ) is the Fresnel integral. Plotting both the axial and transverse PSF versus depth (zs) allows the determination of the resolutions in both planes from the fullwidth at half-maximum value (FWHM) of the PSF peak. Figure 3 shows the resolutions of the array versus depth for an array with a center frequency of /= 3,75 MHz and a speed of propagation of 3500 m/s.

Sensor Array PVDF and its copolymers have been used in many applications involving acoustic sensors because of their low acoustic impedance, large receive bandwidth, and the material flexibility that facilitates custom nonrigid sensors. In fact, many of the widely reported uses for PVDF and P(VDF-TrFE) are in hydrophones, both single- element (needles and membranes) and arrays. Because the acoustic emissions in ultrasound therapy tend to have both harmonic and broadband components, a material with a large bandwidth and high receive efficiency is highly desired. Further, the relative cost in construction of an array made from prepoled PVDF film can be much less than conventional piezoceramic materials, such as PZT, because of the high manufacturing cost in dicing, wirebonding, and associated backing and matching layers. Referring to Figure 4a and 4b, the design of the 2-D PVDF array 2 created by Precision Acoustics (Dorchester, UK) will now be described. Prepoled 52-μηι PVDF film 10 is layered between two custom flexible printed circuits (FPCs) 12, 12. Low-viscosity epoxy is used to bond the layers of the laminate together. Each FPC 12, 14 comprises a base layer 16 of polyimide, adhesivelessly bonded copper electrodes 18 and a final outer, oxidization resistant gold layer 20. Sensor elements are formed at the overlap region between electrodes on the two FPCs 12, 12. One FPC 12 acts solely as ground electrode and has a single electrode strip 22 (0.2 mm wide) that runs around the rectangular periphery of the array. This is shown in broken lines in Figure 4a as it is on the FPC at the back as seen in Figure 4a. The other FPC 14 has 32 electrodes 24 arranged to intersect the ground electrode perpendicularly such that the element count on any one side is N = 9. Each of these signal-side electrodes is also of 0.2 mm width, and is on a center-to-center pitch of 3 mm. This arrangement yields a sparse rectangular boundary array with a final aperture size of 24.2 x 24.2 mm and active elements that are 0.2 χ 0.2 mm. The electrode connections 26 from each edge of the array are led out to a connection tab on the FPC that is designed for insertion into an industry-standard zero insertion force (ZIF) connector,

Experimental Setup

Two separate experiments were run to test the imaging quality of the sparse boundary array. First, a scattering experiment was run to determine the experimental PSF and compare it to the theoretical resolutions obtained previously. Second, the array was tested using a tissue-mimicking material (TMM) loaded with cavitation-nucleating particles to determine the passive acoustic mapping performance versus predictions.

Referring to Figure 5a in the scattering experiment, the tip of a 75-μηι Precision Acoustics needle hydrophone 50 is used as a scattering point source, placed in the focus of an Olympus Panametrics (Waltham, MA) non-destructive testing (NDT) transducer 52 [0.5 in (12.7 mm) diameter,/; = 15 MHz]. The NDT transducer 52 has a focus of 75 mm, and the needle hydrophone 50 is arranged so that just the tip enters into the sound field. The (N = 9) 32-element sparse rectangular boundary array 2 is arranged at 90° to the NDT transducer 52 and centered directly above the needle 50, as shown in Fig, 5(a). The source applied to the NDT transducer 2 was a broadband pulse from a DPR300 pulser-receiver (JSR Ultrasonics, Pittsford, NY). The distance from the needle 50 to the sparse array 2 was determined experimentally to be approximately 25 mm so that all elements of the array were seeing the (weak) scattered signal from the needle tip. The signals collected by the array 2 were first sent to custom filters and preamplifier units 54 designed by Det Norske Veritas (Portland, UK). The high-pass filters have a cutoff of 1.5 MHz, and the preamplifiers are fixed gain of 37 x. In the case of scattering, the array data was collected using a 44X1 digital oscilloscope 56 (LeCroy Corp., Chestnut Ridge, NY) averaging over 1000 pulses at MHz and transferred to PC for use with

Matlab (The Math Works Inc., Natick, MA). In all experiments, a 2-D raised cosine was used as the coarray weighting function, and the number of subimages was chosen based on a threshold of 95% of the total energy of the singular values.

Referring to Figure 5b, for mapping cavitation, a homogeneous 3% aqueous agar gel as a TMM was prepared using deionized water. The agar is mixed with talc, a rough hydrophobic particle, which is used to provide consistent and repeatable cavitation results. For the mixture, 4.34 g of particles were added per 275 mL of 3% agar solution, and the mixture was degassed at -0.5 bar before pouring in a cast acrylic holder 60 with removable sides. Although the viscoelasticity of the TMM will make its cavitation behavior similar to that of tissue, its attenuation and speed of propagation will be quite similar to water, A 500-kHz HIFU transducer 62 (H- 107-013, Sonic Concepts, Bothell, WA). confocally aligned axially with an Olympus Panametrics NDT transducer 64 [0.5 in (12.7 mm) diameter, fo = 5 MHz, iffocus = 75 mm], was used to initiate cavitation in the TMM. The NDT transducer 64 is used as a passive cavitation detector (PCD) to ensure the presence of cavitation and is connected first to a 2-MHz passive filter (Allen Avionics, Mineoia, NY), a 10x pre-amplifier 66 (Stanford Research Systems, Sunnyvale, CA), and the digital oscilloscope 68, The HIFU transducer 62 is driven with a function generator 70 (33250A, Agilent Technologies Inc., Santa Clara, CA) connected to a 55-dB power amplifier 72 (Model A300, Electronic Navigation Industries, Rochester, NY) sending out a single 10-cycle sine wave at 500 kHz. It should be noted that the resulting cavitation maps were generated using only one 10-cycle pulse per map. As was done in the previous setup, the sparse rectangular boundary array 2 is aligned at 90° to the agar phantom, centered on the HIFU transducer focus. Finally, the signals from the array 2 are sent through the custom filters and preamplifiers 74 and then sampled by a National Instruments (Austin, TX) PXI Express (PXIe)-based data collection system 76. The system 76, which is eminently scalable and capable of on-board processing, consists of a field- programmable gate array (FPGA) card (NI PXIe-7962R) and adapter module (NT PXIe-5752) housed in a PXIe crate (NI PXIe- 1082). A total of thirty-two 12-bit channels can be simultaneously sampled at 50 MHz. The data files are written directly to a PC 78 for processing with custom software written in Matlab.

Results

To determine the experimental PSF, the sparse rectangular boundary array recorded the scattered signals from the needle hydrophone with record length of 35 με. The received bandwidth of the pulse at the array is approximately 3.75 MHz as shown in see Figure 6, Thus, using the plot in Figure 3, the expected resolution should be 0.28 mm transverse and 1.31 mm axially at 25 mm. The data were processed into passive acoustic maps using a conventional technique, time exposure acoustics (TEA) as described in [2] M. Gyongy, "Passive cavitation mapping for monitoring ultrasound therapy," Ph.D. dissertation, University of Oxford, Oxford, UK, 201 1, as well as the sparse aperture weighted algorithm of Appendix 1 (here called SW- TEA) in Algorithm 1. The 1-D slices through the peaks are shown in Figures 7(a) and 7(b). The resolution in either plane will be represented by the FWHM value or the width of the peaks at the -6-dB points. For the transverse resolution, the TEA algorithm has a FWHM of 0.44 mm, and SW-TEA achieves a resolution of 0.34 mm. Similarly for the axial plane, the TEA algorithm has a resolution of 2,95 mm, and SW-TEA is again lower at 2.2 mm. In both cases, neither algorithm achieves exactly the theoretical resolution, but SW-TEA comes closest. That the theoretical resolution is not exactly achieved is not surprising: the SNR is very low because the point source is so small and is thus a weak scatterer. It is also not surprising that the SW-TEA performs better than standard TEA because the weighting function tends to reduce noise coming in through the side lobes. The double-peak in the axial plane can be explained by movement of the needle hydrophone resulting from acoustic pulse, thus giving two scattering points in the axial dimension in range. This also potentially explains why the transverse resolution is not exactly achieved, also because of needle movement.

One difficulty in assessing the accuracy of passive acoustic maps is the lack of alternative validated experimental techniques that enable accurate sizing of regions of inertial cavitation activity. It is possible, however, to predict the size of the region using knowledge of the cavitation threshold for the material and the transducer calibration. The cavitation threshold of this type of TMM has been found to be 1.42 MPa. Using an accurate calibration of the HIFU transducer, the predicted cavitation region should coincide with the size of the HIFU beam above the cavitation threshold at a particular insonating amplitude, as shown in Figure 8. After data was collected using the setup in Figure 5(b), the SW-TEA algorithm of Appendix 1 was used to generate cavitation maps. In Figure 9, the resulting maps are shown for increasing peak negative focal pressures (PPNFP) of 2.23, 2.62, and 3.35 MPa in the transverse-axial plane. In these images, the HIFU is travelling from top to bottom, thus the axial dimension is away from the HIFU transducer. The maps are also overlaid with black ellipses that represent the predicted inertial cavitation region for that insonating amplitude. From the images, it can be noted that the predicted inertial cavitation region correlates strongly with the experimental passive acoustic maps. As passive acoustic mapping has been previously shown to be able to discern discrete regions of cavitation activity, the double maxima in the 2.62 MPa exposure, while not an artifact of the algorithm, could be a result of uneven distribution of talc particles in the TMM, although too much should not be read into this. The main point is that the extent of activity corresponds closely to predicted size. It should also be noted that with TEA alone, maps showing cavitation regions were uninterpretable because of low SNR (mainly because of the small element sizes on the PVDF array) and side lobe noise. Thus, the use of the sparse array coupled with the ability to generate an array weighting by using the difference coarray with image addition also allows for improved passive acoustic mapping.

While the examples above relate to monitoring cavitation using broadband detection, the invention is also applicable to the monitoring of other effects, such as the mapping of harmonic emissions which can arise in a HIFU field from the scattering of the incident non- linear wave by tissue that lies within the focal volume.

Appendix Algorithm 1 Sparse Aperture Weighted Passive

Beamforming,

Gives: i indexes the pixels,/ index sensor positions, x is received sensor data for sensor / ' .

Compute delay:

Presteer data:

end for

Shift weight mask

Map Weights: Transform{C}

Compute SVD: USVH C<- SVD(C W )

Compute pixel values:

effid for

Sum subima es:

end for