The Theory of Braids and Energetic Lattices (part 1)
Résumé
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.
Domaines
Optimisation et contrôle [math.OC]
Fichier principal
Braid_theory_I_Minimization_on_energetic_lattices.pdf (483.63 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...