This invention relates generally to the medical imaging field, and more specifically to a new and useful method and system for multi-grid tomographic inversion tissue imaging.
Recent studies have demonstrated the effectiveness of ultrasound tomography imaging in detecting breast cancer. However, conventional fixed-grid methods suffer from artifacts related to over-iterated fine scale features and blurring related to under-iterated coarse scale features because fine scale features in breasts converge faster than coarse scale features. Another major barrier to the use of inverse problem techniques has been the computation cost of the conventional fixed-grid methods. These computational challenges are only made more difficult by concurrent trends toward larger data sets and correspondingly higher resolution images.
Thus, there is a need in the medical imaging field to create an improved method and system for tomographic inversion tissue imaging. This invention provides such an improved method and system for tomographic inversion tissue imaging.
The following description of preferred embodiments of the invention is not intended to limit the invention to these preferred embodiments, but rather to enable any person skilled in the art to make and use this invention.
As shown in
As shown in
In particular, the ultrasound emitters 110 and ultrasound receivers 120 are preferably arranged in an axially symmetrical arrangement. More preferably, in an exemplary embodiment shown in
In one specific variation of the preferred system 100, the ring transducer 130 includes 256 evenly distributed ultrasound elements that each emits a fan beam of ultrasound signals towards the breast tissue and opposite end of the ring, and receives ultrasound signals scattered by the breast tissue (e.g., transmitted by and/or reflected by the tissue) during scanning of the tissue. In one example, the transmitted broadband ultrasound signals have a central frequency around 2 MHz and the received ultrasound signals are recorded at a sampling rate of 8.33 MHz. However, the ring transducer may have any suitable number of elements that emit and record ultrasound signals at any suitable frequencies.
As shown in
As shown in
An embodiment of the system can be used to produce images based on both in vitro and in vivo ultrasound data acquired using a ring transducer 130. Examples of a cross-sectional sound speed images for a breast phantom are shown in
As shown in
As shown in
As shown in
Block S220 recites determining, using a first grid of a series of grids having progressively finer discretization levels, a first initial model of the distribution of a first acoustomechanical parameter within the volume of tissue. Block S220 functions to generate an initial model of the distribution of the first acoustomechanical parameter at the highest grid discretization level for further refinement using the series of grids. Block S220 is preferably performed by carrying out tomographic inversion based on the received data set, where the transformation process in the inverse problem may be expressed as Ax=b, mathematically. In this equation, A is a system matrix that describes the system sensitivity, x is a model parameter vector of the inverted pixel value for the acoustomechanical parameter being modeled, and b is a vector of the measured data. In the preferred embodiment the first acoustomechanical parameter being modeled is sound speed, and the measured data is time-of-flight data. In the tomographic inversion process, forward modeling is preferably performed by determining matrix A (ray tracing a sound speed field in the preferred embodiment) using a first grid of a series of grids with progressively finer discretization levels. In the tomographic inversion process, inverse modeling comprises solving for the model parameter vector, x, using the measured data vector, b, using the first grid of a series of grids with finer discretization levels. Block S220 is preferably performed by iteratively conducting forward and inverse modeling until a measured difference between solution iterations is below a threshold, to reach a first initial model of the distribution of the first acoustomechanical parameter within the tissue. In the preferred embodiment, where sound speed is the first acoustomechanical parameter being inverted, tomographic inversion involves using a non-linear conjugate gradient (NLCG) method with a restarting strategy.
In a variation of block S220, another acoustomechanical parameter (e.g. backscatter coefficient) could be modeled, and in another variation of block S220, iteratively performing forward and inverse modeling can alternatively be performed for a set number of iterations, as opposed to iterating until a threshold is reached. Another variation of block S220 includes conducting tomographic inversion using an alternative non-linear solution method (e.g. Backus-Gilbert method).
Block S230, which recites successively using each grid in the series of grids, progressively refining the first initial model to determine a first series of refined models of the distribution of the first acoustomechanical parameter within the tissue, wherein the first series of refined models comprises a first final model, functions to refine the first initial model of the first acoustomechanical parameter until fine-scale and coarse-scale features converge at the finest grid discretization level. The refined model at the finest discretization level is the first final model of the first acoustomechanical parameter being modeled, and can be used to generate an image of the distribution of the first acoustomechanical parameter within the tissue. Multi-grid tomographic inversion thus comprises the process of using multiple grids with different grid discretization levels to generate a breast ultrasound image. As shown in
In the preferred embodiment, block S230 is preferably performed by adapting the first initial model of the first acoustomechanical parameter onto the next finer grid level, using the series of grids with progressively finer grid discretization levels. Using the model adapted from the first initial model onto the next finer grid level, forward and inverse modeling are iteratively performed until convergence is reached, where convergence is preferably defined as the state where a measured difference in iterated model solutions is below a threshold value. This produces a refined model at the current grid level. Once convergence is reached at the current grid level, the refined model of the first acoustomechanical parameter at the current grid level is preferably adapted to the next finer grid level in the series of grids, and forward and inverse modeling are performed at this next finer grid level until convergence is reached. In the preferred embodiment of the method 200, the processes in block S230 of adapting a refined model of the first acoustomechanical parameter at a current grid level onto the next finer grid level, and iteratively performing forward and inverse modeling at the current grid level until convergence is reached are preferably performed until a refined model at the finest grid level in the series of grids is reached, producing a first final model of the first acoustomechanical parameter. In a variation of block S230, the processes of adapting a refined model at a current grid level onto the next finer grid level, and iteratively performing forward and inverse modeling at the current grid level until convergence is reached can alternatively be performed until a measured difference between refined solutions at a grid level and a subsequent grid level is below a threshold.
Block S240, which recites determining a second initial model of the distribution of a second acoustomechanical parameter within the volume of tissue based on the first initial model, functions to generate an initial model of the distribution of the second acoustomechanical parameter at the highest grid discretization level for further refinement using the series of grids and the first series of refined models of the distribution of the first acoustomechanical parameters within the tissue. Block S240 is preferably performed by carrying out tomographic inversion based on the first final model of the first acoustomechanical parameter, where the transformation process in the inverse problem may be expressed as Ax=b, mathematically. In this equation, A is a system matrix that describes the system sensitivity, x is a model parameter vector of the inverted pixel value for the acoustomechanical parameter being modeled, and b is a vector of the measured data. In the preferred embodiment the second acoustomechanical parameter being modeled is attenuation, and the measured data is integrated attenuation coefficient data. In the tomographic inversion process, forward modeling is preferably performed by determining matrix A using a first grid of a series of grids with progressively finer discretization levels. In the tomographic inversion process, inverse modeling comprises solving for the model parameter vector, x, using the measured data vector, b, and using the first grid of a series of grids with finer discretization levels. In the preferred embodiment, block S240 is preferably performed by iteratively conducting forward and inverse modeling until a measured difference between solution iterations is below a threshold, to reach a second initial model of the distribution of the second acoustomechanical parameter within the tissue. In the preferred embodiment, where attenuation is the second acoustomechanical parameter being modeled, tomographic inversion involves using a least squares (LSQR) method to solve the linear inverse problem.
In the preferred embodiment of the method 200, determining the second initial model based on the first initial model in block S240 comprises determining an initial model of attenuation within the tissue based on the first initial model of sound speed within the tissue. Basing attenuation on sound speed is preferably performed by using a frequency domain approach, where attenuation is parameterized using a complex-valued sound-speed parameter characterized by the expression
υ=υr−i(υr)/(2Q)
where υ is the complex-valued sound-speed, υr is the real-valued sound speed, i is the imaginary unit, and Q is the quality factor, a dimensionless parameter related to the loss in energy. Attenuation is proportional to the inverse factor Q−1, and to frequency.
In a variation of block S240, solving the linear inverse problem to invert attenuation data can alternatively be performed using inversion methods for large-scale systems, comprising subspace approximation, Monte-Carlo simulation, regression, and low-dimensional vector operations. Alternatively, block S240 can be performed using iterative shrinkage-thresholding algorithms in another variation.
In another variation of block S240, the second acoustomechanical parameter can alternatively be an acoustomechanical parameter other than sound speed (e.g. reflectivity) derived from ultrasound data.
Block S250, which recites successively using each grid in the series of grids, progressively refining the second initial model based on each model in the first series of refined models to determine a second series of refined models of the distribution of a second acoustomechanical parameter within the tissue, wherein the second series of refined models comprises a second final model, functions to refine the second initial model of the second acoustomechanical parameter until fine-scale and coarse-scale features converge at the finest grid discretization level. In the preferred embodiment, the refined model at the finest discretization level is the second final model of the second acoustomechanical parameter being modeled, and can be used to generate an image of the distribution of the second acoustomechanical parameter within the tissue.
In the preferred embodiment, block S250 is preferably performed by adapting the second initial model of the second acoustomechanical parameter onto the next finer grid level, using the series of grids with progressively finer grid discretization levels. Using the model adapted from the second initial model onto the next finer grid level, forward and inverse modeling are iteratively performed until convergence is reached, where convergence is preferably defined as the state where a measured difference in iterated model solutions is below a threshold value. This produces a refined model at the current grid level. Once convergence is reached at the current grid level, the refined model at the current grid level is preferably adapted to the next finer grid level in the series of grids, and the measured data vector, b, is updated at this next finer grid level. In the preferred embodiment, b is a vector of measured data (e.g. integrated attenuation coefficients based on the received ultrasound data), and is updated at this next finer grid level during the determination of matrix A, the matrix that defines system sensitivity. As an example, the matrix A can be determined by tracing ray paths at this next finer grid level. Forward modeling and inverse modeling are performed at this next finer grid level, using the refined model of the first acoustomechanical parameter at this next finer grid level, until convergence is reached to arrive at a refined model of the second acoustomechanical parameter at this next finer grid level. The refined model at the current grid level is then adapted to the next grid with a finer discretization level in the series of grids with finer discretization levels.
In the preferred embodiment of the method 200, the processes in block S250 of adapting a refined model of the second acoustomechanical parameter at a current grid level onto the next finer grid level, and iteratively performing forward and inverse modeling (using an updated measured data vector b and the refined model of the first acoustomechanical at the current grid level) until convergence is reached are preferably performed until a refined model of the second acoustomechanical parameter at the finest grid level in the series of grids is reached, producing a second final model of the second acoustomechanical parameter.
In a variation of block S250, the processes of adapting a refined model at a current grid level onto the next finer grid level, and iteratively performing forward and inverse modeling at the current grid level until convergence is reached can alternatively be performed until a measured difference between refined solutions at a grid level and a subsequent grid level is below a threshold.
In the preferred embodiment of the method 200, a refined model of sound speed distribution is determined immediately prior to the determination of a refined model of attenuation distribution at each grid level. In an alternative embodiment of the method 200, blocks S220 and S230 can be performed prior to blocks S240 and S250, such that the first final model of the first acoustomechanical parameter is determined prior to the determination of the second initial model of the second acoustomechanical parameter. In another alternative of the method 200, a refined model of the distribution of the second acoustomechanical parameter within the tissue at a given grid level is determined after a refined model of the distribution of the first acoustomechanical parameter with the tissue at the same grid level is determined.
In an alternative embodiment of the method 200, a separate series of grids for forward and inverse modeling may be used, wherein a first series of grids, comprising a number of grids with progressively finer discretization levels, is used for forward modeling, and a second series of grids, comprising a number of grids with progressively finer discretization levels, is used for inverse modeling. In this alternative, the discretization levels of the first and second series of grids may or may not be substantially the same. In another alternative embodiment of the method 200, each grid used for forward and/or inverse modeling may or may not have uniform grid dimensions; in this embodiment, the average grid dimension at each grid discretization level is less fine than the average grid dimension at the next finer grid discretization level in the series of grids.
In the preferred embodiment, adapting a refined model at the current grid level onto the next finer grid level is preferably performed by interpolating the refined model from the final iteration at a grid level onto the next finer grid level in the series of grids with progressively finer discretization levels, wherein interpolation occurs between acoustomechanical parameter values determined at the nodes of a grid. In an alternate embodiment, adapting a refined model at the current grid level onto the next finer grid level is alternatively performed by using averaging to adapt the refined model from the final iteration at a grid level onto the next finer grid level in the series of grids with progressively finer discretization levels, wherein averaging involves taking a mean of acoustomechanical parameter values determined at nodes of a grid.
Block S260, which recites generating an image of the volume of tissue based on at least one of the first and second final models, functions to create a visual representation of the distribution of at least one of the first and second acoustomechanical parameters within the tissue. Preferably, block S260 comprises producing one or more two-dimensional image slices of the tissue under examination, based on at least one of the refined models of the first and second acoustomechanical parameters. Preferably, the acoustomechanical parameter rendering can include two-dimensional image slices of the tissue corresponding to respective cross-sections of the volume of tissue (e.g., image slices of discrete anterior-posterior positions of breast tissue), and/or a three-dimensional rendering resulting from a composite of multiple two-dimensional cross-sectional images. In some applications, the acoustomechanical parameter rendering can be combined and/or compared with additional renderings of the volume of tissue based on other acoustomechanical parameters (e.g., attenuation, reflection).
In the example shown in
In the preferred embodiment of the method 200, an image of the volume of tissue based on at least one of the first and second final models is generated. In a variation of the method 200, the method 200 further comprises generating an image based on one of the refined models in at least of the first series of refined models and the second series of refined models.
As shown in
The system and method of the preferred embodiment and variations thereof can be embodied and/or implemented at least in part as a machine configured to receive a computer-readable medium storing computer-readable instructions. The instructions are preferably executed by computer-executable components preferably integrated with the system and one or more portions of the processor 140 and/or the controller 150. The computer-readable medium can be stored on any suitable computer-readable media such as RAMs, ROMs, flash memory, EEPROMs, optical devices (CD or DVD), hard drives, floppy drives, or any suitable device. The computer-executable component is preferably a general or application specific processor, but any suitable dedicated hardware or hardware/firmware combination device can alternatively or additionally execute the instructions.
The FIGURES illustrate the architecture, functionality and operation of possible implementations of systems, methods and computer program products according to preferred embodiments, example configurations, and variations thereof. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block can occur out of the order noted in the FIGURES. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
As a person skilled in the art will recognize from the previous detailed description and from the figures and claims, modifications and changes can be made to the preferred embodiments of the invention without departing from the scope of this invention defined in the following claims.
This application claims the benefit of U.S. Provisional Patent Application Ser. No. 61/522,598, entitled “Multi-grid Tomographic Inversion For Breast Ultrasound Sound Speed Imaging” and filed 11 Aug. 2011, and U.S. Provisional Patent Application Ser. No. 61/594,864, entitled “Multi-grid Tomographic Inversion for Breast Ultrasound Imaging” and filed 3 Feb. 2012, the entirety of which are incorporated herein by these references.
Number | Date | Country | |
---|---|---|---|
61594864 | Feb 2012 | US | |
61522598 | Aug 2011 | US |