CSc 79000, Section 2

**Readings in Computer Science:**

**Algorithms for Image
Reconstruction
from Projections**

Wednesdays 2:00 -4:00 p.m. - 3 credits - Professor Gabor T. Herman

**Description:**

The problem of image
reconstruction
from projections has arisen independently in a large number of
scientific
fields. An important version of the problem in medicine is that of
obtaining
the density distribution within the human body from multiple x-ray
projections.
This process is referred to as *computerized tomography *(CT);
it has
revolutionized diagnostic radiology over the last 30 years. The 1979
Nobel
prize in medicine was awarded for work on CT.

This reading course is devoted to the fundamentals of this field. Its subject matter is the computational and mathematical procedures underlying the data collection, image reconstruction, and image display in the practice of CT. It is aimed at the practitioner: points of implementation are considered important. The major emphasis is on reconstruction algorithms; these are studied in depth.

**Topics:**

1. Applications of Image Reconstruction from Projections

2. Overview of the Process of CT

3. Physical Problems Associated with Data Collection in CT

4. Software for the Development and Testing of CT Algorithms

5. Data Collection and Reconstruction of a Head Phantom

6. Basic Concepts of Reconstruction Algorithms

7. Backprojection

8. Filtered Backprojection Method for Parallel Beams

9. Other Transform Methods for Parallel Beams

10. Filtered Backprojection Method for Divergent Beams

11. ART and Other Row-Action Algorithms

12. Simultaneous Iterative Algorithms

13. Fully Three-Dimensional Reconstruction

14. Three-Dimensional Display of Organs

Gabor T. Herman: Image Reconstruction from Projections: The Fundamentals of Computerized Tomography, Academic Press, New York, 1980.

This book is out of print. The
course
instructor is currently working on its second edition which is to form
the
basis of distributed course material.