Learn More
This article proposes a new approach to segment a discrete 3-D object into a structure of characteristic topological primitives with attached qualitative features. This structure can be seen itself as a qualitative description of the object, because-it is intrinsic to the 3-D object, which means it is stable to rigid transformations (rotations and(More)
We study the watersheds in edge-weighted graphs. We define the watershed cuts following the intuitive idea of drops of water flowing on a topographic surface. We first establish the consistency of these watersheds: They can be equivalently defined by their "catchment basins" (through a steepest descent property) or by the "dividing lines" separating these(More)
A point of a discrete object is called simple if it can be deleted from this object without altering topology. In this article, we present new characterizations of simple points which hold in dimensions 2, 3 and 4, and which lead to efficient algorithms for detecting such points. In order to prove these characterizations, we establish two confluence(More)
In a recent work, we introduced some topological notions for grayscale images based on a cross-section topology. In particular, the notion of destructible point, which corresponds to the classical notion of simple point, allows us to build operators that simplify a grayscale image while preserving its topology. In this paper, we introduce new notions and(More)