19.04.2014 Views

Reconstruction de formes 3D usinées par stéréocorrélation d ...

Reconstruction de formes 3D usinées par stéréocorrélation d ...

Reconstruction de formes 3D usinées par stéréocorrélation d ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Reconstruction</strong> <strong>de</strong> <strong>formes</strong> <strong>3D</strong> usinées<br />

<strong>par</strong> stéréocorrélation d’images<br />

à <strong>par</strong>tir d’un modèle CAO<br />

Présentation <strong>de</strong> stage<br />

John-Eric Dufour<br />

Encadré <strong>par</strong> : F. Hild<br />

28 juin 2012


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 2<br />

Sommaire<br />

1 Motivation <strong>de</strong> l’étu<strong>de</strong><br />

2 Mesure <strong>de</strong>s distorsions optiques<br />

3 <strong>Reconstruction</strong>s <strong>de</strong> forme <strong>3D</strong><br />

4 Conclusion


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 3<br />

Motivation<br />

Plan<br />

1 Motivation <strong>de</strong> l’étu<strong>de</strong><br />

Rappels <strong>de</strong> corrélation d’images<br />

Algorithme utilisé<br />

2 Mesure <strong>de</strong>s distorsions optiques<br />

Métho<strong>de</strong><br />

Modèle Spline<br />

3 <strong>Reconstruction</strong>s <strong>de</strong> forme <strong>3D</strong><br />

Carreau<br />

Pièce Cylindrique<br />

4 Conclusion


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 4<br />

Motivation<br />

Contexte<br />

Les techniques <strong>de</strong> corrélation <strong>3D</strong> surfaciques sont <strong>de</strong> plus<br />

en plus développées :<br />

Mesures sans contact<br />

Mise en oeuvre plus rapi<strong>de</strong><br />

Métho<strong>de</strong> autorisant <strong>de</strong>s mesures in situ <strong>de</strong> gran<strong>de</strong>s<br />

pièces<br />

Exemples <strong>de</strong> pièces complexes à mesurer.


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 5<br />

Motivation<br />

Caractéristiques<br />

(a) Carreau théorique<br />

(b) Carreau réel<br />

Carreau <strong>de</strong> Bézier utilisé comme cas test


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 6<br />

Motivation Rappels Corrélation<br />

La corrélation d’images consiste à trouver le champ <strong>de</strong><br />

déplacement u qui permet <strong>de</strong> passer d’une image f à une<br />

image g.<br />

On cherche à minimiser la fonction suivante<br />

∫<br />

η 2 = [f(x) − g(x + u(x))] 2 dx (1)<br />

Ω<br />

ce qui revient à résoudre le problème suivant<br />

Ma = b (2)<br />

avec M = ∫ Ω [∂u ∂a ∇f]2 et b = ∫ Ω [∂u ∇f · (g(x) − f(x))]<br />

∂a


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 7<br />

Motivation Algorithme utilisé CORRELI_ETAL<br />

Étalonnage <strong>de</strong>s matrices <strong>de</strong> passage<br />

Surface fixe<br />

M g<br />

M d<br />

Corrélation<br />

dM g dM d<br />

Auto-étalonnage


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 8<br />

Motivation Algorithme utilisé CAD_CORRELI_ETAL<br />

Mg fixe<br />

Md fixe<br />

Corrélation<br />

dPij<br />

<strong>Reconstruction</strong> <strong>de</strong> forme


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 9<br />

Motivation Algorithme utilisé Image distordue<br />

0<br />

200<br />

400<br />

600<br />

800<br />

Residuals scale = 1 Iteration = 1<br />

3<br />

2<br />

1<br />

0<br />

−1<br />

−2<br />

−3<br />

0 200 400 600 800<br />

Résidus <strong>de</strong>s images non corrigées


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 10<br />

Distorsions<br />

Plan<br />

1 Motivation <strong>de</strong> l’étu<strong>de</strong><br />

Rappels <strong>de</strong> corrélation d’images<br />

Algorithme utilisé<br />

