Question about projection matrices

[pamparana]

Hello,

I am looking at some code which creates a projection matrix and I can verify that it is indeed correct as P^2 = P.

The way they do is as follows:

There is a 4x4 matrix which is an affine map between two coordinate systems (takes one from image space to world space). It is a transformation in 3D and the last row is [0 0 0 1] to accommodate for translation.

The procedure is as follows:

They take the 3x3 part of the matrix (so removing the translation bit) and also an appropriate transformation matrix is created. So for example if we only want to have the projection along the "z" plane, it would be:

I = [0 0 0; 0 0 0; 0 0 1]

The final projection matrix is gicen by:

A * I * inverse(A) where A is the 3x3 part.

I can verify that the resulting matrix indeed fulfills the properties of a projection matrix but am unable to get an intuitive feel of why this is so...

I would be very grateful if someone here can shed some light on this...

Thanks,

Luca

 

[Vaedoris]

Let's take the problem as this:You have a vector space that is spanned by columns of matrix $A$; call it $c(A)$.

Also, you have a vector $b$ that may or may not be in $c(A)$ and you want to find its orthogonal projection on $c(A)$.

Then, let $\hat{x}$ be the solution such that $A\hat{x}$ is the orthogonal projection of $b$ on $c(A)$.

So we have vector $(A\hat{x}-b)$ orthogonal to $c(A)$ such that the inner product $<A\hat{x}-b,v> = 0$, where $v\in c(A)$.Since columns of $A$ are elements of $c(A)$, thus...
$$\begin{align*}<br /> A^T(A\hat{x}-b)&=0\\<br /> A^TA\hat{x}&=A^Tb<br /> \end{align*}$$If $A^TA$ has an inverse, then...
$$\begin{align*}<br /> \hat{x}&=(A^TA)^{-1}A^Tb\\<br /> A\hat{x}&=A(A^TA)^{-1}A^Tb<br /> \end{align*}$$And the projection matrix,
$$\begin{align*}<br /> P&=A(A^TA)^{-1}A^T\\<br /> &=AA^{-1}_{left}<br /> \end{align*}$$Again, provided that the inverse exists, you can prove that for any positive integer n, $P^n=P$.