Next Article in Journal
AAL and Internet of Medical Things for Monitoring Type-2 Diabetic Patients
Next Article in Special Issue
An Automatic Premature Ventricular Contraction Recognition System Based on Imbalanced Dataset and Pre-Trained Residual Network Using Transfer Learning on ECG Signal
Previous Article in Journal
Ultrasound Radiomics for the Detection of Early-Stage Liver Fibrosis
Previous Article in Special Issue
Cardiovascular and Diabetes Diseases Classification Using Ensemble Stacking Classifiers with SVM as a Meta Classifier
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

New Real-Time Impulse Noise Removal Method Applied to Chest X-ray Images

by
Nasr Rashid
1,2,*,
Kamel Berriri
3,
Mohammed Albekairi
1,
Khaled Kaaniche
1,
Ahmed Ben Atitallah
1,4,
Muhammad Attique Khan
5 and
Osama I. El-Hamrawy
1,6
1
Department of Electrical Engineering, College of Engineering, Jouf University, Sakaka 72388, Saudi Arabia
2
Department of Electrical Engineering, Faculty of Engineering, Al-Azhar University, Nasr City, Cairo 11884, Egypt
3
LAMMDA Laboratory, University of Sousse, Sousse 4054, Tunisia
4
LETI, ENIS, University of Sfax, Sfax 3038, Tunisia
5
Department of CS, HITEC University, Taxila 47080, Pakistan
6
Electrical Engineering Department, Faculty of Engineering, Suez Canal University, Ismailia 41522, Egypt
*
Author to whom correspondence should be addressed.
Diagnostics 2022, 12(11), 2738; https://doi.org/10.3390/diagnostics12112738
Submission received: 2 October 2022 / Revised: 15 October 2022 / Accepted: 6 November 2022 / Published: 9 November 2022
(This article belongs to the Special Issue Implementing AI in Diagnosis of Cardiovascular Diseases)

Abstract

:
In this paper, we propose a new Modified Laplacian Vector Median Filter (MLVMF) for real-time denoising complex images corrupted by “salt and pepper” impulsive noise. The method consists of two rounds with three steps each: the first round starts with the identification of pixels that may be contaminated by noise using a Modified Laplacian Filter. Then, corrupted pixels pass a neighborhood-based validation test. Finally, the Vector Median Filter is used to replace noisy pixels. The MLVMF uses a 5 × 5 window to observe the intensity variations around each pixel of the image with a rotation step of π/8 while the classic Laplacian filters often use rotation steps of π/2 or π/4. We see better identification of noise-corrupted pixels thanks to this rotation step refinement. Despite this advantage, a high percentage of the impulsive noise may cause two or more corrupted pixels (with the same intensity) to collide, preventing the identification of noise-corrupted pixels. A second round is then necessary using a second set of filters, still based on the Laplacian operator, but allowing focusing only on the collision phenomenon. To validate our method, MLVMF is firstly tested on standard images, with a noise percentage varying from 3% to 30%. Obtained performances in terms of processing time, as well as image restoration quality through the PSNR (Peak Signal to Noise Ratio) and the NCD (Normalized Color Difference) metrics, are compared to the performances of VMF (Vector Median Filter), VMRHF (Vector Median-Rational Hybrid Filter), and MSMF (Modified Switching Median Filter). A second test is performed on several noisy chest x-ray images used in cardiovascular disease diagnosis as well as COVID-19 diagnosis. The proposed method shows a very good quality of restoration on this type of image, particularly when the percentage of noise is high. The MLVMF provides a high PSNR value of 5.5% and a low NCD value of 18.2%. Finally, an optimized Field-Programmable Gate Array (FPGA) design is proposed to implement the proposed method for real-time processing. The proposed hardware implementation allows an execution time equal to 9 ms per 256 × 256 color image.

Graphical Abstract

1. Introduction

