Molecular Surface Estimation by Geometric Coupled Distance Functions

Estimating the surface from given atoms with location and size information is a fundamental task in many fields, such as molecular dynamics and protein analysis. In this paper, we present a novel method for such surface estimation. Our method is based on level set representations, which can efficiently handle complex geometries. The proposed method is analyzed from mathematical point of view and from computation point of view. The method does not require any prior information about the surface. This property is fundamentally important for the surface estimation task. The presented method is evaluated on both synthetic and real data. Several numerical experiments confirm that our method is effective and computationally efficient. Finally, the method is applied on protein surface estimation. This method is suitable for high performance molecular dynamics study, protein surface analysis, etc.

[1]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[2]  V. Rokhlin,et al.  Rapid Evaluation of Potential Fields in Three Dimensions , 1988 .

[3]  Xavier Bresson,et al.  Geometric Applications of the Split Bregman Method: Segmentation and Surface Reconstruction , 2010, J. Sci. Comput..

[4]  Seongjai Kim,et al.  An O(N) Level Set Method for Eikonal Equations , 2000, SIAM J. Sci. Comput..

[5]  Ivo F. Sbalzarini,et al.  Local weighted Gaussian curvature for image processing , 2013, 2013 IEEE International Conference on Image Processing.

[6]  Keenan Crane,et al.  Robust fairing via conformal curvature flow , 2013, ACM Trans. Graph..

[7]  Ken Museth,et al.  Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution Level Sets , 2006, J. Sci. Comput..

[8]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Robert T. Schultz,et al.  Segmentation and Measurement of the Cortex from 3D MR Images , 1998, MICCAI.

[10]  Hongkai Zhao,et al.  A fast sweeping method for Eikonal equations , 2004, Math. Comput..

[11]  M. Sussman.  A second order coupled level set and volume-of-fluid method for computing growth and collapse of vapor bubbles , 2003 .

[12]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[13]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[14]  Xiao Han,et al.  A Topology Preserving Level Set Method for Geometric Deformable Models , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Rachid Deriche,et al.  Coupled Geodesic Active Regions for Image Segmentation: A Level Set Approach , 2000, ECCV.

[16]  Ivo F. Sbalzarini,et al.  Coupled signed-distance functions for implicit surface reconstruction , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[17]  Andreas Kolb,et al.  Fast Hierarchical 3D Distance Transforms on the GPU , 2007, Eurographics.

[18]  S. Osher,et al.  Fast surface reconstruction using the level set method , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[19]  Ares Lagae,et al.  Out‐of‐Core Construction of Sparse Voxel Octrees , 2013, HPG '13.

[20]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[21]  Mark Sussman,et al.  An Efficient, Interface-Preserving Level Set Redistancing Algorithm and Its Application to Interfacial Incompressible Fluid Flow , 1999, SIAM J. Sci. Comput..

[22]  Markus H. Gross,et al.  Feature Preserving Point Set Surfaces based on Non‐Linear Kernel Regression , 2009, Comput. Graph. Forum.

[23]  Karthik S. Gurumoorthy,et al.  The Schrödinger distance transform (SDT) for point-sets and curves , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2005, SIGGRAPH Courses.

[25]  Michael M. Kazhdan,et al.  Reconstruction of solid models from oriented point sets , 2005, SGP '05.

[26]  Ross T. Whitaker,et al.  A Fast Iterative Method for Eikonal Equations , 2008, SIAM J. Sci. Comput..

[27]  Patrick Reuter,et al.  Multi-scale reconstruction of implicit surfaces with attributes from large unorganized point sets , 2004, Proceedings Shape Modeling Applications, 2004..

[28]  Chenhui Yang,et al.  Symmetry Detection for Multi-object Using Local Polar Coordinate , 2009, CAIP.

[29]  Tiow Seng Tan,et al.  Parallel Banding Algorithm to compute exact distance transform with the GPU , 2010, I3D '10.

[30]  Stanley Osher,et al.  Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method , 2000, Comput. Vis. Image Underst..

[31]  Ivo F. Sbalzarini,et al.  Coupling Image Restoration and Segmentation: A Generalized Linear Model/Bregman Perspective , 2013, International Journal of Computer Vision.