HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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, ...
Complete list of metadata

Cited literature [31 references]  Display  Hide  Download

Contributor : Bangalore Ravi Kiran Connect in order to contact the contributor
Submitted on : Tuesday, June 13, 2017 - 7:13:33 PM
Last modification on : Wednesday, November 17, 2021 - 12:32:53 PM
Long-term archiving on: : Tuesday, December 12, 2017 - 10:48:23 AM


Files produced by the author(s)


  • HAL Id : hal-01532880, version 1


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



Record views


Files downloads