The k-homotopic thinning and a torus-like digital image in Zn supercript stop

被引:43
作者
Han, Sang-Eon [1 ]
机构
[1] Honam Univ, Dept Comp & Appl Sci, Kwangju 506714, South Korea
关键词
(k(0); k(1))-isomorphism; digital covering space; digital fundamental group; simply k-connected;
D O I
10.1007/s10851-007-0061-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to discuss digital topological properties of a digital image ( X, k), many recent papers have used the digital fundamental group and several digital topological invariants such as the k-linking number, the k-topological number, and so forth. Owing to some difficulties of an establishment of the multiplicative property of the digital fundamental group, a k-homotopic thinning method can be essentially used in calculating the digital fundamental group of a digital product with k-adjacency. More precisely, let SC(ki)(ni,li) be a simple closed k(i)-curve with l(i) elements in Z(ni), i epsilon {1,2}. For some k-adjacency of the digital product Sc(k1)(n1,l1) x Sc(k2)(n2,l2) subset of Z(n1 + n2) which is a torus-like set, proceeding with the k-homotopic thinning of Sc(k1)(n1,l1) x Sc(k2)(n2,l2) ,we obtain its k-homotopic thinning set denoted by DT(k). Writing an algorithm for calculating the digital fundamental group of Sc(k1)(n1,l1) x Sc(k2)(n2,l2) ,we investigate the k-fundamental group of (Sc(k1)(n1,l1) x Sc(k2)(n2,l2), k) by the use of various properties of a digital covering (Zx Z,p(1) x p(2),DT(k)), a strong k-deformation retract, and algebraic topological tools. Finally, we find the pseudo-multiplicative property ( contrary to the multiplicative property) of the digital fundamental group. This property can be used in classifying digital images from the view points of both digital k-homotopy theory and mathematical morphology.
引用
收藏
页码:1 / 16
页数:16
相关论文
共 32 条
[1]  
Berge C, 1976, Graphs and Hypergraphs
[2]   Some topological properties of surfaces in Z3 [J].
Bertrand, G ;
Malgouyres, R .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 1999, 11 (03) :207-221
[3]   SIMPLE POINTS, TOPOLOGICAL NUMBERS AND GEODESIC NEIGHBORHOODS IN CUBIC GRIDS [J].
BERTRAND, G .
PATTERN RECOGNITION LETTERS, 1994, 15 (10) :1003-1011
[4]  
BORSUK K, 1967, THEORY REFRATCTS
[5]   A classical construction for the digital fundamental group [J].
Boxer, L .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 1999, 10 (01) :51-62
[6]   DIGITALLY CONTINUOUS-FUNCTIONS [J].
BOXER, L .
PATTERN RECOGNITION LETTERS, 1994, 15 (08) :833-839
[7]   The equivalence between two definitions of digital surfaces [J].
Chen, L ;
Cooley, DH ;
Zhan, JP .
INFORMATION SCIENCES, 1999, 115 (1-4) :201-220
[8]   A concise characterization of 3D simple points [J].
Fourey, S ;
Malgouyres, R .
DISCRETE APPLIED MATHEMATICS, 2003, 125 (01) :59-80
[9]   Equivalent (k0, k1)-covering and generalized digital lifting [J].
Han, Sang-Eon .
INFORMATION SCIENCES, 2008, 178 (02) :550-561
[10]  
Han Sang-Eon, 2007, [Honam Mathematical Journal, 호남수학학술지], V29, P101