SciELO - Scientific Electronic Library Online

 
vol.32 issue65Optical Transport Architecture for the Fronthaul Segment in a 5G NR Network based on Polarization and Wavelength MultiplexingKahn's Data Quality Categories Adaptation for Prescription delivery and Medical Appointment Assignment Reports author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista Facultad de Ingeniería

Print version ISSN 0121-1129On-line version ISSN 2357-5328

Rev. Fac. ing. vol.32 no.65 Tunja July/Sept. 2023  Epub Jan 12, 2024

https://doi.org/10.19053/01211129.v32.n65.2023.16178 

Artículos

2D Gradient Algorithms for Noise Reduction in Radiological Images

Algoritmo de gradiente 2D para la reducción del ruido en imágenes radiológicas

Algoritmo de gradiente 2D para redução de ruído em imagens radiológicas

Jhonatan Collazos-Ramirez1 
http://orcid.org/0000-0003-3822-7895

Pablo-Emilio Jojoa2 
http://orcid.org/0000-0002-8461-4063

Juan-Pablo Hoyos-Sanchez3 
http://orcid.org/0000-0002-1844-9127

1 MSc. Universidad del Cauca (Popayán-Cauca, Colombia). jocollazos@unicauca.edu.co.

2 Ph. D. Universidad del Cauca (Popayán-Cauca, Colombia). pjojoa@unicauca.edu.co.

3 Ph. D. Universidad Nacional de Colombia (La Paz-Cesar, Colombia). jhoyoss@unal.edu.co.


Abstract

In areas such as biomedical image processing, the techniques or methods used to recover the content in noise-contaminated signals are essential. One of them has been adaptive filtering, which, by adjusting to the desired signal through real-time updating of the coefficients, allows improvement and deconvolution in the recovery of degraded or contaminated images, attracting the attention of researchers in inverse problems. In this paper, the 2D-AR γ gradient algorithm is used in noise reduction in dental radiological images, for which simulations are performed to obtain the best configuration of the hyperparameters, and a statistical analysis of the values obtained is performed. Based on the simulation results and the established metrics, it is demonstrated that the algorithm achieves a slightly higher noise reduction than the other 2D gradient algorithms (LMS and NLMS).

Keywords: 2D adaptive filter; adaptive two-dimensional filter; gradient algorithm; noise cancellation; radiological images; signal processing

Resumen

En áreas como el procesamiento de imágenes biomédicas las técnicas o métodos para recuperar el contenido en señales que están contaminadas con ruido son indispensables. Una de ellas ha sido el filtrado adaptativo que, al ajustarse a la señal deseada a través de la actualización en tiempo real de los coeficientes permite el mejoramiento y la deconvolución en la recuperación de imágenes degradadas o contaminadas, logrando atraer la atención de investigadores en problemas inversos. En este artículo el algoritmo del gradiente 2D-AR γ es utilizado en la reducción de ruido en imágenes radiológicas dentales, para lo cual se realizan simulaciones para obtener la mejor configuración de los hiperparámetros y se realiza un análisis estadístico de los valores obtenidos. Con base en los resultados de la simulación y las métricas establecidas, se demuestra que el algoritmo logra una reducción del ruido estadísticamente superior que los otros algoritmos del gradiente 2D (LMS y NLMS).

Palabras clave: 2D filtro adaptativo; algoritmo gradiente; cancelación de ruido; filtro bidimensional adaptativo; imágenes radiológicas; procesamiento de señales

Resumo

Em áreas como processamento de imagens biomédicas, técnicas ou métodos para recuperar o conteúdo de sinais contaminados com ruído são essenciais. Uma delas tem sido a filtragem adaptativa que, ao se ajustar ao sinal desejado através da atualização em tempo real dos coeficientes, permite melhoria e desconvolução na recuperação de imagens degradadas ou contaminadas, atraindo a atenção de pesquisadores em dificuldades. Neste artigo é utilizado o algoritmo de gradiente 2D-ARγ para redução de ruído em imagens radiológicas dentárias, para o qual são realizadas simulações para obter a melhor configuração dos hiperparâmetros e é realizada uma análise estatística dos valores obtidos. Com base nos resultados da simulação e nas métricas estabelecidas, mostra-se que o algoritmo atinge uma redução de ruído estatisticamente superior aos outros algoritmos de gradiente 2D (LMS e NLMS).

