Abstract
Several works have been conducted in order to improve classification problems. However, a considerable amount of them do not consider the contextual information in the learning process, which may help the classification step by providing additional information about the relation between a sample and its neighbourhood. Recently, a previous work have proposed a hybrid approach between Optimum-Path Forest classifier and Markov Random Fields (OPF-MRF) aiming to provide contextual information for this classifier. However, the contextual information was restricted to a spatial/temporal-dependent parameter, which has been empirically chosen in that work. We propose here an improvement of OPF-MRF by modelling the problem of finding such parameter as a swarm-based optimization task, which is carried out Particle Swarm Optimization and Harmony Search. The results have been conducted over the classification of Magnetic Ressonance Images of the brain, and the proposed approach seemed to find close results to the ones obtained by an exhaustive search for this parameter, but much faster for that.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-319-02895-8_64
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
Preview
Unable to display preview. Download preview PDF.
References
Allène, C., Audibert, J.Y., Couprie, M., Cousty, J., Keriven, R.: Some links between min-cuts, optimal spanning forests and watersheds. In: Proceedings of the International Symposium on Mathematical Morphology, pp. 253–264. MCT/INPE (2007)
Besag, E.: Spatial interaction and the statistical analysis of lattice systems. Journal of the Royal Statistical Society B36, 192–236 (1974)
Besag, J.: On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society, Series B (Methodological) 48(3), 259–302 (1986)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. The MIT Press (2001)
Greig, D.M., Porteous, B.T., Seheult, A.H.: Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society 51(2), 271–279 (1989)
Geem, Z.W.: Music-Inspired Harmony Search Algorithm: Theory and Applications, 1st edn. Springer Publishing Company, Incorporated (2009)
Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transaction on Pattern Analysis and Machine Intelligence 6(6), 721–741 (1984)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (November/December 1995)
Moore, C., Nordahl, M.G., Minar, N., Shalizi, C.R.: Vortex dynamics and entropic forces in antiferromagnets and antiferromagnetic potts models. Physical Review E 60, 5344–5351 (1999)
Moser, G., Serpico, S.B.: Combining support vector machines and markov random fields in an integrated framework for contextual image classification. IEEE Transactions on Geoscience and Remote Sensing PP(99), 1–19 (2012)
Nakamura, R., Osaku, D., Levada, A., Cappabianco, F., Falcão, A., Papa, J.: OPF-MRF: Optimum-path forest and markov random fields for contextual-based image classification. In: Wilson, R., Hancock, E., Bors, A., Smith, W. (eds.) CAIP 2013, Part II. LNCS, vol. 8048, pp. 233–240. Springer, Heidelberg (2013)
Papa, J.P., Falcão, A.X., Albuquerque, V.H.C., Tavares, J.M.R.S.: Efficient supervised optimum-path forest classification for large datasets. Pattern Recognition 45(1), 512–520 (2012)
Papa, J.P., Falcão, A.X., Suzuki, C.T.N.: Supervised pattern classification based on optimum-path forest. International Journal of Imaging Systems and Technology 19(2), 120–131 (2009)
Potts, R.B.: Some generalized order-disorder transformations. Mathematical Proceedings of the Cambridge Philosophical Society 48, 106–109 (1952)
Tarabalka, Y., Fauvel, M., Chanussot, J., Benediktsson, J.: SVM- and MRF-based method for accurate classification of hyperspectral images. IEEE Geoscience and Remote Sensing Letters 7(4), 736–740 (2010)
Wu, F.Y.: The potts model. Reviews of Modern Physics 54, 235–268 (1982)
Wu, T., Bae, M.H., Zhang, M., Pan, R., Badea, A.: A prior feature SVM-MRF based method for mouse brain segmentation. NeuroImage 59(3), 2298–2306 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Osaku, D., Nakamura, R., Papa, J., Levada, A., Cappabianco, F., Falcão, A. (2013). Optimizing Contextual-Based Optimum-Forest Classification through Swarm Intelligence. In: Blanc-Talon, J., Kasinski, A., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2013. Lecture Notes in Computer Science, vol 8192. Springer, Cham. https://doi.org/10.1007/978-3-319-02895-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-02895-8_19
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02894-1
Online ISBN: 978-3-319-02895-8
eBook Packages: Computer ScienceComputer Science (R0)