Abstract
Several recent papers have adapted notions of geometric topology to the emerging field of ‘digital topology.’ An important notion is that of digital homotopy. In this paper, we study a variety of digitally-continuous functions that preserve homotopy types or homotopy-related properties such as the digital fundamental group.
Similar content being viewed by others
References
K. Borsuk, Theory of Retracts, Polish Scientific Publishers: Warsaw, 1967.
L. Boxer, “Digitally continuous functions,” Pattern Recognition Letters, Vol. 15, pp. 833–839, 1994.
L. Boxer, “A classical construction for the digital fundamental group,” Journal of Mathematical Imaging and Vision, Vol. 10, pp. 51–62, 1999.
G.T. Herman, “Oriented surfaces in digital spaces,” CVGIP: Graphical Models and Image Processing, Vol. 55, pp. 381–396, 1993.
E. Khalimsky, “Motion, deformation, and homotopy in finite spaces,” in Proceedings IEEE Intl. Conf. on Systems, Man, and Cybernetics, 1987, pp. 227–234.
T.Y. Kong, “A digital fundamental group,” Computers and Graphics, Vol. 13, 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.
R. Malgouyres, “Homotopy in 2-dimensional digital images,” Theoretical Computer Science, Vol. 230, pp. 221–233, 2000.
W.S. Massey, Algebraic Topology: An Introduction, Harcourt, Brace, and World: New York, 1967.
A. Rosenfeld, “‘Continuous’ functions on digital pictures,” Pattern Recognition Letters, Vol. 4, 1986, pp. 177–184.
Q.F. Stout, “Topological matching,” in Proc. 15th Annual Symp. on Theory of Computing, 1983, pp. 24–31.
Author information
Authors and Affiliations
Corresponding author
Additional information
Laurence Boxer is Professor of Computer and Information Sciences at Niagara University, and Research Professor of Computer Science and Engineering at the State University of New York at Buffalo. He received his Ph.D. in Mathematics from the University of Illinois at Urbana-Champaign. His research interests are computational geometry, parallel algorithms, and digital topology. Dr. Boxer is co-author, with Russ Miller, of Algorithms Sequential and Parallel, A Unified Approach, a recent textbook published by Prentice Hall.
Rights and permissions
About this article
Cite this article
Boxer, L. Properties of Digital Homotopy. J Math Imaging Vis 22, 19–26 (2005). https://doi.org/10.1007/s10851-005-4780-y
Issue Date:
DOI: https://doi.org/10.1007/s10851-005-4780-y