Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity: the case of the Felzenszwalb-Huttenlocher method - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematical Morphology - Theory and Applications Année : 2017

Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity: the case of the Felzenszwalb-Huttenlocher method

Silvio Guimarães
  • Fonction : Auteur
Yukiko Kenmochi
Jean Cousty
Zenilton Patrocinio
  • Fonction : Auteur

Résumé

This article is a first attempt towards a general theory for hierarchizing non-hierarchical image segmentation method depending on a region-dissimilarity parameter which controls the desired level of simplification: each level of the hierarchy is “as close as possible” to the result that one would obtain with the non-hierarchical method using the corresponding scale as simplification parameter. The introduction of this hierarchization problem in the form of an optimization problem, as well as the proposed tools to tackle it, is an important contribution of the present article. Indeed, with the hierarchized version of a segmentation method, the user can just select the level in the hierarchy, controlling the desired number of regions or can leverage on any of the tools introduced in hierarchical analysis. The main example investigated in this study is the criterion proposed by Felzenszwalb and Huttenlocher for which we show that the results of the hierarchized version of the segmentation method are better than those of the original one with the added property that it satisfies the strong causality and location principles from scale-sets image analysis. An interesting perspective of this work, considering the current trend in computer vision, is obviously, on a specific application, to use learning techniques and train a criterion to choose the correct region.
Fichier principal
Vignette du fichier
Guimaraes16Hierarchizing.pdf (2.57 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01342967 , version 1 (07-07-2016)
hal-01342967 , version 2 (28-07-2016)
hal-01342967 , version 3 (10-12-2017)
hal-01342967 , version 4 (24-10-2019)

Identifiants

  • HAL Id : hal-01342967 , version 2

Citer

Silvio Guimarães, Yukiko Kenmochi, Jean Cousty, Zenilton Patrocinio, Laurent Najman. Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity: the case of the Felzenszwalb-Huttenlocher method. Mathematical Morphology - Theory and Applications, 2017. ⟨hal-01342967v2⟩
658 Consultations
374 Téléchargements

Partager

Gmail Facebook X LinkedIn More