Palavras-chave: 2D filtro adaptativo; algoritmo de gradiente; cancelamento de ruído; filtro bidimensional adaptativo; imagens radiológicas; processamento de sinais

I. INTRODUCTION

X-ray images play a fundamental role in image processing, particularly in the field of medicine. These images are vital, as they are used as a primary clinical tool for disease interpretation and accurate pathological decision-making. In recent years, there have been significant advances in the technologies employed in clinical settings, enabling the acquisition of X-ray images with millimeter-scale resolution and providing a detailed view of internal anatomical structures. Thanks to this improvement in image quality, it is possible to perform an exhaustive analysis of these images and, consequently, develop image-guided therapies based on computer-assisted diagnosis. This combination of cutting-edge technology and computational analysis has opened new possibilities in medicine, allowing for a more precise interpretation of X-ray images and facilitating the planning of more effective and personalized treatments for each patient [1, 11, 12].

Since its discovery by Röntgen, X-rays have been the subject of extensive research in various fields. One of the earliest applications of X-rays was in the medical field to gather information from inside the body without dissection. Over the years, significant advancements have been made in medical imaging, leading to the development of various systems capable of capturing moving images, mainly focused on the cardiovascular system and 3D imaging by computed tomography [2,13].

The interaction of X-rays with the human body to obtain the desired image is summarized in Figure 1. In this process, an X-ray beam is generated, which passes through the object in question, in our case, the human body, and is partially absorbed by internal structures in a phenomenon known as attenuation. On the opposite side of the body, a detector absorbs the attenuated X-rays and generates an image showing a shadow representation of the bones and soft tissues (Figure 1 (a)). However, due to the random impact of attenuated X-ray photons on the receiver plate during a given time interval, an uneven distribution of photons on the surface of the receiver occurs (Figure 1 (b)). This phenomenon results in irregular artifacts in the image that produce noise [3,14]. It is important to consider these factors to understand the limitations and challenges associated with X-ray image acquisition so that processing methods and noise reduction techniques can be improved to obtain clearer and more accurate images.

Fig. 1 (a) X-ray imaging modality. (b) Uneven distribution of X-ray photons in a small area of the receptor plate [3]. 

X-rays, due to their high energy, can negatively affect the human body because it is continuously concentrated, which is particularly harmful in pediatric radiology [2]. In order to reduce the risk of exposure, methods have been developed to use low doses of X-rays, which involves reduced photon information reaching the detector, consequently degrading image quality. In other words, there is a trade-off between noise reduction and information loss. Therefore, selecting an efficient filtering algorithm [3] is required to improve image quality rather than increasing the radiation dose. Denoising algorithms [4,14,15] offer a promising solution in this context. Considering the properties of gradient-based algorithms [5], such as 2D-LMS and 2D-NLMS, in this paper, noise reduction in dental radiological images is investigated using the 2D-ARγ algorithm [6].

II. METHODOLOGY

According to [6], the 2D-ARγ algorithm is governed by the following matrix equations:

where for the time instant [n]:

X n : Matrix of the input signal

W n : Matrix of adaptive filter coefficients

d n : Scalar corresponding to the desired signal

e n : Scalar corresponding to the measurement error

g n : Auxiliary scalar

Q n : Auxiliary Matrix

𝛼, 𝛾, 𝑚1: Adjustment parameters

For the noise cancellation configuration of the 2D-AR γ γ filter, the block diagram scheme shown in Figure 2 was used.

