Title
A parallel algorithm for 3D reconstruction of angiographic images
Keywords
Computer Science, Interdisciplinary Applications; Computer Science, ; Theory & Methods
Abstract
Accurate diagnosis and therapeutic evaluation of coronary dysfunction is possible by tri-dimensional (3D) visualization of Coronary arteries. Reconstruction based on bi-dimensional (2D) images can be presented as a discrete optimization problem. A blind search cannot be applied, instead a Branch-and-Bound algorithm is used to explore the state space and give an intermediate result. The heuristic information used is based on knowledge based filtering in coronagraphy. A sequential algorithm using suitable filters leads to implementations where the execution time is measured in days. In order to minimize the execution time we propose to apply parallel computing techniques. The critical issue in parallel search algorithms is the distribution of the search space among the processors. We propose a technique to compute the total amount of work units among the processors. The technique is based on the enlargement of segments (unitary threads) representing pieces of arteries. We achieve a good load balancing and the speedup obtained is nearly optimum.
Journal Title
High-Performance Computing and Networking, Proceedings
Volume
1593
Publication Date
1-1-1999
Document Type
Article
Language
English
First Page
168
Last Page
177
WOS Identifier
ISSN
0302-9743; 3-540-65821-1
Recommended Citation
"A parallel algorithm for 3D reconstruction of angiographic images" (1999). Faculty Bibliography 1990s. 2810.
https://stars.library.ucf.edu/facultybib1990/2810
Comments
Authors: contact us about adding a copy of your work at STARS@ucf.edu