Next Article in Journal
Towards Better Concordance among Contextualized Evaluations in FAST-GDM Problems
Previous Article in Journal
Mathematical Analysis of Maxwell Fluid Flow through a Porous Plate Channel Induced by a Constantly Accelerating or Oscillating Wall
Previous Article in Special Issue
An Accelerating Numerical Computation of the Diffusion Term in a Nonlocal Reaction-Diffusion Equation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Rigorous Mathematical Investigation of a Nonlocal and Nonlinear Second-Order Anisotropic Reaction-Diffusion Model: Applications on Image Segmentation

by
Costică Moroşanu
1,* and
Silviu Pavăl
2
1
Department of Mathematics, “Alexandru Ioan Cuza” University, Bd. Carol I, 11, 700506 Iaşi, Romania
2
Faculty of Automatic Control and Computer Engineering, Technical University “Gheorghe Asachi” of Iaşi, Dimitrie Mangeron, nr. 27, 700050 Iaşi, Romania
*
Author to whom correspondence should be addressed.
Mathematics 2021, 9(1), 91; https://doi.org/10.3390/math9010091
Submission received: 17 September 2020 / Revised: 23 December 2020 / Accepted: 29 December 2020 / Published: 4 January 2021
(This article belongs to the Special Issue Applications of Partial Differential Equations in Image Analysis)

Abstract

:
In this paper we are addressing two main topics, as follows. First, a rigorous qualitative study is elaborated for a second-order parabolic problem, equipped with nonlinear anisotropic diffusion and cubic nonlinear reaction, as well as non-homogeneous Cauchy-Neumann boundary conditions. Under certain assumptions on the input data: f ( t , x ) , w ( t , x ) and v 0 ( x ) , we prove the well-posedness (the existence, a priori estimates, regularity, uniqueness) of a solution in the Sobolev space W p 1 , 2 ( Q ) , facilitating for the present model to be a more complete description of certain classes of physical phenomena. The second topic refers to the construction of two numerical schemes in order to approximate the solution of a particular mathematical model (local and nonlocal case). To illustrate the effectiveness of the new mathematical model, we present some numerical experiments by applying the model to image segmentation tasks.

1. Introduction

For the unknown function v ( t , x ) (hereafter, v), consider the following nonlinear second-order boundary value problem in Q = ( 0 , T ] × Ω , with T > 0 and a bounded domain Ω I R 2 of Lebesgue measures | Ω | , whose boundary Ω is sufficiently smooth:
p 1 t v ( t , x ) = Φ v x ( t , x ) Ψ v x ( t , x ) Δ v ( t , x ) + Ψ v x ( t , x ) · v ( t , x ) + p 3 v ( t , x ) v 3 ( t , x ) + p 4 f ( t , x ) in Q q ¯ ( t , x ) n v ( t , x ) + p 5 v ( t , x ) = w ( t , x ) on Σ v ( 0 , x ) = v 0 ( x ) on Ω ,
where:
  • t ( 0 , T ] , x = ( x 1 , x 2 ) varies in Ω , Σ = ( 0 , T ] × Ω ;
  • v ( t , x ) = v x ( t , x ) ( v = v x ) the gradient of v ( t , x ) in x, that is v = x 1 v , x 2 v . Setting x i v = v x i , i = 1 , 2 , then v = v x 1 , v x 2 = v x ;
  • Δ v ( t , x ) is the Laplace operator—a second-order differential operator, defined as the divergence ( · ) of the gradient of v ( t , x ) in x;
  • t v ( t , x ) is the partial derivative of v ( t , x ) with respect to t;
  • p 1 , p 3 , p 4 , p 5 are positive values.
  • Φ v x ( t , x ) is a positive and bounded nonlinear real function of class C 1 ( Q ) with bounded derivatives (see [1]), having the role of controlling the speed of the diffusion process and enhances the edges (e.g., in the evolving image);
  • Ψ ( v x ( t , x ) ) is the mobility;
  • q ¯ ( t , x ) is a positive and bounded real function;
  • f ( t , x ) L p ( Q ) is the distributed control (a given function), where
    p 2 ;
  • w ( t , x ) W p 1 1 2 p , 2 1 p ( Σ ) is the boundary control (a given function);
  • n = n(x) is the outward unit normal vector to Ω at a point x Ω . n denotes differentiation along n;
  • v 0 ( x ) W p 2 2 p ( Ω ) , verifying
    q ¯ ( t , x ) n v 0 ( x ) + p 5 v 0 ( x ) = w ( 0 , x ) .
Let us note
a i ( t , x , v ( t , x ) , v x ( t , x ) ) = Φ v x ( t , x ) Ψ v x ( t , x ) v x i ( t , x ) , i = 1 , 2 .
Then, it is easy to recognize Equation (1) 1 as being quasi-linear with
a i j t , x , v ( t , x ) , v x ( t , x ) =   v x j a i t , x , v ( t , x ) , v x ( t , x ) =   v x j Φ v x ( t , x ) Ψ v x ( t , x ) v x i ( t , x ) , i = 1 , 2 , a t , x , v ( t , x ) , v x ( t , x ) =   v Φ v x ( t , x ) Ψ ( v x ( t , x ) ) v x i ( t , x ) v x i ( t , x )   x i Φ v x ( t , x ) Ψ v x ( t , x ) v x i ( t , x )   p 3 v ( t , x ) v 3 ( t , x ) p 4 f ( t , x ) ,
while the boundary conditions (1) 2 are of second type:
a i j t , x , v ( t , x ) , v x ( t , x ) v x j ( t , x ) c o s α i + p 5 v ( t , x ) w ( t , x ) Σ = 0 ,
(see [1] and reference therein).
For the reader’s benefit, we write problem (1) in the equivalent form
p 1 t v ( t , x ) Φ v x ( t , x ) div Ψ v x ( t , x ) v ( t , x ) = p 3 v ( t , x ) v 3 ( t , x ) + p 4 f ( t , x ) in Q q ¯ ( t , x ) n v ( t , x ) + p 5 v ( t , x ) = w ( t , x ) on Σ v ( 0 , x ) = v 0 ( x ) on Ω .
Concerning Equation (5) 1 , we recall that it is of quasi-linear type with principal part in divergence form (see [1]), with a i , i = 1 , 2 , given by (4) and
a ( t , x , v ( t , x ) , v x ( t , x ) ) = p 3 v ( t , x ) v 3 ( t , x ) p 4 f ( t , x ) .
In addition, we assume that Equations (1) 1 [or (5) 1 ] are uniformly parabolic, i.e.,
ν 1 ( | u | ) ζ 2 a i j t , x , u , z ζ i ζ j ν 2 ( | u | ) ζ 2
for arbitrary u ( t , x ) and z ( t , x ) , ( t , x ) Q , and ζ = ( ζ 1 , ζ 2 ) an arbitrary real vector, where ν 1 ( s ) , ν 2 ( s ) are positive continuous functions of s 0 , ν 1 ( s ) is nonincreasing and ν 2 ( s ) is nondecreasing.
The nonlinear problem (1) (or (5)) is important for modeling a variety of phenomena of life sciences, including in biology, biochemistry, economics, medicine and physics. Particular cases of the nonlinear second-order boundary value problem (1), supplied with different boundary conditions, have been successfully applied to many complex moving interface problems, e.g., the motion of anti-phase boundaries in crystalline solids [2], the mixture of two incompressible fluids, the nucleation of solids, and vesicle membranes (see [3,4,5] and the references therein). In addition, the nonlinear problems of type (1) 1 , occur in the phase-field transition system (e.g., [6]) where the phase function v ( t , x ) describes the transition between the solid and liquid phases in the solidification process of a material occupying a region Ω . For more general assumptions and with various types of boundary conditions, Equation (5) has been numerically investigated (e.g., [6,7,8,9,10,11,12,13,14,15,16,17]). The error analysis for the implicit backward Euler approximation is presented in [16], and computations with several different higher-order time-stepping schemes are used in [11]. For the well-posedness (existence, estimate, uniqueness and regularity) of a solution in Sobolev spaces we refer to [12,18,19,20,21].
Another important novelty in our paper concerns the non-homogeneous Cauchy-Neumann boundary conditions, which can be seen as boundary control in industry. Thus, as applications of problem (1), we indicate the moving interface problems, e.g., phase separation and transition (see [3,8,12,17,18,22,23,24,25,26,27]), anisotropy effects (see [15,28,29,30]), image denoising and segmentation (see [15,24,26,30,31,32,33,34,35,36,37,38,39] and references therein), etc.
Definition 1.
The function v ( t , x ) is called a classical solution of the problem (1) if it is continuous in Q ¯ , has continuous derivatives v t , v x , v x x in Q, verifies (1) 1 in every ( t , x ) Q and verifies (1) 2 and (1) 3 for ( t , x ) Σ and t = 0 , respectively.
In our paper, we study the solvability of the problems (1) in the class W p 1 , 2 ( Q ) , characterized by the presence of some new physical parameters ( p 1 , p 3 , p 4 , p 5 , Φ v x ( t , x ) , Ψ ( v x ( t , x ) ) ), the principal part being in divergence form and by considering the cubic nonlinearity p 3 v ( t , x ) v 3 ( t , x ) , satisfying for n { 1 , 2 , 3 } the assumption H 0 in [21], that is: H 0 :   ( v v 3 ) | v | 3 p 4 v 1 + | v | 3 p 1 | v | 3 p .
In Theorem 1, we prove the existence, regularity and uniqueness of solution for (1). (see [15] for a numerical study of Equation (1) corresponding to a linear reaction term v ( t , x ) v 0 ( x ) , with homogeneous Neumann boundary condition).
In the following we will denote by C several positive constants.

