{'fraction_non_alphanumeric': 0.029460417487199686, 'fraction_numerical': 0.010870421425758172, 'mean_word_length': 4.684128050145511, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
A metal artifact reduction method for a dental CT based on adaptive local thresholding and prior image generation

Background Metal artifacts appearing as streaks and shadows often compromise readability of computed tomography (CT) images. Particularly in a dental CT in which high resolution imaging is crucial for precise preparation of dental implants or orthodontic devices, reduction of metal artifacts is very important. However, metal artifact reduction algorithms developed for a general medical CT may not work well in a dental CT since teeth themselves also have high attenuation coefficients. Methods To reduce metal artifacts in dental CT images, we made prior images by weighted summation of two images: one, a streak-reduced image reconstructed from the metal-region-modified projection data, and the other a metal-free image reconstructed from the original projection data followed by metal region deletion. To make the streak-reduced image, we precisely segmented the metal region based on adaptive local thresholding, and then, we modified the metal region on the projection data using linear interpolation. We made forward projection of the prior image to make the prior projection data. We replaced the pixel values at the metal region in the original projection data with the ones taken from the prior projection data, and then, we finally reconstructed images from the replaced projection data. To validate the proposed method, we made computational simulations and also we made experiments on teeth phantoms using a micro-CT. We compared the results with the ones obtained by the fusion prior-based metal artifact reduction (FP-MAR) method. Results In the simulation studies using a bilateral prostheses phantom and a dental phantom, the proposed method showed a performance similar to the FP-MAR method in terms of the edge profile and the structural similarity index when an optimal global threshold was chosen for the FP-MAR method. In the imaging studies of teeth phantoms, the proposed method showed a better performance than the FP-MAR method in reducing the streak artifacts without introducing any contrast anomaly. Conclusions The simulation and experimental imaging studies suggest that the proposed method can be used for reducing metal artifacts in dental CT images.


Background
Metal artifacts often compromise readability of computed tomography (CT) images when the patient has metal implants or metal devices in his or her body. Metal artifacts usually appear as strong streaks around the metallic objects because the attenuation coefficients of metallic objects are much higher than those of human body tissues. High attenuation of the x-ray beam in the metallic objects induces signal saturation in the projection data, beam hardening, photon scattering, and photon starvation, all of which contribute to producing metal artifacts.
Many metal artifact reduction (MAR) methods have been developed since the introduction of a medical CT to the clinical field decades ago. Most of MAR techniques identify the trace of metallic objects on the projection data and then modify the projection data at the metal trace by interpolating the pixel values around the metal trace [1][2][3][4][5][6]. The interpolation process is computationally efficient, but it often makes other artifacts in the resulting images due to the interpolation errors [7]. To reduce the interpolation errors, many forward-projection-based methods have been introduced [8][9][10][11][12][13]. In the forward-projection-based methods, the missing data at the metal trace are inferred by forward-projecting the prior images. To reduce the metal artifacts effectively, generating prior images, that can provide missing projection data at the metal trace, is critical. In generating prior images, precise metal segmentation of the CT images is essential. Any wrong metal segmentation would result in residual metal artifacts after the metal artifact correction. Particularly in a dental CT, wrong metal segmentation is a big concern since teeth have x-ray attenuation coefficients that are not very different from those of metallic objects [14]. Therefore, segmentation of metal regions in dental CT images is often unsatisfactory since teeth are mistakenly identified as metallic objects. To further reduce metal artifacts, iterative image reconstruction methods, such as the expectation maximization method or the algebraic reconstruction technique (ART), can be used with some regularization [15][16][17][18][19]. Total variation minimization is often used for regularization in the iterative image reconstruction [20,21]. However, the iterative image reconstruction with regularization is computationally expensive. Some hybrid methods have been also introduced to balance the metal artifact reduction and the computational cost [22,23]. Recently, a metal artifact reduction method has been introduced with consideration of the beam hardening effect of a polychromatic x-ray beam [24].
We propose a MAR technique for a dental CT in which a metal trace is identified directly from the projection data rather than from the CT images. To accurately identify a metal trace, we use the local statistics of pixel values inside and around the metal trace that has been first identified by applying global thresholding to the projection data. After identifying the metal trace from the projection data, we replace the pixel values at the metal trace with the ones computed from the prior images. For the prior image generation, we use the recently introduced method, so called fusion prior-based MAR (FP-MAR) [12]. To validate the proposed method, we have performed imaging studies of dental phantoms using a micro-CT as well as computational simulation studies. We present the simulation and experimental results with comparison to the results obtained by FP-MAR.

Segmentation of metal trace in the projection images
Due to higher attenuation coefficients of metallic dental devices than those of biological tissues and teeth, metallic devices make high contrast in every projection image acquired by a 3D dental CT. Once the metal regions in the projection images have been identified by exploiting the high contrast, the pixel values at the metal trace in the sinogram should be modified before the back-projection to reduce metal artifacts in the CT images. Whatever methods are employed to modify the pixel values at the metal trace in the sinogram, accurate segmentation of metal regions in the projection image is crucial for successful reduction of metal artifacts. Despite the high attenuation coefficients of metallic dental devices, segmentation of metal regions is often unsatisfactory since many objects are overlapped in the projection image. Global thresholding by applying a single threshold all over the image region may result in a smaller or bigger segmented region than the original size.
In most MAR algorithms, global thresholding is used to identify metal regions due to its computational efficiency [12]. However, small errors in the metal segmentation in the projection image would lead to residual streak artifacts in the reconstructed images. So, we expand the segmented region, obtained by the global thresholding with a little low threshold level, to the exact size. In the expansion algorithm, the result of global thresholding, M(s, t, θ), on the original projection image, P orig (s, t, θ), is used as a seed for expansion. In M(s, t, θ) and P orig (s, t, θ), s and t represent the horizontal and vertical axes on the detector plane, respectively, and θ represents the scan angle of the cone-beambased dental CT. The global thresholding with a global threshold value T is applied to the projection image set all over the scan angle: in which the global threshold T is empirically chosen in a way that only the metallic objects are segmented. In the mask M(s, t, θ), a segmented region tends to be a little smaller than the actual size of the metallic object. In every mask M(s, t, θ), we identify the islands of zeroes in (s,t) domain, i.e., the metal regions. After identifying the islands of zeros, we compute the standard deviation of pixel intensity σ(i,θ), the maximum pixel intensity A(i,θ), and the minimum pixel intensity B(i,θ) at the i-th metal region in the projection image at the scan angle of θ. After that, we find the starting point, s 1 , and the ending point, s 2 , in every row of the island of zeroes. We define the search window W in which we find the exact boundary of the metallic object. The criterion to decide whether a pixel in a row within W actually belongs to the metal region or not is given below: in which a scaling factor a is to be found empirically to enhance the expansion performance. Since Eq. (2) takes account of the local statistics of pixel intensity inside a metal region identified by Eq. (1), the metal mask obtained by Eq. (2) better represents the actual metal region. If the metal region is overlapped with other high density structures, the maximum and minimum pixel intensities will rise so that the local lower bound and higher bound will be increased to keep the segmented region from growing too much. Since the metal region searching after the global thresholding is performed only within the small window of 2W around the metal boundary, the computational burden is minimal. In all the simulations and experiments in this work, we have used the scaling factor of 2. After expanding the segmented region in the horizontal direction, we apply the same rule in the vertical direction too. Figure 1a, c show the 2D phantoms to be used for the computational simulation of the metal artifact generation and correction. Figure 1a simulates bilateral prostheses in the pelvis region with Fig. 1c simulating dental implants and teeth. The phantom, shown in Fig. 1a, consists of a muscle tissue, bones, and titanium implants. The phantom, shown in Fig. 1c, consists of soft tissues, bones, teeth, and titanium implants. A tooth in the phantom consists of dentin surrounded by a thin enamel layer. Figure 1b, d show the Fig. 1 a The bilateral prostheses phantom that has two metallic objects in it. b The image of the bilateral prostheses phantom reconstructed by filtered backprojection without any metal artifact correction. c The dental phantom that has two metallic objects in it. d The image of the dental phantom reconstructed by filtered backprojection without any metal artifact correction. The ROI A and B in a and b are the regions for the evaluation of metal artifact correction images reconstructed by the filtered backprojection without any metal artifact correction. In the image reconstruction, the number of views was 720, and the image matrix size was 512 × 512. For the image reconstruction, the projection data were computed by taking a line integral of the phantom with consideration of the energy dependency of the attenuation coefficients of the constituent parts of the phantom. Figure 2 shows the energy-dependent attenuation coefficients of the titanium, bone, enamel, dentin and muscle. The energy dependency of the soft tissue, not shown in Fig. 2, is very similar to the one of the muscle. Figure 3 shows the sinograms of the simulation phantom shown in Fig. 1a during the segmentation steps. In this simulation, the phantom is two-dimensional, hence, the t-direction is not considered in the segmentation steps. Figure 3a shows the original sinogram of the phantom. Figure 3b shows the metal mask obtained by the global thresholding with Fig. 3c showing the metal mask after the expansion in the s-direction. Figure 3d shows the difference between Fig. 3b, c.

Prior image generation
After segmenting the metal parts, we compute prior images that will be used to replace the metal region in the projection image. After identifying the metal region in the projection image as described in the previous section, the projection image is multiplied by the metal mask so that the pixel values in the metal region are set to zero. Then, the pixel values in the metal region are filled with the ones computed by linear interpolation of the pixel values at both sides of a row in the metal region. Figure 4a shows the sinogram after replacing the metal region by linear interpolation row by row. From the sinogram after the linear interpolation, a streak-free image I sf x, y is reconstructed as shown in Fig. 4b. This will be the first component of the prior image I p x, y . In computing the streak-free image, iterative image reconstruction methods like the simultaneous algebraic reconstruction technique (SART) are preferred since iterative image reconstructions generate less streak artifacts than filtered backprojection.
The second component of the prior image is generated from the image reconstructed from the original projection data without artifact correction, as shown in Fig. 4c. From the image shown in Fig. 4c, the metal parts are removed to get a metal-free image I mf x, y as shown in Fig. 4d. In the metal free image, the metal parts are nullified after identifying the metal parts by global thresholding.
The prior image is calculated by weighted summation of I sf x, y and I mf x, y as demonstrated in the Wang's work [12]. For the weighted summation, the difference between the streak-free image and the metal-free image is computed by D(x,y) = I sf (x,y) − I mf (x,y). After finding the maximum value (D max ) and the minimum value (D min ) of D(x,y) over the whole image region, D(x,y) is normalized by: Then, the weighting function is computed by [12]: in which p and c are control parameters. The prior image is then generated by: The control parameters in the weighting function, p and c, should be chosen so as to ensure both edge preservation and artifact reduction in the prior image. A small p can lead to residual streak artifacts, a small c can generate a prior image very similar to the streak-free image while a large c can generate a prior image very similar to the metal-free image [12]. By the trial and error approach, we have found that p should be between 10 and 20, c should be around 0.1 for small metallic objects and around 0.45 for large metallic objects.

Projection data correction
After computing the prior image shown in Fig. 4e, the original projection data are corrected to reduce streak artifacts. The prior projection image, P prior (s,t,θ) is computed by forward-projecting the prior image as shown in Fig. 4f. The prior image has less streak artifacts, lower pixel intensity in the metal region, and less beam hardening artifacts, that is, it is similar to the original image except at the metal region. The metal region in the original projection image, shown in Fig. 4g, is replaced with the one in the prior projection image as shown in Fig. 4h: In the corrected projection image, the original projection data are kept outside the metal region. From the corrected projection data, final images are reconstructed by SART followed by metal region filling.
To quantitatively evaluate the performance of metal artifact correction, the structural similarity (SSIM) index has been used. The SSIM index was developed as a measure of structural information change from the original image to the distorted image, and it was considered to be a good measure for perceived image distortion [25]. The SSIM index was computed using the open software [26] on the regions of interest (ROIs) A and B at each simulation phantom shown in Fig. 1a, c. The ROI A is positioned in between the metal objects to evaluate the similarity hampered by the streak and shadow artifacts, and the ROI B surrounds the metallic object to evaluate the similarity of the corrected image to the original metallic structure.

Experimental setup
We took 3D tomographic images of two dental phantoms using a lab-built micro-CT to verify the proposed MAR method. The micro-CT consists of a micro-focus x-ray tube (L8101-01, Hamamatsu, Japan) and a CsI:Tl flat panel detector (C7942, Hamamatsu, Japan). In between the micro-focus x-ray tube and the flat panel detector lies a precision (4) w(x, y) = 1 1 + D n (x,y) c p (5) I p (x, y) = w(x, y)I mf (x, y) + (1 − w(x, y))I sf (x, y).
rotation stage for a CT scan. The micro-focus x-ray tube has a focal spot size of 5-20 µm depending on the operating tube voltage and current. The maximum tube voltage and current are 150 kV and 500 µA, respectively. The flat panel detector has a 50 µm pixel pitch with a matrix size of 2240 × 2240. A photograph of the micro-CT system is shown in Fig. 5.
To verify the proposed MAR method experimentally, we made two dental phantom as shown in Fig. 6. The phantoms consist of real human teeth, some metal screws and amalgam dental fillings as indicated in Fig. 6. We took 3D CT images of the phantoms with a tube voltage and current of 80 kVp and 300 µA, respectively. The number of projection views was 720 over 360°, and the detector integration time was 1 ms. The source Fig. 5 The lab-built micro-CT system consisting of a micro-focus x-ray source, a flat-panel detector and a rotating stage Fig. 6 a The dental phantom having real human teeth, a metal screw and dental fillings. b The dental phantom having real human teeth, two metal screws and dental fillings to object distance (SOD) and source to detector distance (SDD) were set to make an appropriate geometric magnification of 4.3. In the imaging experiments, the SDD and SOD were 432.5 and 331.5 mm, respectively.

Results
We have reconstructed images from the simulated projection data of the two simulation phantoms and from the experimental projection data of the two dental phantoms using the proposed method and the FP-MAR method. Figure 7a, b show the images of the bilateral prostheses phantom reconstructed by the FP-MAR method with different global thresholds of 0.05 and 0.07, respectively. The projection data were normalized by the peak value so that they had the maximum value of 1.0 all over the scan angles. The lower global threshold results in the residual streaks and shadow artifacts as can be seen from Fig. 7a. The global threshold giving the least streak artifact has been found to be around 0.07 as can be seen in Fig. 7b. Figure 7c shows the image of the simulation phantom reconstructed by the proposed method with the global threshold of 0.05 and the weighting parameters of p = 10 and c = 0.1. Figure 7d-f show the difference images of Fig. 7a-c, respectively, from the original phantom image. Similarly, Fig. 8 shows the simulated dental phantom images reconstructed by the FP-MAR method and the proposed method along with the difference images. The lower global threshold, 0.05, for the FP-MAR method results in the residual streaks and shadow artifacts as can be seen from Fig. 8a. The optimal global threshold, 0.07, for the FP-MAR method results in the least streak artifact as can be seen in Fig. 8b. Figure 8c shows the image reconstructed by the proposed method with the global threshold of 0.05 and the weighting parameters of p = 10 and c = 0.1. In the difference images shown in Fig. 8d-f, the proposed method  Fig. 8f ) also shows a performance similar to the optimal case in the FP-MAR method (Fig. 8e). Figure 9a, b show the pixel intensity profiles along the solid lines shown in Fig. 1a, c, respectively. Before the correction, the profiles show high overshoots and undershoots around the metal region in both the cases. The FP-MAR method shows a profile similar to the proposed method when the optimal threshold was used, but it shows residual overshoots and undershoots when the lower threshold was used. Table 1 summarizes the similarity measures at the ROI A and B shown in Fig. 1. In both the simulation studies, SSIM is low when the images are not corrected or corrected by the FP-MAR method with some wrong segmentation. SSIM of the proposed method is very close to the ones of the FP-MAR method with optimal segmentation in both phantom images.   Fig. 1a for the bilateral prostheses phantom. b The pixel intensity profiles along the line shown in Fig. 1c for the dental phantom  Figure 10 shows the metal segmentation results of the dental phantom shown in Fig. 6a. Figure 10a is one of the projection images acquired at the CT scan in which the metal implant is clearly seen. Two dental fillings are also seen less conspicuous than the metal implant. Figure 10b, c are the segmentation results made by the global thresholding and the proposed method, respectively. The metal regions in Fig. 10c appear larger than those in Fig. 10b after elaborating with the adaptive local thresholding. Figure 10d is the difference between Fig. 10b, c.
We corrected the projection data of the two dental phantoms shown in Fig. 6, acquired by the micro-CT, by the proposed method and by the global thresholding for the FP-MAR method. We used two global thresholds for the FP-MAR method, one is the same as the one used for the proposed method and the other is large enough to extract all the metal regions despite some misclassifications of teeth as metallic objects. From the corrected projection data, we reconstructed 3D images using SART. With the aids of GPUbased parallelization, the computation time for reconstructing 3D images with a matrix size of 512 × 512 × 512 was 12 min from the projection images with a matrix size of 1120 × 1120 and 720 views.
The upper and lower rows in Fig. 11 show the images of the dental phantoms shown in Fig. 6a, b, respectively. Figure 11a, e show the images of the dental phantoms without any metal artifact correction. Figure 11b, c show the images corrected by the FP-MAR   Fig. 11b, f, metal artifacts still persist. With the higher threshold in Fig. 11c, g, some tooth regions, indicated by the arrows, are classified as metal regions causing contrast anomaly as well as residual streak artifacts. Figure 11d, h show less streak artifacts than the images obtained by the FP-MAR method without introducing any contrast anomaly.

