Fast parallel algorithms for 3D reconstruction of angiographic images

Author

Rivas, R. ; Ibáñez, M.B.

Author_Institution

Fac. de Ciencias, Univ. Central de Venezuela, Caracas, Venezuela

fYear

2000

fDate

6/22/1905 12:00:00 AM

Firstpage

43

Lastpage

47

Abstract

The reconstruction of angiographic images can be seen as a discrete optimization problem where a blind search is not suitable. A branch-and-bound algorithm can be used to explore the space state using a priori information. The critical issue in parallel search algorithms is the distribution of the search space among the processors. We work with two control schemes: centralized and distributed. According to the data distribution we propose three different mappings: static, semistatic and iterative. We achieve good load balance and a nearly optimum speedup

Keywords

angiocardiography; image reconstruction; medical image processing; parallel algorithms; stereo image processing; tree searching; 3D reconstruction; a priori information; angiographic images; branch-and-bound algorithm; centralised control scheme; data distribution; discrete optimization problem; distributed control scheme; fast parallel algorithms; iterative mapping; load balance; parallel search algorithms; processors; search space distribution; semistatic mapping; space state exploration; speedup; static mapping; Centralized control; Cost accounting; Image reconstruction; Image segmentation; Information filtering; Information filters; Load management; Microwave integrated circuits; National electric code; Space exploration;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing, 2000. Proceedings. 8th Euromicro Workshop on

Conference_Location

Rhodos

Print_ISBN

0-7695-0500-7

Type

conf

DOI

10.1109/EMPDP.2000.823392

Filename

823392