2. Well-Posedness of the Solution of (5)

Theorem 1 of this section presents the dependence of the solution v ( t , x ) of (5) on f ( t , x ) and w ( t , x ) . In our study, we rely on the following:
  • The Leray-Schauder principle (see [1,4,11,12,13,14,15,19,20,21] and reference therein);
  • The L p -theory of linear and quasi-linear parabolic equations;
  • Green’s first identity
           Ω y div z d x = Ω y · z d x Ω y n z d γ ,
           Ω y Δ z d x = Ω y · z d x Ω y n z d γ ,
    for any scalar-valued function y and z, a continuously differentiable vector field in n dimensional space;
  • The Lions and Peetre embedding theorem (see [1] and references therein) to ensure the existence of a continuous embedding W p 1 , 2 ( Q ) L μ ( Q ) , where the number μ is defined as follows (see (3))
    μ = any positive number 3 p if p 2 , 1 p 1 2 1 , if p < 2 .
    and, for k { 1 , 2 , } and 1 p , W p k , 2 k ( Q ) denotes the Sobolev space on Q:
    W p k , 2 k ( Q ) = y L p ( Q ) : r t r q x q y L p ( Q ) , for 2 r + q 2 k ,
    (see [1] for more details).
In addition, we use the set C 1 , 2 ( Q ¯ ) ( C 1 , 2 ( Q ) ) of all continuous functions in Q ¯ (in Q) having continuous derivatives u t , u x and u x x in Q ¯ (in Q), as well as the Sobolev spaces W p l ( Ω ) , W p l , l / 2 ( Σ ) with non-integral l for the initial and boundary conditions, respectively (see [1]).
The main result for the study of the existence, a priori estimates, uniqueness and regularity for the solution of (1) (or (5)) is the next theorem.
Theorem 1.
For any classical solution v ( t , x ) C 1 , 2 ( Q ) of (5), suppose there are M, M 0 , m 1 , M 1 , M 2 , M 3 and M 4 ( 0 , ) such that the fpllowing hypotheses are satisfied:
I 1 . | v ( t , x ) | < M for any ( t , x ) Q and for any z ( t , x ) , the map Ψ ( z ( t , x ) ) is continuous, differentiable in x, its x-derivatives are measurable bounded, satisfies (6) and
0 < Ψ m i n Ψ ( v x ( t , x ) ) < Ψ m a x , f o r ( t , x ) Q ,
| Ψ ( z ) v x i | ( 1 + | z | ) + x 1 ( Ψ ( z ) v x 1 ) + x 2 ( Ψ ( z ) v x 1 ) + x 1 ( Ψ ( z ) v x 2 ) + x 2 ( Ψ ( z ) v x 2 ) + | v ( t , x 1 , x 2 ) | M 0 ( 1 + | z | ) 2 .
I 2 . Φ v x ( t , x ) is a positive and bounded nonlinear real function of class C 1 ( Q ) with bounded derivatives and
   0 < m 1 Φ v x ( t , x ) M 1 .
In addition, for every ε > 0 , the functions v ( t , x ) and Ψ ( v x ( t , x ) ) satisfy the relations
    v L s ( Q ) M 2 , Ψ ( v x ) v x i L r ( Q ) < M 3 , i = 1 , 2 ,
where
r = max { p , 4 } p 4 4 + ε p = 4 , s = max { p , 2 } p 2 2 + ε p = 2 .
Then, f L p ( Q ) and v 0 W p 2 2 p ( Ω ) , with p 3 2 , the problem (5) has a solution v W p 1 , 2 ( Q ) and the next estimate holds:
v W p 1 , 2 ( Q ) C 1 + v 0 W p 2 2 p ( Ω ) + v 0 L 3 p 2 ( Ω ) 3 2 p + f L p ( Q ) + w L 3 p 2 ( Σ ) 3 2 p + w W p 1 1 2 p , 2 1 p ( Σ ) ,
where the constant C > 0 does not depend on v , f and w.
If v 1 , v 2 W p 1 , 2 ( Q ) are two solutions to (5), corresponding to { f 1 , w 1 , v 0 1 } and { f 2 , w 2 , v 0 2 } , respectively, such that v 1 W p 1 , 2 ( Q ) M 4 , v 2 W p 1 , 2 ( Q ) M 4 and
0 < q m i n q ¯ ( t , x ) < q m a x , f o r ( t , x ) Σ ,
then the following estimate holds:
m a x ( t , x ) Q | v 1 v 2 | C 1 e C T m a x m a x ( t , x ) Q | f 1 f 2 | , m a x ( t , x ) Σ | w 1 w 2 | , m a x ( t , x ) Ω | v 0 1 v 0 2 | ,
where the constant C, C 1 > 0 does not depend on { v 1 , f 1 , w 1 , v 0 1 } and { v 2 , f 2 , w 2 , v 0 2 } . In particular, the solution of problem (5) is unique.

2.1. The Proof of Theorem 1

To prove this theorem, we use the Leray-Schauder principle. Thus, we consider the Banach space
B = W p 0 , 1 ( Q ) L 3 p ( Q ) ,
endowed with the norm
u B = u L p ( Q ) + u x L p ( Q ) ,
and a nonlinear operator H : B × [ 0 , 1 ] B defined by
v = v ( u , λ ) = H ( u , λ ) for all ( u , λ ) W p 0 , 1 ( Q ) L 3 p ( Q ) × [ 0 , 1 ] ,
where v ( u , λ ) is the unique solution to the next problem
p 1 t v ( t , x ) λ Φ u x ( t , x ) u x j ( Ψ ( u x ) u x i ) + ( 1 λ ) δ i j v x i x j = λ A ( t , x , u , u x ) + p 3 u ( t , x ) u 3 ( t , x ) + p 4 f ( t , x ) in Q q ¯ ( t , x ) ν v ( t , x ) + p 5 v ( t , x ) = λ w ( t , x ) on Σ v ( 0 , x ) = λ v 0 ( x ) , on Ω .
with A ( t , x , u , u x ) = Φ u x Ψ ( u x ) · u , ( t , x ) Q .
We shall prove now the following technical lemma
Lemma 1.
We assume Hypotheses I 1 and I 2 to be valid. Then
A ( t , x , u , u x i ) + p 3 ( u u 3 ) + p 4 f ( t , x ) L p ( Q ) , u W p 0 , 1 ( Q ) L 3 p ( Q ) .
Proof. 
Indeed, since u L 3 p ( Q ) , then u L 3 p ( Q ) K o n s t and thus
u 3 L p ( Q ) = Q | u 3 | p d x d t 1 p = Q | u | 3 p d x d t 1 3 p 3 p 1 p = u L 3 p ( Q ) 3 ( K o n s t ) 3 ,
i.e., the nonlinear term in (16) belongs to L p ( Q ) , u W p 0 , 1 ( Q ) L 3 p ( Q ) (see also [1]).
Next, from (10) it is easy to conclude that
x i Ψ ( u x i ) u x i M 1 ( 1 + | u x i | ) 2 .
Thus, to prove that
A ( t , x , u , u x i ) ) = Φ u x ( t , x ) Ψ ( u x ( t , x ) ) · u ( t , x ) L p ( Q ) ,
u W p 0 , 1 ( Q ) L 3 p ( Q ) ,
we have to prove that u x i 2 L p ( Q ) , u W p 0 , 1 ( Q ) L 3 p ( Q ) . For any u W p 0 , 1 ( Q ) L 3 p ( Q ) it follows that u L p ( Q ) + u x L p ( Q ) k o n s t , i.e., u x L p ( Q ) k o n s t . Making use of the boundedness of Φ u x ( t , x ) (see I 2 ), as well as the properties of Ψ u x ( t , x ) (see I 1 ), and since u x i L p ( Q ) , it results that A ( t , x , u , u x i ) L p ( Q ) , u W p 0 , 1 ( Q ) L 3 p ( Q ) .
Finally, we recall that f ( t , x ) L p ( Q ) and, owing to the above, we easy derive that the statement expressed by (16) is true. □

