Topological Foundations of Shape Analysis

A concept of finite topological spaces is presented based on combinatorial topology and on the notion of abstract cell complexes. It is shown how to apply the concept to image processing and especially to shape analysis. Topologically consistent solutions of the following problems are presented: connectivity of subsets, labelling connected components, tracking boundaries in two- and three-dimensional images, filling interiors of curves, and determining the genus of surfaces.