Svoboda | Graniru | BBC Russia | Golosameriki | Facebook
Next Article in Journal
A Frequency-Reconfigurable Dual-Band RF Crossover Based on Coupled Lines and Open Stubs
Previous Article in Journal
On the Asymmetry of Resistive Switching Transitions
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Enhancing Medical Image Denoising: A Hybrid Approach Incorporating Adaptive Kalman Filter and Non-Local Means with Latin Square Optimization

1
Institute of Cyberphysical Systems, John von Neumann Faculty of Informatics, Obuda University, 1034 Budapest, Hungary
2
Department of Industrial Engineering, Eastern Mediterranean University, Famagusta 99628, Cyprus
*
Author to whom correspondence should be addressed.
Electronics 2024, 13(13), 2640; https://doi.org/10.3390/electronics13132640
Submission received: 10 June 2024 / Revised: 28 June 2024 / Accepted: 1 July 2024 / Published: 5 July 2024

Abstract

:
Medical image denoising plays a critical role in enhancing the quality of diagnostic imaging, where noise reduction without compromising image details is paramount. In this paper, we propose a novel hybrid approach aimed at improving the denoising efficacy for medical images. Initially, we employ an adaptive Kalman filter to attenuate noise, leveraging its proficiency in state estimation from noisy measurements. Unlike conventional Kalman filters with fixed parameters, our adaptive Kalman filter dynamically adjusts its parameters based on the noise characteristics of the input image, thus offering enhanced accuracy in estimating the underlying true state of the system represented by the medical image. Subsequently, both a non-local means (NLM) method and a median filter are introduced as post-processing steps to further refine the denoised image. The NLM method leverages the similarities between image patches to effectively reduce noise, while the median filter further enhances the denoised image by suppressing residual noise and preserving image details. However, the effectiveness of NLM and the median filter is highly dependent on carefully chosen parameters, which traditionally necessitates extensive computational resources for optimization. To address this challenge, we introduce the innovative use of Latin square optimization, a structured experimental design technique, to efficiently determine optimal parameters for NLM. By systematically exploring parameter combinations using Latin square optimization, we mitigate the complexity of experiments while enhancing denoising performance. The experimental results on medical images demonstrate the effectiveness of our proposed approach, showcasing significant improvements in noise reduction and the preservation of image features compared to conventional methods. Our hybrid approach not only advances the state-of-the-art in medical image denoising but also presents a practical solution for optimizing parameter selection in NLM, thereby facilitating their broader adoption in medical imaging applications.

1. Introduction

In the realm of image processing, the task of denoising holds significance. Images captured in real-world scenarios are often damaged by various forms of noise, stemming from sources such as sensor imperfections, transmission errors, or environmental factors. The development of effective denoising techniques is crucial to enhance the utility of images across numerous applications. In the field of image processing, numerous researchers have employed diverse denoising methods to address Gaussian noise [1,2,3,4,5,6,7,8]. These approaches encompass a range of techniques appropriate to effectively remove noise while preserving important image features. Through extensive experimentation and analysis, researchers have aimed to identify the most suitable denoising strategy for specific applications. The researchers in [9,10,11,12] utilized noise modeling and parameter estimation techniques to effectively remove noise from images. In [13], the authors introduced a prior learning-based method, which bypasses the challenges posed by noise modeling techniques. Specifically, it leverages external prior learning to direct its internal prior learning. Due to its strong prior modeling capability, their method demonstrates high effectiveness and robustness in handling real noisy images featuring realistic objects within complex scenes. However, a significant drawback still persists. The issues they address primarily center on learning image priors, which are predominantly defined based on human knowledge.
The Kalman filter (KF) is a widely used algorithm for estimating the current states of a system over time based on input measurements and a mathematical process model. However, its application to nonlinear systems can be challenging, prompting the development of the extended Kalman filter (EKF) and unscented Kalman filter (UKF) as alternatives for handling nonlinearity. Additionally, recent research has focused on Multiple Model (MM) filters, such as the Multiple Model Adaptive Estimation (MMAE) and Interacting Multiple Model (IMM) methods, which offer improved reliability by employing multiple filters with different models in parallel [14].
The unscented Kalman filter, an extension of the traditional Kalman filter, has found application in image processing tasks [15,16]. The researchers in [15] offered a straightforward yet powerful solution for real-world image denoising by combining deep neural networks with the unscented Kalman filter, presenting a promising approach to address this challenging problem. In [17], the researchers introduced a Kalman filter framework for signal denoising, which combines conventional linear time-invariant filtering with total variation denoising concurrently. The authors in [18] introduced a novel feature-preserving non-local means approach for denoising fluorescence images of live cells, improving feature recovery and particle detection. The impact of different center weights on the performance of the non-local means (NLM) method in image denoising, proposing a two-step non-local means (TSNLM) iterative scheme to mitigate issues such as insufficient denoising, is suggested in [19]. The proposed multiple-reconstruction NLM filtering (MR-NLM) [20] leverages redundant information from various reconstructions of PET (or SPECT) imaging data, termed auxiliary images, to effectively denoise target images contaminated with different noise levels or properties, enhancing the robustness of denoising in medical imaging applications. In [21], the authors’ proposed denoising framework for brain PET images combines multi-scale transform (wavelet and curvelet) with tree clustering non-local means (TNLM) to effectively address challenges in noise removal and ROI segmentation, achieving better performance compared to existing methods, particularly in preserving edges and enhancing contrast. In [22], the authors introduced a novel non-local means-based framework (NMF) for mixed noise removal in images, utilizing a median-type filter to detect outlier pixels and replace them with their non-local means, approximating the complex noise distribution to Gaussian. Additionally, a low rank approximation combined with NMF (LRNM) model is proposed, incorporating gradient regularization for better texture preservation, and a convolutional neural network (CNN) combined with NMF (NMFCNN) is presented, demonstrating strong mixed noise removal performance and visually pleasing denoising results. The researchers in [23] investigated the significance of noise reduction in image processing applications. This study aims to address this challenge by employing the Kalman filter. The focus lies on constructing an image model based on Markov random fields and integrating the Kalman filter as a smoother to minimize noise effectively. In [24], the authors addressed the challenge of image noise in video processing, originating from various sources such as acquisition, transfer, and image compression. The proposed solution is a real-time video denoising algorithm that combines the Kalman and Bilateral filters. The key focus of the suggested method lies in not only attenuating noise but also ensuring a low computational cost, thus rendering it suitable for real-time applications.
In this study, we propose a comprehensive approach for enhancing medical image denoising, integrating adaptive Kalman filtering with non-local means and median filtering as post-processing steps, and employing Latin square optimization to optimize parameters for the non-local means algorithm. The adaptive Kalman filter serves as the foundation of our denoising strategy, dynamically adjusting its parameters based on the noise characteristics of the input image. This adaptability ensures precise noise reduction while preserving crucial image features. Following Kalman filtering, we introduce non-local means and median filtering to further refine the denoised image. However, selecting optimal parameters for these techniques can be challenging, often requiring extensive computational resources. To address this challenge, we employ Latin square optimization, a structured experimental design technique, to efficiently determine the best parameters for the non-local means method. By systematically exploring parameter combinations using Latin square optimization, we enhance denoising performance while mitigating the complexity of experiments. The rest of this paper is structured as follows. Motivation is described in Section 2. In Section 3, our primary focus is on introducing the proposed method. In Section 4, the central focus is on presenting the experimental results. Finally, in Section 5, we conclude this paper.