2.2. The Proof of Theorem 1 (Continued)

Let us show that the nonlinear operator H ( u , λ ) defined by (14) satisfies the following Properties A and B.
A. 
If (15) has a unique solution, then H is well-defined. By the right hand of ( 15 ) 1 , using Lemma 1, it follows that, u W p 0 , 1 ( Q ) L 3 p ( Q ) , then A ( t , x , u , u x ) + p 3 ( u u 3 ) + p 4 f ( t , x ) L p ( Q ) and thus, the same reasoning as in [1] allows us to conclude that for w ( t , x ) W p 2 1 p , 1 1 2 p ( Σ ) , the linear parabolic boundary value problem formulated in (15) has a unique solution, that is (see (14)) v = H ( u , λ ) W p 1 , 2 ( Q ) , u B and λ [ 0 , 1 ] . Next, the embedding W p 1 , 2 ( Q ) L μ ( Q ) L 3 p ( Q ) , p 2 (see (3) and (7)), allows us to conclude that
H ( u , λ ) = v B , u B and λ [ 0 , 1 ] .
Thus, the operator H is well-defined.
B. 
Let us now show that H is continuous and compact. The sketch of the proof is the same as in [1,15]. However, for reader convenience, we present details in the sequel. Let u n u in W p 0 , 1 ( Q ) L 3 p ( Q ) and λ n λ in [ 0 , 1 ] . Making the notation
v n , λ n = H ( u n , λ n ) , v n , λ = H ( u n , λ ) and v λ = H ( u , λ )
and then considering the difference H ( u n , λ n ) H ( u n , λ ) , we obtain from relations (14) and (15) that
p 1 t V n , λ n , λ λ Φ ( u x n ) u x j n Ψ ( u x n ) u x i n + ( 1 λ ) δ i j V x i x j n , λ n , λ = ( λ n λ ) Φ ( u x n ) u x j n ( Ψ ( u x n ) u x i n ) δ i j v x i x j n , λ n + A ( t , x , u n , u x i n ) + p 3 u n ( u n ) 3 + p 4 f ( t , x ) in Q q ¯ ( t , x ) n V n , λ n , λ + p 5 V n , λ n , λ = ( λ n λ ) w ( t , x ) on Σ v ( 0 , x ) = ( λ n λ ) v 0 ( x ) on Ω ,
where V n , λ n , λ = v n , λ n v n , λ .
The right-hand side in (17) belongs to L p ( Q ) , since v n , λ n W p 1 , 2 ( Q ) . Therefore, the L p -theory of PDE gives the estimate
V n , λ n , λ W p 1 , 2 ( Q ) C | λ n λ | × { Φ ( u x n ) u x j n Ψ ( u x n ) u x i n δ i j v x i x j n , λ n L p ( Q ) + A ( t , x , u n , u x i n ) L p ( Q ) + u n ( u n ) 3 L p ( Q ) + v 0 W p 2 2 p ( Ω ) + f L p ( Q ) + w W p 1 1 2 p , 2 1 p ( Σ ) } ,
with a constant C ( | Ω | , p 1 , p 3 , p 4 , M , M 1 , M 2 , M 3 ) .
Owing to Lemma 1 we can derive that ( u n ) 3 is bounded in L p ( Q ) , u n W p 0 , 1 ( Q ) L 3 p ( Q ) . In addition, the inequality (10), the working Hypothesis I 2 and the inclusion u x i x j n , λ n L p ( Q ) , imply the boundedness in L p ( Q ) of the terms A ( t , x , u n , u x i n ) and Φ ( u x n ) u x j n ( Ψ ( u x n ) u x i n ) δ i j v x i x j n , λ n . Moreover, since W p 2 2 p ( Ω ) L p ( Ω ) , it results that the remaining terms on the right-hand side from the above inequality are also bounded in L p ( Q ) . Thus, making λ n λ , we obtain ( V n , λ n , λ = v n , λ n v n , λ )
v n , λ n v n , λ W p 1 , 2 ( Q ) 0 for n .
To evaluate the difference H ( v n , λ ) H ( v , λ ) , we use again the relations (14), (15), and we obtain
p 1 t V n , 1 , λ λ Φ ( u x n ) u x j n Ψ ( u x n ) u x i n + ( 1 λ ) δ i j V x i x j n , 1 , λ = λ Φ ( u x n ) u x j n ( Ψ ( u x n ) u x i n ) Φ ( u x ) u x j ( Ψ ( u x ) u x i ) v x i x j λ + A ( t , x , u n , u x i n ) A ( t , x , u , u x i ) + p 3 ( u n u ) ( u n ) 3 u 3 in Q q ¯ ( t , x ) n V n , 1 , λ + p 5 V n , 1 , λ = 0 on Σ V n , 1 , λ ( 0 , x ) = 0 on Ω ,
where V n , 1 , λ = v n , λ v λ .
The L p -theory applied to (19), gives us the estimate
V n , 1 , λ W p 1 , 2 ( Q ) C λ [ Φ ( u x n ) u x j n ( Ψ ( u x n ) u x i n ) Φ ( u x ) u x j ( Ψ ( u x ) u x i ) v x i x j λ L p ( Q ) + A ( t , x , u n , u x i n ) A ( t , x , u , u x i ) L p ( Q ) + ( u n u ) ( ( u n ) 3 u 3 ) L p ( Q ) ] ,
with a new constant C. From the convergence u n u in W p 0 , 1 ( Q ) L 3 p ( Q ) and the continuity of the Nemytskij operator (see [19] and references therein), as well as the continuity of Φ ( u x n ) , u x j n ( Ψ ( u x i n ) u x i n ) and A ( t , x , u n , u x i n ) , it follows that
v n , λ v λ W p 1 , 2 ( Q ) 0 as n .
Making use of the relations (18) and (20), we show the continuity of the nonlinear operator H defined by (14). Moreover, H is compact. Indeed, since μ > 3 p , the inclusion W p 1 , 2 ( Q ) W p 0 , 1 ( Q ) L 3 p ( Q ) is compact (see [12] and reference therein). Furthermore, writing H as the composition
B × [ 0 , 1 ] W p 1 , 2 ( Q ) W p 0 , 1 ( Q ) L 3 p ( Q ) = B ,
the compactness of H immediately follows.

2.2.1. The Proof of the First Part in Theorem 1: The Regularity of v ( t , x )