2 Mesure <strong>de</strong>s distorsions optiques<br />

Métho<strong>de</strong><br />

Modèle Spline<br />

3 <strong>Reconstruction</strong>s <strong>de</strong> forme <strong>3D</strong><br />

Carreau<br />

Pièce Cylindrique<br />

4 Conclusion


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 11<br />

Distorsions Métho<strong>de</strong> Définition<br />

"Définition"<br />

Artefacts optiques dus à l’imperfection <strong>de</strong>s moyens utilisés.<br />

→ décalage systématique <strong>de</strong>s pixels observés.<br />

(a) Radiale (b) Décentrage (c) Prismatique<br />

Exemples <strong>de</strong> distorsions


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 12<br />

Distorsions Métho<strong>de</strong> Objectifs<br />

Objectif :<br />

Quantifier les distorsions optiques pour un réglage d’ap<strong>par</strong>eil<br />

photo donné<br />

Outils :<br />

On utilise pour cela la corrélation d’images numériques.<br />

Plusieurs solutions :<br />

Utiliser une base riche (Q4,...) puis projeter le résultat<br />

sur les champs <strong>de</strong> distorsions.


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 13<br />

Distorsions Métho<strong>de</strong> Objectifs<br />

Objectif :<br />

Quantifier les distorsions optiques pour un réglage d’ap<strong>par</strong>eil<br />

photo donné<br />

Outils :<br />

On utilise pour cela la corrélation d’images numériques.<br />

Plusieurs solutions :<br />

Utiliser une base riche (Q4,...) puis projeter le résultat<br />

sur les champs <strong>de</strong> distorsions.<br />

Utiliser directement la base <strong>de</strong>s distorsions pour<br />

effectuer la corrélation.


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 14<br />

Distorsions Métho<strong>de</strong> Caractéristiques<br />

On utilise une mire pour mesurer les distorsions :<br />

Motif aléatoire mais connu<br />

Com<strong>par</strong>aison entre une photo et la mire numérique<br />

Mires numérique et réelle utilisées pour les mesures


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 15<br />

Distorsions Métho<strong>de</strong> Base modifiée<br />

Si l’on prend en compte le décalage (X 0 , Y 0 ) <strong>de</strong> l’axe <strong>de</strong>s<br />

distorsions la base <strong>de</strong>s distorsions <strong>de</strong>vient :<br />

axe x<br />

axe y<br />

1 0<br />

0 1<br />

X 0<br />

0 X<br />

Y 0<br />

0 Y<br />

(X − X 0 )((X − X 0 ) 2 + (Y − Y 0 ) 2 ) (Y − Y 0 )((X − X 0 ) 2 + (Y − Y 0 ) 2 )<br />

2(X − X 0 )(Y − Y 0 ) (X − X 0 ) 2 + 3(Y − Y 0 ) 2<br />

3(X − X 0 ) 2 + (Y − Y 0 ) 2 2(X − X 0 )(Y − Y 0 )<br />

(X − X 0 ) 2 + (Y − Y 0 ) 2 0<br />

0 (X − X 0 ) 2 + (Y − Y 0 ) 2<br />

Base <strong>de</strong> fonctions <strong>de</strong> forme modifiée


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 16<br />

Distorsions Modèle Spline Résultats<br />

On peut également utiliser une décomposition spline pour<br />

écrire les distorsions.<br />

X ( p i x e l )<br />

100<br />

200<br />

300<br />

400<br />

500<br />

600<br />

U x ( p i x e l )<br />

1<br />

0<br />

−1<br />

−2<br />

X ( p i x e l )<br />

100<br />

200<br />

300<br />

400<br />

500<br />

600<br />

U x ( p i x e l )<br />

2<br />

1<br />

0<br />

−1<br />

−2<br />

700<br />

800<br />

900<br />

200 400 600 800<br />

Y ( p i x e l )<br />

−3<br />

−4<br />

700<br />

800<br />

900<br />

200 400 600 800<br />

Y ( p i x e l )<br />

−3<br />

