Partial Volume Compensated Reconstruction of Threedimensional Mass Shapes in Mammographic Images
 588 Downloads
 2 Citations
Abstract
Accurately reconstructing the threedimensional mass shapes in mammographic images is important for classifying the abnormality into malignant or benign. In this paper, a partial volume compensated reconstruction technique for mass shapes is presented. The twodimensional shapes of the masses are first automatically segmented using a region growing approach. The 3D mass shapes are then iteratively refined according to an algebraic reconstruction technique. Partial volume estimation is applied on the boundary to get a smoother 3D shape. Evaluation results show that the proposed algorithm improves the accuracy of the mass reconstruction.
Key words
3D reconstruction mass shape mammography partial volume effect region growingINTRODUCTION
Breast cancer is the most common form of cancer and a leading cause of death for women in the West, where about one in ten women will develop it during her life. It is obvious that the chance for cure is highest if the breast cancer is identified at an early stage before the tumor has spread. That’s why most Western countries have adopted nationwide breast screening for postmenopausal women. Xray mammography is currently the most effective imaging modality used in breast screening systems.
Often, two mammogram views are taken of each breast in a screening session. The two mammographic views are craniocaudal (CC), in which the Xray projects from head to toe, and mediolateral Oblique (MLO), in which the Xray direction is from one shoulder to the opposite hip. After the mammograms are taken, the radiologist attempts to detect the abnormalities in the mammographic views. If there is any suspicion of malignancy, a biopsy is carried out to confirm the diagnosis.
Breast abnormalities in Xray mammograms include microcalcifications, masses, architectural distortion, and asymmetry. These abnormalities may be associated with either benign or malignant conditions, depending on their shapes and structures. Microcalcification clusters have more chance of being malignant and are deemed as one of the most important mammographic signs of early breast cancer. A mass is another indication of a tumor. There are three categories of mammographic appearance of a mass: circumscribed, irregularshaped, and spiculated. A circumscribed mass usually has a round, oval, or lobular shape. A welldefined mass may represent a fibroadenoma or a cyst. Most circumscribed masses are benign, although there are rare instances in which a welldefined mass is malignant. An irregularshaped mass represents one with a poorly defined margin, which indicates possible infiltration of cancer into surrounding tissue. Irregularshaped masses are considered suspicious. A spiculated mass is characterized by an irregular central mass surrounded with radiating spicules. Spiculated masses have a very high risk of being malignant.
In computeraided diagnosis (CAD), a manually or automatically detected mass has to be segmented before it can be classified as benign or malignant. After segmentation, the classification step is applied based on mass features, including shape, compactness, texture, etc. Shao and Brady1 proposed an iterative method for reconstructing the 3D masses. However, the 2D mass shapes are segmented manually and the reconstructed 3D mass shapes are rather coarse in their algorithm. In the following sections, we will present an approach based on automated mass segmentation and partial volume compensated mass shape reconstruction from the two mammographic views. It is believed that an accurate 3D reconstruction contains more information for classification of masses into benign or malignant, or at least is valuable to the clinician by visualization.
The remaining of this paper is organized as follows. “Automated Mass Segmentation” section introduces the segmentation of the 2D mass shapes in the two mammographic views based on a region growing approach. “Mass Shape Reconstruction” section describes the 3Dreconstruction technique. Evaluation results are reported in the “Experimental Results” section. Finally, “Conclusion” section concludes this paper.
AUTOMATED MASS SEGMENTATION
The mass segmentation step is crucial because the 3D mass reconstruction is highly dependent on the accuracy of the segmented mass shapes. Mammograms have very low contrast, which makes it impossible to use a pure thresholding method to segment the mass regions in the CC and MLO views. We use a seeded region growing technique instead for segmentation of the mass regions. Region growing begins by locating a set of “seeds” and attempts to merge neighboring pixels into this growing region until no more pixels can be added to it.2 This method first defines a homogeneity criterion. If the neighboring pixels satisfy the homogeneity criterion, they are merged into the target object region.
Adams and Bischof 3 proposed a seeded region growing algorithm, which takes an intensity image and a set of seeds as input. This algorithm is efficient, robust, and parameterfree. Unfortunately, this method is dependent on the order of the pixels being processed, which means the region growing result is different if the pixels are processed in different orders. Muller et al.4 proposed an automated 3D regiongrowing algorithm, which is based on an assessment function. The principle of this algorithm is to build a regiongrowing sequence by increasing the maximal homogeneity threshold from a very small value to a large one. On each segmented region, a 3D parameter that has been validated on a test image assesses the segmentation quality. This set of values called assessment function is used to determine the optimal homogeneity criterion. The main advantages of this algorithm are its capability of eliminating isolated points due to the noise and preserving connectivity of the target object structure. Revol and Jourlin2 developed a regiongrowing technique, which reconsiders the assignment of pixels at each step by a process minimizing variance through special dilations. Therefore, the region created by an initial seed can be nonconnected and possibly does not contain this seed. The homogeneity criterion of this method is based on an adequate tuning between spatial neighborhood and histogram neighborhood.
The region growing process is applied recursively. At each step, a homogeneity region R _{ n }(R _{0}=S _{D}) is dilated by a neighborhood 1, yielding a region D _{ n+1}. For each pixel (x _{ i }, y _{ i })∈D _{ n+1} −R _{n}, if the standard deviation (σ _{ i }) of gray levels of (x _{ i }, y _{ i }) and its neighbors is less than βσ _{mean}, and the gray levels of I _{ i } exceeds T, it is marked as belonging to R _{ n+1}. That is, if σ _{ i } < βσ _{mean} and I(x _{ i }, y _{ i }) > T, (x _{ i }, y _{ i })∈R _{ n+1}; otherwise, (x _{ i }, y _{ i })∉R _{ n+1}. The region growing procedure is iterated until the region R _{n} can no longer be increased. We set β as 1.2 in our experiments.
To eliminate the possible holes in the segmented regions, a linkage process is applied. Any pixel with at least six of its eight neighboring pixels belonging to the segmented region is included to be part of the segmented region.
MASS SHAPE RECONSTRUCTION
The initial 3D mass shape, which is represented by a binary volume image, is reconstructed based on an algebraic reconstruction technique5,6, similar to that of Shao and Brady.1
Let v(i, j, k) be the 3D reconstructed object image, i = 1, ..., n, j = 1, ..., n, k = 1, ..., n, which is a discrete threedimensional image that represents a binary object. In this study, we assume that the mass lesion to be reconstructed is incompressible and that the attenuation coefficient within a mass is constant. For this reason, we represent the reconstructed object as a binary threedimensional image.
Let P _{CC}(r, c), P _{MLO}(r, c)/P _{LM}(r, c) represent the mass regions in the CC and MLO/LM views and the background, r = 1, ..., n, c = 1, ..., n. P _{CC}(r, c), P _{MLO}(r, c)/P _{LM}(r, c) is equal to h _{m} (h _{m} is the background compensated intensity of a mass region), if (r, c) belongs to the mass region; and is equal to 0, if (r, c) belongs to the background.

