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.
Document type :
Preprints, Working Papers, ...
Liste complète des métadonnées

Cited literature [31 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01532880
Contributor : Bangalore Ravi Kiran <>
Submitted on : Tuesday, June 13, 2017 - 7:13:33 PM
Last modification on : Monday, November 12, 2018 - 10:58:48 AM
Document(s) archivé(s) le : Tuesday, December 12, 2017 - 10:48:23 AM

File

Braid_theory_I_Minimization_on...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01532880, version 1

Citation

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

Share

Metrics

Record views

218

Files downloads

71