−4<br />

(a) Métho<strong>de</strong> intégrée<br />

(b) Métho<strong>de</strong> spline<br />

Champs <strong>de</strong> déplacements dans la direction X avec <strong>de</strong>ux métho<strong>de</strong>s<br />

différentes.


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 17<br />

Distorsions Modèle Spline Com<strong>par</strong>atif<br />

X ( p i x e l )<br />

100<br />

200<br />

300<br />

400<br />

500<br />

600<br />

700<br />

800<br />

900<br />

R e s i d u s ( n i v e a u d e g r i s )<br />

250<br />

100<br />

200 200<br />

150<br />

100<br />

50<br />

200 400 600 800<br />

0<br />

Y ( p i x e l )<br />

(a) Métho<strong>de</strong> intégrée<br />

X ( p i x e l )<br />

300<br />

400<br />

500<br />

600<br />

700<br />

800<br />

900<br />

R e s i d u s ( n i v e a u d e g r i s )<br />

250<br />

200<br />

150<br />

100<br />

50<br />

200 400 600 800<br />

0<br />

Y ( p i x e l )<br />

(b) Métho<strong>de</strong> spline<br />

Résidus <strong>de</strong> corrélation pour <strong>de</strong>ux métho<strong>de</strong>s différentes.


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 18<br />

<strong>Reconstruction</strong> <strong>3D</strong><br />

Plan<br />

1 Motivation <strong>de</strong> l’étu<strong>de</strong><br />

Rappels <strong>de</strong> corrélation d’images<br />

Algorithme utilisé<br />

2 Mesure <strong>de</strong>s distorsions optiques<br />

Métho<strong>de</strong><br />

Modèle Spline<br />

3 <strong>Reconstruction</strong>s <strong>de</strong> forme <strong>3D</strong><br />

Carreau<br />

Pièce Cylindrique<br />

4 Conclusion


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 19<br />

<strong>Reconstruction</strong> <strong>3D</strong> Carreau Image distordue<br />

0<br />

200<br />

400<br />

600<br />

800<br />

Residuals scale = 1 Iteration = 1<br />

3<br />

2<br />

1<br />

0<br />

−1<br />

−2<br />

−3<br />

0 200 400 600 800<br />

Résidus <strong>de</strong>s images non corrigées


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 20<br />

<strong>Reconstruction</strong> <strong>3D</strong> Carreau Image corrigée<br />

0<br />

100<br />

200<br />

300<br />

400<br />

500<br />

600<br />

Residuals scale = 1 Iteration = 1<br />

3<br />

2<br />

1<br />

0<br />

−1<br />

700<br />

−2<br />

800<br />

900 −3<br />

0 200 400 600 800<br />

Résidus <strong>de</strong>s images corrigées


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 21<br />

<strong>Reconstruction</strong> <strong>3D</strong> Carreau Com<strong>par</strong>aison MMT/Stéréo<br />

40<br />

35<br />

30<br />

25<br />

20<br />

15<br />

10<br />

5<br />

10 20 30<br />

(a) Ecart <strong>par</strong> MMT.<br />

RMS = 0.011 mm.<br />

Temps <strong>de</strong> mesure : 4h.<br />

0.045<br />

0.04<br />

0.035<br />

0.03<br />

0.025<br />

0.02<br />

0.015<br />

0.01<br />

0.005<br />

0<br />

80<br />

60<br />

(b) Ecart <strong>par</strong> stéréocorrélation.<br />

RMS = 0.012 mm.<br />

Temps <strong>de</strong> mesure : 2h.<br />

40<br />

20<br />

90<br />

80<br />

70<br />

60<br />

50<br />

40<br />

30<br />

20<br />

10<br />

0.045<br />

0.04<br />

0.035<br />

0.03<br />

0.025<br />

0.02<br />

0.015<br />

0.01<br />

0.005<br />

0<br />

Ecarts mesurés avec les différentes métho<strong>de</strong>s.


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 22<br />

