Title :
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
fDate :
6/22/1905 12:00:00 AM
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;
Conference_Titel :
Parallel and Distributed Processing, 2000. Proceedings. 8th Euromicro Workshop on
Conference_Location :
Rhodos
Print_ISBN :
0-7695-0500-7
DOI :
10.1109/EMPDP.2000.823392