We establish now the existence of a number δ > 0 such that
( v , λ ) W p 0 , 1 ( Q ) L 3 p ( Q ) × [ 0 , 1 ] with v = H ( v , λ ) v B < δ .
The equality v = H ( v , λ ) in (21) is equivalent to
p 1 t v ( t , x ) λ Φ ( v x ) div Ψ ( v x ) v ( 1 λ ) Δ v = λ p 3 v ( t , x ) v 3 ( t , x ) + p 4 f ( t , x ) in Q q ¯ ( t , x ) n v ( t , x ) + p 5 v ( t , x ) = λ w ( t , x ) on Σ v ( 0 , x ) = λ v 0 ( x ) on Ω .
(see (4), (6) and (15)).
Multiplying the first equation in (22) by | v | 3 p 4 v , integrating over Q t : = ( 0 , t ) × Ω , t ( 0 , T ] , we get
p 1 Q t t | v ( τ , x ) | 3 p 2 d τ d x λ Q t Φ ( v x ) div Ψ ( v x ) v | v | 3 p 4 v d τ d x ( 1 λ ) Q t Δ v | v | 3 p 4 v d τ d x = λ p 3 Q t ( v v 3 ) | v | 3 p 4 v d τ d x + λ p 4 Q t f | v | 3 p 4 v d τ d x .
Owing to Green’s first identity, the left inequality in (9) and (12), Assumption I 2 and the boundary conditions (22) 2 , the previous equality leads us to
p 1 3 p 2 Ω | v ( t , x ) | 3 p 2 d x + λ Q t Ψ ( v x ) v · Φ ( v x ) | v | 3 p 4 v d τ d x + ( 1 λ ) ( 3 p 3 ) Q t | v | 2 | v | 3 p 4 d τ d x + λ p 5 m 1 Σ t | v | 3 p 2 d τ d γ + ( 1 λ ) q m a x p 5 Σ t | v | 3 p 2 d τ d γ λ p 1 3 p 2 Ω | v 0 ( x ) | 3 p 2 d x + λ p 3 Q t ( v v 3 ) | v | 3 p 4 v d τ d x + λ p 4 Q t f | v | 3 p 4 v d τ d x + λ M 1 Σ t w | v | 3 p 4 v d τ d γ + ( 1 λ ) q m i n Σ t w | v | 3 p 4 v d τ d γ .
for all t ( 0 , T ] . The Hölder and Cauchy inequalities, applied to the last terms in (23), give us
i 1 λ p 4 Q t f | v | 3 p 4 v d τ d x p 1 p ε p p 1 Q t | v | 3 p d τ d x + λ p 4 1 p ε p f L p ( Q ) p i 2 λ M 1 Σ t w | v | 3 p 4 v d τ d γ λ p 5 m 1 1 1 3 p 2 Σ t | v | 3 p 2 d τ d γ + M 1 m 1 1 p 5 1 3 p 2 Σ t | w | p d τ d γ , i 3 ( 1 λ ) q m i n Σ t w | v | 3 p 4 v d τ d γ p 5 1 1 3 p 2 ( 1 λ ) q m a x Σ t | v | 3 p 2 d τ d γ + q m a x q m i n 1 p 5 1 3 p 2 Σ t | w | 3 p 2 d τ d γ .
By H 0 , relation (3) and Young’s inequality, we obtain
λ p 3 Q t ( v v 3 ) | v | 3 p 4 v d τ d x λ p 3 | Ω | T + λ p 3 | Ω | T 1 3 p ε 3 p + 3 p 1 3 p ε 3 p 3 p 1 Q t | v | 3 p d τ d x λ p 3 Q t | v | 3 p d τ d x .
Owing to the above inequality as well as (i 1 –i 3 ) and, taking into account the continuous embedding L 3 p 2 ( Σ t ) L p ( Σ t ) , from (23), we derive the following estimate
p 1 3 p 2 Ω | v ( t , x ) | 3 p 2 d x + λ Q t Ψ ( v x ) v · Φ ( v x ) | v | 3 p 4 v d τ d x + ( 1 λ ) ( 3 p 3 ) Q t | v | 2 | v | 3 p 4 d τ d x + λ p 3 Q t | v | 3 p d τ d x + p 5 1 3 p 2 λ m 1 + ( 1 λ ) q m a x Σ t | v | 3 p 2 d τ d γ λ p 1 3 p 2 Ω | v 0 ( x ) | 3 p 2 d x + 3 p 1 3 p ε 3 p 3 p 1 + p 1 p ε p p 1 Q t | v | 3 p d τ d x + λ p 3 | Ω | T + p 3 | Ω | T 1 3 p ε 3 p + p 4 1 p ε p f L p ( Q ) p + 1 p 5 1 3 p 2 M 1 m 1 + q m a x q m i n Σ t | w | 3 p 2 d τ d γ .
Taking ε small enough, the previous inequality yields
λ | v | 3 L p ( Q ) p C 1 1 + v 0 L 3 p 2 ( Ω ) 3 p 2 + f L p ( Q ) p + w L 3 p 2 ( Σ t ) 3 p 2 ,
for a positive constant C 1 = C ( | Ω | , T , n , p , p 1 , p 3 , p 4 , p 5 , q m i n , q m a x , m 1 , M 1 ) .
Applying L p -theory to problem (15) (see [1] and references therein), we get
v W p 1 , 2 ( Q ) C 2 v 0 W p 2 2 p ( Ω ) +   p 3 ( v v 3 ) L p ( Q ) + f L p ( Q ) + w W p 1 1 2 p , 2 1 p ( Σ ) ) ,
for a constant C 2 = C ( | Ω | , T , n , p , p 1 , p 3 , p 4 ) > 0 .
By Lemma 1.1 in [21] and (24), we get
v v 3 L p ( Q ) C 1 1 + v 0 L 3 p 2 ( Ω ) 3 p 2 p + f L p ( Q ) + w L 3 p 2 ( Σ ) 3 p 2 p
and then (25) becomes
v W p 1 , 2 ( Q ) C 2 1 + v 0 W 2 2 p ( Ω ) + v 0 L 3 p 2 ( Ω ) 3 p 2 p + f L p ( Q ) + w W p 1 1 2 p , 2 1 p ( Σ ) + w L 3 p 2 ( Σ t ) 3 p 2 p .
The continuous embedding W p 1 , 2 ( Q ) B = W p 0 , 1 ( Q ) L 3 p ( Q ) ensures that
v B C v W p 1 , 2 ( Q )
which, owing to (26), ensures that a constant δ > 0 can be found such that the property expressed in (21) is true.
Denoting
B δ : = v B : v B < δ ,
relation (21) implies that
H ( v , λ ) v v B δ , λ [ 0 , 1 ] ,
provided that δ > 0 is sufficiently large. Furthermore, following the same reasoning as in [1,4,11,15,19], we conclude that problem (6) has a solution v W p 1 , 2 ( Q ) (see also [21], p. 195). The estimate (11) results from (26), and the proof of the first part in Theorem 1 is finished.

2.2.2. The Uniqueness of the Solution v ( t , x )

Now, we prove (13), which implies the uniqueness of the solution of (1) or (5). By hypothesis, v 1 , v 2 W p 1 , 2 ( Q ) solve problem (1), corresponding to { f 1 , w 1 , v 0 1 } and { f 2 , w 2 , v 0 2 } , respectively. Thus, v 1 v 2 W p 1 , 2 ( Q ) .
Let us recall that
a i j ( t , x , v 1 , v x 1 ) = v x j 1 Φ ( v x 1 ) Ψ ( v x 1 ) v x i 1 ,
a i j ( t , x , v 2 , v x 2 ) = v x j 2 Φ ( v x 2 ) Ψ ( v x 2 ) v x i 2 ,
i = 1 , 2 , and (following [1]) we write the increments of a i j in the form
a i j ( t , x , v 1 , v x 1 ) a i j ( t , x , v 2 , v x 2 ) = 0 1 d d λ a i j t , x , v λ , v x λ d λ ,
where
v λ ( t , x ) = λ v 1 ( t , x ) + ( 1 λ ) v 2 ( t , x ) and v x λ ( t , x ) = λ v x 1 ( t , x ) + ( 1 λ ) v x 2 ( t , x ) .
Consequently, we get
a i j ( t , x , v 1 , v x 1 ) v x i x j 1 a i j ( t , x , v 2 , v x 2 ) v x i x j 2 = a i j ( t , x , v 1 , v x 1 ) V x i x j + v x i x j 2 [ V x i 0 1 v x j λ a i j t , x , v λ , v x λ d λ + V 0 1 v λ a i j t , x , v λ , v x λ d λ ] + v x i x j 2 Φ ( v x 1 ) Φ ( v x 2 ) ,
where V ( t , x ) = v 1 ( t , x ) v 2 ( t , x ) .
Regarding A ( t , x , v , v x ) = Φ v x Ψ ( v x ) · v , we have
A ( t , x , v 1 , v x 1 ) A ( t , x , v 2 , v x 2 ) = 0 1 d d λ A t , x , v λ , v x λ d λ = V x i 0 1 v x j λ A t , x , v λ , v x λ d λ + V 0 1 v λ A t , x , v λ , v x λ d λ .
Now, we subtract Equation (1) 1 for v 2 ( t , x ) from Equation (1) 1 for v 1 ( t , x ) , and making use of (27), (28), we obtain the following linear equation
p 1 t V a ^ i j ( t , x ) V x i x j + a ^ i ( t , x ) V x i + a ^ ( t , x ) V = f 1 f 2 in Q q ¯ ( t , x ) n V + p 5 V = w 1 w 2 on Σ V ( 0 , x ) = v 0 1 ( x ) v 0 2 ( x ) on Ω ,
where
a ^ i j ( t , x ) = a i j ( t , x , v 1 , v x 1 ) ,
a ^ i ( t , x ) = v x i x j 2 0 1 v x j λ a i , j t , x , v λ , v x λ d λ + 0 1 v x j λ A t , x , v λ , v x λ d λ ,
a ^ ( t , x ) = v x i x j 2 0 1 v λ a i , j t , x , v λ , v x λ d λ + 0 1 v λ A t , x , v λ , v x λ d λ
p 2 1 ( v 1 ) 2 + v 1 v 2 + ( v 2 ) 2 .
Due to (9) and the working hypotheses on v 1 and v 2 , i.e.,
v 1 W p 1 , 2 ( Q ) , v 2 W p 1 , 2 ( Q ) M 4 ,
the conditions on linear equations are fulfilled and, given this, it follows from (29) that estimate (13) is valid for V, which finishes the proof of Theorem 1.
As a consequence, it results the uniqueness for the solution of (5).
Corollary 1.
For the same initial conditions, the problem (5) possesses a unique solution v ( t , x ) W p 1 , 2 ( Q ) .
Proof. 
Let f 1 = f 2 = f and w 1 = w 2 = w in Theorem 1. Then (13) demonstrates the corollary (see [1] and references therein). □
Remark 1.
The nonlinear operator H in (14) depends on λ [ 0 , 1 ] and its fixed point for λ = 1 are solutions of (15).

