next up previous
Next: Stage Four: Region Analysis Up: Classification Stages Previous: Stage Two: Multi-spectral Histogram

Stage Three: ``Density Screening'' in Feature Space

 


  
Figure 8: Density Screening Initial Tumor Segmentation From Figure 7(c).
\begin{figure}
\centerline{
\parbox{2.75in}{
\centerline{\psfig{figure=/home/daf...
 ...18.tumor.ps,width=2in,height=2in}}
\centerline{(f) Ground Truth}
}
}\end{figure}

The thresholding process in Stage Two provides a good initial tumor segmentation, such as the one shown in Figure 7(c). Comparing it with the ground truth image Figure 7(d), a number of pixels in the initial tumor segmentation are not found in the ground truth image and should be removed. Additional thresholding is difficult to perform, however, without possibly removing tumor as well as non-tumor pixels.

Pixels belonging to the same tissue type will have similar signal intensities in the three feature spectrums. Because normal tissue types have a more or less uniform cellular makeup [33,34,35], their distribution in feature space will be relatively concentrated [38]. In contrast, tumor can have significant variance, depending on the local degrees of enhancement and tissue inhomogeneity within the tumor due to the presence of edema, necrosis, and possibly some parenchymal cells captured by the partial-volume effect. Figures 5 (b) and (c) show the different spreads in feature space for normal and tumor pixels. Pixels belonging to parenchymal tissues and CSF are grouped more densely by intensity, while pixels belonging to tumor are more widely distributed.

By exploiting this ``density'' property, non-tumor pixels can be removed without affecting the presence of tumor pixels. Called ``density screening,'' the process begins by creating a 3-dimensional histogram for all pixels remaining in the initial tumor segmentation image after thresholding. The histogram array itself has a $T1\_range \times PD\_range \times T2\_range$ size of $128\times128\times128$ intensity bins. For each feature, the maximum and minimum signal intensity values in the initial tumor segmentation are found and quantized into the histogram array (i.e., the minimum T1 intensity value occupies T1 Bin 1, the maximum T1 intensity value occupies T1 Bin 128), with all T1 values in between ``quantized'' into one of the 128 bins. This quantization was done for two reasons. First, sizes of a three-dimensional histogram quickly became prohibitively large to store and manipulate. Even a 2563 histogram has nearly 17 million elements. Secondly, levels of quantization can make the ``dense'' nature of normal pixels more apparent while still leaving tumor pixels relatively spread out. For the 12-bit data studied here, after thresholding, slices had a range of approximately 800 intensity values in each feature. The actual value of 128 was empirically selected. Using 64 bins blurred the separation of tumor and non-tumor pixels in training slices where the tumor boundary was not as well defined. Values similar to 128, such as 120 or 140, are unlikely to significantly change the ``quantization'' effect and should yield similar results. The histograms and scatterplots shown in Figure 8 were created using 128 bins.

From the 3D histogram, three 2D projections are generated: T1/PD, T1/T2, and PD/T2. An example 2D projection is shown in Figure 8(a), which was generated from the slice shown in Figure 7(c). A corresponding scatterplot is shown in Figure 8(b). The bins with the most pixels (the highest ``peaks'' in Figure 8(a)) can be seen in the lowest T1/PD corner and are comprised of non-tumorous pixels that should be removed. In contrast, tumor pixels, while greater in number, are more widespread and have lower peaks in their bins.

In each projection, the highest peak is found and designated as the starting point for a region growing [40] process that will ``clear'' any neighboring bin whose cardinality (number of pixels in that bin) is greater than a set threshold (T1/PD=3, T1/T2=4, PD/T2=3). This will result in a new scatterplot similar to that shown in Figure 8(c). A pixel is removed from the tumor segmentation if it corresponds to a bin that has been ``cleared'' in any of the three feature-domain projections. Figures 8(d) and (e) are the tumor segmentation before and after the entire density screening process is completed. Note that the resulting image is closer to ground truth.

The thresholds used were determined from training slices by creating a 3D histogram, including 2D projections, using only pixels contained in the initial tumor segmentation. Then the ground truth tumor pixels for each slice were overlaid on the respective projections. So, given a 3D histogram of an initial tumor segmentation, all pixels not in the ground truth image are removed, leaving only tumor behind without changing the dimensions and quantization levels of the histogram. The respective 2D projections of all training slices were examined. It was found that the smallest bin cardinality bordering a bin occupied by known non-tumor pixels made an accurate threshold for the given projection. It should be noted, however, that the thresholds were based on the $256\times256$ images used in this research and would need to be scaled to accommodate images of different sizes, such as $512\times512$.


next up previous
Next: Stage Four: Region Analysis Up: Classification Stages Previous: Stage Two: Multi-spectral Histogram
Larry Hall
4/29/1998