Statistical Modeling Based Adaptive Parameter Setting for Random Walk Segmentation

  • Ang Bian
  • Xiaoyi JiangEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10016)


Segmentation algorithms typically require some parameters and their optimal values are not easy to find. Training methods have been proposed to tune the optimal parameter values. In this work we follow an alternative goal of adaptive parameter setting. Considering the popular random walk segmentation algorithm it is demonstrated that the parameter used for the weighting function has a strong influence on the segmentation quality. We propose a statistical model based approach to automatically setting this parameter, thus adapting the segmentation algorithm to the statistic properties of an image. Experimental results are presented to demonstrate the usefulness of the proposed approach.


Random Walk Image Segmentation Foreground Object Connected Node Segmentation Quality 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



Ang Bian was supported by the China Scholarship Council (CSC). Xiaoyi Jiang was supported by the Deutsche Forschungsgemeinschaft (DFG): SFB656 MoBil (project B3) and EXC 1003 Cells in Motion – Cluster of Excellence.


  1. 1.
    Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28, 1768–1783 (2006)CrossRefGoogle Scholar
  2. 2.
    Wattuya, P., Rothaus, K., Praßni, J., Jiang, X.: A random walker based approach to combining multiple segmentations. In: Proceedings of the International Conference on Pattern Recognition, pp. 1–4 (2008)Google Scholar
  3. 3.
    Abdala, D.D., Wattuya, P., Jiang, X.: Ensemble clustering via random walker consensus strategy. In: International Conference on Pattern Recognition, pp. 1433–1436 (2010)Google Scholar
  4. 4.
    Phan, R., Androutsos, D.: Robust semi-automatic depth map generation in unconstrained images and video sequences for 2D to stereoscopic 3D conversion. IEEE Trans. Multimedia 16, 122–136 (2014)CrossRefGoogle Scholar
  5. 5.
    Zhang, J.: The mean field theory in EM procedures for Markov random fields. IEEE Trans. Signal Process. 40, 2570–2583 (1992)CrossRefzbMATHGoogle Scholar
  6. 6.
    Zhu, X., Lafferty, J., Ghahramani, Z.: Combining active learning and semi-supervised learning using gaussian fields and harmonic functions. In: ICML 2003 Workshop on the Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining (2003)Google Scholar
  7. 7.
    Zhu, X., Ghahramani, Z., Lafferty, J., et al.: Semi-supervised learning using Gaussian fields and harmonic functions. In: Proceedings of the International Conference on Machine Learning, pp. 912–919 (2003)Google Scholar
  8. 8.
    Pignalberi, G., Cucchiara, R., Cinque, L., Levialdi, S.: Tuning range image segmentation by genetic algorithm. EURASIP J. Adv. Signal Process. 8, 780–790 (2003)CrossRefzbMATHGoogle Scholar
  9. 9.
    Wu, Z., Jiang, X., Zheng, N., Liu, Y., Cheng, D.: Exact solution to median surface problem using 3D graph search and application to parameter space exploration. Pattern Recogn. 48, 380–390 (2015)CrossRefGoogle Scholar
  10. 10.
    Geman, S., Graffigne, C.: Markov random field image models and their applications to computer vision. In: Proceedings of the International Congress of Mathematicians, pp. 1496–1517 (1986)Google Scholar
  11. 11.
    Gilboa, G., Osher, S.: Nonlocal linear image regularization and supervised segmentation. Multiscale Model. Simul. 6, 595–630 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    McGuinness, K., O’Connor, N.E.: Toward automated evaluation of interactive segmentation. Comput. Vis. Image Underst. 115, 868–884 (2011)CrossRefGoogle Scholar
  13. 13.
    Sawatzky, A., Tenbrinck, D., Jiang, X., Burger, M.: A variational framework for region-based segmentation incorporating physical noise models. J. Math. Imaging Vis. 47, 179–209 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Tenbrinck, D., Jiang, X.: Image segmentation with arbitrary noise models by solving minimal surface problems. Pattern Recogn. 48, 3293–3309 (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.Department of Mathematics and Computer ScienceUniversity of MünsterMünsterGermany

Personalised recommendations