% include figure
\documentclass[reqno]{amsart}
\usepackage{hyperref}
\usepackage{graphicx}

\AtBeginDocument{{\noindent\small
\emph{Electronic Journal of Differential Equations},
Vol. 2014 (2014), No. 129, pp. 1--9.\newline
ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu
\newline ftp ejde.math.txstate.edu}
\thanks{\copyright 2014 Texas State University - San Marcos.}
\vspace{9mm}}

\begin{document}
\title[\hfilneg EJDE-2014/129\hfil Diffusion-based image restoration model]
{Rigorous mathematical investigation of a nonlinear anisotropic 
diffusion-based image restoration model}

\author[T. Barbu, A. Favini \hfil EJDE-2014/129\hfilneg]
{Tudor Barbu, Angelo Favini}  % in alphabetical order

\address{Tudor Barbu \newline
Institute of Computer Science of the Romanian Academy,  Ia\c si, Romania}
\email{tudor.barbu@iit.academiaromana-is.ro}

\address{Angelo Favini \newline
Department of Mathematics, University of Bologna, Bologna, Italy}
\email{angelo.favini@unibo.it}

\thanks{Submitted March 29, 2014. Published June 6, 2014.}
\subjclass[2000]{35Q68, 68U10, 62H35}
\keywords{Edge-preserving image denoising; nonlinear anisotropic diffusion;
\hfill\break\indent PDE model;  edge-stopping function;
diffusivity conductance parameter}

\begin{abstract}
 A nonlinear diffusion based image denoising technique is introduced 
 in this paper. The proposed PDE denoising and restoration scheme is 
 based on a novel diffusivity  function that uses an automatically detected 
 conductance parameter.  A robust mathematical treatment is also provided 
 for our anisotropic diffusion  model. We demonstrate that edge-stopping 
 function model is properly chosen,  explaining the mathematical reasons 
 behind it. Also, we perform a rigorous mathematical investigation on 
 of the existence and uniqueness of the solution  of our nonlinear 
 diffusion equation. This PDE-based noise removal approach
 outperforms most diffusion-based methods, producing considerably better
 smoothing results and providing a much better edge preservation.
\end{abstract}

\maketitle
\numberwithin{equation}{section}
\newtheorem{theorem}{Theorem}[section]
\newtheorem{proposition}[theorem]{Proposition}
\allowdisplaybreaks

\section{Introduction}

An efficient noise removal that preserves the essential image features, 
like boundaries, corners and other sharp structures, still represents 
a challenging task in the image processing domain \cite{n1}. The conventional 
image smoothing algorithms, such as averaging filter, median filter or 
classic Gaussian filter are capable to reduce the noise amount, but also 
have the disadvantage of blurring the edges \cite{g1}. For this reason, 
many edge-preserving denoising techniques based on Partial Differential 
Equations (PDEs) have been developed in the last three decades \cite{n1,g2}.

The linear diffusion models represent the simplest PDE-based image denoising 
solutions. A 2D Gausian smoothing process is equivalent to a linear diffusion 
filter-ing. Thus, if a degraded image is processed by convolution with a 
Gaussian kernel, the result represents also the solution of the heat 
equation \cite{g2}. The major disadvantage of the linear PDE models is their 
blurring effect over the image details. Linear diffusion has no localization
 property and could dislocate the edges when moving from finer to coarser scales.

The nonlinear diffusion based methods avoid the blurring and localization 
problems of the linear filters. They perform a directional diffusion, which 
is degenerate along the gradient direction, having the effect of denoising 
the image along but not across the edges. Various nonlinear diffusion-based 
noise removal techniques have been elaborated since the early work of 
 Perona and  Malik in 1987 \cite{p1}. They developed an anisotropic 
diffusion framework for image denoising and restoration, which was able to 
smooth the noisy image while preserving its edges, by encouraging the diffusion 
within image regions and prohibiting it across strong boundaries. 
Two diffusivity function variants were considered for this model \cite{p1}. 
There is a lot of literature based on the denoising scheme proposed by 
Perona and Malik, numerous nonlinear diffusion techniques derived from this 
influential algorithm being constructed in the last 25 years \cite{w2}.
Many papers consider mathematical investigations, numerical implementations 
and possible applications of Perona-Malik model. Its stability has been 
extensively studied in the last decades \cite{w2}.

