Journal
JOURNAL OF STRUCTURAL BIOLOGY
Volume 157, Issue 1, Pages 271-280Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jsb.2006.08.008
Keywords
feature points; vector quantization; laplace filter; docking; interactive modeling
Funding
- NIGMS NIH HHS [R01-GM62968] Funding Source: Medline
Ask authors/readers for more resources
An atomic scale interpretation facilitates the assignment of functional properties to 3D reconstructions of macromolecular assemblies in electron microscopy (EM). Such a high-resolution interpretation is typically achieved by docking the known atomic structures of components into the volumetric EM maps. Docking locations are often determined by maximizing the cross-correlation coefficient of the two objects in a slow, exhaustive search. If time is of essence, such as in related visualization and image processing fields, the matching of data is accelerated by incorporating feature points that form a compact description of 3D objects. The complexity reduction afforded by the feature point representation enables a near-instantaneous matching. We show that such reduced matching can also deliver robust and accurate results in the presence of noise or artifacts. We therefore propose a novel multi-resolution registration technique employing feature-based shape descriptions of the volumetric and Structural data. The pattern-matching algorithm carries out a hierarchical alignment of the point sets generated by vector quantization. The search-space complexity is reduced by an integrated tree-pruning technique, which permits the detection of subunits in large macromolecular assemblies in real-time. The efficiency and accuracy of the novel algorithm are validated on a standard test system of homo-oligomeric assemblies. (c) 2006 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available