A digital fundamental group

Citations of this article
Mendeley users who have this article in their library.
Get full text


A group analogous to the fundamental group is defined for binary digital pictures based on almost arbitrary lattices and adjacency relations. This digital fundamental group has an immediate application to image processing-it can be used to give a precise statement of what it means for a three-dimensional image thinning algorithm to preserve topology. Given any suitably well-behaved digital picture, it is possible to construct a polyhedral set whose fundamental groups are naturally isomorphic to the digital fundamental groups of the digital picture. This result confirms that the digital fundamental group has been appropriately defined. © 1989.




Kong, T. Y. (1989). A digital fundamental group. Computers and Graphics, 13(2), 159–166. https://doi.org/10.1016/0097-8493(89)90058-7

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free