HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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.
Document type :
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

Contributor : Fernand Meyer Connect in order to contact the contributor
Submitted on : Saturday, July 2, 2011 - 2:32:52 PM
Last modification on : Wednesday, November 17, 2021 - 12:27:08 PM
Long-term archiving on: : Monday, October 3, 2011 - 2:21:09 AM


Files produced by the author(s)


  • HAL Id : hal-00605568, version 1


Fernand Meyer. Adjunctions on the lattice of dendrograms and hierarchies. 2011. ⟨hal-00605568⟩



Record views


Files downloads