<strong>Reconstruction</strong> <strong>3D</strong> Pièce Cylindrique Essais sur pièce complexe<br />

Des essais ont été réalisés sur une pièce <strong>de</strong> train<br />

d’atterrissage actuellement développée <strong>par</strong><br />

Messier-Bugatti-Dowty.<br />

Pièce fournie <strong>par</strong> Messier-Bugatti-Dowty.<br />

Sa hauteur est d’environ 500 mm.


<strong>Reconstruction</strong> <strong>3D</strong> Pièce Cylindrique Forme<br />

120<br />

100<br />

80<br />

60<br />

40<br />

20<br />

0<br />

−20<br />

250<br />

200<br />

150<br />

(a) Ecarts à la surface théorique.<br />

RMS = 0.07 mm<br />

100<br />

50<br />

200<br />

150<br />

100<br />

50<br />

1000<br />

2000<br />

3000<br />

4000<br />

Residuals<br />

5000 −45<br />

1000 2000 3000 4000 5000<br />

(b) Résidus <strong>de</strong> corrélation.<br />

Résidu global = 2.98%<br />

Résultats concernant la reconstruction d’un cylindre<br />

30<br />

15<br />

0<br />

−15<br />

−30<br />

Écarts cohérents avec le procédé d’après l’industriel.<br />

J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 23


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 24<br />

Conclusion<br />

Plan<br />

1 Motivation <strong>de</strong> l’étu<strong>de</strong><br />

Rappels <strong>de</strong> corrélation d’images<br />

Algorithme utilisé<br />

2 Mesure <strong>de</strong>s distorsions optiques<br />

Métho<strong>de</strong><br />

Modèle Spline<br />

3 <strong>Reconstruction</strong>s <strong>de</strong> forme <strong>3D</strong><br />

Carreau<br />

Pièce Cylindrique<br />

4 Conclusion


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 25<br />

Conclusion<br />

Conclusion<br />

Nous avons développé une nouvelle métho<strong>de</strong> d’étalonnage<br />

<strong>de</strong>s systèmes <strong>de</strong> stéréocorrélation.<br />

Auto-étalonnage à <strong>par</strong>tir <strong>de</strong> la forme théorique observée<br />

<strong>Reconstruction</strong> <strong>de</strong> la forme réelle à <strong>par</strong>tir <strong>de</strong>s images<br />

observées<br />

Nous avons observé les influences <strong>de</strong>s distorsions optiques<br />

sur la reconstruction <strong>de</strong> forme.


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 26<br />

Conclusion<br />

Perspectives<br />

Mesure <strong>de</strong> <strong>formes</strong> <strong>de</strong> gran<strong>de</strong> taille<br />

Mesure <strong>de</strong> <strong>formes</strong> <strong>3D</strong> <strong>de</strong>s pièces complexes<br />

Pièce complexe difficile à mesurer


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 27<br />

Conclusion Merci Questions ?<br />

Merci <strong>de</strong> votre attention.<br />

Questions ?


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 28<br />

Conclusion Merci Paramètres d’usinage<br />

plan <strong>par</strong>allèles<br />

outil boule D20mm<br />

Discrétisation <strong>par</strong> interpolation linéaire<br />

le long d’une passe : tolérance <strong>de</strong> 0.001 mm<br />

entre passe : hauteur <strong>de</strong> crête : 0.001 mm<br />

suivi <strong>de</strong> la trajectoire : Option CN approximation <strong>de</strong>s<br />

segments <strong>par</strong> courbe BSpline <strong>de</strong> <strong>de</strong>gré 3<br />

tolérance <strong>de</strong> suivi <strong>de</strong>s axes <strong>de</strong> 0.05 mm<br />

Repère <strong>de</strong> dégauchissage sur les 4 faces


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 29<br />

Conclusion Merci Com<strong>par</strong>atif<br />

5.5<br />

Residus en %<br />

5<br />

4.5<br />

Residus Q4<br />

Residus <strong>de</strong> projection<br />

Residus distorsions<br />

4<br />

0 10 20 30 40 50 60 70<br />