The main signal 𝐝(𝒏𝟏,𝒏𝟐) is a combination of the desired signal 𝐬(𝒏𝟏,𝒏𝟐) and noise 𝐱(𝒏𝟏,𝒏𝟐). The reference signal 𝒙𝟏(𝒏𝟏,𝒏𝟐) is the noise correlated with the noise in the main signal. The 2D adaptive filter aims to reduce the noisy signal using the equation:

After the convergence of the filter coefficients, 𝐞(𝒏𝟏,𝒏𝟐) will be the estimation of the desired signal. In this simulation, white Gaussian noise with zero mean and unit variance 𝒙(𝒏𝟏,𝒏𝟐) is added to the image to create a noisy image, where the Peak Signal-to-Noise Ratio (PSNR) is set to 0 dB.

Taking the works [7], [8] as a reference in the configuration of the 2D low-pass filter in Figure 2, the reference signal 𝒙1(𝒏𝟏,𝒏𝟐) is generated by passing white Gaussian noise with zero mean and unit variance through a 2D low-pass filter.

Fig. 2 Configuration of 2D adaptative noise reduction. 

To determine the best parameters for the 2D-ARγ algorithm, the following phases were carried out:

  1. Variation of 𝛼 and 𝛾 with 𝑚1fixed.

  2. Variation of 𝛼 and 𝑚1with 𝛾 fixed.

  3. Variation of 𝑚1and 𝛾 with 𝛼 fixed.

The variation of the parameters was performed between 0 and 1000 for each image. Once the values where the PSNR is higher were identified, we proceeded to search near those same parameters for new values that allowed us to obtain an even higher PSNR. The order of the 2D adaptive filter was set to N1 = N2 = 6. The algorithm was run once. Table 1 shows the optimal values found in the three phases of the procedure.

Table 1 Parameters comparison. 

Phase Image Optimal Parameters PSNR(OUT)
γ α m 1
1 1 0.001 0.81 0.001 2.4089
29 0.11 0.11 0,01 2.4136
58 0.11 0.11 0.01 2.4084
116 0.31 0.11 0.011 2.3649
2 1 0.01 0.81 0.001 2.3649
29 0.01 0.3 0.3 2.4142
58 1 0.01 0.01 2.3738
116 0.1 0.01 0.41 2.1954
3 1 0.9 1 10-4 2.4136
29 0.8 10-3 10-4 2.3807
58 0.3 0.01 0.02 2.3787
116 0.4 0.01 10-4 2.3796

III. RESULTS

The functionality of the 2D adaptive algorithms is validated using real dental radiological images contaminated with Gaussian noise. The order of the 2D adaptive filter is set to 𝑵𝟏=𝑵𝟐=𝟔. The algorithm was run 20 times with different random seeds.

Figure 3 shows the radiological images used for the simulation. These images are available in an open-source database [9]. The access path to the images is as follows: DentalPanoramicXrays.zip → Images → 1.png, 29.png, 58.png, 116.png.

Fig. 3 Dental radiological images: (a) 1.png, (b) 29.png, (c) 58.png, (d) 116.png. 

Table 2 presents some metrics used to compare the performance of the 2D adaptive filters in terms of image quality [3].

Table 2 Image quality measures [10]. 

Image quality metric Formula
MSE 1M1M2i=1M1j=1M2Ii,j-J(i,j)2
RMSE 1M1M2i=1M1j=1M2Ii,j-Ji,j2
SNR 10log10i=1M1j=1M2I2i,ji=1M1j=1M2Ii,j-Ji,j2
PSNR -10log10i=1M1j=1M2Ii,j-Ji,j2M1M2

Where 𝑰 is the original image and y 𝑱 is the filtered image, 𝑴𝟏 and 𝑴𝟐 are the dimensions of the image.