3. A Novel Nonlinear Second-Order Anisotropic Reaction-Diffusion Model in Image Segmentation

The nonlinear parabolic second-order PDE problem (5) can be applied for image denoising, enhancement, restoration and segmentation. Here we consider a particularization of this mathematical model by setting the functions Φ v x ( t , x ) and Ψ v x ( t , x ) as follow
Φ : [ 0 , ) ( 0 , ) , Φ ( s ) = φ s 2 + η 3 α , Ψ : [ 0 , ) ( 0 , 1 ] , Ψ ( s ) = 1 1 + s c 2
where φ , η , α ( 0 , 4 ] , while the parameter c is the conductance (see [15], p. 177 and [14], p. 633). Therefore, the following PDE scheme with non-homogeneous Cauchy-Neumann boundary conditions is acquired:
p 1 t v ( t , x ) Φ v x ( t , x ) div Ψ v x ( t , x ) v x ( t , x ) = p 3 v ( t , x ) v 3 ( t , x ) + p 4 f ( t , x ) in Q n v ( t , x ) + p 5 v ( t , x ) = w ( t , x ) on Σ v ( 0 , x ) = v 0 ( x ) on Ω ,
v x ( t , x ) = v ( t , x ) = v x 1 ( t , x ) , v x 2 ( t , x ) .
The edge-stopping (diffusivity) function in (30) 2 is positive, monotonically decreasing and converging to zero (see [28,30]) thus satisfying the conditions imposed by a proper diffusion. Moreover, it is easy to check that Ψ and Φ in (30) satisfy Assumptions I 1 and I 2 in Theorem 1 and thus the nonlinear anisotropic reaction-diffusion model (31) is well-posed, as proved in the previous section. Consequently, it admits an unique classical solution v ( t , x ) W p 1 , 2 ( Q ) , that represents the evolving image of the observed image v ( 0 , x ) = v 0 ( x ) .
The corresponding nonlocal anisotropic reaction-diffusion model to (31) can be written as follows:
p 1 t v ( t , x ) = Φ v x ( t , x ) Ψ v x ( t , x ) { Ω K ( x y ) v ( t , y ) v ( t , x ) d y + Ω K ( x y s ) w ( t , y s ) p 5 v ( t , y s ) d y s } + Φ v x ( t , x ) Ψ v x ( t , x ) · v x ( t , x ) + p 3 v ( t , x ) v 3 ( t , x ) + p 4 f ( t , x ) ,
with initial condition
v ( 0 , x ) = v 0 ( x ) ,
where
  • K : I R I R is a real function, symmetric, continuous, nonnegative and it’s compactly supported in the unit sphere, such that I R K ( z ) d z = 1 .
Details on certain interpretations of the terms K ( x y ) , Ω K ( x y ) v ( t , y ) d y and v ( t , x ) Ω K ( x y ) d y in the mathematical model (32), can be found in the works of P. W. Bates, S. Brown and J. Han [3] and J. Rubinstein and P. Sternberg [27] and references therein. The solution behavior for the nonlocal model (32) on rescaling the kernel K considering K ( z ) = 1 ε 3 K z ε are studied in [33] and for the numerical solutions we refer to [3,40] and references therein.
In what follows, we will approximate the solution v ( t , x ) in (31) and (32) using the finite-difference method (of second-order in time, see (36)).

3.1. Numerical Approximation

