| Home | E-Submission | Sitemap | Contact Us |  
top_img
J. Radiat. Prot. Res > Volume 51(2); 2026 > Article
Jeong, Kim, Park, Lim, and Lee: Comparative Evaluation of Fast and Adaptive Non-local Means Algorithms for Rician Noise Reduction in Breast Magnetic Resonance Imaging

Abstract

Background:

This study systematically compared the performances of fast non-local means (FNLM), conventional non-local means (NLM), and adaptive non-local means (ANLM) algorithms for Rician noise reduction in clinical breast magnetic resonance imaging (MRI).

Materials and Methods:

Rician noise with standard deviations of 0.05, 0.10, and 0.15 was synthetically introduced into pre-contrast T1-weighted breast MRI images obtained from 50 patients in a publicly available clinical dataset. For each noise level, the FNLM search window size was optimized using a root mean square error (RMSE)-based tuning procedure. The optimized FNLM was then quantitatively compared with NLM and ANLM. Image quality was assessed using RMSE, structural similarity index (SSIM), high-frequency error norm (HFEN), gradient magnitude similarity deviation, and edge preservation index (EPI). Computational efficiency was evaluated in a MATLAB (MathWorks) environment using central processing unit-based processing.

Results and Discussion:

The relative performance of FNLM varied according to noise level and evaluation metric. Compared with ANLM, FNLM achieved lower RMSE and HFEN and higher SSIM and EPI across most noise levels, while showing comparable or improved performance relative to NLM. Linear mixed-effects analysis confirmed significant algorithmic differences depending on noise severity. Regarding computational efficiency, FNLM was approximately 7.8–25.1 times faster than ANLM and 2.7–3.2 times faster than NLM across noise levels.

Conclusion:

The optimized FNLM algorithm provides competitive denoising performance while substantially improving computational efficiency in clinical breast MRI with Rician noise.

Introduction

Breast cancer is the most common malignancy among women, accounting for 21.5% of all female cancers and ranking first in incidence and sixth in mortality (8.6%) according to the 2021 Cancer Incidence Statistics Report [1]. Mammography remains the primary screening modality and plays a crucial role in early detection, particularly for identifying microcalcifications and non-palpable tumors [2]. However, its diagnostic performance may be limited in postoperative breasts and is associated with exposure to ionizing radiation and patient discomfort.
To complement these limitations, additional imaging modalities such as computed tomography (CT) and magnetic resonance imaging (MRI) are used [3]. Although breast CT enables three-dimensional lesion assessment, it involves relatively high radiation exposure [4]. In contrast, MRI provides superior soft-tissue contrast without ionizing radiation or breast compression and has become an important diagnostic tool for evaluating therapeutic response and prognosis [5–7].
Despite these advantages, MRI is affected by Rician noise, which arises from charged particle motion induced by radiofrequency coils, fluctuations in preamplifiers, and interference between imaging signals. This noise degrades image quality and complicates interpretation. To address this, various denoising filters, including median, Gaussian, and Wiener filters, have been proposed [8–10]. The median filter replaces each pixel with the median of its neighbors, effectively reducing noise while preserving edges; however, it may blur fine structures or edges in areas with low noise [11, 12]. The Gaussian filter reduces normally distributed noise but can blur high-frequency features, such as tumor masses or microcalcifications [9, 13, 14]. The Wiener filter, a low-pass frequency-based approach, enhances signal restoration by processing noise components in the Fourier domain. Nevertheless, because it operates primarily in the frequency domain, it does not fully account for spatial image, characteristics which can result in edge blurring and loss of fine details [15, 16].
To overcome the limitations of conventional filters, a nonlocal means (NLM) algorithm has been proposed, which removes noise from individual pixels or locations using information from the entire image. As a non-local algorithm, NLM eliminates noise by exploiting the structural similarities and repetitive patterns inherent in an image [17, 18]. The algorithm extracts patches around each pixel and evaluates their similarity using Euclidean distance [19–21]. During similarity comparison, the patch around the reference pixel is compared with all patches within a search window, which defines the spatial range of the comparison [22, 23]. The computational cost of NLM depends on the search window size: smaller windows require less computation but may not remove noise effectively, while larger windows can enhance denoising at the cost of higher computational load and potential edge blurring [24, 25]. Therefore, optimizing the search window is essential to balance denoising performance and computational efficiency.
However, the NLM algorithm also requires long processing times owing to extensive pixel-by-pixel search window matching and high computational costs for weight calculations, which have limited its practical applicability [26, 27].
To address these drawbacks, the fast non-local means (FNLM) algorithm was developed. This method reduces computation time and improves time resolution by simplifying the weight calculation process from two-dimensional to one-dimensional operations [28]. However, the Euclidean distance-based matching used in FNLM is sensitive to directional changes and requires manual adjustment of the search window size to suit different imaging conditions. Therefore, the adaptive non-local means (ANLM) algorithm was proposed. ANLM adaptively applies a search window based on the gray level difference (GLD); a larger search window is used for regions with a small GLD, whereas a smaller search window is applied to regions with a large GLD, allowing for adaptive noise suppression. This approach effectively mitigates the limitations of FNLM, which requires manual optimization of the search window [29].
However, few studies have systematically compared the performance of a manually optimized FNLM algorithm with that of an adaptively adjusted ANLM algorithm using clinical breast MRI data. In particular, the impact of search window optimization on denoising performance and computational efficiency under realistic Rician noise conditions remains insufficiently investigated. Therefore, the present study aimed to determine the optimal search window size for the FNLM algorithm using root mean square error (RMSE)-based tuning on a dedicated subset of breast MRI images obtained from a publicly available clinical dataset. Rician noise with varying standard deviations (σ=0.05, 0.10, and 0.15) was synthetically introduced, and search window sizes ranging from 3×3 to 31×31 were evaluated. The optimized FNLM was then applied to the full dataset and compared with conventional NLM and ANLM algorithms in terms of quantitative image quality metrics and computational efficiency.

