Set Connections and Discrete Filtering (Invited Paper)

  • Authors:
  • Jean Serra

  • Affiliations:
  • -

  • Venue:
  • DCGI '99 Proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Connectivity is a topological notion for sets, often introduced by means of arcs. Classically, discrete geometry transposes to digital sets this arcwise appoach. An alternative, and non topological, axiomatics has been proposed by Serra. It lies on the idea that the union of connected components that intersect is still connected. Such an axiomatics enlarges the range of possible connections, and includes clusters of particles. The main output of this approach concerns filters. Very powerful new ones have been designed (levelings), and more classical ones have been provided with new properties (openings, strong alternated filters) The paper presents an overview of set connection and illustrates it by filterings on gray tone images. It is emphazised that all notions introduced here apply equally to both discrete and continuous spaces.