Professional Documents
Culture Documents
SFSF
SFSF
Radu Horaud
INRIA Grenoble Rhone-Alpes, France
Radu.Horaud@inrialpes.fr
http://perception.inrialpes.fr/
Let X = (x1 , . . . , xj , . . . , xn ) ⊂ RD ,
Consider an orthonormal basis vector, e.g., the columns of a
D × D orthonormal matrix U, namely u> i uj = δij .
We can write:
D
X
xj = αji ui with αji = x>
j ui
i=1
Choose the vectors {uj } and the scalars {zji } and {bi } that
minimize the following distorsion error:
n
1X
J= e j k2
kxj − x
n
j=1
By substitution of x
e j and by setting the derivatives to 0,
∂J/∂zji = 0, ∂J/∂bi = 0 we obtain:
zji = x>
j ui , i = 1 . . . d
bi = x> ui , i = d + 1 . . . D
∂ J˜
= 0 ↔ Σui = λi ui , i = d + 1 . . . D
∂ui
The distorsion becomes:
J˜ = λd+1 + . . . + λD
y = w> x
w = x1 − x2