Connectivity on complete lattices

被引:111
作者
Serra, J [1 ]
机构
[1] Ecole Mines, Ctr Morphol Math, F-77305 Fontainebleau, France
关键词
connectivity; complete lattices; mathematical morphology; connected operators; filters by reconstruction; watershed;
D O I
10.1023/A:1008324520475
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Classically, connectivity is a topological notion for sets, often introduced by means of arcs. A nontopological axiomatics has been proposed by Matheron and Serra. The present paper extends it to complete sup-generated lattices. A connection turns out to be characterized by a family of openings labelled by the sup-generators, which partition each element of the lattice into maximal terms, of zero infima. When combined with partition closings, these openings generate strong sequential alternating filters. Starting from a first connection several others may be designed by acting on some dilations or symmetrical operators. When applying this theory to function lattices, one interprets the so-called connected operators in terms of actual connections, as well as the watershed mappings. But the theory encompasses the numerical functions and extends, among others, to multivariate lattices.
引用
收藏
页码:231 / 251
页数:21
相关论文
共 42 条
[1]  
[Anonymous], CIRCUIT SYSTEMS SIGN
[2]  
BIRKHOFF G, 1984, LATTICE THEORY
[3]  
BREEN E, 1996, MATH MORPHOLOGY ITS
[4]  
CHOQUET G, 1966, TOPOLOGY
[5]  
CRESPO J, 1993, P SOC PHOTO-OPT INS, V2094, P159, DOI 10.1117/12.157924
[6]   Theoretical aspects of morphological filters by reconstruction [J].
Crespo, J ;
Serra, J ;
Schafer, RW .
SIGNAL PROCESSING, 1995, 47 (02) :201-225
[7]  
CRESPO J, 1993, CT0693MM EC MIN PAR
[8]  
CRESPO J, 1993, THESIS GEORGIA I TEC
[9]  
DIGABEL H, 1978, PRACTICAL METALLOGRA, V8, P85
[10]  
GIERZ, 1980, COMPENDIUM CONTINUOU