Asian Journal of Information Technology

Year: 2010
Volume: 9
Issue: 4
Page No. 218 - 230

Enhanced Fuzzy Method for Noise Reduction of Color Image

Authors : M. Rahmat Widyanto and Surya Agustian

Abstract: A new methodology of fuzzy low pass filter is proposed to reduce additive noise on color image which is also good for impulse and multiplicative noise. This new methodology calculates distance of every single color channel between central and neighbor pixels in a spatial window and then calculates the weights by adopting low pass filter concept in electronics. Several approaches are also proposed, i.e., weighting adjustment that adopts Euclidean Norm concept and power weighted averaging function rather than Takagi-Sugeno-Kang (TSK) at defuzzification stage. These two approaches with correct combinations lead to a better result on reducing additive, multiplicative and impulse noise from color image compared to the state-of-the-art fuzzy method. Experimental results on some benchmark images show that the PSNR of the proposed Fuzzy-LPF methodology increase by around 30% of the FCG subfilter from it where we start this research. Due to the fast growing utilization of digital image communication in the world this new proposed method can be useful for noise reduction tasks on image processing.

How to cite this article:

M. Rahmat Widyanto and Surya Agustian, 2010. Enhanced Fuzzy Method for Noise Reduction of Color Image. Asian Journal of Information Technology, 9: 218-230.

INTRODUCTION

Noise appeared on digital color image is caused by many factors, e.g., low resolution digital camera, insufficient lighting during picture capture, snap image from CCTV or cam coder and so on. Commonly, there are three classifications of noise on digital image, impulse noise, additive noise and multiplicative noise. Impulse noise is kind of discontinuous signals (pixels) that have an extreme different value from its neighbor pixels. The example of impulse noise is called salt and pepper with various intensity. Additive noise is when a value of some kind of distribution (e.g., Gaussian distribution) is added to the image signal. Multiplicative noise could be a multiplication or convolution of different noise signal, intensity or distribution to image signal that become hard to be removed from the original image (e.g. speckle noise). Because of the need of image enhancement in multimedia application, many methods have been developed to overcome noise problem on digital image. However, neither the results do not perform user satisfaction, research area in this problem is still widely opened.

Additive noise is the most common problem that occurred in digital color image. Recently, there are some fuzzy methods have been introduced to reduce that type of noise. Farbiz and Menhaj (2000) used fuzzy logic control to filter image. Van De Ville et al. (2000) introduced fuzzy-based filter for Gaussian noise. Pu-Yin Liu introduced some fuzzy techniques for Gaussian and impulse noise removaln by Liu and Li (2004). Nachtegael et al. (2006) introduced fuzzy filter for Gaussian noise in grayscale image. Schulte et al. (2006a) proposed fuzzy-shrink wavelet method and proposed Fuzzy k-NN and MFRB combination Chang and Lu (2006) and many more. The latest method that we investigate in the research which called FCG was introduced by Schulte et al. (2007a, b). The last mentioned method calculates distance between central pixel and neighbor pixel of two dimensional RGB color, i.e., red-green, red-blue and green-blue. Membership value of each distance is then recalculated for weighting modification and final filtered image was resulted by defuzzification process.

This research was performed as a curiosity to deeply explore the relatively best performance of last mentioned fuzzy 2-dimension distance filter which is introduced by Schulte which claimed to show much better result compared to any other methods. The filter is built on two sub-filters, the first is based on fuzzy theory and the second one is simply calculates the local difference between the central pixel and its neighbor of each color channel separately and calculate the mean to be used as correction factor. In the research, fuzzy filter performance is examined to answer a basic question, why this fuzzy filter needs complement (second subfilter) to make some correctness. The investigation results that the first subfilter generally has less capability in reducing noise, based on visual observation and numerical analysis (PSNR). The second subfilter tends to reduce image quality, i.e., color, edge and sharpness.

Some enhancements of this fuzzy method are proposed. The first step is to modify the fuzzy subfilter by means of low pass filter concept. This modification results noise reduction performance significantly increased. The second step is to eliminate the second subfilter which is suspected to decrease image artifacts, like edge and sharpness.