2. Motivation

Medical imaging serves as a foundation in modern healthcare, facilitating the accurate diagnosis and treatment of a wide array of medical conditions. However, the efficacy of medical image interpretation is contingent upon the quality of the images obtained. Image noise, originating from various sources including equipment limitations, patient movement, and electronic interference, poses a significant obstacle in the pursuit for clear and informative medical images. The consequences of image noise in medical imaging are profound. Noise can conceal critical anatomical structures, distort pathological findings, and introduce artifacts that may lead to misdiagnosis or improper treatment decisions. Particularly in diagnostic modalities such as MRI, CT, and ultrasound, the presence of noise can compromise diagnostic accuracy and impede the clinician’s ability to make informed decisions.
Traditional denoising techniques, such as Gaussian filtering and median filtering, have been employed to mitigate image noise. However, these methods often apply fixed parameters for noise reduction, which may not be optimal for all images or noise profiles. Moreover, while these techniques may effectively suppress noise, they may also inadvertently blur or distort important image features, diminishing the diagnostic value of the image. The imperative to enhance medical image denoising arises from the need to overcome these limitations and improve the diagnostic utility of medical images. By developing advanced denoising strategies that can effectively remove noise while preserving crucial image details, we can empower clinicians with clearer, more informative images that enhance diagnostic confidence and improve patient outcomes.
As mentioned, traditional methods apply fixed parameters for noise reduction, which may not be optimal for all images. Kalman filtering, a recursive estimation algorithm, has shown promise in adaptive noise reduction by dynamically adjusting filtering parameters based on the noise characteristics of the input image. Using an adaptive denoising technique such as the adaptive Kalman filter offers distinct advantages over traditional fixed-parameter methods. The adaptability of the adaptive Kalman filter allows for real-time adjustments of filtering parameters based on the specific noise characteristics of each medical image. This dynamic approach ensures that the denoising process is finely tuned to preserve critical image features while effectively reducing noise. Unlike fixed-parameter methods, which may oversimplify the noise reduction process and compromise image quality, the adaptive Kalman filter provides a tailored solution that can accommodate the inherent variability in medical imaging data. By leveraging the adaptive capabilities of the adaptive Kalman filter, our denoising approach aims to achieve superior results in terms of both noise reduction and image preservation. Additionally, the adaptive nature of the adaptive Kalman filter enhances its versatility across different imaging modalities and clinical scenarios, making it a valuable tool in the medical imaging toolkit.
However, applying Kalman filtering alone may not suffice for the complex noise patterns encountered in medical images. Non-local means filtering is a powerful denoising technique that operates on the principle of exploiting redundancy in image information. Unlike traditional filtering methods that rely solely on local pixel neighborhoods, non-local means filtering considers similarities between patches of pixels across the entire image. By averaging pixel intensities weighted by the similarity between patches, non-local means filtering effectively preserves image structures while reducing noise. Nevertheless, selecting optimal parameters for non-local means filtering can be challenging due to several reasons:
  • Complexity of Image Structures: Images often contain a diverse range of structures, textures, and patterns. Determining the appropriate parameters for non-local means filtering requires considering the scale and characteristics of these structures, which can vary significantly across different images and imaging modalities.
  • Trade-off between Denoising and Detail Preservation: Non-local means filtering aims to strike a balance between denoising and preserving important image details. Selecting optimal parameters involves finding the right balance between noise reduction and maintaining image sharpness and clarity.
  • Computational Complexity: Non-local means filtering involves comparing patches of pixels across the entire image, which can be computationally intensive, particularly for high-resolution images. Selecting optimal parameters that achieve satisfactory denoising results while minimizing computational overhead is essential for practical applications.
  • Impact of Noise Characteristics: The effectiveness of non-local means filtering can vary depending on the characteristics of the noise present in the image. Selecting parameters that are adaptive to different noise profiles and levels is crucial for achieving optimal denoising performance.
Overall, while non-local means filtering offers significant advantages in terms of preserving image structures and achieving effective denoising, selecting optimal parameters requires careful consideration of various factors such as image content, noise characteristics, and computational efficiency. Advanced optimization techniques, such as Latin square optimization, can help streamline this parameter selection process and enhance the overall performance of non-local means filtering in medical image denoising.
In recent years, numerous image encryption schemes have emerged utilizing Latin squares. In [25], a new image encryption algorithm is introduced, departing from the conventional 2D Freidrich architecture and instead leveraging Latin square arrays. The proposed approach employs two Latin square matrices for the scrambling and diffusion of image data along both rows and columns. Notably, the encryption process involves sequential scrambling and diffusion operations, ensuring that each row and column undergoes encryption before the process concludes. In general, when the Latin squares are applied to encrypting color images, these algorithms typically treat each color channel separately, neglecting the intrinsic relationships between the color image and Latin squares. Consequently, such approaches often involve redundant operations and exhibit low efficiency. To overcome these limitations, the authors in [26] presented a new Color Image Encryption Algorithm (CIEA) that takes into account the specific properties of both color images and Latin squares. Initially, they introduce a two-dimensional chaotic system designed to address the shortcomings observed in existing chaotic systems. Subsequently, leveraging orthogonal Latin squares, they develop the proposed CIEA, which capitalizes on the inherent connections between orthogonal Latin squares and color images. Notably, the encryption process is conducted at the pixel level, ensuring a comprehensive integration of color image characteristics and Latin square properties. To enable real-time image encryption, the researchers in [27] proposed a fast color image encryption scheme that combines 3D orthogonal Latin squares (3D-OLSs) with a matching matrix. The 3D-OLSs ensure that each plane of two matrices adheres to the Latin square property, with corresponding planes satisfying orthogonality. Additionally, a matching matrix is introduced to generate an orthogonal matrix with the 3D Latin square. A novel 3D permutation method, utilizing 3D-OLSs and the matching matrix, is devised to streamline the permutation process, significantly reducing the encryption time as orthogonal Latin squares are directly defined over integers.

3. Proposed Method

In this section, we present our novel approach for enhancing the denoising of medical images through the integration of the Kalman filter and non-local means (NLM) algorithm, followed by a post-processing step leveraging NLM.

3.1. Kalman Filter for Noise Attenuation

The Kalman filter is a powerful tool commonly used in signal processing for state estimation in dynamic systems. In the context of image denoising, the Kalman filter serves as an initial step to reduce noise while retaining the essential structural features of images. Its effectiveness lies in its ability to iteratively estimate the true state of the image from noisy measurements. In the context of medical image denoising, the Kalman filter serves as the initial step in our denoising pipeline.

3.2. Adaptive Kalman Filter

The motivation for adaptive Kalman filtering lies in addressing the limitations of traditional fixed-parameter Kalman filtering techniques when dealing with image denoising. Traditional Kalman filters assume fixed parameters for the measurement noise covariance and process noise covariance matrices, which may not effectively capture the varying characteristics of noise present in different images or the regions within an image. This limitation becomes particularly evident in scenarios where the noise level fluctuates significantly across different parts of an image. Let us explore why adaptive Kalman filtering offers a compelling solution for enhancing denoising performance.
  • Dynamic Nature of Image Noise:
Image noise is often non-uniform and exhibits spatial variation, depending on factors such as imaging conditions, sensor characteristics, and environmental factors. Fixed-parameter Kalman filters are not inherently capable of adapting to these variations and may yield suboptimal results when applied to images with noise distributions.
  • Optimizing Denoising Performance:
