TY - GEN
T1 - A fast mapping method in the ISAF reconstruction algorithm
AU - Wang, Gongming
AU - Zhang, Fa
AU - Chu, Qi
AU - Sun, Fei
AU - Liu, Zhiyong
PY - 2011
Y1 - 2011
N2 - ISAF (icosahedral symmetry-adapted functions) algorithm is the new high-resolution algorithm of icosahedral molecules. But its running speed is very slow because of the time-consuming operations of mapping sampling points into 3D space. In this paper, a fast mapping method is proposed to increase the running speed of this stage. First of all, the angle corresponding to one pixel arc in the maximum Fourier ring was taken as the sampling angle and the same angle sampling was applied in every rings. After that, the sampling points in ring R1 were mapped into 3D space. Finally, the 3D spatial positions of radial sampling points in other rings were deduced according to the rotate angle invariability of radial sampling points. The simulated data of PSV-F (Penicillium stoloniferum virus F) and experimental Cryo-EM data of CPV (cytoplasmic polyhedrosis virus) were used for validating this method. The results show that the whole speedup reaches to an order of magnitude at the premise of assuring accuracy. In addition, the speedup is increasing with the increase of the maximum Fourier radius and the number of projections.
AB - ISAF (icosahedral symmetry-adapted functions) algorithm is the new high-resolution algorithm of icosahedral molecules. But its running speed is very slow because of the time-consuming operations of mapping sampling points into 3D space. In this paper, a fast mapping method is proposed to increase the running speed of this stage. First of all, the angle corresponding to one pixel arc in the maximum Fourier ring was taken as the sampling angle and the same angle sampling was applied in every rings. After that, the sampling points in ring R1 were mapped into 3D space. Finally, the 3D spatial positions of radial sampling points in other rings were deduced according to the rotate angle invariability of radial sampling points. The simulated data of PSV-F (Penicillium stoloniferum virus F) and experimental Cryo-EM data of CPV (cytoplasmic polyhedrosis virus) were used for validating this method. The results show that the whole speedup reaches to an order of magnitude at the premise of assuring accuracy. In addition, the speedup is increasing with the increase of the maximum Fourier radius and the number of projections.
UR - http://www.scopus.com/inward/record.url?scp=84055212038&partnerID=8YFLogxK
U2 - 10.1109/IEMBS.2011.6090976
DO - 10.1109/IEMBS.2011.6090976
M3 - Conference contribution
C2 - 22255199
AN - SCOPUS:84055212038
SN - 9781424441211
T3 - Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBS
SP - 3930
EP - 3933
BT - 33rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBS 2011
T2 - 33rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBS 2011
Y2 - 30 August 2011 through 3 September 2011
ER -