Semi-isometric registration of line features for flexible fitting of protein structures

Computer Graphics Forum

Volumn 29, Issue 7, 2010, Pages 2243-2252

  Abeysinghe, S S ^a   Baker, M L ^b   Chiu, W ^b   Ju, T ^a  

^a WASHINGTON UNIVERSITY   (United States)

^b BAYLOR COLLEGE OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEINS;

FINDING ALGORITHM; HEURISTIC SOLUTIONS; HIGH-ACCURACY; ISOMETRIC TRANSFORMATION; LINE FEATURES; PROTEIN STRUCTURES; REGISTRATION PROBLEMS; SOLUTION DENSITY;

BIOINFORMATICS;

EID: 78249251145     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2010.01813.x     Document Type: Article

References (26)

1. Aiger D., Mitra N. J., Cohen-Or D.,: 4-points congruent sets for robust pairwise surface registration. ACM Transactions on Graphics (TOG) 27, 3 (August 2008), 1-10.
2. Au O. K.-C., Tai C.-L., Cohen-Or D., Zheng Y., FU H.,: Electors voting for fast automatic shape correspondence. In Computer Graphics Forum (Proc. of Eurographics 2010) (2010), IEEE.
3. Berman H., Henrick K., Nakamura H.,: Announcing the worldwide protein data bank. Nature Structural Biology 10, 12 (2003), 980-980.
4. Baker M. L., Ju T., Chiu W.,: Identification of secondary structure elements in intermediate-resolution density maps. Structure 15, 1 (January 2007), 7-19.
5. Besl P. J., McKay N. D.,: A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 2 (February 1992), 239-256.
6. Chiu W., Baker M. L., Jiang W., Dougherty M., Schmid M. F.,: Electron cryomicroscopy of biological machines at subnanometer resolution. Structure 13, 3 (March 2005), 363-372.
7. Fischler M. A., Bolles R. C.,: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24, 6 (June 1981), 381-395.
8. Funkhouser T., Shilane P.,: Partial matching of 3D shapes with priority-driven search. In Symposium on Geometry Processing (June 2006), IEEE, pp. 131-142.
9. Gal R., Cohen-Or D.,: Salient geometric features for partial shape matching and similarity. ACM Trans. Graph. 25, 1 (2006), 130-150.
10. Gatzke T., Zelinka S., Grimm C., Garland M.,: Curvature maps for local shape comparison. In Shape Modeling International (June 2005), IEEE, pp. 244-256. A local shape comparison technique for meshes.
11. Hou F., Qi Y., Shen X., Yang S., Zhao Q.,: Automatic registration of multiple range images based on cycle space. The Visual Computer: International Journal of Computer Graphics 25 (2009), 657-665.
12. Johnson A. E., Hebert M.,: Using spin images for efficient object recognition in cluttered 3d scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 5 (May 1999), 433-449.
13. Jain V., Zhang H.,: A spectral approach to shape-based retrieval of articulated 3d models. Computer-Aided Design 39, 5 (May 2007), 398-407.
14. Lipman Y., Funkhouser T.,: Möbius voting for surface correspondence. ACM Transactions on Graphics 28, 3 (August 2009), 1-12.
15. Li M., Langbein F. C., Martin R. R.,: Detecting approximate symmetries of discrete point subsets. Comput. Aided Des. 40, 1 (2008), 76-93.
16. Lowe D. G.,: Object recognition from local scale-invariant features. In Proc. Seventh IEEE International Conference on Computer Vision The (1999), vol. 2, pp. 1150-1157.
17. Park S.-J., Yamamura M.,: Two-layer protein structure comparison. In 15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03) (2003).
18. Raguram R., Frahm J.-M., Pollefeys M.,: A comparative analysis of ransac techniques leading to adaptive realtime random sample consensus. In Computer Vision Ü ECCV 2008 (2008), ECCV, pp. 500-513.
19. n/4). Tech. rep., Laboratoire Bordelais de Recherche en Informatique, 2001.
20. Topf M., Lasker K., Webb B., Wolfson H., Chiu W., Sali A.,: Protein structure fitting and refinement guided by cryo-em density. Structure 16 (2008), 295-307.
21. Trabuco L. G., Villa E., Mitra K., Frank J., Schulten K.,: Flexible fitting of atomic structures into electron microscopy maps using molecular dynamics. Structure 16, 5 (2008), 673-683.
22. Wriggers W., Birmanns S.,: Using situs for flexible and rigid-body fitting of multiresolution single-molecule data. Journal of Structural Biology 133, 2-3 (2001), 193-202.
23. Wang Y., Guibas L. J.,: Toward unsupervised segmentation of semi-rigid low-resolution molecular surfaces. Geometric Modeling and Processing-GMP 2006 4077, 2006 (July 2006), 129-142.
24. Wolfson H., Rigoutsos I.,: Geometric hashing: An overview. IEEE Computational Science and Engineering 4, 4 (1997), 10-21.
25. Zheng Y., Doermann D.,: Robust point matching for nonrigid shapes by preserving local neighborhood structures. IEEE Transactions on Pattern Analysis and Machine Intelligence 28 (2006), 643-649.
26. Zhang H., Sheffer A., Cohen-Or D., Zhou Q., Van Kaick O., Tagliasacchi A.,: Deformation-driven shape correspondence. Computer Graphics Forum 27, 5 (2008), 1431-1439.