The goal of image denoising is to minimize the distortion caused by noise while preserving important image features. Adaptive techniques, such as adaptive Kalman filtering, aim to dynamically adjust filtering parameters to better match the characteristics of the noise present in the input image.
  • Robustness to Changing Environments:
In real-world applications, imaging conditions and noise characteristics may change over time or across different scenarios. Adaptive filtering techniques, including adaptive Kalman filtering, offer increased robustness by continuously adjusting filter parameters based on the observed noise level, ensuring optimal performance in varying environments.
In the proposed adaptive Kalman filter method for image denoising, the filter parameters are dynamically adjusted based on the noise level present in the image. The adaptive nature of the method lies in the estimation and incorporation of the noise standard deviation into the Kalman filter’s measurement and process noise covariances. This adaptation ensures that the filter adapts to varying noise levels across different regions of the image. The effectiveness of the proposed method is demonstrated through iterative denoising, where the Kalman filter is iteratively applied alongside adaptive filtering and post-processing techniques such as non-local means denoising and median filtering. To enhance the adaptability of the Kalman filter for diverse medical images and fluctuating noise levels, leverage statistical measures such as the standard deviation of noise. Dynamically adjusting parameters like measurement noise covariance and process noise covariance based on these measures enables the adaptive Kalman filter to effectively customize its performance to different image characteristics and noise profiles. The adaptive Kalman filter demonstrates robustness in handling diverse noise patterns and variations in initial image quality. Its dynamic parameter adjustment based on observed data enables the effective reduction in various noise types commonly encountered in medical imaging, including Gaussian and Poisson noise.
The Kalman filter operates with two main stages: Prediction and Update.
  • Prediction:
x ^ k k 1 = A x ^ k 1 k 1 + B u k 1
P k k 1 = A P k 1 k 1 A T + Q k 1
where x ^ k k 1 is the predicted state estimate at time k given the estimate at time k − 1, P k k 1 is the predicted estimate covariance, A is the state transition matrix, B is the control input matrix, u k 1 is the control input, and Q is the process noise covariance.
  • Update:
K k = P k k 1 H T H P k k 1 H T + R 1
x ^ k k = x ^ k k 1 + K k z k H x ^ k k 1
P k k = I K k H P k k 1
where K k is the Kalman gain, z k is the measurement at time k, H is the measurement matrix, and R is the measurement noise covariance. Figure 1 provides a comprehensive depiction of the Kalman filter’s operation [28].
The adaptive Kalman filter modifies the classic Kalman filter by dynamically adjusting Q and R based on the observed data. This allows the filter to better handle varying noise levels and improve performance. To effectively implement an adaptive Kalman filter for image denoising, the process involves two main steps: estimating noise statistics and updating the Kalman filter parameters. Firstly, the measurement noise covariance R k and process noise covariance Q k are estimated based on the observed noise characteristics in the image. Secondly, these estimated noise statistics are used to dynamically update the Kalman filter parameters at each iteration. The filter is initialized with an initial state. In each iteration, the filter adapts based on the current denoised image, updating R k and Q k accordingly. The Kalman filter then denoises the image by predicting and updating pixel values.

3.3. Non-Local Means (NLM) Post-Processing

Following the adaptive Kalman filtering stage, we introduce the non-local means (NLM) algorithm to further enhance the denoising performance. NLM is a powerful technique for image denoising that exploits the redundancy present in natural images. It operates by averaging similar image patches to effectively suppress noise while preserving image details. In our approach, we apply NLM as a post-processing step to refine the denoised image obtained from the adaptive Kalman filtering stage. Specifically, for each pixel in the denoised image, we compute a weighted average of similar patches from the entire image, where the weights are determined based on the similarity between patches. By incorporating NLM into our pipeline, we aim to achieve superior denoising results with enhanced preservation of fine image structures.
Given a noisy image v, the denoised value u(i) at a pixel i is computed as a weighted average of all pixels j in the image. The weight assigned to each pixel j depends on the similarity between the neighborhoods of pixels i and j. The NLM algorithm can be expressed as follows:
u i = 1 C i j Ω w i , j v j
where u(i) is the denoised value of the pixel i, Ω is the set of all pixels in the image, and w(i,j) is the weight that measures the similarity between the neighborhoods of pixels i and j. C(i) is a normalization factor ensuring that the weights sum up to 1, and v(j) is the value of the noisy image at pixel j.
The weight w(i,j) is computed as follows:
w i , j = exp B i B j 2 h 2
where h is a filtering parameter that controls the decay of the exponential function and B(i) is the following:
B i = 1 R i q R i v q
where R(i) ⊆ Ω and is a square region of pixels centered at i and R i   R p   is the number of pixels in the region R.

3.4. Parameter Selection and Optimization

While the integration of the adaptive Kalman filter and non-local means (NLM) provides a powerful framework for denoising medical images, the effectiveness of NLM heavily relies on the selection of certain parameters. In particular, the denoising performance of NLM is influenced by parameters such as the patch size, search window size, and the similarity threshold.
In this section, we explain the key parameters of the NLM filter, including patch size, search window size, and the similarity threshold, elucidating their respective roles in the denoising process.
Patch Size (W):
The patch size refers to the dimensions of the square or rectangular regions around each pixel considered for comparison. A larger patch size captures more spatial information, enabling the algorithm to better preserve image structures and textures. However, increasing the patch size also increases computational complexity since more patches need to be compared for each pixel.
Search Window Size (S):
The search window size determines the spatial extent within which similar patches are searched for. A larger search window encompasses a wider area for patch comparison, potentially including more diverse image structures and textures. However, a larger search window also increases computational complexity as more patches need to be examined for similarity.
Similarity Threshold (h):
The similarity threshold controls the degree of similarity required for patches to be considered in the averaging process. Lowering the stringency of patch similarity criteria broadens the range of patches included in the denoising process. This results in more aggressive noise reduction but may lead to the loss of fine details and textures due to the incorporation of dissimilar patches. Additionally, this broader inclusion may increase computational overhead as more patches need to be considered for each pixel. Increasing the stringency of patch similarity criteria restricts the inclusion of patches to only those closely resembling the reference patch. This approach preserves more details and textures in the image but might be less effective in reducing noise, especially in the presence of high noise levels. Furthermore, this narrower selection may reduce computational complexity as fewer patches are involved in the denoising operation. Selecting an appropriate similarity threshold is crucial for balancing denoising effectiveness with the preservation of image details and computational efficiency.

3.5. Median Filter Post-Processing

After applying the Kalman filter and non-local means, a further refinement step is employed to enhance the denoised result. This additional post-processing stage involves the application of a median filter.
The median filter is a widely used non-linear filtering technique aimed at reducing noise in digital images while preserving important image features such as edges and textures. It operates by replacing each pixel’s value with the median value of the intensities within a defined neighborhood.
The median filter replaces each pixel’s value with the median intensity level of its local neighborhood, typically defined by a square or rectangular window. This process effectively removes outliers and reduces noise while preserving edges and fine details in the image. By utilizing the median filter, the residual noise present in the denoised image is further suppressed, leading to an improvement in overall image quality. The effectiveness of the median filter in reducing noise is attributed to its ability to effectively attenuate impulse noise or outliers, which may persist even after the application of the Kalman filter. This is particularly beneficial in scenarios where the denoising algorithm encounters challenges in accurately modeling the noise present in the image.
The choice of the kernel size parameter in the median filter is a critical consideration. It determines the size of the neighborhood over which the median is computed and consequently impacts the trade-off between noise reduction and the preservation of image details. Larger kernel sizes result in more aggressive noise reduction but may also lead to the loss of fine image structures.
Develop hybrid filtering approaches that integrate the adaptive Kalman filter with non-local means and median filtering to effectively address various noise patterns while maintaining computational efficiency. Additionally, combine the outputs of multiple filters using ensemble methods to leverage their strengths, providing more robust denoising across diverse noise types.

