Abstract
In this paper an automatic image segmentation methodology based on Multiple Kernel Learning (MKL) is proposed. In this regard, we compute some image features for each input pixel, and then combine such features by means of a MKL framework. We automatically fix the weights of the MKL approach based on a relevance analysis over the original input feature space. Moreover, an unsupervised image segmentation measure is used as a tool to establish the employed kernel free parameter. A Kernel Kmeans algorithm is used as spectral clustering method to segment a given image. Experiments are carried out aiming to test the efficiency of the incorporation of weighted feature information into clustering procedure, and to compare the performance against state of the art algorithms, using a supervised image segmentation measure. Attained results show that our approach is able to compute a meaningful segmentations, demonstrating its capability to support further vision computer applications.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Ozyildiz, E., Krahnstöver, N., Sharma, R.: Adaptive Texture and Color Segmentation for Tracking Moving Objects. Pattern Recognition 35(10), 2013–2029 (2002)
Besl, P., Jain, R.: Three-Dimensional Object Recognition. ACM Computing Surveys 17(1), 75–145 (1985)
Canny, J.: A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)
Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5), 603–619 (2002)
Daza-Santacoloma, G., Arias-Londoño, J.D., Godino-Llorente, J.I., Sáenz-Lechón, N., Osma-Ruíz, V., Castellanos-Dom’inguez, G.: Dynamic Feature Extraction – An Application to Voice Pathology Detection. Intelligent Automation and Soft Computing 15(4), 667–682 (2009)
Dhillon, I., Guan, Y., Kulis, B.: Kernel K-Means – Spectral Clustering and Normalized Cuts. In: 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2004), pp. 551–556. ACM (2004)
Gonen, M., Alpaydin, E.: Localized Multiple Kernel Regression. In: 20th International Conference on Pattern Recognition (ICPR 2010), pp. 1425–1428. IEEE (2010)
Jung, C., Jiao, L., Liu, J., Shen, Y.: Image Segmentation Via Manifold Spectral Clustering. In: 2011 IEEE International Workshop on Machine Learning for Signal Processing (MLSP 2011), pp. 1–6. IEEE (2011)
Martin, D., Fowlkes, C., Tal, D., Malik, J.: A Database of Human Segmented Natural Images and its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics. In: 8th IEEE International Conference on Computer Vision (ICCV 2001), vol. 2, pp. 416–423. IEEE (2001)
Pantofaru, C., Hebert, M.: A Comparison of Image Segmentation Algorithms. Tech. Rep. 336, Robotics Institute (2005)
Perona, P., Zelnik-Manor, L.: Self-Tuning Spectral Clustering. Advances in Neural Information Processing Systems 17, 1601–1608 (2004)
Rakotomamonjy, A., Bach, F.R., Canu, S., Grandvalet, Y.: SimpleMKL. Journal of Machine Learning Research 9, 2491–2521 (2008)
Rosenberger, C., Chehdi, K.: Genetic Fusion – Application to Multi-Components Image Segmentation. In: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2000), vol. 6, pp. 2223–2226. IEEE (2000)
Unnikrishnan, R., Pantofaru, C., Hebert, M.: A Measure for Objective Evaluation of Image Segmentation Algorithms. In: IEEE Conference on Computer Vision and Pattern Recognition – Workshops (CVPR 2005 Workshops), pp. 34:1–34:8 (2005)
Unnikrishnan, R., Pantofaru, C., Hebert, M.: Toward Objective Evaluation of Image Segmentation Algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(6), 929–944 (2007)
Wang, D.: Unsupervised Video Segmentation Based on Watersheds and Temporal Tracking. IEEE Transactions on Circuits and Systems for Video Technology 8(5), 539–546 (1998)
Zhang, H., Fritts, J., Goldman, S.: Image Segmentation Evaluation – A Survey of Unsupervised Methods. Computer Vision and Image Understanding 110(2), 260–280 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Molina-Giraldo, S., Álvarez-Meza, A.M., Peluffo-Ordoñez, D.H., Castellanos-Domínguez, G. (2012). Image Segmentation Based on Multi-Kernel Learning and Feature Relevance Analysis. In: Pavón, J., Duque-Méndez, N.D., Fuentes-Fernández, R. (eds) Advances in Artificial Intelligence – IBERAMIA 2012. IBERAMIA 2012. Lecture Notes in Computer Science(), vol 7637. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34654-5_51
Download citation
DOI: https://doi.org/10.1007/978-3-642-34654-5_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34653-8
Online ISBN: 978-3-642-34654-5
eBook Packages: Computer ScienceComputer Science (R0)