Materials and Methods

1. Acquisition of Breast MRI Images and Addition of Rician Noise

This study utilized publicly available breast MRI data from the Duke-Breast-Cancer-MRI collection hosted by The Cancer Imaging Archive (https://www.cancerimagingarchive.net/collection/duke-breast-cancer-mri/). This dataset consists of dynamic contrast-enhanced breast MRI examinations acquired at Duke University Medical Center. A total of 50 patients were randomly selected for analysis. For each subject, the pre-contrast three-dimensional T1-weighted image was used as the reference image. All images were obtained in Digital Imaging and Communications in Medicine (DICOM) format and converted to grayscale intensity images for analysis. To ensure consistency across subjects, image intensities were normalized using 99th percentile scaling, such that all pixel values were rescaled to the range (0–1). This normalization reduces inter-subject variability in intensity distribution while preserving anatomical contrast.
To simulate realistic MRI noise characteristics, synthetic Rician noise was generated using the following Equation (1):
(1)
Inoisy=I+nr2+ni2
where I denotes the normalized noise-free image, and nr and ni are independent zero-mean Gaussian noise components with identical standard deviation σ.
Three noise levels were considered to represent increasing noise severity: σ=0.05, 0.10, and 0.15. For each subject and each noise level, five independent random realizations were generated to account for stochastic variability. The noise variance was controlled relative to the underlying signal intensity, ensuring consistent noise scaling across images. In total, the dataset comprised 50 subjects×3 noise levels×5 realizations, resulting in 750 noisy images, each paired with its corresponding noise-free reference image for quantitative evaluation.

2. Modeling and Implementation of the NLM and FNLM Algorithm

The NLM algorithm assigns weights based on the Euclidean distance between the target pixel region and its surrounding regions; the weighted sum is then applied to the pixel values within the region of interest. The mathematical formulation of the NLM algorithm is expressed in Equations (2) and (3):
(2)
NL(I)(m)=nIw(m,n)I(n)
(3)
w(m,n)=1Z(m)eGσ(λ)I(m+λ)I(n+λ)22d2
where m and n denote reference and comparison pixels, respectively, λ represents the total number of pixels, Gσ(λ) is a Gaussian kernel size of σ, Z(m) is a normalization constant, and d indicates the reference angle during filtering.
However, the NLM algorithm requires substantial computational time because of the similarity in the measurement and weight computation between patches, which limits its applicability in clinical environments where fast image processing is essential. To address this limitation, the conventional two-dimensional weight calculation process of the NLM algorithm was simplified into a one-dimensional equation to reduce the overall computation time. The mathematical expressions for the FNLM algorithm are given in Equations (4) and (5). With this method, the computation time is independent of the patch size, resulting in a significant reduction in total processing time.
(4)
w(m,n)=1Z(m)Si(I(m+p)I(mp))
(5)
Si(p)=k=0peI(k)I(k+λ)22d2
where m and n denote the reference and comparison pixels, respectively, p represents the patch radius in the one-dimensional vectorized image, and k is the cumulative summation index. Lambda denotes the relative distance between pixels, d is the filtering parameter controlling the similarity weighting, and Z(m) is a normalization factor.

3. Modeling and Implementation of the ANLM Algorithm

The ANLM algorithm is an improved version of the conventional NLM approach. This adaptive noise-reduction technique automatically adjusts the size of the search window according to the local characteristics of the image. ANLM preserves fine structural details while maintaining the denoising capability of the original NLM algorithm. In the present study, ANLM filtering was modeled as shown in Equation (6), where the final restored image X^final(n) was computed by incorporating the weighting function w(m,n) and the adaptively adjusted search window Snopt.
(6)
X^final (n)=nSmopt w(m,n)x^(n)nSmopt w(m,n)
where X^final(n) denotes the intensity value of the mth pixel in the final restored image, w(m,n) is the weighting factor between the reference pixel m and the neighboring pixel n, x(n) indicates the intensity of pixel n in the prefiltered image, and S denotes the search window region centered around pixel n.

4. FNLM Search Window Optimization

To ensure a fair and reproducible comparison, the search window size of the FNLM algorithm was determined through a dedicated parameter optimization procedure prior to final performance evaluation. A tuning subset consisting of 10 randomly selected subjects (five independent noise realizations per subject) was used exclusively for parameter selection. The search window size was varied from 3×3 to 31×31 with an increment of two pixels. For each noise level, the FNLM output was computed using each candidate window size. The optimal search window was selected by minimizing the mean RMSE between the denoised image and the corresponding noise-free reference image across the tuning subset. Other image quality metrics were not used for parameter selection and were instead evaluated independently in the final comparison to avoid metric-specific overfitting. The window size determined by RMSE minimization for each noise level was then fixed and applied to the full dataset (50 subjects) for subsequent comparative analysis against NLM and ANLM.

5. Quantitative Evaluation of Denoising Performance and Time Resolution

To quantitatively evaluate denoising performance, five full-reference image quality metrics were computed: RMSE, structural similarity index (SSIM), high-frequency error norm (HFEN), gradient magnitude similarity deviation (GMSD), and edge preservation index (EPI). RMSE measures the pixelwise intensity difference between the denoised image and the reference image and is defined as Equation (7):
(7)
RMSE=i=1Nfigi2N
where fi denotes the intensity of the ith pixel in the reference image, gi represents the intensity of the corresponding pixel in the compared image, and N indicates the total number of pixels.
The SSIM evaluates perceptual similarity by incorporating luminance, contrast, and structural information. SSIM values range from 0 to 1, with higher values indicating greater structural similarity and is defined as Equation (8):
(8)
SSIM(f,g)=2μfμg+C12σfg+C2μf2+μg2+C1σf2+σg2+C2
where f and g denote the reference and denoised images, μf and μg represent the mean intensities of the reference and denoised images, σf2 and σg2denote the corresponding variances, σfg indicates the covariance between the two images, and C1 and C2 are small positive constants introduced to stabilize the division when the denominators approach zero.
HFEN quantifies the preservation of high-frequency components by applying a Laplacian-of-Gaussian filter to both reference and denoised images and computing the normalized difference in filtered outputs. Lower HFEN values indicate better edge and detail preservation and is defined as Equation (9).
(9)
HFEN=H(f)H(g)2H(f)2
where f and g denote the reference and denoised images, H(·) represents the Laplacian-of-Gaussian filtering operator applied to emphasize high-frequency components, and ||·||2 denotes the Euclidean (l2) norm computed over all image pixels.
GMSD evaluates structural distortion by measuring the standard deviation of gradient magnitude similarity maps between the reference and denoised images. Lower GMSD values indicate improved structural consistency. The mathematical expressions for the GMSD are given in Equations (10) and (11).
(10)
GMS(x)=2Gf(x)Gg(x)+CGf(x)2+Gg(x)2+C
(11)
GMSD=1Nx=1N(GMS(x)GMS)2
where Gf(x) and Gg(x) denote the gradient magnitudes of the reference image and the denoised image at pixel location x, C is a small positive constant introduced to prevent numerical instability when the denominator approaches zero, and N represents the total number of pixels in the image.
EPI measures the correlation between edge maps extracted from the reference and denoised images, thereby assessing edge preservation performance. Higher EPI values indicate better retention of edge structures, as Equation (12).
(12)
EPI=i=1NEf(i)EfEg(i)Egi=1NEf(i)E¯f2i=1NEg(i)E¯g2
where Ef(i) and Eg(i) denote the edge map intensities of the reference image and the denoised image at the ith pixel, Ef and Eg represent the mean values of the corresponding edge maps, and N indicates the total number of pixels.
All metrics were computed for each subject, noise level, and noise realization, and averaged across realizations to obtain robust performance estimates.
To evaluate computational efficiency, the processing time required for each denoising algorithm (NLM, FNLM, and ANLM) was recorded. All algorithms were implemented in MATLAB (MathWorks) and executed on the same hardware environment. The elapsed time was measured using the built-in tic and toc functions, capturing the duration from algorithm initialization to completion. Mean processing time per image was calculated for each method and noise level. All computations were performed using MATLAB (R2023a) on a Mac mini M4 Pro system (Apple Inc.) equipped with a 14-core central processing unit (CPU), 20-core integrated graphics processing unit (GPU), 64 GB of unified memory, and 1 TB of storage. No GPU acceleration was utilized in this study, and all denoising algorithms were executed using CPU-based processing only. Therefore, the reported computational times reflect pure CPU execution performance under identical hardware conditions for all methods.

6. Statistical Analysis

All statistical analyses were performed using JAMOVI version 2.3.28.0 software. Differences in denoising performance across algorithms and noise levels were evaluated using linear mixed-effects models (LMMs) to account for repeated measurements within subjects and inter-subject variability. For each image quality metric (RMSE, SSIM, HFEN, GMSD, and EPI), algorithm (NLM, FNLM, and ANLM) and noise level (σ=0.05, 0.10, and 0.15) were included as fixed effects, and subject was treated as a random intercept. The interaction between algorithm and noise level was additionally examined to determine whether denoising performance varied according to noise severity.
Noise realizations were averaged at the subject level prior to statistical testing to avoid pseudo-replication and to ensure independence of observations. When significant main effects or interaction effects were observed in the LMM, post-hoc pairwise comparisons were conducted using Bonferroni correction to adjust for multiple testing.
Computational efficiency was analyzed separately using LMMs with algorithm included as a fixed effect and subject as a random intercept for each noise level. Post-hoc pairwise comparisons were performed when appropriate.
Model assumptions were evaluated by inspecting residual normality and homogeneity of variance. For all analyses, statistical significance was set at p<0.05.

Results

1. Optimization of FNLM Search Window Size Based on RMSE

To identify the optimal search window size for the FNLM algorithm, a systematic window sweep was performed across sizes ranging from 3×3 to 31×31 under three Rician noise levels of 0.05, 0.10, and 0.15. For each noise condition, the mean RMSE was computed from 50 phantom images. To facilitate comparison across window sizes while accounting for differences in absolute noise magnitude, relative performance was expressed as ΔRMSE, defined as the difference between the RMSE at each window size and the minimum RMSE observed within the same noise level, as illustrated in Fig. 1.
At a noise level of 0.05, the lowest RMSE value of 0.0329 was obtained with a 3×3 search window. Increasing the window size resulted in a progressive rise in RMSE, reaching 0.0406 at 31×31. When the noise level was 0.10, the minimum RMSE of 0.0719 was achieved at a window size of 5×5. Although performance differences between adjacent window sizes were relatively small, RMSE consistently increased beyond this point.
Under the highest noise condition of 0.15, the optimal window size shifted toward a substantially larger neighborhood. The minimum RMSE of 0.1160 was observed at 19×19, whereas a 3×3 window produced a higher RMSE of 0.1208, reflecting insufficient noise suppression at smaller window sizes. RMSE decreased progressively as the window size expanded up to 19×19 and subsequently plateaued, indicating a stable operating region near the optimum.
Accordingly, window sizes of 3×3 for a noise level of 0.05, 5×5 for 0.10, and 19×19 for 0.15 were selected for subsequent comparative analyses.

2. Quantitative Comparison of Denoising Performance across Algorithms

The performances of the FNLM, NLM, and ANLM algorithms with optimized search window sizes for different noise intensities, varied according to the standard deviation of the Rician noise. Fig. 2 presents the visual comparison of the noisy images and the corresponding denoised outputs.
LMMs identified significant main effects of noise level and denoising method across all five metrics (all p<0.001), as well as significant noise-by-method interactions (all p<0.001), indicating that relative algorithm performance depended on noise severity. The distributions of RMSE, SSIM, HFEN, GMSD, and EPI across algorithms and noise levels are summarized in Fig. 3. Detailed pairwise comparisons derived from the LMMs are provided in Table 1.
For RMSE, at noise level 0.05, FNLM achieved significantly lower RMSE than NLM (β=–0.009; 95% confidence interval [CI], –0.012 to –0.005; p<0.001). No significant difference was observed between FNLM and ANLM (p>0.05). At noise level 0.10, no significant differences were observed among the three methods (all p>0.05), suggesting comparable reconstruction accuracy across FNLM, ANLM, and NLM at this noise level. At noise level 0.15, FNLM showed significantly lower RMSE than ANLM (β=–0.004; 95% CI, –0.008 to 0.001; p=0.004). However, no significant difference was observed between FNLM and NLM (β=–0.002; 95% CI, –0.005 to 0.002; p=1.000).
For SSIM, at noise level 0.05, FNLM achieved significantly higher SSIM than both ANLM (β=0.053; 95% CI, 0.031 to 0.074; p<0.001) and NLM (β=0.123; 95% CI, 0.101 to 0.144; p<0.001). At noise level 0.10, FNLM remained significantly superior to ANLM (β=0.043; 95% CI, 0.022 to 0.065; p<0.001), whereas no significant difference was observed between FNLM and NLM (p=1.000). At noise level 0.15, no significant differences were observed among the three methods.
For HFEN, at noise level 0.05, FNLM achieved significantly lower HFEN than ANLM (β=–0.068; 95% CI, –0.083 to –0.053; p<0.001), whereas no significant difference was observed between FNLM and NLM (p=1.000). At noise level 0.10, FNLM remained significantly lower than ANLM (β=–0.059; 95% CI, –0.073 to –0.044; p<0.001), with no significant difference relative to NLM (p=1.000). At noise level 0.15, FNLM demonstrated significantly lower HFEN than both ANLM (β=–0.037; 95% CI, –0.052 to –0.023; p<0.001) and NLM (β=–0.050; 95% CI, –0.065 to –0.036; p<0.001).
For GMSD, at noise level 0.05, FNLM achieved significantly lower GMSD than both ANLM (β=–0.033; 95% CI, –0.037 to –0.028; p<0.001) and NLM (β=–0.065; 95% CI, –0.069 to –0.060; p<0.001). At noise level 0.10, FNLM remained significantly lower than ANLM (β=–0.018; 95% CI, –0.022 to –0.013; p<0.001) and also demonstrated significantly lower GMSD than NLM (β=–0.013; 95% CI, –0.018 to –0.009; p<0.001). At noise level 0.15, no significant difference was observed between FNLM and ANLM (p=1.000), whereas FNLM showed significantly higher GMSD than NLM (β=0.020; 95% CI, 0.015 to 0.024; p<0.001).
For EPI, at noise level 0.05, FNLM achieved significantly higher EPI than ANLM (β=0.059; 95% CI, 0.046 to 0.072; p<0.001), whereas no significant difference was observed between FNLM and NLM (p=1.000). At noise level 0.10, FNLM remained significantly higher than ANLM (β=0.045; 95% CI, 0.032 to 0.058; p<0.001), while no significant difference was observed between FNLM and NLM (p=0.886). At noise level 0.15, FNLM demonstrated significantly higher EPI than ANLM (β=0.023; 95% CI, 0.009 to 0.036; p<0.001), whereas NLM showed significantly higher EPI than FNLM (β=–0.023; 95% CI, –0.036 to –0.009; p<0.001).

3. Comparisons of Computational Time between the FNLM and ANLM Algorithms

The computational time required by each algorithm across noise levels is summarized in Fig. 4. Detailed pairwise comparisons from the LMM are presented in Table 2. For processing time, at noise level 0.05, the mean processing time was 11.90±0.88 seconds for ANLM, 1.41±0.09 seconds for NLM, and 0.48±0.03 seconds for FNLM. FNLM was approximately 25.1 times faster than ANLM and 3.0 times faster than NLM under this condition. Consistent with the post-hoc analysis, FNLM required significantly less computation time than ANLM (β=–10.521; 95% CI, –10.754 to –10.290; p<0.001) and also significantly less time than NLM (β=–0.932; 95% CI, –1.164 to –0.700; p<0.001). At noise level 0.10, the mean processing times were 11.90±0.82 seconds for ANLM, 1.64±0.093 seconds for NLM, and 0.518±0.038 seconds for FNLM. FNLM was approximately 23.0 times faster than ANLM and 3.2 times faster than NLM. FNLM remained significantly faster than ANLM (β=–10.286; 95% CI, –10.518 to –10.054; p<0.001) and faster than NLM (β=–1.126; 95% CI, –1.358 to –0.894; p<0.001). At noise level 0.15, the mean processing times increased to 12.00±0.83 seconds for ANLM, 4.20±0.20 seconds for NLM, and 1.53±0.07 seconds for FNLM. FNLM was approximately 7.8 times faster than ANLM and 2.7 times faster than NLM at this noise level. FNLM continued to demonstrate significantly shorter processing time than ANLM (β=–7.838; 95% CI, –8.069 to –7.606; p<0.001) and also required significantly less time than NLM (β=–2.664; 95% CI, –2.896 to –2.432; p<0.001).

Discussion

This study systematically evaluated the performance of the FNLM algorithm across multiple Rician noise levels and compared it with NLM and ANLM using quantitative metrics including RMSE, SSIM, HFEN, GMSD, and EPI. For each noise condition, the optimal search window size of the FNLM algorithm was determined through a window sweep analysis and subsequently used for comparative evaluation across algorithms.
The optimal search window size for FNLM varied according to noise intensity. At a noise level of 0.05, the minimum RMSE was achieved with a 3×3 window, whereas at 0.10, the optimal size increased to 5×5, and at 0.15, it further expanded to 19×19. These findings demonstrate that the search window size required for optimal denoising increases as noise severity becomes greater. Notably, RMSE progressively decreased as the window size increased under high-noise conditions up to 19×19, after which performance plateaued. This trend highlights the importance of noise-dependent parameter selection when applying FNLM for image denoising. Overall, the comparative analysis indicated that FNLM achieved competitive or superior performance relative to ANLM and NLM depending on the evaluation metric and noise level, while consistently demonstrating a substantial advantage in computational efficiency.
According to Park et al. [30], who evaluated the effect of smoothing strength in the block matching and 3D filtering (BM3D) algorithm on brain MRI images with Rician noise, higher noise levels required stronger smoothing; however, beyond a certain threshold, excessive smoothing degraded image quality indicators such as RMSE and contrast to noise ratio. A similar pattern was observed in the present study, where increasing the FNLM search window size improved denoising performance up to an optimal level, after which further expansion did not yield additional benefit and, in some cases, led to performance degradation. These findings reinforce the importance of noise-dependent parameter optimization rather than simply enlarging the similarity search range.
Although ANLM approaches are theoretically expected to provide performance advantages by adjusting the search window size according to local structural characteristics [31], previous studies have reported that the effectiveness of adaptive strategies strongly depends on the stability of local noise estimation and parameter tuning. Manjon et al. [32] demonstrated that NLM-based denoising performance is highly sensitive to noise-level-dependent parameter selection, particularly under Rician noise conditions, and that inappropriate local adaptation may lead to suboptimal smoothing behavior. Similarly, Coupe et al. [31] emphasized that increased algorithmic complexity and adaptive weighting do not necessarily guarantee improved reconstruction quality, especially when local similarity estimation becomes unstable in noisy regions. In this context, the optimized FNLM implementation used in the present study may have benefited from stable, noise-specific parameter tuning, resulting in more consistent similarity estimation across noise levels. These findings suggest that adaptive window strategies do not universally outperform simplified NLM variants when noise conditions are controlled and parameters are carefully optimized.
When examining quantitative metrics in detail, the relative performance of FNLM varied depending on the evaluation index and noise level. FNLM generally demonstrated lower RMSE and HFEN than ANLM, indicating improved noise suppression and high-frequency error reduction. Improvements in SSIM suggested enhanced structural similarity preservation under low and moderate noise conditions. For GMSD and EPI, performance differences were more nuanced, with FNLM showing competitive performance relative to NLM across most noise levels, although slight advantages for NLM were observed under the highest noise condition for specific edge-sensitive metrics. These findings indicate that algorithm performance depends on the chosen quality metric and noise severity. Importantly, despite the substantial reduction in computational time, FNLM did not exhibit systematic performance degradation compared with NLM. Across most noise levels and evaluation metrics, FNLM achieved comparable or improved quantitative results relative to NLM while reducing processing time by approximately 2.7- to 3.2-fold. This suggests that the simplified similarity calculation in FNLM improves computational efficiency without sacrificing denoising effectiveness.
Although the ANLM algorithm required longer processing time than FNLM, it employs an adaptive search strategy that may facilitate preservation of fine structural details. ANLM applies larger search windows in homogeneous regions and smaller windows near structural boundaries or areas with high spatial variation [33], which can contribute to maintaining edge information in anatomically complex regions such as vessels or lesion margins [34]. In the present study, although ANLM generally showed lower quantitative performance compared with FNLM across several metrics, its adaptive mechanism remains conceptually advantageous for structure-sensitive denoising [35]. However, the pixel-wise optimization of search windows substantially increases computational complexity [36], resulting in markedly prolonged processing times relative to FNLM.
In conclusion, FNLM achieved competitive quantitative denoising performance while markedly improving computational efficiency. These findings suggest that FNLM may offer practical advantages in imaging environments where both processing speed and stable reconstruction performance are required.
However, this study has several limitations. Comparisons were limited to NLM-based algorithms, and other advanced denoising approaches, including probabilistic NLM variants or deep learning-based methods, were not evaluated [19, 21]. Therefore, future research should include quantitative comparisons with various NLM variants and deep learning-based denoising techniques to further validate and extend the findings of this study. Although this study utilized real clinical breast MRI data, variability across scanner manufacturers, field strengths, and acquisition protocols may influence optimal parameter selection. Therefore, the FNLM search window optimization procedure should be regarded as a dataset-specific tuning framework rather than a universally fixed configuration. Future studies involving multi-center datasets would further strengthen the generalizability of the proposed approach.

Conclusion

This study determined the optimal search window sizes for the FNLM algorithm under three Rician noise levels (σ=0.05, 0.10, and 0.15) and quantitatively compared FNLM, ANLM, and NLM using RMSE, SSIM, HFEN, GMSD, EPI, and computational time. The optimal window sizes for FNLM were 3×3 at noise level 0.05, 5×5 at 0.10, and 19×19 at 0.15. LMMs revealed significant main effects of noise level and denoising method, as well as significant noise-by-method interactions across all image quality metrics. FNLM showed statistically significant differences compared with ANLM and/or NLM depending on the metric and noise level. For computational time, FNLM required significantly less processing time than both ANLM and NLM at all noise levels. In conclusion, the optimized FNLM algorithm achieved competitive or superior denoising performance across multiple quantitative metrics while consistently demonstrating significantly reduced computational time compared with ANLM and NLM across all tested Rician noise levels.

Article Information

Funding

This research was supported by a grant from the National Foundation of Korea, funded by the Korean government (Grant No. RS-2024-00354252).

Conflict of Interest

No potential conflict of interest relevant to this article was reported.

Ethical Statement

Ethical approval was not required for this study in accordance with local legislation and institutional requirements. The data used in this study were obtained from the publicly available KMAR-50K dataset hosted on Mendeley Data. All images were fully anonymized and de-identified prior to public release, and no personally identifiable information was accessible to the investigators. Therefore, informed consent was not required in accordance with national regulations and institutional policies.

Data Availability

The data supporting the findings of this study are available from the corresponding author, upon reasonable request.

Author Contribution

Conceptualization: Jeong J, Lim S. Methodology: Jeong J, Lim S. Formal analysis: Kim G. Funding acquisition: Lee Y. Project administration: Lee Y. Visualization: Park S. Writing - original draft: Jeong J. Writing - review & editing: Lim S, Lee Y. Approval of final manuscript: all authors.

References

1. Korea Central Cancer Registry. Annual report of cancer statistics in Korea in 2021 [Internet]. Ministry of Health and Welfare, National Cancer Center; 2023 [cited 2026 Apr 14]. Available from: https://cancer.go.kr/download.do?uuid=f31913e6-d07b-4bce-831c-fd85bf14ac1b.pdf

2. Tabar L, Yen MF, Vitak B, Chen HH, Smith RA, Duffy SW, et al. Mammography service screening and mortality in breast cancer patients: 20-year follow-up before and after introduction of screening. Lancet. 2003;361(9367):1405-1410.
crossref pmid
3. Morris EA. Breast cancer imaging with MRI. Radiol Clin North Am. 2002;40(3):443-466.
crossref
4. O’Connell AM, Karellas A, Vedantham S. The potential role of dedicated 3D breast CT as a diagnostic tool: review and early clinical examples. Breast J. 2014;20(6):592-605.
crossref pmid pmc
5. Liu H, Yang C, Pan N, Song E, Green R. Denoising 3D MR images by the enhanced non-local means filter for Rician noise. Magn Reson Imaging. 2010;28(10):1485-1496.
crossref pmid
6. Malur S, Wurdinger S, Moritz A, Michels W, Schneider A. Comparison of written reports of mammography, sonography and magnetic resonance mammography for preoperative evaluation of breast lesions, with special emphasis on magnetic resonance mammography. Breast Cancer Res. 2001;3(1):55-60.
crossref pmid
7. Roganovic D, Djilas D, Vujnovic S, Pavic D, Stojanov D. Breast MRI, digital mammography and breast tomosynthesis: comparison of three methods for early detection of breast cancer. Bosn J Basic Med Sci. 2015;15(4):64-68.
crossref
8. Ibrahim H, Kong NSP, Ng TF. Simple adaptive median filter for the removal of impulse noise from highly corrupted images. IEEE Trans Consum Electron. 2008;54(4):1920-1927.
crossref
9. Zhang X, Ning R, Yang D. Cone beam breast CT noise reduction using 3D adaptive Gaussian filtering. J Xray Sci Technol. 2009;17(4):319-333.
crossref pmid
10. Prajna K, Mukhopadhyay CK. Efficient harmonic regeneration noise reduction-based Wiener filter for acoustic emission signal detection. Electron Lett. 2019;55(22):1163-1165.
crossref
11. Yin L, Yang R, Gabbouj M, Neuvo Y. Weighted median filters: a tutorial. IEEE Trans Circuits Syst II: Analog Digit Signal Process. 1996;43(3):157-192.
crossref
12. Wang G, Li D, Pan W, Zang Z. Modified switching median filter for impulse noise removal. Signal Process. 2010;90(12):3213-3218.
crossref
13. Deng G, Cahill LW. An adaptive Gaussian filter for noise reduction and edge detection. In: 1993 IEEE Conference Record Nuclear Science Symposium and Medical Imaging Conference; 1993 Oct 31–Nov 6; San Francisco, CA. p. 1615–1619.

14. Wang M, Zheng S, Li X, Qin X. A new image denoising method based on Gaussian filter. In: 2014 International Conference on Information Science, Electronics and Electrical Engineering; 2014 Apr 26–28; Sapporo, Japan. p. 163–167.

15. Toprak A. Quantum noise suppression in X-ray images using fuzzy 2-D Wiener filter. J Med Syst. 2007;31(5):351-355.
crossref pmid
16. Baselice F, Ferraioli G, Ambrosanio M, Pascazio V, Schirinzi G. Enhanced Wiener filter for ultrasound image restoration. Comput Methods Programs Biomed. 2018;153:71-81.
crossref pmid
17. Chaudhury KN, Singer A. Non-local Euclidean medians. IEEE Signal Process Lett. 2012;19(11):745-748.
crossref pmid pmc
18. Iftikhar MA, Jalil A, Rathore S, Hussain M. Robust brain MRI denoising and segmentation using enhanced non-local means algorithm. Int J Imaging Syst Technol. 2014;24(1):52-66.
crossref
19. Wu Y, Tracey B, Natarajan P, Noonan JP. Probabilistic non-local means. IEEE Signal Process Lett. 2013;20(8):763-766.
crossref
20. Foi A, Boracchi G. Foveated nonlocal self-similarity. Int J Comput Vis. 2016;120:78-110.
crossref
21. Li HJ, Suen CY. A novel non-local means image denoising method based on grey theory. Pattern Recognit. 2016;49:237-248.
crossref
22. Zhang H, Zeng D, Zhang H, Wang J, Liang Z, Ma J, et al. Applications of nonlocal means algorithm in low-dose X-ray CT image processing and reconstruction: a review. Med Phys. 2017;44(3):1168-1185.
pmid pmc
23. Park SW, Kang MG. NLM algorithm with weight update. Electron Lett. 2010;46(15):1061-1063.
crossref
24. Uzan A, Rivenson Y, Stern A. Speckle denoising in digital holography by nonlocal means filtering. Appl Opt. 2013;52(1):A195-A200.
crossref pmid
25. Verma R, Pandey R. A statistical approach to adaptive search region selection for NLM-based image denoising algorithm. Multimed Tools Appl. 2018;77:549-566.
crossref
26. Karnaukhov VN, Mozerov MG. Fast non-local mean filter algorithm based on recursive calculation of similarity weights. J Commun Technol Electron. 2018;63(12):1475-1477.
crossref
27. Sun Z, Chen S. Modifying NL-means to a universal filter. Opt Commun. 2012;285(24):4918-4926.
crossref
28. Choi WH, Choi WH, Seo E, Hwang J, Oh H, Kim MR, et al. Feasibility of fast non-local means noise reduction algorithm in magnetic resonance imaging using 1.5 and 3.0 T with diffusion-weighted image technique. Optik. 2019;183:241-246.
crossref
29. Verma R, Pandey R. Non local means algorithm with adaptive isotropic search window size for image denoising. In: 2015 Annual IEEE India Conference (INDICON); 2015 Dec 17–20; New Delhi, India. p. 1–5.

30. Park M, Kang SH, Kim K, Lee Y; for the Alzheimer’s Disease Neuroimaging Initiative. Simulation and experimental studies of optimization of σ-value for block matching and 3D filtering algorithm in magnetic resonance images. Appl Sci. 2023;13(15):8803.
crossref
31. Coupe P, Yger P, Prima S, Hellier P, Kervrann C, Barillot C, et al. An optimized blockwise nonlocal means denoising filter for 3-D magnetic resonance images. IEEE Trans Med Imaging. 2008;27(4):425-441.
crossref pmid pmc
32. Manjon JV, Coupe P, Marti-Bonmati L, Collins DL, Robles M. Adaptive non-local means denoising of MR images with spatially varying noise levels. J Magn Reson Imaging. 2010;31(1):192-203.
crossref pmid
33. Yuan Y, Zhang Y, Yu H. Adaptive nonlocal means method for denoising basis material images from dual-energy computed tomography. J Comput Assist Tomogr. 2018;42(6):972-981.
crossref pmid pmc
34. Zhu S, Li S, Li Y. Two-stage non-local means filtering with adaptive smoothing parameter. Optik. 2014;125(23):7040-7044.
crossref
35. Yang L, Parton R, Ball G, Qiu Z, Greenaway AH, Davis I, et al. An adaptive non-local means filter for denoising live-cell images and improving particle detection. J Struct Biol. 2010;172(3):233-243.
crossref pmid pmc
36. Kim H, Lim S, Park M, Kim K, Kang SH, Lee Y, et al. Optimization of fast non-local means noise reduction algorithm parameter in computed tomographic phantom images using 3D printing technology. Diagnostics (Basel). 2024;14(15):1589.
crossref pmid pmc

Fig. 1.
ΔRoot mean square error (RMSE) as a function of search window size in the fast non-local means (FNLM) algorithm under different Rician noise levels (σ=0.05, 0.10, and 0.15). ΔRMSE was calculated as the difference between the RMSE at each search window size and the minimum RMSE observed within the same noise level (ΔRMSE=RMSE−min RMSE). A lower ΔRMSE indicates performance closer to the optimal window size for each noise condition.
jrpr-2025-00493f1.jpg
Fig. 2.
Visual comparison of denoising results across Rician noise levels. Representative breast magnetic resonance imaging corrupted with synthetic Rician noise (σ=0.05, 0.10, and 0.15) and the corresponding denoised outputs using adaptive non-local means (ANLM), conventional non-local means (NLM), and optimized fast non-local means (FNLM) (FNLM with root mean square error-based optimal search window size). Yellow boxes indicate magnified regions of interest to highlight differences in fine structural preservation and edge integrity.
jrpr-2025-00493f2.jpg
Fig. 3.
Quantitative comparison of denoising performance across noise levels. Box plots of root mean square error (RMSE), structural similarity index (SSIM), high-frequency error norm (HFEN), gradient magnitude similarity deviation (GMSD), and edge preservation index (EPI) for adaptive non-local means (ANLM), non-local means (NLM), and optimized fast non-local means (FNLM) at Rician noise levels σ=0.05, 0.10, and 0.15. Statistical significance between algorithms at each noise level was assessed using linear mixed-effects models with post-hoc pairwise comparisons. **p<0.01, ***p<0.001.
jrpr-2025-00493f3.jpg
Fig. 4.
Computational time per image for adaptive non-local means (ANLM), non-local means (NLM), and optimized fast non-local means (FNLM) at Rician noise levels (σ=0.05, 0.10, and 0.15).
jrpr-2025-00493f4.jpg
Table 1.
Pairwise Comparisons of Denoising Performance between Algorithms at Each Rician Noise Level Based on Linear Mixed-Effects Models
Metric Sigma Comparison β (95% CI) p-value
RMSE 0.05 FNLM vs. ANLM –0.003 (–0.006 to 0.001) 0.622
FNLM vs. NLM –0.009 (–0.012 to –0.005) < 0.001***
0.10 FNLM vs. ANLM –0.003 (–0.007 to 0.000) 0.183
FNLM vs. NLM –0.000 (–0.004 to 0.003) 1.000
0.15 FNLM vs. ANLM –0.004 (–0.008 to 0.001) 0.004**
FNLM vs. NLM –0.002 (–0.005 to 0.002) 1.000
SSIM 0.05 FNLM vs. ANLM 0.053 (0.031 to 0.074) < 0.001***
FNLM vs. NLM 0.123 (0.101 to 0.144) < 0.001***
0.10 FNLM vs. ANLM 0.043 (0.022 to 0.065) < 0.001***
FNLM vs. NLM 0.000 (–0.019 to 0.024) 1.000
0.15 FNLM vs. ANLM 0.010 (–0.011 to 0.032) 1.000
FNLM vs. NLM –0.017 (–0.039 to 0.005) 0.524
HFEN 0.05 FNLM vs. ANLM –0.068 (–0.083 to –0.053) < 0.001***
FNLM vs. NLM –0.005 (–0.020 to 0.009) 1.000
0.10 FNLM vs. ANLM –0.059 (–0.073 to –0.044) < 0.001***
FNLM vs. NLM –0.006 (–0.021 to 0.009) 1.000
0.15 FNLM vs. ANLM –0.037 (–0.052 to 0.023) < 0.001***
FNLM vs. NLM –0.050 (–0.065 to 0.036) < 0.001***
GMSD 0.05 FNLM vs. ANLM –0.033 (–0.037 to –0.028) < 0.001***
FNLM vs. NLM –0.065 (–0.069 to –0.060) < 0.001***
0.10 FNLM vs. ANLM –0.018 (–0.022 to –0.013) < 0.001***
FNLM vs. NLM –0.013 (–0.018 to –0.009) < 0.001***
0.15 FNLM vs. ANLM –0.002 (–0.006 to 0.003) 1.000
FNLM vs. NLM 0.020 (0.015 to 0.024) < 0.001***
EPI 0.05 FNLM vs. ANLM 0.059 (0.046 to 0.072) < 0.001***
FNLM vs. NLM 0.004 (–0.010 to 0.017) 1.000
0.10 FNLM vs. ANLM 0.045 (0.032 to 0.058) < 0.001***
FNLM vs. NLM 0.010 (–0.004 to 0.023) 0.886
0.15 FNLM vs. ANLM 0.023 (0.009 to 0.036) < 0.001***
FNLM vs. NLM –0.023 (–0.036 to –0.009) < 0.001***

CI, confidence interval; RMSE, root mean square error; FNLM, fast non-local means; ANLM, adaptive non-local means; NLM, non-local means; SSIM, structural similarity index; HFEN, high-frequency error norm; GMSD, gradient magnitude similarity deviation; EPI, edge preservation index.

** p<0.01,

*** p<0.001.

Table 2.
Pairwise Comparisons of Computation Time between Algorithms at Each Rician Noise Level Based on Linear Mixed-Effects Models
Sigma Comparison β (95% CI) p-value
0.05 FNLM vs. ANLM –10.521 (–10.754 to –10.290) < 0.001***
FNLM vs. NLM –0.932 (–1.164 to –0.700) < 0.001***
0.10 FNLM vs. ANLM –10.286 (–10.518 to –10.054) < 0.001***
FNLM vs. NLM –1.126 (–1.358 to –0.894) < 0.001***
0.15 FNLM vs. ANLM –7.838 (–8.069 to –7.606) < 0.001***
FNLM vs. NLM –2.664 (–2.896 to –2.432) < 0.001***

CI, confidence interval; FNLM, fast non-local means; ANLM, adaptive nonlocal means; NLM, non-local means.

*** p<0.001.

TOOLS
PDF Links  PDF Links
PubReader  PubReader
ePub Link  ePub Link
XML Download  XML Download
Full text via DOI  Full text via DOI
Download Citation  Download Citation
  Print
Share:      
METRICS
0
Crossref
0
Scopus 
1,615
View
61
Download
Editorial Office
#319, Hanyang Institute of Technology Bldg., 222 Wangsimni-ro, Seongdong-gu,Seoul, Republic of Korea
Tel: +82-2-2297-9775   Fax: +82-2-2297-9776
Email: managing.editor@jrpr.org
About |  Browse Articles |  Current Issue |  For Authors and Reviewers
Copyright © by Korean Association for Radiation Protection. Developed in M2PI