title: Reconstruction from projections
text: # Reconstruction from projections
  
  The problem of reconstructing a multidimensional signal from its projection is uniquely multidimensional, having no 1-D counterpart. It has applications that range from computer-aided tomography to geophysical signal processing. It is a problem which can be explored from several points of view—as a deconvolution problem, a modeling problem, an estimation problem, or an interpolation problem.
  
  ## Motivation and applications
  
  The problem of reconstruction from projections has arisen independently in a large number of scientific fields, since it is widely applied in areas such as medical imaging, geophysical tomography, industrial radiography and so on. For example, by using CT scanner, the lesion information of the patients can be presented in 3D on the computer, which offers a new and accurate approach in diagnosis and thus has vital clinical value.
  
  ## Problem statement and basics
  
  A projection is a linear mapping of an $M$ dimensional signal into an $N$ dimensional one, where $N\leq M$. And the objective of reconstruction is to restore the $M$ dimensional signal based on the $N$ dimensional signal. The following case is a 2-D signal projected into 1D signal. The signal in the original coordinate is denoted as $d(u,v)$. Now consider a collimated beam of radiation coming from the opposite orientation of ${\hat {v}}$, producing a projection along ${\hat {u}}$. ${\hat {v}}$ and ${\hat {u}}$ are normal to each other, and the angle between $u$ and ${\hat {u}}$ is theta. The signal obtained along ${\hat {u}}$ axis is defined to be $p_{\theta }({\hat {u}})$. The relationship between the original coordinate and the rotated coordinate is given by
  
  ${\begin{bmatrix}{\hat {u}}\\{\hat {v}}\end{bmatrix}}={\begin{bmatrix}\cos \theta &\sin \theta \\-\sin \theta &\cos \theta \end{bmatrix}}{\begin{bmatrix}u\\v\end{bmatrix}}$
  
  or inversely,
  
  ${\begin{bmatrix}u\\v\end{bmatrix}}={\begin{bmatrix}\cos \theta &-\sin \theta \\\sin \theta &\cos \theta \end{bmatrix}}{\begin{bmatrix}{\hat {u}}\\{\hat {v}}\end{bmatrix}}$
  
  Then we have
  
  $p_{\theta }({\hat {u}})=\int _{-\infty }^{\infty }d(u,v)\,\mathrm {d} {\hat {v}}=\int _{-\infty }^{\infty }d({\hat {u}}\cos(\theta )-{\hat {v}}\sin(\theta ),{\hat {u}}\sin(\theta )+{\hat {v}}\cos(\theta ))\,\mathrm {d} {\hat {v}}$
  
  By varying theta, a large number of projections can be obtained.
  
  Given the projection-slice theorem, $D(\Omega ,\theta )$,the slice of the Fourier transform of $d(u,v)$ at angle theta, is equivalent to $P_{\theta }(\Omega )$, the Fourier Transform of the projection $p_{\theta }({\hat {u}})$. Therefore, the unknown $d(u,v)$ can be obtained from its Fourier transform by means of the Fourier transform inversion integral
  
  $\mathrm {d} (u,v)={\frac {1}{4\pi ^{2}}}\int _{-\infty }^{\infty }\int _{-\infty }^{\infty }D(\Omega _{1},\Omega _{2})e^{j\Omega _{1}u}e^{j\Omega _{2}v}\,\mathrm {d} \Omega _{1},\Omega _{2}$ $={\frac {1}{4\pi ^{2}}}\int _{0}^{\infty }\int _{-\pi }^{\pi }D(\Omega ,\theta )e^{j\Omega u\cos(\theta )}e^{j\Omega vsin\theta }{\begin{vmatrix}\Omega \end{vmatrix}}\,\mathrm {d} \Omega \mathrm {d} \theta$ $={\frac {1}{4\pi ^{2}}}\int _{-\pi }^{\pi }\int _{0}^{\infty }P_{\theta }(\Omega )e^{j}\Omega (u\cos \theta +v\sin \theta ){\begin{vmatrix}\Omega \end{vmatrix}}\,\mathrm {d} \Omega \mathrm {d} \theta$ $={\frac {1}{4\pi ^{2}}}\int _{0}^{\pi }(\int _{-\infty }^{\infty }P_{\theta }(\Omega ){\begin{vmatrix}\Omega \end{vmatrix}}$ $e^{j\Omega {\hat {u}}}\mathrm {d} \Omega )\mathrm {d} \theta$
  
  By taking the inverse Fourier Transform and assuming $g({\hat {u}})={\mathcal {F}}^{-1}({{\begin{vmatrix}\Omega \end{vmatrix}}^{2}})$, we get $d(u,v)=\sum _{i}\vartriangle \theta _{i}[p_{\theta }({\hat {u}})*g_{\theta i}({\hat {u}})]$
  
  ## Approaches
  
  In practice, there are a wide rarity of methods that are utilized, most of which are reconstruct 3-D information (volume) from 2-D signals (image). Typically used methods are CT, MRI, PET and SPECT. And the filtered back projection based on the principles introduced above are commonly applied.
  
  ### Computed Tomography (CT)
  
  In CT, a volume is formed by stacking the axial slices. The software cuts the volume in a different plane (usually orthogonal). Commonly, slice data is generated using an X-ray source that rotates around the object. X-ray sensors are positioned on the opposite side of the circle from the X-ray source.
  
  ### Magnetic resonance imaging (MRI)
  
  In MRI, energy from an oscillating magnetic field is temporarily applied to the patient at the appropriate resonance frequency. The protons (hydrogen atoms) emit a radio frequency signal which is measured by a receiving coil. The radio signal can be made to encode position information by varying the main magnetic field using gradient coils.
  
  ### Positron emission tomography (PET)
  
  The system detects pairs of gamma rays emitted indirectly by a positron-emitting radionuclide (tracer), which is introduced into the body on a biologically active molecule. Three-dimensional images of tracer concentration within the body are then constructed by computer analysis. In modern PET-CT scanners, three dimensional imaging is often accomplished with the aid of a CT X-ray scan performed on the patient during the same session, in the same machine.
  
  ### Single-photon emission computed tomography (SPECT)
  
  SPECT imaging is performed by using a gamma camera to acquire multiple 2-D images (projections) from multiple angles. Multiple projections are used to yield a 3-D data set. This data set may then be manipulated to show thin slices along any chosen axis of the body. SPECT is similar to PET in its use of radioactive tracer material and detection of gamma rays, while the tracers used in SPECT emit gamma radiation that is measured more directly.
  
  