Abstract
A large number of applications in image processing and computer vision depend on image quality. In this paper, main concerns are image denoising and deblurring simultaneously in a restoration task by three types of methodologies: non-convex regularization, inverse diffusion and shock filter. We discuss their relations in the context of image deblurring: the inverse diffusion implied by the non-convex regularization, and the superior ability of deblurring edge of the shock filter to that of the inverse diffusion, both in 1D and 2D cases. Finally, we propose a region-based adaptive anisotropic diffusion with shock filter method, which shows advantages of deblurring edges, denoising and smoothing contours in experiments, compared with some related methods. Therein an idea of “divide and rule” is introduced.
Similar content being viewed by others
References
Zhang Y D, Wu L N. Improved image filter based on SPCNN. Sci China Ser F-Inf Sci, 2008, 51: 2115–2125
Gonzalez R C, Woods R E. Digital Image Processing. 2nd ed. New York: Prentice-Hall, 2004
Tikhonov A N, Arsenin V Y. Solutions of Ill-posed Problems. Washington DC: Winston & Sons Incorporation, 1977
Chan T F, Shen J. Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods. Philadelphia: the Society for Industrial and Applied Mathematics, 2005
Geman S, Geman D. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans Patt Anal Mach Intell, 1984, 6: 721–741
Mumford D, Shah J. Boundary detection by minimizing functionals. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, USA, 1985. 22–26
Blake A, Zisserman A. Visual Reconstruction. Cambridge: MIT Press, 1987
Rudin L, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms. Phys D, 1992, 60: 259–268
Liu F. Diffusion filtering in image processing based on wavelet transform. Sci China Ser F-Inf Sci, 2006, 49: 494–503
Yang J Y, Peng Y G, Xu W L, et al. Ways to sparse representation: an overview. Sci China Ser F-Inf Sci, 2009, 52: 695–703
Lysaker M, Lundervold A, Tai X C. Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time. IEEE Trans Image Process, 2003, 12: 1579–1590
Lysaker M, Tai X C. Iterative image restoration combining total variation minimization and a second-order functional. Int J Comput Vision, 2006, 66: 5–18
Rice J R, White J S. Norms for smoothing and estimation. SIAM Review, 1964, 6: 243–256
Ekblom H, Henriksson S. L p-criteria for the estimation of location parameters. SIAM J Appl Math, 1969, 17: 1130–1141
Charbonnier P, Blanc-Feraud L, Aubert G, et al. Deterministic edge-preserving regularization in computed imaging. IEEE Trans Image Process, 1997, 6: 298–311
Nikolova M. Functionals for signal and image reconstruction: properties of their minimizers and applications. Technical report, Centre de Mathématiques et de Leurs Applications (CMLA), France, 2006
Scherzer O, Grasmair M, Grossauer H, et al. Variational Methods in Imaging. New York: Springer-Verlag, 2009
Elmoataz A, Lezoray O, Bougleux S. Nonlocal discrete regularization on weighted graphs: a framework for image and manifold processing. IEEE Trans Image Process, 2008, 17: 1047–1060
Bredies K, Lorenz D A. Minimization of non-smooth, non-convex functionals by iterative thresholding. available at “http://www.tu-braunschweig.de/iaa/personal/lorenz/publikationen/index.htm/”
Kovasznay L S G, Joseph H M. Image processing. Proce Instit Radio Eng, 1955, 43: 560–570
Gabor D. Information theory in electron microscopy. Lab Invest, 1965, 14: 801–807
Perona P, Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans Patt Anal Mach Intell, 1990, 12: 629–639
Pollak I, Willsky A S, Krim H. Image segmentation and edge enhancement with stabilized inverse diffusion equations. IEEE Trans Image Process, 2000, 9: 256–266
BreuBrox T, Sonar T, et al. Stabilised nonlinear inverse diffusion for approximating hyperbolic pdes. Lect Notes Comput Sci, 2005, 3459: 536–547
Osher S, Rudin L I. Feature-oriented image enhancement using shock filters. SIAM J Num Anal, 1990, 27: 919–940
Alvarez L, Mazorra L. Signal and image restoration using shock filters and anisotropic diffusion. SIAM J Num Anal, 1994, 31: 590–605
Weickert J. Coherence-enhancing shock filters. Lect Notes Comput Sci, 2003, 2781: 1–8
Gilboa G, Sochen N, Zeevi Y Y. Image enhancement and denoising by complex diffusion processes. IEEE Trans Patt Anal Mach Intell, 2004, 26: 1020–1036
Fu S, Ruan Q, Wang W, et al. A feature-dependent fuzzy bidirectional flow for adaptive image sharpening. Neurocomputing, 2007, 70: 883–895
Fu S, Ruan Q, Mu C, et al. Feature preserving coupled bidirectional flow for edge sharpening and image enhancement. Chin J Comput, 2008, 31: 529–535
Scherzer O, Weickert J. Relations between regularization and diffusion filtering. J Math Imag Vision, 2000, 12: 43–63
Brox T, Welk M, Steidl G, et al. Equivalence results for tv diffusion and tv regularisation. Lect Notes Comput Sci, 2003, 2695: 86–100
Steidl G, Weickert J, Brox T, et al. On the equivalence of soft wavelet shrinkage, total variation diffusion, total variation regularization, and sides. SIAM J Num Anal, 2004, 42: 686–713
Sidky E Y C, Pan R X. Image reconstruction from few views by non-convex optimization. In: IEEE Nuclear Science Symposium Conference Record, Honolulu, USA, 2007. 3526–3530
Keeling S L, Stollberger R. Nonlinear anisotropic diffusion filtering for multiscale edge enhancement. Inverse Probl, 2002, 18: 175–190
Aubert G, Kornprobst P. Mathematical problems in image processing: Partial differential equations and the calculus of variations. In: Applied Mathematical Sciences. Vol. 47. New York: Springer-Verlag, 2001
Leu J G. Edge sharpening through ramp width reduction. Image Vision Comput, 2000, 18: 501–514
Wang Z, Bovik A C, Sheikh H R, et al. Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process, 2004, 13: 600–612
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fu, S., Zhang, C. & Tai, X. Image denoising and deblurring: non-convex regularization, inverse diffusion and shock filter. Sci. China Inf. Sci. 54, 1184–1198 (2011). https://doi.org/10.1007/s11432-011-4239-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4239-2