Toward Unsupervised Segmentation of Semi-Rigid Low-Resolution Molecular Surfaces

In this paper we study a particular type of surface segmentation problem motivated by molecular biology applications. In particular, two input surfaces are given, coarsely modeling two different conformations of a molecule undergoing a semi-rigid deformation. The molecule consists of two subunits that move in a roughly rigid manner. The goal is to segment the input surfaces into these semi-rigid subcomponents. The problem is closely related to non-rigid surface registration problems, although considering only a special type of deformation that exists commonly in macromolecular movements (such as the popular hinge motion). We present and implement an efficient paradigm for this problem, which combines several existing and new ideas. We demonstrate the performance of our new algorithm by some preliminary experimental results in segmenting low-resolution molecular surfaces.

[1]  Herbert Edelsbrunner,et al.  Coarse and Reliable Geometric Alignment for Protein Docking , 2005, Pacific Symposium on Biocomputing.

[2]  Ioannis A. Kakadiaris,et al.  Active part-decomposition, shape and motion estimation of articulated objects: a physics-based approach , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[3]  C A Smith,et al.  X-ray structure of the magnesium(II).ADP.vanadate complex of the Dictyostelium discoideum myosin motor domain to 1.9 A resolution. , 1996, Biochemistry.

[4]  Heinrich Niemann,et al.  Principles of 3d Image Analysis and Synthesis , 2000 .

[5]  K Schulten,et al.  Protein domain movements: detection of rigid domains and visualization of hinges in comparisons of atomic coordinates , 1997, Proteins.

[6]  Haim J. Wolfson,et al.  Geometric hashing: an overview , 1997 .

[7]  James E. Bray,et al.  Assigning genomic sequences to CATH , 2000, Nucleic Acids Res..

[8]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[9]  Henrique S. Malvar,et al.  Making Faces , 2019, Topoi.

[10]  H M Holden,et al.  X-ray Structures of the Apo and MgATP-bound States ofDictyostelium discoideum Myosin Motor Domain* , 2000, The Journal of Biological Chemistry.

[11]  Z. Weng,et al.  ZDOCK: An initial‐stage protein‐docking algorithm , 2003, Proteins.

[12]  Luc Van Gool,et al.  Face animation based on observed 3D speech dynamics , 2001, Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No.01TH8596).

[13]  Brett Allen,et al.  Exploring the space of human body shapes , 2004 .

[14]  Leonidas J. Guibas,et al.  Example-Based 3D Scan Completion , 2005 .

[15]  Mark Gerstein,et al.  Normal modes for predicting protein motions: A comprehensive database assessment and associated Web tool , 2005, Protein science : a publication of the Protein Society.

[16]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

[17]  R. Nussinov,et al.  A geometry-based suite of molecular docking processes. , 1995, Journal of molecular biology.

[18]  M. Delarue,et al.  On the use of low-frequency normal modes to enforce collective movements in refining macromolecular structural models. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Dimitris N. Metaxas.  Physics-Based Deformable Models , 1996 .

[20]  R. Russell,et al.  Fast fitting of atomic structures to low-resolution electron density maps by surface overlap maximization. , 2004, Journal of molecular biology.

[21]  Lihi Zelnik-Manor,et al.  Multi-body Factorization with Uncertainty: Revisiting Motion Consistency , 2005, International Journal of Computer Vision.

[22]  M. Sternberg,et al.  Prediction of protein-protein interactions by docking methods. , 2002, Current opinion in structural biology.

[23]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  M. Gerstein,et al.  The morph server: a standardized system for analyzing and visualizing macromolecular motions in a database framework. , 2000, Nucleic acids research.

[25]  Ivan Rayment,et al.  X-ray structure of the magnesium(II).ADP.vanadate complex of the Dictyostelium discoideum myosin motor domain to 1.9 A resolution. , 1996 .

[26]  Y. Sanejouand,et al.  Conformational change of proteins arising from normal mode calculations. , 2001, Protein engineering.

[27]  K. Hinsen,et al.  Tertiary and quaternary conformational changes in aspartate transcarbamylase: a normal mode study , 1999, Proteins.

[28]  W. Wriggers,et al.  Exploring global distortions of biological macromolecules and assemblies from low-resolution structural information and elastic network theory. , 2002, Journal of molecular biology.

[29]  F. Tama,et al.  Normal mode based flexible fitting of high-resolution structure into low-resolution experimental data from cryo-EM. , 2004, Journal of structural biology.

[30]  C. Sander,et al.  Protein structure comparison by alignment of distance matrices. , 1993, Journal of molecular biology.

[31]  Herbert Edelsbrunner,et al.  Extreme Elevation on a 2-Manifold , 2006, Discret. Comput. Geom..

[32]  S. Griffis.  EDITOR , 1997, Journal of Navigation.

[33]  Daniel Rueckert,et al.  3D analysis: Registration of biomedical images , 2000 .

[34]  Jianpeng Ma,et al.  Domain movements in human fatty acid synthase by quantized elastic deformational model , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[35]  Micha Sharir,et al.  Partial surface and volume matching in three dimensions , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[36]  Stefano Soatto,et al.  Integral Invariant Signatures , 2004, ECCV.

[37]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[39]  Alex Pentland,et al.  Modal Matching for Correspondence and Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  P E Bourne,et al.  Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. , 1998, Protein engineering.

[41]  Zoran Popovic,et al.  The space of human body shapes: reconstruction and parameterization from range scans , 2003, ACM Trans. Graph..

[42]  Jun-yong Noh,et al.  Expression cloning , 2001, SIGGRAPH 2001.

[43]  Terry S. Yoo,et al.  Insight into Images: Principles and Practice for Segmentation, Registration, and Image Analysis , 2004 .