Also, in the last decades there have been developed a lot of denoising 
approaches based on Total Variation (TV) regularization \cite{n1,r2}. 
The total variation principle was introduced by Rudin, Osher and Fetami 
in 1992 \cite{r2}. Their variational filtering technique is based on the 
minimization of the TV norm. While TV denoising is remarkably effective 
at simultaneously preserving the edges whilst smoothing away noise in 
flat regions, it also suffers from the staircasing effect and its 
corresponding Euler-Lagrange equation is highly nonlinear and difficult 
to compute. For this reason, in the last two decades there have been proposed
 many improved versions of the TV denoising model \cite{n1}, such as contrast 
invariant TV-$L_1$ model \cite{m1}, Adaptive TV de-noising \cite{m2}, spatially 
adaptive TV \cite{r1}, anisotropic HDTV regularizer \cite{h1}, TV models
 with ADMM algorithms \cite{w1} and TV minimization with Split Bregman \cite{c1}.

We have conducted a large amount of research in the PDE-based image denoising 
and restoration domain in the last years, too. Several PDE variational \cite{b1} 
and nonlinear diffusion based techniques \cite{b2} have been developed by 
us in the last years. In this paper we consider a nonlinear anisotropic 
diffusion scheme for image restoration. The proposed model, based on a novel 
edge-stopping function and a conductance parameter depending on the current 
state of the image, is detailed in the next section. A robust mathematical 
treatment of the proposed diffusion scheme, representing the main contribution 
of this article, is provided in the third section. The image noise removal 
results and the performed method comparison are described in the fourth section. 
This paper ends with a conclusions section and a list of references.

\section{Robust anisotropic diffusion based noise reduction technique}

We consider an edge-preserving image noise removal PDE model using the nonlinear 
anisotropic diffusion. The proposed diffusion-based image noise reduction 
algorithm is given by the following parabolic equation:
\begin{equation}\label{e1}
\begin{gathered}
\frac{\partial u}{\partial t}=  \operatorname{div}(\psi_{K(u)}(|\nabla u|^2)\nabla u) \\
u(0,x,y)=u_0,\quad  (x,y)\in\Omega \\
\nabla u\cdot \nu=0,\quad \text{on }(0,T)\times\partial\Omega
\end{gathered}
\end{equation}
where $u_0$ is the initial noisy image, its domain is  $\Omega\subset R^2$ 
and $\nu$ is the normal to $\partial\Omega$. The nonlinear diffusion model provided 
by \eqref{e1} is based on the following diffusivity (edge-stopping) function,  
$\psi_{K(u)}:[0,\infty)\to[0,\infty)$:
\begin{equation}\label{e2}
\psi_{K(u)}(s^2)=\begin{cases}
\alpha\sqrt{\frac{K(u)}{\beta\cdot s^2+\eta}}\,,&\text{if }s>0,\\
1,&\text{if }s=0,
\end{cases}
\end{equation}
where  $\alpha,\beta\in[0.5,0.8]$ and $\eta\in[0.5,1)$.

As one can see in \eqref{e2}, the modeled edge-stopping function is based 
on a conductance diffusivity depending on the state of the image $u$ at time $t$. 
Conductance parameter is very important for the diffusion process. When the 
gradient magnitude exceeds its value, the corresponding edge is enhanced 
\cite{g2,p1,w2}. Some algorithms, including the Perona--Malik filter, use a
fixed value \cite{p1,w2}. Another solution is to make this parameter a function
of time. One may use a high value at the beginning, then it is reduced gradually, 
as the image is smoothed \cite{w2}.