In this subsection we propose two numerical schemes (see (47) and (48)) to approximate the solution of the novel nonlinear reaction-diffusion model (31), (32), based on the finite difference method (see also [3,4,7,9,16,23,28,40,41]). By using a grid of space size h, one quantizes the space coordinates x = ( x 1 , x 2 ) as:
x 1 i = i h , x 2 j = j h , for all i = 1 , 2 , I , j = 1 , 2 , , J ,
where [ I h × J h ] represents the dimension of the support image.
We consider a positive value T as the time interval upper limit and M the number of nodes which are dividing the time interval [ 0 , T ] , then we can set
t m = ( m 1 ) ε , m = 1 , 2 , , M , ε = T / ( M 1 ) .
We also denote by v i , j m the approximating values in ( t m , x 1 i , x 2 j ) for the unknown function v ( t , x ) used in (31) (or (32)), i.e.,
v i , j m = v ( t m , x 1 i , x 2 j ) , m = 1 , 2 , , M , i = 1 , 2 , I , j = 1 , 2 , , J ,
or, for later use
v m = v 1 , 1 m , v 2 , 1 m , , v I h , J h m T m = 1 , 2 , , M .
From the initial condition (33), we have
v ( 0 , x ) v 1 = v ( t 1 , x 1 i , x 2 j ) = v 0 ( x 1 i , x 2 j ) , i = 1 , 2 , I , j = 1 , 2 , , J .
To approximate t v ( t , x ) , we employ a second-order scheme (see [16,41] and references therein):
t v ( t m + 1 , x 1 i , x 2 j ) 3 v i , j m + 1 4 v i , j m + v i , j m 1 2 ε , m = 1 , 2 , , M 1 , i = 1 , 2 , I , j = 1 , 2 , , J .
We write Equation in (32) as:
p 1 t v ( t , x ) + p 3 v 3 ( t , x ) v ( t , x ) = N l D ( t , x , v , v x ) + R ( t , x , v , v x ) + p 4 f ( t , x )
where we denote the nonlocal diffusion term by:
N l D ( t , x , v , v x ) = Φ v x ( t , x ) Ψ v x ( t , x ) { Ω K ( x y ) v ( t , y ) v ( t , x ) d y + Ω K ( x y s ) w ( t , y s ) p 5 v ( t , y s ) d y s }
and the reaction term by:
R ( t , x , v , v x ) = Φ v x ( t , x ) Ψ v x ( t , x ) · v x ( t , x ) .
The left-side term in (37) is approximated by
p 1 3 v i , j m + 1 4 v i , j m + v i , j m 1 2 ε + p 3 ( v i , j m ) 3 v i , j m
and the right side terms are discretized using central differences (see [16] and references therein).
We also denote Φ i , j = Φ ( v i , j ) and Ψ i , j = Ψ ( v i , j ) , where
v i , j = v x ( t , x i , j ) v i + 1 , j m v i 1 , j m 2 h 2 + v i , j + 1 m v i , j 1 m 2 h 2 ,
for all i = 2 , I 1 , j = 2 , , J 1 . To complete the discretization schema we need to approximate N l D ( t , x , v , v x ) and R ( t , x , v , v x ) terms as follows:
N l D m + 1 ( t m , x i , j , v i , j m , v x ( t m , x i , j ) ) = Φ i , j m Ψ i , j m { Ω K ( x i , j y ) v ( t m , y ) v ( t m , x i , j ) d y + Ω K ( x i , j y s ) w ( t m , y s ) p 5 v ( t m , x i , j ) d y s }
Continuing the discretization by using the Riemann sums to approximate the integral terms, we have:
Ω K ( x i , j y ) v m ( t m , y ) v m ( t m , x i , j ) d y = h 2 { d 1 = 2 I 1 d 2 = 2 J 1 K ( x i , j y d 1 , d 2 ) v d 1 , d 2 m v i , j m + 1 2 d 1 = 2 I 1 K ( x i , j y d 1 , 1 ) v d 1 , 1 m v i , j m + K ( x i , j y d 1 , J ) v d 1 , J m v i , j m + 1 2 d 2 = 2 J 1 K ( x i , j y 1 , d 2 ) v 1 , d 2 m v i , j m + K ( x i , j y I , d 2 ) v I , d 2 m v i , j m + 1 4 [ K ( x i , j y 1 , 1 ) v 1 , 1 m v i , j m + K ( x i , j y I , 1 ) v I , 1 m v i , j m + K ( x i , j y 1 , J ) v 1 , J m v i , j m + K ( x i , j y I , J ) v I , J m v i , j m ] }
For the second integral on Ω , we have:
Ω K ( x i , j y s ) w ( t m , y s ) p 5 v ( t m , x i , j ) d y s = h { d 1 = 2 I 1 K ( x i , j y d 1 , 1 ) ( w d 1 , 1 m p 5 v i , j m ) + K ( x i , j y d 1 , J ) ( w d 1 , J m p 5 v i , j m ) + d 2 = 2 J 1 K ( x i , j y 1 , d 2 ) ( w 1 , d 2 m p 5 v i , j m ) + K ( x i , j y I , d 2 ) ( w I , d 2 m p 5 v i , j m ) + K ( x i , j y 1 , 1 ) ( w 1 , 1 m p 5 v i , j m ) + K ( x i , j y I , 1 ) ( w I , 1 m p 5 v i , j m ) + K ( x i , j y 1 , J ) ( w 1 , J m p 5 v i , j m ) + K ( x i , j y I , J ) ( w I , J m p 5 v i , j m ) }
For the reaction term discretization,
R m ( t m , x i , j , v i , j m , v x ( t m , x i , j ) ) = Φ i , j m Ψ v x ( t m , x i , j ) · v x ( t m , x i , j )
we use the following scalar product approximation:
Ψ ( v x ( . , x 1 , x 2 ) ) · v x ( . , x 1 , x 2 ) = x 1 Ψ v x 1 2 + v x 2 2 , x 2 Ψ ( v x 1 ) 2 + ( v x 2 ) 2 · v x 1 , v x 2
which leads to
Ψ ( v x ( . , x 1 , x 2 ) ) · v x ( . , x 1 , x 2 ) = Ψ s ( v x ( . , x 1 , x 2 ) ) ( v x 1 ) 2 2 v x 1 2 + v x 1 v x 2 2 v x 1 x 2 + ( v x 2 ) 2 2 v x 2 2 + v x 1 v x 2 2 v x 1 x 2 ( v x 1 ) 2 + ( v x 2 ) 2 .
Further, since the second-order derivatives do not vary too much, we can use
2 v x 1 2 2 v x 1 x 2 2 v x 2 2 2 v x 1 x 2
to approximate
Ψ ( v x ( . , x 1 , x 2 ) ) · v x ( . , x 1 , x 2 ) Ψ s ( s ) 2 v x 1 x 2 v x 1 + v x 2 2 ( v x 1 ) 2 + ( v x 2 ) 2 Ψ v x 1 2 + v x 2 2 v x 1 x 2 ( v x 1 + v x 2 ) ,
where v x 1 = v / x 1 , v x 2 = v / x 2 and v x 1 x 2 = 2 v / x 1 x 2 are discretized by applying the finite difference method (see [15,28]).
To conclude we obtain the following explicit numerical approximation for reaction term:
R m ( t m , x i , j , v i , j m , v x ( t m , x i , j ) ) = Φ i , j Ψ ( v i + 1 , j m v i 1 , j m ) 2 4 h 2 + ( v i , j + 1 m v i , j 1 m ) 2 4 h 2 · ( v i + 1 , j + 1 m v i + 1 , j 1 m v i 1 , j + 1 m + v i 1 , j 1 m ) ( v i + 1 , j m v i 1 , j m + v i , j + 1 m v i , j 1 m ) 8 h 3
and thus we get the following explicit numerical approximation scheme for (32):
3 p 1 2 ε v i , j m + 1 = 2 p 1 ε + p 3 v i , j m p 3 ( v i , j m ) 3 p 1 2 ε v i , j m 1 + N I D i , j m + R i , j m + p 4 f i , j m .
In a similar manner one obtains the following explicit numerical approximation scheme for (31):
3 p 1 2 ε v i , j m + 1 = 2 p 1 ε + p 3 v i , j m p 3 ( v i , j m ) 3 p 1 2 ε v i , j m 1 + Ψ i , j K i + 1 2 , j ( v i + 1 , j m v i , j m ) K i 1 2 , j ( v i , j m v i 1 , j m ) + K i , j + 1 2 ( v i , j + 1 m v i , j m ) K i , j 1 2 ( v i , j m v i , j 1 m ) .

3.2. Experimental Results

The iterative numerical approximation scheme provided by (47) was successfully applied in our image segmentation experiments, for each m = 1 , 2 , , M 1 , starting with v 1 = v 0 ( x ) (see (33)), which represents the [ I h × J h ] image to be segmented.
The explicit numerical approximation scheme developed in (47) is consistent to the nonlinear second-order anisotropic reaction–diffusion model given by (32).
In summary, the computations follow the procedure in Algorithm 1. For our tests, we used the following parameter values: h = 1 , ϵ = 0.1 , p 1 = 0.6 , p 3 = 50 , p 4 = 1 , p 5 = 0.3 , α = 1 , η = 3 and ϕ = 1 .
Algorithm 1: Reaction-diffusion based image segmentation algorithm
Mathematics 09 00091 i001
Some image segmentation results provided by our proposed model are displayed in Figure 1, Figure 2, Figure 3 and Figure 4. All the results presented in this section are compared to standard K-means image segmentation model with two clusters [24] and the Chan–Vese image segmentation model presented in [5].
Our model successfully extracts the objects after up to three iterations. One may see multiple objects as well as objects with boundary concavities and blurry boundaries are accurately extracted from the background.
Figure 1 shows the segmentation results of our model for a brain CT scan image. The results are satisfactory even after only one iteration. We also see the model reaching stability after two iterations in this case. Compared to K-means segmentation results, we observe the extracted objects edges (brain tissue and cranium bone) are better delimited from the background. Compared to Chan–Vese segmentation results, our model produces more accurate results too. In this example, Chan–Vese model seems to not follow the real object boundaries, especially at the border between cranium bone and brain tissue.
Figure 2 shows the segmentation comparison between three cases: first the input image is segmented ‘as is’, second the input image is contaminated with noise before segmentation and third we double the noise added to the input image. For all three cases, we can also see the results of applying K-means and Chan–Vese segmentation. We see our model successfully removes most part of the noise in Figure 2h,l while still preserving a good approximation for the edges on the leaf object (better than both K-means and Chan–Vese).
In Figure 3, we see the segmentation results for a blurry boundary object as galaxy boundaries are slowly fading. Even after one iteration, our segmentation is superior to K-means and Chan–Vese as the real galaxy boundaries are correctly identified in Figure 3d.
Figure 4 (virus microscopy) brings together noise, blur and irregular boundaries. Again, after two iterations, the model successfully identifies all objects of interest and the results, starting with the first iteration, are better than the compared K-means method. The Chan–Vese segmentation does not separate the virus blobs successfully, although it provides a good outer boundary approximation.
Regarding time complexity, due to the integral formulation of N l D term in (41) and (42), the proposed algorithm is slower than the compared K-means or Chan–Vese counterparts. To obtain better performance results, regarding running time, we had to implement the program on parallel architectures such as CUDA [42]. Table 1 shows the time taken by a CUDA implementation for different input image sizes (total number of pixels being I J ).
Using the local scheme in (48), we obtained promising results for image restoration tasks. Future work will show if we can succeed in mixing the local and nonlocal models for better noise removal before applying segmentation tasks.

