Title :
The Adaptive Topology of a Digital Image
Author :
Edelsbrunner, Herbert ; Symonova, Olga
Author_Institution :
Inst. of Sci. & Technol. Austria, Klosterneuburg, Austria
Abstract :
In order to enjoy a digital version of the Jordan Curve Theorem, it is common to use the closed topology for the foreground and the open topology for the background of a 2-dimensional binary image. In this paper, we introduce a single topology that enjoys this theorem for all thresholds decomposing a real-valued image into foreground and background. This topology is easy to construct and it generalizes to n-dimensional images.
Keywords :
curve fitting; image segmentation; topology; 2-dimensional binary image; Jordan curve theorem; adaptive topology; digital image; real-valued image; Voronoi tessellations; cubical subdivisions; digital topology; homology; image processing; persistence; perturbations;
Conference_Titel :
Voronoi Diagrams in Science and Engineering (ISVD), 2012 Ninth International Symposium on
Conference_Location :
New Brunswick, NJ
Print_ISBN :
978-1-4673-1910-2
DOI :
10.1109/ISVD.2012.11