Other approaches detect automatically the conductance diffusivity as a function 
of the current state of the processed image. Various noise estimation methods 
are used for conductance parameter detection \cite{v1}. We also consider an 
automatic computation of this parameter, based on the image noise estimation 
at each iteration. Some statistics are utilized by the proposed conductance 
parameter model that is expressed as the following function:
\begin{equation}\label{e3}
K(u)=\|u\|_F\ \frac{\operatorname{median}(u)}{\varepsilon\cdot n(u)}\,,
\end{equation}
where ${\varepsilon}\in(0,1]$, $\|u\|_F$ is the Frobenius norm of image $u$, 
$\operatorname{median}(u)$ represents its median value and  $n(u)$ is 
the number of its pixels.

The proposed diffusivity function  $\psi_{K(u)}$ is properly chosen. 
In the next section, where a mathematical investigation of the developed 
model is provided, we demonstrate that  $\psi_{K(u)}$ satisfies the main 
conditions related to any edge-stopping function. The problem of existence 
and uniqueness of the solution of our anisotropic diffusion model is also 
investigated in the third section, where we prove that this equation has a 
unique weak solution in some certain cases.

A robust numerical approximation scheme is then computed for this continuous 
mathematical model. Thus, the equation \eqref{e1} is discretized by using a 
4-nearest-neighbours discretization of the Laplacian operator,  $\Delta u$.
 From \eqref{e1}, we obtain
$\frac{\partial u}{\partial t}=\operatorname{div}(\psi_{K(u)}(|\nabla u|^2)\nabla u)
\Rightarrow u(x,y,t+1)-u(x,y,t)\cong \operatorname{div}(\psi_{K(u)}(|\nabla u|^2)\Delta u)$,
which leads to the  approximating scheme
\begin{equation}\label{e4}
u^{t+1}=u^t+\lambda\sum_{q\in N(p)}\psi_{K(u)}
(|\nabla u^{p,q}(t)|)^2|\nabla u^{p,q}(t)|,
\end{equation}
where $\lambda\in(0,1)$, $N(p)$ is the set of pixels representing the 
4-neighborhood of the pixel $p=(x,y)$ ($x$ and $y$ representing coordinates) 
and the image gradient magnitude in a particular direction at iteration 
$t$ is computed as follows:
\begin{equation}\label{e5}
\nabla u^{p,q}(t)=u(q,t)-u(p,t).
\end{equation}

The restoration algorithm given by \eqref{e4} is applied on the current 
image for $t=0,1,\dots ,N$, where $N$ is the maximum number of iterations. 
Our noise removal iterative approach converges quite fast to the desired solution. 
More about the convergence of this finite difference scheme is discussed in 
the next section. It produces the smoothed image $u^N$ from the degraded 
image  $u^0=u_0$ in a relatively low number of steps, therefore the $N$ value 
has to be quite low. The experiments performed by using this iterative scheme 
are described in the fourth section.

\section{Mathematical treatment of the anisotropic diffusion model}

In this section we provide a mathematical treatment of the proposed nonlinear 
anisotropic diffusion model. First, we have to demonstrate that $\psi_{K(u)}$ 
is properly modeled, satisfying the main properties of an efficient edge-stopping 
function \cite{g2,p1,w1}.

Obviously, we have  $\psi_{K(u)}(0)=1$. Also, the function is always positive, 
because $\alpha\cdot\sqrt{\frac{K(u)}{\beta\cdot s^2+\eta}}>0$, $\forall s\in R$.  
The function  $\psi_{K(u)}(s^2)$ is monotonically decreasing, because
\[
\psi_{K(u)}(s^2_1)=\alpha\sqrt{\frac{K(u)}{\beta\cdot s^2_1+\eta}}
\le\alpha\sqrt{K(u)}{\beta\cdot s^2_2+\eta}
= \psi_{K(u)}(s^2_2)
\]
for all $s_1\ge s_2$.  We also have $\lim_{s\to\infty} \psi_{K(u)}(s^2)=0$.

Besides these conditions, our diffusivity function satisfies another 
important one. If one considers the flux function, defined as  
$\phi(s)=s\cdot\psi_{K(u)}(s^2)$, the process of enhancing the image 
and sharpening its edges depends on the sign of its derivative, \cite{k1,w2}.
 So, if the derivative of a flux function of a diffusion model is positive  
