The present invention relates to a system and method for imaging a target element using tomosynthesis. More specifically, the invention relates to a system, method and computer program product for creating a three-dimensional image of target elements from a plurality of radiation absorbance projection images taken from different angles.
Imaging of a patient's tissue has become a common screening and/or diagnostic tool in modern medicine. One example of such imaging is mammography, or the imaging of a patient's breast tissue. Breast cancer remains the most common cancer among women today, however, at this time there is no certain way to prevent breast cancer and the best strategy for dealing with breast cancer is early detection of the cancer so that it may be treated prior to metastatic spread. Accordingly, it is important for patients to have access to imaging techniques and systems that will detect very small cancers as early in their development as possible.
A three-dimensional imaging approach called “tomosynthesis” has been developed (see U.S. Pat. No. 5,872,828, which is incorporated herein by reference for its teachings relating to tomosynthesis systems and methods) which shows great promise for early detection of cancer. Tomosynthesis allows the reconstruction of a true volumetric distribution of absorption coefficients on the basis of the information contained in a series of projections acquired from a series of viewpoints about the target object. The viewpoint need not be regularly spaced, numerous, or arranged in any regular geometry. The tomosynthesis technique has been demonstrated to provide useful spatial differentiation of overlapping and nearby tissues at very high resolution comparable to projection 2D imaging, with approximately comparable radiation dose.
The problem of 3D reconstruction from tomosynthesis projections is difficult one. One promising technique for 3D reconstruction from tomosynthesis projections is provided in U.S. Provisional Patent Application Ser. No. 60/446,784, which is incorporated herein by reference. This technique applies a cone-beam geometry in an iterative forward-projection and back-projection method based on maximum-likelihood estimation of volumetric distribution of attenuation coefficients, using an estimation-maximization algorithm. However, the amount of computing power required to perform the 3D reconstruction will, for typical inexpensive computer systems, result in significant delays before the 3D reconstruction is available.
The present invention improves upon systems and methods known in the art by providing tomosynthesis apparatus and techniques for three-dimensional imaging of target elements that overcome the problems of conventional three-dimensional imaging systems and enable the use of tomosynthesis to efficiently provide accurate three-dimensional imaging of a target element in a shorter time than has previously been possible. The invention can increase the speed of the overall volume reconstruction by applying a segmentation of the target volume, while providing a quality of reconstruction that is substantially the same as for reconstructions that do not employ the segmentation algorithm of the invention. In preferred embodiments, the invention directs the reconstruction of volume segments to a multiplicity of CPUs within a multi-CPU computer cluster so that the volume segments can be reconstructed simultaneously in a parallel architecture. In further preferred embodiments, the volume segments are selected to be optimally overlapping in order to provide mutual boundary coverage of what would otherwise be under-determined edge volume segments.
In one aspect, the invention provides a tomosynthesis method for creating a three-dimensional reconstruction of a target element volume through the acquisition of radiation absorbance projection images of the target element volume through a limited plurality of viewpoints. The target element volume is divided into a plurality of volume segments and a reconstruction algorithm is applied to each segment to generate a three-dimensional reconstruction of each volume segment. The three-dimensional reconstruction of each volume segment is then merged to create a full three-dimensional reconstruction of the target volume.
In a further aspect of the invention, a system for three-dimensional tomosynthesis imaging of a target element is provided having an image acquisition element and a processor. The image acquisition element obtains a plurality of images of the target element from a plurality of viewpoints. The image acquisition element includes a radiation source positionable at a plurality of viewpoints with respect to the target element and a radiation detector. The radiation detector is positioned so as to detect radiation emitted by the radiation source passing through the target element and determine a plurality of attenuation values for radiation passing through the target element to establish a radiation absorbance projection image of the target element for a particular radiation source position. The processor is configured to apply a reconstruction algorithm to the radiation absorbance projection images of the target element obtained from a plurality of radiation source positions to generate a three-dimensional reconstruction of the target element. The processor is further configured to divide the target volume into a plurality of image reconstruction volume segments for separate image reconstruction of the volume segments and to merge the reconstructed volume segments into a three-dimensional reconstruction of the target element.
In a still further aspect, the invention provides a computer program for three-dimensional tomosynthesis imaging of a target element volume from a plurality of radiation absorbance projection images obtained at different angles from an image acquisition element having a radiation source positionable at a plurality of viewpoints with respect to the target element and a radiation detector positioned so as to detect radiation emitted by the radiation source passing through the target element volume and determine a plurality of attenuation value for radiation passing through the target element to establish a radiation absorbance projection image of the target element volume for a particular radiation source position. The computer program code is embodied in a computer readable medium and includes computer program code for dividing the target element volume into a plurality of volume segments, applying a reconstruction algorithm to each segment to generate a three-dimensional reconstruction of each volume segment, and merging the three-dimensional reconstruction of each volume segment to create a three-dimensional reconstruction of the target volume.
The invention will be more fully understood from the following detailed description taken in conjunction with the accompanying drawings, in which:
The systems and methods of the present invention improve upon systems and methods known in the art by providing tomosynthesis apparatus and techniques for three-dimensional imaging of target elements that overcome the problems of conventional three-dimensional imaging systems, including known tomosynthesis systems. The present invention enables the use of tomosynthesis to efficiently provide accurate three-dimensional imaging of a target element in a shorter time than has previously been possible. The invention includes an algorithm that is efficiently tuned by computationally appropriate segmentation of the target volume and directs the reconstruction of volume segments to a multiplicity of CPUs within a multi-CPU computer cluster so that the volume segments can be reconstructed in parallel. In a preferred embodiment, the volume segments are selected to be optimally overlapping in order to provide mutual boundary coverage of what would otherwise be under-determined edge volume segments. Thus it increases the speed of the overall volume reconstruction while providing a quality of reconstruction that is substantially the same as for reconstructions that do not employ the segmentation algorithm of the invention. The invention is applied below to one preferred embodiment in which the system is used for tomosynthesis mammography; however, the invention will be useful in a variety of three-dimensional imaging situations. For example, the invention can be applied to a variety of patient imaging problems such as heart imaging, or imaging of the soft tissues or bones of the hand. The imaging system of the invention can be used for diagnoses (as is described below for tomosynthesis mammography) or it may be used for other applications such as three-dimensional modeling for the purpose of fitting an implant (whether orthopedic, such as a hip or knee implant, an artificial heart, or other type of implant) or for use in surgical navigation systems.
1. Introduction to an Exemplary Tomosynthesis Mammography System
Tomosynthesis mammography is a three-dimensional breast imaging technique. It involves acquiring projection images of a breast at a plurality of viewpoints, typically over an arc or linear path. Three-dimensional distribution of x-ray attenuation coefficient of the breast volume is reconstructed from these projections. An exemplary Tomosynthesis system 10 of the invention for breast imaging is illustrated in
X-ray source 12 is rotatable about axis of rotation 20 in order to image compressed breast 16 from a plurality of angles. For this particular system 10, X-ray source 12 is located 44.3 cm from axis of rotation 20 while the axis of rotation is located 21.7 cm above digital detector 14. In this embodiment, eleven projections are acquired by moving X-ray source 12 over a 50° arc (−25° to +25°) above breast 16 in 5° angular steps. Breast 16 and detector 14 are stationary during the image acquisition. While in this embodiment the X-ray source 12 is rotatable within a plane to different angles, it should be understood that the source could be positioned so as to project images from a variety of viewpoints within the scope of the invention.
Certain characteristics of this exemplary embodiment of a tomosynthesis system useful with the invention are described below:
Digital tomosynthesis mammography is particularly well suited for removing the tissue-overlap, and therefore reducing false-positive and false-negative diagnoses of breast cancer. The geometry of the tomosynthesis mammography system 10 is further illustrated in
2. Volume Segmentation
Projection images can be divided into a series of stripe-like segments, parallel or curvilinear oriented along the chest wall, from the chest wall to the nipple. Each projection segment covers part of the whole breast volume. With appropriate segmentation, projection segments will continuously inform the whole breast volume. The complete or partial volume can be composed by careful assembly and blending results of segment reconstructions. Increasing the number of segments results in smaller segmented volume coverage and faster reconstruction.
Segmentation can be particularly useful in a parallel computing approach to image reconstruction. A parallel computing reconstruction can be developed and implemented on a computer cluster with, for example, 32-64 processors. In parallel computing reconstruction, the computation task is divided into independent smaller tasks, each of which reconstructs a part of the whole breast accomplished by one processor of the computer cluster. The volume image of the whole breast can be retrieved from the results of the small tasks. In the Tomosynthesis methods and systems of the invention, reconstruction of segments can be divided among a number of processors so that the segment reconstructions can be performed in a simultaneous, parallel fashion.
One method of segmentation, non-overlapping segmentation, can be illustrated by reference to
In the above example of non-overlapping segmentation, a small region of “bad volumes” occurs at the edge of the reconstructed volume. In
3. Preliminary Results: 50-Row Segments and 50% Overlapping
Projection Segmentation:
An example of the system and method of the invention was implemented using segmented reconstruction with 50-row segments and a high 50% overlapping. Projections were divided into multiple segments (1 to N+1) as illustrated in
The eleven projection segments with the same distance to the chest wall side were grouped into a set and used to reconstruct a volume segment. Reconstructed volume segments from all projection segments were then merged to form the whole breast volume. The reconstruction volume segment 50 from a projection segment had a “slanted rectangular” shape as shown in
A reconstructed volume segment had “bad voxels” close to its boundaries because the mismatch of volume coverage by between projection segments at different angles as shown in Table 1 above. However, the consecutive projection segments were overlapped by 50%, so the boundary of one segment was close to the center of a neighbor segment. The corresponding reconstructed volumes overlapped in a similar way and this 50% overlap was sufficient to place all “bad voxels” in overlapping regions. Therefore, a location taken by a “bad voxel” in one volume segment was overlapped by a “good voxel” in a neighbor volume segment so the whole breast volume can be retrieved with “good voxels”.
Reconstruction of Segmented Volume:
A segment of reconstruction volume was stored in a 3-D image array 52, as shown in
Merging of Reconstructed Volume Segments:
When all the volume segments were reconstructed, they were merged to form the image of the whole breast volume.
4. Performance of the Invention
A Tomosynthesis patient case was selected for performance test of a segmented reconstruction method of the invention. The thickness of the breast was 7 cm and the distance from the chest wall to nipple was ˜14.5 cm. This was one of the larger target volumes from among those that had been imaged with the system of
For the conventional algorithm, it took ˜53 min/iteration and a total of 8 hours for 9 iterations. For the segmented reconstruction algorithm, each projection was divided into 57 (2×[1450/50]−1) segments with a 50-row width. The first 25 rows of each segment were overlapped with the second 25 rows of the neighbor segment before it; and the second 25 rows of this segment was overlapped with the first 25 rows of the neighbor segment after it. The projection segments from different projections were grouped according to the distance from the chest wall. Therefore, 57 sets of projection segments were generated, each containing 11 projection segments with the same distance to the chest wall. Each set of the projection segments was used to reconstruct a volume segment. Each volume segment had 2304×50×70 voxels and took ˜19 minutes for the total nine iterations (˜2.1 min/iteration). Currently, the mergence of reconstruction segments takes ˜5 minutes for this case. These reconstructions were done one by one using a single computer processor so the total reconstruction time is the summation of time used for all segments. When implementing the algorithm of the invention on a computer cluster, the total reconstruction time will be mainly determined by the time for the reconstruction of one segment.
Reconstructed volumes were compared. Four sets of reconstructed volumes were presented as slices (Z=10, 30, 50 and 70 mm) and are shown in
5. Conclusion
The segmented reconstruction method works successfully on a single processor system. In the test with a large-size target volume, the segmented reconstruction took 2.1 min/iteration for reconstruction with a 50-row projection segment and ˜5 minutes to merge the reconstruction segments to form the whole target volume. The image quality of volumes formed from the segmented reconstruction method is equivalent to that from the conventional reconstruction method. If this method were implemented on a computer cluster with the same CPU (Pentium III, 866 MHz, 133 MHz bus speed, 133 MHz RAM speed) with a sufficient number of CPUs, the time for the whole reconstruction will be the same as the time for reconstructing one segment due to simultaneous, parallel processing. The total time for this case will be
T=(2.1 min/iteration)×(iterations)+5 min merging time+data transfer time
The first two terms take ˜25 minutes for this case on the current computer. Compared with 8 hours conventional reconstruction, segmented reconstruction reduces the time by a factor of 20 while providing diagnostic quality images. The typical breast size of a patient is about the half of this testing case.
Currently, computer clusters with 3 times faster processors (above 2.2 GHz, 266 MHz RAM, 533 MHz bus speed) are available. With such a system, the total time (reconstruction+merging+transferring) for a case is expected to be reduced to ˜5 minutes for normal breast size and <10 minutes for very large size.
Advantages of the invention thus include fast computation speed for clinical applications with no loss of image quality. In addition, these performance increases can be provided with no increased cost at installations that already include multi-CPU computer clusters. Additionally, specialty FPGA arrays can be fabricated to implement multiple CPUs on a single PC add-in card. One or a series of these cards may employ the same strategy outlined above.
A person of ordinary skill in the art will appreciate further features and advantages of the invention based on the above-described embodiments. For example, specific features from the references incorporated by reference above may be incorporated into systems, methods or computer program products of the invention as well as features referred to in the claims below which may be implemented by means described herein and described in those documents. Accordingly, the invention is not to be limited by what has been particularly shown and described, except as indicated by the appended claims.
This application claims priority to U.S. Provisional Application No. 60/526,719, entitled Multi-Segment Cone-Beam Reconstruction Algorithm for Tomosynthesis Imaging and filed on Dec. 3, 2004, which application is incorporated herein by reference.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/US04/39913 | 11/29/2004 | WO | 3/27/2007 |
Number | Date | Country | |
---|---|---|---|
60526719 | Dec 2003 | US |