The Mean Square Error (MSE) is the average of differences between the filtered and the reference images. A high MSE value indicates a degraded image, while zero MSE represents a perfect image. On the other hand, the Root Mean Square Error (RMSE) quantifies the standard deviation of the points concerning the fitted regression line. It is the square root of the mean square error and provides information about the accuracy of the fit. The Signal-to-Noise Ratio (SNR) is defined as the ratio of the signal power to noise power. This measure reflects how noise affects the visual quality of an image. Finally, the Peak Signal-to-Noise Ratio (PSNR) is a widely used metric to evaluate the quality of a restored image when it has been affected by noise and blur. It is calculated as the ratio between the maximum possible signal and the mean square error of the restored image.

A high SNR value indicates a low level of noise. On the other hand, a low RMSE value represents better image quality since it reflects a smaller difference between the filtered and the reference images. Finally, a higher PSNR value corresponds to higher image quality, indicating less distortion than the original image. [3]. Table 3 shows that the 2D-ARγ algorithm consistently produces slightly better results across all metrics compared to the 2D-LMS and 2D-NLMS algorithms.

Table 3 Comparative quality measurement values. 

Metric Image Algorithm
2D-LMS 2D-NLMS 2D- ARγ
MSE 1 0.0335 0.0313 0.0286
29 0.0334 0.0313 0.0286
58 0.0335 0.0313 0.0286
116 0.0324 0.0307 0.0285
RMSE 1 0.1830 0.1769 0.1691
29 0.1827 0.1768 0.1690
58 0.1830 0.1769 0.1691
116 0.1801 0.1751 0.1688
SNR 1 8.3327 8.6251 9.0187
29 7.9170 8.2017 8.5942
58 8.1910 8.4836 8.8780
116 8.3139 7.9888 8.8332
PSNR 1 14.7527 15.0451 15.4387
29 14.7647 15.0494 15.4420
58 14.7509 15.0435 15.4379
116 14.8919 15.1340 15.4502

ANOVA (Analysis of Variance) tests were conducted along with the Turkey HSD (Honest Significant Difference) test to achieve statistical validity. The results are presented in Table 4. Three comparison groups were formed: LMS vs. ARγ, NLMS vs. ARγ, and LMS vs. NLMS. For each comparison, the 95% confidence interval and the corresponding p-value are provided. A significant difference is observed when the p-value is less than 0.01, leading to the rejection of the null hypothesis. There is no difference between the values obtained by ARγ and the LMS and NLMS filters.

Table 4 Results of the ANOVA + Turkey HSD test. 

Metric Group Confidence Interval (95%) p-value
MSE LMS vs. ARγ (0.003923, 0.005326) 0.001
NLMS vs. ARγ (0.001873, 0.00327) 0.001
LMS vs. NLMS (-0.002751, -0.001348) 0.001
RMSE LMS vs. ARγ (0.01129, 0.01510) 0.001
NLMS vs. ARγ (0.005523, 0.009326) 0.001
LMS vs. NLMS (-0.007676, -0.003873) 0.001
SNR LMS vs. ARγ (-1.4593 y 0.24516) 0.001
NLMS vs. ARγ (-1.1508, 0.38207) 0.001
LMS vs. NLMS (-0.6897 y 1.6287) 0.001
PSNR LMS vs. ARγ (-0.7449, -0.5593) 0.001
NLMS vs. ARγ (-0.4669, -0.2814) 0.001
LMS vs. NLMS (0.1851, 0.3707) 0.001

From the table, we can identify significant differences for all metrics (p ≤ 0.001), indicating the statistical validity of the algorithm's performance. Therefore, we can assert that the ARγ algorithm presents a better performance compared to the LMS and NLMS filters.

Figure 4 depicts the fast convergence of the 2D adaptive filter algorithms, and the MSE values approach zero at the iteration near 200. This indicates a significant computational efficiency of the 2D adaptive filter algorithms.

Fig. 4 Convergence characteristics of the 2D adaptive filter algorithm for all test images. 

