Image Denoising Using TV-Stokes Equation with an Orientation-Matching Minimization

In this paper, we propose an orientation-matching minimization for denoising digital images with an additive noise. Inspired by the two-step algorithm in the TV-Stokes denoising process [1,2,3], the regularized tangential vector field with the zero divergence condition is used in the first step. The present work suggests a different approach in order to reconstruct a denoised image in the second step. Namely, instead of finding an image that fits the regularized normal direction from the first step, we minimize an orientation between the image gradient and the regularized normal direction. It gives a nonlinear partial differential equation (PDE) for reconstructing denoised images, which has the diffusivity depending on an orientation of a regularized normal vector field and the weighted self-adaptive force term depending on the direction between the gradient of an image and the vector field. This allows to obtain a denoised image which has sharp edges and smooth regions, even though an original image has smoothly changing pixel values near sharp edges. The additive operator splitting scheme is used for discretizing Euler-Lagrange equations. We show improved qualities of results from various numerical experiments.

[1]  Xue-Cheng Tai,et al.  Image Inpainting Using a TV-Stokes Equation , 2007 .

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

[3]  Knut-Andreas Lie,et al.  Image Processing Based on Partial Differential Equations , 2007 .

[4]  Xuecheng Tai,et al.  A parallel splitting-up method for partial differential equations and its applications to Navier-Stokes equations , 1992 .

[5]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[6]  Stanley Osher,et al.  Numerical Methods for p-Harmonic Flows and Applications to Image Processing , 2002, SIAM J. Numer. Anal..

[7]  Ron Kimmel,et al.  StereographicCombing a Porcupine or Studies on Direction Diffusion in Image Processing , 2004, SIAM J. Appl. Math..

[8]  Joachim Weickert,et al.  Coherence-Enhancing Diffusion Filtering , 1999, International Journal of Computer Vision.

[9]  Thomas S. Huang,et al.  Image processing , 1971 .

[10]  Talal Rahman,et al.  A TV-Stokes Denoising Algorithm , 2007, SSVM.

[11]  Chang-Ock Lee,et al.  A Nonlinear Structure Tensor with the Diffusivity Matrix Composed of the Image Gradient , 2009, Journal of Mathematical Imaging and Vision.

[12]  Xue-Cheng Tai,et al.  Noise removal using smoothed normals and surface fitting , 2004, IEEE Transactions on Image Processing.

[13]  T. Chan,et al.  Fast dual minimization of the vectorial total variation norm and applications to color image processing , 2008 .

[14]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[16]  Max A. Viergever,et al.  Efficient and reliable schemes for nonlinear diffusion filtering , 1998, IEEE Trans. Image Process..

[17]  Alfred M. Bruckstein,et al.  Scale Space and Variational Methods in Computer Vision , 2011, Lecture Notes in Computer Science.

[18]  Thomas Brox,et al.  Nonlinear structure tensors , 2006, Image Vis. Comput..

[19]  Guillermo Sapiro,et al.  Navier-stokes, fluid dynamics, and image and video inpainting , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[20]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..