Title :
3D Rotation Invariant Features for the Characterization of Molecular Density Maps
Author :
Xu, Min ; Zhang, Shihua ; Alber, Frank
Author_Institution :
Program in Mol. & Comput. Biol., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
Cryo electron microscopy produces 3D density maps of large macromolecular structures. An important task lies in the efficient identification of structural similarities between different molecular density maps. Here we construct and test three different types of 3D rotation invariant features for template free similarity detection in molecular density maps. The density map comparison is based on feature vectors that describe the surrounding density distribution for a given map position. We propose Fast Fourier Transform based methods to speed up the computation of feature vectors. Previously, little is known about the discriminative power of rotation invariant features for noisy maps. Here, we test the three feature types with density maps at different noise levels. We assess the performance of our feature vectors by a classification experiment of protein density maps. Our results show that at low noise levels the three types of features perform equally well. However, at high noise levels the features that are constructed by a spherical harmonics decomposition of the density neighborhood is significantly more reliable and outperform the other two feature types, which are based on the moments and intensity histograms of the density distribution.
Keywords :
biology computing; electron microscopy; fast Fourier transforms; molecular biophysics; proteins; 3D rotation invariant features; cryo electron microscopy; density distribution; fast Fourier transform based methods; macromolecular structures; molecular density maps; noisy maps; protein density maps; spherical harmonics decomposition; Electron microscopy; Fast Fourier transforms; Histograms; Noise level; Proteins; Testing; 3D electron microscopy; density map; image feature extraction; rotation invariant feature;
Conference_Titel :
Bioinformatics and Biomedicine, 2009. BIBM '09. IEEE International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
978-0-7695-3885-3
DOI :
10.1109/BIBM.2009.32