3.6. Latin Square Optimization

A Latin square is a mathematical concept used in experimental design and statistics. Latin squares are particularly useful when researchers need to test multiple treatments or conditions while controlling for potential confounding variables. A Latin square is an n × n grid filled with n different numbers, each appearing exactly once in each row and column. The key characteristic of a Latin square is that no symbol repeats in any row or column. Latin squares have several applications in statistics, especially in experimental design and analysis of variance (ANOVA). They are particularly useful in situations where there are three factors that could influence the outcome of an experiment. By using a Latin square design, researchers can control for these variables and reduce their impact on the results. In other words, Latin squares are a valuable tool in experimental design and statistics, providing a structured approach to controlling for potential sources of variation in an experiment. By using Latin squares, researchers can increase the validity and reliability of their findings, leading to more robust conclusions.
Let L be an n × n Latin square. We can represent it using a matrix:
L = l 11 l 12 l 1 n l 21 l 22 l 2 n l n 1 l n 2 l n n
where l i j represents the element in the i-th row and j-th column of the Latin square.
Now, let us define the properties of a Latin square:
  • Each symbol appears exactly once in each row. This can be represented as follows:
i { 1 ,   2 ,   ,   n } ,   { l i 1 ,   l i 2 ,   ,   l i n } = { 1 ,   2 ,   ,   n }
  • Each symbol appears exactly once in each column. This can be represented as follows:
j { 1 ,   2 ,   ,   n } ,   { l 1 j ,   l 2 j ,   ,   l n j } = { 1 ,   2 ,   ,   n }
These conditions together define a Latin square. A Latin square can be constructed given these constraints, and it is a fundamental tool in experimental design.
Latin square designs are widely used in experimental research to control for multiple sources of variation and assess the effects of different factors on the outcome of interest. One key aspect of analyzing the data obtained from Latin square designs is the utilization of statistical models to understand the relationships between various factors and the observed responses.
In this regard, the formula y i j k = µ + α i + τ j + β k + ε i j k plays a crucial role. This formula represents a linear model commonly used in the analysis of variance (ANOVA) for Latin square designs. It decomposes the observed response variable y i j k into several components, each representing a different source of variation. Now, let us analyze the elements of this equation:
y i j k : This represents the observed response or outcome variable for the i-th row, j-th column, and k-th treatment condition in the Latin square design.
µ : This is the overall mean of all observations in the Latin square, serving as a baseline reference point.
α i : This term represents the effect of the i-th row in the Latin square, capturing the systematic variation attributable to differences between rows.
τ j : Similarly, this term represents the effect of the j-th column in the Latin square, accounting for systematic variation between columns.
β k : This term represents the effect of the k-th treatment condition, capturing systematic variation attributable to differences between treatments.
ε i j k : Finally, this term represents the random error or residual, capturing the unexplained variability in the observed response variable that cannot be accounted for by the row, column, or treatment effects.
In our study, we utilized the formula y i j k = µ + α i + τ j + β k + ε i j k as a framework to optimize the parameters for the non-local means algorithm. Specifically, we mapped the components of the formula to the parameters of the non-local means algorithm, which include α i as the parameter h, τ j as the parameter TemplateWindowSize, and β k as the parameter SearchWindowSize.
To optimize these parameters, we conducted experiments using two different quality metrics: the peak signal-to-noise ratio (PSNR) and mean squared error (MSE). When optimizing for PSNR, we aimed to maximize the PSNR value, which corresponds to maximizing image quality and minimizing noise distortion. Conversely, when optimizing for MSE, we aimed to minimize the MSE value, indicating minimal discrepancy between the denoised image and the ground truth.
Our experimental approach involved running the non-local means algorithm with varying parameter values and evaluating the resulting PSNR and MSE values. For PSNR optimization, we identified the parameter values that yielded the highest PSNR, indicating the most effective noise reduction while preserving image quality. Conversely, for MSE optimization, we sought the parameter values that minimized the MSE, indicating the closest match between the denoised image and the ground truth.
By leveraging the framework provided by the ANOVA model and carefully selecting parameter values based on PSNR and MSE optimization, we were able to customize the non-local means algorithm to achieve optimal noise reduction performance while preserving image quality in our experimental setup.
In our study, we employed Latin square designs to efficiently determine the optimal parameters for the non-local means algorithm while minimizing the complexity of experiments. Latin square designs enable systematic experimentation by controlling for multiple sources of variation, thereby allowing us to explore the effects of different parameter combinations in a structured and efficient manner. Without the use of Latin square designs, the process of finding the best parameters for the non-local means algorithm would entail exhaustive experimentation, involving n 3 complexity. This arises from the need to evaluate all possible combinations of parameters across the three dimensions of h, TemplateWindowSize, and SearchWindowSize, each ranging from 1 to n. This exhaustive search approach becomes increasingly impractical as the number of parameters and their ranges of values grow, leading to significant computational overhead and time requirements. By leveraging Latin square designs, we were able to substantially reduce the degree of complexity to n 2 . This reduction in complexity stems from the structured arrangement of parameter combinations within the Latin square design, which ensures that each parameter is tested at n levels while controlling for the effects of other parameters. As a result, Latin square designs enable a more efficient exploration of parameter space, allowing us to identify optimal parameter settings with fewer experiments and computational resources.
Latin square optimization is particularly advantageous due to its efficiency and robustness, which are crucial attributes in parameter selection for non-local means. It ensures a comprehensive and balanced exploration of the parameter space with fewer evaluations. The efficiency gained through the use of Latin square designs is particularly advantageous in the context of parameter optimization for image processing algorithms such as non-local means. By minimizing the complexity of experiments, Latin square designs facilitate rapid experimentation and parameter tuning, enabling researchers to efficiently identify parameter settings that optimize algorithm performance while mitigating computational overhead. The algorithm for selecting optimized variables using a Latin square is presented in Algorithm 1.
Algorithm 1: Selection of Optimized Variables Using a Latin Square.
1: Input: Parameters = {W,S,h} and n levels for parameters
W = { W 1 , W 2 , ,   W n }, S = { S 1 , S 2 , ,   S n }, and h = { h 1 , h 2 , ,   h n }
2: Output: Optimal levels for parameters
3: Initialize a Latin Square with n × n matrix
Assign the parameters such that each parameter appears exactly once in each row and each column
4: for i in (0..n) do
5:   for j in (0..n) do
6:       table [ i ] [ j ] = f   ( W i ,   S j )
7:      for k in (0..n) do
            derive y i j k = µ + α i + τ j + β k + ε i j k
8:           end for
9:     end for
10: end for
11: solve the equations
12: if y i j k == MSE then
13:   Minimize the Objective Function
14: else if y i j k == PSNR then
15:   Maximize the Objective Function
16: else
17:   Invalid choice
18: end if
19: determine the optimal parameters
20: return optimal parameters

