The Theory of Braids and Energetic Lattices II - Constrained Optimization by Disseminated Energy

Abstract : Give a hierarchy of segmentations, the optimal cut problem consists in extracting the partition with the least energy, solved greedily by a dynamic program. The energy is composed of two terms : fidelity term (how well the local model fits the image) and regularization/constraint term(how simple the partition is). The energetic lattice was introduced as a basis for the dynamic programming substructure. At no moment the energy of a complete partition is ever calculated. In view of the local nature of the dynamic program substructure, in this study we introduce three constraint models : Multiplier constrained, Cut constrained, Class constrained , each of which has a equivalent representation as an energetic lattice and captures the constraint on the solution space of partitions in different ways.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01538632
Contributeur : Bangalore Ravi Kiran <>
Soumis le : mardi 13 juin 2017 - 19:24:33
Dernière modification le : lundi 12 novembre 2018 - 10:56:36
Document(s) archivé(s) le : mardi 12 décembre 2017 - 14:00:08

Fichier

Braid_theory_II_Constrained_op...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01538632, version 1

Collections

Citation

B Ravi Kiran, Jean Serra. The Theory of Braids and Energetic Lattices II - Constrained Optimization by Disseminated Energy. 2016. 〈hal-01538632〉

Partager

Métriques

Consultations de la notice

189

Téléchargements de fichiers

71