If v _{ j } ∈ b(V), and \(\frac{{{\sum\nolimits_{i = 1}^{2n^{2} } {{\left( {P_{i}  {\sum\nolimits_{n = 1}^N {\omega _{{in}} \upsilon _{n} } }} \right)}} }{\left( {\omega _{{ij}} > 0?1:0} \right)}}}{{{\sum\nolimits_{i = 1}^{2n^{2} } {\omega _{{ij}} } }}} <  {\text{Threshold}},\), change v _{ j } from 1 to 0;

If v _{ j } ∈ b(\( \overline{V} \)), and \( \frac{{{\sum\limits_{i = 1}^{2n^{2} } {\left( {P_{i}  } \right.} }{\sum\limits_{n = 1}^N {\left. {w_{{in}} v_{n} } \right){\left( {w_{{ij}} > 0?1:0} \right)}} }}} {{{\sum\limits_{i = 1}^{2n^{2} } {w_{{ij}} } }}} > {\text{Threshold}} \), change v _{ j }from 0 to 1.
We set Threshold as 0.5 in the current reconstruction procedure. The above procedure is applied recursively, until the reconstruction converges to a particular shape.
The above reconstructed binary 3D mass shape is rather coarse and is affected by the partial volume effect (PVE). PVE arises if more than one tissue type occupies a single voxel element. The intensity value of the partial volume pixel (or voxel) is a combination of the intensity values of each tissue type present. The accuracy of assigning these partial volume pixels (or voxels) to one single tissue type is inherently limited, especially when the image resolution is low.

