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
Reports

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 :
Reports
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00605568
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

File

taxonomy.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00605568, version 1

Citation

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

Share

Metrics

Record views

2785

Files downloads

49