Toward a Better Integration of Spatial Relations in Learning with Graphical Models

  • Emanuel Aldea
  • Isabelle Bloch
Part of the Studies in Computational Intelligence book series (SCI, volume 292)


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.


Image Interpretation Spatial Relations Fuzzy Reasoning Kernel Methods 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)Google Scholar
  2. Aldea, E., Fouquier, G., Atif, J., Bloch, I.: Kernel Fusion for Image Classification Using Fuzzy Structural Information. ISVC (2), 307–317 (2007b)Google Scholar
  3. Arivazhagan, S., Ganesan, L., Priyal, S.P.: Texture classification using Gabor wavelets based rotation invariant features. Pattern Recogn. Lett. 27(16), 1976–1982 (2006), CrossRefGoogle Scholar
  4. Bernardino, A., Santos Victor, J.: Fast IIR Isotropic 2-D Complex Gabor Filters With Boundary Initialization. IP 15(11), 3338–3348 (2006)Google Scholar
  5. Bloch, I.: Fuzzy Spatial Relationships for Image Processing and Interpretation: A Review. Image and Vision Computing 23(2), 89–110 (2005)CrossRefGoogle Scholar
  6. 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)Google Scholar
  7. Bouchon-Meunier, B., Rifqi, M., Bothorel, S.: Towards general measures of comparison of objects. Fuzzy sets and Systems 84(2), 143–153 (1996)MATHCrossRefMathSciNetGoogle Scholar
  8. 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)MATHCrossRefGoogle Scholar
  9. Genton, M.G.: Classes of Kernels for Machine Learning: A Statistics Perspective. Journal of Machine Learning Research 2, 299–312 (2001)CrossRefGoogle Scholar
  10. 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),
  11. Kashima, H.: Tsuda, K. and Inokuchi, A., Marginalized Kernels Between Labeled Graphs. In: 20st Int. Conf. on Machine Learning, pp. 321–328 (2003)Google Scholar
  12. Lebrun, J., Philipp-Foliguet, S., Gosselin, P.H.: Image retrieval with graph kernel on regions. In: ICPR, pp. 1–4 (2008)Google Scholar
  13. 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), CrossRefGoogle Scholar
  14. 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)Google Scholar
  15. 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)CrossRefGoogle Scholar
  16. 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)CrossRefGoogle Scholar
  17. Tsuda, K., Kin, T., Asai, K.: Marginalized kernels for biological sequences. Bioinformatics 18(suppl. 1), 268–275 (2002)Google Scholar
  18. 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)CrossRefGoogle Scholar
  19. Vapnik, V.: Statistical Learning Theory. Wiley Interscience, Hoboken (1998)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Emanuel Aldea
    • 1
  • Isabelle Bloch
    • 1
  1. 1.TSI Department, CNRS UMR 5141 LTCITELECOM ParisTechParisFrance

Personalised recommendations