Some Heuristics for the Homological Simplification Problem

In this paper, we consider heuristic approaches for solving the homological simplification problem. While NPHard in general, we propose an algorithm that in practice significantly reduces topological noise from large datasets, such as those from medical or biological imaging.

[1]  Richard M. Leahy,et al.  Automated graph-based analysis and correction of cortical volume topology , 2001, IEEE Transactions on Medical Imaging.

[2]  Herbert Edelsbrunner,et al.  Topological persistence and simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[3]  Valerio Pascucci,et al.  Persistence-sensitive simplification functions on 2-manifolds , 2006, SCG '06.

[4]  Christian Gaser,et al.  Topological correction of brain surface meshes using spherical harmonics , 2010, MICCAI.

[5]  Chao Chen,et al.  Efficient Computation of Persistent Homology for Cubical Data , 2012 .

[6]  Bernd Hamann,et al.  A topological hierarchy for functions on triangulated surfaces , 2004, IEEE Transactions on Visualization and Computer Graphics.

[7]  Mathieu Desbrun,et al.  Removing excess topology from isosurfaces , 2004, TOGS.

[8]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[9]  Julien Tierny,et al.  Topologically Controlled Lossy Compression , 2018, 2018 IEEE Pacific Visualization Symposium (PacificVis).

[10]  Tamal K. Dey,et al.  On Computing Handle and Tunnel Loops , 2007, 2007 International Conference on Cyberworlds (CW'07).

[11]  Jerry L. Prince,et al.  Topology correction in brain cortex segmentation using a multiscale, graph-based algorithm , 2002, IEEE Transactions on Medical Imaging.

[12]  Azriel Rosenfeld,et al.  Digital geometry - geometric methods for digital picture analysis , 2004 .

[13]  Hans-Peter Seidel,et al.  Fast and Memory-Efficienty Topological Denoising of 2D and 3D Scalar Fields , 2014, IEEE Transactions on Visualization and Computer Graphics.

[14]  Ulrich Bauer,et al.  Homological reconstruction and simplification in R3 , 2013, SoCG '13.

[15]  Hugues Talbot,et al.  Mathematical Morphology: from theory to applications , 2013 .

[16]  Bruce Fischl,et al.  Geometrically Accurate Topology-Correction of Cortical Surfaces Using Nonseparating Loops , 2007, IEEE Transactions on Medical Imaging.

[17]  Marco Attene,et al.  Polygon mesh repairing: An application perspective , 2013, CSUR.

[18]  Shi-Min Hu,et al.  Topology Repair of Solid Models Using Skeletons , 2007, IEEE Transactions on Visualization and Computer Graphics.

[19]  Steve Oudot,et al.  Persistence Theory - From Quiver Representations to Data Analysis , 2015, Mathematical surveys and monographs.