Table 3: Computation cost (in CPU seconds) for each steps in the Bal algorithm and the proposed correction method.

ClinicalImage1ClinicalImage2ClinicalImage3PhantomImage

Bal’s Method in [7]Pre-filtering step0.980.970.960.97
Segmentation step67.2323.4424.2114.13
Inpainting step1.321.571.220.85

Total69.5325.9826.3915.95

Proposed correction (unparallelized)Pre-filtering step237.56236.92237.17236.32
Segmentation step (metal)34.4526.2628.3412.39
Segmentation step (artifacts)26.2116.9616.924.93
Inpainting step44.0249.0964.7852.81

Total342.24329.23347.21306.45

Proposed correction (CUDA parallelized)Pre-filtering step6.235.976.395.98
Segmentation step (metal)34.4526.2628.3412.39
Segmentation step (artifacts)26.2116.9616.924.93
Inpainting step1.421.582.061.74

Total33.8624.5125.3712.65