$(\phi'(s)>0)$, then the respective model represents a forward parabolic equation. 
Otherwise, for  $\phi'(s)<0$, that nonlinear diffusion model is a backward 
parabolic equation \cite{k1}. In our case, the derivative of the flux function 
is computed as:
\begin{equation}\label{e6}
\phi'(s)=\psi_{K(u)}(s^2)+2s^2\psi'_{K(u)}(s^2)
\end{equation}
which leads to
\begin{equation}\label{e7}
\phi'(s)= \frac{\alpha\sqrt{K(u)}}{\beta s^2+\eta}
-\frac{\alpha\sqrt{K(u)s^2}}{\beta s^2+\eta}\cdot
\frac{\beta}{\sqrt{\beta s^2+\eta}}\,.
\end{equation}
Therefore, 
\begin{equation}\label{e8}
\phi'(s)=\frac{\alpha\sqrt{K(u)}}{(\beta s^2+\eta)^{3/2}}\,
[\beta s^2+\eta-\beta s^2]=
\frac{\alpha\gamma\sqrt{K(u)}}{(\beta s^2+\eta)^{3/2}}\,.
\end{equation}

Since $\frac{\alpha\eta\sqrt{K(u)}}{(\beta s^2+\eta)^{3/2}}>0$, we obtain 
$\phi'(s)>0$ for any $s$, which means our PDE denoising model is a 
forward parabolic equation that is stabile and it is quite likely 
to have a solution.

The existence and uniqueness of the solution of our proposed diffusion 
model requires a robust mathematical investigation. It should be said that, 
in general, the problem \eqref{e1} is ill-posed. It does not have a classical 
solution but has a solution in weak sense that is in sense of distributions. 
One can prove the existence and uniqueness of a weak solution in a certain case, 
related to some values of the parameters of this model. 
Thus, we demonstrate that our anisotropic diffusion model converges 
if  $\gamma=\alpha^2$. Let us consider the following modification of the 
function  $\psi_{K(u)}$:
 \begin{equation}\label{e9}
\psi_{K(u)}(s^2)=\begin{cases}
\alpha \sqrt{\frac{K(u)}{\beta\cdot s^2+\eta}}\,,&s\in(0,M],\\
\frac\alpha{\sqrt\gamma}\,,&\text{if }s=0,
\end{cases}
\end{equation}
where $M>0$ is arbitrarily large but fixed. The function $K$ given 
by \eqref{e3} is Lipschitz and positive, that is, $|K(u)-K(v)|\le\ell\cdot|u-v|$ 
and $K(u)\ge\rho$, $\forall u$. By weak solution to equation \eqref{e1}
 we mean a function $u(0,T)\times\Omega \to R$ such that
$u\in L^2(0,T;H^1(\Omega ))\cap L^2(0,T;(H^1(\Omega ))')$ and for $\forall\varphi\in H^1(\Omega )$,
$t\in[0,T]$,
\begin{equation}\label{e10}
\begin{gathered}
\int_\Omega \frac{\partial}{\partial t}\,u(t,x,y)\varphi(x,y)\,dx\,dy
=-\int_\Omega \psi_{K(u)}(|\nabla u(t,x,y)|^2)\nabla u(t,x,y)\cdot
\nabla\varphi(x,y)\,dx\,dy\\
u(0,x,y)=u_0(x,y),\quad \forall(x,y)\in\Omega .
\end{gathered}
\end{equation}
Here $L^2(\Omega )$ is the space of all Lebesgue square integrable functions 
on $\Omega $ and the Sobolev space $H^1(\Omega )=\{u\in L^2(\Omega ),\;
 \frac{\partial u}{\partial x_i}\in L^2(\Omega ),\; i=1,2\}$, where 
$\frac{\partial u}{\partial x_i}$ is taken in the sense of distributions.

We have denoted by $(H^1(\Omega ))'$ the dual of  $H^1(\Omega )$ and by 
$C([0,];L^2(\Omega ))$ the space of continuous functions 
$u:[0,T]\to L^2(\Omega )$. By $L^2(0,T;H^1(\Omega ))$, respectively 
$L^2(0,T;(H^1(\Omega ))')$, we denote the space of measurable functions
 $u:(0,T)\to H^1(\Omega )$ (respectively,  $u:(0,T)\to (H^1(\Omega ))')$ such that
\begin{equation}\label{e11}
\int^T_0\|u(t)\|_{H^1(\Omega )}dt<\infty,\quad \text{respectively }
\int^T_0\|u(t)\|^2_{(H^1(\Omega ))'}dt<\infty.
\end{equation}

\begin{proposition}\label{prop1} 
Assume that \eqref{e2} holds. Then, for each $u_0\in L^2(\Omega )$  
there is a unique weak solution u to problem \eqref{e1}. Moreover, 
if $u_0\ge0$, then $u\ge0$.
\end{proposition}

\begin{proof} 
 We consider the set
 \[
\chi=\{u\in C([0,T];L^2(\Omega ))\cap L^2(0,T;H^1(\Omega ));
 \|u\|_{L^2(0,T;H^1(\Omega ))} \le R\}
\]
 and fix $v\in\chi$. Consider the Cauchy problem
\begin{equation}\label{e12}
\frac{\partial u}{\partial t}=\operatorname{div}(\psi_{K(v)}(|\nabla u|^2)\nabla u),\;
 t\in(0,T),\ (x,y)\in\Omega ,
\end{equation}
with $\nabla u\cdot \nu=0$ on $(0,T)\times\partial\Omega $, $u(0)=u_0$ in $\Omega $.
Equivalently, we have $\frac{\partial u}{\partial t}=A_v(t)u$, $u(0)=u_0$, with  
$A_v(t):H^1(\Omega )\to (H^1(\Omega ))'$:
\begin{equation}\label{e13}
\langle A_v(t)u,\varphi\rangle _{H^1(\Omega )}
=\int_\Omega \psi_{K(v)} (|\nabla u|^2)\nabla u\cdot\nabla\varphi\,dx\,dy,\quad
 \forall\varphi\in H^1(\Omega ),\; t\in(0,T).
\end{equation}
By a little computation involving \eqref{e9}, it follows that the operator 
$A_v(t)$ is, for each $t$, monotone and demicontinuous from $H^1(\Omega )$ 
to  $(H^1(\Omega ))'$. In other words, 
$\langle A_v(u)-A_v(\bar u),u-\bar u\rangle \ge0$, $\forall u,\bar u\in H^1(\Omega )$ 
and $u\to A_v(u)$ is strongly-weakly continuous from $H^1(\Omega )$ to 
$(H^1(\Omega ))'$. Moreover, for some $C$, $\alpha>0$, we have
\begin{gather*}
\|A_v(t)u\|_{(H^1(\Omega ))'}\le C\|u\|_{H^1(\Omega )}, \quad
\forall u\in H^1(\Omega ),\\
 _{(H^1(\Omega ))'}\langle A_v(t)u,u\rangle _{H^1(\Omega )}
\ge\alpha\|u\|^2_{H^1(\Omega )}, \quad
\forall u\in H^1(\Omega ).
\end{gather*}

Then, according to a well-known result due to  Lions \cite{l1}, for each 
$v\in\chi$, problem \eqref{e12} has a unique weak solution $u=\Phi(v)$. 
Now, it suffices to show that $\Phi$ is a contraction on $\chi$ 
and leaves invariant this set. A little calculation involving \eqref{e10} 
and the monotonicity of the mapping $r\to\psi_{K(u)}(|r|^2)r$  shows that, 
for some $\alpha_0>0$,
\begin{equation}\label{e14}
\begin{aligned}
&\frac12 \frac\partial{\partial t} \|u(t)-\bar u(t)\|^2_{L^2(\Omega )}
+\alpha_0\int_\Omega |\nabla\big( u(t,x,y)-\bar u(t,x,y)\big) |^2\,dx\,dy\\
&\le \int_\Omega |\nabla(u(t,x,y)-u(t,x,y))|\,
|K(v(t,x,y))-K(\bar v(t,x,y))|\,dx\,dy,
\end{aligned}
\end{equation}
for $t\in(0,T)$. This yields
\begin{equation}\label{e15}
\begin{aligned}
&\|u(t)-\bar u(t)\|^2_{L^2(\Omega )}+ \frac{\alpha_0}2
\int^t_0\int_\Omega |\nabla \big(u(t,x,y)-\bar u(t,x,y)\big)|^2\,dx\,dy\,dt\\
&\le C \int^t_0\int_\Omega |v(t,x,y)-\bar v(t,x,y))|^2\,dx\,dy\,dt,
\end{aligned}
\end{equation}
where $u=\Phi(v)$, $\bar u=\Phi(\bar v)$. If in $\chi$ we will consider 
the metric defined by the distance 
$d(u,\bar u)=\sup_{0\le t\le T}\{\|u(t)-\bar u(t)\|_{L^2(\Omega )}e^{r_0t}\}$ 
with $\gamma_0$ suitably chosen, it follows that 
$d(\Phi(v),\Phi(\bar v))\le\rho d(v,\bar v)$, $\forall v,\bar v\in X$, 
for some $0<\rho<1$.  Moreover, it follows by a similar calculation that, 
for a suitably chosen $R$, $\Phi$ leaves invariant the set $\chi$. 
Then, by Banach's fixed point theorem, it follows the existence and uniqueness 
in \eqref{e1}. Moreover, if $u_0\ge0$, then, taking $\varphi=u^-$ in \eqref{e10}, 
we see after some calculation that $u^-=0$ and so $u\ge0$. 
This completes the proof of Proposition \ref{prop1}. We also have several remarks.

1.  By replacing function \eqref{e1} by \eqref{e9}, we have apparently
 modified the original model. However, since in specific denoising or 
restoring applications the magnitude of the gradient does not exceed 
a certain value (even for sharp edges), this choice of  $\psi_{K(u)}$ 
is reasonable for $M$ sufficiently large.

2. By Proposition \ref{prop1} and its proof, it follows that the solution $u$
 to \eqref{e1} can be obtained iteratively as $u=\lim_{n\to\infty}\,u_n$,
 where $u_n$ represents the weak solution to the problem \eqref{e1}.  
Moreover, this implies that the solution $u$ to \eqref{e1}  can be obtained 
as limit of the finite difference scheme mentioned in the previous section:
\begin{equation}\label{e16}
u(t+1)=u(t)+\operatorname{div}(\psi_{K(u)}(|\nabla u|^2)\nabla u)\quad
 \text{in }\Omega ,\quad u(t)\cdot \nu=0\text{ on }\partial\Omega .
\end{equation}

3. We may rewrite equation \eqref{e1}  as
\begin{equation}\label{e17}
\frac\partial{\partial t}\,\sqrt{K(u)}=\frac12\ \operatorname{div}(g_0(|\nabla u|^2)\nabla u)
+\frac14\,\frac{K'(u)}{\sqrt{K(u)}}\,g_0(|\nabla u|^2)(|\nabla u|^2\quad
\text{in }(0,T)\times\Omega ,
\end{equation}
with $u(0)=u_0$ in $\Omega $, $\nabla u\cdot \nu=0$ on  $(0,T)\times\partial\Omega $, 
 where $g_0(s)=\frac\alpha{\sqrt{\beta s+\eta}}$ for $s>0$.  If we neglect the 
low order term, then we get the equation
\begin{equation}\label{e18}
\frac{\partial}{\partial t}\,\sqrt{K(u)}
=\frac12 \operatorname{div}(g_0(|\nabla u|^2)\nabla u)
\quad \text{ in }(0,T)\times\Omega 
\end{equation}
with the Neumann boundary condition. 
This is a nonlinear parabolic equation of the form studied in \cite{f1} 
and the methods developed there can be used to obtain existence in \eqref{e1} 
 under more general conditions on $K(u)$ (for instance, for $K(u)>0$). 
It should be said that, for $K(u)$ = constant, problem \eqref{e1}  
reduces to the bounded variation flow model and it is well posed 
in the space of functions with bounded variation.
\end{proof}

\section{Experiments}

The described anisotropic diffusion-based denoising technique has been 
tested on hundreds images affected by various levels of Gaussian noise, 
satisfactory results being achieved. The following parameters of our PDE model 
have provided the optimal smoothing results: $\alpha=0.7$, $\beta=0.65$, 
$\eta=0.5$, ${\varepsilon}=0.3$, $\lambda=0.33$ and $N=15.$ One can see that 
$\eta\cong\alpha^2$, therefore the nonlinear diffusion scheme has a unique solution 
and it converges fast to it, the $N$ value being quite low.

A method comparison has also been performed. The proposed anisotropic 
diffusion approach outperforms many other denoising methods, obtaining 
better noise reduction results and converging considerably faster than 
some PDE-based algorithms, including the Perona-Malik scheme \cite{p1} and 
the Total Variation (TV) techniques \cite{m1,m2,r2}. It also provides a 
much better smoothing than the non-PDE based filtering methods \cite{g1}.

 In Figure \ref{fig1}, there are displayed: 
(a) the original $[512\times 512]$ {\it Peppers}  image; 
(b) the image corrupted with Gaussian noise characterized by parameters 
$\mu=0.21$ and $var=0.02$; 
(c) the image processed by our AD (anisotropic diffusion) technique; 
(d) the image filtered by the Perona-Malik algorithm; e) the image denoised 
by a TV regularization scheme; (f)--(i) denoising results of $[3\times3]$ 
2D Gaussian, average, median and Wiener kernels \cite{g1}. 
It is obvious from these displays that our approach produces the best 
edge-preserving restoration results.

\begin{figure}[ht]
\begin{center}
\includegraphics[width=0.9\textwidth]{fig1}
\end{center}
\caption{Method comparison: image processed with several
filtering techniques}\label{fig1}
\end{figure}

The performance of our denoising method has been assessed by using the  
{\it norm of the error image} measure, computed as  
$\sqrt{\sum^X_{x=1}\sum^Y_{y=1}[u^N(x,y)-u_0(x,y)]^2}$. 
The NE image values corresponding to the experiments described 
in Figure \ref{fig1} are registered in Table \ref{table1}. 
As one can see in this table, our AD approach corresponds to the 
lowest NE value that indicates the best denoising.

\begin{table}
\caption{Norm-of-the-error measure values for various denoising algorithms}
\label{table1}
\begin{center}
\begin{tabular}{||c|c|c|c|c|c|c||}\hline\hline 
Our AD&P-M&TV&Gaussian&Average&Median&Wiener\\ \hline
$5.15\times10^3$ & $6.1\times10^3$ & $5.8\times10^3$ & $7.3\times10^3$ 
& $6.4\times10^3$ & $6\times10^3$ & $5.9\times10^3$\\ \hline\hline
\end{tabular}
\end{center}
\end{table}

\subsection*{Conclusion}

We have proposed a nonlinear anisotropic diffusion based model for 
image noise reduction in this paper. Our robust PDE technique performs 
not only an efficient image denoising, but also an enhancement of the 
image boundaries.

A novel edge-stopping function and a conductance parameter modeled as a 
function of processed image are constructed, as well as an efficient numerical 
approximation iterative algorithm, but the major contribution of this article 
is the rigorous mathematical treatment of the developed PDE-based model. 
First, we have proved that the modeled diffusivity function is properly 
chosen, satisfying the required properties. Then, we have performed 
a mathematical demonstration of the existence and uniqueness of the 
solution of this forward parabolic equation. We demonstrate that this 
equation has a unique weak solution in some certain cases.

The performed restoration tests and the method comparison provided satisfactory 
results. The developed nonlinear diffusion approach outperforms both the
 PDE-based algorithms, like the Perona--Malik scheme or TV model, and the 
conventional filtering techniques. Also, given its robust edge-preserving 
character, our technique described here can be successfully used for solving 
edge detection and image object detection tasks.

\subsection*{Acknowledgments}
This research has been supported by the project PN-II-PCE-20113-0027, 
financed by the Romanian Minister of Education and Technology. 
We acknowledge also the research support of the Institute of Computer 
Science of the Romanian Academy, Ia\c si, Romania.


\begin{thebibliography}{00}

\bibitem{b1} Barbu, T.;
\emph{Variational Image Denoising Approach with Diffusion Porous Me-dia Flow},
Abstract and Applied Analysis, Volume 2013, Article ID 856876, 8 pages,
 Hin-dawi Publishing Corporation,  2013.

\bibitem{b2} Barbu, T.; Barbu, V.;
 \emph{A PDE approach to image restoration problem with ob-servation on
a meager domain}, Nonlinear Analysis: Real World Applications,
13 (3) (2012) 1206-1215.

\bibitem{c1} Cai, J. F., Osher, S., Shen Z.;
\emph{Split bregman methods and frame based image restoration},
Multiscale Model. Sim., 8 (2) (2009) 337-369.

\bibitem{f1} Favini, A., Yagi, A.;
 \emph{Quasilinear degenerate evolution equations in Banach Spaces},
Journal of Evolution Equations  4 (2004) 421-449.

\bibitem{g1} Gonzales, R.; Woods, R.;
\emph{Digital Image Processing}, Prentice Hall, New York, NY, USA, 2nd edition,
 2001.

\bibitem{g2} Guichard, F.; Moisan, L.; Morel, J. M.;
\emph{A review of P.D.E. models in image processing and image analysis},
Journal de Physique    4 (2001)  137-154.

\bibitem{h1} Hu, Y., Jacob, M.;
\emph{Higher degree total variation (HDTV) regularization for image recovery},
IEEE Trans. Image Process.  21 (5) (2012) 2559-2571.

\bibitem{k1} Keeling, S. L.; Stollberger, R.;
\emph{Nonlinear anisotropic diffusion filtering for multiscale edge enhancement},
Inverse Problems    18 (2002) 175-190.

\bibitem{l1} Lions, J. L.;
 \emph{Quelques m\'ethodes de resolution des probl\`emes aux limites
non-lin\'eaire}, Dunod, Gauthier-Villars, Paris,  1969.

\bibitem{m1} Micchelli, C. A., Shen, L., Xu, Y., Zeng, X.;
\emph{Proximity algorithms for image models II: L1/TV denosing},
Advances in Computational Mathematics, online version avail-able, (2011).

\bibitem{m2} Chen, Q.; Montesinos, P.; Sun, Q.; Heng, P., Xia, D.;
\emph{Adaptive total variation denoising based on difference curvature},
Image Vis. Comput.  28 (3) (2010)  298-306.

\bibitem{n1} Ning, H. E; Ke, L. U. A.;
\emph{A Non Local Feature-Preserving Strategy for Image Denoising},
Chinese Journal of Electronics  21 (4) (2012).

\bibitem{p1} Perona, P.; Malik, J.;
\emph{Scale-space and edge detection using anisotropic diffu-sion},
Proc. of IEEE Computer Society Workshop on Computer Vision,  nov. (1987) 16-22.

\bibitem{r1} Rojas, R.; Rodriguez, P.;
 \emph{Spatially adaptive total variation image denoising un-der salt
and pepper noise}, Proceedings of the European Signal Processing Conference
(EUSIPCO '11), pp. 314-318, Barcelona, Spain, (2011).

\bibitem{r2} Rudin, L., Osher, S., Fatemi, E.;
\emph{Nonlinear total variation based noise removal algorithms},
Physica D: Nonlinear Phenomena  60.1 (1992) 259-268.

\bibitem{v1} Voci, F.; Eiho, S.; Sugimoto, N.; Sekiguchi, H.;
\emph{Estimating the gradient threshold in the Perona-Malik equation},
IEEE Signal Processing Magazine 21 (3) (2004) 39-46.

\bibitem{w1} Wahlberg, B.; Boyd, S.; Annergren, M.; Wang, Y.;
\emph{An ADMM algorithm for a class of total variation regularized estimation
problems}, in Proc. of 16th IFAC Symp. Syst. Identificat.  Jul. (2012) 1-6.

\bibitem{w2} Weickert, J.;
\emph{Anisotropic Diffusion in Image Processing}, 
European Consortium for Mathematics in Industry. B. G. Teubner, Stuttgart, 
Germany,  1998.

\end{thebibliography}

\end{document}

