Homotopy in digital spaces

被引:18
作者
Ayala, R
Domínguez, E
Francés, AR [1 ]
Quintero, A
机构
[1] Univ Zaragoza, Fac Ciencias, Dept Informat & Ingn Sistemas, E-50009 Zaragoza, Spain
[2] Univ Sevilla, Fac Matemat, Dept Geometria & Topol, E-41080 Seville, Spain
关键词
digital homotopy; digital fundamental group; lighting functions; Seifert-Van Kampen theorem;
D O I
10.1016/S0166-218X(02)00221-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The main contribution of this paper is a new "extrinsic" digital fundamental group that can be readily generalized to define higher homotopy groups for arbitrary digital spaces. We show that the digital fundamental group of a digital object is naturally isomorphic to the fundamental group of its continuous analogue. In addition, we state a digital version of the Seifert-Van Kampen theorem. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:3 / 24
页数:22
相关论文
共 16 条
[1]   Weak lighting functions and strong 26-surfaces [J].
Ayala, R ;
Domínguez, E ;
Francés, AR ;
Quintero, A .
THEORETICAL COMPUTER SCIENCE, 2002, 283 (01) :29-66
[2]  
Ayala R., 1997, LECT NOTES COMPUTER, V1347, P139
[3]   A digital index theorem [J].
Domínguez, E ;
Francés, AR ;
Ayala, R ;
Quintero, A .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2001, 15 (07) :1031-1052
[4]  
Khalimsky E., 1987, Proceedings of the 1987 International Conference on Systems, Man, and Cybernetics (Cat. No.87CH2503-1), P227
[5]   CONTINUOUS ANALOGS OF AXIOMATIZED DIGITAL SURFACES [J].
KONG, TY ;
ROSCOE, AW .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (01) :60-86
[6]   A DIGITAL FUNDAMENTAL GROUP [J].
KONG, TY .
COMPUTERS & GRAPHICS, 1989, 13 (02) :159-166
[7]  
Malgouyres R, 1999, LECT NOTES COMPUT SC, V1568, P136
[8]   Complete local characterization of strong 26-surfaces: Continuous analogs for strong 26-surfaces [J].
Malgouyres, R ;
Bertrand, G .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1999, 13 (04) :465-484
[9]   Computing the fundamental group in digital spaces [J].
Malgouyres, R .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2001, 15 (07) :1075-1088
[10]  
MALGOUYRES R, 1997, LECT NOTES COMPUTER, V1347, P213