tions (implying less time).
There is very little work regarding emerging sys-
tems and deformable models for image segmenta-
tion. “Deformable organisms” were used for an au-
tomatic segmentation in medical images (McInerney
et al., 2002). Their artificial organisms possessed de-
formable bodies with distributed sensors, while their
behaviors consisted of movements and alterations of
predefined body shapes (defined in accordance with
the image object to segment). The authors demon-
strated the method with several prototype deformable
organisms based on a multiscale axisymmetric body
morphology, including a “corpus callosum worm” to
segment and label the corpus callosum in 2D mid-
sagittal MR brain images.
In this paper, we used Differential Evolution (DE)
(Price and Storn, 1997)(Price et al., 2005) to train
an Artificial Neural Network (ANN) that works as
a “segmentation operator” that knows how to move
each TAN node in order to reach the final segmenta-
tions. Section 2 details the main characteristics of the
method. It includes the basis of the Topological Ac-
tive Nets, deformable model used to achieve the seg-
mentations (Sub-section 2.1), the details of the ANN
designed (Sub-section 2.2) and the optimization of the
ANN parameters using the DE method (Sub-section
2.3). In Section 3 different artificial and real images
are used to show the results and capabilities of the ap-
proach. Finally, Section 4 expounds the conclusions
of the work.
2 METHODS
2.1 Topological Active Nets
A Topological Active Net (TAN) is a discrete imple-
mentation of an elastic n−dimensional mesh with in-
terrelated nodes (Ansia et al., 1999). The model has
two kinds of nodes: internal and external. Each kind
of node represents different features of the objects:
the external nodes fit their edges whereas the internal
nodes model their internal topology.
As other deformable models, its state is governed
by an energy function, with the distinction between
the internal and external energy. The internal en-
ergy controls the shape and the structure of the net
whereas the external energy represents the external
forces which govern the adjustment process. These
energies are composed of several terms and in all the
cases the aim is their minimization.
Internal Energy Terms. The internal energy de-
pends on first and second order derivatives which con-
trol contraction and bending, respectively. The inter-
nal energy term is defined through the following equa-
tion for each node:
E
int
(v(r, s)) = α (|v
r
(r, s)|
2
+ |v
s
(r, s)|
2
) +
β (|v
rr
(r, s)|
2
+ |v
rs
(r, s)|
2
+ |v
ss
(r, s)|
2
)
(1)
where the subscripts represent partial derivatives, and
α and β are coefficients that control the first and sec-
ond order smoothness of the net. The first and second
derivatives are estimated using the finite differences
technique.
External Energy Terms. The external energy repre-
sents the features of the scene that guide the adjust-
ment process:
E
ext
(v(r, s)) = ω f [I(v(r,s))]+
ρ
|ℵ(r, s)|
∑
p∈ℵ(r,s)
1
||v(r,s)−v(p)||
f [I(v(p))]
(2)
where ω and ρ are weights, I(v(r,s)) is the intensity of
the original image in the position v(r,s), ℵ(r,s) is the
neighborhood of the node (r,s) and f is a function,
which is different for both types of nodes since the
external nodes must fit the edges whereas the internal
nodes model the inner features of the objects.
If the objects to detect are bright and the back-
ground is dark, the energy of an internal node will
be minimum when it is on a point with a high grey
level. Also, the energy of an external node will be
minimum when it is on a discontinuity and on a dark
point outside the object. Given these circumstances,
the function f is defined as:
f [I(v(r, s))] =
IO
i
(v(r, s)) + τIOD
i
(v(r, s)) for internal nodes
IO
e
(v(r, s)) + τIOD
e
(v(r, s)) + for external
ξ(G
max
− G(v(r, s))) + δGD(v(r,s)) nodes
(3)
where τ, ξ and δ are weighting terms, G
max
and
G(v(r, s)) are the maximum gradient and the gradient
of the input image in node position v(r,s), I(v(r,s))
is the intensity of the input image in node position
v(r, s), IO is a term called “In-Out” and IOD a term
called “distance In-Out”, and GD(v(r,s)) is a gradi-
ent distance term. The IO term minimizes the energy
of individuals with the external nodes in background
intensity values and the internal nodes in object inten-
sity values meanwhile the terms IOD act as a gradi-
ent: for the internal nodes (IOD
i
) its value minimizes
towards brighter values of the image, whereas for the
external nodes its value (IOD
e
) is minimized towards
low values (background).
The adjustment process consists of minimizing
these energy functions, considering a global energy as
the sum of the different energy terms, weighted with
the different exposed parameters, as used in the opti-
mizations with a greedy algorithm (Ansia et al., 1999)
or with an evolutionary approach (Ib
´
a
˜
nez et al., 2009;
Novo et al., 2011).
EmergentSegmentationofTopologicalActiveNetsbyMeansofEvolutionaryObtainedArtificialNeuralNetworks
45