The processes of creating, acquiring, saving, and transmitting images often generate noise. A random alteration that an image undergoes can change the intensity of certain pixels to the minimum or maximum value, either 0 or 255. This phenomenon, known as impulsive noise or “salt and pepper” noise, can appear in a digital image due to data transmission errors, the presence of fine particles on the sensor elements of the camera, or faulty memory locations in the storage hardware. The presence of such noise considerably affects the process of understanding the image. Edge detection and segmentation are thus biased. This is the reason why work dedicated to the filtering and denoising of images has, for several years, taken an important place in the field of computer vision.
Various filters for removing noise have emerged. Several approaches have been followed and validated. We can mainly cite the basic vector filters [1,2,3,4,5,6,7], the weighted vector filters [8,9], the adaptive vector filters [10,11,12,13,14,15,16,17], the hybrid vector filters [18,19], the fuzzy vector filters [20,21,22], the neural network based vector filters [23,24,25,26], and the morphological based vector median filters [27,28]. The choice of a method remains dependent on the application. In this work, we are looking for a real-time architecture capable of restoring the chest x-ray images as well as possible. This will allow experts to better diagnose possible pathologies such as cardiovascular diseases, asthma, lung cancer, pneumonia, COVID-19, and tumors [29]. Maximum restoration quality also improves the performance of recognition algorithms based on deep learning, multi-channel CNN architecture or angle transformation, which has become very popular in recent years [30,31,32,33,34,35,36].
Among the families of filters mentioned above, the basic vector filters, the adaptive vector filters, and the hybrid vector filter are best suited for real-time implementation [17,18,19,37,38,39,40]. These filters are not greedy in terms of resources. This generally involves applying one or more simple heuristics and performing a noisy image scan by calculating a measurement for each pixel (a normalized sum of multiplications), making it possible to distinguish the very strong frequency variations. Methods based on VMF (Vector Median Filter) have always shown very good behavior in the case of low percentage impulsive noise. Methods based on AVMF (Adaptive Vector Median Filter), as well as HVF (Hybrid Vector Filter), are more complex to implement but far better in the case of high percentage impulsive noise [41]. Cited families (based on VMF, AVMF, or HVF) look, firstly, for corrupted pixels: we talk about noisy pixels identification. This step is very important and determines the quality of the image restoration. If some noisy pixels are not identified, they remain unchanged in the final result and disrupt the comprehension process. Otherwise, if non-noisy pixels are identified as being noise, they will be replaced, which negatively affects the quality of the restored image.
In this paper, we propose a new approach to refine the search and identification of noisy pixels. Considering a 5 × 5 window, our proposed MLVMF uses a modified Laplacian filter to observe the intensity variations around each pixel of the image with a rotation step of π/8 while the classic Laplacian filters often use rotation steps of π/2 or π/4 [42,43,44,45]. Reducing the angle of rotation around the pixel makes it possible to take advantage of additional information about its neighborhood. MLVMF does not stop at this stage. Identification of corrupted pixels can still fail against a high percentage of impulsive noise. Indeed, two or more noisy pixels having the same intensity (0 or 255) can be 4-connected or 8-connected. The local second derivative around this kind of pixel will not be able to detect strong variations. Once the noisy pixels are detected thanks to the new proposed filters, then eliminated by a simple VMF, a second round is initiated to search for the adjacent noisy pixels. We propose a second set of filters calculating, in eight directions, the intensity variations around each pixel of the image without taking into account the eight direct neighbors.
To validate our method, MLVMF is tested on standard images with a noise percentage varying from 3% to 30%. Obtained performances in terms of PSNR (Peak Signal to Noise Ratio) and NCD (Normalized Color Difference) are compared to the performances of VMF (Vector Median Filter) [1], VMRHF (Vector Median-Rational Hybrid Filter) [40], and MSMF (Modified Switching Median Filter) [46]. The results obtained show the effectiveness of the proposed approach.
The third and last contribution in this paper is the hardware implementation of the proposed nonlinear approach. Research has adopted hardware acceleration as a solution to reduce implementation complexity. In [47], using two hardware architectures, authors implement standard and multi-level median filters. According to [48], a novel 3 × 3 window median filtering algorithm is developed based on a bit-serial sorting algorithm with a high speed of operation and low hardware complexity. In [40], a hardware implementation of the VMRHF for color images is described. The relational function implementation is simplified using some approximations in this hardware architecture. To implement VMF efficiently, authors in [49] suggest a fast parallel architecture. VMF filter implementations in this architecture use approximation to implement L2 norms. However, these hardware architectures need more development time and lack the adaptability of design upgrading. In fact, Low-Level Synthesis (LLS) using Hardware Description Language (HDL) on an FPGA circuit is used to build and implement these systems. With LLS design, the Register Transfer Level (RTL) description can be modified to produce an excellent, efficient netlist. However, creating such an RTL description takes a lot of work and time, especially for complicated applications [50,51,52]. This is because each low-level circuit’s activities must be described. Nevertheless, only hardware designers with specialized knowledge and abilities are capable of creating a sophisticated system. Therefore, in order to decrease the complexity of the FPGA design, it is imperative to go from Low-Level Synthesis (LLS) to High-Level Synthesis (HLS) [53,54,55]. The HLS tool synthesizes the formalized algorithms into a behavioral and structural RTL hardware description utilizing software high-level languages (systemC, C/C++, etc.). Thereby, several academic and commercial HLS tools are developed, such as Xilinx Vivado HLS, Intel OpenCL, Catapult-C, and ROCCC. Thus, our objective in this part is to use HLS flow to generate various hardware architectures for our proposed denoising algorithm. These architectures are designed in terms of FPGA cost and execution time. The best-designed architecture will be implemented and validated on the Xilinx Zynq FPGA.
This paper is organized as follows. In Section 2, we present the proposed denoising algorithm (MLVMF) by detailing its different stages as well as the filters used. To validate the proposed method, Section 3 shows the MLVMF results tested on standard images with a noise percentage varying from 3% to 30%. Obtained performances in terms of processing time, as well as image restoration quality through the PSNR and the NCD measurement, are compared to the performances of VMF, VMRHF, and MSMF. An additional test is performed on noisy chest x-ray images used in cardiovascular disease diagnosis as well as COVID-19 diagnosis. Finally, the HLS designs for the MLVMF are described in Section 4.

2. Modified Laplacian Vector Median Filter—MLVMF

