Noise Removal

Wesley E. Snyder; Hairong Qi

doi:10.1017/9781316882641.010

6 - Noise Removal

from Part II - Preprocessing

Published online by Cambridge University Press: 25 October 2017

Wesley E. Snyder and

Hairong Qi

Show author details

Wesley E. Snyder: Affiliation:
North Carolina State University
Hairong Qi: Affiliation:
University of Tennessee

Book contents

Get access

Summary

To change and to change for the better are two different things.

– German proverb.

Introduction

In a photosensitive device such as a phototransistor or charge-coupled device, an incidence of a photon of light may (probabilistically) generate an electronic charge. The number of charges produced should be proportional to the photons per second striking the device. However, the presence of heat (anything above absolute zero) will also randomly produce charges, and therefore signal. Such a signal is called dark current because it is a signal that is produced by a camera, even in the dark. Dark current is one of several phenomena that result in random fluctuations to the output of a camera that we call noise. The nature of noise is closely related to the type of sensor. For example, devices that count emissions of radioactive particles are corrupted by a noise that has a Poisson distribution rather than the Gaussian noise of dark current.

In this chapter, techniques are developed that remove noise and degradations so that features can be derived more cleanly for segmentation. We will introduce each topic in one dimension, to allow the student to better understand the process, and then extend that concept to two dimensions. This is covered in the following sections:

• (Section 6.2) The noise in the image can be reduced simply by smoothing. However, the smoothing process also blurs the edges. This section introduces the subject of reducing the noise while at the same time preserving edges, i.e., edge-preserving smoothing.

• (Section 6.3) An intuitive idea in designing edge-preserving smoothing is that smoothing should be associated with a weight according to the local image data where it is applied. And the weight should be large if two pixels are close spatially and have similar photometric values. Otherwise, the weight should be small. The bilateral filter is an algorithm that realizes this ad hoc “good idea.”

• (Section 6.4) Diffusion is described here to pose the denoising problem as the solution to a partial differential equation (PDE). The challenge is how to find a PDE that causes blurring except at edges.

• (Section 6.5) The Maximum A Posteriori probability (MAP) algorithm is discussed to show how to formulate noise removal as a minimization problem. Here, the challenge is to find an objective function whose minimum is the desired result.

Type: Chapter
Information: Fundamentals of Computer Vision , pp. 92 - 118

DOI: https://doi.org/10.1017/9781316882641.010 [Opens in a new window]

Publisher: Cambridge University Press

Print publication year: 2017

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[6.1] Non-linear Gaussian filters performing edge preserving diffusion. In Proceedings of the DAGM Symposium, 1995.

[6.2] M., Aleksic, M., Smirnov, and S., Goma. Novel bilateral filter approach: Image noise reduction with sharpening. In Proceedings of the Digital Photography I. Conference, volume 6069. SPIE, 2006.Google Scholar

[6.3] E., Bennett and L., McMillan. Video enhancement using per-pixel virtual exposures. In Proceedings of the ACM SIGGRA P. conference, 2005.

[6.4] J., Besag. Spatial interaction and the statistical analysis of lattice systems. J Royal Stat. Soc., 36, 1974.Google Scholar

[6.5] J., Besag. On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society, 48 (3), 1986.Google Scholar

[6.6] G., Bilbro and W., Snyder. Range image restoration using mean field annealing. In Advances in Neural Network Information Processing Systems. Morgan-Kaufmann, 1989.

[6.7] G., Bilbro andW., Snyder. Mean field annealing, an application to image noise removal. Journal of Neural Network Computing, 1990.

[6.8] G., Bilbro and W., Snyder. Optimization of functions with many minima. IEEE Transactions on SMC, 21 (4), July/August 1991.Google Scholar

[6.9] A., Buades, B., Coll, and J. M., Morel. A non-local algorithm for image denoising. I. CVPR, 2005.

[6.10] D., Geiger and F., Girosi. Parallel and deterministic algorithms for mrfs: Surface reconstruction and integration. A.Memo, (1114), 1989.

[6.11] D., Geman and S., Geman. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. and Machine Intel., 6 (6), November 1984.Google Scholar

[6.12] S., Grossberg. Neural dynamics of brightness perception: Features, boundaries, diffusion, and resonance. Perception and Psychophysics, 36 (5), 1984.Google Scholar

[6.13] J., Hadamard. Lectures on the Cauchy Problem in Linear Partial Differential Equations. Yale University Press, 1923.

[6.14] J., Hammersley and P., Clifford. Markov field on finite graphs and lattices. Unpublished manuscript.

[6.15] E., Hensel. Inverse Theory and Applications for Engineers. Prentice-Hall, 1991.

[6.16] S., Kapoor, P., Mundkur, and U., Desai. Depth and image recovery using a MRF model. IEEE Trans. Pattern Anal. and Machine Intel., 16 (11), 1994.Google Scholar

[6.17] R., Kashyap and R., Chellappa. Estimation and choice of neighbors in spatial-interaction model of images. IEEE Trans. Information Theory, IT-29, January 1983.

[6.18] S., Li. On discontinuity-adaptive smoothness priors in computer vision. IEEE Trans. Pattern Anal. and Machine Intel., 17 (6), 1995.Google Scholar

[6.19] C., Liu, W., Freeman, R., Szeliski, and S., Kang. Noise estimation from a single image. In Proceedings of the Conference on IEEE Computer Vision and Pattern Recognition, 2006.

[6.20] M., Nashed. Aspects of generalized inverses in analysis and regularization. Generalized Inverses and Applications, 1976.

[6.21] N., Nordström. Biased anisotropic diffusion-a unified regularization and diffusion approach to edge detection. Image and Vision Computing, 8 (4), 1990.Google Scholar

[6.22] S., Paris, P., Kornbrobst, J., Tumblin, and F., Durand. A gentle introduction to bilateral filtering and its applications. In ACM SIGGRAPH 2008, 2008.

[6.23] P., Perona and J., Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions Pattern Analysis and Machine Intelligence, 12, 1990.Google Scholar

[6.24] R., Ramanath and W., Snyder. Adaptive demosaicking. Journal of Electronic Imaging, 12 (4), 2003.Google Scholar

[6.25] L., Rudin, S. J., Osher, and E., Fatemi. Nonlinear total variation based noise removal algorithms. Physica D., 60, 1992.Google Scholar

[6.26] C., Tomasi and R., Manduchi. Bilateral filtering for gray and color images. In International Conference on Computer Vision, 1998.

[6.27] J., Xiao, H., Cheng, H., Sawhney, C., Rao, and M., Isnardi. Bilateral filtering-based optical flow estimation with occlusion detection. In Proceedings of the European Conference on Computer Vision, 2006.

[6.28] J., Yi and D., Chelberg. Discontinuity-preserving and viewpoint invariant reconstruction of visible surfaces using a first-order regularization. IEEE Trans. Pattern Anal. and Machine Intel., 17 (6), 1995.Google Scholar

Book contents

6 - Noise Removal

Summary

Access options

References

Save book to Kindle

Save book to Dropbox

Save book to Google Drive