4.4 Experiments



next up previous contents
Next: 4.5 Summary Up: 4 Nonlinear Anisotropic Diffusion Previous: 4.3 Discrete Implementation

4.4 Experiments

 

This section describes experiments performed using 1D, 2D, and 3D anisotropic diffusion filters. The 1D filter operates on floating-point arrays. The 2D and 3D filters operate on 8-bit images and volumes, utilizing lookup tables for speed. The 2D filter uses 4 nearest neighbors and the 3D filter uses 6 nearest neighbors. All filters use the diffusion function defined by Equation 4.3 and are nonconvergent.

The 1D filter was used to illustrate the edge detecting and noise reduction capabilities of the filter. The 2D and 3D filters were used to detect edges in MRI data sets. The goal is to detect the intracranial boundary in the MR data sets and/or correct for RF inhomogeneity.

4.4.1 Edge Tracking

Figure 4.5 shows the effects of 1000 iterations of the filter on a smoothed unit-step function for . gif Figure 4.6 shows the same response for . By adjusting , the filter can be tuned to preserve or destroy edges.

  
Figure 4.5: An example of nonlinear isotropic diffusion smoothing an edge.

  
Figure 4.6: An example of nonlinear isotropic diffusion tracking an edge.

4.4.2 Noise Reduction

Figure 4.7 shows the behavior of the 1D filter over 100 iterations for a smoothed unit-step function and a unit-step function with noise added. Notice that the filter can track the edge while filtering out the noise.

  
Figure 4.7: An example of diffusion filtering reducing noise. (top) unit-step, (bottom) unit-step with noise added

4.4.3 Intracranial Boundary Detection

1D Filter

Figure 4.8 shows the results of filtering the 168th column (in 1D) of the fifth PD-weighted slice of MRI Data Set 1 described in Section 8.2. The filter seems to track the brain tissue fairly well.

  
Figure 4.8: Intracranial boundary detection using 1D nonlinear anisotropic diffusion filtering.

Figures 4.9 and 4.10 show the results of adjusting the number of filter iterations and the flow constant, . In Figure 4.10 the filter precisely tracks the brain tissue while attenuating other tissues. Further, it appears to have produced a profile of the RF inhomogeneity over the brain in the image. Here, the tissues corresponding to brain matter could easily be segmented using a simple threshold.

  
Figure 4.9: 1D Diffusion. The filter appears to be tracking the data between and . This region corresponds to brain tissue.

  
Figure 4.10: 1D Diffusion. The filter has precisely tracked the brain tissue. It also appears to have tracked the RF inhomogeneity across the brain.

Figure 4.11 illustrates the result of filtering column 160 from another slice (10) using the same parameters as in Figure 4.10. gif Unfortunately, in this case the filter does not attenuate the intensity of the eyes.

  
Figure 4.11: 1D Diffusion. The filter has not attenuated the eye tissue as desired.

2D Filter

The 1D experiments are encouraging, but inconclusive. In some cases, filtering isolates the intracranial boundary, in others it does not. The image slice from the previous experiment was then filtered using the 2D filter. The results are shown in Figure 4.12 for 2 sets of filter parameters. Although the intensity of tissues outside the brain has been decreased, a simple threshold is unlikely to remove all those tissues. Still the intensity reduction is likely to simplify an intensity-based segmentation approach.

  
Figure 4.12: Images after 100 iterations of 2D diffusion. (a) Original Image. (b) Diffused image, . (c) Diffused image, . The filter has not attenuated the eye tissue as desired.

The image cross-sections shown in 4.12 show that a reasonable profile of RF inhomogeneity was not produced by the diffusion process. The filter parameters cannot be adjusted so that the filter simultaneously attenuates non-brain regions, tracks the edge of the brain, and profiles RF inhomogeneity.

3D Filter

Figure 4.13 shows the same slice used in the previous 2 experiments before and after filtering with the 3D nonlinear anisotropic diffusion filter. The images are similar to the 2D case.

  
Figure 4.13: Images after 100 iterations of 3D diffusion. (a) Original Image. (b) Diffused image, . (c) Diffused image, .

Figure 4.14 shows the third slice of Data Set 1 before and after 3D diffusion. Filtering appears to have increased the partial volume effect here. Such a characteristic is undesirable since it makes the problem of finding a sharp edge difficult.

  
Figure 4.14: Images after 100 iterations of 3D diffusion. (a) Original Image. (b) Diffused image, . (c) Diffused image, . The edges of the brain have become unclear due to increased partial volume effects.

3D diffusion filtering is slower than the 2D case and does not seem to offer any advantages for the clinical MR data presented. In fact, 3D filtering appears to worsen the partial volume effect. This result is expected because the data set was acquired as a sequence of 2D slices, not as a 3D volume.

4.4.4 Performance

1D Filter

The 1D diffusion filter was developed for illustration purposes only: it will not be used by the intracranial boundary detection algorithm described in this manuscript. Therefore, its execution time was not measured.

2D Filter

The 2D diffusion filter executes at a rate of about 51 milliseconds per iteration for 8-bit unsigned pixel images on a Sun SPARC 5 Workstation with 16 MBytes of RAM.

3D Filter

The 3D diffusion filter executes at a rate of about 100 milliseconds per iteration for an 8-bit unsigned voxel image slice on a Sun SPARC 5 Workstation with 16 MBytes of RAM.



next up previous contents
Next: 4.5 Summary Up: 4 Nonlinear Anisotropic Diffusion Previous: 4.3 Discrete Implementation



Blair Mackiewich
Sat Aug 19 16:59:04 PDT 1995