A Novel Graph Embedding Framework for Object Recognition

  • Mario Manzo
  • Simone Pellino
  • Alfredo PetrosinoEmail author
  • Alessandro Rozza
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8928)


A great deal of research works have been devoted to understand image contents. In this field many well-known methods exploit Bag of Words (BoW) features describing image contents as appearance frequency histogram of visual words. These approaches have a main drawback, the location information and the relationships between features are lost. To overcame this limitation we propose a novel methodology for the Object recognition task. A digital image is described as a feature vector computed by means of a new graph embedding paradigm on the Attributed Relational SIFT Regions Graph. The final classification is performed by using Logistic Label Propagation classifier. Our framework is evaluated on standard databases (such as ETH-\(80\), COIL-\(100\) and ALOI) and the achieved results compared with those obtained by well-known methodologies confirm its quality.


Image classification Object recognition Graph based image representation Graph embedding 


  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.
    Bishop, C.: Pattern Recognition and Machine Learning. Springer (2006)Google Scholar
  3. 3.
    Borgwardt, K.M., Kriegel, H.P.: Shortest-path kernels on graphs. In: Fifth IEEE International Conference on Data Mining, p. 8. IEEE (2005)Google Scholar
  4. 4.
    Borzeshi, E.Z., Piccardi, M., Xu, R.: A discriminative prototype selection approach for graph embedding in human action recognition. In: 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops), pp. 1295–1301. IEEE (2011)Google Scholar
  5. 5.
    Chatfield, K., Lempitsky, V., Vedaldi, A., Zisserman, A.: The devil is in the details: an evaluation of recent feature encoding methods. In: BMVC (2011)Google Scholar
  6. 6.
    Deng, Y., Manjunath, B.: Unsupervised segmentation of color-texture regions in images and video. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(8), 800–810 (2001)CrossRefGoogle Scholar
  7. 7.
    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(3), 211–225 (2010)Google Scholar
  8. 8.
    Geusebroek, J.M., Burghouts, G.J., Smeulders, A.W.: The amsterdam library of object images. International Journal of Computer Vision 61(1), 103–112 (2005)CrossRefGoogle Scholar
  9. 9.
    Hori, T., Takiguchi, T., Ariki, Y.: Generic object recognition by graph structural expression. In: 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 1021–1024. IEEE (2012)Google Scholar
  10. 10.
    Luo, J., Pronobis, A., Caputo, B., Jensfelt, P.: The kth-idol2 database. Technical Report CVAP304, Kungliga Tekniska Hoegskolan, CVAP/CAS (2006)Google Scholar
  11. 11.
    Jia, Y., Zhang, J., Huan, J.: An efficient graph-mining method for complicated and noisy data with real-world applications. Knowledge and Information Systems 28(2), 423–447 (2011)CrossRefGoogle Scholar
  12. 12.
    Jollife, I.T.: Principal Component Analysis. Springer Series in Statistics. Springer, New York (1986)CrossRefGoogle Scholar
  13. 13.
    Kobayashi, T., Watanabe, K., Otsu, N.: Logistic label propagation. Pattern Recognition Letters 33(5), 580–588 (2012)CrossRefGoogle Scholar
  14. 14.
    Leibe, B., Schiele, B.: Analyzing appearance and contour based methods for object categorization. In: Proceedings. 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. II-409. IEEE (2003)Google Scholar
  15. 15.
    Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)CrossRefGoogle Scholar
  16. 16.
    Manzo, M., Petrosino, A.: Attributed relational sift-based regions graph for art painting retrieval. In: Petrosino, A. (ed.) ICIAP 2013, Part I. LNCS, vol. 8156, pp. 833–842. Springer, Heidelberg (2013) CrossRefGoogle Scholar
  17. 17.
    Marée, R., Geurts, P., Piater, J., Wehenkel, L.: Decision trees and random subwindows for object recognition. In: ICML Workshop on Machine Learning Techniques for Processing Multimedia Content (MLMM2005) (2005)Google Scholar
  18. 18.
    Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10), 1615–1630 (2005)CrossRefGoogle Scholar
  19. 19.
    Morales-González, A., Acosta-Mendoza, N., Gago-Alonso, A., García-Reyes, E.B., Medina-Pagola, J.E.: A new proposal for graph-based image classification using frequent approximate subgraphs. Pattern Recognition 47(1), 169–177 (2014)CrossRefGoogle Scholar
  20. 20.
    Morales-González, A., García-Reyes, E.B.: Simple object recognition based on spatial relations and visual features represented using irregular pyramids. Multimedia Tools and Applications 63(3), 875–897 (2013)CrossRefGoogle Scholar
  21. 21.
    Morioka, N.: Learning object representations using sequential patterns. In: Wobcke, W., Zhang, M. (eds.) AI 2008. LNCS (LNAI), vol. 5360, pp. 551–561. Springer, Heidelberg (2008) CrossRefGoogle Scholar
  22. 22.
    Nayar, S.K., Nene, S.A., Murase, H.: Columbia object image library (coil 100). Department of Comp. Science, Columbia University, Tech. Rep. CUCS-006-96 (1996)Google Scholar
  23. 23.
    Obdrzalek, S., Matas, J.: Object recognition using local affine frames on distinguished regions. In: BMVC, vol. 2, pp. 13–122 (2002)Google Scholar
  24. 24.
    Pellino, S., Petrosino, A.: Bag of graph words for scene recognition. Pattern Recognition Letters p. submitted (2014)Google Scholar
  25. 25.
    Rozza, A., Manzo, M., Petrosino, A.: A novel graph-based fisher kernel method for semi-supervised learning. In: Submitted to ICPR 2014 (2014)Google Scholar
  26. 26.
    Shervashidze, N., Schweitzer, P., Van Leeuwen, E.J., Mehlhorn, K., Borgwardt, K.M.: Weisfeiler-lehman graph kernels. The Journal of Machine Learning Research 12, 2539–2561 (2011)zbMATHGoogle Scholar
  27. 27.
    Tremeau, A., Colantoni, P.: Regions adjacency graph applied to color image segmentation. IEEE Transactions on Image Processing 9(4), 735–744 (2000)CrossRefGoogle Scholar
  28. 28.
    Uray, M., Skocaj, D., Roth, P.M., Bischof, H., Leonardis, A.: Incremental lda learning by combining reconstructive and discriminative approaches. In: BMVC, pp. 1–10 (2007)Google Scholar
  29. 29.
    Wang, Y., Gong, S.: Tensor discriminant analysis for view-based object recognition. In: 18th International Conference on Pattern Recognition, ICPR 2006, vol. 3, pp. 33–36. IEEE (2006)Google Scholar
  30. 30.
    Xia, S., Hancock, E.: 3d object recognition using hyper-graphs and ranked local invariant features. Structural, Syntactic, and Statistical Pattern Recognition, 117–126 (2008)Google Scholar
  31. 31.
    Xiao, J., Hays J., Ehinger, K., Oliva, A., Torralba, A.: Sun database: Large-scale scene 488 recognition from abbey to zoo. In: IEEE Conference on Computer Vision and Pattern 489 Recognition (CVPR), pp. 3485–3492 (2010)Google Scholar
  32. 32.
    Zhu, X., Ghahramani, Z., Lafferty, J., et al.: Semi-supervised learning using gaussian fields and harmonic functions. In: ICML, vol. 3, pp. 912–919 (2003)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Mario Manzo
    • 1
  • Simone Pellino
    • 1
  • Alfredo Petrosino
    • 1
    Email author
  • Alessandro Rozza
    • 2
  1. 1.University of Naples ParthenopeNaplesItaly
  2. 2.Research Team - Hyera SoftwareCoccaglioItaly

Personalised recommendations