4. Conclusions

The starting point in the elaboration of the present work is the paper by Miranville, A. and Moroşanu, C. [1], which is a major challenge for both theory and applications, focused on finding concrete cases of functions for the general case Φ ( t , x , v ( t , x ) , v x ( t , x ) ) and Ψ ( t , x , v ( t , x ) , v x ( t , x ) ) introduced in [1]. In this respect, a rigorous mathematical investigation is performed to analyze the well-posedness of the nonlinear anisotropic reaction–diffusion model (1) (in particular, (31)). The Leray–Schauder principle is applied to prove the existence and uniqueness of a unique classical solution v ( t , x ) W p 1 , 2 ( Q ) , while the L p theory is used to derive the regularity properties for the solutions, considering that the initial data and the boundary constraints are compatible with the regularity and compatibility conditions (see (3)). In addition, the a priori estimates are made in L p ( Q ) , which means the approximation for unknown functions v ( t , x ) are more precise (see [1,11,12,13,15,19,20,21,35]).
Using the finite-difference method (of second-order in time), two numerical schemes are constructed see (47) and (48) to approximate the solution v ( t , x ) of the new mathematical model. Numerical experiments show the model can be successfully applied to image segmentation tasks. We tested on images with multiple objects as well as objects with complex concavities or blurry boundaries and proved our model can accurately extract them, most of the time showing better results than the compared K-means model.
Summarizing, the main contributions in the present work are as follows:
  • We use novel techniques, such as Leray-Schauder principle, a priori estimates, L p -theory, to elaborate a rigorous qualitative study of the nonlocal and nonlinear second-order anisotropic reaction–diffusion parabolic problem, endowed with a nonlinearity of cubic type as well as non-homogeneous Cauchy–Neumann boundary conditions, expressed by (1) and (31). We note that, due to the presence of the nonlinear coefficient Φ ( v x ( t , x ) ) (see (30)), the proposed second-order nonlinear reaction–diffusion scheme (31) represents a non-variational PDE model. Therefore, it cannot be obtained from a minimization of any energy cost functional, thus this scheme is not a variational PDE model.
  • Two two numerical schemes (47) and (48) are constructed to approximate the solution of the mathematical models (31) and (32) (local and nonlocal case).
Regarding the second theme, we aim to improve the scheme in (47) and (48), as part of our future research on the topic, by introducing new edge-stopping functions (see [28]) and by taking advantage of non-local image information which will allow us to apply the model to images with inhomogeneity (see [33] and reference therein).
The qualitative results obtained in this current work can be used in quantitative studies of the mathematical models in (1) or (5) as well as in the study of optimal control problems involving such nonlinear problems. We look forward to exploiting all these in our future works.

Author Contributions

Conceptualization, C.M.; Formal analysis, S.P.; Project administration, C.M.; Software, C.M. and S.P.; Supervision, C.M.; Validation, S.P.; Writing—original draft, C.M. and S.P. Both authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data sharing not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Miranville, A.; Moroşanu, C. A Qualitative Analysis of a Nonlinear Second-Order Anisotropic Diffusion Problem with Non-homogeneous Cauchy–Stefan–Boltzmann Boundary Conditions. Appl. Math. Optim. 2019. [Google Scholar] [CrossRef]
  2. Allen, S.M.; Cahn, J.W. A microscopic theory for antiphase boundary motion and its application to antiphase domain coarsening. Acta Metall. 1979, 27, 1085–1095. [Google Scholar] [CrossRef]
  3. Bates, P.W.; Brown, S.; Han, J. Numerical analysis for a nonlocal Allen-Cahn equation. Int. J. Numer. Anal. Model. 2009, 6, 33–49. [Google Scholar]
  4. Bogoya, M.; Gómez, J. On a nonlocal diffusion model with Neumann boundary conditions. Nonlinear Anal. 2012, 75, 3198–3209. [Google Scholar] [CrossRef]
  5. Chan, T.F.; Vese, L.A. Active contours without edges. IEEE Trans. Image Process. 2001, 10, 266–277. [Google Scholar] [CrossRef] [Green Version]
  6. Caginalp, G.; Lin, J.-T. A numerical analysis of an anisotropic phase field model. IMA J. Appl. Math. 1987, 39, 51–66. [Google Scholar] [CrossRef]
  7. Hundsdorfer, W.; Verwer, J. Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations; Springer Series in Computational Mathematics; Springer: Berlin/Heidelberg, Germany, 2003; Volume 33. [Google Scholar]
  8. de Masi, A.; Orlandi, E.; Presutti, E.; Triolo, L. Stability of the interface in a model of phase separation. Proc. R. Soc. Edin. A 1994, 124, 1013–1022. [Google Scholar] [CrossRef]
  9. Moroşanu, C. Approximation of the phase-field transition system via fractional steps method. Numer. Funct. Anal. Optimiz. 1997, 18, 623–648. [Google Scholar] [CrossRef]
  10. Moroşanu, C. Cubic spline method and fractional steps schemes to approximate the phase-field system with non-homogeneous Cauchy-Neumann boundary conditions. ROMAI J. 2012, 8, 73–91. [Google Scholar]
  11. Moroşanu, C. Analysis and Optimal Control of Phase-Field Transition System: Fractional Steps Methods; Bentham Science Publishers: Sharjah, UAE, 2012. [Google Scholar] [CrossRef] [Green Version]
  12. Moroşanu, C. Well-posedness for a phase-field transition system endowed with a polynomial nonlinearity and a general class of nonlinear dynamic boundary conditions. J. Fixed Point Theory Appl. 2016, 18, 225–250. [Google Scholar] [CrossRef]
  13. Moroşanu, C. Qualitative and quantitative analysis for a nonlinear reaction-diffusion equation. ROMAI J. 2016, 12, 85–113. Available online: https://rj.romai.ro/arhiva/2016/2/Morosanu.pdf (accessed on 13 December 2020).
  14. Moroşanu, C.; Croitoru, A. Analysis of an iterative scheme of fractional steps type associated to the phase-field equation endowed with a general nonlinearity and Cauchy-Neumann boundary conditions. J. Math. Anal. Appl. 2015, 425, 1225–1239. [Google Scholar] [CrossRef]
  15. Barbu, T.; Miranville, A.; Moroşanu, C. A qualitative analysis and numerical simulations of a nonlinear second-order anisotropic diffusion problem with non-homogeneous Cauchy-Neumann boundary conditions. Appl. Math. Comput. 2019, 350, 170–180. [Google Scholar] [CrossRef]
  16. Moroşanu, C.; Pavăl, S.; Trenchea, C. Analysis of stability and errors of three methods associated to the nonlinear reaction-diffusion equation supplied with homogeneous Neumann boundary conditions. J. Appl. Anal. Comput. 2017, 7, 1–19. [Google Scholar] [CrossRef]
  17. Ovono, A.A. Numerical approximation of the phase-field transition system with non-homogeneous Cauchy-Neumann boundary conditions in both unknown functions via fractional steps methods. JAAC 2013, 3, 377–397. [Google Scholar] [CrossRef]
  18. Ignat, L.I.; Rossi, J.D. A nonlocal convection-diffusion equation. J. Funct. Anal. 2007, 251, 399–437. [Google Scholar] [CrossRef] [Green Version]
  19. Cârjă, O.; Miranville, A.; Moroşanu, C. On the existence, uniqueness and regularity of solutions to the phase-field system with a general regular potential and a general class of nonlinear and non-homogeneous boundary conditions. Nonlinear Anal. TMA 2015, 113, 190–208. [Google Scholar] [CrossRef]
  20. Gavriluţ, A.; Moroşanu, C. Well-Posedness for a Nonlinear Reaction-Diffusion Equation Endowed with Nonhomogeneous Cauchy-Neumann Boundary Conditions and Degenerate Mobility. ROMAI J. 2018, 14, 129–141. [Google Scholar]
  21. Moroşanu, C.; Motreanu, D. The phase field system with a general nonlinearity. Int. J. Differ. Equ. Appl. 2000, 1, 187–204. [Google Scholar]
  22. Gonzalez, R.C.; Woods, R.E.; Eddins, S.L. Digital Image Processing Using Matlab, 2nd ed.; Prentice-Hall: Upper Saddle River, NJ, USA, 2010. [Google Scholar]
  23. Jeong, D.; Lee, S.; Lee, D.; Shin, J.; Kim, J. Comparison study of numerical methods for solving the Allen-Cahn equation. Comput. Mater. Sci. 2016, 111, 131–136. [Google Scholar] [CrossRef]
  24. Kanungo, T.; Mount, D.M.; Netanyahu, N.S.; Piatko, C.D.; Silverman, R.; Wu, A.Y. An efficient k-means clustering algorithm: Analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24, 881–892. [Google Scholar] [CrossRef]
  25. Lee, D.; Lee, S. Image Segmentation Based on Modified Fractional Allen–Cahn Equation. Math. Probl. Eng. 2019. [Google Scholar] [CrossRef]
  26. Lie, J.; Lysaker, M.; Tai, X.C. A variant of the level set method and applications to image segmentation. Math. Comput. 2006, 75, 1155–1174. [Google Scholar] [CrossRef] [Green Version]
  27. Rubinstein, J.; Sternberg, P. Nonlocal reaction-diffusion equations and nucleation. IMA J. Appl. Math. 1992, 48, 249–264. [Google Scholar] [CrossRef]
  28. Perona, P.; Malik, J. Scale-space and edge detection using anisotropic diffusion. In Proceedings of the IEEE Computer Society Workshop on Computer Vision, San Juan, PR, USA, 17–19 June 1997; pp. 16–22. [Google Scholar] [CrossRef] [Green Version]
  29. Taylor, J.E.; Cahn, J.W. Diffuse interfaces with sharp corners and facets: Phase-field models with strongly anisotropic surfaces. Physics D 1998, 112, 381–411. [Google Scholar] [CrossRef]
  30. Weickert, J. Anisotropic Diffusion in Image Processing. In European Consortium for Mathematics in Industry; B. G. Teubner: Stuttgart, Germany, 1998. [Google Scholar]
  31. Hu, Y.; Jacob, M. Higher degree total variation (HDTV) regularization for image recovery. IEEE Trans. Image Process. 2012, 21, 2559–2571. [Google Scholar] [CrossRef]
  32. Benes, M.; Chalupecky, V.; Mikula, K. Geometrical image segmentation by the Allen–Cahn equation. Appl. Numer. Math. 2004, 51, 187–205. [Google Scholar] [CrossRef]
  33. Bresson, X.; Chan, T. Non-Local Unsupervised Variational Image Segmentation Models; Technical Report; UCLA CAM: Los Angeles, CA, USA, 2008; pp. 8–67. [Google Scholar]
  34. Cortazar, C.; Elgueta, M.; Rossi, J.D.; Wolanski, N. Boundary fluxes for nonlocal diffusion. J. Differ. Equ. 2007, 234, 360–390. [Google Scholar] [CrossRef] [Green Version]
  35. Siddiqi, K.; Lauzière, Y.B.; Tannenbaum, A.; Zucker, S.W. Area and length minimizing flows for shape segmentation. IEEE Trans. Image Process. 1998, 7, 433–443. [Google Scholar] [CrossRef]
  36. Tai, X.C.; Christiansen, O.; Lin, P.; Skjælaaen, I. Image segmentation using some piecewise constant level set methods with MBO type of projection. Int. J. Comput. Vis. 2007, 73, 61–76. [Google Scholar] [CrossRef]
  37. Vijayakrishna, R.; Kumar, B.V.R.; Halim, A. A PDE Based Image Segmentation Using Fourier Spectral Method. Differ. Equ. Dyn. Syst. 2018. [Google Scholar] [CrossRef]
  38. Gilboa, G.; Osher, S. Nonlocal Linear Image Regularization and Supervised Segmentation. Multiscale Model. Simul. 2007, 6, 595–630. [Google Scholar] [CrossRef]
  39. Wang, L.-L.; Gu, Y. Efficient Dual Algorithms for Image Segmentation Using TV-Allen-Cahn Type Models. Commun. Comput. Phys. 2011, 9, 859–877. [Google Scholar] [CrossRef]
  40. Schonlieb, C.B.; Bertozzi, A. Unconditionally stable schemes for higher order inpainting. Commun. Math. Sci. 2011, 9, 413–457. [Google Scholar]
  41. Ruuth, S.J. Implicit-explicit methods for reaction-diffusion problems in pattern formation. J. Math. Biol. 1995, 34, 148–176. [Google Scholar] [CrossRef]
  42. Craus, M.; Paval, S.-D. An Accelerating Numerical Computation of the Diffusion Term in a Nonlocal Reaction-Diffusion Equation. Mathematics 2020, 8, 2111. [Google Scholar] [CrossRef]
