ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

High-speed Image reconstruction based on CBP and Fourier Inversion Methods

Rajan, K and Patnaik, LM and Ramakrishna, J (1997) High-speed Image reconstruction based on CBP and Fourier Inversion Methods. In: High Performance Computing on the Information Superhighway, 1997. HPC Asia '97, 28 April-2 May, Seoul, 401 -406.


Download (549kB)


Computed Tomography (CT) image reconstruction algorithms such as convolution backprojection (CBP) and the Fourier inversion method (FIM) are highly compute-intensive applications for today’s single processor systems. Shared memory multiprocessor systems are simple to implement. Howevel; the shared bus used to connect the processors to memory is a major bottle neck in a shared memory multiprocessor system. We have designed a hierarchical bus-based system (HBBS) which solves the bus congestion of the bus-based system by hierarchically increasing the number of buses. The architecture is truly expandable and it retains the simplicity of bus-based systems. We have implemented the CBP and FIMalgorithms on a HBBS, built using commercially available high-performance floating point digital signal processor (DSP) devices. The HBBS is found to be efficient in executing the computed tomography (CT) image reconstruction algorithms. The motivation for this work is not to develop new algorithms, but to evaluate the relative performance of well-known algorithms when applied to real practical architectures. The results show that an 8-node HBBS executes the CBP and FIM algorithms about 100 times fastel; compared to the execution time of CBP and FIM algorithms on an IBM 340 series Workstation.

Item Type: Conference Paper
Publisher: IEEE
Additional Information: Copyright 1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre: Division of Physical & Mathematical Sciences > Physics
Date Deposited: 25 Aug 2008
Last Modified: 19 Sep 2010 04:25
URI: http://eprints.iisc.ac.in/id/eprint/6394

Actions (login required)

View Item View Item