Later on, several new fuzzy filters based on low pass filter concept are introduced to reduce additive and impulse noise. We also propose the use of power weighted averaging approach rather than (Takagi-Sugeno-Kang) TSK method for defuzzification process. This new approach gives better results with correct combinations where the images feature, i.e., sharpness and brightness are enhanced and PSNR is significantly increased.

FUZZY COLOR PRESERVING GAUSSIAN NOISE (FCG)

This research is an enhancement of fuzzy noise reduction method introduced by Schulte named Fuzzy Color preserving Gaussian noise reduction method (FCG). For better understanding, the steps and equations of the method is re-written.

Digital color images are represented by three mxn {m, n ∈ N} pixel color vector, i.e., red, green and blue in which m and n corresponds to width and height of the image. If a noise-free or clean image vector on each pixel position (i, j) where {i, j ∈ N} is represented by C (i, j, c) and a noisy image is represented by N(i, j, c) where c∈ {1,2,3} is representing color index, i.e., 1 for red, 2 for green and 3 for blue then a corrupted image can be formulated as:

(1)

where, ρ1, ρ2, ρ3∈R are three separate noise components. This could be impulsive, additive or multiplicative.

The noise component is usually generated by some kind of mathematical function. For additive noise, Gaussian distribution is used with mean ( μ12 , μ3∈R) and standard deviation (σ12, σ3∈R).

FCG method consists of the two subfilters. The first fuzzy subfilter calculates the weights for three 2-D distance pixel in a window, i.e,. red-green, red-blue and green-blue and the second subfilter calculates the local differences between pixel in the same color for correction factor.

FCG Subfilter I: In the first subfilter, fuzzy distance is calculated between couples and each couple pixel is denoted as:

Image pixel then be evaluated in segmented window of size (2K+1)x(2K+1) with central pixel position on (i, j). Weight w (i+k, j+l,1), w (i+k, j+l, 2), w (i+k, j+l, 3) is applied to each vector color pixel, respectively at position (i+k, j+l) with k,l∈{-K,..: K∈N}. Three fuzzy rules on Takagi-Sugeno model are applied to define weights for each color component:

Fuzzy rule 1
Red component:
If the distance between the couple rg (i, j) and rg (i+k, j+l) is small and the distance between the couple rb (i, j) and rb (i+k, j+l) is small. Then the weight w(i+ k, j+l, 1) is large.

Fuzzy rule 2
Green component:
If the distance between the couple rg (i, j) and rg (i+k, j+l) is small and the distance between the couple gb (i, j) and gb (i+k, j+l) is small. Then the weight w (i+k, j+l, 2) is large.

Fuzzy rule 3
Blue component:
If the distance between the couple rb (i, j) and rb(i+k, j+l) is small and the distance between the couple gb (i, j) and gb (i+k, j+l) is small. Then the weight w (i+k, j+l, 3) is large. These rules imply large weights to the neighbor pixels which have similar color as the center in a window by treating pixels as colors and not as three separate color components.

The next step is to calculate the distance D between couples using Euclidean distance:

(2)

The other distances for couples red-blue and green-blue can be derived from Eq. 2, respectively. To short the Eq. 2, a notation for each distance is introduced:

(3)

The next step is to find the maximum values p for the three distances in Eq. 3 for each window. These values will be used to determine the membership function for each color pair in window.

(4)

k, l∈Ω: k, l∈{-K,-K+1,...,0,..., K-1, K} In this notation, Ω represents the position of each pixel in window (2K+1)x(2K+1) (Fig. 1).

Membership function small is determined to express that a neighbor pixel is much similar to the central pixel. In this method, small means that the certain couple color distance of neighbor pixel to the central pixel is small, e.g., distance of red and green couple between neighbor pixel and central pixel and so on. It can not exactly determine how small the distance is.

For this uncertainty, the fuzzy set small is used that is if the membership value μs∈[0,1] is one (1) then the distance is the closest which means the central pixel and the neighbor have the same couple colors. Vice versa if the membership value close to zero (0) then the distance is far which means that the neighbor and central pixels are completely different.

