RESEARCH ARTICLE

Approximations for modulus of gradients and their applications to neighborhood filters

  • Yan CHEN 1 ,
  • Zhuangji WANG 2 ,
  • Kewei ZHANG , 3
Expand
  • 1. College of Resource and Environment, China Agricultural University, Beijing 100193, China
  • 2. Department of Agronomy, Iowa State University, Ames, IA 50011, USA
  • 3. School of Mathematical Sciences, University of Nottingham, University Park, Nottingham NG7 2RD, UK

Received date: 08 Jan 2013

Accepted date: 27 Feb 2013

Published date: 01 Aug 2013

Copyright

2014 Higher Education Press and Springer-Verlag Berlin Heidelberg

Abstract

We define an integral approximation for the modulus of the gradient |∇u(x)| for functions f:Ω⊂n by modifying a classical result due to Calderon and Zygmund. Our integral approximations are more stable than the pointwise defined derivatives when applied to numerical differentiation for discrete data. We apply our results to design and analyse neighborhood filters. These filters correspond to well-behaved nonlinear heat equations with the conductivity decreasing with respect to the modulus of gradient |∇u(x)|. We also show some numerical experiments and evaluate the effectiveness of our filters.

Cite this article

Yan CHEN , Zhuangji WANG , Kewei ZHANG . Approximations for modulus of gradients and their applications to neighborhood filters[J]. Frontiers of Mathematics in China, 2013 , 8(4) : 761 -782 . DOI: 10.1007/s11464-013-0297-7

1
Ambrosio L, Fusco N, Pallara D. Function of Bounded Variation and Free Discontinuity Problems. Oxford: Oxford Univ Press, 2000

2
Aubert G, Kornprobst P. Mathematical Problems in Image Processing. Berlin: Springer, 2002

3
Barash D. Fundamental relationship between bilateral filtering, adaptive smoothing, and the nonlinear diffusion equation. IEEE Trans Pattern Anal Mach Intell, 2002, 24: 844-847

DOI

4
Buades A, Coll B, Lisani J L, Sbert C. Conditional image diffusion. Inverse Probl Imaging, 2007, 1: 593-608

DOI

5
Buades A, Coll B, Morel J-M. Neighborhood filters and PDE’s. Numer Math, 2006, 105: 1-34

DOI

6
Buades A, Coll B, Morel J-M. The staircasing effect in neighborhood filters and its solution. IEEE Trans Image Process, 2006, 15: 1499-1505

DOI

7
Calderon A P, Zygmund A. Local properties of solutions of elliptic differential equations. Studia Math, 1961, 20: 171-225

8
Campbell J B. Introduction to Remote Sensing. New York: The Guilford Press, 1996

9
Canny J. A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell, 1986, 8: 679-714

DOI

10
Chen Y, Zhang K. Young measure solutions of the two-dimensional Perona-Malik equation in image processing. Commun Pure Appl Anal, 2006, 5: 615-635

11
Evans L C, R. F. Gariepy R F. Measure Theory and Fine Properties of Functions. Studies in Advanced Mathematics. Boca Raton: CRC Press, 1992

12
Lindenbaum M, Fischer M, Bruckstein A M. On Gabor’s contribution to image enhancement. Pattern Recognition, 1994, 27: 1-8

DOI

13
Mumford D, Shah J. Boundary detection by minimizing functionals. In: Proc International Conference on Computer Vision and Pattern Recognition, San Francisco, CA, 1985. 1985, 22-26

14
Perona P, Malik J. Scale space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell, 1990, 12: 629-639

DOI

15
Sapiro G. Geometric Partial Differential Equations and Image Analysis. Cambridge: Cambridge University Press, 2001

DOI

16
Smith S M, Brady J M. SUSAN—A new approach to low level image processing. Int J Comput Vis, 1997, 23: 45-78

DOI

17
Stein E M. Singular integrals and differentiability properties of functions. Princeton Mathematical Series, 30. Princeton: Princeton University Press, 1970

18
Stein E M. Harmonic Analysis. Princeton Mathematical Series, 43. Monographs in Harmonic Analysis, III. Princeton: Princeton University Press, 1993

19
Taheri S, Tang Q, Zhang K. Young measure solutions and instability of the one-dimensional Perona-Malik equation. J Math Anal Appl, 2005, 308: 467-490

DOI

20
Tomasi C, Manduchi R. Bilateral filtering for gray and color images. In: Sixth International Conference on Computer Vision. 1998, 839-846

21
Wang J. Construction of local nonlinear filter without staircase effect in image restoration. Appl Anal, 2011, 90: 1257-1273

DOI

22
Weickert J. Anisotropic Diffusion in Image Processing. ECMI Series. Stuttgart: Teubner, 1998

23
Yaroslavsky L P. Digital Picture Processing—An Introduction. Berlin: Springer-Verlag, 1985

DOI

24
Zhang K. On the coercivity of elliptic systems in two dimensional spaces. Bull Aust Math Soc, 1996, 54: 423-430

DOI

25
Zhang K. Existence of infinitely many solutions for the one-dimensional Perona-Malik model. Calc Var Partial Differential Equations, 2006, 26: 171-199

DOI

26
Ziou D, Tabbone S. Edge detection techniques—An overview. Int J Pattern Recognition Image Anal, 1998, 8: 537-559

Options
Outlines

/