Adjunctions on the lattice of dendrograms and hierarchies

Abstract : Morphological image processing uses two types of trees. The min-tree represents the relations between the regional minima and the various lakes during flooding. As the level of flooding increases in the various lakes, the flooded domain becomes larger. A second type of tree is used in segmentation and is mainly associated to the watershed transform. The watershed of a topographic surface constitutes a partition of its support. If the relief is flooded, then for increasing levels of floodings, catchment basins merge. The relation of the catchment basins during flooding also obeys a tree structure. We start by an axiomatic definition of each type of tree, min and max tree being governed by a single axiom ; for nested catchment basins, a second axiom is required. There is a one to one correspondance between the trees and an ultrametric half distance, as soon one introduces a total order compatible with the inclusion. Hierarchies obey a complete lattice structure, on which several adjunctions are defined, leading to the construction of morphological filters. Hierarchies are particular useful for interactive image segmentation, as they constitute a compact representation of all contours of the image, structured in a way that interesting contours are easily extracted. The last part extends the classical connections and partial connections to the multiscale case and introduces taxonomies.
Type de document :
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger
Contributeur : Fernand Meyer <>
Soumis le : samedi 2 juillet 2011 - 14:32:52
Dernière modification le : lundi 12 novembre 2018 - 10:57:36
Document(s) archivé(s) le : lundi 3 octobre 2011 - 02:21:09


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00605568, version 1



Fernand Meyer. Adjunctions on the lattice of dendrograms and hierarchies. 2011. 〈hal-00605568〉



Consultations de la notice


Téléchargements de fichiers