DocumentCode :
3384077
Title :
Rapid Simultaneous Algebraic Reconstruction Technique (SART) for Cone-Beam Geometry on Clustering System
Author :
Kalarat, K. ; Narkbuakaew, W. ; Pintavirooj, C. ; Sangworasil, M.
fYear :
2005
fDate :
21-24 Nov. 2005
Firstpage :
1
Lastpage :
4
Abstract :
An important problem in image processing is to construct a cross section of an object from several images of its transaxial projection. However, the time consuming and the complexity of the reconstruction process are the crucial problems. In addition, the reconstruction process requires very high performance of the computer. Therefore, in this paper, a concept of parallel programming method is employed to speed up a 3D simultaneous algebraic reconstruction technique. The scheduling process in the clustering system is improved. The appropriate amount of work is distributed to each computer (node) in the clustering system using centralized dynamic load balancing and a work-pool scheduling scheme, In this scheme round-robin algorithm for selecting a process is exercised. Our proposed system works successfully with decreasing the reconstruction time up to 78% percent referred to the normal image reconstruction form projection performed on a single computer.
Keywords :
computational complexity; geometry; image reconstruction; parallel programming; pattern clustering; scheduling; 3D simultaneous algebraic reconstruction technique; centralized dynamic load balancing; clustering system; cone-beam geometry; image processing; image reconstruction; parallel programming method; reconstruction complexity process; round-robin algorithm; work-pool scheduling scheme; Clustering algorithms; Distributed computing; Dynamic scheduling; Geometry; High performance computing; Image processing; Image reconstruction; Load management; Parallel programming; Processor scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
TENCON 2005 2005 IEEE Region 10
Conference_Location :
Melbourne, Qld.
Print_ISBN :
0-7803-9311-2
Electronic_ISBN :
0-7803-9312-0
Type :
conf
DOI :
10.1109/TENCON.2005.301092
Filename :
4085281
Link To Document :
بازگشت