Homology functionality for grayscale image segmentation

Rabih Assaf, Alban Goupil, Valeriu Vrabie, Mohammad Kacim


Topological tools provide features about spaces, which are insensitive to continuous deformations. Applied to images, the topological analysis reveals important characteristics: how many connected components are present, which ones have holes and how many, how are they related one to another, how to measure them and find their locations. We show in this paper that the extraction of such features by computing persistent homology is suitable for grayscale image segmentation.


Algebraic topology,persistent homology, image processing

Full Text:



C. Adams and R. Franzosa.Introduction to Topology: Pure and Applied. Prentice Hall (2007).

G. Carlsson et al., Topological data analysis and machine learning theory, BIRS Workshop, Alberta, October 15–19 (2012).

C. Chen and M. Kerber, Persistent homology computation with a twist, 27th European Workshop on Computational Geometry, Switzerland, March 28–30 (2011).

H. Edelsbrunner and J. L. Harer, Computational topology. American Mathematical Society (2010).

H. Edelsbrunner, D. Letscher, and A. Zomorodian. Topological persistence and simplification. Discreteand Computational Geometry, 28(4) (2002), 511–533.

R. Ghrist, "Elementary Applied Topology", ed. 1.0, Createspace, 2014.

A. Hatcher, Algebraic Topology. Cambridge University Press (2001).

J. Macqueen, Some methods for classification and analysis of multivariate observations, 5-th Berkeley Symposium on Mathematical Statistics and Probability (1967), 281–297.

E. Merelli,et al, Topological Characterization of Complex Systems: Using Persistent Entropy, Entropy 17 (2015), 6872-6892.

A.Zomorodian, G. Carlsson. Computing Persistent Homology. Discrete and Computational Geometry,33 (2005), 249-274.

DOI: http://dx.doi.org/10.26713%2Fjims.v8i4.563

eISSN 0975-5748; pISSN 0974-875X