A Discontinuous Galerkin Method for the Subjective Surfaces Problem

The work formulates and evaluates the local discontinuous Galerkin method for the subjective surfaces problem based on the curvature driven level set equation. A new mixed formulation simplifying the treatment of nonlinearities is proposed. The numerical algorithm is evaluated using several artificial and realistic test cases.

[1]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[2]  Timothy J. Barth,et al.  The design and application of upwind schemes on unstructured meshes , 1989 .

[3]  Karol Mikula,et al.  Inflow-implicit/outflow-explicit finite volume methods for solving advection equations , 2014 .

[4]  Balthasar Reuter,et al.  FESTUNG: A MATLAB/GNU Octave toolbox for the discontinuous Galerkin method, Part II: Advection operator and slope limiting , 2016, Comput. Math. Appl..

[5]  G. Kanizsa.  Subjective contours. , 1976, Scientific American.

[6]  Bernardo Cockburn,et al.  The local discontinuous Galerkin method for contaminant transport , 2000 .

[7]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[8]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[9]  Karol Mikula,et al.  Parallel Co-Volume Subjective Surface Method For 3d Medical Image Segmentation , 2007 .

[10]  Bernardo Cockburn,et al.  Local Discontinuous Galerkin Methods for the Stokes System , 2002, SIAM J. Numer. Anal..

[11]  Béatrice Rivière,et al.  Discontinuous Galerkin methods for solving elliptic and parabolic equations - theory and implementation , 2008, Frontiers in applied mathematics.

[12]  Clint Dawson,et al.  The Local Discontinuous Galerkin Method for Contaminant Transport Problems , 2000 .

[13]  A. Govardhan,et al.  Active Contours and Image Segmentation: The Current State Of the Art , 2012 .

[14]  Eric T. Chung,et al.  A staggered discontinuous Galerkin method for the convection–diffusion equation , 2012, J. Num. Math..

[15]  Chi-Wang Shu,et al.  Central Discontinuous Galerkin Methods on Overlapping Cells with a Nonoscillatory Hierarchical Reconstruction , 2007, SIAM J. Numer. Anal..

[16]  Benjamin Stamm,et al.  A Total Variation Discontinuous Galerkin Approach for Image Restoration , 2015 .

[17]  Dmitri Kuzmin,et al.  A vertex-based hierarchical slope limiter for p-adaptive discontinuous Galerkin methods , 2010, J. Comput. Appl. Math..

[18]  K. Mikula,et al.  Flux-based level set method: A finite volume method for evolving interfaces , 2007 .

[19]  Karol Mikula,et al.  High-Resolution Flux-Based Level Set Method , 2007, SIAM J. Sci. Comput..

[20]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[21]  Andreas Dedner,et al.  Finite Element Surface Registration Incorporating Curvature, Volume Preservation, and Statistical Model Information , 2013, Comput. Math. Methods Medicine.

[22]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  L. Evans,et al.  Motion of level sets by mean curvature. II , 1992 .

[24]  Per-Olof Persson,et al.  The Compact Discontinuous Galerkin (CDG) Method for Elliptic Problems , 2007, SIAM J. Sci. Comput..

[25]  Clinton N Dawson,et al.  A discontinuous Galerkin method for two-dimensional flow and transport in shallow water , 2002 .

[26]  Alessandro Sarti,et al.  Semi-Implicit Covolume Method in 3D Image Segmentation , 2006, SIAM J. Sci. Comput..

[27]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[28]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[29]  K. Mikula,et al.  Co-Volume Level Set Method in Subjective Surface Based Medical Image Segmentation , 2005 .

[30]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[31]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[32]  J. Michael Fried,et al.  Multichannel image segmentation using adaptive finite elements , 2009 .

[33]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[34]  Georg May,et al.  An Adaptive Multiwavelet-Based DG Discretization for Compressible Fluid Flow , 2011 .

[35]  Nicolai Petkov,et al.  Edge and line oriented contour detection: State of the art , 2011, Image Vis. Comput..

[36]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[37]  Guido Kanschat,et al.  A locally conservative LDG method for the incompressible Navier-Stokes equations , 2004, Math. Comput..

[38]  J. Sethian.  Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation laws , 1990 .

[39]  Michael Fried,et al.  Comparison of two local discontinuous Galerkin formulations for the subjective surfaces problem , 2018, Comput. Vis. Sci..

[40]  A. Sarti,et al.  Subjective surfaces and Riemannian mean curvature flow of graphs. , 2001 .

[41]  Tony F. Chan,et al.  Some Recent Developments in Variational Image Segmentation , 2007 .

[42]  P. Saint-Marc,et al.  Active contour models: overview, implementation and applications , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[43]  Balthasar Reuter,et al.  FESTUNG: A MATLAB/GNU Octave toolbox for the discontinuous Galerkin method, Part I: Diffusion operator , 2014, Comput. Math. Appl..

[44]  Martin Rumpf,et al.  PDE methods in flow simulation post processing , 2000 .

[45]  R Malladi,et al.  Subjective surfaces: a method for completing missing boundaries. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[46]  Vadym Aizinger,et al.  A Geometry Independent Slope Limiter for the Discontinuous Galerkin Method , 2011 .

[47]  Tony F. Chan,et al.  Active Contours without Edges for Vector-Valued Images , 2000, J. Vis. Commun. Image Represent..

[48]  Fiorella Sgallari,et al.  Semi-implicit complementary volume scheme for solving level set like equations in image processing and curve evolution , 2003, Numerische Mathematik.

[49]  G. Sapiro,et al.  Geometric partial differential equations and image analysis [Book Reviews] , 2001, IEEE Transactions on Medical Imaging.

[50]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[51]  Maharavo Randrianarivony,et al.  Adaptive Discontinuous Galerkin B-Splines on Parametric Geometries , 2007, ICCSA.

[52]  J. Kacur,et al.  Solution of nonlinear diffusion appearing in image smoothing and edge detection , 1995 .

[53]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[54]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[55]  J. Sethian,et al.  Subjective surfaces: a geometric model for boundary completion , 2000 .

[56]  Eberhard Bänsch,et al.  Adaptivity in 3D image processing , 2001 .

[57]  Fugen Zhou,et al.  A Discontinuous Finite Element Method for Image Denoising , 2006, ICIAR.

[58]  K. Mikula,et al.  A coarsening finite element strategy in image selective smoothing , 1997 .

[59]  K. Mikula,et al.  Embryogenesis Image Segmentation by the Generalized Subjective Surfaces Method using the Finite Volume Technique , .