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
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
## 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
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