4. Experimental Results

In this section, we present the experimental results, which are divided into two subsections. Firstly, in Section 3.1, we discuss the findings from the Latin Square analysis. Subsequently, in Section 3.2, we delve into the evaluation results of our proposed method.

4.1. Analysis Results Latin Square

In this subsection, we present the results of the Latin square analysis conducted to determine the optimal parameters for the non-local means denoising method. We used a 5 × 5 Latin square matrix and in this matrix, each row represents a different level of the first parameter, each column represents a different level of the second parameter, and each entry represents the different value of the third parameters. We systematically varied these parameters across different values to comprehensively explore their impact on denoising performance. The parameters under consideration include h as well as the TemplateWindowSize and SearchWindowSize. The values assigned to each parameter combination are summarized in Table 1.
Parameter   Variation   Matrix = 1 2 3 4 5 2 1 4 5 3 3 5 1 2 4 4 3 5 1 2 5 4 2 3 1
To solve the equation y i j k = µ + α i + τ j + β k + ε i j k and find the values for μ, α, τ, and β, we can represent the values of PSNR and MSE in matrices. We have three parameters, each with five possible states. Therefore, we have five values each for α, τ, and β. The dependent variable can either be PSNR or MSE. Note that if the dependent variable is PSNR, the objective function should be maximized, while if it is MSE, the objective function should be minimized. The selection of the independent variable is based on the parameter variation matrix. The index of α corresponds to the row number, the index of τ corresponds to the column number, and the index of β corresponds to the element number within the parameter variation matrix. Let us denote PSNR as P S N R i j k and MSE as M S E i j k . The analysis is centered on the first image (Image I), which has been subjected to Gaussian noise. The Gaussian noise parameters are configured with a mean value set to the default of 0 and a standard deviation set to 25. Then, we can represent the values of PSNR and MSE in matrices as follows:
P S N R = 33.020 33.007 33.007 33.007 33.007 33.168 33.048 33.068 33.057 33.021 33.453 33.413 33.192 33.186 33.165 33.509 33.449 33.369 33.3 33.291 33.412 33.32 33.446 33.269 33.465
M S E = 32.437 32.532 32.535 32.535 32.535 31.345 32.229 32.077 32.161 32.432 29.356 29.633 31.180 31.223 31.370 28.978 29.383 29.933 30.407 30.471 29.639 30.274 29.408 30.629 29.274
We solved the equations and obtained the values for μ, α, τ, and β. The results are depicted in Table 2.
To determine the optimal parameters for denoising, we formulated an objective function tailored to the desired performance metric. For PSNR optimization, the objective function aimed to maximize PSNR, leading to the selection of parameter values that yield the highest PSNR values. Conversely, for MSE optimization, the objective function aimed to minimize MSE, resulting in the selection of parameter values that produce the lowest MSE values. Remarkably, the optimization objectives for both PSNR and MSE converge to the same parameter values. As illustrated in Table 2, the optimal values for α, τ, and β are consistent across both PSNR and MSE metrics, with α 4 , τ 1 , and β 5 being selected. Consequently, h = 10, TemplateWindowSize = 3, and SearchWindowSize = 25 emerge as the best parameter choices, demonstrating their effectiveness in enhancing denoising performance across both PSNR and MSE criteria.

4.2. Proposed Method Evaluation Results

The experimental evaluation utilized the Breast Ultrasound Images Dataset sourced [29], providing a robust foundation for assessing the efficacy of the proposed methodologies. The Breast Ultrasound Images Dataset utilized in this study comprises a diverse collection of imaging data obtained from female participants aged between 25 and 75 years old during the year 2018. The dataset includes information from 600 women and consists of 780 ultrasound images, each stored in PNG format with an average size of 500 × 500 pixels. These images are categorized into three distinct classes: normal, benign, and malignant, providing valuable insights into breast health and pathology. Specifically, the dataset comprises 487 benign, 210 malignant, and 133 normal images, allowing for comprehensive analysis and exploration of breast tissue characteristics across varying clinical conditions [29].
Employing an adaptive Kalman filter augmented with non-local means and median as post-processing techniques facilitated significant noise reduction in medical images. To streamline the experimental process and ensure a thorough analysis, a Latin square design was employed, effectively minimizing experimental complexity.
Two prevalent types of noise, Gaussian and Poisson, were intentionally introduced into the medical images to simulate real-world conditions and comprehensively evaluate the robustness of the proposed denoising approach. Gaussian noise was characterized by its additive nature and normally distributed intensity variations. Meanwhile, Poisson noise, arising from the statistical fluctuations in photon counts during image acquisition, represented another common source of noise in medical imaging.
To ensure the optimal performance of the proposed denoising methodology, a systematic parameter optimization process was conducted utilizing a Latin square design. This experimental design methodology enabled the efficient exploration of multiple parameter combinations while minimizing the influence of confounding variables, thus enhancing the reliability and validity of the experimental results. Specifically, the parameters of the non-local means algorithm, a key component of the denoising approach, were systematically varied and evaluated across different configurations. The Latin square design facilitated the generation of a balanced set of parameter combinations, ensuring an equitable representation of each parameter value across different experimental runs. By systematically varying parameters such as patch size, search window size, and the similarity threshold, the Latin square design allowed for a comprehensive exploration of the parameter space while controlling for potential biases and confounding factors.
Quantitative assessments were conducted using standard image quality metrics, including the Peak Signal-to-Noise Ratio (PSNR), Mean Squared Error (MSE), and Structural Similarity Index (SSIM). These metrics served as objective measures to evaluate the performance of the proposed approach in comparison to existing methods. Let us provide a more comprehensive description of those parameters.
  • Peak Signal-to-Noise Ratio (PSNR):
PSNR measures the quality of a reconstructed or denoised image by comparing it to the original image. It measures the ratio between the maximum possible power of a signal and the power of corrupting noise that affects the fidelity of its representation. It is commonly used to evaluate the quality of denoised or compressed images. Higher PSNR values indicate better image quality, with lower levels of distortion or noise.
P S N R = 10   l o g 10 M A X 2 M S E
where MAX is the maximum possible pixel value of the image (typically 255 for 8-bit grayscale images) and MSE is the Mean Squared Error.
  • Mean Squared Error (MSE):
MSE measures the average squared difference between the original image and the denoised image, with higher MSE values indicating greater distortion or noise.
M S E = 1 N i = 1 N I i K i 2
where N is the total number of pixels in the image, I i is the intensity of the ith pixel in the original image, and K i is the intensity of the ith pixel in the processed (denoised) image.
  • Structural Similarity Index (SSIM):
