Image Classification Using Frequent Approximate Subgraphs

  • Niusvel Acosta-Mendoza
  • Annette Morales-González
  • Andrés Gago-Alonso
  • Edel B. García-Reyes
  • José E. Medina-Pagola
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7441)


Frequent approximate subgraph (FAS) mining is used in applications where it is important to take into account some tolerance under slight distortions in the data. Following this consideration, some FAS miners have been developed and applied in several domains of science. However, there are few works related to the application of these types of graph miners in classification tasks. In this paper, we propose a new framework for image classification, which uses FAS patterns as features. We also propose to compute automatically the substitution matrices needed in the process, instead of using expert knowledge. Our approach is tested in two real image collections showing that it obtains good results, comparable to other non-miner solutions reported, and that FAS mining is better than the exact approach for this task.


Approximate graph mining frequent approximate subgraphs graph-based image representation image classification 


  1. 1.
    Acosta-Mendoza, N., Gago-Alonso, A., Medina-Pagola, J.E.: Frequent Approximate Subgraphs as Features for Graph-Based Image Classification. Knowledge-Based Systems 27, 381–392 (2012)CrossRefGoogle Scholar
  2. 2.
    Brun, L., Kropatsch, W.: Introduction to combinatorial pyramids. In: Digital and Image Geometry: Advanced Lectures, pp. 108–128 (2001)Google Scholar
  3. 3.
    Gago-Alonso, A., Carrasco-Ochoa, J.A., Medina-Pagola, J.E., Martínez-Trinidad, J.F.: Full Duplicate Candidate Pruning for Frequent Connected Subgraph Mining. Integrated Computer-Aided Engineering 17, 211–225 (2010)Google Scholar
  4. 4.
    Holder, L.B., Cook, D.J., Bunke, H.: Fuzzy Substructure Discovery. In: Proceedings of the Ninth International Workshop on Machine Learning, San Francisco, CA, USA, pp. 218–223 (1992)Google Scholar
  5. 5.
    Jia, Y., Zhang, J., Huan, J.: An efficient graph-mining method for complicated and noisy data with real-world applications. Knowledge Information Systems 28(2), 423–447 (2011)CrossRefGoogle Scholar
  6. 6.
    Jiang, C., Coenen, F., Zito, M.: A Survey of Frequent Subgraph Mining Algorithm. To appear in Knowledge Engineering Review (2012)Google Scholar
  7. 7.
    Jiang, C., Coenen, F.: Graph-based image classification by weighting scheme. In: Proceedings of the Artificial Intelligence, pp. 63–76. Springer, Heidelberg (2008)Google Scholar
  8. 8.
    Kropatsch, W., Haxhimusa, Y., Pizlo, Z., Langs, G.: Vision pyramids that do not grow too high. Pattern Recognition Letters 26(3), 319–337 (2005)CrossRefGoogle Scholar
  9. 9.
    Leibe, B., Schiele, B.: Analyzing Appearance and Contour Based Methods for Object Categorization. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2003), pp. 409–415 (2003)Google Scholar
  10. 10.
    Li, F.F., Perona, P.: A Bayesian Hierarchical Model for Learning Natural Scene Categories. In: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), pp. 524–531 (2005)Google Scholar
  11. 11.
    Morales-González, A., García-Reyes, E.: Assessing the Role of Spatial Relations for the Object Recognition Task. In: Bloch, I., Cesar Jr., R.M. (eds.) CIARP 2010. LNCS, vol. 6419, pp. 549–556. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  12. 12.
    Morales-González, A., García-Reyes, E.B.: Simple object recognition based on spatial relations and visual features represented using irregular pyramids. In: Multimedia Tools and Applications, pp. 1–23. Springer, Netherlands (2011), Google Scholar
  13. 13.
    Nene, S., Nayar, S., Murase, H.: Columbia Object Image Library (COIL-100). Technical Report, Department of Computer Science, Columbia University CUCS-006-96 (1996)Google Scholar
  14. 14.
    Ojala, T., Pietikainen, M.: A comparative study of texture measures with classification based on featured distribution. Pattern Recognition 29(1), 51–59 (1996)CrossRefGoogle Scholar
  15. 15.
    Ozdemir, B., Aksoy, S.: Image Classification Using Subgraph Histogram Representation. In: Proceedings of the 2010 20th International Conference on Pattern Recognition, pp. 1112–1115 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Niusvel Acosta-Mendoza
    • 1
  • Annette Morales-González
    • 1
  • Andrés Gago-Alonso
    • 1
  • Edel B. García-Reyes
    • 1
  • José E. Medina-Pagola
    • 1
  1. 1.Advanced Technologies Application Center (CENATAV)HavanaCuba

Personalised recommendations