Axiomatics for oriented connectivity - Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Letters Année : 2014

Axiomatics for oriented connectivity

Résumé

Tankyevych et al. (2013) considered, in a directed graph, any set S of vertices where there is some marker vertex p ∈ S such that for every vertex x ∈ S , there is a directed path from p to x included in S ; the family of all such sets S was called a semi-connection. Their properties were briefly analysed and compared with connectivity and connected components in undirected graphs. We give an abstract algebraic formalization of this concept, following the same approach as that of Serra (1988) and Ronse (2008) for the notions of connection and partial connection, which generalize both topological and graph-theoretic connectivity. Here the sets S are unsufficient, one must associate to them their markers p; thus in a space E we consider a family R of ordered pairs (p, S) ∈ E × P(E), where the set S can be "reached" from marker p; this family, which we call a reach, must satisfy the three properties of union, transitivity and membership; a fourth point property leads to a full reach. As in (Serra, 1988; Ronse, 2008), we give an equivalent definition in terms of a system of point openings (γ p , p ∈ E) satisfying some properties. The special case of symmetry, where S does not depend on the choice of the marker p ∈ S , leads to a partial connection or a connection. Some examples are given. Possible applications of this new theory lie in the analysis of connected structures having an orientation, for instance vascular networks in medical imaging. One can also apply it to geodesic reconstruction and connected filtering.
Fichier principal
Vignette du fichier
oc_final.pdf (225.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02882869 , version 1 (21-07-2020)

Identifiants

Citer

Christian Ronse. Axiomatics for oriented connectivity. Pattern Recognition Letters, 2014, 47, pp.120-128. ⟨10.1016/j.patrec.2014.03.020⟩. ⟨hal-02882869⟩
26 Consultations
61 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More