Topological Well-Composedness and Glamorous Glue: A Digital Gluing Algorithm for Topologically Constrained Front Propagation

We propose a new approach to front propagation algorithms based on a topological variant of well-composedness which contrasts with previous methods based on simple point detection. This provides for a theoretical justification, based on the digital Jordan separation theorem, for digitally “gluing” evolved well-composed objects separated by well-composed curves or surfaces. Additionally, our framework can be extended to more relaxed topologically constrained algorithms based on multisimple points. For both methods this framework has the additional benefit of obviating the requirement for both a user-specified connectivity and a topologically-consistent marching cubes/squares algorithm in meshing the resulting segmentation.

[1]  Luminita A. Vese,et al.  Self-Repelling Snakes for Topology-Preserving Segmentation Models , 2008, IEEE Transactions on Image Processing.

[2]  Longin Jan Latecki.  3D Well-Composed Pictures , 1997, CVGIP Graph. Model. Image Process..

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

[4]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

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

[6]  Frédo Durand,et al.  A Fast Approximation of the Bilateral Filter Using a Signal Processing Approach , 2006, International Journal of Computer Vision.

[7]  Thomas Lewiner,et al.  Efficient Implementation of Marching Cubes' Cases with Topological Guarantees , 2003, J. Graphics, GPU, & Game Tools.

[8]  Florent Ségonne,et al.  Active Contours Under Topology Control—Genus Preserving Level Sets , 2008, International Journal of Computer Vision.

[9]  Gilles Bertrand,et al.  A new characterization of three-dimensional simple points , 1994, Pattern Recognition Letters.

[10]  J. Gee,et al.  Topological Repairing of 3 D Digital Images , 2007 .

[11]  Michael Elad,et al.  A Variational Framework for Retinex , 2002, IS&T/SPIE Electronic Imaging.

[12]  Azriel Rosenfeld,et al.  Well-Composed Sets , 1995, Comput. Vis. Image Underst..

[13]  R. Schreiber.  Numerical Methods for Partial Differential Equations , 1999 .

[14]  Pierre-Louis Bazin,et al.  Topology-Preserving Tissue Classification of Magnetic Resonance Brain Images , 2007, IEEE Transactions on Medical Imaging.

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

[16]  Anthony J. Yezzi,et al.  Global Regularizing Flows With Topology Preservation for Active Contours and Polygons , 2007, IEEE Transactions on Image Processing.

[17]  Jacques-Olivier Lachaud,et al.  Continuous Analogs of Digital Boundaries: A Topological Approach to Iso-Surfaces , 2000, Graph. Model..

[18]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[19]  Azriel Rosenfeld,et al.  Connectivity in Digital Pictures , 1970, JACM.

[20]  Longin Jan Latecki.  Discrete Representation of Spatial Objects in Computer Vision , 1998, Computational Imaging and Vision.

[21]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[22]  Gilles Bertrand,et al.  Simple points, topological numbers and geodesic neighborhoods in cubic grids , 1994, Pattern Recognit. Lett..

[23]  James C. Gee,et al.  Topological Repairing of 3D Digital Images , 2008, Journal of Mathematical Imaging and Vision.

[24]  Alexei A. Efros,et al.  Fast bilateral filtering for the display of high-dynamic-range images , 2002 .

[25]  Pierre-Louis Bazin,et al.  Homeomorphic brain image segmentation with topological and statistical atlases , 2008, Medical Image Anal..

[26]  F. Santosa,et al.  A topology-preserving level set method for shape optimization , 2004, math/0405142.

[27]  D. Louis Collins,et al.  Twenty New Digital Brain Phantoms for Creation of Validation Image Data Bases , 2006, IEEE Transactions on Medical Imaging.

[28]  M. Nakahara.  Geometry, Topology and Physics , 2018 .

[29]  Gilles Bertrand,et al.  A Boolean characterization of three-dimensional simple points , 1996, Pattern Recognition Letters.