Automatic ultrastructure segmentation of reconstructed cryoEM maps of icosahedral viruses.

We present an automatic algorithm to segment all the local and global asymmetric units of a three-dimensional density map of icosahedral viruses. This approach is readily applicable to the structural analysis of a broad range of virus structures that are reconstructed using cryo-electron microscopy (cryo-EM) technique. Our algorithm includes three major steps operating on the three dimensional density map: the detection of critical points of the volumetric density function, the detection of global and local symmetry axes, and, finally, the boundary segmentation of all the asymmetric units. We demonstrate the efficacy of our algorithm and report our results on several experimental volumetric datasets, consisting of both reconstructed cryo-EM molecular density maps taken from the European Bioinformatics Institute archive, as well our own synthetically generated (blurred) maps calculated from X-ray resolution molecular structural data taken from the Protein Data Bank.