To express the value of uncertainty between far and close distance of one color, the Eq. 5 is used. Based on this equation, a membership degree is drawn as shown in Fig. 2 where (maximum distance allowed by filter and x is spatial pixel distance at (i+k, j+l) to the center in window:

(5)

Finally, the distance value of couple color between neighbor and central pixel is expressed as an algebraic dot product T-norm of each single color A and B (A and B represent single color channel red, green or blue) membership value in Eq. 6.

(6)

This T-norm is then used as weight for each evaluated pixel in window. Using the notation in Eq. 3, the Eq. 6 then rewrite as follow:

(7)

where μs1, μs2 and μs3 are the membership value of each pixel position in window, denote the similarity degree between appropriate couple color of each pixel at (i+k, j+l) to the central pixel at (i, j).

Fig. 1: Illustration of a spatial window consists of 9 pixels (K = 1) centered on (i, j)

Fig. 2: Membership function of Eq. 5

Next step, the weights will determine how the central pixel at (i, j) is corrected by the following equation:

(8)

where, c is representing color code, i.e., 1 for red, 2 for green and 3 for blue and F is the corrected value of central pixel in window as the output of the first Fuzzy Subfilter.

FCG Subfilter II: Since the second subfilter is not based on fuzzy, the detail formulas are not written here. The second phase of this method simply calculates the local difference between the central pixel and its neighbor of each single color channel separately for each pixel position in window. An average value (mean) of those three local differences for every pixel position in window is determined and is used as correction factor. (Schulte et al., 2007a, b) for detail equations. The correction factor for each pixel position is then added to each single color channel for the appropriate pixel position in window. Later on it is observed that this linear averaging results a blur edge and degrade image quality.

FCG PERFORMANCE ANALYSIS

To see the performance of the FCG, simulation on some benchmark images is performed to each subfilter separately. The benchmark images are some common images which used widely in image processing research, e.g., lena, baboon, clown, flower, bird, etc. For comparison purpose, lena (512x512) and baboon (512x512) images are used as shown in Fig. 3.

Let’s focus on the membership function first. From Eq. 5 and Fig. 2 it is found an implicit statement that only neighbor pixels with a very close value to the central pixel will have membership degree close to one (1). This membership function does not give any benefit for correction, since it only considers a very similar pixel to the center and reject others. For normalized distance with which means maximum distance from neighbor to central pixel for each single color channel is one (of 255 scale), the membership function will give a value. Otherwise, it is canceled. As the consequences, algebraic product T-norm of two membership degrees between two color channels in Eq. 6 will result a very small value (if not cancelled by fuzzy membership) for other distance, i.e., approach to zero.

A zero-value of T-norm will happen when the central pixel is different from its environment (e.g. contaminated by noise) which is relatively far from its neighbors. It will cause any other distance from neighbor pixels will be canceled by filter. The reason is that filter only considers very similar pixels to have significant membership values. Since it is believed that any neighbor pixel is not similar to central noisy pixel, dot products of each pixel position in window will result close-to-zero value to further be the weight components in Eq. 7.

Fig. 3: Test images: (a) baboon, (b) baboon’s eye for visualization part of baboon image in (a), (c) lena

This weight will take into account to weight averaging for correction factor to central pixel (i, j) as expressed in the Eq. 8. As the consequent, correction will not occur since the product of weights on the appropriate neighbor pixels is very tiny and the pixel value of central pixel remains the same. In other word, the central pixel is still a noise.

Now let’s having proof of this explanation by using the equations which form fuzzy subfilter1. Assume a KxK spatial window has a uniformly pixel value around a for each color channel, before noise added. Then a level of noise (could be impulse, additive or multiplicative) is added to the central pixel with value is υ. Let’s assume:

Where α, υ∈[0,255] K is window size, i, j is position index. In this assumption, a spatial window image with pixels value is drawn for each certain color component is about similar. Since central pixel is noisy with value (α+υ ) and the other pixels value in window are approach to α, the distances between central pixel and neighbor pixel at any position would be calculated as follow:

Then,

Else

With the same calculation, it will result same value for other couples of the example. Since the evaluated window is uniformly colored and the central pixel is noisy, the distance will be approach to maximum (e.g., μ = υ) and membership value of Eq. 5 will approach to zero (or very close to zero) as shown in Fig. 2.

A wasting computation will be occurred when calculating weight for each pixel because only very small impact occurred for the weights and the result is again double approach to zero. For convincing this assumption, let’s take a look on the weight calculations:

However, Eq. 8 will be resource consuming, since the result F(i, j, n) will be remain the same as the noisy pixel N(i, j, n) which means the central pixel in the appropriate spatial window will not be corrected, i.e.,

For visual analysis, the simulation results for original image (a) with affected by Gaussian noise with σ = 40 are shown in Fig. 4. The PSNR for each picture is 16.46, 17.52 and 14.72 for noisy (b), subfilter1 output (c) and subfilter2 output (d), respectively.

It is found that using average local differences for correction factor in subfilter2 decreases the image quality, i.e., color and shape. Figure 4d is the result of subfilter2 when applied directly to filter noise (without subfilter 1).

Fig. 4: Visualization for FCG performance, (K,L) = (1,2)

PERFORMANCE ENHANCEMENT

For fuzzy filter enhancement, we adopt Low Pass Filter (LPF) concept in electronic engineering (e.g., for filtering frequency) which will pass as much frequency until a determined cut off frequency. As ideal LPF is never be found in real electronic component, cut off frequency is determined when it’s power output is 1/2 of maximum (pass band) power or the voltage is about 1/ of the pass band voltage.

Hence the cut off frequency is also known as the 3 dB point because the voltage 1/ is about -3 decibel (Kwang, 2005; Bourbaki, 1987). Figure 5a, b shows the description of LPF in electronics, ideal LPF and LPF approach ideal.

Some state-of-the-art membership functions which approach ideal LPF transfer function, e.g. Z-MF (Eq. 9) and Sigmoid-MF (Eq. 10) and square (Eq. 11) are investigated to be applied to the fuzzy filter enhancement which is drawn on Fig. 6. Varying membership function parameters will change slope and cut off.

Fig. 5: Ilustration of low pass filter transfer function

Fig. 6: Some Fuzzy Membership Functions (Schulte is the MF used by Schulte et al. (2007c)

In this case, power (y-axes) is the degree of the distance (close or far), the slope of the curve determine how much degree of the distance will be passed by filter which later correspond to its weighting function.

(9)

(10)

(11)

Following Schulte FCG method, the first thing we can enhance is modifying fuzzy distance membership function. Since we want to pass pixels that have as much correlation or very similar to central pixel, the LPF term is used. The mentioned fuzzy membership functions are used in the simulation.

From Fig. 6 it is clear that by definition LPF will pass the distance which is small than p (the distance cut off). The membership degree for any passed distance will determine the weight for the appropriate pixel position. Considering this issue and referring to Fig. 6, Z-MF and Sigmoid-MF is expected to produce better result than Schulte and Square. It is possible to use any other membership function as long as LPF concept related.

By assuming that the distance is the power of LPF and the cut off is when the membership value for the distance is a half of the maximum (e.g. 0.5), we define the cut off is the maximum distance in window for each color couple (Eq. 4). It will consider any distance contributions for correction weights. For Z-MF, the slope of the LPF membership function will be determined by value a and b where a = p-λ and b = p+λ, λ∈R.

It is also possible to change the slope for seeking the best performance by change the value of λ. The simulation for this enhancement gives much better result than Subfilter1.

Caused by long computation time of Z-MF filter, Sigmoid-MF is considered. Later we find that Sigmoid-MF gives better result than Z-MF after several attempts in finding the optimal parameters. Besides, its computation time is about 7 times faster than Z-MF (in the simulation, Z-MF takes about 204 sec, Sigmoid-MF 28 sec). Similar to Z-MF, we define the cut-off distance for Sigmoid-MF is the maximum distance of color couple in a spatial window. A negative slope (a) is chosen to fit LPF concept. Like Z-MF, it is also possible to use different value from the proposed slope a.

FUZZY LOW PASS FILTER

Considering that color is not only formed by two primary color components as previous method in (Shulte et al., 2007c, d) but a fusion of three primary colors (RGB) we propose Fuzzy 3-D Low Pass Filter that considering all colors, either in distance measurements or weighting calculations. The basic research idea is to calculate the Euclidean distance between neighbor pixels to central pixel for each color component separately, calculate each membership degree of distance and manipulate the three colors membership degree for weighting. Rather than using the state-of-the-art weight average defuzzification like Takagi-Sugeno (TSK) method (Takagi and Sugeno, 1985; Jang et al., 1997; Kwang, 2005) we also manipulate this defuzzification manner. Some experiments are performed to investigate the influence of these manipulations and for some combination it gives a better result as expected.

The following detail is written to give more brief about the modification of FCG and mathematical manipulation in the experiments, e.g.:

Pixel Distance (first flag) for distance measure, we use the Euclidean distance (flag: E), Hamming distance (flag: H), power-2 Hamming distance (flag: P)
Color Dimension for distance measure (second flag) The filter measure distance of 1, 2 or 3 color vector (Flag: 1, 2 or 3, respectively)
Membership function (third flag) we use Sigmoid-MF (flag: S) and Z-MF (flag: 2)
Fuzzy Rules and Weighting (fourth flag) for weighting calculation we use algebraic product (dot-product) T-norm (flag: T), Euclidean norm or 2-norm (Bourbaki, 1987) (flag: E) and proportional Euclidean norm (flag: P). For 3-D distance, the 3-D membership degree is used as the weight for all colors (flag: n)
Weight Averaging (5th flag) we propose another way in defuzzification rather than TSK method (flag: T) that we name power-2 weighted averaging (flag: W)
 

Flag is used for naming convention of experimented filter, express the combination of manipulated component, for example a filter code LPF-H3STT means a filter consi-dering 3 color components (3 Dimension) using Hamming distance pixel measurement with Sigmoid-MF, calculating T-norm for weight modification with TSK method weight averaging.

Pixel distance and color dimension: These two components are used together for filter variations. We treat different combinations of them to find the better result in simulation. The combinations format e.g. Hamming Distance (HD) of neighbor pixel to central pixel is formulated:

For 1-Dimension:

For 2-Dimension:

For 3-Dimension:

where, x, y, z, c represent the color index {1,2,3}, (i, j) is the pixel position index, k,l∈{-K,..,K} is the size of spatial window and dc, dxy, dxyz represent the distance of the color code x, y, z and c. Power-2 Hamming Distance is the distance of 2nd ordered pixel between neighbor and center in a window is formulated:

For 1-Dimension:

For 2-Dimension:

For 3-Dimension

Euclidean distance

For 2-Dimension:

For 3-Dimension:

Membership function: Z-MF and Sigmoid-MF as formulated in Eq. 9 and 10 is used in this experiment (Jang et al., 1997; Kwang, 2005). Parameters are adjusted to get the best result for each membership function while skip the rest combination to be unchanged. Either Z-MF or Sigmoid-MF is tent to give results that close each other. But Z-MF calculation time is not good which is about 6-7 times longer than Sigmoid-MF. The formulation of each distance membership degree is notated by:

Sigmoid function:

Z-MF function:

where, dc is the distance of category c and c represents the subscript code for each dimension, i.e., for 1-Dimension: r (red), g (green), b(blue); for 2-Dimension: rg (red-green), rb (red-blue), gb (green-blue); for 3-Dimension: rgb (red-green-blue).

Fuzzy rules and weighting: Fuzzy weighting has a strong correlation to the membership function and the distance method chosen, either 1-Dimension or 2-Dimension. Considering that a color is formed by 3 natural color components, each color conjugate takes into account in a certain pixel color weighting.

As all colors are already counted for 3-Dimension distance, the weights for the 3 color pixel come from the membership degree of the distance itself. In other words, the weights for the red, green and blue pixel are equal. Based on this reasoning, fuzzy rules for 1-D and 3-D distance are determined:

1-D distance fuzzy rule: If the distance between the central pixel N(i, j, 1) and neighbor pixel N(i+k, j+l, 1) is small and the distance between the central N(i, j, 2) and neighbor pixel N(i+k, j+l, 2) is small and the distance between the central N(i, j, 3) and neighbor pixel N(i+k, j+l, 3) is small then the weight w(i+k, j+l) for all colors is large.

3-D distance fuzzy rule: If the 3-D distance drgb (i, j,k,l) between the central pixel and neighbor pixel is small then the weight w(i+k, j+l) for all colors is large. Fuzzy rule and weighting function for 2-D distance is the same as previous method. To short the written equation, we simplify the following notation, Dc = dc (i+k, j+l) where index c represents the criteria as already mentioned.

Weighting calculations based on the Fuzzy Rules above are basically using algebraic product T-norm (Zadeh, 1965) i.e., For 1-D distance:

For 3-D distance:

Here, wrgb is applied to all color components, in other words the weight for all colors is the same. Rather than use equal weight for each color we perform some mathematical manipulations to modify the weighting function. Experiment results show that for some noise levels, especially with high standard deviation (e.g., σ = 30, 40, 50) the weighting method (combined with other variation and modification) stand on the top 5 performance. We proposed a Euclidean-Norm (Eq. 12) and proportional Euclidean-Norm (Eq. 13) to be used in fuzzy weight calculation as follow:

(12)

(13)

where, α is determined by user proportionally. The normalized portion is 1 (α = 1) which is back to the Euclidean Norm (E-norm) definition. In this LPF variation, we use E-norm and proportional E-norm for weighting calculation, i.e., E-norm for 1-D distance:

E-norm for 2-D distance:

Proportional E-norm for 1-D distance

Weight averaging: Besides using the state-of-the-art fuzzy inference method (e.g., TSK-method in Eq. 8 a different approach is proposed using Euclidean weighting concept as the following Eq. 14:

(14)

This similar approach had been used by (Kurniawati et al., 1998; Megiddo and Zemel, 1986) for different applications and conditional case. By applying Eq. 14 to fuzzy inference system, the output can be determined as:

where, c is the index of color component (red = 1, green = 2, blue = 3).

SIMULATION RESULT AND ANALYSIS

Some combinations are chosen to form several fuzzy-LPFs. All LPFs research on the 3x3 spatial windows to reduce calculation time. We start to form those filters by almost all possible combinations which means it is starting from a set of combination options and simulate the filter for several noise levels. Then we change one option (e.g., Z-MF to Sigmoid-MF) and perform the same simulations. We compared the results, when they are significant it is consider to use the two options and continue to other options. On the other way, either the results are not significant for an option compared to the other, we leave the option. At a certain combination we stop when we found the best result and move to other options. In this research, we trash away the combination which give the worst result and keep some that fit to the expected PSNR (Peak Signal to Noise Ratio) level.

The PSNR is an objective measurement of output image quality compared to the original clean image which is calculated as following Eq. 15:

(15)

Where C and F are clean and filtered image, respectively with size NxM and c is image color index. The proposed LPFs are also tested to reduce impulse and multiplicative noise to see how robust the LPFs against any type of noises. We concern to increase PSNR value at high noise level by modifying MF attributes with consideration that it is not significant to have high PSNR for low noise level because both noisy and filtered images are relatively clean already. All the results for baboon and lena image are shown in Fig. 7-9 and the PSNR values of each filter in Table 1-3.

Additive noise: Based on selected parameters of each combination options, Fuzzy Low Pass Filters show better result compared to the previous method.

A crisp weight averaging filter which gives more weight to central pixel (in this simulation we name it CWA = Center Weighted Averaging Filter) seems to study at the preferred results for several Gaussian noise levels. It calculates an average of pixel value in window after central pixel multiplied by some number λ (e.g., 3, 4, 5, 6 and so on), then divided by (8+λ).

Fig. 7: Part of baboon image with Gaussian noise σ = 30 and the filters output

Normal averaging (Mean Filter) is when λ = 1.

The experiments show that the best results of the filter are when the multiplication factor of central pixel (λ) is 4. Compared to this conventional method, some of the fuzzy LPFs at certain combination have higher PSNR values.

From Table 1 it is clear that the fuzzy LPF method is good to reduce high level Gaussian noise which is shown by PSNR values of almost fuzzy LPF combinations. It increases filtering quality about 30% of previous fuzzy performance.

For low level Gaussian noise, although some combinations have lower PSNR values they are still acceptable since the filtered image qualities are fit to human visualization. Overall, either combination of Hamming Distance on 1-D or 3-D and Sigmoid-MF or Z-MF with TSK method, have relatively show the best performance on high level Gaussian noise reduction in this experiments.

Impulse noise: PSNR values of tested filter as shown in Table 2 show that Low Pass Filter concept is robust against impulse noise and have increased the filtering quality of FCG with a significant number.

For each impulse noise level, some combinations of the LPFs outperform the overall performance. Low PSNR values and less visual image quality shown in Fig. 9 come from several combination of algebraic-product T-norm and power-2 weighted averaging (flag code LPF-xxxTW).

Fig. 8: Part of Lena image with Gaussian noise σ = 20 and the filters’ output

Fig. 9: Part of baboon image with 15% impulse noise (salt and pepper) and the filters output

Table 1: The comparison of PSNR values of some combinations of fuzzy low pass filter and enhanced fuzzy 2-D distance filter against various gaussian noise level
*Red font = top 5, bold = top 2 of PSNR values

Table 2: The comparison of PSNR values of some combinations of fuzzy low pass filter and enhanced fuzzy 2-D Distance filter against various impulse noise level
*Red font = top 5, bold = top 2 of PSNR values

Table 3: The comparison of PSNR values of some combinations of fuzzy low pass filter and enhanced fuzzy 2-D distance filter against various multiplicative noise level
*Red font = top 5, bold = top 2 of PSNR values

Overall, 2-Dimension combination tends to be suitable for impulse noise since the PSNRs are higher than others.

For low level impulse noise, the proposed LPF-filters have much better performance compared to the previous single subfilter method. The previous method fails to perform impulse noise reduction, since only very close distance of neighbor pixels to central pixel is consi-dered. Figure 10 shows 1-D, 2-D and 3-D filtered images with PSNR around 24 dB from low level impulse noise. Since the LPFs selected options above are not prepared for impulse noise removal, the performance may be less than other specific design filter (Schulte et al., 2006a, b, 2007a, b; Camarena et al., 2006; Smolka, 2008) (some of them are for grey scale images). But it could be alternatives for multimedia applications like cellular digital camera, cctv and so on, since the published all-in-one noise removal filters for color image are limited.

Multiplicative noise: To proof the robustness of our LPF method, these filters are also tested on some multiplicative noise (e.g., speckle noise) levels. Visual filter results of baboon image are shown in Fig. 11 and PSNR measurements are shown in Table 3.

Fig. 10: Image with 5% impulse noise and filters’ outputs (combination of 1-D, 2-D or 3-D with other options)

Fig. 11: Part of baboon image with multiplicative noise (speckle noise σ = 50) and filters output

Against multiplicative noise, LPF filters are applicable and perform good image qualities with much better PSNR values than previous method. Moreover, some of them outperform the other Crisp Weighting Filter (CWA) which can be seen visually in Fig. 11 and in Table 3. For colorful image like baboon, the Hamming 1-D option combined with Sigmoid-MF and algebraic T-norm and TSK method results better result for most of multiplicative noise level. But for less color image like lena image, Hamming 3-D combined with Z-MF or Sigmoid-MF performs the best results.

Combination of two or more LPFs or with any other filters that already well-known or proposed are possible to increase output image quality and PSNR level. It depends on user satisfaction to select which LPF combinations that fit to their requirement and the expected image quality they preferred.

CONCLUSION

A Fuzzy Low Pass Filter methodology is proposed to overcome any kinds of common noise (impulse, additive and multiplicative). This Fuzzy LPF methodology is based on the LPF concepts in electronics, since the basic idea is to pass and then give a weight to neighbor pixel that has a strong similar color to central pixel in windows. Each step from fuzzification to defuzzification process becomes options that user can combine to form a preferred LPF. Although not all combinations are showed in this study, basically some of them already show much better result than previous method, both in quality and robustness.

In this study we only concern on utilization of fuzzy concept and compare the fuzzy filter performance to the previous proposed fuzzy filter, especially on high level additive and multiplicative noise and any level of impulse noise. The future researcher will observe the performance of Fuzzy LPF if combined to well-known filters that already published.

Design and power by Medwell Web Development Team. © Medwell Publishing 2024 All Rights Reserved