Image Deblurring in the Presence of Impulsive Noise
Consider the problem of image deblurring in the presence of impulsive noise. Standard image deconvolution methods rely on the Gaussian noise model and do not perform well with impulsive noise. The main challenge is to deblur the image, recover its discontinuities and at the same time remove the impulse noise. Median-based approaches are inadequate, because at high noise levels they induce nonlinear distortion that hampers the deblurring process. Distinguishing outliers from edge elements is difficult in current gradient-based edge-preserving restoration methods. The suggested approach integrates and extends the robust statistics, line process (half quadratic) and anisotropic diffusion points of view. We present a unified variational approach to image deblurring and impulse noise removal. The objective functional consists of a fidelity term and a regularizer. Data fidelity is quantified using the robust modified L1 norm, and elements from the Mumford-Shah functional are used for regularization. We show that the Mumford-Shah regularizer can be viewed as an extended line process. It reflects spatial organization properties of the image edges, that do not appear in the common line process or anisotropic diffusion. This allows to distinguish outliers from edges and leads to superior experimental results.
Keywordsimage deblurring restoration impulse noise salt and pepper noise variational methods
Unable to display preview. Download preview PDF.
- Arce, G.R., Paredes, J.L. and Mullan, J., 2000. “Nonlinear Filtering for Image Analysis and Enhancement”, in Bovik, A.L. (Ed.), Handbook of Image & Video Processing, Academic Press.Google Scholar
- Bar, L., Sochen, N. and Kiryati, N., 2004. “Variational Pairing of Image Segmentation and Blind Restoration”, Proc. ECCV′2004, Prague, Czech Republic, Part II: LNCS #3022, pp. 166–177, Springer.Google Scholar
- Bar, L., Sochen, N. and Kiryati, N., 2005. “Image Deblurring in the Presence of Salt and Pepper Noise”, Proc. Scale-Space 2005, Hofgeismar, Germany: LNCS #3459, pp. 107–118, Springer.Google Scholar
- Bect, J., Blanc-Féraud, L., Aubert, G. and Chambolle, A., 2004. “A L1-Unified Variational Framework for Image Restoration”, Proc. ECCV′2004, Prague, Czech Republic, Part IV: LNCS #3024, pp. 1–13, Springer.Google Scholar
- Braides, A., 1998. Approximation of Free-Discontinuity Problems, Lecture Notes in Mathematics, Vol. 1694, Springer-Verlag.Google Scholar
- Brox, T., Bruhn, A., Papenberg, N. and Weickert, J., 2004. “High Accuracy Optical Flow Estimation Based on a Theory for Warping”, Proc. ECCV′2004, Prague, Czech Republic, Part IV: LNCS #3024, pp. 25–36, Springer.Google Scholar
- Dal Maso, G., 1993. An Introduction to γ-Convergence, Progress in Nonlinear Differential Equations and their Applications, Birkhauser.Google Scholar
- Durand, S. and Nikolova, M., 2003. “Restoration of Wavelet Coefficients by Minimizing a Specially Designed Objective Function”, Proc. IEEE Workshop on Variational, Geometric and Level Set Methods in Computer Vision, pp. 145–152.Google Scholar
- Nordstrom, N., 1990. “Biased Anisotropic Diffusion - A Unified Regularization and Diffusion Approach to Edge Detection”, Proc. 1st European Conference on Computer Vision, pp. 18–27, Antibes, France.Google Scholar
- Rudin, L. and Osher, S., 1994. “Total Variation Based Image Restoration with Free Local Constraints”, Proc. IEEE ICIP, Vol. 1, pp. 31–35, Austin TX, USA.Google Scholar
- Shah, J., 1996. “A Common Framework for Curve Evolution, Segmentation and Anisotropic Diffusion”, Proc. IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, pp. 136–142.Google Scholar
- Tikhonov, A. and Arsenin, V., 1997. Solutions of Ill-posed Problems, New York.Google Scholar
- Weickert, J., 1994. “Anisotropic Diffusion Filters for Image Processing Based Quality Control”, Proc. Seventh European Conference on Mathematics in Industry, Teubner, Stuttgart, pp. 355–362.Google Scholar
- Weisstein, E.W. et al, “Minimal Residual Method”, from MathWorld–A Wolfram Web Resource. http://mathworld.wolfram.com/MinimalResidualMethod.html.