Abstract
The problem of semi-supervised image segmentation is frequently posed e.g. in remote sensing applications. In this setting, one aims at finding a decomposition of a given image into its constituent regions, which are typically assumed to have homogeneously distributed pixel values. In addition, it is requested that these regions can be equipped with some semantics, i.e. that they can be matched to particular land cover classes. For this purpose, class labels are provided for a small subset of the image data. The demand that the image segmentation respects those class labels implies that the segmentation algorithm should be posed as a constrained optimization problem.
We extend the Parametric Distributional Clustering (PDC) algorithm to fit into this learning framework. The resulting optimization problem is solved by constrained Deterministic Annealing. The approach is illustrated for both artificial data and real-world synthetic aperture radar (SAR) imagery.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Castelli, V., Cover, T.M.: On the exponential value of labeled samples. Pattern Recognition Letters 16(1), 105–111 (1995)
Demiriz, A., Bennett, K.P.: Optimization approaches to semisupervised learning. In: Ferris, M.C., Mangasarian, O.L., Pang, J.S. (eds.) Applications and Algorithms of Complementarity. Kluwer, Dordrecht (2000)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. John Wiley & Sons, Chichester (2000)
Geman, D., Geman, S., Graffigne, C., Dong, P.: Boundary detection by constrained optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(7), 609–628 (1990)
Hermes, L., Zöller, T., Buhmann, J.M.: Parametric distributional clustering for image segmentation. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352, pp. 577–591. Springer, Heidelberg (2002)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Mitchell, T.M.: The role of unlabeled data in supervised learning. In: Tepfenhart, W.M. (ed.) ICCS 1999. LNCS, vol. 1640. Springer, Heidelberg (1999)
Neal, R.M., Hinton, G.E.: A view of the EM algorithm that justifies incremental, sparse, and other variants. In: Jordan, M.I. (ed.) Learning in Graphical Models. NATO Science Series, vol. 89, pp. 355–368. Kluwer Academic Publishers, Dordrecht (1998)
Puzicha, J.: Multiscale Annealing for Grouping, Segmentation and Image Quantization. Fortschritt Berichte VDI Reihe 10, vol. 601. VDI Verlag (1999)
Socci, N.D., Lee, D.D., Seung, H.S.: The rectified gaussian distribution. In: Jordan, M., Kearns, M., Solla, S. (eds.) Advances in Neural Information Processing Systems, vol. 10, pp. 350–356. MIT Press, Cambridge (1998)
Tishby, N., Pereira, F.C., Bialek, W.: The information bottleneck method. In: Proc. of the 37th annual Allerton Conference on Communication, Control, and Computing (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hermes, L., Buhmann, J.M. (2003). Semi-supervised Image Segmentation by Parametric Distributional Clustering. In: Rangarajan, A., Figueiredo, M., Zerubia, J. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2003. Lecture Notes in Computer Science, vol 2683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45063-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-45063-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40498-9
Online ISBN: 978-3-540-45063-4
eBook Packages: Springer Book Archive