A noisy pixel is always associated with a high frequency in its direct neighborship. Impulsive noise is no exception to this rule. To identify a noisy pixel, it is, therefore, necessary to calculate the variations in intensity locally. A double derivative around the pixel makes it possible to measure this variation: this is the Laplacian operator. Let I be an image of size n × m. Let (x,y) be the position of a pixel in the image I. The Laplacian L ( x , y ) of an image with pixel intensity values I ( x , y ) is given by:
L ( x , y ) = 2 I x 2 + 2 I y 2  
Since the input image is represented as a set of discrete pixels, we have to find a discrete convolution kernel that can approximate the second derivatives in the definition of the Laplacian. Two commonly used small kernels are shown in Figure 1.
When searching for and identifying noisy pixels of the impulsive type, there is a tendency to widen the Laplacian filters. In general, these filters are of size 5 × 5 instead of 3 × 3. This is dictated by the concern to ensure that it is indeed an isolated pixel in terms of intensity. For these same reasons and contrary to the search for edges, the convolution is not conducted all at once but rather in several directions around the pixel. Figure 2 shows the four commonly used kernels in the case of impulsive noise identification.
As shown in Figure 2, the rotation step of the Laplacian is equal to π 4 : kernel K 1 at 0 , kernel K 2 at π 4 , kernel K 3 at π 2 , and kernel K 4 at 3 π 4 . A smaller rotation step allows a deeper investigation of the neighborhood of a pixel. However, the rectangular aspect of the pixels and the small size of the search window show no more than four discernible directions. Increasing the size of the window will increase the calculation time. It is nevertheless possible to approximate new directions. We propose, in Figure 3, four new kernels in order to estimate the variations of intensity according to the directions π 8 , 3 π 8 , 5 π 8 , and 7 π 8 . New kernels are: kernel K 5 at π 8 , kernel K 6 at 3 π 8 , kernel K 7 at 5 π 8 , and kernel K 8 at 7 π 8 .
Identification of corrupted pixels can still fail against a high percentage of impulsive noise. Indeed, two or more noisy pixels having the same intensity (0 or 255) can be 4-connected or 8-connected. The local second derivative around this kind of pixel will not be able to detect strong variations. We propose a second set of filters calculating in eight directions the intensity variations around each pixel of the image without taking into account the eight direct neighbors. Figure 4 shows the proposed eight kernels: K 9 to K 16 .
The calculation of the variation is carried out as follows. For each position ( x ,   y ) in the image I , we compute the absolute value of the convolution product noted V i j between the kernel K i and the image I j .
V i j ( x , y ) = | K i   I j | ,
where j varies from 1   to 3 , such as I 1 is the image red component, I 2 is image green component, and I 3 is the image blue component. A first scan of the image is performed with filters K 1 to K 8 . For each image pixel, we, therefore, obtain 24 measurements of variation. To judge the importance of the intensity variation around a pixel ( x , y ) , we observe the minimum value M 1 ( x , y ) among the 24 measurements obtained.
M 1 ( x , y ) = min [ V i j ( x , y ) ,   i = 1..8 ,   j = 1..3 ] ,
If M 1 ( x , y ) exceeds a predefined threshold T then the pixel ( x , y ) is considered a candidate to be an impulsive noise. At this precise moment, we retrieve the color layer of the image giving this minimum measurement and declare the pixel as noise if its intensity at this layer is 0 or 255.
M 1 ( x , y ) = min [ V i j ( x , y ) ,   i = 1..8 ,   j = 1..3 ] i f   M 1 ( x , y ) > T   t h e n   ( i i n d , j i n d ) = i n d e x ( min [ V i j ( x , y ) ,   i = 1..8 ,   j = 1..3 ] ) i f   I j i n d ( x , y ) = 0   o r   255   t h e n   p i x e l   ( x , y ) i s   a n   i m p u l s i v e   n o i s e
To eliminate the noisy pixel, we use the VMF method [1]. The image obtained and noted I c is then scanned again. This scan is performed with filters K 9 to K 16 .
V i j ( x , y ) = | K i I c j | ,             i = 9..16 ,
where j varies from 1   to 3 , such as I c 1 is the image red component of I c , I c 2 is image green component of I c , and I c 3 is the image blue component of I c .
For each image pixel, we also obtain 24 measurements of variation. We observe the minimum value M 2 ( x , y ) among the 24 measurements obtained.
M 2 ( x , y ) = min [ V i j ( x , y ) ,   i = 9..16 ,   j = 1..3 ] ,
To declare a pixel as noise, we proceed in the same way as for the first scan using the same value of predefined threshold   T . To eliminate the noisy pixel, we use the VMF method [1]. Figure 5 shows the MLVMF flowchart.

3. MLVMF Performances

The proposed MLVMF filter is assessed in terms of image restoration quality and execution time to remove the impulsive “salt and pepper” in color images. We compare MLVMF performances to the performances of VMF, VMRHF, and MSMF filters. The metrics used in this comparative study are: The Peak Signal to Noise Ratio (PSNR) and the Normalized Color Difference (NCD). PSNR is defined by (6)–(8).
P S N R = 10   log ( 255 2 M S E ) ,
M S E l = 1 n m i = 1 n j = 1 m ( I l ( i , j ) I c l ( i , j ) ) 2 ,
M S E = M S E r + M S E g + M S E b 3 ,
where l the index of the color channel of a color image ( r = r e d ,   g = g r e e n ,   b = b l u e ). I represents the original image. I c is the filtered image. n is the number of rows of an image and m the number of columns.
Color distortion is estimated using the NCD, which is defined by (9).
N C D = i = 1 n j = 1 m ( Y ( i , j ) Y c ( i , j ) ) 2 + ( U ( i , j ) U c ( i , j ) ) 2 + ( V ( i , j ) V c ( i , j ) ) 2 i = 1 n j = 1 m ( Y ( i , j ) ) 2 + ( U ( i , j ) ) 2 + ( V ( i , j ) ) 2 ,
where Y represents the original image luminance, Y c is the filtered image luminance, U and V are original image chrominance components, U c and V c are filtered image chrominance components.
The proposed MLVMF is developed using C/C++ programming language, compiled by Visual C++ 2010 software tool. Execution is performed under Core™[email protected] Intel processor. The processor timer is used to determine the execution time. We choose five test images (Figure 6), including two standard images (Lena and Peppers) and three chest x-ray images (CXR1, CXR2, and CXR3) [56]. All images used are 256 × 256 in size. Test images are corrupted by various levels of “salt and pepper” impulsive noise. These levels are 3 % ,   5 % ,   10 % ,   20 % , and 30 % . Based on several experimental tests, we set the threshold T at 75 .
Table 1 shows the values of quality measurements according to PSNR and NCD after the filtering process performed by VMF, VMRHF, MSMF, and proposed MLVMF filters. According to this table, we can notice that the MLVMF is more efficient than the other three filters. Compared to the MSMF, which has the best performance among the three filters in question in terms of PSNR, the MLVMF provides a high PSNR value of 5.5 % . Compared to the VMF, which has the best performance among the same three filters in terms of NCD, the MLVMF provides a low NCD value of 18.2 % . Moreover, subjective measurement confirms the efficiency of our proposed MLVMF. Figure 6 confirms that the filtered images (Lena, Peppers, CRX1, CRX2, and CRX3) obtained after MLVMF processing are too close to the original images, thanks to a better quality of restoration. Figure 7 shows the comparison of performances measured in terms of PSNR and NCD metrics using Lena, Peppers, CRX1, CRX2, and CRX3 images for various levels of impulsive noise ( 3 % ,   5 % ,   10 % ,   20 % , and 30 % ). In addition to the fact that the MLVMF is clearly superior in the case of a low and medium noise percentage, the proposed filter is clearly distinguished from other filters when the noise is high. This mainly comes down to the investigation carried out by the filters K 9 to K 16 and which succeeded in identifying the adjacent corrupted pixels. The execution time of the proposed MLVMF under Core™[email protected] Intel processor reaches 1483   ms per 256 × 256 color image. To decrease this execution time and allow real-time calculation, Section 4 describes a proposed High-Level Synthesis (HLS) design for the MLVMF filter.

