The Theory of Braids and Energetic Lattices (part 1): Minimization on Energetic Lattices

Abstract : The dynamic programming sub-structure of finding an optimal cut from a hierarchy of partitions was founded theoretically by the introduction of the energetic lattice. The braids of partitions define the largest partition family that preserves the energetic ordering and thus the dynamic programming substructure. Practically braids help relax the ill-posed segmentation problem while also provided the partition family over which multivariate problems can be defined. New problems include the search for a global optimum in hierarchies of partitions that are not indexed hierarchically.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01532880
Contributeur : Bangalore Ravi Kiran <>
Soumis le : mardi 13 juin 2017 - 19:13:33
Dernière modification le : lundi 12 novembre 2018 - 10:58:48
Document(s) archivé(s) le : mardi 12 décembre 2017 - 10:48:23

Fichier

Braid_theory_I_Minimization_on...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01532880, version 1

Collections

Citation

B Ravi Kiran, Jean Serra. The Theory of Braids and Energetic Lattices (part 1): Minimization on Energetic Lattices. 2016. 〈hal-01532880〉

Partager

Métriques

Consultations de la notice

166

Téléchargements de fichiers

63