next up previous contents
Next: Summary Up: A Hierarchy of Geometries Previous: Defining an Affine Restriction

   
From Affine to Euclidean Space

Here, by Euclidean space we actually mean space under the group of similarity transforms, i.e. we allow uniform changes of scale in addition to rigid displacements. This permits a very elegant algebraic formulation, and in any case scale can never be recovered from images, it can only be derived from prior knowledge or calibration. (You can never tell from images whether you are looking at the real world or a reduced model). In practice, Euclidean information is highly desirable as it allows us to measure angles and length ratios.

Last century, Laguerre showed that Euclidean structure is given by the location in the plane at infinity $\Pi_{\infty}$ of a distinguished conic, whose equation in a Euclidean coordinate system is

 \begin{displaymath}\left\{ \begin{array}{l}
x^{2} + y^{2} + z^{2} = 0\\
t = 0
\end{array}
\right.
\end{displaymath} (4.1)

This is known as the absolute conic $\Omega$[13,23]. All points lying on it have complex coordinates so it is a little difficult to picture, but for the most part it behaves just like any other conic.

Exercise 4.3   :  Show that the absolute conic $\Omega$ is mapped onto itself under scaled Euclidean transformations. From there, show that the corresponding image conic is invariant under rigid displacements of the camera, provided that the camera's internal parameters remain unchanged.

As in the projective to affine case, prior Euclidean information is needed to recover Euclidean structure from affine space. Perhaps the easiest way to do this is to reconstruct known circles in 3D space. Algebraically, each such circle intersects $\Pi_{\infty}$ in exactly two complex points, and these always belong to $\Omega$[23]. $\Omega$ itself can be reconstructed from three such circles. Let the resulting equation be

\begin{displaymath}X^t Q X
=
(x, y, z)
\left( \begin{array}{ccc}
a_{1} & a_{4} ...
...t)
\left( \begin{array}{c}
x \\ y\\ z\end{array}\right)
= 0
\end{displaymath}

A change of coordinates is needed to bring $\Omega$ into the form of equation (4.1). As the matrix Q is symmetric, there is an orthogonal matrix P such that:

\begin{displaymath}Q = P^t \left( \begin{array}{ccc}
\lambda_{1} & 0& 0\\
0 & \lambda_{2} & 0\\
0 & 0 & \lambda_{3}
\end{array} \right) P
\end{displaymath}

Setting X'=PX, we have:

\begin{displaymath}X^t Q X = (X')^t \left( \begin{array}{ccc}
\lambda_{1} & 0& 0...
... \lambda_{2} & 0\\
0 & 0 & \lambda_{3}
\end{array} \right) X'
\end{displaymath}

With a further rescaling along each axis, we get equation (4.1).

Another way to proceed is to use the basic extended Euclidean invariant: the angle $\alpha$ between two coplanar lines L and L'. Such angles also put a constraint on $\Omega$ and can be used to compute it. Let A and A' be the intersections of the two lines with $\Pi_{\infty}$. Let I and J be the intersections with $\Omega$ of the (line at infinity in the) plane defined by these two lines. Laguerre's formula states that:

\begin{displaymath}\alpha = \frac{1}{2i}\log(\{A, A'; I, J\})
\end{displaymath}

We can write I=A+tA', $\;J=A+t'A'$. With this notation, $\{A, A'; I,
J\}={t}/{t'} = e^{2i\alpha}$. If we require that both I and J lie on $\Omega$ we get the constraint equations
 
t2 A'TQA' + 2 t ATQA' + ATQA = 0  
$\displaystyle e^{4i\alpha}t^{2} A'^TQA' + 2 e^{2i\alpha}t A^TQA' + A^TQA$ = 0 (4.2)

A polynomial constraint on Q is easily derived. Eliminate t2 between the above equations:

\begin{displaymath}2t A^TQA' \beta(\beta -1) + A^TQA (\beta^{2} - 1) = 0
\quad\mbox{ with }\quad \beta = e^{2i\alpha}
\end{displaymath}

extract t from this

\begin{displaymath}t=-\frac{(\beta + 1)}{2\beta}\frac{A^TQA}{A^TQA'}
\end{displaymath}

and substitute into (4.2) to provide a quadratic polynomial constraint on Q:

\begin{displaymath}(1+\beta)(A^TQA)(A'^TQA')-2(A^TQA')^2=0
\end{displaymath}

Theoretically, the absolute conic $\Omega$ can be computed from the above constraint given 5 known angles. However, in practice there does not seem to be a closed form solution and in our experiments we have used different Euclidean constraints. But the above discussion does clearly show the relationships between the different layers of projective, affine and Euclidean reconstruction, and specifies exactly what structure needs to be obtained in each case.


next up previous contents
Next: Summary Up: A Hierarchy of Geometries Previous: Defining an Affine Restriction
Bill Triggs
1998-11-13