not belong to the boundary of the object of inter-
est, in this case, the LV surface. The presence of
outliers should be avoided as far as possible, since
it often leads to meaningless shape estimation re-
sults. To overpass this difficulty, we propose a ro-
bust 3D segmentation algorithm capable of discern-
ing between valid and invalid image features. To
accomplish this, the algorithm is based on a proba-
bilistic data association filter (Bar-Shalom and Fort-
mann, 1988). Two main underlying ideas of the al-
gorithm are as follows. First middle level features
are considered. More specifically, patches are used.
Second, a labeling process (valid-invalid) is assigned
to each patch. Since we do not know beforehand,
the reliability of the patches, all possible labeling se-
quences of valid/invalid patch labels are considered.
Each patch sequence is called here as patch interpre-
tation. Finally, a probability (association probability)
is assigned to each patch interpretation. Thus, in the
adopted strategy, all the patches contribute to the evo-
lution of the deformable model with different weights.
The paper is organized as follows: Section 2
presents an overview of the proposed segmentation
system; Section 3 describes the deformable model
used; Section 4 addresses the feature extraction al-
gorithm and the middle-level features assemblage;
and Section 5 presents the robust model estimation
technique inspired in the S-PDAF algorithm. Sec-
tion 6 shows results of segmentation system applied
to synthetic data and to the segmentation of the LV
in echocardiographic images. Finally, Section 7 con-
cludes the paper with final remarks about the devel-
oped system and future research areas.
2 SYSTEM OVERVIEW
The idea behind of the present approach is to tackle
the difficulties of classic deformable contour methods
associated with noisy images (such as ultrasound im-
ages) by introducing a robust estimation scheme. The
robust framework is inspired in the S-PDAF (Nasci-
mento and Marques, 2004), developed for shape
tracking in cluttered environments. Here we extend
it to the context of 3D shape estimation.
The proposed segmentation system uses a 3D de-
formable model to characterize the surface of the seg-
mentation. This deformable surface requires an ini-
tialization procedure that ensures it is initialized in the
vicinity of the LV boundary.
The adaptation procedure is an iterative process
that consists of the following steps: after initializa-
tion of the model, an adaptation cycle begins with
the detection of low-level features, searched in the
vicinity of the model. Then, these are grouped into
middle-level features (patches). Based on the assem-
bled patches, the S-PDAF algorithm determines all
possible interpretations of considering a patch valid or
invalid and assigns to each patch interpretation a con-
fidence degree that is used to define the estimate of the
boundary location. The model estimate is then used to
fit the surface to the LV boundary, ending an iteration
of the adaptation cycle. The process repeats until the
surface is considered close to the LV boundary. The
following figure shows a diagram of the adaptation
cycle.
Figure 2: Diagram of the proposed segmentation system.
3 SURFACE MODEL
The proposed segmentation system uses a simplex
mesh (Delingette, 1999) as the deformable model. A
3D simplex mesh is a meshed surface composed of
vertices and edges, where each vertex has three neigh-
boring vertices (i.e., belongs to three edges) (see Fig.
4). This particular structure allows to define geo-
metric relations between vertices that are used in the
adaptation procedure to ensure a smooth surface and
good vertices distribution.
3.1 Law of Motion
Each vertex adapts in an iterative process under the
influence of external and internal forces and its final
position is determined by the equilibrium of forces of
the following equation (Delingette, 1999):
P
i
(k+1) = P
i
(k)+(1−γ)(P
i
(k)−P
i
(k−1))+α
i
F
int
i
(k)+β
i
F
ext
i
(k)
(1)
where the parameters γ, α and β are constants.
The internal force, F
int
, is responsible for main-
taining the smoothness of the surface, making use of
the geometric relations between vertices. On the other
hand, the external force, F
ext
, is responsible to attract
each vertex towards the object boundary.
ICPRAM 2012 - International Conference on Pattern Recognition Applications and Methods
334