Abstract
This paper deals with structural representations of images for machine learning and image categorization. The representation consists of a graph where vertices represent image regions and edges spatial relations between them. Both vertices and edges are attributed. The method is based on graph kernels, in order to derive a metrics for comparing images. We show in particular the importance of edge information (i.e. spatial relations) in the specific context of the influence of the satisfaction or non-satisfaction of a relation between two regions. The main contribution of the paper is situated in highlighting the challenges that follow in terms of image representation, if fuzzy models are considered for estimating relation satisfiability.
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
Aldea, E., Atif, J., Bloch, I.: Image Classification using Marginalized Kernels for Graphs. In: 6th IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition, GbR 2007, Alicante, Spain, pp. 103–113 (2007a)
Aldea, E., Fouquier, G., Atif, J., Bloch, I.: Kernel Fusion for Image Classification Using Fuzzy Structural Information. ISVC (2), 307–317 (2007b)
Arivazhagan, S., Ganesan, L., Priyal, S.P.: Texture classification using Gabor wavelets based rotation invariant features. Pattern Recogn. Lett. 27(16), 1976–1982 (2006), http://dx.doi.org/10.1016/j.patrec.2006.05.008
Bernardino, A., Santos Victor, J.: Fast IIR Isotropic 2-D Complex Gabor Filters With Boundary Initialization. IP 15(11), 3338–3348 (2006)
Bloch, I.: Fuzzy Spatial Relationships for Image Processing and Interpretation: A Review. Image and Vision Computing 23(2), 89–110 (2005)
Borgwardt, K.M., Kriegel, H.-P.: Graph Kernels For Disease Outcome Prediction From Protein-Protein Interaction Networks. In: Pacific Symposium on Biocomputing, pp. 4–15 (2007)
Bouchon-Meunier, B., Rifqi, M., Bothorel, S.: Towards general measures of comparison of objects. Fuzzy sets and Systems 84(2), 143–153 (1996)
Deruyver, A., Hodé, Y., Brun, L.: Image interpretation with a conceptual graph: Labeling over-segmented images and detection of unexpected objects. Artif. Intell. 173(14), 1245–1265 (2009)
Genton, M.G.: Classes of Kernels for Machine Learning: A Statistics Perspective. Journal of Machine Learning Research 2, 299–312 (2001)
Harchaoui, Z., Bach, F.: Image Classification with Segmentation Graph Kernels. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2007, pp. 1–8 (2007), http://dx.doi.org/10.1109/CVPR.2007.383049
Kashima, H.: Tsuda, K. and Inokuchi, A., Marginalized Kernels Between Labeled Graphs. In: 20st Int. Conf. on Machine Learning, pp. 321–328 (2003)
Lebrun, J., Philipp-Foliguet, S., Gosselin, P.H.: Image retrieval with graph kernel on regions. In: ICPR, pp. 1–4 (2008)
Mahé, P., Ralaivola, L., Stoven, V., Vert, J.-P.: The Pharmacophore Kernel for Virtual Screening with Support Vector Machines. J. Chem. Inf. Model. 46(5), 2003–2014 (2006), http://dx.doi.org/10.1021/ci060138m
Mahé, P., Ueda, N., Akutsu, T., Perret, J.-L., Vert, J.-P.: Extensions of marginalized graph kernels. In: ICML 2004: 21st Int. Conf. on Machine Learning (2004)
Riesen, K., Neuhaus, M., Bunke, H.: Bipartite Graph Matching for Computing the Edit Distance of Graphs. In: Escolano, F., Vento, M. (eds.) GbRPR 2007. LNCS, vol. 4538, pp. 1–12. Springer, Heidelberg (2007)
Takemura, C.M., Cesar, R.M., Bloch, I.: Fuzzy Modeling and Evaluation of the Spatial Relation ”Along”. In: Sanfeliu, A., Cortés, M.L. (eds.) CIARP 2005. LNCS, vol. 3773, pp. 837–848. Springer, Heidelberg (2005)
Tsuda, K., Kin, T., Asai, K.: Marginalized kernels for biological sequences. Bioinformatics 18(suppl. 1), 268–275 (2002)
Vanegas, C., Bloch, I., Maître, H., Inglada, J.: Approximate Parallelism Between Fuzzy Objects: Some Definitions. In: Di Gesù, V., Pal, S.K., Petrosino, A. (eds.) Fuzzy Logic and Applications. LNCS (LNAI), vol. 5571, pp. 12–19. Springer, Heidelberg (2009)
Vapnik, V.: Statistical Learning Theory. Wiley Interscience, Hoboken (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Aldea, E., Bloch, I. (2010). Toward a Better Integration of Spatial Relations in Learning with Graphical Models. In: Guillet, F., Ritschard, G., Zighed, D.A., Briand, H. (eds) Advances in Knowledge Discovery and Management. Studies in Computational Intelligence, vol 292. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00580-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-00580-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00579-4
Online ISBN: 978-3-642-00580-0
eBook Packages: EngineeringEngineering (R0)