SSIM assesses the similarity between two images by comparing local patterns of pixel intensities, considering luminance, contrast, and structure. It aims to capture perceived differences in image quality, aligning more closely with human visual perception than traditional pixel-wise metrics like PSNR and MSE. Higher SSIM values indicate greater similarity between the original and processed images. The justification for using SSIM lies in its ability to account for perceived differences in image quality, rather than focusing solely on pixel-wise differences. SSIM considers both local and global image features, making it more robust to changes in image content and illumination.
S S I M x , y = 2 µ x µ y + C 1 2 σ x y + C 2 µ x 2 + µ y 2 + C 1 σ x 2 + σ y 2 + C 2
where x and y are the compared image patches, µ is the mean, σ x y is the covariance of x and y , σ is the variance, and C is the constant to stabilize the division with a weak denominator.
To assess the effectiveness of the proposed denoising methodology, we compared the proposed method with the median filter, non-local means (NLM) filter, Kalman filter, and the Kalman filter followed by a non-local means filter as a post-processing step. In Tables 3 and 5, we present the results of this comparison under different noise conditions. In Table 3, we compared the proposed method with various denoising techniques when the image is corrupted with Gaussian noise. The Gaussian noise parameters are configured with a mean value set to the default of 0 and a standard deviation set to 25. These parameters are pivotal in shaping the noise characteristics within the image, influencing its overall quality and appearance. The performance metrics including PSNR, MSE, and SSIM are reported for both methods, demonstrating the superiority of our proposed approach in terms of image quality enhancement.
The improvement of the proposed method compared to various denoising approaches under Gaussian noise is shown in Table 4. On average, the proposed method achieves a notable improvement in PSNR values, indicating enhanced signal fidelity and reduced noise interference across the dataset. Additionally, there is a substantial decrease in MSE values, signifying improved accuracy in image reconstruction and reduced distortion in the denoised images. This reduction highlights the effectiveness of the proposed methodology in mitigating noise artifacts. Furthermore, SSIM scores demonstrate remarkable enhancement, emphasizing the preservation of important structural details and perceptual quality in the denoised images, which aligns more closely with human visual perception.
To evaluate the effectiveness of the proposed denoising method, we present the visual results obtained from processing a noisy image using both the Kalman filter and our proposed approach. The original images utilized in this research are depicted in Figure 2.
The noisy image, corrupted with Gaussian noise, is depicted in Figure 3, illustrating the significant degradation caused by the noise. After applying the denoising techniques, we observe noticeable improvements in image quality. The denoised image obtained with the Kalman filter demonstrates reduced noise levels, albeit with residual artifacts. Conversely, our proposed approach not only suppresses noise effectively but also preserves finer details and textures, resulting in a visually pleasing image with enhanced clarity and fidelity. The visual comparison provides compelling evidence of the superior performance of our proposed method in restoring images corrupted by Gaussian noise.
The zoomed-in section of the noisy image under Gaussian noise is depicted in Figure 4. The denoised image using the Kalman filter is shown on the left side, while the denoised image using the proposed method is shown on the right side.
Table 5 presents a comparative analysis of the proposed method with the median filter, non-local means (NLM) filter, Kalman filter, and the Kalman filter followed by the non-local means filter as a post-processing step under Poisson noise conditions. The parameters of the Poisson noise are determined by scaling the normalized pixel values of the image, which are used to establish the mean for the Poisson distribution. Similar to the Gaussian noise scenario, the evaluation metrics highlight the effectiveness of our methodology in mitigating noise and preserving image quality. The comparative analysis reveals notable improvements in various image quality metrics achieved by the proposed denoising methodology.
The improvement of the proposed method compared to various denoising approaches under Poisson noise is shown in Table 6.
To further evaluate the robustness and efficacy of our proposed denoising method, we present the visual results obtained from processing images corrupted with Poisson noise. Figure 5 illustrates the degradation caused by Poisson noise. Despite the inherent complexities associated with Poisson noise, our proposed denoising approach effectively mitigates its adverse effects, resulting in denoised images that exhibit improved clarity and fidelity. Comparative analysis with denoised images obtained using traditional denoising techniques, such as the Kalman filter, highlights the superior performance of our proposed method in restoring images affected by Poisson noise. These visual results underscore the effectiveness of our approach in addressing the diverse noise types encountered in practical imaging scenarios.
The zoomed-in section of the noisy image under Poisson noise is depicted in Figure 6. The denoised image using the Kalman filter is shown on the left side, while the denoised image using the proposed method is shown on the right side.
In Table 7, the percentage of robustness of the proposed method, compared to the Kalman filter, in the presence of Gaussian and Poisson noise is illustrated. We present the results of a robustness analysis conducted to evaluate the resilience of the proposed denoising method under increased noise levels. The parameters for Gaussian and Poisson noise are detailed in Section 4.2. By systematically augmenting the noise on the original image, we measured the resulting PSNR and MSE values using the proposed method and compared them with those obtained using a Kalman filter. The robustness of our system is demonstrated by identifying the maximum level of noise augmentation at which the PSNR and MSE values remain consistent with those achieved using the Kalman filter. This critical threshold represents the point at which the proposed method effectively mitigates the increased noise, maintaining comparable image quality metrics to the baseline approach. By determining the maximum allowable noise augmentation while preserving consistent PSNR and MSE values, we provide valuable insights into the robustness and reliability of the proposed denoising methodology in real-world scenarios. This analysis underscores the resilience of our system and its capacity to maintain high-quality denoised images across a range of noise levels, enhancing its practical utility in medical imaging applications.
The standard deviation of the initial noise is 25, which provided a baseline level of image degradation. To further investigate the impact on image quality, we increased the standard deviation of the noise to 91, resulting in a significant decrease in PSNR, indicating higher noise level. For Poisson noise, which is inherently dependent on the image intensity, the deviation range caused both noticeable darkening and brightening in different regions of the image and we observed a significant decline in the PSNR.
We developed an algorithm to systematically evaluate its performance under varying noise levels. Algorithm 2 illustrates the procedure for determining the maximum noise level at which our method maintains consistent image quality metrics, such as PSNR and MSE. This analysis provides valuable insights into the resilience of our denoising approach in real-world scenarios.
Algorithm 2: Robustness Analysis.
Input:
    - OriginalImage: the original image
    - MaxNoiseLevel: the maximum noise level to be tested
    - ProposedMethod: function to apply the proposed denoising method
    - DesiredOutputPSNR: the desired PSNR value for the denoised image
    - DesiredOutputMSE: the desired MSE value for the denoised image

  Output:
    - MaxNoiseLevel: the maximum noise level at which PSNR and MSE remain consistent

  Initialize NoiseLevel to image noise level

  For NoiseLevel from the image noise level to MaxNoiseLevel:
    Add noise to OriginalImage with NoiseLevel
    Calculate PSNR of the noisy image

Denoise the noisy image using ProposedMethod
Calculate PSNR and MSE of the denoised image
    If PSNR of noisy image > DesiredOutputPSNR or MSE of noisy image < DesiredOutputMSE:
    Increment NoiseLevel

  Return MaxNoiseLevel

5. Conclusions

This paper presents a pioneering hybrid approach for medical image denoising, addressing the crucial need for preserving image details while effectively reducing noise. By introducing an adaptive Kalman filter that dynamically adjusts its parameters based on the input image’s noise characteristics, we achieve improved accuracy in estimating the underlying true state of the system. The subsequent post-processing steps involving non-local means (NLM) and median filtering further refine the denoised image, enhancing noise reduction while preserving essential image features. The innovative use of Latin square optimization enables efficient parameter selection for NLM, mitigating the complexity of experiments without compromising denoising performance. The experimental results underscore the effectiveness of our approach, showcasing substantial enhancements over conventional methods. This work not only advances the state-of-the-art in medical image denoising but also offers a practical solution for optimizing parameter selection in NLM, thereby fostering their wider adoption in medical imaging applications.

Author Contributions

