Skip to Main content Skip to Navigation

Energetic-lattice based optimization

Abstract : Hierarchical segmentation has been a model which both identifies with the construct of extracting a tree structured model of the image, while also interpreting it as an optimization problem of the optimal scale selection. Hierarchical processing is an emerging field of problems in computer vision and hyper-spectral image processing community, on account of its ability to structure high-dimensional data. Chapter 1 discusses two important concepts of Braids and Energetic lattices. Braids of partitions is a richer hierarchical partition model that provides multiple locally non-nested partitioning, while being globally a hierarchical partitioning of the space. The problem of optimization on hierarchies and further braids are non-tractable due the combinatorial nature of the problem. We provide conditions, of h-increasingness, scale-increasingness on the energy defined on partitions, to extract unique and monotonically ordered minimal partitions. Furthermore these conditions are found to be coherent with the Braid structure to perform constrained optimization on hierarchies, and more generally Braids. Chapter 2 demonstrates the Energetic lattice, and how it generalizes the Lagrangian formulation of the constrained optimization problem on hierarchies. Finally in Chapter 3 we apply the method of optimization using energetic lattices to the problem of extraction of segmentations from a hierarchy, that are proximal to a ground truth set. Chapter 4 we show how one moves from the energetic lattice on hierarchies and braids, to a numerical lattice of Jordan Curves which define a continous model of hierarchical segmentation. This model enables also to compose different functions and hierarchies
Document type :
Complete list of metadata

Cited literature [117 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Friday, March 6, 2015 - 10:11:33 PM
Last modification on : Saturday, January 15, 2022 - 3:58:49 AM
Long-term archiving on: : Sunday, June 7, 2015 - 5:51:21 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01126842, version 1


Bangalore Ravi Kiran. Energetic-lattice based optimization. Other [cs.OH]. Université Paris-Est, 2014. English. ⟨NNT : 2014PEST1091⟩. ⟨tel-01126842⟩



Record views


Files downloads