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

Abstract : 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.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [40 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-01342967
Contributor : Yukiko Kenmochi <>
Submitted on : Sunday, December 10, 2017 - 8:27:12 PM
Last modification on : Wednesday, April 10, 2019 - 6:42:49 PM

File

Guimaraes17Hierarchizing.pdf
Files produced by the author(s)

Identifiers

Citation

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, De Gruyter 2017, ⟨10.1515/mathm-2017-0004⟩. ⟨hal-01342967v3⟩

Share

Metrics

Record views

445

Files downloads

148