In the analysis of the output peak power performance of the 2D adaptive filter algorithms, different input PSNR values were used. Figure 5 shows the input and output PSNR values using the 2D-LMS, 2D-NLMS, and 2D-ARγ adaptive filter algorithms for various test images or changing noise conditions. It was observed that the performance of the 2D-ARγ adaptive filter algorithm was significantly more efficient in noise reduction compared to the other two algorithms. This was reflected in the output PSNR values, which indicated higher quality and lower distortion in the filtered images using the 2D-ARγ adaptive filter algorithm. Thus, the proposed algorithm demonstrates robustness against various noise conditions in the images, translating to the ability to handle different PSNR values in the input image.

Fig. 5 Output PSNR versus input PSNR for 2D-LMS, 2D-NLMS, and 2D- ARγ. (a) image 1.png (b) image 29.png (c) image 58.png (d) image 116.png. 

Finally, the radiological images restored using different adaptive filters are presented. Figures 6, 7, 8, and 9 show the noisy and restored images using different 2D adaptive filtering algorithms, respectively. From visual observation, it can be seen that the proposed filter produces a smoother version of the image and, thus, a slightly higher noise reduction compared to the LMS and 2D-NLMS algorithms. Furthermore, the proposed filter improves the visualization of the elements present in the image by more accurately highlighting transitions or edges. This enhancement means that details and structures of interest in the image become more discernible and can be appreciated with greater clarity.

Fig. 6 Noise Reduction in Image 1.png (a) Noisy Image (b) 2D-LMS (c), 2D-NLMS, (d) 2D- ARγ. 

Fig. 7 Noise Reduction in Image 29.png (a) Noisy Image (b) 2D-LMS (c), 2D-NLMS, (d) 2D- ARγ. 

Fig. 8 Noise Reduction in Image 58.png (a) Noisy Image (b) 2D-LMS (c), 2D-NLMS, (d) 2D- ARγ. 

Fig. 9 Noise Reduction in Image 116.png (a) Noisy Image (b) 2D-LMS (c), 2D-NLMS, (d) 2D- ARγ. 

IV. CONCLUSIONS

In this paper, for the first time, the use of the 2D-ARγ algorithm in noise reduction in dental radiological images is proposed. Three calibration phases were conducted for algorithm development. The performance of the 2D-ARγ adaptive filter algorithm was compared with that of other classical algorithms. To ensure a fair comparison, all conditions were determined according to recommendations from the literature. ANOVA and Turkey HSD analyses were performed on the obtained metric results, demonstrating statistically superior outcomes. In comparison with the LMS and 2D-NLMS algorithms, the proposed filter provides a favorable combination of noise reduction and enhanced visibility of elements in radiological images. These results support the efficacy and superior performance of the proposed adaptive filter in the context of radiological image restoration.

The application of this adaptive filter has the potential to contribute to higher quality and more accurate radiological images in dental diagnosis, which can have a positive impact on clinical practice and improve patient care.

REFERENCES

[1] F. Schopper, J. Ninkovic, R. Richter, G. Schaller, T. Selle, J. Treis, “High resolution X-ray imaging with pnCCDs,” Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment., vol. 912, pp. 11-15, 2018. https://doi.org/10.1016/j.bspc.2022.104031Links ]

[2] S. Lee, M. S. Lee, M. G. Kang, “Poisson--Gaussian noise analysis and estimation for low-dose X-ray images in the NSCT domain,” Sensors, vol. 18, no. 4, e1019, 2018. https://doi.org/10.3390/s18041019 Links ]

[3] T. B. Chandra, K. Verma, “Analysis of quantum noise-reducing filters on chest X-ray images: A review,” Measurement, vol. 153, e107426, 2020. https://doi.org/10.1016/j.measurement.2019.107426Links ]

[4] T. Kirti, K. Jitendra, S. Ashok, “Poisson noise reduction from X-ray images by region classification and response median filtering,” Sādhanā, vol. 42, no. 6, pp. 855-863, 2017. https://doi.org/10.1007/s12046-017-0654-4Links ]

