Filtering techniques eliminate Gaussian image noise

May 19, 2020
Block-matching, 3D filters, nonlinear means filtering, and Shearlet transform techniques show success in denoising images.

Noisy images create problems in machine vision applications. Spatial filtering methods for removing noise have existed for more than a decade, but face problems like over smoothing without any preservation of edges, gradient reversal artifacts, ringing artifacts, and shift variance.

For machine vision and imaging tasks, the first step in finding eventual success is getting the highly informative image. Many types of noise exist, including salt and pepper noise, impulse noise, and speckle noise, but Gaussian noise is the most common type found in digital imaging. Within digital imaging, Gaussian noise occurs as a result of sensor limitations during image acquisition under low-light conditions, which make it difficult for the visible light sensors to efficiently capture details of the scene (see Fig. 1).

Mathematically, Gaussian noise can be characterized by the equation of the bivariate circular Gaussian function as:
where σx and σyrepresents standard deviations and μxand μy the means. The standard deviation shows the dispersion from the mean. Graphically, the variation in function value with variation in value of standard deviation is shown in Figure 2. Not only does the maximum value of the function decrease with increasing sigma, but the variation of other values from the mean or the expected value also increases.4

Newer filtering methods like block-matching and 3D filtering (BM3D), nonlinear means (NLM) filtering, and Shearlet transform prove more effective than previous methods used to remove noise. Spatial filtering techniques modify the spatial features of an image. A spatial filtering kernel helps facilitate spatial filter implementation. Convolution of a smoothing kernel with the desired noisy images produces a denoised image. Based on the property of these kernels, different denoising results can be obtained. For example, a Gaussian kernel is obtained by plugging in different space values for x and y into the equation,1 and by controlling the value of sigma, the degree of smoothing can also be controlled.

Uniform image smoothing represents the main problem encountered with primitive filters, as doing so results in compromised important details.8 Introducing range parameters into the Gaussian equation helps avoid the smoothing operation at the edges and contours and thus solve the problem. Using this filter—a bilateral filter9—introduces artifacts into the resulting image. However, a guided filter offers a more effective, edge aware spatial filtering approach. This filter uses a guidance image to effectively smooth consistent pixel intensity areas while retaining important detail information with the help of a guidance image. This filter is effective in removing artifacts.10 Another filter effective in removing artifacts while preserving semantically meaningful information is the anisotropic diffusion filter, which uses second order partial differential equations with necessary parametric variations for smoothing.7


On the other hand, transforms use orthonormal filter banks to decompose images into low frequency and high frequency sub-band images. The low-frequency information contains the uniform pixel intensity areas and high frequency information contains all the edges and contours present in the image. A transform is considered effective in separating information if it can extract edges and contours out of multiple directions in the image. For example, a wavelet transform extracts high frequency information in three directions—horizontal, vertical, and diagonal—whereas the Shearlet transform extracts information in multiple directions.

Gaussian noise affects higher frequencies. Applying a thresholding operation to high frequency (detail) sub-bands eliminates noise. As transforming an image takes it into another domain, coefficients are obtained as a result. To retrieve original pixel intensities, inverse transform applies to these modified coefficients, a process that lays down the complete picture of denoising more comprehensively because of its information separation strategy.2, 11

NLM filtering, weighted least square (WLS) filter, and BM3D filtering represent more sophisticated strategies for achieving better results. In WLS filtering, the weighted least square energy function is minimized to obtain the output, so in this strategy, recursive filtering applies to the noisy image. This filter is fast and effective in removing halo artifacts.13 NLM filters prove more effective in removing the outliers and mainly, shot noise. The nonlinearity of these filters helps to effectively remove the background noise while preserving meaningful information.8

BM3D algorithms group fragments of images based on their similarity (block matching) and filter every fragment.12 The BM3D approach is a very effective approach, with the smallest computational load.

For experimentation, a mobile device camera with dual camera setup with 12 Mpixel camera sensor and 13 Mpixel depth sensor for emphasizing objects in a scene provides images. Images in Figure 3 show the results of a standard image of a house contaminated by Gaussian noise of different standard deviation (sigma). In this experiment, images with Gaussian noise with sigma 30 are used. When higher sigma noise is added, the image gets more distorted and more difficult to recover (see Fig. 5). For testing, the two most popular and widely used metrics evaluate the performance: peak signal-to-noise ratio (PSNR) and mean square error (MSE): The two metrics can be explained as follows:

a) MSE: The square of difference between the pixel values of the original image and denoised image is known as MSE. The MSE of a denoised image IDwith dimensions M × Nwith respect to the original image Iocan be written mathematically as5

The higher the MSE value, the lower the denoised image quality. Hence, lower value of MSE indicates good denoising technique performance.

b) PSNR: Measure of signal power compared to noise power. The higher the ratio, the higher the visual quality of the image. Mathematically, it can be written as:5
Here, L = 255 and MSE is the mean square error.

The table shows the values of PSNR and MSE for various denoising techniques. The metrics values can be compared with the visual results of various denoising techniques (see Fig. 6). Some state-of-the-art techniques like block-matching and 3D filtering (BM3D), nonlinear means filter, and Shearlet transform perform best among all techniques.

Used for the experiments is an Intel Core (TM) i5-72000U- CPU at 2.50 GHz processor and 8 GB memory using MATLABsoftware. To start, Gaussian noise is applied to a 256 × 256 clean image. The filters and transform domain methods remove the noise from the images, while preserving the edges and details. Performance decreases as the variance of the noise increases. The new methods are primarily representatives of the improvements in primitive spatial filters and transforms.

