Parallel implementation of the filtered back projection algorithm for tomographic imaging

Simple item page
dc.contributor.authorRao, Raman P. V.en
dc.contributor.departmentElectrical Engineeringen
dc.date.accessioned2014-03-14T21:29:50Zen
dc.date.adate2010-02-16en
dc.date.available2014-03-14T21:29:50Zen
dc.date.issued1995en
dc.date.rdate2010-02-16en
dc.date.sdate2010-02-16en
dc.description.abstractComputer Tomography (CT) is used in several applications — medicine, non-destructive testing/evaluation, astronomy and others to look inside objects and analyze internal structures. However, the problem in general is computationally very intensive. The large computational requirement has led to large times for CT reconstruction. This has hindered the use of CT in many applications where CT image data is required in real time. Parallel processing is one of the techniques available which can reduce the reconstruction time very significantly. In this project, we describe a parallel implementation of the filtered back projection algorithm for finding 2D cross sectional images. The results show that parallel processing is very viable for CT reconstruction and results in significant run time savings. An implementation on two different machines is described - the Intel Paragon and the Connection Machine. For comparison, the filtered back projection algorithm was first programmed as a serial algorithm using Matlab software on a Sun Sparc 10. It has been found that while the serial program in Matlab takes approximately 12 minutes for a reconstruction, the same data can be parallelized on the Intel Paragon in about 2.2 secs and on the CM5 in about 3 secs.en
dc.description.degreeMaster of Scienceen
dc.format.extentviii, 74 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-02162010-020232en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-02162010-020232/en
dc.identifier.urihttp://hdl.handle.net/10919/41169en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V851_1995.R36.pdfen
dc.relation.isformatofOCLC# 35758698en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V851 1995.R36en
dc.titleParallel implementation of the filtered back projection algorithm for tomographic imagingen
dc.typeMaster's projecten
dc.type.dcmitypeTexten
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V851_1995.R36.pdf
Size:
3.49 MB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Master's Papers and Projects