Abstract
In this paper an efficient method of image segmentation from large data samples is presented. Segmentation is stated as a novelty detection problem for which the one-class support vector machines (OC-SVM) are employed. However, to improve performance and scalability the input space of samples is first k-means partitioned, and then each partition is independently trained with an OC-SVM. This way a parallel structure of expert classifiers is obtained with of a small average number of support vectors and high precision.
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
Boser, B., Guyon, I., Vapnik, V.: An training algorithm for optimal margin classifiers. In: Fifth Annual Workshop on Computational Learning Theory, pp. 144–152. ACM, New York (1992)
Cyganek, B.: Soft System for Road Sign Detection. Theory and Applications of Fuzzy Logic and Soft Computing, Advances in Soft Computing 41, 316–326 (2007)
Cyganek, B.: Color Image Segmentation With Support Vector Machines: Applications To Road Signs Detection. International Journal of Neural Systems 18(4), 339–345 (2008)
Duda, R., Hart, P., Stork, D.: Pattern Classification. Wiley, Chichester (2001)
Hsu, R.-L., Abdel-Mottaleb, M., Jain, A.K.: Face Detection in Color Images. IEEE PAMI 24(5), 696–707 (2002)
Jackowski, K., Wozniak, M.: Algorithm of designing compound recognition system on the basis of combining classifiers with simultaneous splitting feature space into competence areas. Pattern Analysis and Applications 12, 415–425 (2009)
Jones, M.J., Rehg, J.M.: Statistical Color Models with Application to Pixel-Level Human Skin Detection. In: IEEE Int. Conf. Pattern Recognition, vol. 1, pp. 1056–1059 (2000)
Kittler, J., Hatef, M., Duing, R.P.W., Matas, J.: On Combining Classifiers. IEEE PAMI 20(3), 226–239 (1998)
Kuncheva, L.I.: Cluster-and-selection method for classifier combination. In: Proc. 4th International Conference on Knowledge-Based Intelligent Engineering Systems & Allied Technologies (KES 2000), Brighton, UK, pp. 185–188 (2000)
Kuncheva, L.I.: Combining Pattern Classifiers. Wiley, Chichester (2004)
Phung, S.L., Bouzerdoum, A., Chai, D.: Skin Segmentation Using Color Pixel Classification: Analysis and Comparison. IEEE PAMI 27(1), 148–154 (2005)
Polikar, R.: Ensemble Based Systems in Decision Making. IEEE Magazine, 21–45 (2006)
Rastrigin, L.A., Erenstein, R.H.: Method of Collective Recognition, Energoizdat, Moscow (1981) (in Russian)
Schölkopf, B., Smola, A.J.: Learning with Kernels. MIT Press, Cambridge (2002); Tax, D., Duin, R.: Support Vector Data Description. Machine Learning, 45–66 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cyganek, B. (2010). Image Segmentation with a Hybrid Ensemble of One-Class Support Vector Machines. In: Graña Romay, M., Corchado, E., Garcia Sebastian, M.T. (eds) Hybrid Artificial Intelligence Systems. HAIS 2010. Lecture Notes in Computer Science(), vol 6076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13769-3_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-13769-3_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13768-6
Online ISBN: 978-3-642-13769-3
eBook Packages: Computer ScienceComputer Science (R0)