Abstract
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.
Chapter PDF
References
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)
Bishop, C.: Pattern Recognition and Machine Learning. Springer (2006)
Borgwardt, K.M., Kriegel, H.P.: Shortest-path kernels on graphs. In: Fifth IEEE International Conference on Data Mining, p. 8. IEEE (2005)
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)
Chatfield, K., Lempitsky, V., Vedaldi, A., Zisserman, A.: The devil is in the details: an evaluation of recent feature encoding methods. In: BMVC (2011)
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)
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)
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)
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)
Luo, J., Pronobis, A., Caputo, B., Jensfelt, P.: The kth-idol2 database. Technical Report CVAP304, Kungliga Tekniska Hoegskolan, CVAP/CAS (2006)
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)
Jollife, I.T.: Principal Component Analysis. Springer Series in Statistics. Springer, New York (1986)
Kobayashi, T., Watanabe, K., Otsu, N.: Logistic label propagation. Pattern Recognition Letters 33(5), 580–588 (2012)
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)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)
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)
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)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10), 1615–1630 (2005)
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)
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)
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)
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)
Obdrzalek, S., Matas, J.: Object recognition using local affine frames on distinguished regions. In: BMVC, vol. 2, pp. 13–122 (2002)
Pellino, S., Petrosino, A.: Bag of graph words for scene recognition. Pattern Recognition Letters p. submitted (2014)
Rozza, A., Manzo, M., Petrosino, A.: A novel graph-based fisher kernel method for semi-supervised learning. In: Submitted to ICPR 2014 (2014)
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)
Tremeau, A., Colantoni, P.: Regions adjacency graph applied to color image segmentation. IEEE Transactions on Image Processing 9(4), 735–744 (2000)
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)
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)
Xia, S., Hancock, E.: 3d object recognition using hyper-graphs and ranked local invariant features. Structural, Syntactic, and Statistical Pattern Recognition, 117–126 (2008)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Manzo, M., Pellino, S., Petrosino, A., Rozza, A. (2015). A Novel Graph Embedding Framework for Object Recognition. In: Agapito, L., Bronstein, M., Rother, C. (eds) Computer Vision - ECCV 2014 Workshops. ECCV 2014. Lecture Notes in Computer Science(), vol 8928. Springer, Cham. https://doi.org/10.1007/978-3-319-16220-1_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-16220-1_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16219-5
Online ISBN: 978-3-319-16220-1
eBook Packages: Computer ScienceComputer Science (R0)