Abstract
One of the concepts from topology that has found use in image processing is the so called Fundamental Group of an image. A definition for the digital fundamental group of a binary picture was introduced by Kong in A digital fundamental group [4]. This paper introduces a fundamental group for greyscale images. We also describe Poincaré's classical method for computing a representation of the fundamental group and extend this to work with our greyscale version.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M.A. Armstrong, Basic Topology, Springer-Verlag, 1983.
R. Brown, Elements of Modern Topology, McGraw-Hill: London, 1968.
A. Cerezo, M.G. Hetherington, J.M. Hyde, and M.K. Miller, ‘A topological approach to materials characterization,’ Scripta Metallurgica et Materialia, Vol. 25, pp. 1435–1440, 1991.
T.Y. Kong, “A digital fundamental group,” Computers and Graphics, Vol. 13, No. 2, pp. 159–166, 1989.
T.Y. Kong, A.W. Roscoe, and A. Rosenfeld, “Concepts of digital topology,” Topology and Its Applications, Vol. 46, pp. 219–262, 1992.
T.Y. Kong and A. Rosenfeld, “Digital topology: Introduction and Survey,” Computer Vision, Graphics, and Image Processing, Vol. 48, pp. 357–393, 1989.
W.S. Massey, A Basic Course in Algebraic Topology, Springer-Verlag, 1991.
A. Rosenfeld, “On connectivity properties of grayscale pictures,” Pattern Recognition, Vol. 16, No. 1, pp. 47–50, 1982.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Newman, M. A fundamental group for greyscale digital images. J Math Imaging Vis 6, 161–167 (1996). https://doi.org/10.1007/BF00119837
Issue Date:
DOI: https://doi.org/10.1007/BF00119837