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
Conference papers

Constrained Optimization on Hierarchies and Braids of Partitions

Abstract : This theoretical paper provides a basis for the optimality of scale-sets by Guigues [6] and the optimal pruning of binary partition trees by Salembier-Garrido [11]. They extract constrained-optimal cuts from a hierarchy of partitions. Firstly, this paper extends their results to a larger family of partitions, namely the braid [9]. Secondly, the paper shows the dependence of valid constraint function values and multiplier values in a Lagrangian optimization framework. Lastly, but most importantly, it also proposes the energetic order and energetic lattice based solutions for the constraint optimization problem. This approach operates on a partition based constraint thus ensuring the existence of a valid multiplier and constraint value.
Complete list of metadata

Contributor : Bangalore Ravi Kiran Connect in order to contact the contributor
Submitted on : Friday, March 22, 2019 - 12:10:27 AM
Last modification on : Saturday, January 15, 2022 - 3:57:26 AM
Long-term archiving on: : Sunday, June 23, 2019 - 12:12:36 PM


  • HAL Id : hal-01134115, version 1


Jean Serra, Bangalore Ravi Kiran. Constrained Optimization on Hierarchies and Braids of Partitions. International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, May 2015, Rejkavik, Iceland. ⟨hal-01134115⟩



Record views


Files downloads