Anisotropic Total Variation Filtering

Total variation regularization and anisotropic filtering have been established as standard methods for image denoising because of their ability to detect and keep prominent edges in the data. Both methods, however, introduce artifacts: In the case of anisotropic filtering, the preservation of edges comes at the cost of the creation of additional structures out of noise; total variation regularization, on the other hand, suffers from the stair-casing effect, which leads to gradual contrast changes in homogeneous objects, especially near curved edges and corners. In order to circumvent these drawbacks, we propose to combine the two regularization techniques. To that end we replace the isotropic TV semi-norm by an anisotropic term that mirrors the directional structure of either the noisy original data or the smoothed image. We provide a detailed existence theory for our regularization method by using the concept of relaxation. The numerical examples concluding the paper show that the proposed introduction of an anisotropy to TV regularization indeed leads to improved denoising: the stair-casing effect is reduced while at the same time the creation of artifacts is suppressed.

[1]  Hugo Ribeiro,et al.  Notas de Matemática , 1949 .

[2]  H. Brezis Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert , 1973 .

[3]  J. Craggs Applied Mathematical Sciences , 1973 .

[4]  Gianni Dal Maso,et al.  Integral representation on BV(ω) of Γ-limits of variational integrals , 1979 .

[5]  B. Dacorogna Direct methods in the calculus of variations , 1989 .

[6]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Yoshikazu Giga,et al.  Variational integrals on mappings of bounded variation and their lower semicontinuity , 1991 .

[8]  L. Evans Measure theory and fine properties of functions , 1992 .

[9]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[10]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[11]  Irene Fonseca,et al.  Relaxation of quasiconvex functional in BV(Ω, ℝp) for integrands f(x, u,∇;u) , 1993 .

[12]  C. Vogel,et al.  Analysis of bounded variation penalty methods for ill-posed problems , 1994 .

[13]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[14]  Irene Fonseca,et al.  A Global Method for Relaxation , 1998 .

[15]  L. Ambrosio,et al.  Functions of Bounded Variation and Free Discontinuity Problems , 2000 .

[16]  Ronald F. Gariepy FUNCTIONS OF BOUNDED VARIATION AND FREE DISCONTINUITY PROBLEMS (Oxford Mathematical Monographs) , 2001 .

[17]  Michael Frazier,et al.  Studies in Advanced Mathematics , 2004 .

[18]  Joachim Weickert,et al.  Relations Between Regularization and Diffusion Filtering , 2000, Journal of Mathematical Imaging and Vision.

[19]  M. Grasmair Relaxation of Nonlocal Integrals with Rational Integrands , 2006 .

[20]  Benjamin Berkels,et al.  Cartoon Extraction Based on Anisotropic Image Classification Vision , Modeling , and Visualization Proceedings , 2006 .

[21]  James V. Lambers,et al.  Two New Nonlinear Nonlocal Diffusions for Noise Reduction , 2008, Journal of Mathematical Imaging and Vision.

[22]  Raymond H. Chan,et al.  Inpainting by Flexible Haar-Wavelet Shrinkage , 2008, SIAM J. Imaging Sci..

[23]  K. Sefiane,et al.  The European Consortium For Mathematics in Industry , 2008 .

[24]  Otmar Scherzer,et al.  Variational Methods in Imaging , 2008, Applied mathematical sciences.