next up previous contents
Next: Pixel field-of-view Up: The Forward model - Previous: The Forward model -   Contents


Voxel -- Pixel field-of-view intersection

In order to calculate the contribution from a voxel to a pixel in an image, the volume of the intersection between the pixel field-of-view and the voxel has to be calculated. The intersection between a voxel and the pixel field-of-view is a body with between four and ten faces. In order to avoid having to calculate the volume of the complex body with all its bounding planes, the intersection volume $ dV$ is approximated by the area spanned by the pixel field-of-view, $ \vert\bar{r}\vert^2d\Omega$, at distance, $ \vert\bar{r}\vert$, to the voxel multiplied by the pixel line-of-sight intersection length $ dr$:

$\displaystyle dV = \vert\bar{r}\vert^2drd\Omega$ (5.3)

In order to study the error in the approximation, we turn to the corresponding two-dimensional example illustrated in figure 5.2. The manageable problem is a narrow circle sector intersecting three voxels with intensities $ I_0, I_1,$   and$ I_2$, respectively. For a voxel representation of a function in three dimensions to model the function well the function should have slow spatial variations compared to the size of the voxels, i.e. neighbouring voxels should have intensities that do not differ much:

$\displaystyle I_0 =$ $\displaystyle I_1 + dI_0$ (5.4)
$\displaystyle I_2 =$ $\displaystyle I_1 + dI_2$ (5.5)

Where $ dI_0$ and $ dI_2$ are small compared to $ I_1$.

Figure 5.2: Intersection between a ``2-D voxel'' and a ``1-D field-of-view''
\begin{figure}
		    \begin{center}
		    \epsfxsize =8.cm
		    \mbox{\epsffile {Figures/voxel_fov_cut2.ps}}
		    \end{center}\end{figure}

The true contribution from voxel 1 is $ I_1\,(A_A+A_B+A_D)$. The proposed approximation is that the contribution from voxel 1 is given by $ I_1\,(A_A+A_C+A_E)$. Here $ A_i$ is the area of region $ i$. In order to calculate the difference between the exact and the approximate contributions, we calculate the true and approximate contributions from the region $ A+B+C+D+E$:

$\displaystyle I_{true} =$ $\displaystyle A_A\cdot I_1+A_B\cdot I_1+A_C\cdot I_0+A_D\cdot I_1+A_E\cdot I_2$ (5.6)
$\displaystyle I_{app} =$ $\displaystyle A_A\cdot I_1+A_B\cdot I_0+A_C\cdot I_1+A_D\cdot I_2+A_E\cdot I_1$ (5.7)

Calculating the difference between the true and the approximate contribution, and using equations (5.4 and 5.5), gives:

$\displaystyle \Delta I = I_{true}-I_{app} = dI_0\,(A_C-A_B)+dI_2\,(A_E-A_D)$ (5.8)

After doing some geometry and some algebra the areas of the different regions can be obtained:

$\displaystyle \hspace{-1cm}A_B =$ $\displaystyle r^2\,d\phi/2-r^2\cos^2\phi\cdot(\tan\phi-\tan(\phi-d\phi/2))/2$ (5.9)
$\displaystyle \hspace{-1cm}A_C =$ $\displaystyle r^2\cos^2\phi\cdot(\tan(\phi+d\phi/2)-\tan\phi)/2-r^2\,d\phi/2$ (5.10)
$\displaystyle \hspace{-1cm}A_D =$ $\displaystyle (r+dr)^2\cos^2\phi\cdot(\tan(\phi+d\phi/2)-\tan\phi)/2-(r+dr)^2\,d\phi/2$ (5.11)
$\displaystyle \hspace{-1cm}A_E =$ $\displaystyle (r+dr)^2\,d\phi/2-(r+dr)^2\cos^2\phi\cdot(\tan\phi-\tan(\phi-d\phi/2))/2$ (5.12)

Substituting these equations into equation (5.8) and expanding to the third order in $ d\phi$, gives:

$\displaystyle \Delta I = \frac{1}{12}\,{\frac {{d\phi }^{3}\left (2\,\cos^2(\ph...
		    ... )\left ((dI_2-dI_0)\,{r}^{2}+2\,dI_2\,rdr+dI_2\,dr^{2}\right )}{\cos^2(\phi)}}$ (5.13)

Here it is seen that the approximate contribution, $ I_{app}$, is correct to within the third order in $ d\phi$ and the second order in $ (dI,dr)$. With values typical for ALIS and auroral tomography this gives relative errors that are of the order $ 5\cdot10^{-6}$.

As proven the approximation for voxel-pixel intersection is good enough. A significantly more interesting topic is whether or not the voxel approximation of the continuous volume emission distribution is good enough. As a first test a simple model with only 1 voxel in altitude and a 2-D Gaussian intensity distribution is used with various sizes of the voxels. These voxel representations are projected down onto images with 256 by 256 pixels as shown in figure 5.3.

Figure 5.3: Projection of a two-dimensional Gaussian with varying size of the voxels. From left, 256 by 256 voxels with 0.5 km horizontal side length, then respectively 128 by 128 voxels with 1 km side, 64 by 64 voxels with 2 km side and 32 by 32 voxels with 4 km side.
\begin{figure}
		    \begin{center}
		    \epsfxsize =8.cm
		    \mbox{\epsffile {Figures/voxeltest_B.ps}}
		    \end{center}\end{figure}

It can be seen that for voxel sizes that are comparable to the typical dimensions of the structures in the distribution the images become coarse. Looking at the differences between images projected from voxels with different resolutions, as presented in figure 5.4,

Figure 5.4: Differences between the projection from 256 by 256 voxels and, from left, respectively, projection from 128 by 128 voxels, from 64 by 64 voxels, and from 32 by 32 voxels.
\begin{figure}
		    \begin{center}
		    \epsfxsize =8.cm
		    \mbox{\epsffile {Figures/voxeltest_7.ps}}
		    \end{center}\end{figure}

it is seen that the voxel representation needs to be a posteriori justified, or that the number of voxels must be increased when the result of the tomographic inversion shows structures in the volume emission distribution which have widths of only a few voxels.


next up previous contents
Next: Pixel field-of-view Up: The Forward model - Previous: The Forward model -   Contents

copyright Björn Gustavsson 2000-10-24