Braids of Partitions - École des Ponts ParisTech Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Braids of Partitions

Tresses de partitions

Bangalore Ravi Kiran
  • Fonction : Auteur correspondant
  • PersonId : 965148

Connectez-vous pour contacter l'auteur
Jean Serra
  • Fonction : Auteur
  • PersonId : 965147

Résumé

In obtaining a tractable solution to the problem of extracting a minimal partition from hierarchy or tree by dynamic programming, we introduce the braids of partition and h-increasing energies, the former extending the solution space from a hierarchy to a larger set, the latter describing the family of energies, for which one can obtain the solution by a dynamic programming. We also provide the singularity condition for the existence of unique solution, leading to the definition of the energetic lattice. The paper also identifies various possible braids in literature and how this structure relaxes the segmentation problem.
Fichier principal
Vignette du fichier
Braids_ISMM2015.pdf (986.78 Ko) Télécharger le fichier
ISMM2015_BraidsOfPartitions.pdf (3.29 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01134114 , version 1 (22-03-2019)

Identifiants

  • HAL Id : hal-01134114 , version 1

Citer

Bangalore Ravi Kiran, Jean Serra. Braids of Partitions. International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, May 2015, Rejkavik, Iceland. ⟨hal-01134114⟩
370 Consultations
385 Téléchargements

Partager

Gmail Facebook X LinkedIn More