The fast Fourier transform and its applications
The fast Fourier transform and its applications
Introduction to algorithms
LEDA: a platform for combinatorial and geometric computing
LEDA: a platform for combinatorial and geometric computing
Digital Image Processing
Efficient Graph-Based Image Segmentation
International Journal of Computer Vision
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hi-index | 0.00 |
Cryo-EM has become an increasingly powerful technique for elucidating the structure, dynamics and function of large flexible macromolecule assemblies that cannot be determined at atomic-resolution. A major challenge in analyzing EM maps of complexes is the identification of their subunits. We propose a fully automated highly efficient method for discovering high-resolution subunits of a complex, given as an intermediate resolution map, without prior knowledge of their boundaries and content. The method extracts helices from an EM map and uses their spatial arrangement to detect candidate subunits. The method was tested successfully on several simulated 8.0Å resolution maps. The obtained spatial helix arrangement was sufficient for the discovery of the correct subunits from a dataset of 887 SCOP representatives.