Abstract
In this paper, a semi-supervised approach based on probabilistic relaxation theory is presented. Focused on image segmentation, the presented technique combines two desirable properties; a very small number of labelled samples is needed and the assignment of labels is consistently performed according to our contextual information constraints. Our proposal has been tested on medical images from a dermatology application with quite promising preliminary results. Not only the unsupervised accuracies have been improved as expected but similar accuracies to other semi-supervised approach have been obtained using a considerably reduced number of labelled samples. Results have been also compared with other powerful and well-known unsupervised image segmentation techniques, improving significantly their results.
This work was supported by the Spanish Ministry of Science and Innovation under the projects Consolider Ingenio 2010 CSD2007-00018, AYA2008-05965-C04-04/ESP, TIN2009-14103-C03-01 and by Caixa-Castelló foundation under the projects P1 1B2009-45.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bouman, C.A.: Cluster: An unsupervised algorithm for modeling Gaussian mixtures (April 1997), http://www.ece.purdue.edu/~bouman
Chapelle, O., Scholkopf, B., Zien, A. (eds.): Semi-supervised Learning. MIT Press, Cambridge (2006)
Christmas, W.J.: Structural matching in computer vision using probabilistic reasoning. PhD thesis, CVSSP, University of Surrey (1995)
Comaniciu, D., Meer, P.: Robust analysis of feature spaces: Color image segmentation. In: IEEE Conf. Computer Vision and Pattern Recognition, pp. 750–755 (1997)
Diplaros, A., Vlassis, N., Gevers, T.: A spatially constrained generative model and an em algorithm for image segmentation. IEEE Trans. on Neural Networks 18(3), 798–808 (2007)
Faber, P.: A theoretical framework for relaxation processes in pattern recognition: Application to robust nonparametric contour generalization. IEEE Trans. on PAMI 25(8), 1021–1027 (2003)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. International Journal of Computer Vision 59(2), 167–181 (2004)
Haralick, R.M.: Decision making in context. IEEE Trans. on PAMI 5(4), 417–428 (1983)
Hummel, R.A., Zucker, S.W.: On the foundations of relaxation labeling processes. IEEE Trans. on PAMI 5(3), 267–287 (1983)
Martinez-Uso, A., Pla, F., Sotoca, J.M.: A semi-supervised gaussian mixture model for image segmentation. In: ICPR, pp. 2941–2944 (2010)
Nock, R., Nielsen, F.: Statistical region merging. IEEE Trans. on PAMI 26(11), 1452–1458 (2004)
Wang, H.F., Hancock, E.R.: Probabilistic relaxation using the heat equation. In: ICPR, vol. 2, pp. 666–669 (2006)
Kittler, J., Christmas, W.J., Petrou, M.: Structural matching in computer vision using probabilistic relaxation. IEEE Trans. on PAMI 17(8), 749–764 (1995)
Zhu, X.: Semi-supervised learning literature survey. Technical Survey 1530, Computer Sciences, University of Wisconsin-Madison (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martínez-Usó, A., Pla, F., Sotoca, J.M., Anaya-Sánchez, H. (2011). Semi-supervised Probabilistic Relaxation for Image Segmentation. In: Vitrià, J., Sanches, J.M., Hernández, M. (eds) Pattern Recognition and Image Analysis. IbPRIA 2011. Lecture Notes in Computer Science, vol 6669. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21257-4_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-21257-4_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21256-7
Online ISBN: 978-3-642-21257-4
eBook Packages: Computer ScienceComputer Science (R0)