Browse > Article
http://dx.doi.org/10.4134/JKMS.2007.44.6.1479

STRONG k-DEFORMATION RETRACT AND ITS APPLICATIONS  

Han, Sang-Eon (DEPARTMENT OF COMPUTER AND APPLIED MATHEMATICS HONAM UNIVERSITY)
Publication Information
Journal of the Korean Mathematical Society / v.44, no.6, 2007 , pp. 1479-1503 More about this Journal
Abstract
In this paper, we study a strong k-deformation retract derived from a relative k-homotopy and investigate its properties in relation to both a k-homotopic thinning and the k-fundamental group. Moreover, we show that the k-fundamental group of a wedge product of closed k-curves not k-contractible is a free group by the use of some properties of both a strong k-deformation retract and a digital covering. Finally, we write an algorithm for calculating the k-fundamental group of a dosed k-curve by the use of a k-homotopic thinning.
Keywords
digital image; digital k-graph; $(k_0,k_1)$-homeomorphism; $(k_0,k_1)$-isomorphism; strongly local $(k_0,k_1)$-isomorphism; k-fundamental group; simple k-curve point; simple k-point; k-thinning algorithm; simply k-connected; k-homotopy equivalence; $(k_0,k_1)$-homotopy equivalence; k-homotopic thinning; strong k-defprmation retract; digital covering; discrete topology; digital topology;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By Web Of Science : 14  (Related Records In Web of Science)
Times Cited By SCOPUS : 12
연도 인용수 순위
1 W. S. Massey, Algebraic Topology, Springer-Verlag, New York, 1977
2 S. E. Han, Digital coverings and their applications, J. Appl. Math. Comput. 18 (2005), no. 1-2, 487-495
3 S. E. Han, Erratum to: 'Non-product property of the digital fundamental group' , Inform. Sci. 176 (2006), no. 2, 215-216   DOI   ScienceOn
4 G. Bertrand, Simple points, topological numbers and geodesic neighborhoods in cubic grids, Pattern Recognition Letters 15 (1994), no. 10, 1003-1011   DOI   ScienceOn
5 G. Bertrand and R. Malgouyres, ome topological properties of surfaces in $Z^3$, J. Math. Imaging Vision 11 (1999), no. 3, 207-221   DOI
6 L. Boxer, A classical construction for the digital fundamental group, J. Math. Imaging Vision 10 (1999), no. 1, 51-62   DOI
7 S. E. Han, Algorithm for discriminating digital images w. r. t. a digital $(k_0, k_1)$- homoeomorphism, J. Appl. Math. Comput. 18 (2005), no. 1-2, 505–12
8 S. E. Han, Minimal digital pseudotorus with k-adjacency, $k\;{\in}$ {6, 18, 26}, Honam Math. J. 26 (2004), no. 2, 237-246
9 A. I. Bykov, L. G. Zerkalov, and M. A. Rodriguez Pineda, Index of point of 3-D digital binary image and algorithm for computing its Euler characteristic, Pattern Recognition 32 (1999), no. 5, 845-50   DOI   ScienceOn
10 J. Dontchev and H. Maki, Groups of $\theta$ -generalized homeomorphisms and the digital line, Topology Appl. 95 (1999), no. 2, 113–28   DOI   ScienceOn
11 S. E. Han, Digital fundamental group and Euler characteristic of a connected sum of digital closed surfaces, Information Sciences 177 (2007), no. 16, 3314-326   DOI   ScienceOn
12 S. E. Han, Comparison between digital continuity and computer continuity, Honam Math. J. 26 (2004), no. 3, 331-339
13 S. E. Han, Computer topology and its applications, Honam Math. J. 25 (2003), no. 1, 153-162
14 S. E. Han, Connected sum of digital closed surfaces, Inform. Sci. 176 (2006), no. 3, 332-348   DOI   ScienceOn
15 S. E. Han, Discrete Homotopy of a Closed k-Surface, LNCS 4040, Springer-Verlag Berlin, pp.214–25 (2006)
16 S. E. Han, Equivalent $(k_0, k_1$ -covering and generalized digital lifting, Information Sciences, www.sciencedirect.com (Articles in press), 2007   DOI   ScienceOn
17 S. E. Han, Generalized digital $(k_0, k_1$ -homeomorphism, Note Mat. 22 (2003/04), no. 2, 157-166   DOI
18 E. Khalimsky, R. Kopperman, and P. R. Meyer, Computer graphics and connected topologies on finite ordered sets, Topology Appl. 36 (1990), no. 1, 1-17   DOI   ScienceOn
19 T. Y. Kong, A digital fundamental group, Computers and Graphics 13 (1989), no. 2, 159-166   DOI   ScienceOn
20 T. Y. Kong and A. Rosenfeld, Topological Algorithms for the Digital Image Processing, Elsevier Science, Amsterdam, 1996
21 V. Kovalevsky, Finite topology as applied to image analysis, Computer Vision, Graphic, and Image processing 46 (1989), 141-161   DOI
22 S. E. Han, Remarks on Digital k-homotopy equivalence, Honam Math. J. 29 (2007), no. 1, 101-118   DOI   ScienceOn
23 S. E. Han, Minimal simple closed 18-surfaces and a topological preservation of 3D surfaces, Inform. Sci. 176 (2006), no. 2, 120-134   DOI   ScienceOn
24 S. E. Han, Non-product property of the digital fundamental group, Inform. Sci. 171 (2005), no. 1-3, 73-91   DOI   ScienceOn
25 S. E. Han, On the simplicial complex stemmed from a digital graph, Honam Math. J. 27 (2005), no. 1, 115-129
26 S. E. Han, The k-fundamental group of a closed k-surface, Inform. Sci. 177 (2007), no. 18, 3731-3748   DOI   ScienceOn
27 F. Harary, Graph theory, Addison-Wesley Publishing Co., Reading, Mass.-Menlo Park, Calif.-London, 1969
28 E. Khalimsky, Motion, deformation, and homotopy in finite spaces, Proceedings IEEE International Conferences on Systems, Man, and Cybernetics (1987), 227-234
29 R. Malgouyres and A. Lenoir, Topology preservation within digital surfaces, Graphical Models 62 (2000), no. 2, 71-84   DOI   ScienceOn
30 R. Malgouyres, Homotopy in two-dimensional digital images, Theoret. Comput. Sci. 230 (2000), no. 1-2, 221-233   DOI   ScienceOn
31 A. Rosenfeld, Continuous functions on digital pictures, Pattern Recognition Letters 4 (1986), no. 3, 177-184   DOI   ScienceOn