Abstract
The idea that brings social networks analysis domain into image segmentation quite satisfies with most authors and harmony in those researches. However, the community detection based image segmentation often produces over-segmented results. To address this problem, we propose an efficient agglomerative homogeneous regions algorithm by considering image histograms which are contributed into bins of the color group properties. Our method is tested on the publicly available Berkeley Segmentation Dataset. And experimental results show that the proposed algorithm produces sizable segmentation and outperforms almost other known image segmentation methods in term of accuracy and comparative PRI scores.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Abin, A.A., Mahdisoltani, F., Beigy, H.: A new image segmentation algorithm: a community detection approach. In: IICAI (2011)
Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 898–916 (2011). https://doi.org/10.1109/TPAMI.2010.161
Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: From contours to regions: An empirical evaluation. In: 2009 IEEE Conference on Computer Vision and Pattern Recognition, pp. 2294–2301, June 2009
Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theor. Exp. 10, 10008 (2008)
Browet, A., Absil, P.-A., Van Dooren, P.: Community detection for hierarchical image segmentation. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds.) IWCIA 2011. LNCS, vol. 6636, pp. 358–371. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21073-0_32
Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24, 603–619 (2002)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vis. 59(2), 167–181 (2004). https://doi.org/10.1023/B:VISI.0000022288.19776.77
Fortunato, S.: Community detection in graphs. Phy. Rep. 486(35), 75–174 (2010). http://www.sciencedirect.com/science/article/pii/S0370157309002841
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Nat. Acad. Sci. 99(12), 7821–7826 (2002). https://doi.org/10.1073/pnas.122653799
Li, S., Wu, D.O.: Modularity-based image segmentation. IEEE Trans. Circuits Syst. Video Technol. 25(4), 570–581 (2015)
Li, W.: Modularity segmentation. In: Lee, M., Hirose, A., Hou, Z.-G., Kil, R.M. (eds.) ICONIP 2013. LNCS, vol. 8227, pp. 100–107. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-42042-9_13
Linares, O.A.C., Botelho, G.M., Rodrigues, F.A., Neto, J.B.: Segmentation of large images based on super-pixels and community detection in graphs. CoRR abs/1612.03705 (2016). http://arxiv.org/abs/1612.03705
Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of 8th International Conference on Computer Vision, vol. 2, pp. 416–423, July 2001
Mourchid, Y., El Hassouni, M., Cheri , H.: An image segmentation algorithm based on community detection. In: Cheri, H., Gaito, S., Quattrociocchi, W., Sala, A. (eds.) Complex Networks & Their Applications V. Complex Networks, pp. 821–830. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-50901-3_65
Newman, M.E.J.: Detecting community structure in networks. Eur. Phy. J. B 38(2), 321–330 (2004). https://doi.org/10.1140/epjb/e2004-00124-y
Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Phy. Rev. E 69(2), 026113 (2004)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)
Unnikrishnan, R., Pantofaru, C., Hebert, M.: Toward objective evaluation of image segmentation algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 929–944 (2007)
Unnikrishnan, R., Hebert, M.: Measures of similarity. In: Seventh IEEE Workshops on Application of Computer Vision 2005. WACV/MOTIONS 2005, vol. 1, pp. 394–394. IEEE (2005)
Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13(6), 583–598 (1991)
Mourchid, Y., El Hassouni, M., Cherifi, H.: A new image segmentation approach using community detection algorithms. In: 15th International Conference on Intelligent Systems Design and Applications, Marrakesh, Marocco, December 2015
Mourchild, Y., El Hassouni, M., Cherifi, H.: Image segmentation based on community detection approach. Int. J. Comput. Inf. Syst. Ind. Manage. Appl. 8, 195–204 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Nguyen, TK., Coustaty, M., Guillaume, JL. (2018). An Efficient Agglomerative Algorithm Cooperating with Louvain Method for Implementing Image Segmentation. In: Blanc-Talon, J., Helbert, D., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2018. Lecture Notes in Computer Science(), vol 11182. Springer, Cham. https://doi.org/10.1007/978-3-030-01449-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-01449-0_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01448-3
Online ISBN: 978-3-030-01449-0
eBook Packages: Computer ScienceComputer Science (R0)