Conceptualization, M.T. and B.V.; methodology, M.T. and B.V.; software, M.T.; validation, M.T. and B.V.; formal analysis, M.T. and B.V.; investigation, M.T. and B.V.; resources, M.T.; data curation, M.T.; writing—original draft preparation, M.T.; writing—review and editing, M.T. and B.V.; supervision, B.V. and M.T. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The data can be shared up on request.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Chang, S.G.; Yu, B.; Vetterli, M. Adaptive wavelet thresholding for image denoising and compression. IEEE Trans. Image Process. 2000, 9, 1532–1546. [Google Scholar] [CrossRef] [PubMed]
  2. Starck, J.L.; Candès, E.J.; Donoho, D.L. The curvelet transform for image denoising. IEEE Trans. Image Process. 2002, 11, 670–684. [Google Scholar] [CrossRef] [PubMed]
  3. Elad, M.; Aharon, M. Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 2006, 15, 3736–3745. [Google Scholar] [CrossRef] [PubMed]
  4. Dong, W.; Zhang, L.; Shi, G.; Li, X. Nonlocally centralized sparse representation for image restoration. IEEE Trans. Image Process. 2012, 22, 1620–1630. [Google Scholar] [CrossRef] [PubMed]
  5. Zhou, M.; Chen, H.; Paisley, J.; Ren, L.; Li, L.; Xing, Z.; Dunson, D.; Sapiro, G.; Carin, L. Nonparametric Bayesian dictionary learning for analysis of noisy and incomplete images. IEEE Trans. Image Process. 2011, 21, 130–144. [Google Scholar] [CrossRef] [PubMed]
  6. Portilla, J.; Strela, V.; Wainwright, M.J.; Simoncelli, E.P. Image denoising using scale mixtures of Gaussians in the wavelet domain. IEEE Trans. Image Process. 2003, 12, 1338–1351. [Google Scholar] [CrossRef] [PubMed]
  7. Luo, E.; Chan, S.H.; Nguyen, T.Q. Adaptive image denoising by targeted databases. IEEE Trans. Image Process. 2015, 24, 2167–2181. [Google Scholar] [CrossRef] [PubMed]
  8. Zhang, K.; Zuo, W.; Chen, Y.; Meng, D.; Zhang, L. Beyond a gaussian denoiser: Residual learning of deep cnn for image denoising. IEEE Trans. Image Process. 2017, 26, 3142–3155. [Google Scholar] [CrossRef] [PubMed]
  9. Rabie, T. Robust estimation approach for blind denoising. IEEE Trans. Image Process. 2005, 14, 1755–1765. [Google Scholar] [CrossRef]
  10. Liu, C.; Szeliski, R.; Kang, S.B.; Zitnick, C.L.; Freeman, W.T. Automatic estimation and removal of noise from a single image. IEEE Trans. Pattern Anal. Mach. Intell. 2007, 30, 299–314. [Google Scholar] [CrossRef]
  11. Lebrun, M.; Colom, M.; Morel, J.M. Multiscale image blind denoising. IEEE Trans. Image Process. 2015, 24, 3149–3161. [Google Scholar] [CrossRef]
  12. Zhu, F.; Chen, G.; Hao, J.; Heng, P.A. Blind image denoising via dependent Dirichlet process tree. IEEE Trans. Pattern Anal. Mach. Intell. 2016, 39, 1518–1531. [Google Scholar] [CrossRef] [PubMed]
  13. Xu, J.; Zhang, L.; Zhang, D. External prior guided internal prior learning for real-world noisy image denoising. IEEE Trans. Image Process. 2018, 27, 2996–3010. [Google Scholar] [CrossRef] [PubMed]
  14. Khodarahmi, M.; Maihami, V. A review on Kalman filter models. Arch. Comput. Methods Eng. 2023, 30, 727–747. [Google Scholar] [CrossRef]
  15. Ma, R.; Hu, H.; Xing, S.; Li, Z. Efficient and fast real-world noisy image denoising by combining pyramid neural network and two-pathway unscented Kalman filter. IEEE Trans. Image Process. 2020, 29, 3927–3940. [Google Scholar] [CrossRef]
  16. Conte, F.; Germani, A.; Iannello, G. A kalman filter approach for denoising and deblurring 3-d microscopy images. IEEE Trans. Image Process. 2013, 22, 5306–5321. [Google Scholar] [CrossRef] [PubMed]
  17. Roonizi, A.K.; Selesnick, I.W. A Kalman filter framework for simultaneous LTI filtering and total variation denoising. IEEE Trans. Signal Process. 2022, 70, 4543–4554. [Google Scholar] [CrossRef]
  18. Yang, L.; Parton, R.; Ball, G.; Qiu, Z.; Greenaway, A.H.; Davis, I.; Lu, W. An adaptive non-local means filter for denoising live-cell images and improving particle detection. J. Struct. Biol. 2010, 172, 233–243. [Google Scholar] [CrossRef]
  19. Zhang, X. Two-step non-local means method for image denoising. Multidimens. Syst. Signal Process. 2022, 33, 341–366. [Google Scholar] [CrossRef]
  20. Arabi, H.; Zaidi, H. Non-local mean denoising using multiple PET reconstructions. Ann. Nucl. Med. 2021, 35, 176–186. [Google Scholar] [CrossRef]
  21. Bal, A.; Banerjee, M.; Chaki, R.; Sharma, P. An efficient method for PET image denoising by combining multi-scale transform and non-local means. Multimed. Tools Appl. 2020, 79, 29087–29120. [Google Scholar] [CrossRef]
  22. Jiang, J.; Yang, K.; Yang, J.; Yang, Z.X.; Chen, Y.; Luo, L. A new nonlocal means based framework for mixed noise removal. Neurocomputing 2021, 431, 57–68. [Google Scholar] [CrossRef]
  23. Pan, J.; Yang, X.; Cai, H.; Mu, B. Image noise smoothing using a modified Kalman filter. Neurocomputing 2016, 173, 1625–1629. [Google Scholar] [CrossRef]
  24. Pfleger, S.G.; Plentz, P.D.; Rocha, R.C.; Pereira, A.D.; Castro, M. Real-time video denoising on multicores and gpus with kalman-based and bilateral filters fusion. J. Real-Time Image Process. 2019, 16, 1629–1642. [Google Scholar] [CrossRef]
  25. Wang, X.; Su, Y.; Xu, M.; Zhang, H.; Zhang, Y. A new image encryption algorithm based on Latin square matrix. Nonlinear Dyn. 2022, 107, 1277–1293. [Google Scholar] [CrossRef]
  26. Hua, Z.; Zhu, Z.; Chen, Y.; Li, Y. Color image encryption using orthogonal Latin squares and a new 2D chaotic system. Nonlinear Dyn. 2021, 104, 4505–4522. [Google Scholar] [CrossRef]
  27. Zhou, J.; Zhou, N.R.; Gong, L.H. Fast color image encryption scheme based on 3D orthogonal Latin squares and matching matrix. Opt. Laser Technol. 2020, 131, 106437. [Google Scholar] [CrossRef]
  28. Reid, I.; Term, H. Estimation ii; Lecture Note; University of Oxford: Oxford, UK, 2001. [Google Scholar]
  29. Al-Dhabyani, W.; Gomaa, M.; Khaled, H.; Fahmy, A. Dataset of breast ultrasound images. Data Brief 2020, 28, 104863. [Google Scholar] [CrossRef]
