14.11.2012 Views

Conformal Geometric Algebra in Stochastic Optimization Problems ...

Conformal Geometric Algebra in Stochastic Optimization Problems ...

Conformal Geometric Algebra in Stochastic Optimization Problems ...

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.

140 CHAPTER 4. A PRIMER ON POSE ESTIMATION WITH CGA<br />

where r denotes the radius of circle K. After some algebra it follows<br />

� �<br />

��<br />

Rθ = cos(θ/2) + s<strong>in</strong>(θ/2) e1e2 + r (cos(θ) + 1)e1e + s<strong>in</strong>(θ)e2e<br />

� �� �<br />

� �<br />

= exp θ/2 Lθ . (4.2)<br />

The element Lθ is a l<strong>in</strong>e represent<strong>in</strong>g the rotation axis of Rθ and plays the role of<br />

the imag<strong>in</strong>ary unit i of complex numbers, for L 2 θ = −13 . On writ<strong>in</strong>g<br />

Rθ = P1(P3P2)P1<br />

it can be recognized that Rθ is the reflection of R ′ θ := P3P2 <strong>in</strong> plane P1. Hence<br />

Rθ rotates by an angle θ be<strong>in</strong>g twice the dihedral angle between P3 and P2. The<br />

position of Rθ is depicted on the left of figure 4.5.<br />

Fig. 4.5: Left: depend<strong>in</strong>g on the angle θ, the motor Rθ ‘orbits’ around circle K.<br />

Right: each po<strong>in</strong>t x3 on the circle C guarantees a congruent triangle.<br />

Recall that <strong>in</strong>itially 3-po<strong>in</strong>t problems are to be tackled. Thus 3-po<strong>in</strong>t models (triangles)<br />

have to be fitted to three correspond<strong>in</strong>g projection rays. Clearly, a two-po<strong>in</strong>t<br />

model can easily be fitted: simply follow the angle bisector of two projection rays<br />

until the model forms an isosceles triangle with the projection rays, where O is<br />

considered the optical center of the camera. Then one possible 2-po<strong>in</strong>t fit is accomplished.<br />

Now let K be the unique circumcircle of that triangle, whence the<br />

canonical coord<strong>in</strong>ate system 4 and the motor Rθ can be def<strong>in</strong>ed. Thus a two-po<strong>in</strong>t<br />

model can rigidly be moved such that the constituent model po<strong>in</strong>ts {x1,x2} rema<strong>in</strong><br />

on their respective projection rays, i.e. the 2-po<strong>in</strong>t fit may be varied w.r.t. θ. Note<br />

that certa<strong>in</strong> fits must necessarily be extendable to 3-po<strong>in</strong>t fits if these exist.<br />

3 Not to be confused with one of the projection rays.<br />

4 Notice that the canonical coord<strong>in</strong>ate system is actually made use of.<br />

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

Saved successfully!

Ooh no, something went wrong!