A Bi-level Image Segmentation Framework Using Gradient Ascent

  • Cheng Li
  • Baolong GuoEmail author
  • Xinxing Guo
  • Yulin Yang
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 834)


In order to solve the problem of under-segmentation in traditional superpixel methods, a new image segmentation framework is proposed, which is based on gradient ascent including Simple Linear Iterative Clustering (SLIC) superpixels and watershed algorithm. First, SLIC method is adopted to generate uniform superpixels, which are then determined whether under-segmentation occurs by a homogeneity criterion. In heterogeneous regions, an adaptive watershed algorithm processes a more precise division based on luminance histogram. Experimental results show that the bi-level framework has good performance on detail-rich regions, without significantly increasing the time complexity compared with conventional SLIC.


Segmentation Superpixel Watershed Subdivision 



This work is supported by the National Natural Science Foundation of China (61571346). The research is also supported by the Fundamental Research Funds for the Central Universities and the Innovation Fund of Xidian University.


  1. 1.
    Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Ssstrunk, S.: SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2274–2282 (2012)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Boemer, F., Ratner, E., Lendasse, A.: Parameter-free image segmentation with SLIC. Neurocomputing 277(2018), 228–236 (2017)Google Scholar
  4. 4.
    Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vis. 59(2), 167–181 (2004)CrossRefGoogle Scholar
  5. 5.
    Gao, M., Huang, J., Huang, X., Zhang, S., Metaxas, D.N.: Simplified Labeling Process for Medical Image Segmentation. Springer, Berlin, Heidelberg (2012)CrossRefGoogle Scholar
  6. 6.
    Malik, J.: Learning a classification model for segmentation. In; ICCV, vol. 1, pp. 10–17 (2003)Google Scholar
  7. 7.
    Martin, D.R., 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 International Conference on Computer Vision, vol. 2, no. 11, pp. 416–423 (2001)Google Scholar
  8. 8.
    Salembier, P., Pardas, M.: Hierarchical morphological segmentation for image sequence coding. IEEE Trans. Image Process. 3(5), 639 (1994)CrossRefGoogle Scholar
  9. 9.
    Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Cheng Li
    • 1
    • 2
  • Baolong Guo
    • 1
    • 2
    Email author
  • Xinxing Guo
    • 1
    • 2
  • Yulin Yang
    • 1
    • 2
  1. 1.Institute of Intelligent Control and Image EngineeringXidian UniversityShaanxiChina
  2. 2.School of Aerospace Science and TechnologyXidian UniversityShaanxiChina

Personalised recommendations