Parallel computation of fan-beam back-projection reconstruction algorithm in computed tomography

Author

Lin, Wen-Tai ; Ho, Chung-Yih ; Chin, Chi-Yuan

Author_Institution

General Electric Co., Schenectady, NY, USA

fYear

1990

fDate

1-3 May 1990

Firstpage

2618

Abstract

A method for parallelizing the image reconstruction of a fan beam computed tomography (CT) scanner and a processor array adapted for computing the back-projection reconstruction algorithm (BPR) are presented. By making use of some inherent parallelism in PBR, a modular ring architecture in multiple of eight processors is shown to be well suited for a class of CT algorithms. The parallel architecture encompasses a reconfigurable binary tree to accommodate a wide range of processor interconnections needed for different image-processing schemes, ranging from front-end filtering, calibration, and fast Fourier transform to postprocessing such as artifact removal and image compression

Keywords

computerised picture processing; computerised tomography; fast Fourier transforms; parallel algorithms; parallel architectures; CT algorithms; artifact removal; calibration; computed tomography; fan-beam back-projection reconstruction algorithm; fast Fourier transform; front-end filtering; image reconstruction; image-processing schemes; inherent parallelism; modular ring architecture; parallel architecture; processor array; reconfigurable binary tree; Adaptive arrays; Bioreactors; Business process re-engineering; Computed tomography; Computer architecture; Concurrent computing; Image reconstruction; Parallel architectures; Parallel processing; Reconstruction algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1990., IEEE International Symposium on

Conference_Location

New Orleans, LA

Type

conf

DOI

10.1109/ISCAS.1990.112545

Filename

112545