4. High-Level Synthesis (HLS) Designs for the MLVMF Filter

The HLS flow used with FPGA is an important tool for engineers to quickly explore the design space from a given behavioral description based on a high-level programming language (e.g., SystemC, C/C++). Because of this, the HLS has become a useful and effective tool for boosting design productivity and decreasing design cycle time. Various HLS tools have been developed in this regard, such as the Xilinx Vivado HLS tool, which offers a number of directives to produce an optimum hardware design for any algorithm. In fact, the RESOURCE directive allows the arrays to be implemented as registers or memories. Additionally, the ALLOCATION directive can be used to optimize how the arithmetic operation is implemented. Furthermore, using the PIPELINE and UNROLL directives, the loops can be pipelined, not unrolled, or fully/partially unrolled to increase the loop iterations’ performance (i.e., to reach a higher throughput).
Figure 8 shows the block diagram of the hardware architecture generated for the MLVMF filter. The generation process is performed by Xilinx Vivado HLS 18.1 tool from a specific C/C++ code. Our architecture uses 5 DMA (Direct Memory Access) to transfer five image lines in parallel in order to increase the throughput of our MLVMF filter. The hardware architecture of the proposed MLVMF is based on a 5 × 5 modified Laplacian filter and a 3 × 3 VMF filter. Each denoising RGB pixel (in 24 bit) is concatenated and stored in 256 × 256 × 24-bit internal memory. To optimize the architecture, some directives (such as PARTITION and PIPELINE) are incrementally introduced to the MLVMF C/C++ code. So, we produce various MLVMF hardware designs. We then retain the optimized design, which gives a compromise between hardware cost and processing time. The hardware requirements in terms of Lookup-Table (LUT), Flip-Flops (FF), BRAM blocks, and DSP blocks for the various MLVMF designs on the Zynq XCZU9EG FPGA are shown in Table 2.
In Table 2, Solution 1 presents the hardware architecture without any optimization. It is clear that this solution is not greedy in terms of resources but requires a very large number of clock cycles to filter the entire image. With a clock frequency equal to 115 MHz, Solution 1 needs 1810 ms per 256 × 256 color image. In Solution 2, we propose to apply the PIPELINE directive. Hardware cost increases but is still well below the maximum capacities of the hardware. On the other hand, the number of clock cycles decreases by 97.5%. An image can, therefore, be processed in 46 ms. With the aim of further reducing the number of clock cycles, we add in Solution 3 the PARTITION directive, which allows splitting the filtering window (Figure 8) into small blocks and promoting parallel access to data. Thank to Solution 3, we reach a computation time equal to 9 ms, i.e., 200 times faster than Solution 1. Hardware resources will be consumed more but remain well below hardware capacity. Finally, it should be noted that the quality of the filtering with Solution 2 and Solution 3 are the same obtained during the software implementation of Section 3.

5. Conclusions

In this work, a new Modified Laplacian Vector Median Filter (MLVMF) for real-time denoising complex images corrupted by “salt and pepper” impulsive noise is proposed. The aim is to provide a real-time architecture capable of restoring the chest x-ray images as well as possible. This will allow experts to better diagnose possible pathologies such as cardiovascular diseases, asthma, lung cancer, pneumonia, COVID-19, and tumors. We propose two sets of modified Laplacian filters to identify corrupted pixels. The first set investigates images using a smaller rotation step compared to existing methods. This allows better detection of corrupted pixels. The second set of proposed filters allows the detection of adjacent noisy pixels. These pixels go unnoticed in front of conventional filters, which leads to a bad reconstruction of the image when the percentage of impulsive noise is high. New High-Level Synthesis (HLS) Designs for the proposed MLVMF Filter are presented. The proposed MLVMF shows better performances compared to VMF, VMRHF, and MSMF filters in terms of PSNR and NCD measurements. In fact, The MLVMF provides a high PSNR value of 5.5 % and a low NCD value of 18.2%. A proposed Hardware implementation based on High-Level Synthesis (HLS) designs of the MLVMF enabled real-time processing allowing an execution time equal to 9 ms per 256 × 256 color image.
Our method allows, as shown by the experimental results, a very good detection of impulsive noise. However, the work presented here does not deal with the operation of replacing the corrupted pixel. To eliminate a noisy pixel after having identified it, we use the VMF approach. We believe that a more intelligent estimation of the true color of the noisy pixel is possible. However, this estimate can be costly in terms of resources and computation time. Future work will focus on this point because a better estimate of the true color of a corrupted pixel, added to the very good identification presented in this work, can bring us closer to the ideal denoising.

Author Contributions

