Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28, 1768–1783 (2006)
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)
Abdala, D.D., Wattuya, P., Jiang, X.: Ensemble clustering via random walker consensus strategy. In: International Conference on Pattern Recognition, pp. 1433–1436 (2010)
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)
Zhang, J.: The mean field theory in EM procedures for Markov random fields. IEEE Trans. Signal Process. 40, 2570–2583 (1992)
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)
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)
Pignalberi, G., Cucchiara, R., Cinque, L., Levialdi, S.: Tuning range image segmentation by genetic algorithm. EURASIP J. Adv. Signal Process. 8, 780–790 (2003)
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)
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)
Gilboa, G., Osher, S.: Nonlocal linear image regularization and supervised segmentation. Multiscale Model. Simul. 6, 595–630 (2007)
McGuinness, K., O’Connor, N.E.: Toward automated evaluation of interactive segmentation. Comput. Vis. Image Underst. 115, 868–884 (2011)
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)
Tenbrinck, D., Jiang, X.: Image segmentation with arbitrary noise models by solving minimal surface problems. Pattern Recogn. 48, 3293–3309 (2015)
Acknowledgments
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Bian, A., Jiang, X. (2016). Statistical Modeling Based Adaptive Parameter Setting for Random Walk Segmentation. In: Blanc-Talon, J., Distante, C., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2016. Lecture Notes in Computer Science(), vol 10016. Springer, Cham. https://doi.org/10.1007/978-3-319-48680-2_61
Download citation
DOI: https://doi.org/10.1007/978-3-319-48680-2_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48679-6
Online ISBN: 978-3-319-48680-2
eBook Packages: Computer ScienceComputer Science (R0)