• 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