Smoothing and Edge Detection by Time-Varying Coupled Nonlinear Diffusion Equations

摘要

In this paper, we develop new methods for de-noising and edge detection in images by the solution of nonlinear diffusion partial differential equations. Many previous methods in this area obtain a de-noising u of the noisy image I as the solution of an equation of the form ∂tu=L(g(|∇v|), ∇u, u−I), where g controls the speed of the diffusion and defines the edge map. The usual choice for g(s) is (1+ks2)−1 and the function v is always some smoothing of u. Previous choices include v=u, v=Gσ* u, and v=Gσ*I. Numerical results indicate that the choice of v plays a very important role in the quality of the images obtained. Notice that all these choices involve an isotropic smoothing of u, which sometimes fails to preserve important corners and junctions, and this may also fail to resolve small features which are closely grouped together. This paper obtains v as the solution of a nonlinear diffusion equation which depends on u. The equation can be obtained as the energy descent equation for the total variation of v penalized by the mean squared error between u and v. The parameters in this energy descent equation are regarded as functions of time rather than constants, to allow for a reduction in the amount of smoothing as time progresses. Numerical tests indicate that our new method is faster and able to resolve small details and junctions better than standard methods.