TY - GEN
T1 - Modified simultaneous algebraic reconstruction technique and its parallelization in cryo-electron tomography
AU - Wan, Xiaohua
AU - Zhang, Fa
AU - Liu, Zhiyong
PY - 2009
Y1 - 2009
N2 - Three-dimensional reconstruction of cryo-electron tomography (cryo-ET) has emerged as the leading technique in analyzing structures of complex pleomorphic cellulars. A classical iterative method, simultaneous algebraic reconstruction technique (SART), has been employed to reconstruct volume images in cryo-ET. However, SART starts with an arbitrary approximation and takes into account only a weighted factor when updating density value in every error-correction iterative procedure, thus limits the improvement of the reconstruction resolution. Facing these problems, we present a modified simultaneous algebraic reconstruction technique (MSART) which applies several key techniques, a back projection technique (BPT) and an adaptive adjustment of corrections. Experimental results show that MSART can improve significantly the quality of reconstruction. Additionally, in order to address the computational requirements demanded by the reconstruction of large volumes, we have presented and implanted a strategy to parallel the MSART algorithm on DAWNING 4000H cluster system, and obtained a good computational performance.
AB - Three-dimensional reconstruction of cryo-electron tomography (cryo-ET) has emerged as the leading technique in analyzing structures of complex pleomorphic cellulars. A classical iterative method, simultaneous algebraic reconstruction technique (SART), has been employed to reconstruct volume images in cryo-ET. However, SART starts with an arbitrary approximation and takes into account only a weighted factor when updating density value in every error-correction iterative procedure, thus limits the improvement of the reconstruction resolution. Facing these problems, we present a modified simultaneous algebraic reconstruction technique (MSART) which applies several key techniques, a back projection technique (BPT) and an adaptive adjustment of corrections. Experimental results show that MSART can improve significantly the quality of reconstruction. Additionally, in order to address the computational requirements demanded by the reconstruction of large volumes, we have presented and implanted a strategy to parallel the MSART algorithm on DAWNING 4000H cluster system, and obtained a good computational performance.
KW - 3D reconstruction
KW - Cryo-electron tomography
KW - Iterative method
KW - Modified simultaneous algebraic reconstruction technique (MSART)
KW - Parallel algorithm
UR - http://www.scopus.com/inward/record.url?scp=77949592158&partnerID=8YFLogxK
U2 - 10.1109/ICPADS.2009.21
DO - 10.1109/ICPADS.2009.21
M3 - Conference contribution
AN - SCOPUS:77949592158
SN - 9780769539003
T3 - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
SP - 384
EP - 390
BT - ICPADS '09 - 15th International Conference on Parallel and Distributed Systems
T2 - 15th International Conference on Parallel and Distributed Systems, ICPADS '09
Y2 - 8 December 2009 through 11 December 2009
ER -