Set-theoretical algebraic approaches to connectivity in continuous or digital spaces

被引:78
作者
Ronse, C [1 ]
机构
[1] Univ Strasbourg 1, Dept Informat, LSIIT, UPRES A 7005, F-67000 Strasbourg, France
关键词
connectivity class; connected component; separation class;
D O I
10.1023/A:1008210216583
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Connectivity has been defined in the framework of topological spaces, but also in graphs; the two types of definitions do not always coincide. Serra gave a set of formal axioms for connectivity, which consists in a list of properties of the family of all connected subsets of a space; this definition includes as particular case connected sets in a topological space or in a graph. He gave an equivalent characterization of connectivity in terms of the properties of the operator associating to a subset and a point of that space, the connected component of that subset containing that point. In this paper we give another family of axioms, equivalent to those of Serra, where connectivity is characterized in terms of separating pairs of sets. In the case of graphs, where connected sets are generated by pairs of end-vertices of edges, this new set of axioms is equivalent to the separation axioms given by Haralick.
引用
收藏
页码:41 / 58
页数:18
相关论文
共 18 条
[1]  
ALEXANDROFF P, 1935, TOPOLOGIE ERSTER BAN
[2]  
Alexandroff P., 1937, Mat. Sb., V2, P501
[3]  
[Anonymous], 1988, IMAGE ANAL MATH MORP
[4]  
[Anonymous], 1984, LATTICE THEORY
[5]   INCIDENCE AND LATTICE CALCULUS WITH APPLICATIONS TO STOCHASTIC GEOMETRY AND IMAGE-ANALYSIS [J].
BADDELEY, AJ ;
HEIJMANS, HJAM .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1995, 6 (03) :129-146
[6]   CONNECTIVITY AND CONSECUTIVITY IN DIGITAL PICTURES [J].
CHASSERY, JM .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1979, 9 (03) :294-300
[7]   Closure operators and Galois theory in lattices [J].
Everett, C. J. .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1944, 55 (1-3) :514-525
[8]  
Haralick R. M., 1992, COMPUTER ROBOT VISIO, VI, P191
[9]   SPECIAL ISSUE ON DIGITAL-TOPOLOGY - PREFACE [J].
KONG, TY ;
KOPPERMAN, R ;
MEYER, PR .
TOPOLOGY AND ITS APPLICATIONS, 1992, 46 (03) :173-179
[10]   FINITE TOPOLOGY AS APPLIED TO IMAGE-ANALYSIS [J].
KOVALEVSKY, VA .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 46 (02) :141-161