Accéder directement au contenu Accéder directement à la navigation
Chapitre d'ouvrage

An Image Segmentation Algorithm based on Community Detection

Abstract : With the recent advances in complex networks, image segmentation becomes one of the most appropriate application areas. In this context, we propose in this paper a new perspective of image segmentation by applying two efficient community detection algorithms. By considering regions as communities, these methods can give an over-segmented image that has many small regions. So, the proposed algorithms are improved to automatically merge those neighboring regions agglomerative to achieve the highest modularity/stability. To produce sizable regions and detect homogeneous communities, we use the combination of a feature based on the Histogram of Oriented Gradients of the image, and feature based on color to characterize the similarity of two regions. By constructing the similarity matrix in an adaptive manner, we avoid the problem of the over-segmentation. We evaluate the proposed algorithms for Berkeley Segmentation Dataset, and we show that our experimental results can outperform other segmentation methods in terms of accuracy and can achieve much better segmentation results.
Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-01482769
Contributeur : Le2i - Université de Bourgogne <>
Soumis le : vendredi 3 mars 2017 - 18:52:02
Dernière modification le : vendredi 17 juillet 2020 - 14:54:11

Identifiants

Citation

Youssef Mourchid, Mohammed El Hassouni, Hocine Cherifi. An Image Segmentation Algorithm based on Community Detection. Cherifi Hocine ; Gaito Sabrina ; Quattrociocchi Walter ; Sala Alessandra Complex Networks & Their Applications V, 693 (Chapter XI), Springer International Publishing, pp.821-830, 2016, Studies in Computational Intelligence 978-3-319-50900-6 ; 978-3-319-50901-3. ⟨10.1007/978-3-319-50901-3_65⟩. ⟨hal-01482769⟩

Partager

Métriques

Consultations de la notice

398