Figure 1. Kalman filter operation diagram.
Figure 1. Kalman filter operation diagram.
Electronics 13 02640 g001
Figure 2. Original images.
Figure 2. Original images.
Electronics 13 02640 g002
Figure 3. Visual comparison of noisy image corrupted with Gaussian noise, denoised image with Kalman filter, and denoised image with proposed approach.
Figure 3. Visual comparison of noisy image corrupted with Gaussian noise, denoised image with Kalman filter, and denoised image with proposed approach.
Electronics 13 02640 g003
Figure 4. Zoomed-in comparison of denoised images using Kalman filter (Left) and proposed method (Right) under Gaussian noise.
Figure 4. Zoomed-in comparison of denoised images using Kalman filter (Left) and proposed method (Right) under Gaussian noise.
Electronics 13 02640 g004
Figure 5. Visual comparison of noisy image corrupted with Poisson noise, denoised image with Kalman filter, and denoised image with proposed approach.
Figure 5. Visual comparison of noisy image corrupted with Poisson noise, denoised image with Kalman filter, and denoised image with proposed approach.
Electronics 13 02640 g005
Figure 6. Zoomed-in comparison of denoised images using Kalman filter (Left) and proposed method (Right) under Poisson noise.
Figure 6. Zoomed-in comparison of denoised images using Kalman filter (Left) and proposed method (Right) under Poisson noise.
Electronics 13 02640 g006
Table 1. Parameters for non-local means denoising method in Latin square analysis.
Table 1. Parameters for non-local means denoising method in Latin square analysis.
hTemplateWindowSizeSearchWindowSize
538
7510
9715
10920
121225
Table 2. Optimal parameter values.
Table 2. Optimal parameter values.
ParametersPSNRMSE
µ20.76622519.3494
α 1 3.9368855.42564
α 2 3.9996854.95964
α 3 4.2090853.46324
α 4 4.3108852.74524
α 5 4.3096852.75564
τ 1 4.2396853.26184
τ 2 4.1746853.72104
τ 3 4.1436853.93744
τ 4 4.0910854.30184
τ 5 4.1170854.12724
β 1 4.1322854.01624
β 2 4.1468853.90664
β 3 4.1670853.77784
β 4 4.1410853.95764
β 5 4.1788853.69104
Table 3. Comparison of denoising approaches with the proposed method under Gaussian noise.
Table 3. Comparison of denoising approaches with the proposed method under Gaussian noise.
Gaussian
Noise
Image IImage IIImage IIIImage IVImage VImage VIImage VIIImage VIIIImage IXImage X
Median PSNR27.6427.3227.5427.4327.7027.7327.7527.6628.0127.86
MSE111.97120.46114.70117.44110.47109.72109.23111.50102.94106.37
SSIM0.5990.6570.6380.6330.6350.6090.6370.5670.5910.607
NLM PSNR24.1723.4923.2124.9625.9525.1825.2823.2324.0725.22
MSE248.74291.18310.72207.53165.06197.35192.87308.95254.70195.67
SSIM0.4980.5210.4640.5760.6320.5710.5890.3990.4590.547
Kalman PSNR29.0729.0129.1329.0229.0329.0729.1029.1529.2529.19
MSE80.4981.5179.4181.4281.2080.5279.8378.9477.1678.19
SSIM0.4130.4980.4780.4580.4310.4110.4340.4030.3870.402
Kalman and
NLM
PSNR27.0026.0126.7726.0226.3227.0626.2928.1027.5626.99
MSE129.61163.11136.93162.71151.66127.97152.89100.65114.08130.10
SSIM0.6340.65606910.5940.5840.6110.5850.6900.6100.596
Proposed MethodPSNR33.5232.2232.6632.3633.3133.4532.6533.3033.1632.93
MSE28.8838.9335.2437.7330.3029.3635.2630.4031.3433.04
SSIM0.8420.8210.8340.8160.8530.8430.8140.8110.8070.807
Table 4. Comparison of improvement between proposed method and various denoising approaches under Gaussian noise.
Table 4. Comparison of improvement between proposed method and various denoising approaches under Gaussian noise.
Gaussian
Noise
MedianNLMKalmanKalman and NLM
PSNRMSESSIMPSNRMSESSIMPSNRMSESSIMPSNRMSESSIM
Improvement %19.1270.3833.8234.8285.4959.5413.2458.6392.2422.9575.5820.38
Table 5. Comparison of denoising approaches with the proposed method under Poisson noise.
Table 5. Comparison of denoising approaches with the proposed method under Poisson noise.
Poisson NoiseImage IImage IIImage IIIImage IVImage VImage VIImage VIIImage VIIIImage IXImage X
Median PSNR32.9232.3132.8231.7432.1232.1632.3432.9133.5032.58
MSE33.2138.1633.9543.5439.8939.5837.9733.2829.0235.87
SSIM0.8590.8800.8920.8350.8370.8330.8510.8560.8620.849
NLM PSNR32.7031.9832.4830.8832.1132.0332.2132.2533.5332.69
MSE34.9641.2036.7053.1039.9740.7439.0838.7728.8634.98
SSIM0.8510.8570.8800.8080.8370.8260.8380.8360.8600.841
Kalman PSNR31.7231.6632.2430.9330.8731.0931.2232.3532.2231.61
MSE43.6944.3538.7752.4053.1750.5349.0037.8538.9844.81
SSIM0.7620.8170.8320.7400.7090.7040.7440.7850.7680.744
Kalman and
NLM
PSNR34.1433.1933.1232.8834.1633.8733.8533.4134.2634.15
MSE25.0431.1631.6833.5124.9826.6526.7929.6324.3925.03
SSIM0.8670.8710.8690.8620.8820.8610.8760.8380.8510.861
Proposed MethodPSNR34.9233.3533.9633.4834.9634.9634.5334.3235.5535.09
MSE20.9329.9926.0729.1320.7220.7322.8924.0018.0820.12
SSIM0.8890.8700.8870.8570.9020.8940.8910.8530.8910.888
Table 6. Comparison of improvement between proposed method and various denoising approaches under Poisson noise.
Table 6. Comparison of improvement between proposed method and various denoising approaches under Poisson noise.
Poisson NoiseMedianNLMKalmanKalman and NLM
PSNRMSESSIMPSNRMSESSIMPSNRMSESSIMPSNRMSESSIM
Improvement %6.0635.953.186.9039.804.639.2748.0216.352.3916.922.13
Table 7. Robustness analysis of the proposed method compared to Kalman filter.
Table 7. Robustness analysis of the proposed method compared to Kalman filter.
Robustness (%)GaussianPoisson
Image I43.3736.69
Image II43.9629.49
Image III38.8827.88
Image IV47.0135.80
Image V47.2838.98
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Taassori, M.; Vizvári, B. Enhancing Medical Image Denoising: A Hybrid Approach Incorporating Adaptive Kalman Filter and Non-Local Means with Latin Square Optimization. Electronics 2024, 13, 2640. https://doi.org/10.3390/electronics13132640

AMA Style

Taassori M, Vizvári B. Enhancing Medical Image Denoising: A Hybrid Approach Incorporating Adaptive Kalman Filter and Non-Local Means with Latin Square Optimization. Electronics. 2024; 13(13):2640. https://doi.org/10.3390/electronics13132640

Chicago/Turabian Style

Taassori, Mehdi, and Béla Vizvári. 2024. "Enhancing Medical Image Denoising: A Hybrid Approach Incorporating Adaptive Kalman Filter and Non-Local Means with Latin Square Optimization" Electronics 13, no. 13: 2640. https://doi.org/10.3390/electronics13132640

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop