A parallel algorithm for 3D reconstruction of angiographic images

    Authors

    R. Rivas; M. B. Ibanez; Y. Cardinale;P. Windyga

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Futur. Gener. Comp. Syst.

    Keywords

    angiographic images reconstruction; parallel application; load balancing; 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 2D and 3D a priori knowledge. 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. (C)2000 Published by Elsevier Science B.V. All rights reserved.

    Journal Title

    Future Generation Computer Systems

    Volume

    16

    Issue/Number

    5

    Publication Date

    1-1-2000

    Document Type

    Article

    Language

    English

    First Page

    533

    Last Page

    539

    WOS Identifier

    WOS:000085719500012

    ISSN

    0167-739X

    Share

    COinS