Award Date
May 2023
Degree Type
Thesis
Degree Name
Master of Science in Engineering (MSE)
Department
Electrical and Computer Engineering
First Committee Member
R. Jacob Baker
Second Committee Member
Emma Regentova
Third Committee Member
Peter Stubberud
Fourth Committee Member
Mohamed Kaseko
Number of Pages
60
Abstract
This thesis first aims to understand how a part of the computed tomography (CT) algorithm called “forward projector” (FP) works and how it can be accelerated at a hardware level. Two methods of FP are defined and studied: pixel-driven and ray-driven. Both methods fundamentally use the property of line integral and Bresenham’s algorithm. As the result of the study of the two FP methods, the ray-driven algorithm implemented in C++ performed 35% faster than the pixe-driven algorithm implemented in Python.This thesis implements the ray-driven forward projector algorithm using field-programmable gate array (FPGA), making use of hardware-acceleration techniques. The result shows that the FPGA implementation had a comparable speed advantage compared to the implementation on the personal computer (PC). Even though the FPGA used was outdated and budget-oriented, the chip was able to perform 58% of the performance of a more expensive, modern, and performance-oriented PC. Also, the FPGA implementation performed better in power consumption compared to the PC. Methodologies included the state machine, random access memory (RAM), and universal asynchronous receiver-transmitter (UART). By using the results in this thesis, a CT scanner can be designed to be less expensive, more efficient, faster, and use less power.
Disciplines
Investigative Techniques
File Format
File Size
1800 KB
Degree Grantor
University of Nevada, Las Vegas
Language
English
Repository Citation
Cho, Minsung, "Studies of Forward Projection Algorithms and Implementation on PC and FPGA" (2023). UNLV Theses, Dissertations, Professional Papers, and Capstones. 4655.
http://dx.doi.org/10.34917/36114680
Rights
IN COPYRIGHT. For more information about this rights statement, please visit http://rightsstatements.org/vocab/InC/1.0/