Abstract
Taking images is an efficient way to collect data about the physical world. It can be done fast and in exquisite detail. By definition, image processing is the field that concerns itself with the computation aimed at harnessing the information contained in images [10]. This talk is concerned with topological information. Our main thesis is that persistent homology [5] is a useful method to quantify and summarize topological information, building a bridge that connects algebraic topology with applications. We provide supporting evidence for this thesis by touching upon four technical developments in the overlap between persistent homology and image processing.
This research is partially supported by the European Science Foundation (ESF) under the Research Network Programme, the European Union under the Toposys Project FP7-ICT-318493-STREP, the Russian Government under the Mega Project 11.G34.31.0053.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bendich, P., Edelsbrunner, H., Kerber, M.: Computing robustness and persistence for images. IEEE Trans. Visual. Comput. Graphics 16, 1251–1260 (2010)
Chen, C., Edelsbrunner, H.: Diffusion runs low on persistence fast. In: Proc. 13th Internat. Conf. Comput. Vision, pp. 423–430 (2011)
Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discrete Comput. Geom. 37, 103–120 (2007)
Cohen-Steiner, D., Edelsbrunner, H., Harer, J., Mileyko, Y.: Lipschitz functions have L p -stable persistence. Found. Comput. Math. 10, 127–139 (2010)
Edelsbrunner, H., Letscher, D., Zomorodian, A.J.: Topological persistence and simplification. Discrete Comput. Geom. 28, 511–533 (2002)
Edelsbrunner, H., Pausinger, F.: Stable length estimates of tube-like shapes. Manuscript, IST Austria, Klosterneuburg, Austria (2013)
Edelsbrunner, H., Symonova, O.: The adaptive topology of a digital image. In: 9th Internat. Sympos. Voronoi Diagrams Sci. Engin., pp. 41–48 (2012)
Iijima, T.: Basic theory on normalization of a pattern (in case of typical one-dimensional pattern) – in Japanese. Bull. Electrotechn. Lab. 26, 368–388 (1962)
Samet, H.: The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading (1990)
Sonka, M., Hlavak, V., Boyle, R.: Image Processing, Analysis and Machine Learning, 2nd edn. PWS Publishing, Pacific Grove (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Edelsbrunner, H. (2013). Persistent Homology in Image Processing. In: Kropatsch, W.G., Artner, N.M., Haxhimusa, Y., Jiang, X. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2013. Lecture Notes in Computer Science, vol 7877. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38221-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-38221-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38220-8
Online ISBN: 978-3-642-38221-5
eBook Packages: Computer ScienceComputer Science (R0)