Abstract
In this paper we present a framework for combining MAP-MRF based classifiers for solving image labeling problems, by deriving a classification rule that uses a Gaussian Markov Random Field to model the observed data and a higher-order Potts MRF model as prior knowledge. In this scenario, the Potts model parameter acts like a regularizarion parameter, controlling the tradeoff between data fidelity and smoothing. Maximum Pseudo-Likelihood equations are applied to automatically set this parameter value. The proposed methodology consists in using several initial conditions for the iterative combinatorial optimization algorithms in order to escape local maxima solutions. Experiments with NMR image data show, in quantitative terms, that the joint use of multiple initializations and higher-order neighborhood systems significantly improves the classification performance.
Chapter PDF
References
Besag, J.: Spatial interaction and the statistical analysis of lattice systems. Journal of the Royal Statistical Society B 36(2), 192–236 (1974)
Congalton, R.G.: A review of assessing the accuracy of classifications of remotely sensed data. Remote Sensing of Enviroment 37, 35–46 (1991)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern classification, 2nd edn. John Wiley & Sons, New York (2001)
Fukunaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic Press, New York (1990)
Gaetano, R., Scarpa, G., Poggi, G.: Hierarchical texture-based segmentation of multiresolution remote-sensing images. IEEE Transactions on Geoscience and Remote Sensing 47(7), 2129–2141 (2009)
JENSEN, J.L., KÜNSH, H.R.: On asymptotic normality of pseudo likelihood estimates for pairwise interaction processes. Annals of the Institute of Statistical Mathematics 46(3), 475–486 (1994)
Kittler, J., Hatef, M., Duin, R.P., Matas, J.: On combining classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(3), 226–239 (1998)
Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence 26(2), 147–159 (2004)
Kuncheva, L.I.: Combining Pattern Classifiers: Methods and Algorithms. Wiley Interscience, Hoboken (2004)
Levada, A.L.M., Mascarenhas, N.D.A., TannÚs, A.: Pseudo-likelihood equations for potts mrf model parameter estimation on higher order neighborhood systems. IEEE Geoscience and Remote Sensing Letters 5(3), 522–526 (2008)
Levada, A.L.M., Mascarenhas, N.D.A., Tannús, A.: A novel map-mrf approach for multispectral image contextual classification using combination of suboptimal iterative algorithms. Pattern Recognition Letters 31(13), 1795–1808 (2010)
Li, M., Wu, Y., Zhang, Q.: Sar image segmentation based on mixture context and wavelet hidden-class-label markov random field. Computers & Mathematics with Applications 57(6), 961–969 (2009)
Nikos, K., Tziritas, G., Paragios, N.: Performance vs computational efficiency for optimizing single and dynamic mrfs: Setting the state of the art with primal-dual strategies. Computer Vision and Image Understanding 112(1), 14–29 (2008)
Scarpa, G., Gaetano, R., Haindl, M., Zerubia, J.: Hierarchical multiple markov chain model for unsupervised texture segmentation. IEEE Transactions on Image Processing 18(8), 1830–1843 (2009)
Theodoridis, S., Koutroumbas, K.: Pattern Recognition, 3rd edn. Academic Press, New York (2006)
Tzikas, D.G., Likas, A.C., Galatsanos, N.P.: The variational approximation for bayesian inference. IEEE Signal Processing Magazine 25(6), 131–146 (2008)
Webb, A.: Statistical Pattern Recognition, 2nd edn. Arnold, London (2002)
Won, C.S., Gray, R.M.: Stochastic Image Processing. Kluwer Academic/Plenum Publishers (2004)
Woolrich, M.W., Behrens, T.E.: Variational bayes inference of spatial mixture models for segmentation. IEEE Transactions on Medical Imaging 25(10), 1380–1391 (2006)
Yamazaki, T., Gingras, D.: A contextual classification system for remote sensing using a multivariate gaussian mrf model. In: Proceedings of the XXIII International Symposium on Circuits and Systems (ISCAS), vol. 2, pp. 648–651. IEEE, Atlanta (1996)
Yin, X., Chen, S., Hu, E., Zhang, D.: Semi-supervised clustering with metric learning: An adaptive kernel method. Pattern Recognition 43(4), 1320–1333 (2010)
Yuan, C., Neubauer, C.: A variational bayesian approach for classification with corrupted inputs. In: Proceedings of the 7th International Conference on Computer Vision and Pattern Recognition, CVPR, pp. 1–8. IEEE, Minneapolis (2007)
Zeng, Y., Samaras, D., Chen, W., Peng, Q.: Topology cuts: A novel min-cut/max-flow algorithm for topology preserving segmentation in n d images. Computer Vision and Image Understanding 112(1), 81–90 (2008)
Zhu, X., Goldberg, A.: Introduction to Semi-Supervised Learning. Morgan & Claypool, Princeton (2009)
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
Levada, A.L.M., Mascarenhas, N.D.A., Tannús, A. (2011). On Combining Higher-Order MAP-MRF Based Classifiers for Image Labeling. In: Hruschka, E.R., Watada, J., do Carmo Nicoletti, M. (eds) Integrated Computing Technology. INTECH 2011. Communications in Computer and Information Science, vol 165. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22247-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-22247-4_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22246-7
Online ISBN: 978-3-642-22247-4
eBook Packages: Computer ScienceComputer Science (R0)