Ordering Partial Partitions for Image Segmentation and Filtering: Merging, Creating and Inflating Blocks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2014

Ordering Partial Partitions for Image Segmentation and Filtering: Merging, Creating and Inflating Blocks

Résumé

The refinement order on partitions corresponds to the operation of merging blocks in a partition , which is relevant to image segmentation and filtering methods. Its mathematical extension to partial partitions, that we call standard order, involves several operations, not only merging, but also creating new blocks or inflating existing ones, which are equally relevant to image segmentation and filtering techniques. These three operations correspond to three basic partial orders on partial partitions, the merging, inclusion and inflating orders. There are three possible combinations of these three basic orders, one of them is the standard order, the other two are the merging-inflating and inclusion-inflating orders. We study these orders in detail, giving in particular their minimal and maximal elements, covering relations and height functions. We interpret hierarchies of partitions and partial partitions in terms of an adjunction between (partial) partitions (possibly with connected blocks) and scalars. This gives a lattice-theoretical interpretation of edge saliency, hence a typology for the edges in partial partitions. The use of hierarchies in image filtering, in particular with component trees, is also discussed. Finally, we briefly mention further orders on partial partitions that can be useful for image segmentation.
Fichier principal
Vignette du fichier
oppRev.pdf (516.93 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02882870 , version 1 (07-10-2020)

Identifiants

Citer

Christian Ronse. Ordering Partial Partitions for Image Segmentation and Filtering: Merging, Creating and Inflating Blocks. Journal of Mathematical Imaging and Vision, 2014, 49 (1), pp.202-233. ⟨10.1007/s10851-013-0455-2⟩. ⟨hal-02882870⟩
45 Consultations
135 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More