Research Article | Open Access
An Object-Oriented Simulator for 3D Digital Breast Tomosynthesis Imaging System
Digital breast tomosynthesis (DBT) is an innovative imaging modality that provides 3D reconstructed images of breast to detect the breast cancer. Projections obtained with an X-ray source moving in a limited angle interval are used to reconstruct 3D image of breast. Several reconstruction algorithms are available for DBT imaging. Filtered back projection algorithm has traditionally been used to reconstruct images from projections. Iterative reconstruction algorithms such as algebraic reconstruction technique (ART) were later developed. Recently, compressed sensing based methods have been proposed in tomosynthesis imaging problem. We have developed an object-oriented simulator for 3D digital breast tomosynthesis (DBT) imaging system using C++ programming language. The simulator is capable of implementing different iterative and compressed sensing based reconstruction methods on 3D digital tomosynthesis data sets and phantom models. A user friendly graphical user interface (GUI) helps users to select and run the desired methods on the designed phantom models or real data sets. The simulator has been tested on a phantom study that simulates breast tomosynthesis imaging problem. Results obtained with various methods including algebraic reconstruction technique (ART) and total variation regularized reconstruction techniques (ART+TV) are presented. Reconstruction results of the methods are compared both visually and quantitatively by evaluating performances of the methods using mean structural similarity (MSSIM) values.
Breast cancer is one of the three most commonly diagnosed types of cancer among the women in the USA in 2012. It is also known as one of the most common causes of cancer deaths in the USA . Diagnosis of this type of cancer in its early stages makes the treatment simpler and more likely to be effective.
Digital breast tomosynthesis (DBT) is an innovative imaging modality that provides 3D reconstructed images of a patient’s breast to diagnose the breast cancer . Conventionally several imaging modalities such as mammography and ultrasound have been used in diagnosing breast cancers. Among those modalities, X-ray mammography has been regarded as the gold standard for diagnosis. Since X-ray mammography image is two-dimensional, it is limited by overlapping tissue structure . The first study of geometric tomography by Plantes introduced the concept of conventional tomosynthesis . Garrison et al. , Richards , Miller et al. , and Grant  were the first scientists who studied three-dimensional tomography. Moreover Grant in his study introduced the term “tomosynthesis” system . DBT overcomes the overlapping limitation of mammography by providing slice images of the breast. DBT uses projections obtained with an X-ray source moving in a limited angle interval to reconstruct 3D image of breast.
A number of algorithms have been addressed to reconstruct the images. Algebraic reconstruction technique (ART) was developed by the Polish mathematician Kaczmarz in 1937 . Recently it has been proven that a sparse image can be reconstructed from an undersampled data set via total variation (TV) method [10, 11]. Figure 1 schematically illustrates a digital tomosynthesis system and its three main parts: X-ray source, object, and detector. As shown in this figure, the X-ray source rotates around the breast in the step-and-shoot (SAS) mode and makes exposure after a complete stop at each position. The breast is fixed using a set of pedals to avoid the movement during the scan time and the detector is capable of high frame rate and has exceptional detective quantum efficiency (DQE), making it well suited to rapid acquisition of a large number of low-dose projection images [2, 3].
DBT has the potential to improve the sensitivity in the detection of breast cancer due to reduced overlap of breast tissues, which enables earlier detection. It also significantly improves the specificity; with the 3D data available, a 3D analysis of the distribution of microcalcifications, or a 3D analysis concerning shape, determining margins and size of lesions might be easier [3, 12].
Several simulators have been implemented to simulate the reconstruction algorithms. In 1970, SNARK was developed by Richard Gordon to evaluate different reconstruction algorithms. Later, different versions of SNARK were developed to simulate CT and PET systems . In 2010, Hansen et al. developed AIR Tools package for 2D algebraic reconstruction techniques on MATLAB . Both packages were implemented only for 2D models.
In this study we introduce a simulator for 3D breast tomosynthesis imaging system using C++ programming language. There are other limited view angle imaging simulators available such as AIR tools. However, the former simulation software was typically developed using MATLAB scripts for 2D data. Our simulator is specially designed to simulate a DBT system that takes projections of an arbitrary phantom and reconstructs it using the acquired images from projections by applying one of the implemented reconstruction methods in the simulator that is chosen by the user. It is also able to run a set of newly proposed reconstruction methods with total variation (TV) regularization algorithms and produce the results such as the image of the layer of interest, contrast to noise (CNR), root mean square error (RMSE), and structural similarity (SSIM) diagrams.
In this paper we briefly describe the reconstruction techniques used in the simulator and then the characteristics of the simulator will be provided. The results obtained from the simulator on a designed sample model are given.
2.1. Arithmetic Reconstruction Technique (ART)
The algebraic reconstruction technique (ART) is an iterative image reconstruction with a long history and rich literature. First of all it was designed by Kaczmarz in 1937 , and it was independently used by Gordon et al. in image reconstruction . ART is a reconstruction algorithm that uses a set of projections to reconstruct the desired object [15, 16].
The term ray sum takes the place of the line integral in transform-based methods. The ray sum, , measured with the th ray, is expressed as where is the weighting parameter which stands for the influence of th cell on the th ray line integral, is the constant intensity value of the th cell, is the total number of cells, and is the total number of rays. Convention matrix inversion methods mentioned above would be useful to solve (1) if and are small and the problem is well posed. Iterative methods are introduced for ill-posed inversion problems with large values of and . Expanded form of (1) can be written as
If there is a unique solution to (2), then the intersections of the planes to be defined by these equations are a single point in dimensional space. Finding the solution via subsequent projections is known as the Kaczmarz method which forms the basis of ART. The implementation procedure starts with an initial guess, at the solution, and is projected on the first plane in (2) giving . Then is projected on the second plane giving , thus the initial guess is updated so on. This procedure can be formulated as projection of on ith plane yields :
Equation (3) states that the previous intensity values of the estimated image, , are updated by adding an error parameter which is the difference between measured ray sum, , and the computed ray sum, , normalized by . This process is repeated until all the projections are considered and all the pixel values converge to a solution [13, 16].
2.2. Simultaneous Arithmetic Reconstruction Technique (SART)
ART method was the first iterative algorithm used in CT . In 1984, the simultaneous algebraic reconstruction technique (SART) was proposed with major alterations in the ART [17, 18]. SART, as described by Andersen and Kak (1984), is given by where represents relaxation parameter; for iterations we set to 1 for our simulation. Although larger values may speed up convergence, if the value is too large, too much weight is given to the last projection, which prevents convergence. Smaller values cause the algorithm to converge slowly, which is not acceptable for real-time applications and systems with a huge number of pixels .
2.3. Compressed Sensing (CS)
Compressed sensing (CS) image reconstruction is used to reconstruct a sparse image by minimizing the norm of the sparse image. There are some significant factors in original CS method to be considered: the image must be sparse; reconstruction of the image must be done using a nonlinear method; and the standard linear reconstruction method should generate incoherent view aliasing artifacts by applying the sparsifying transform in (7) [10, 11]. The image can be sparsified using sparsifying transform which is a linear transform operator and is used to transform nonsparse version of image to the sparsified version. Equation (5) shows the constrained minimization problem which CS image reconstruction theory tries to solve iteratively:
2.4. Prior Image Constrained Compressed Sensing (PICCS)
PICCS method considers a high quality prior image to reconstruct the image from an undersampled data set by solving the following constrained minimization problem: where is assumed and and can be any transform like those used in CS and they can be the same or different transforms, and is the regularization parameter that can be selected between 0 and 1; for the PICCS algorithm is equivalent to the known CS method [10, 11].
The constrained minimization problem of PICCS method is numerically implemented using arithmetic reconstruction technique (ART) and the total variation (TV) regularization methods, respectively. ART is used to reconstruct the image by considering the consistency condition and TV regularization of is defined as norm of the discrete gradient of the image. Equation (8) shows the 2D TV of pixel in the image The discrete gradient of image in pixel is defined as where is the intensity value at pixel , , and .
TV regularization can be assumed in 3D objects where it shows better performance in the -axis neighborhood or axial direction of the object; (10) shows the 3D TV of the voxel in 3D object The discrete gradient of image in voxel is shown in where is the intensity value at voxel , , , and .
The TV method is applied after each iteration of ART method. After applying TV, the forward projection runs again. TV method can be applied to 2D or 3D data. 2D TV is applied for each layer of 3D object, but, the 3D version of TV regularization is applied to the whole of the 3D object at the end of each iteration. The pseudocode of the ART with 3D TV or SART with 3D TV implementation is shown below: Prior Image Forward Projection of Measured Projections while () for each iteration Calculate Using ART Update () end for each iteration 3D Total Variation Regularization Forward Projection of end while
3. Software Design and Implementation
3D tomosynthesis simulator was written in C++. An object-oriented programming language and .Net framework was used to design the graphical user interface (GUI) of the simulator on Visual Studio.Net 2010 which was run on a personal computer with Intel Core i7 2.00 GHz processor and 6 GB RAM memory. Unlike the procedural programming languages that separate data from operations, object-oriented C++ programming language is capable of considering a collection of classes that combine data and operations on data.
Figure 2 shows the flow diagram of the simulator where three main parts of the simulator and related operators are shown. As shown in this figure, the simulator consists of three main classes: configuration (parameters), projection, and reconstruction classes. The first class includes the parameters of all the system parts and functions to read/write data from XML files. Three main parts of DBT system are defined as three different subclasses which refer to X-ray source, phantom, and detector. The projection class includes methods to receive the system parameters from the configuration part and to find the projection images of a particular phantom which could be used by the reconstruction class to run different reconstruction methods. The simulator includes a graphical user interface (GUI) which facilitates design and editing of a phantom, executes the projection and reconstruction method, and saves, the results.
Figure 3 shows the configuration interface of the simulator that allows one to insert or select the parameters of the X-ray source, phantom, and detector such as their location and dimensions manually in the specified places or by loading the xml files that include the desired data in a predefined format. One can load the xml file by pressing the load button and inserting the path for the desired file.
It is possible to choose a set of small 3D objects, such as rectangular parallelepiped, sphere, or ellipsoid for both original and initial objects to start the reconstruction procedure.
Figure 4 shows the projection interface of the simulator; it is possible to insert and edit a set of small 3D objects such as rectangular parallelepiped, sphere, or ellipsoid in the phantom which are displayed sequentially in the object list part of the form. The user is required to insert the characteristics of each object to generate the desired phantom. After generating the phantom, the projection task can be performed to get the projection images of the phantom. The results of the projection on the detector could be displayed by choosing the desired angle of projection.
Figure 5 exhibits the reconstruction interface where the user can choose one of the reconstruction methods including ART, SART, ART with 3D TV, and SART with 3D TV, and can insert the number of iterations (NOI) of the iterative method with the layer of interest (LOI) number of the 3D phantom. It is also possible to revise the initial object list for the reconstruction. After running the chosen method the reconstruction results such as the image of all layers including the LOI of the object and also the structural similarity (SSIM), contrast-to-noise-ratio (CNR), and root mean square error (RMSE) diagrams will be shown as the output of the program.
A special xml file format is designed to store all of the system characteristics using the different tags such as X-ray source, detector, phantom, and reconstruction. A user can insert and edit the contents of the file and load it automatically to update the parameters of the system.
In order to exhibit the performance of the different reconstruction methods run by the simulator, a 3D phantom model was designed with resolution of 128 × 128 voxels in 16 layers. This phantom was created to imitate the overlapping tissue problem of the breast imaging. The phantom includes some smaller objects, where objects with the low X-ray absorption are obscured by the objects with higher X-ray absorption (Figure 6). Measured projections were generated from the phantom for the range of scan angles from −25° to +25° and 11 projections.
Parameters of the simulator and phantom are listed in Table 1.
One of the mostly used image quality metrics is the mean square error (MSE) because of its simplicity in calculating and clear physical meaning, but this is not a very appropriate metric to exhibit the visual quality of the images [20–22]. A number of quality assessment methods are developed that implement the characteristics of the human visual system (HVS). One of the well-known quality assessment methods is the measure of structural similarity (SSIM) that compares local patterns of pixel values which are normalized for amount of luminance and contrast .
The SSIM index is shown: where and refer to the mean of the intensities of signals and , respectively, and and are the standard deviation of them. and are given: where is the dynamic range of the pixel values and for are small constants.
Practically we need a single overall quality measure of the entire image. In this study we used a mean SSIM (MSSIM) index to evaluate the overall image quality: where and refer to original and reconstructed images, respectively; and are the image contents at the th local window and is the number of local windows of the image.
MSSIM indexes of the reconstruction methods tested with the simulator are given in Figure 8. Compressed sensed methods implemented as ART+TV 3D and SART+TV 3D provided improved results compared with the results of ART and SART while ART and SART performed similarly.
The time needed to perform a simulation study depends on the complexity of the phantom and detector size. In this study the average time required to complete each iteration of ART on the proposed simulator is 128 seconds which is obtained after measuring the first fifteen iterations. The same problem takes 28800 seconds on the MATLAB which was only implemented by us for comparison.
A new simulator was designed for 3D DBT studies. Our simulator is capable of implementing several reconstruction techniques including recently proposed compressed sensing based methods. A user friendly graphical user interface (GUI) helps users to select and run the desired methods on the designed phantom models or real data sets. The simulator was implemented for 3D limited view angle imaging problems using C++ programming language whereas the former simulation software was typically developed using MATLAB scripts for 2D data. We tested the simulator by running different reconstruction methods with a specific 3D phantom model which was created to imitate the overlapping tissue problem of the breast imaging. We also compared the methods in the simulator by demonstrating reconstructed images of LOI and evaluating their performances using RMSE and MSSIM metrics. The simulator can be extended by including new reconstruction methods.
Conflict of Interests
The authors declared no conflict of interests.
This work has been supported by TUBITAK, The Scientific and Research Council of Turkey, under Grant 111E086.
- R. Siegel, D. Naishadham, and A. Jemal, “Cancer statistics, 2012,” CA Cancer Journal for Clinicians, vol. 62, no. 1, pp. 10–29, 2012.
- J. Baker, J. Lo, A. Hebecker, Th. Mertelmeier, and J. Orman, “Digital breast tomosynthesis,” Medical Solutions, RSNA, pp. 84–89, 2006.
- J. T. Dobbins III and D. J. Godfrey, “Digital x-ray tomosynthesis: current state of the art and clinical potential,” Physics in Medicine and Biology, vol. 48, no. 19, pp. R65–R106, 2003.
- B. Plantes, “Eine neue methode zur differenzierung in der roentgenographie (planigraphie),” Acta Radiologica, vol. 13, pp. 182–192, 1932.
- J. B. Garrison, D. G. Grant, W. H. Guier, and R. J. Johns, “Three dimensional roentgenography,” The American Journal of Roentgenology, Radium Therapy, and Nuclear Medicine, vol. 105, no. 4, pp. 903–908, 1969.
- A. G. Richards, “Variable depth laminagraphy,” Biomedical Sciences Instrumentation, vol. 6, pp. 194–199, 1969.
- E. R. Miller, E. M. McCurry, and B. Hruska, “An infinite number of laminagrams from a finite number of radiographs,” Radiology, vol. 98, no. 2, pp. 249–255, 1971.
- D. G. Grant, “Tomosynthesis: a three-dimensional radiographic imaging technique,” IEEE Transactions on Biomedical Engineering, vol. 19, no. 1, pp. 20–28, 1972.
- S. Kaczmarz, “Angenäherteauflösung von systemenlinearergleichungen,” Bulletin de L’Académie Polonaise des Sciences etLettres, vol. 35, pp. 355–357, 1937.
- G.-H. Chen, J. Tang, and S. Leng, “Prior image constrained compressed sensing (PICCS): a method to accurately reconstruct dynamic CT images from highly undersampled projection data sets,” Medical Physics, vol. 35, no. 2, pp. 660–663, 2008.
- D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006.
- L. T. Niklason, B. T. Christian, L. E. Niklason et al., “Digital tomosynthesis in breast imaging,” Radiology, vol. 205, no. 2, pp. 399–406, 1997.
- R. Gordon, R. Bender, and G. T. Herman, “Algebraic Reconstruction Techniques (ART) for three-dimensional electron microscopy and X-ray photography,” Journal of Theoretical Biology, vol. 29, no. 3, pp. 471–481, 1970.
- P. Ch. Hansen and M. S. Hansen, “AIR tools—a MATLAB package of algebraic iterative reconstruction methods,” Journal of Computational and Applied Mathematics, vol. 236, no. 8, pp. 2167–2178, 2012.
- D. Raparia, J. Alessi, and A. Kponou, “The algebraic reconstruction technique (Art),” in Proceedings of the 17th Particle Accelerator Conference (PAC '97), vol. 2, pp. 2023–2025, Vancouver, Canada, May 1997.
- T. Nikazad, Algebraic reconstruction methods [Ph.D. thesis], Mathematics Department, Linköping Univerity, 2008.
- A. H. Andersen and A. C. Kak, “Simultaneous Algebraic Reconstruction Technique (SART): a superior implementation of the art algorithm,” Ultrasonic Imaging, vol. 6, no. 1, pp. 81–94, 1984.
- M. Jiang and G. Wang, “Convergence of the Simultaneous Algebraic Reconstruction Technique (SART),” IEEE Transactions on Image Processing, vol. 12, no. 8, pp. 957–961, 2003.
- T. Hobiger, T. Kondo, and Y. Koyama, “Constrained Simultaneous Algebraic Reconstruction Technique (C-SART)—a new and simple algorithm applied to ionospheric tomography,” Earth, Planets and Space, vol. 60, no. 7, pp. 727–735, 2008.
- B. Girod, “What’s wrong with mean-squared error,” in Digital Images and Human Vision, A. B. Watson, Ed., pp. 207–220, MIT Press, Cambridge, Mass, USA, 1993.
- P. C. Teo and D. J. Heeger, “Perceptual image distortion,” in Proceedings of the IEEE International Conference on Image Processing (ICIP '94), vol. 2, pp. 982–986, Austin, Tex, USA, 1994.
- A. M. Eskicioglu and P. S. Fisher, “Image quality measures and their performance,” IEEE Transactions on Communications, vol. 43, no. 12, pp. 2959–2965, 1995.
- Zh. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, “Image quality assessment: from error visibility to structural similarity,” IEEE Transactions on Image Processing, vol. 13, no. 4, pp. 600–612, 2004.
Copyright © 2013 Saeed Seyyedi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.