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 :
Rapport
2011
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00605568
Contributeur : Fernand Meyer <>
Soumis le : samedi 2 juillet 2011 - 14:32:52
Dernière modification le : mardi 12 septembre 2017 - 11:40:46
Document(s) archivé(s) le : lundi 3 octobre 2011 - 02:21:09

Fichier

taxonomy.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00605568, version 1

Collections

Citation

Fernand Meyer. Adjunctions on the lattice of dendrograms and hierarchies. 2011. <hal-00605568>

Partager

Métriques

Consultations de
la notice

280

Téléchargements du document

82