When compared to the original image, the visual results tend to lose some details, but the freedom of choosing parameters for the degree or smoothing provides flexibility for using these techniques in disparate applications.

Several spatial filtering techniques can remove Gaussian noise. Additionally, some transform techniques can also remove noise from images. Spatial filters do not break the image into its high and low frequency components but apply directly to an image to modify pixels spatially to remove the noise (see Fig. 3). Transforms first break an image into scales of low and high frequency information (multiscale decomposition, or MSD), then a thresholding operation applies to various components and an inverse transform is applied to recover a noise-free image (see Fig. 4).

Noise impacts the higher frequencies of an image, so the thresholding operation is only applied to the high-frequency layers. All spatial filters employed to remove noise remove higher frequencies present in the image. As the important edge and contour information is also high frequency information, a spatial filter or transform must remove noise without affecting the relevant edges and contours. All spatial filters or transforms proposed through the years have tried to solve this problem,3-5 but BM3D, nonlinear means filter, and Shearlet transform perform best.

REFERENCES

1. F. Russo, IEEE Trans. Instrum. Meas., 52, 4, 1148–1154 (2003).

2. A. Vermaa and A. Shrey, Image Denoising in Wavelet Domain, 1–10.

3. R. M. Sairam, S. Sharma, and K. Gupta, J. Eng. Sci. Tech. Rev., 8, 5, 41–48 (2013).

4. R. C. Gonzalez and R. E. Woods, Digital Image Processing, 2 (2007).

5. B. Goyal, A. Dogra, S. Agrawal, B. S. Sohi, and A. Sharma, Inform. Fusion, 55, 220–244 (2020).

6. L. G. Shapiro and G. C. Stockman, Computer Vision, Prentice-Hall (2001).

7. P. Perona and J. Malik, IEEE Trans. Pattern Anal. Mach. Intell., 12, 7, 629–639 (1990).

8. L. Shao, R. Yan, X. Li, and Y. Liu, IEEE Trans. Cybern., 44, 7, 1001–1013 (2014).

9. C. Tomasi and R. Manduchi, “Bilateral filtering for gray and color images,” Sixth International Conference on Computer Vision, 839–846 (1998).

10. K. He, J. Sun, and X. Tang, “Guided image filtering,” European Conference on Computer Vision, 1–14 (2010).

11. G. Easley, D. Labate, and W.-Q. Lim, Appl. Comput. Harmon. Anal., 25, 1, 25–46 (Jul. 2008).

12. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, IEEE Trans. Image Process., 16, 8, 2080–2095 (2007).

13. M. A. Rahman, P. K. Dash, and E. R. Downton, IEEE Trans. Power App. Syst., 11, 4204–4210 (1982).

14. A. I. El-Fallah and G. E. Ford, “The evolution of mean curvature in image filtering,” Proc. 1st Int. Conf. Image Process., 1, 298–302 (Nov. 1994).

15. See https://bit.ly/MathworksRef15.

About the Author

Ayush Dogra | Assistant Professor - Senior Grade, Chitkara University Institute of Engineering and Technology

Dr. Ayush Dogra is an assistant professor (research) - senior grade at Chitkara University Institute of Engineering and Technology (Chitkara University; Punjab, India). 

About the Author

Apoorav Maulik Sharma | Research Fellow, Department of Electronics & Communication Engineering (ECE)

Apoorav Maulik Sharma is a research fellow in the Department of Electronics & Communication Engineering (ECE) in the University Institute of Engineering & Technology (UIET) at Panjab University (Chandigarh, India).

About the Author

Bhawna Goyal | Assistant Professor, UCRD and ECE departments at Chandigarh University

Dr. Bhawna Goyal is an assistant professor in the UCRD and ECE department at Chandigarh University (Punjab, India), and in the Faculty of Engineering at Sohar University (Sohar, Oman).

About the Author

Sunil Agrawal | Professor and Coordinator, Department of Electronics & Communication Engineering (ECE)

Sunil Agrawal is professor and coordinator in the Department of Electronics & Communication Engineering (ECE) in the University Institute of Engineering & Technology (UIET) at Panjab University (Chandigarh, India).

About the Author

Renu Vig | Professor, Department of Electronics & Communication Engineering (ECE)

Renu Vig is a professor in the Department of Electronics & Communication Engineering (ECE) in the University Institute of Engineering & Technology (UIET) at Panjab University (Chandigarh, India).

Sponsored Recommendations

How to Tune Servo Systems: Force Control

Oct. 23, 2024
Tuning the servo system to meet or exceed the performance specification can be a troubling task, join our webinar to learn to optimize performance.

Laser Machining: Dynamic Error Reduction via Galvo Compensation

Oct. 23, 2024
A common misconception is that high throughput implies higher speeds, but the real factor that impacts throughput is higher accelerations. Read more here!

Boost Productivity and Process Quality in High-Performance Laser Processing

Oct. 23, 2024
Read a discussion about developments in high-dynamic laser processing that improve process throughput and part quality.

Precision Automation Technologies that Minimize Laser Cut Hypotube Manufacturing Risk

Oct. 23, 2024
In this webinar, you will discover the precision automation technologies essential for manufacturing high-quality laser-cut hypotubes. Learn key processes, techniques, and best...

Voice your opinion!

To join the conversation, and become an exclusive member of Laser Focus World, create an account today!