can be associated with adaptive deformable models,
typically with only surface modelling, which use a
reparameterization mechanism that enables the evo-
lution of surfaces in complex geometries. In (McIner-
ney and Terzopoulos, 1999) it is used a model of this
type with complex anatomic structures from medical
images.
The author in (Bro-Nielsen, 1994) used 3D “ac-
tive cubes” to segment medical images, where the au-
tomatic net division was a key issue. Since the greedy
energy-minimization algorithm proposed was sensi-
tive to noise, an improved greedy algorithm inspired
by a simulated annealing procedure was also incorpo-
rated. In (Novo et al., 2007) the authors proposed a
GA with new defined operators for the segmentation
process using TAV structures. The genetic approach
overcame some drawbacks, basically in images with
different types of noise, with regard to the work pro-
posed in (Barreira and Penedo, 2005). The main prob-
lem of the TAV model, as in other deformable models,
is that it is necessary an experimental tuning of the
parameters that weights the different energy compo-
nents that are used for the optimization of the model.
These weights are usually very dependent on the kind
of image to segment.
Multiobjective Optimization Algorithms (MOAs)
give a solution to this problem by considering the
optimization of several objectives in parallel. The
MOAs usually work with conflicting objectives try-
ing to identify a set of optimal trade-off solutions or
nondominated solutions which is called the Pareto
Set. Multiobjective Optimization Evolutionary Al-
gorithms (MOEAs) (Deb, 2001; Jaimes and Coello,
2009), use the principles of evolutionary computing
to the search of the Pareto Set. We used in this work
one of the best-established algorithms of this type,
SPEA2 algorithm (Zitzler et al., 2002). We tested the
advantages that add the use of the MOEA method-
ology in the optimization of the active volume de-
formable models. There is practically no work using
MOEAs applied to deformable models. In the work
(S
´
eguier and Cladel, 2003b), a multiobjective opti-
mization of different energy components was devel-
oped to the optimization of snakes in an audio-visual
speech recognition task. The authors optimized two
snakes to fit the external and interior lips contours, us-
ing only a small limited number of contour points for
each snake. After the evaluation of the snakes energy
components, the chromosomes were ranked and, this
way, the Pareto optimal solutions were searched. Ac-
cording to the authors, the multiobjective optimiza-
tion required less iterations than an usual genetic op-
timization.
2 TOPOLOGICAL ACTIVE
VOLUMES. DEFINITION OF
OBJECTIVES
A Topological Active Volume (TAV) is a discrete im-
plementation of an elastic n−dimensional mesh with
interrelated nodes (Barreira and Penedo, 2005). The
model has two kinds of nodes: internal and exter-
nal, which represents different object features: the ex-
ternal nodes fit the edges whereas the internal nodes
model their internal topology.
As in other deformable models, the state of the
model is governed by an energy function, composed
of an internal and an external energy term. The in-
ternal energy controls the shape and the structure of
the net whereas the external energy represents the ex-
ternal forces which govern the adjustment process.
These energies are composed of several objectives
and in all the cases the aim is their minimization.
Internal Energy Objectives. The internal energy de-
pends on first and second order derivatives which con-
trol the contraction and bending of the mesh, respec-
tively:
E
int
(v(r, s,t)) = α(|v
r
(r, s,t)|
2
+ |v
s
(r, s,t)|
2
+ |v
t
(r, s,t)|
2
) +
β(|v
rr
(r, s,t)|
2
+ |v
ss
(r, s,t)|
2
+ |v
tt
(r, s,t)|
2
)+
2γ(|v
rs
(r, s,t)|
2
+ |v
rt
(r, s,t)|
2
+ |v
st
(r, s,t)|
2
)
(1)
where the subscripts represents partial derivatives and
α, β and γ are coefficients controlling the first and
second order smoothness of the net.
External Energy Objectives. The external energy
represents the features of the scene that guide the ad-
justment process:
E
ext
(v(r, s,t)) = ω f [I(v(r,s,t))] +
ρ
ℵ(r,s,t)
∑
n∈ℵ(r,s,t)
1
||v(r,s,t)−v(n)||
f [I(v(n))]
(2)
where ω and ρ are weights, I(v(r, s,t)) is the in-
tensity value of the original image in the position
v(r, s,t), ℵ(r,s,t) is the neighborhood of the node
(r, s,t) and f is a function of the image intensity,
which is different for both types of nodes. If the ob-
jects to detect are bright and the background is dark,
the energy of an internal node will be minimum when
it is on a position 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. So, the function f is defined as:
f [I(v(r,s,t))] =
IO
i
(v(r, s,t)) + τIOD
i
(v(r, s,t)) internal nodes
IO
e
(v(r, s,t)) + τIOD
e
(v(r, s,t))
+ ξ(G
max
− G(v(r, s,t)))
+ δGD(v(r, s,t)) external nodes
(3)
where τ, ξ and δ are weights, G
max
and G(v(r,s,t))
are the maximum gradient of the image and the gradi-
ent of the input image in node position v(r,s,t), IO is
a term we called “In-Out” and IOD a term called “dis-
tance In-Out”, and GD(v(r,s,t)) is a gradient distance
MULTIOBJECTIVE OPTIMIZATION OF THE 3D TOPOLOGICAL ACTIVE VOLUME SEGMENTATION MODEL
237