Towards 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]  Dimitris N. Metaxas.  Physics-Based Deformable Models: Applications to Computer Vision, Graphics, and Medical Imaging , 1996 .

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

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

[4]  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.

[5]  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.

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

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

[8]  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.

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

[10]  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).

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

[12]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

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

[14]  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.

[15]  M. Sharir,et al.  Partial surface and volume matching in three dimensions , 1997 .

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

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

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

[19]  Jim Graham.  Image Processing and Analysis: A Practical Approach , 2000 .

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

[21]  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.

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

[23]  D. Hill,et al.  Medical image registration , 2001, Physics in medicine and biology.

[24]  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.

[25]  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.

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

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

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

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

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

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

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

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

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

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

[36]  Josien P. W. Pluim,et al.  Image Registration , 2003, IEEE Trans. Medical Imaging.

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

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

[39]  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 .

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

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

[42]  Herbert Edelsbrunner,et al.  Extreme Elevation on a 2-Manifold , 2004, SCG '04.