Abstract
Motivated by the problem of identifying flat regions in three dimensional protein structures, we provide a new geometric approach for the extraction of planar surfaces that compares favorably with existing approaches developed for computer vision. Preliminary results obtained on proteins from different structural classes are given.
Index Terms
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bernstein, F.C., Koetzle, T.F., Williams, G.J., Meyer, E.F., Brice, M.D., Rodgers, J.R., Kennard, O., Shimanouchi, T., Tasumi, M.: The Protein data bank: a computer-based archival file for macromolecular structures. J. Mol. Biol. 112, 535–542 (1977)
Colloc’h, N., Etchebest, C., Thoreau, E., Henrissat, B., Mornon, J.P.: Comparison of three algorithms for the assignment of secondary structures in proteins: The advantage of a consensus assignmen. Protein Eng. 6, 377–382 (1993)
Duda, R.O., Hart, P.E.: Use of the Hough transform to detect lines and curves in pictures. Commun. ACM 15, 11–15 (1972)
Duncan, C.A., Goodrich, M.T., Ramos, E.A.: Efficient Approximation and Optimization Algorithms for Computational Metrology. In: 8th ACM-SIAM Symp. on Discrete Algorithms, SODA (1997)
Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer, Heidelberg (1987)
Fischler, M.A., Bolles, R.C.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Computer Vision, Graphics and Image Processing 24(6), 381–395 (1981)
Frishman, D., Argos, P.: Knowledge-based secondary structure assignment. Proteins: structure, function and genetics 23, 566–579 (1995)
Hough, P.V.: Methods and means to recognize complex patterns. U. S. patent 3.069.654 (1962)
Houle, M.E., Toussaint, G.T.: Computing the width of a set. IEEE Trans. on Pattern Analysis and Machine Intelligence PAMI-10, 761–765 (1988)
Kabsch, W., Sander, C.: Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22, 2577–2637 (1983)
Kiryati, N., Eldar, Y., Bruckstein, A.M.: A Probabilistic Hough Transform. Pattern Recognition 24, 303–316 (1991)
Kultanen, P., Xu, L., Oja, E.: Randomized Hough Transform (Rht). Int. C. Pattern Recognition R-B(90), 631–635 (1990)
Illingworth, J., Kittler, J.: A survey of the Hough transform. Computer Vision, Graphics and Image Processing 44, 87–116 (1988)
Levitt, M., Greer, J.: Automatic identification of secondary structure in globular protein. J. Mol. Biol. 114, 114–181 (1977)
Li, H., Lavin, M.A., Le Master, R.J.: Fast Hough transform. Computer Vision, Graphics and Image Processing 36, 139–161 (1986)
Leavers, V.F.: Which Hough Transform? Image Understanding 58, 250–264 (1993)
Princen, J., Illingworth, J., Kittler, J.: A Hierarchical Approach To Line Extraction Based On The Hough Transform. Computer Vision, Graphics and Image Processing: Image Understanding 52, 57–77 (1990)
Roth, G., Levine, M.D.: Extracting geometric primitives. Computer Vision, Graphics and Image Processing: Image Understanding 58(1), 1–22 (1993)
Xu, L., Oja, E.: Randomized Hough Transform (Rht): Basic Mechanisms, Algorithms, And Computational Complexities. Image Understanding 57, 131–154 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bock, M.E., Guerra, C. (2003). Identifying Flat Regions and Slabs in Protein Structures. In: Guerra, C., Istrail, S. (eds) Mathematical Methods for Protein Structure Analysis and Design. Lecture Notes in Computer Science(), vol 2666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44827-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-44827-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40104-9
Online ISBN: 978-3-540-44827-3
eBook Packages: Springer Book Archive