Professional Documents
Culture Documents
James L. Crowley
M2R IVR
Sance 1
5 Octobre 2004
Sance 1
x
En notation classique, un point est un vecteur : P = y
x
En notation homogne, un point est un vecteur P = y
1
On note que a, b : a y = b y
1
1
Vecteur et Matrice en Notation Tensorielle
m 12 m 22 m 32
m 13 m 23 m 33
m 1 m 2 m 3
1
Mji =
1-2
Sance 1
Le produit d'un vecteur avec une indice en super scripte et une vecteur avec le
mme indice en sous-scripte signifie une produit scalaire. Ceci est fait par une
sommation implicite des indices. (La Convention de Sommation d'Einstein).
Donc, le produit indique une annulation des souscriptes et superscriptes.
L i Pi = l 1 p1 + l2 p2 + l3 p3
Cette sommation et commutative
L i Pi = P i L i
Pour la produit d'une matrice et une vecteur, ceci donne une nouvelle vecteur.
Pj = Mji Pi
Ceci reprsent une tranformation du repre "i" vers le repre "j".
L'quation d'une droite
Dans un plan Euclidienne en R2, en notation "classique", une droite est dfinie par
une quation
a x + b y + x = 0.
On peut exprimer cette quation comme la produit de deux vecteurs :
L P =0
ou L = (a b c ) et
x
P = y
1
avec i=1, 2, 3.
1-3
Sance 1
Le produit Crois
Une droite est dfinie par deux points. Un point est dfini par le croisement de
deux droites. Il y a une dualit parfaite entre les points et les droites.
En notation classique, ax + by + c = 0
le manire de dterminer la droite pour deux points est :
o
a= (y 1 y 2)
b= (x 2 x 1)
x (y2 y 1) + y (x1 x 2) x1 y 2 + y 1 x2 = 0
Ceci peut tre calcul par la dterminante, avec les variables libres dans le premier
colonne :
x x1 x2
y y1 y2
1 1 1
= P1 x P 2 =
0 1 y 1 x2
1 0 x 1 y2
y 1 x 1 0 1
y1y2
x2x1
x1y2x2y1
p1/p3
= p2/p3 et
1
q1
Qj = q2
q3
q1/q3
= q2/q3
1
1-4
Sance 1
et
q1
Qj = q2
1
p 3 q2 = p2 q 2
p 1 q3 = p1 q 1
p 2 q1
1-5
Sance 1
M = (d e f )
bfce
x = aebd
cdaf
y = aebd
Pour le demontrer :
P = LxM =
0 c b d
c 0 a e
b a 0 f
bfce
cdaf
aebd
bfce
aebd
cdaf
aebd
u v w
a b c
d e f
ou bien
bfce
u aebd
donc
bfce
x = aebd
cdaf
+ v aebd + w = 0 = ux + vy + w
cdaf
et y = aebd
et 1=1.
m1
Mk= m2
m3
1-6
Sance 1
Image Destination
Image Source
ou
xs =
ou
m 12 m 22 m 32
= m 1 m 2 m 3
m 31 m 32 m 33
xd
yd
1
p1
p3
p2
p3
p1
p2
p3
xs
ys =
1
ys =
p1/p3
p2/p3
1
1-7
Surface de Dcision
1-8
Sance 1
Interpolation Linaire
Interpolation Linaire en 1-D. soit io x i o+1
p(i)
i
i0
i0+1
A partir de l'origine :
p(x) = p(0) + mx x
pente :
= = p(i+1) p(i)
p(x,y)
p(io,jo)
p(io+1,jo)
(io, jo)
x
P
mx x
P
my y
1-9
Sance 1
Interpolation Bi-lineaire
p(io,jo +1)
p(x,y)
p(io,jo)
p(io+1,jo+1)
y
p(io+1,jo)
(io, jo)
x
Forme Bilinaire : Hyperbolic Parabolode
p(x, y) = a x + b y + c x y + d.
Une interpolation linaire en "y" de deux interpolations linaire en "x".
Drivation :
p(x, 0)
p(x, 1)
p(x, y)
1-10
Sance 1
x2 = x1 + tx,
y2 = y1 + ty
x 2
y 2
0 0 t x
= 0 0 t y
0 0 1
x 1
y 1
En notation tensorielle :
PB = T AB PA
pour A, B = 1, 2, 3.
Cos() Sin() 0
= Sin() Cos() 0
0
0
1
x 1
y 1
Quand le repre tourne dans le sanse "", le vecteur est tourner dans le sense
Translation et Rotation en Coordonnes Homognes.
x2 = Cos() x 1 + Sin() y 1 + tx
x2 = Sin() x 1 Cos() y 1 + ty
x 2
y 2
Cos() Sin() t x x 1
= Sin() Cos() t y y 1
0
0
1 1
1-11
Sance 1
s x Cos() s y Sin() t x
s x Sin() s y Cos() t y
0
0
1
x 1
y 1
ou bien
x2 = s xCos() x 1 + s y Sin()y1 + tx,
y2 = s ySin() x 1 s x Cos()y1 + ty
1-12
Sance 1
HAB
xA
yA
1
m 11 m 12 m 13
m 21 m 22 m 23
m 31 m 32 m 33
xB =
w xB
m11 x A + m 12 y A + m 13
=
w
m 31 x A + m 32 y A + m 33
yB =
w yB
m21 x A + m 22 y A + m 23
=
w
m 31 x A + m 32 y A + m 33
xA
yA
1
En notation "tensorielle"
QB = HAB PA
q1
q2
q3
xB =
q1
q3
HAB
p1
p2
p3
yB =
h 12 h 22 h 32
h 13 h 23 h 33
h 1 h 2 h 3
1
p1
p2
p3
q2
q3
1-13
Sance 1
Dans le scne
L'image Rectifi
(destination)
Pour chaque pixel de l'image destination, on calcul son position dans l'image source.
QS = HDS PD
pour S, D = 1, 2, 3.
q1/q3
= q2/q3
1
1-14
Sance 1
R1
R0
P0
P2
S
R2
Source
R3
P1
D
P3
Destination
p 02 p 12 p 22 p 32
p 03 p 13 p 23 p 33
p 0 p 1 p 2 p 3
1
PDk =
1 1 0 0
1 0 1 0
1 1 1 1
On note
RSk = HDS PDk
Le 3 x 3 matrice inconnu, HDS a 9 coefficients.
Parce que HDS est en coordones homognes, on peut fixer H33 = 1.
Il nous reste 8 cofficients estimer.
Donc :
et
Ceci donne deux quations (S=1, 2) pour chaque coin (k=1,2,3,4) , donc 8
equations pour les 8 inconnues du HDS. L'equation pour S =3 n'est pas indpendant
de S =1 et S=2.
1-15
Sance 1
1-16