Research ArticleOpen AccessGoogle Scholar indexed
Continuous Maps on Digital Simple Closed Curves
- 1
Applied Mathematics·Volume 01 (2010)·Pages 377–386·Published 30 November 2010·DOI10.4236/am.2010.15050
Copy link · social · email
Abstract
We give digital analogues of classical theorems of topology for continuous functions defined on spheres, for digital simple closed curves. In particular, we show the following. ? A digital simple closed curve of more than 4 points is not contractible, i.e., its identity map is not nullhomotopic in . ? Let and be digital simple closed curves, each symmetric with respect to the origin, such that (where is the number of points in ). Let be a digitally continuous antipodal map. Then is not nullho- motopic in . ? Let be a digital simple closed curve that is symmetric with respect to the origin. Let be a digitally continuous map. Then there is a pair of antipodes such that .
KeywordsDigital ImageDigital TopologyHomotopyAntipodal Point
- A. Rosenfeld, “Digital Topology,” American Mathe- matical Monthly, Vol. 86, 1979, pp. 76-87.
- A. Rosenfeld, “Continuous Functions on Digital Pic- tures,” Pattern Recognition Letters, Vol. 4, No. 3, 1986, pp. 177-184.
- A. Rosenfeld, “Directions in Digital Topology,” 11th Summer Conference on General Topology and Applica- tions, 1995. http://atlas-conferences.com/cgi-bin/abstract/ caaf-71
- Q. F. Stout, “Topological Matching,” Proceedings 15th Annual Symposium on Theory of Computing, Boston, 1983, pp. 24-31.
- T. Y. Kong, “A Digital Fundamental Group,” Computers and Graphics, Vol. 13, No. 1, 1989, pp. 159-166.
- T. Y. Kong, A. W. Roscoe and A. Rosenfeld, “Concepts of Digital Topology,” Topology and Its Applications, Vol. 46, No. 3, 1992, pp. 219-262.
- L. Boxer, “Digitally Continuous Functions,” Pattern Recognition Letters, Vol. 15, No. 8, 1994, pp. 833-839.
- L. Boxer, “A Classical Construction for the Digital Fundamental Group,” Journal of Mathematical Imaging and Vision, Vol. 10, No. 1, 1999, pp. 51-62.
- T. Y. Kong and A. Rosenfeld, “Topological Algorithms for Digital Image Processing,” Elsevier, New York, 1996.
- L. Boxer, “Homotopy Properties of Sphere-Like Digital Images,” Journal of Mathematical Imaging and Vision, Vol. 24, No. 2, 2006, pp. 167-175.
- G. T. Herman, “Oriented Surfaces in Digital Spaces,” CVGIP: Graphical Models and Image Processing, Vol. 55, No. 1, 1993, pp. 381-396.
- L. Chen, “Gradually Varied Surfaces and Its Optimal Uniform Approximation,” SPIE Proceedings, Bellingham, Vol. 2182 1994, pp. 300-307.
- L. Chen, “Discrete Surfaces and Manifolds,” Scientific Practical Computing, Rockville, 2004.
- L. Boxer, “Digital Products, Wedges, and Covering Spaces,” Journal of Mathematical Imaging and Vision, Vol. 25, 2006, pp. 159-171.
- U. Eckhardt and L. Latecki, “Digital Topology,” In: Current Topics in Pattern Recognition Research, Research Trends, Council of Scientific Information, 1994. http://cosmic.rrz.uni-hamburg.de/webcat/mathematik/eckhardt/eck00001/eck00001.pdf
- R. O. Duda, P. E. Hart and J. H. Munson, “Graphical Data Processing Research Study and Experimental Investigation,” Descriptive Note: Quarterly Report No. 7, March 1967, pp. 28-30.