Professional Documents
Culture Documents
1, FEBRUARY 2014
75
3D Normalization
Based on the Barycentric Coordinates
El Mostafa Rajaallah
Lahcen Moumoun
Taoufiq Gadi
Laboratory LAVETE,
Dept. Mathematics and Computer
Science
Faculty of Science and
Technology,
University Hassan 1st
Settat, Morocco
m.rajaallah@uh1.ac.ma
Laboratory LAVETE,
Dept. Mathematics and Computer
Science
Faculty of Science and
Technology,
University Hassan 1st
Settat, Morocco
lahcenm@gmail.com
Laboratory LAVETE,
Dept. Mathematics and Computer
Science
Faculty of Science and
Technology,
University Hassan 1st
Settat, Morocco
gtaoufiq@yahoo.fr
76
(1)
V = b1V1 + b2V2 + b3V3
With b1, b2 and b3 the barycentric coordinates of V
relative to T.
(2)
admits a unique solution (since the triangle T is nondegenerate). Using Cramer's method we obtain:
, 2
b1
M
M
M
M
M
M
(5)
(6)
s, we computte the
c
To ensure thhe invariance consideration
signed distannces from thee surface of the object foor the
three planes (YOZ) (ZOX
X) and (XOY) defined as folllows:
ds, , (7)
f
ssign p |p |d
p =(p , p , p point of meshed 3D o
objects.
Ditto for ,
y the projectioons
Where, p , p and p arre respectively
of p on the pllans (YOZ) (Z
ZOX) and (XO
OY)
A diagonal m
matrix defines the reflection
n matrix:
F
77
is the sum
m of the surrfaces of thee
projections of the triangles Ti oon the plane (XOZ).
(
is the sum
m of the surrfaces of thee
projections of the triangles Ti oon the plane (XOY).
(
(8)
.
3.3 The Calcculation of thee Geometrical Moments
Di is a teetrahedron compound the points g(0, 00, 0),
p1(xi1,yi1,zi1),, p2(xi2,yi2,zi2),
) p3(xi3,yi3,zi3), the geomettrical
moments off order (p+
+q+r) can be
b calculatedd by
integrating:
m
x y z dxdy
ydz
f x, y, z dxdydz (9)
With
f xx, y, z dxdydz
|Ti|f X,
X Y, Z dXdYd
dZ
And di =<
<(0,0,0), (1,00,0), (0,1,0), (0,0,1)> is the
orthogonal teetrahedron uniit.
Ti is the triaangle formed by
b the points p1, p2 et p3 annd X,
Y et Z are thhe barycentricc coordinates of V(x, y, z) with
respect to Tii=<p1 ; p2 ; p3>.
>
f X, Y, Z
x X y Y z Z (y
y X y Y
z Z x X y Y z Z (10)
The momentt of a 3D object can be seen
n as the sum oof the
moments tetrrahedra comppounds and ceenter of graviity of
the object annd the faces off the meshing
g of the objectt [15]
[16].
m pqr= |Ti|
f X, Y, Z dXdY
YdZ(11)
Mpqr= m
(12))
With NT is thhe number of faces
f
of the mesh
m
and :
x
x
x
y
y
y (13)
|Ti|
z
z
z
therefore
M
M
M
M
M
M
.
M
M
M
m
m
m
m
m
m
m
m
m
(14)
R
Normalized
3.4 Evaluatioon Measure: Rectilinearity
Objects
Definition 11: A 3D meesh is rectilin
near if the anngles
between eachh two faces beelong to the seet {0, / 2, ,, 3 /
2} [19].
For a 3D objject mesh (B
B) consisting of N
Definition: F
triangle {T1, T2, , TN}, its measurement
nt of
rectilinearityy:
Rect B
(15)
and :
2014 ACADEMY PUBLISHER
Fiig. 2 Projections of
o a triangle withh respect to the three plans [19]
Theeorem 2: A 3D
D mesh (B) is rectilinear if and
a only if:
Rectt B, , ,
1 , for , , 0, 2
, , ,
anglles of rotation
n relative to tthe planes (Z
ZOY), (XOZ),,
(XO
OY) respectiveely.
Proo
of. See [19] paage 135.
Theeorem 3: For a 3D object m
meshed (B):
1
Rect B,
, ,
1
3
Proo
of. See [19] paage 136.
IV EXPERIMENTTAL RESULTS
The
T databases we have usedd for our testss are based onn
SHR
REC'07 [10] and 3D Segmeentation Bench
hmark [17].
SHREC'07 wh
hich was creaated as part of
o the contestt
d to evaluatee
"3D Shape Retriieval Contestts", was used
ns 400 modelss
research methods 3D. The dataabase contain
REC'07 triangular mesh in format "OFF"" divided intoo
SHR
20 categories
c
(maale, glasses, pllane ...).
Benchmark
B
"3D Segmenntation Benchmark" wass
creaated within thee framework of the projectt "3D Modelss
And
d Dynamic Reepresentation A
And segmentaation models""
[18]. The purposse of this bennchmark is to
t provide ann
omated tool to evaluate, anaalyze and com
mpare differentt
auto
algo
orithms for auttomatic segmeentation of 3D
D meshes.
4.1 Qualitative
Q
Evvaluation
The
T main advaantages of the PCA are its simplicity
s
andd
speeed. It can be ap
pplied to mostt of the 3D mo
odels.
A first limitatio
on of the PCA
A is that it is not robust too
the deformation of
o objects. Prrincipal axes generated byy
b different for similar shapes. Thiss
the PCA may be
ure shows thee
limittation is illusttrated in Figurre 3. This figu
resu
ults of applying PCA to the object "12.offf" [10] beforee
and after deformaation.
To
T highlight the invariancee of the prop
posed methodd
com
mpared to defo
ormations, wee present in Figure 4, thee
resu
ults obtained by our methodd for the same object.
78
Fig. 5 Problem
ms related to the axis
a direction of the
t ACP for the ssame
oobject that has unndergone to rotatio
ons [12]
The
T obtained results
r
thus sh
show the invaariance of thee
prop
posed method to rotations. IIndeed, whateever the anglee
of ro
otation of thee initial objecct is, we obtain, unlike thee
PCA
A, the same direction and diitto for axes direction.
4.2 Evaluation
E
off the Rectilineaarity for Norm
malized
Objeects
To
T quantitativeely evaluate ouur method, wee are based onn
the criterion
c
of reectilinearity "R
Rect" presenteed above. Wee
used
d for the param
meters, , an
and , the follo
owing values::
=
/3, =/3 et =
/3.
Table
T
1 presen
nts measures of rectilineaarity obtainedd
resp
pectively for an initial obbject, the objject after thee
impllementation of
o the PCA annd the object after
a
applyingg
our method. Thee objects useed in this comparison aree
extraacted from thee database [177].
TABLE
E1
MEASURING RECTILIINEARITY RECT
After
ntric
Barycen
Normaliizatio
n
Object
O
Initial
RECT
After ACP
N
Normalization
alie
0,674
0,7047
0,70663
arm
madillo
0,6701
0,6687
0,67005
boy
bunny
b
homer
h
robot
r
0,6873
0,6698
0,6678
0,6818
0,7094
0,6631
0,6952
0,7294
0,70994
0,68002
0,69554
0,73333
vaaselion
0,6655
0,6913
0,69225
The
T results obttained by our method, for objects:
o
alien,,
armaadillo, boy, homer,
h
and rrobot vaselion are almostt
simiilar with respect
r
to PCA. the rectilinearityy
meaasurements ob
btained for the object "bunny" aree
relattively distincct. For thiss purpose, our methodd
guarrantees more rectilinearity.
r
V CONCLU
USION
Our
O method caan be seen aas a hybrid method
m
that iss
baseed on the study made by the the integ
gration of thee
mesh
h volume [15
5] and adopteed by [16, 12], barycentricc
coorrdinates [14] and
a the CPCA
A [2].
Extractiing
E
(Extracting)
ormaliization'ss
the
no
paraameters on thee surface of thhe object is in
ndependent off
the choice
c
of the resolution disscretization an
nd provides a
norm
malization ind
dependent off the meshin
ng and smalll
79
[9] Chao wang, Yu. Shen Liu, Min Liu, Jun-Hai Yong, JeanClaude Paule. Robust shape normalization of 3D
articulated Volumetric models. The research was
Supported by the national Science Formation of China
(61003095) Chinese 973 program (2010CB328001).
[10] Network of Excellence Project AIM@ShAPE, IMATI-Ge
CNR Shape Modeling Group SHREC07 Watertight
Database. http:// watertight.imati.anr.it/26,209
[11] M. Chaouch. Recherche par le contenu dobjets 3D. Pastel00005168, version1 - 16 Novembre 2010.
[12] Julien Ricard, David Curjolly, Atilla Baskurt. Expression
analytique dun maillage 3D.RR-LIRIS-2006-012.
[13] Ouissem Ben-Henia Saida Bouakaz. Utilisation de lACP
pour la reconnaissance des gestes 3D de la main. inria00595488, version 1 - 24 May 2011.
[14] O. Davydov, L. L. Schumaker, Scattered Data Fitting on
Surfaces Using Projected Powell-Sabin Splines,
Mathematics of Surfaces 2007, R. Martin, M. Sabin, and J.
Winkler (eds.), Springer, 2007, 138-153.
[15] Lien, S.L.C. Combining Computation with Geometry. PhD
thesis, Technical Report. California Institute of
Technology, Pasadena, Californie (1984).
[16] Zhang, D., Chen, T. Efficient feature extraction for 2d/3d
objects in mesh representation. In : IEEE International
Conference on Image Processing (ICIP 01). Volume 1,
Thessaloniki, Grce (2001) 935938.
[17] H. Benhabiles, J-P. Vandeborre, G. Lavou and M. Daoudi.
A comparative study of existing metrics for 3D-mesh
segmentation evaluation. In the Visual Computer
International Journal of Computer Graphics, Springer
Editions, vol. 26(12), pp. 1451-1466, December 2010.
[18] 3D Models And Dynamic models Representation And
Segmentation. http://www-rech.telecom-lille1.eu/madras/
[19] Zhouhui Lian Paul L. Rosin Xianfang Sun.
Rectilinearity of 3D Meshes. Int J Comput Vis (2010) 89:
130151.