Conceptualization, A.B.A. and O.I.E.-H.; methodology, K.K., N.R. and M.A.; software, A.B.A., O.I.E.-H. and N.R.; validation, K.K., M.A.K. and M.A.; formal analysis, K.B.; investigation, N.R. and K.K.; resources, O.I.E.-H. and M.A.; data curation, A.B.A.; writing—original draft preparation, O.I.E.-H., N.R. and K.B.; writing—review and editing, O.I.E.-H.; visualization, M.A. and M.A.K.; supervision, A.B.A. and O.I.E.-H.; project administration, K.K.; funding acquisition, N.R. All authors have read and agreed to the published version of the manuscript.

Funding

The authors extend their appreciation to the Deanship of Scientific Research at Jouf University for funding this work through research grant No (DSR-2020-04-480).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Astola, J.; Haavisto, P.; Neuvo, Y. Vector median filters. Proc. IEEE 1990, 78, 678–689. [Google Scholar] [CrossRef]
  2. Smolka, B. Robust Sharpening Vector Median Filter. In Proceedings of the International Automatic Control Conference (CACS), Taoyuan, Taiwan, 4–7 November 2018; pp. 1–6. [Google Scholar] [CrossRef]
  3. Smolka, B.; Szczepanski, M.; Plataniotis, K.; Venetsanopoulos, A. On the fast modified vector median filter. In Proceedings of the Canadian Conference on Electrical and Computer Engineering 2001, Toronto, ON, Canada, 13–16 May 2001; Volume 2, pp. 1315–1320. [Google Scholar] [CrossRef]
  4. Viero, T.; Oistamo, K.; Neuvo, Y. Three-dimensional median-related filters for color image sequence filtering. IEEE Trans. Circuits Syst. Video Technol. 1994, 4, 129–142. [Google Scholar] [CrossRef]
  5. Lukac, R.; Smolka, B.; Plataniotis, K.N. Sharpening vector median filters. Signal Process. 2007, 87, 2085–2099. [Google Scholar] [CrossRef]
  6. Trahanias, P.E.; Venetsanopoulos, A.N. Vector directional filters-a new class of multichannel image processing filters. IEEE Trans. Image Process. 1993, 2, 528–534. [Google Scholar] [CrossRef] [Green Version]
  7. Karakos, D.; Trahanias, P. Combining vector median and vector directional filters: The directional-distance filters. In Proceedings of the International Conference on Image Processing, Washington, DC, USA, 23–26 October 1995; Volume 1, pp. 171–174. [Google Scholar] [CrossRef]
  8. Lukac, R. Another generalisation of vector filters. In Proceedings of the International Symposium on VIPromCom Video/Image Processing and Multimedia Communications, Zadar, Croatia, 16–19 June 2002; pp. 273–278. [Google Scholar] [CrossRef]
  9. Smolka, B. Efficient Modification of the Central Weighted Vector Median Filter. In Joint Pattern Recognition Symposium; DAGM 2002; Lecture Notes in Computer Science; Springer: Berlin/Heidelberg, Germany; Volume 2449. [CrossRef]
  10. Lukac, R. Adaptive vector median filtering. Pattern Recognit. Lett. 2003, 24, 1889–1899. [Google Scholar] [CrossRef]
  11. Plataniotis, K.; Androutsos, D.; Venetsanopoulos, A. Color image processing using adaptive vector directional filters. In IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing; Institute of Electrical and Electronics Engineers Inc.: New York, NY, USA, 1998; Volume 45, pp. 1414–1419. [Google Scholar] [CrossRef] [Green Version]
  12. Singh, K.; Bora, P.; Singh, S. Rank-ordered mean filter for removal of impulse noise from images. In Proceedings of the 2002 IEEE International Conference on Industrial Technology, 2002. IEEE ICIT ‘02., Bangkok, Thailand, 11–14 December 2002; Volume 2, pp. 980–985. [Google Scholar] [CrossRef]
  13. Peris-Fajarnés, G.; Roig, B.; Vidal, A. Rank-Ordered Differences Statistic Based Switching Vector Filter. In Image Analysis and Recognition, Proceedings of the Third International Conference, ICIAR 2006, Póvoa de Varzim, Portugal, 18–20 September 2006; Lecture Notes in Computer Science; Campilho, A., Kamel, M.S., Eds.; Springer: Berlin/Heidelberg, Germany, 2006; Volume 4141. [Google Scholar] [CrossRef]
  14. Morillas, S.; Gregori, V.; Sapena, A. Adaptive Marginal Median Filter for Colour Images. Sensors 2011, 11, 3205–3213. [Google Scholar] [CrossRef] [Green Version]
  15. Singh, K.M.; Bora, P.K. Switching vector median filters based on non-causal linear prediction for detection of impulse noise. Imaging Sci. J. 2013, 62, 313–326. [Google Scholar] [CrossRef]
  16. Roy, A.; Singha, J.; Manam, L.; Laskar, R.H. Combination of adaptive vector median filter and weighted mean filter for removal of high density impulse noise from color images. IET Image Process. 2017, 11, 352–361. [Google Scholar] [CrossRef]
  17. Das, J.B.A.; Sarangi, A.; Mishra, D.; Mohanty, M.N. Design of RAMF for Impulsive Noise Cancelation from Chest X-Ray Image. In Advances in Intelligent Computing and Communication, Lecture Notes in Networks and Systems; Springer: Singapore, 2022; Volume 430. [Google Scholar] [CrossRef]
  18. Khriji, L.; Gabbouj, M. Adaptive fuzzy order statistics-rational hybrid filters for color image processing. Fuzzy Sets Syst. 2002, 128, 35–46. [Google Scholar] [CrossRef]
  19. Abid, I.; Boudabous, A.; Ben Atitallah, A. A new adaptive vector median rational hybrid filter for impulsive noise suppression. In Proceedings of the 16th International Conference on Sciences and Techniques of Automatic Control and Computer Engineering (STA), Monastir, Tunisia, 21–23 December 2015; pp. 417–421. [Google Scholar] [CrossRef]
  20. Plataniotis, K.; Androutsos, D.; Venetsanopoulos, A. Adaptive fuzzy systems for multichannel signal processing. Proc. IEEE 1999, 87, 1601–1622. [Google Scholar] [CrossRef]
  21. Wang, G.; Zhu, H.; Wang, Y. Fuzzy decision filter for color images denoising. Optik 2015, 126, 2428–2432. [Google Scholar] [CrossRef]
  22. Roy, A.; Manam, L.; Laskar, R.H. Region Adaptive Fuzzy Filter: An Approach for Removal of Random-Valued Impulse Noise. IEEE Trans. Ind. Electron. 2018, 65, 7268–7278. [Google Scholar] [CrossRef]
  23. Kong, H.; Guan, L. A neural network adaptive filter for the removal of impulse noise in digital images. Neural Netw. 1996, 9, 373–378. [Google Scholar] [CrossRef]
  24. Solovyeva, E. Cellular neural network as a non-linear filter of impulse noise. In Proceedings of the 2017 20th Conference of Open Innovations Association (FRUCT), St. Petersburg, Russia, 3–7 April 2017; pp. 420–426. [Google Scholar] [CrossRef]
  25. Radlak, K.; Malinski, L.; Smolka, B. Deep Learning Based Switching Filter for Impulsive Noise Removal in Color Images. Sensors 2020, 20, 2782. [Google Scholar] [CrossRef] [PubMed]
  26. Liang, S.-F.; Lu, S.-M.; Chang, J.-Y.; Lin, C.-T. A Novel Two-Stage Impulse Noise Removal Technique Based on Neural Networks and Fuzzy Decision. IEEE Trans. Fuzzy Syst. 2008, 16, 863–873. [Google Scholar] [CrossRef]
  27. Naveen, Y.; Gupta, S. Removal of Salt and Pepper Noise Using Sparse Representation. In Proceedings of the 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems, Naples, Italy, 26–29 November 2012; pp. 58–63. [Google Scholar] [CrossRef]
  28. Lei, T.; Wang, Y.; Luo, W. Multivariate Self-Dual Morphological Operators Based on Extremum Constraint. Math. Probl. Eng. 2015, 2015, 596348. [Google Scholar] [CrossRef] [Green Version]
  29. Das, P.; Mukherjee, S.; Das, P.; Banerjee, S. Characterizing chaos and multifractality in noise-assisted tumor-immune interplay. Nonlinear Dyn. 2020, 101, 675–685. [Google Scholar] [CrossRef]
  30. Sato, Y.; Yamamoto, N.; Inagaki, N.; Iesaki, Y.; Asamoto, T.; Suzuki, T.; Takahara, S. Deep Learning for Bone Mineral Density and T-Score Prediction from Chest X-rays: A Multicenter Study. Biomedicines 2022, 10, 2323. [Google Scholar] [CrossRef]
  31. Ramadhan, A.A.; Baykara, M. A Novel Approach to Detect COVID-19: Enhanced Deep Learning Models with Convolutional Neural Networks. Appl. Sci. 2022, 12, 9325. [Google Scholar] [CrossRef]
  32. Sharma, N.; Saba, L.; Khanna, N.N.; Kalra, M.K.; Fouda, M.M.; Suri, J.S. Segmentation-Based Classification Deep Learning Model Embedded with Explainable AI for COVID-19 Detection in Chest X-ray Scans. Diagnostics 2022, 12, 2132. [Google Scholar] [CrossRef]
  33. Kaya, Y.; Yiner, Z.; Kaya, M.; Kuncan, F. A new approach to COVID-19 detection from X-ray images using angle transformation with GoogleNet and LSTM. Meas. Sci. Technol. 2022, 33, 124011. [Google Scholar] [CrossRef]
  34. Eken, S. A topic-based hierarchical publish/subscribe messaging middleware for COVID-19 detection in X-ray image and its metadata. Soft Comput. 2020, 24, 1–11. [Google Scholar] [CrossRef] [PubMed]
  35. Yilmaz, A. Diagnosing COVID-19 from X-Ray images with using multi-channel CNN architecture. J. Fac. Eng. Archit. Gazi Univ. 2021, 36, 1761–1774. [Google Scholar] [CrossRef]
  36. Nair, R.; Alhudhaif, A.; Koundal, D.; Doewes, R.I.; Sharma, P. Deep learning-based COVID-19 detection system using pulmonary CT scans. Turk. J. Electr. Eng. Comput. Sci. 2021, 29, 2716–2727. [Google Scholar] [CrossRef]
  37. Gökcen, A.; Kalyoncu, C. Real-time impulse noise removal. J. Real-Time Image Process. 2018, 17, 459–469. [Google Scholar] [CrossRef]
  38. HosseinKhani, Z.; Hajabdollahi, M.; Karimi, N.; Soroushmehr, R.; Shirani, S.; Najarian, K.; Samavi, S. Adaptive Real-Time Removal of Impulse Noise in Medical Images. J. Med. Syst. 2018, 42, 216. [Google Scholar] [CrossRef] [Green Version]
  39. Ben Atitallah, A. An FPGA Design for Real-Time Image Denoising. Comput. Syst. Sci. Eng. 2022, 43, 803–816. [Google Scholar] [CrossRef]
  40. Boudabous, A.; Ben Atitallah, A.; Khriji, L.; Kadionik, P.; Masmoudi, N. HW/SW design- based implementation of vector median rational hybrid filter. Int. Arab J. Inf. Technol. 2010, 7, 70–74. [Google Scholar]
  41. Ben Atitallah, A.; Abid, I. An efficient FPGA implementation of AVMF filter using High-Level Synthesis. In Proceedings of the 2020 20th International Conference on Sciences and Techniques of Automatic Control and Computer Engineering (STA), Sfax, Tunisia, 20–22 December 2020; pp. 82–85. [Google Scholar] [CrossRef]
  42. Kim, J.; Wills, D.S. Fast vector median filter implementation using the color pack instruction set. In Proceedings of the 2002 IEEE 10th Digital Signal Processing Workshop, and the 2nd Signal Processing Education Workshop, Pine Mountain, GA, USA, 13–16 October 2002; pp. 339–343. [Google Scholar] [CrossRef]
  43. Khriji, L. Vector Directional Distance Rational Hybrid Filters for Color Image Restoration. J. Eng. Res. [TJER] 2005, 2, 1–12. [Google Scholar] [CrossRef] [Green Version]
  44. Ben Atitallah, A. A New Adaptive Filter to Remove Impulsive Noise in Color Images. IEEJ Trans. Electr. Electron. Eng. 2022, 17, 1048–1053. [Google Scholar] [CrossRef]
  45. Pilevar, A.H.; Saien, S.; Khandel, M.; Mansoori, B. A new filter to remove salt and pepper noise in color images. Signal Image Video Process. 2013, 9, 779–786. [Google Scholar] [CrossRef]
  46. Wang, G.; Li, D.; Pan, W.; Zang, Z. Modified switching median filter for impulse noise removal. Signal Process. 2010, 90, 3213–3218. [Google Scholar] [CrossRef]
  47. Hu, Y.; Ji, H. Research on Image Median Filtering Algorithm and Its FPGA Implementation. In Proceedings of the 2009 WRI Global Congress on Intelligent Systems, Washington, DC, USA, 19–21 May 2009; pp. 226–230. [Google Scholar] [CrossRef]
  48. Lee, T.W.; Lee, J.H.; Cho, S.B. FPGA Implementation of a 3/spl times/3 window median filter based on a new efficient bit-serial sorting algorithm. In Proceedings of the 7th Korea-Russia International Symposium on Science and Technology, Proceedings KORUS 2003. (IEEE Cat. No.03EX737), Ulsan, Korea, 28 June–6 July 2003; Volume 2, pp. 237–242. [Google Scholar]
  49. Boudabous, A.; Khriji, L.; Ben Atitallah, A.; Kadionik, P.; Masmoudi, N. Efficient architecture and implementation of vector median filter in co-design context. RadioEng.-Prague 2007, 16, 113–119. [Google Scholar]
  50. Kthiri, M.; Le Gal, B.; Kadionik, P.; Ben Atitallah, A. A Very High Throughput Deblocking Filter for H.264/AVC. J. Signal Process. Syst. 2013, 73, 189–199. [Google Scholar] [CrossRef]
  51. Ben Atitallah, A.; Kadionik, P.; Ghozzi, F.; Nouel, P.; Masmoudi, N.; Marchegay, P. Optimization and Implementation on Fpga of the DCT/IDCT Algorithm. In Proceedings of the 2006 IEEE International Conference on Acoustics Speech and Signal Processing, Toulouse, France, 14–19 May 2006; p. III. [Google Scholar] [CrossRef]
  52. Ben Atitallah, A.; Abid, I.; Boudabous, A.; Loukil, H. A new hardware architecture of the adaptive vector median filter and validation in a hardware/software environment. Int. J. Circuit Theory Appl. 2021, 49, 2329–2347. [Google Scholar] [CrossRef]
  53. Ben Atitallah, A.; Kammoun, M.; Ali, K.M.; Ben Atitallah, R. An FPGA comparative study of high-level and low-level combined designs for HEVC intra, inverse quantization, and IDCT/IDST 2D modules. Int. J. Circuit Theory Appl. 2020, 48, 1274–1290. [Google Scholar] [CrossRef]
  54. Kammoun, M.; Ben Atitallah, A.; Ali, K.M.A.; Ben Atitallah, R. Case study of an HEVC decoder application using high-level synthesis: Intraprediction, dequantization, and inverse transform blocks. J. Electron. Imaging 2019, 28, 033010. [Google Scholar] [CrossRef]
  55. Alanazi, T.M.; Ben Atitallah, A.; Abid, I. An Optimized SW/HW AVMF Design Based on High-Level Synthesis Flow for Color Images. Comput. Mater. Contin. 2021, 68, 2925–2943. [Google Scholar] [CrossRef]
  56. Winther, H.B.; Laser, H.; Gerbel, S.; Maschke, S.K.; Hinrichs, J.B.; Vogel-Claussen, J.; Wacker, F.K.; Höper, M.M.; Meyer, B.C. COVID-19 Image Repository. Figshare Dataset 2020. [Google Scholar] [CrossRef]
