<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE document PUBLIC "-//CNX//DTD CNXML 0.5//EN" "http://cnx.rice.edu/technology/cnxml/schema/dtd/0.5/cnxml_plain.dtd">
<document xmlns="http://cnx.rice.edu/cnxml" xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id23714573">
<name>Backprojection Implementation</name>
<metadata>
  <md:version>1.1</md:version>
  <md:created>2005/12/12 00:14:57.600 US/Central</md:created>
  <md:revised>2005/12/12 20:11:50.056 US/Central</md:revised>
  <md:authorlist>
      <md:author id="dmiller7">
      <md:firstname>Deborah</md:firstname>
      <md:othername>Marie</md:othername>
      <md:surname>Miller</md:surname>
      <md:email>dmiller7@rice.edu</md:email>
    </md:author>
      <md:author id="wscott">
      <md:firstname>Warren</md:firstname>
      <md:othername>R</md:othername>
      <md:surname>Scott</md:surname>
      <md:email>wscott@rice.edu</md:email>
    </md:author>
  </md:authorlist>

  <md:maintainerlist>
    <md:maintainer id="dmiller7">
      <md:firstname>Deborah</md:firstname>
      <md:othername>Marie</md:othername>
      <md:surname>Miller</md:surname>
      <md:email>dmiller7@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="wscott">
      <md:firstname>Warren</md:firstname>
      <md:othername>R</md:othername>
      <md:surname>Scott</md:surname>
      <md:email>wscott@rice.edu</md:email>
    </md:maintainer>
  </md:maintainerlist>
  
  

  <md:abstract/>
</metadata>
<content>

<para id="id23581684">Our implementation uses three pieces of
Matlab code: shrinkPR, filtersinc, and backproject.</para>
<section id="id23446618">
<name>ShrinkPR</name>
<para id="id23352333">The original projection data was greatly
over-sampled, taking over 20,000 samples in 400 picoseconds for
each of the 360 angles. In order to reduce computation time, we
uniformly reduced the number of samples and the number of angles.
Our shrinkPR code takes the original PR matrix, a matrix whose
columns are the projections, and outputs a smaller PR matrix with
fewer samples and angles. It also creates a column vector, theta,
which contains the angles of the corresponding projections.</para>
</section>
<section id="id23733279"><name>Filtersinc</name>
<para id="id23532527">This code takes in the PR matrix and outputs
the filtered PR matrix.</para>
<para id="id23596197"><figure id="eq55">
<media type="image/jpeg" src="back_eq5.gif"/>
</figure></para>
<para id="id23352305">It creates the ramp filter |ω| and multiplies
it with the FFT of each projection. It then takes the IFFT of each
filtered projection.</para>
</section>
<section id="id23192575"><name>Backproject</name>
<para id="id23370921">Backproject implements the discrete
approximation of :</para>
<para id="id2292523"><figure id="eq56">
<media type="image/jpeg" src="back_eq6.gif"/>
</figure>
</para>
<para id="id23374496">This code backprojects each of the filtered
projections over the image plane and sums them together to produce
the final reconstructed image. In order to implement the continuous
function given discrete data points, the “round” function was used,
effectively interpolating the data.</para>
</section>
<section id="id23601496"><name>Representative Results</name>
<para id="id23585334">The following are reconstructed
images:</para>
<para id="id23543780">1500 samples per projection and 360
angles:</para>
<para id="id23658217"><figure id="fig1">
<media type="image/jpeg" src="picture1.jpg"/>
</figure></para>
<para id="id17142949">From this image you can easily see the
original object.</para>
<para id="id23774674">1100 samples per projection and 360
angles:</para>
<para id="id3403359"><figure id="fig2">
<media type="image/jpeg" src="picture2.jpg"/>
</figure></para>
<para id="id23596398">This image is not as clear since fewer
samples were used.</para>
<para id="id23705680">1500 samples and angles 1-180.</para>
<para id="id23372018"><figure id="fig3">
<media type="image/jpeg" src="picture3.jpg"/>
</figure></para>
<para id="id3478899">From this image you can see the left half of
the object since we used the first half of the projections.</para>
</section>
</content>
</document>
