Braids of Partitions

Abstract : 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.
Type de document :
Pré-publication, Document de travail
2015
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01134114
Contributeur : Bangalore Ravi Kiran <>
Soumis le : dimanche 22 mars 2015 - 17:52:21
Dernière modification le : lundi 12 novembre 2018 - 10:56:37
Document(s) archivé(s) le : jeudi 2 juillet 2015 - 06:17:11

Fichier

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

Identifiants

  • HAL Id : hal-01134114, version 1

Citation

Bangalore Ravi Kiran, Jean Serra. Braids of Partitions. 2015. 〈hal-01134114〉

Partager

Métriques

Consultations de la notice

468

Téléchargements de fichiers

309