Figure 1. Two commonly used discrete approximations to the Laplacian filter.
Figure 1. Two commonly used discrete approximations to the Laplacian filter.
Diagnostics 12 02738 g001
Figure 2. Four commonly used kernels in the case of impulsive noise identification. Angle of rotation (from left to right): 0, π/4, π/2, 3π/4.
Figure 2. Four commonly used kernels in the case of impulsive noise identification. Angle of rotation (from left to right): 0, π/4, π/2, 3π/4.
Diagnostics 12 02738 g002
Figure 3. Proposed four new kernels according to the directions π/8, 3π/8, 5π/8, and 7π/8.
Figure 3. Proposed four new kernels according to the directions π/8, 3π/8, 5π/8, and 7π/8.
Diagnostics 12 02738 g003
Figure 4. Eight new kernels proposed without taking into account the eight direct neighbors, K 9 to K 16 .
Figure 4. Eight new kernels proposed without taking into account the eight direct neighbors, K 9 to K 16 .
Diagnostics 12 02738 g004
Figure 5. MLVMF flowchart.
Figure 5. MLVMF flowchart.
Diagnostics 12 02738 g005
Figure 6. (a) Original images. (b) Corrupted images with 10% impulsive noise. Filtered images using (c) VMF, (d) VMRHF, (e) MSMF, and (f) MLVMF filters.
Figure 6. (a) Original images. (b) Corrupted images with 10% impulsive noise. Filtered images using (c) VMF, (d) VMRHF, (e) MSMF, and (f) MLVMF filters.
Diagnostics 12 02738 g006
Figure 7. Performance comparison of the VMF, VMRHF, MSMF, and MLVMF filters using Lena, Peppers, CXR1, CXR2, and CXR3 images for various levels of impulsive noise. Left column: PSNR(dB) performance comparison. Right column: NCD performance comparison. Impulsive noise levels are: 3%, 5%, 10%, 20%, and 30%.
Figure 7. Performance comparison of the VMF, VMRHF, MSMF, and MLVMF filters using Lena, Peppers, CXR1, CXR2, and CXR3 images for various levels of impulsive noise. Left column: PSNR(dB) performance comparison. Right column: NCD performance comparison. Impulsive noise levels are: 3%, 5%, 10%, 20%, and 30%.
Diagnostics 12 02738 g007aDiagnostics 12 02738 g007b
Figure 8. Proposed MLVMF filter block diagram.
Figure 8. Proposed MLVMF filter block diagram.
Diagnostics 12 02738 g008
Table 1. PSNR and NCD values of the VMF, VMRHF, MSMF, and MLVMF filters for various levels of impulsive noise.
Table 1. PSNR and NCD values of the VMF, VMRHF, MSMF, and MLVMF filters for various levels of impulsive noise.
FilterVMFVMRHFMSMFMLVMF
ImageNoisePSNR (dB)NCDPSNR (dB)NCDPSNR (dB)NCDPSNR (dB)NCD
Lena3%32.3401470.01711532.7826600.01568835.4724740.00476637.4234600.0042894
5%31.7283720.01881132.1006630.01778433.9116600.00869335.8446250.0079106
10%29.5770890.02329929.7349050.02434930.4006350.01764132.0878700.0159651
20%25.2328520.04148125.2444430.05284225.0846090.04949326.4140930.0345932
30%20.8567520.09663721.1305950.11837420.6570010.11628221.7311650.0955841
Peppers3%34.5181510.01291435.0441010.01156736.4092960.00516338.3753980.0045951
5%33.2170950.01442633.5963340.01344134.1238780.00928536.0689390.0084494
10%30.3709720.01811630.4485380.01912530.2707520.02089032.0264560.0181743
20%25.7307440.03553025.6958940.04622525.1214370.05786226.4779950.0314972
30%21.1969920.08335321.4668200.10361920.9055600.11728822.0344600.0764975
CXR13%33.6379440.00744033.7977300.00831635.5231180.00236337.4768890.0021267
5%32.2653450.00805932.3435030.01004833.2483060.00459335.2099560.0041796
10%29.7163870.01106629.6904180.01674129.8588810.01102531.5906960.0099776
20%24.9919280.02738824.9564950.04671524.7044090.03827425.9396290.0274849
30%20.4048290.08110220.6801260.11374320.2436250.10102721.2962940.0717325
CXR23%35.5718720.00919635.8265130.00740336.7953350.00302738.7822830.0026940
5%33.1703380.01019533.2646130.00874133.4362600.00551835.3421270.0050214
10%30.8821920.01198430.7749500.01398330.4719320.01197532.2393040.0104183
20%25.7657800.02551725.6805670.04065825.2386970.03360726.6015870.0239102
30%20.4482000.07988020.6970930.11250620.2819390.09190921.3771640.0734534
CXR33%37.0022010.00448937.1958870.00411838.1268560.00239540.2238330.0021555
5%34.7769160.00501634.7996070.00519135.1266860.00473537.1289070.0043089
10%31.7030670.00675131.4944760.00941131.4635040.01042633.2097280.0054355
20%26.2077660.02179526.0629780.03857225.7605470.03646427.1258560.0188541
30%21.3518500.07736221.6007110.10741621.1294280.09788422.2281580.0738787
Average-28.9066300.02995729.0444200.03866329.3506700.03450330.9702700.0253275
Table 2. FPGA resources and performances of the MLVMF-designed architectures.
Table 2. FPGA resources and performances of the MLVMF-designed architectures.
LUTFFBRAM_18KDSP48ECycles
Solution110,687 (4%)6590 (1%)125 (7%)13 (0.5%)209,546,135
Solution243,343 (16%)42,228 (8%)125 (7%)650 (26%)5,304,902
Solution345,939 (17%)43,685 (8%)135 (8%)665 (26%)1,135,576
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Rashid, N.; Berriri, K.; Albekairi, M.; Kaaniche, K.; Ben Atitallah, A.; Khan, M.A.; El-Hamrawy, O.I. New Real-Time Impulse Noise Removal Method Applied to Chest X-ray Images. Diagnostics 2022, 12, 2738. https://doi.org/10.3390/diagnostics12112738

AMA Style

Rashid N, Berriri K, Albekairi M, Kaaniche K, Ben Atitallah A, Khan MA, El-Hamrawy OI. New Real-Time Impulse Noise Removal Method Applied to Chest X-ray Images. Diagnostics. 2022; 12(11):2738. https://doi.org/10.3390/diagnostics12112738

Chicago/Turabian Style

Rashid, Nasr, Kamel Berriri, Mohammed Albekairi, Khaled Kaaniche, Ahmed Ben Atitallah, Muhammad Attique Khan, and Osama I. El-Hamrawy. 2022. "New Real-Time Impulse Noise Removal Method Applied to Chest X-ray Images" Diagnostics 12, no. 11: 2738. https://doi.org/10.3390/diagnostics12112738

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