Discussion
Unlike the FP-MAR method, we applied the metal segmentation to the projection images in which metal artifacts do not appear, and we made streak-free images to generate the prior images. We used the prior images to make the replacement data at the metal trace on the projection images, thereby reducing the metal artifacts in the final image reconstruction. A simple global thresholding of the projection images may result in wrong metal segmentation, either smaller or bigger size than the original size, due to overlapping of other structures. However, adaptive local thresholding based on the pixel intensity statistics in and around the metal regions secured better metal segmentation than the global thresholding. The FP-MAR method showed residual metal artifacts when the global thresholding left some metal parts unsegmented. If the global threshold was set so as to segment all the metal parts in the FP-MAR method, streak artifacts could be reduced but with some contrast anomaly at the region of wrong segmentation. We observed that setting an optimal global threshold for the FP-MAR method in experimental dental images was not easy since the teeth caused x-ray attenuation not very different from the metallic objects. In the forward-projection-based method for metal artifact correction, generation of high-quality prior images is essential. Adaptive local thresholding is widely used in medical image processing such as bone segmentation in CT images [27,28]. Owing to the adaptive local thresholding of the projection images in which streak artifacts are not present, we could generate higher quality prior images. The proposed method would find some applications in dental CT when the patient has many metallic objects such as dental implants, crowns, and amalgam fillings. If there are too strong streak artifacts in dental CT images, segmenting the metallic objects without misclassifying the streak artifacts as metallic objects will not be easy. We need further studies to verify the proposed method with some clinical data. The dental phantoms we used have simple structures, but bony structures such as an alveolar bone, a maxillary bone and a mandibular bone are present around the teeth in a real human. The bony structures would make it challenging to segment metal regions on the projection images of a real human.

Conclusions
In both the simulations and experimental studies with a micro-CT, the proposed method significantly reduced metal artifacts in dental CT images. The proposed method would have some advantages when the dental CT images have strong streak artifacts caused by multiple metallic objects.
Abbreviations CT: computed tomography; MAR: metal artifact reduction; FP-MAR: prior-based metal artifact reduction; ART: algebraic reconstruction technique; SART: simultaneous algebraic reconstruction technique; SSIM: structural similarity; ROI: regions of interest; SOD: source to object distance; SDD: source to detector distance.

Authors' contributions
MAAH conceived the idea, and carried out the implementation of the idea, the CT simulation, the CT imaging experiments, and data analysis. He also drafted the manuscript. MHC developed CT image reconstruction programs. SYL participated in its design, analysis and interpretation of the data. He also helped to draft the manuscript and finalized the manuscript. All authors read and approved the final manuscript.