If v _{ j } ∈ b(V), and \(\frac{{{\sum\nolimits_{i = 1}^{2n^{2} } {\left( {P_{i}  } \right.} }{\sum\nolimits_{n = 1}^N {\left. {\omega _{{in}} \upsilon _{n} } \right){\left( {\omega _{{ij}} > 0?1:0} \right)}} }}}{{{\sum\nolimits_{i = 1}^{2n^{2} } {\omega _{{ij}} } }}} < 0,\) \(\upsilon _{j} = 1 + \frac{{{\sum\nolimits_{i = 1}^{2n^{2} } {\left( {P_{i}  } \right.{\sum\nolimits_{n = 1}^N {\left. {\omega _{{in}} \upsilon _{n} } \right){\left( {\omega _{{ij}} > 0?1:0} \right)}} }} }}}{{{\sum\nolimits_{i = 1}^{2n^{2} } {\omega _{{ij}} } }}};\)

If v _{ j } ∈ b(\( \overline{V} \)), and \( \frac{{{\sum\nolimits_{i = 1}^{2n^{2} } {\left( {P_{i}  } \right.} }{\sum\nolimits_{n = 1}^N {\left. {w_{{in}} v_{n} } \right){\left( {w_{{ij}} > 0?1:0} \right)}} }}}{{{\sum\nolimits_{i = 1}^{2n^{2} } {w_{{ij}} } }}} > 0 \), \( v_{j} = \frac{{{\sum\nolimits_{i = 1}^{2n^{2} } {\left( {P_{i}  } \right.} }{\sum\nolimits_{n = 1}^N {\left. {w_{{in}} v_{n} } \right){\left( {w_{{ij}} > 0?1:0} \right)}} }}}{{{\sum\nolimits_{i = 1}^{2n^{2} } {w_{{ij}} } }}} \).
The initial threedimensional binary boundary is replaced by partial volume voxels accordingly. The above procedure is applied recursively until the difference between the current reconstruction and the previous one is smaller than a threshold. Therefore, we have obtained a threedimensional reconstruction with the inner voxels as 1 and the boundary voxels having the values between 0 and 1.
EXPERIMENTAL RESULTS
Average Mean Deviation Rates of Reconstructions of 28 Pairs of CC and MLO Views
Algorithm  Reference [1]  Proposed 

Mean deviation rate  9.47%  5.82% 
CONCLUSION
In this paper, we developed a reconstruction algorithm for mass regions in mammograms. The 2D mass shapes are first segmented using an efficient region growing technique in CC and MLO views. The 3D mass shapes are then iteratively refined by an algebraic reconstruction technique. Partial volume estimation is applied on the boundary voxels to get a more accurate 3D representation of the mass. More accurately reconstructed mass shapes are useful for breast cancer diagnosis and treatment purposes. Radiologists can use the reconstructed threedimensional mass coupled with the twodimensional masses in the CC and MLO views to classify the lesion into malignant or benign. The reconstructed mass shapes can be also used as a visualization tool for medical education.
References
 1.Shao L, Brady M: ThreeDimensional Mass Reconstruction in Mammography. In: Proceedings of the ECCV 2004 Computer Vision Approaches to Medical Image Analysis Workshop, Prague, Czech Republic, 2004Google Scholar
 2.Revol C, Jourlin M: A new minimum variance region growing algorithm for image segmentation. Pattern Recogn Lett 18:249–258, 1997CrossRefGoogle Scholar
 3.Adams R, Bischof L: Seeded Region Growing. IEEE Trans Pattern Anal Mach Intell 10(6), 1994 (June)Google Scholar
 4.Muller CR, Peyrin F, Carrillon Y, Odet C: Automated 3D region growing algorithm based on an assessment function. Pattern Recogn Lett 23:137–150, 2002CrossRefGoogle Scholar
 5.Gordon R, Bender R, Herman GT: Algebraic Reconstruction Techniques (ART) for threedimensional electron microscopy and xray photography. J Theor Biol 471–481, 1970Google Scholar
 6.Mueller K: Fast and Accurate ThreeDimensional Reconstruction From ConeBeam Projection Data Using Algebraic Methods, Dissertation. Department of Computer and Information Science, Ohio State University, 1998Google Scholar