Parameter Estimation and Energy Minimization for Region-based Semantic Segmentation

Abstract : We consider the problem of parameter estimation and energy minimization for a region-based semantic segmentation model. The model divides the pixels of an image into non-overlapping connected regions, each of which is assigned a label indicating its semantic class. In the context of energy minimization, the main problem we face is the large number of putative pixel-to-region assignments. We address this problem by designing an accurate linear programming based approach for selecting the best set of regions from a large dictionary. The dictionary is constructed by merging and intersecting segments obtained from multiple bottom-up over-segmentations. The linear program is solved efficiently using dual decomposition. In the context of parameter estimation, the main problem we face is the lack of fully supervised data. We address this issue by developing a principled framework for parameter estimation using diverse data. More precisely, we propose a latent structural support vector machine formulation, where the latent variables model any missing information in the human annotation. Of particular interest to us are three types of annotations: (i) images segmented using generic foreground or background classes; (ii) images with bounding boxes specified for objects; and (iii) images labeled to indicate the presence of a class. Using large, publicly available datasets we show that our methods are able to significantly improve the accuracy of the region-based model.
Type de document :
[Technical Report] 2013
Liste complète des métadonnées

Littérature citée [44 références]  Voir  Masquer  Télécharger
Contributeur : Puneet Kumar Dokania <>
Soumis le : mercredi 4 septembre 2013 - 11:28:13
Dernière modification le : jeudi 7 février 2019 - 14:00:01
Document(s) archivé(s) le : jeudi 5 décembre 2013 - 04:16:42


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


  • HAL Id : hal-00857918, version 1



M. Pawan Kumar, Haithem Turki, Dan Preston, Daphne Koller. Parameter Estimation and Energy Minimization for Region-based Semantic Segmentation. [Technical Report] 2013. 〈hal-00857918〉



Consultations de la notice


Téléchargements de fichiers