Abstract
Unsupervised image segmentation is of essential relevance for many computer vision applications and remains a difficult task despite of decades of intensive research. In particular, the parameter selection problem has not received the due attention in the past. Researchers typically claim to have empirically fixed the parameter values or train in advance based on manual ground truth. These approaches are not optimal and lack an adaptive behavior in dealing with a particular image. In this work we adopt the ensemble combination principle to solve the parameter selection problem in image segmentation. It explores the parameter space without the need of ground truth. The experimental results including a comparison with ground truth based training demonstrate the effectiveness of our framework.
Chapter PDF
Similar content being viewed by others
Keywords
References
Abdul-Karim, M.-A., Roysam, B., Dowell-Mesfin, N.M., Jeromin, A., Yuksel, M., Kalyanaraman, S.: Automatic selection of parameters for vessel/neurite segmentation algorithms. IEEE Trans. on Image Processing 14(9), 1338–1350 (2005)
Cingue, L., Cucciara, R., Levialdi, S., Martinez, S., Pignalberi, G.: Optimal range segmentation parameters through genetic algorithms. In: Proc. of 15th Int. Conf. on Pattern Recognition, Barcelona, vol. 1, pp. 474–477 (2000)
Felzenszwalb, P., Huttenlocher, D.: Efficient graph-based image segmentation. Int. Journal of Computer Vision, 167–181 (2004)
Grady, L.: Random walks for image segmentation. IEEE Trans. Patt. Anal. Mach. Intell. 28(11), 1768–1783 (2006)
Jiang, X., Münger, A., Bunke, H.: On median graphs: Properties, algorithms, and applications. IEEE Trans. Patt. Anal. Mach. Intell. 23(10), 1144–1151 (2001)
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: Proc. 8th Int. Conf. Computer Vision, vol. 2, pp. 416–423 (2001)
Kuncheva, L.I.: Combining Pattern Classifiers. Wiley Interscience, Hoboken (2004)
Min, J., Powell, M., Bowyer, K.W.: Automated performance evaluation of range image segmentation algorithms. IEEE Trans. on SMC – Part B 34(1), 263–271 (2004)
Strehl, A., Ghosh, J.: Cluster ensembles – A knowledge reuse framework for combining multiple partitions. J. Machine Learning Research 3, 583–617 (2002)
Wattuya, P., Jiang, X.: A class of generalized median contour problem with exact solution. In: Yeung, D.-Y., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds.) SSPR 2006 and SPR 2006. LNCS, vol. 4109, pp. 109–117. Springer, Heidelberg (2006)
Wattuya, P., Jiang, X., Praßni, S., Rothaus, K.: A random walker based approach to combining multiple segmentations. In: Proc. of 19th Int. Conf. on Pattern Recognition, Florida (2008)
Fred, A., Jain, A.K.: Combining multiple clusterings using evidence accumulation. IEEE Trans. Patt. Anal. Mach. Intell. 27(6), 835–850 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wattuya, P., Jiang, X. (2008). Ensemble Combination for Solving the Parameter Selection Problem in Image Segmentation. In: da Vitoria Lobo, N., et al. Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2008. Lecture Notes in Computer Science, vol 5342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89689-0_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-89689-0_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89688-3
Online ISBN: 978-3-540-89689-0
eBook Packages: Computer ScienceComputer Science (R0)