Figure 1. (a) Original input image to be segmented, (b) K-means segmentation results, (c) Chan–Vese segmentation results; and (df) our model segmentation results after 1–3 iterations, respectively.
Figure 1. (a) Original input image to be segmented, (b) K-means segmentation results, (c) Chan–Vese segmentation results; and (df) our model segmentation results after 1–3 iterations, respectively.
Mathematics 09 00091 g001
Figure 2. (a) Original input image to be segmented; (b) K-means segmentation results; (c) Chan–Vese segmentation results; (d) Our model segmentation results after 2 iterations; (e) Input image to be segmented with Gaussian noise added; (f) K-means segmentation results for noisy input in (e); (g) Chan–Vese segmentation results for noisy input in (e); (h) Our model segmentation results for noisy input in (e) after 2 iterations; (i) Input image to be segmented with more noise added; (j) K-means segmentation results for image in (g); (k) Chan–Vese segmentation results for noisy input in (g); and (l) Our model segmentation results for noisy image in (g).
Figure 2. (a) Original input image to be segmented; (b) K-means segmentation results; (c) Chan–Vese segmentation results; (d) Our model segmentation results after 2 iterations; (e) Input image to be segmented with Gaussian noise added; (f) K-means segmentation results for noisy input in (e); (g) Chan–Vese segmentation results for noisy input in (e); (h) Our model segmentation results for noisy input in (e) after 2 iterations; (i) Input image to be segmented with more noise added; (j) K-means segmentation results for image in (g); (k) Chan–Vese segmentation results for noisy input in (g); and (l) Our model segmentation results for noisy image in (g).
Mathematics 09 00091 g002
Figure 3. (a) Input image to be segmented; (b) K-means segmentation results; (c) Chan–Vese segmentation results; and (df) Our model segmentation results after 1–3 iterations. respectively.
Figure 3. (a) Input image to be segmented; (b) K-means segmentation results; (c) Chan–Vese segmentation results; and (df) Our model segmentation results after 1–3 iterations. respectively.
Mathematics 09 00091 g003
Figure 4. (a) Original input image to be segmented; (b) K-means segmentation results; (c) Chan–Vese segmentation results; (df) Our model segmentation results after 1–3 iterations. respectively.
Figure 4. (a) Original input image to be segmented; (b) K-means segmentation results; (c) Chan–Vese segmentation results; (df) Our model segmentation results after 1–3 iterations. respectively.
Mathematics 09 00091 g004
Table 1. Running durations for the reaction-diffusion algorithm implemented on CUDA. The durations are for only one v m iteration.
Table 1. Running durations for the reaction-diffusion algorithm implemented on CUDA. The durations are for only one v m iteration.
Input Area Size
(Pixels)
65,536262,1441,048,576
Time Taken
(Seconds)
0.32.030.0
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Moroşanu, C.; Pavăl, S. Rigorous Mathematical Investigation of a Nonlocal and Nonlinear Second-Order Anisotropic Reaction-Diffusion Model: Applications on Image Segmentation. Mathematics 2021, 9, 91. https://doi.org/10.3390/math9010091

AMA Style

Moroşanu C, Pavăl S. Rigorous Mathematical Investigation of a Nonlocal and Nonlinear Second-Order Anisotropic Reaction-Diffusion Model: Applications on Image Segmentation. Mathematics. 2021; 9(1):91. https://doi.org/10.3390/math9010091

Chicago/Turabian Style

Moroşanu, Costică, and Silviu Pavăl. 2021. "Rigorous Mathematical Investigation of a Nonlocal and Nonlinear Second-Order Anisotropic Reaction-Diffusion Model: Applications on Image Segmentation" Mathematics 9, no. 1: 91. https://doi.org/10.3390/math9010091

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop