An efficient filling algorithm for counting regions.

Region filling has many applications in computer graphics and image analysis. Some region filling tasks can be performed by fast scan line filling algorithms. Other region filling tasks require seed filling algorithms which are more general but slower. This paper introduces a seed filling algorithm that is designed to count regions irrespective of their shape. The method is described and its performance is compared with three alternative algorithms by applying them to a collection of 34 test images. The four methods showed complete agreement with respect to the counted numbers of regions. The proposed method was found to be fastest and requiring least memory.

Minimum number of basis projections for caries detection with local CT.

OBJECTIVES: To investigate the relationship between the number of basis projections for local computed tomography (CT) and the detection of proximal caries and to find a minimum number of projections needed to maintain diagnostic accuracy. METHODS: We presented observers (n = 12) with stacks of both axial and vertical CT slices of 23 extracted teeth placed in a dry human mandible. The slices were prepared with 14, 20, 33 and 100 basis projections. The observers scored the proximal surfaces for the presence of caries on a 1-5 confidence scale. The performance of the varying number of projections was compared with conventional digital radiographs. RESULTS: The performance of all four CT modalities was significantly better than conventional radiographs (P = 0.005 to P = 0.021) and showed a consistent increase with the number of projections. Diagnostic performance depended significantly on lesion depth (P = 0.00), but not on observer. CONCLUSIONS: We conclude that the number of CT projections used can be reduced at least to 20 with the diagnostic performance still markedly better than that of conventional film, provided that the observer can make use of both axial and vertical stacks of CT slices.

Effect of number of projections on image quality of local CT.

OBJECTIVES: To determine the image quality of the local CT imaging procedure, in terms of resolution, contrast, and noise as a function of the number of projections. METHODS: The contrast and resolution of the images was determined with a phantom object consisting of three rods of different materials, as well as a phantom human head embedded in soft tissue equivalent material. In addition, slices reconstructed from computed sinograms were used for comparison. RESULTS: Sharpness, contrast and noise were determined as a function of the number of projections. The number of projections was found to affect the contrast and the noise most, and had much less influence on resolution. CONCLUSIONS: Judging from the images of the phantom head and the numerical data, it seems that the minimum number of projections needed to obtain images of useful quality in the geometry used is about 33. Improved image quality (at any number of projections) can best be achieved through noise suppression.

Detection of caries with local CT.

OBJECTIVES: An in vitro observer study of the detection of interproximal caries by local CT. METHODS: Detection of caries by means of conventional two-dimensional (2D) digital radiography and by two CT modalities was compared. Ground truth was obtained from histological examination of the sectioned teeth. Twenty-three extracted teeth (46 surfaces) were placed in groups of six in two dry mandibles. The observers (n=10) scored the proximal surfaces for the presence of caries on a 1-5 confidence scale. Data analysis used analysis of variance (a General Linear Model). Observer and method were entered into the model as within-subject variables and lesion depth was entered as a between-subjects variable. RESULTS: The analysis showed observer, method and lesion depth effects as well as several interaction effects to be significant. Observers performed significantly better with the vertically reformatted CT slices than with conventional radiographs (P=0.025). Furthermore, there were significant differences between observers, and several interactions were found to be significant. This means that although the reformatted slices performed best overall, this performance differed significantly depending on observer and on lesion depth. CONCLUSIONS: Vertically reformatted CT slices obtained with local CT performed significantly better than conventional 2D digital radiographs in visually detecting caries. Axial slices did not perform better than conventional radiographs. When vertically reformatted slices are used, local CT is a promising tool for the detection of interproximal caries.

Feasibility of local CT of dental tissues.

OBJECTIVES: To prove the feasibility of a local CT system as a method of CT suitable for use in dentistry. METHODS: Using an experimental set-up consisting of an X-ray source, a turntable and a charge-coupled device (CCD) detector connected to a PC, CT scans were made of a single molar and a dry mandible. Slices were reconstructed using filtered backprojection. An experimental comparison was made between a full CT geometry and a local CT geometry. RESULTS: Horizontal and vertical slices through the mandible were obtained showing the internal structure of a molar and the surrounding bone. The slices show good contrast and details. A computer experiment gave visual evidence that slices obtained by local CT are not substantially different from slices obtained from a full CT set-up with respect to resolution. CONCLUSIONS: Based on the results obtained so far, local CT of dental structures appears to be a promising diagnostic instrument.