[5] S. Kockanat, N. Karaboga, “A novel 2D-ABC adaptive filter algorithm: a comparative study,” Digital Signal Processing, vol. 40, pp. 140-153, 2015. https://doi.org/10.1016/j.dsp.2015.02.010Links ]

[6] J. Collazos Ramirez, P. E. Jojoa Gomez, J. P. Hoyos Sanchez, "Extension and Analysis of the ARG algorithm to 2D," IEEE Latin America Transactions, vol. 20, no. 12, pp. 2448-2454, 2022. https://doi.org/10.1109/TLA.2022.9905613Links ]

[7] A. M. S. Esfand, S. Nikbakht, “Image denoising with two-dimensional adaptive filter algorithms”, Iranian Journal of Electrical and Electronic Engineering, vol. 7, pp. 84-105, 2011. [ Links ]

[8] M. S. E. Abadi, S. N. Aali, “The novel two-dimensional adaptive filter algorithms with the performance analysis,” Signal Processing, vol. 103, pp. 348-366, 2014. https://doi.org/10.1016/j.sigpro.2013.12.016Links ]

[9] A. Abdi, S. Kasaei, “Panoramic dental X-rays with segmented mandibles,” Mendeley Data, v2, 2020. https://doi:10.17632/hxt48yk462.2 Links ]

[10] R. C. Gonzalez, R. E. Woods, “Digital image processing, prentice hall,” Up. Saddle River, NJ, 2008. [ Links ]

[11] N. Kamolkunasiri, P. Punyabukkana, E. Chuangsuwanich, "A Comparative Study on Out of Scope Detection for Chest X-ray Images," in 20th International Joint Conference on Computer Science and Software Engineering, Phitsanulok, Thailand, 2023, pp. 73-78. https://doi.org/10.1109/JCSSE58229.202 3.10202003Links ]

[12] M. Jha, Y. Hasija, "Artificial Intelligence In Field of Medical Imaging Informatics," in 3rd International Conference on Advance Computing and Innovative Technologies in Engineering, Greater Noida, India, 2023, pp. 661-666. https://doi.org/10.1109/ICACITE57410.2023.10182498 Links ]

[13] O. Rodríguez-Bastidas, H. F. Vargas-Rosero, “Generation of 3D Tumor Models from DICOM Images for Virtual Planning of its Recession,” Revista Facultad de Ingeniería, vol. 29, no. 54, e10173. https://doi.org/10.19053/01211129.v29.n54.2020Links ]

[14] V. Göreke, "A novel method based on Wiener filter for denoising Poisson noise from medical X-Ray images," Biomedical Signal Processing and Control, vol.79, e104031, 2023. https://doi.org/10.1016/j.bspc.2022.104031Links ]

[15] S. Lee, M. G. Kang, "Poisson-Gaussian Noise Reduction for X-Ray Images Based on Local Linear Minimum Mean Square Error Shrinkage in Nonsubsampled Contourlet Transform Domain," IEEE Access, vol. 9, pp. 100637-100651, 2021. https://doi.org/10.1109/ACCESS.2021.3097078 Links ]

Citation: J. Collazos-Ramírez, P.-E. Jojoa, J.-P. Hoyos-Sánchez, “2D Gradient Algorithms for Noise Reduction in Radiological Images,” Revista Facultad de Ingeniería, vol. 32, no. 65, e16178, 2023. https://doi.org/10.19053/01211129.v32.n65.2023.16178

AUTHORS’ CONTRIBUTION

Jhonatan Collazos-Ramirez: Research, data analysis, implementation, writing-original draft.

Pablo-Emilio Jojoa: Research, supervision, methodology, writing-review and editing.

Juan-Pablo Hoyos-Sanchez: Research, supervision, methodology, writing-review and editing.

Received: July 03, 2023; Accepted: August 31, 2023; Published: September 04, 2023

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License