𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Connectivity on Complete Lattices: New Results

✍ Scribed by Ulisses Braga-Neto; John Goutsias


Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
451 KB
Volume
85
Category
Article
ISSN
1077-3142

No coin nor oath required. For personal study only.

✦ Synopsis


The notion of connectivity is very important in image processing and analysis, and particularly in problems related to image segmentation. It is well understood, however, that classical notions of connectivity, including topological and graph-theoretic notions, are not compatible with each other. This motivated G. Matheron and J. Serra to develop a general framework of connectivity, which unifies most classical notions, circumvents incompatibility issues, and allows the construction of new types of connectivity for binary and grayscale images. In this paper, we enrich this theory of connectivity by providing several new theoretical results and examples that are useful in image processing and analysis. In particular, we provide new results on the semi-continuity behavior of connectivity openings, we study the reconstruction operator in a complete lattice framework, and we extend some known binary results regarding reconstruction to this framework. Moreover, we study connectivities constructed by expanding given connectivities by means of clustering operators and connectivities constructed by restricting given connectivities by means of contraction operators.


πŸ“œ SIMILAR VOLUMES


Parity results on connected Ζ’-factors
✍ Kenneth A. Berman πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 531 KB

Let G be a connected graph with vertex set V and let d(v) denote the degree of a vertex v ~ V. For f a mapping from V to the positive integers, an f-factor is a spanning subgraph having degree f(v) at vertex v. In this paper we extend the parity results of Thomason [2] on Hamiltonian circuits to con

Some new results on 1-rotational 2-facto
✍ Tommaso Traetta πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 129 KB πŸ‘ 1 views

## Abstract It is known that a necessary condition for the existence of a 1‐rotational 2‐factorization of the complete graph __K__~2__n__+1~ under the action of a group __G__ of order 2__n__ is that the involutions of __G__ are pairwise conjugate. Is this condition also sufficient? The complete ans

Some Results on Tight Closure and Comple
✍ S. Loepp; C. Rotthaus πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 153 KB

We construct two examples of nonexcellent local Noetherian domains which demonstrate that tight closure and completion do not commute. The first example is a local normal domain A with a height one principal prime ideal P such that Λ†Ε½ . PA \* / P\*A. We also construct an example of a complete local