Separatrix Persistence: Extraction of Salient Edges on Surfaces Using Topological Methods

Salient edges are perceptually prominent features of a surface. Most previous extraction schemes utilize the notion of ridges and valleys for their detection, thereby requiring curvature derivatives which are rather sensitive to noise. We introduce a novel method for salient edge extraction which does not depend on curvature derivatives. It is based on a topological analysis of the principal curvatures and salient edges of the surface are identified as parts of separatrices of the topological skeleton. Previous topological approaches obtain results including non‐salient edges due to inherent properties of the underlying algorithms. We extend the profound theory by introducing the novel concept of separatrix persistence, which is a smooth measure along a separatrix and allows to keep its most salient parts only. We compare our results with other methods for salient edge extraction.

[1]  Mamoru Hosaka,et al.  Modeling of Curves and Surfaces in CAD/CAM , 1992, Computer Graphics — Systems and Applications.

[2]  Konrad Polthier,et al.  Smooth feature lines on surface meshes , 2005, SGP '05.

[3]  Georgios Stylianou.  A Feature Based Method for Rigid Registration of Anatomical Surfaces , 2004 .

[4]  Steffen Prohaska,et al.  Extraction Of Feature Lines On Surface Meshes Based On Discrete Morse Theory , 2008, Comput. Graph. Forum.

[5]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[6]  Valerio Pascucci,et al.  Morse-smale complexes for piecewise linear 3-manifolds , 2003, SCG '03.

[7]  David H. Eberly,et al.  Ridges in Image and Data Analysis , 1996, Computational Imaging and Vision.

[8]  Filip Sadlo,et al.  Height Ridge Computation and Filtering for Visualization , 2008, 2008 IEEE Pacific Visualization Symposium.

[9]  Marc Pouget,et al.  Estimating differential quantities using polynomial fitting of osculating jets , 2003, Comput. Aided Geom. Des..

[10]  Thomas Lewiner,et al.  Constructing discrete Morse functions , 2002 .

[11]  Lambertus Hesselink,et al.  Representation and display of vector field topology in fluid flow data sets , 1989, Computer.

[12]  Frédéric Chazal,et al.  Molecular shape analysis based upon the morse-smale complex and the connolly function , 2002, SCG '03.

[13]  Hans-Peter Seidel,et al.  Ridge-valley lines on meshes via implicit surface fitting , 2004, ACM Trans. Graph..

[14]  David Cohen-Steiner,et al.  Stability of Persistence Diagrams , 2005, Discret. Comput. Geom..

[15]  Zoë J. Wood,et al.  Topological Noise Removal , 2001, Graphics Interface.

[16]  Hans-Peter Seidel,et al.  Fast and robust detection of crest lines on meshes , 2005, SPM '05.

[17]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, SIGGRAPH '06.

[18]  Bernd Hamann,et al.  Segmenting molecular surfaces , 2006, Comput. Aided Geom. Des..

[19]  HesselinkLambertus,et al.  Representation and Display of Vector Field Topology in Fluid Flow Data Sets , 1989 .

[20]  Herbert Edelsbrunner,et al.  Topological Persistence and Simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[21]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[22]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[23]  Victoria Interrante,et al.  Enhancing transparent skin surfaces with ridge and valley lines , 1995, Proceedings Visualization '95.

[24]  Hans-Christian Hege,et al.  Vortex and Strain Skeletons in Eulerian and Lagrangian Frames , 2007, IEEE Transactions on Visualization and Computer Graphics.

[25]  Gerald E. Farin,et al.  Crest lines for surface segmentation and flattening , 2004, IEEE Transactions on Visualization and Computer Graphics.

[26]  R. Forman.  A USER'S GUIDE TO DISCRETE MORSE THEORY , 2002 .

[27]  Jean-Philippe Thirion.  The extremal mesh and the understanding of 3D surfaces , 2004, International Journal of Computer Vision.

[28]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

[29]  R. Forman.  Morse Theory for Cell Complexes , 1998 .

[30]  Valerio Pascucci,et al.  Parallel Computation of the Topology of Level Sets , 2003, Algorithmica.

[31]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

[32]  Herbert Edelsbrunner,et al.  Hierarchical Morse—Smale Complexes for Piecewise Linear 2-Manifolds , 2003, Discret. Comput. Geom..

[33]  Victoria Interrante,et al.  A novel cubic-order algorithm for approximating principal direction vectors , 2004, TOGS.

[34]  Valerio Pascucci,et al.  A Practical Approach to Two-Dimensional Scalar Topology , 2007, Topology-based Methods in Visualization.

[35]  Adam Finkelstein,et al.  Suggestive contours for conveying shape , 2003, ACM Trans. Graph..