Taille d elements<br />

Com<strong>par</strong>aison entre les différentes métho<strong>de</strong>s <strong>de</strong> calcul.


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 30<br />

Conclusion Merci Com<strong>par</strong>atif<br />

R e s i d u s ( n i v e a u d e g r i s )<br />

100<br />

X ( p i x e l )<br />

200<br />

300<br />

400<br />

500<br />

600<br />

700<br />

50<br />

0<br />

−50<br />

800<br />

900<br />

200 400 600 800<br />

Y ( p i x e l )<br />

−100<br />

Différence entre les résidus <strong>de</strong> corrélation


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 31<br />

Conclusion Merci Position<br />

Pour bien tenir compte <strong>de</strong> l’axe <strong>de</strong>s distorsions on doit<br />

déterminer sa position.<br />

On remarque que les dérivées <strong>de</strong>s fonctions <strong>de</strong> forme<br />

radiales sont les fonctions <strong>de</strong> forme <strong>de</strong> décentrage. Ainsi on<br />

a :<br />

∂Φ(x,y) ∂Φ(x,y)<br />

u(x −d 1 ,y −d 2 ) = k 1 Φ(x,y)−k 1 d 1 −k 1 d 2<br />

∂x<br />

∂y<br />

(3)<br />

or les expressions <strong>de</strong>s dérivées <strong>de</strong> Φ étant celles <strong>de</strong>s<br />

fonctions <strong>de</strong> forme <strong>de</strong> décentrage. Alors on a :<br />

−k 1 d i = p i (4)


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 32<br />

Conclusion Merci NURBS<br />

Le formalisme utilisé pour décrire la surface est <strong>de</strong> type<br />

NURBS.<br />

avec<br />

et<br />

N i,m (u) =<br />

S(u,v) = ∑m i=1 ∑ n j=1 N i,m(u)N j,n (v)ω ij P ij<br />

∑ m i=1 ∑ n j=1 N i,m(u)N j,n (v)ω ij<br />

(5)<br />

∀u ∈ [0,1],N i,0 (u) =<br />

{<br />

1 si u i ≤ u ≤ u i+1<br />

0 sinon<br />

(6)<br />

u − u i<br />

N i,m−1 (u) +<br />

u i+m+1 − u<br />

N i+1,m−1 (u)<br />

u i+m − u i u i+m+1 − u i+1<br />

(7)


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 33<br />

Conclusion Merci Résultats actuels<br />

Concernant la convergence :<br />

0.052<br />

0.051<br />

0.05<br />

0.049<br />

0.048<br />

0.047<br />

0.046<br />

0.045<br />

0.044<br />

0 1000 2000 3000 4000 5000 6000 7000<br />

Com<strong>par</strong>aison d’itérations nécessaires dans divers configurations


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 34<br />

Conclusion Merci Corps <strong>de</strong> pièce<br />

En reconstruisant le corps <strong>de</strong> la pièce :<br />

reconstruction du corps <strong>de</strong> la pièce.


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 35<br />

Conclusion Merci Corps <strong>de</strong> pièce<br />

Residuals scale = 1 Iteration = 2<br />

x 10 4<br />

6<br />

100<br />

200<br />

4<br />

300<br />

2<br />

400<br />

500<br />

0<br />

600<br />

−2<br />

700<br />

−4<br />

800<br />

900<br />

100 200 300 400 500 600 700 800 900<br />

Résidus <strong>de</strong> corrélation sur le corps <strong>de</strong> la pièce. Le résidu global<br />

est <strong>de</strong> 13%


J.-E. Dufour <strong>Reconstruction</strong> <strong>3D</strong> <strong>par</strong> stéréocorrélation 36<br />

Conclusion Merci Déplacements <strong>3D</strong><br />

t<br />

M g<br />

M d<br />

Corrélation<br />

dP i j<br />

t+dt<br />

Métho<strong>de</strong> <strong>de</strong> mesure <strong>de</strong>s champs <strong>de</strong> déplacements <strong>3D</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!