Constrained Optimization on Hierarchies and Braids of Partitions - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Constrained Optimization on Hierarchies and Braids of Partitions

L'optimisation contrainte sur des hiérarchies et tresses de partitions

Jean Serra
  • Fonction : Auteur
  • PersonId : 965147
Bangalore Ravi Kiran
  • Fonction : Auteur correspondant
  • PersonId : 965148

Connectez-vous pour contacter l'auteur

Résumé

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.
Fichier principal
Vignette du fichier
ConstrainedOptBraids_ISMM2015.pdf (327.67 Ko) Télécharger le fichier
PosterISMM2015.pdf (642.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01134115 , version 1 (22-03-2019)

Identifiants

  • HAL Id : hal-01134115 , version 1

Citer

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⟩
256 Consultations
260 Téléchargements

Partager

Gmail Facebook X LinkedIn More