Skip to main content

A Novel Graph Kernel Based SVM Algorithm for Image Semantic Retrieval

  • Conference paper
Advances in Neural Networks - ISNN 2006 (ISNN 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3972))

Included in the following conference series:

  • 182 Accesses

Abstract

It has been shown that support vector machines (SVM) can be used in content-based image retrieval. Existing SVM based methods only extract low-level global or region-based features to form feature vectors and use traditional non-structured kernel function. However, these methods rarely consider the image structure or some new structured kernel types. In order to bridge the semantic gap between low-level features and high-level concepts, in this paper, a novel graph kernel based SVM method is proposed, which takes into account both low-level features and structural information of the image. Firstly, according to human selective visual attention model, for a given image, salient regions are extracted and the concept of Salient Region Adjacency Graph (SRAG) is proposed to represent the image semantics. Secondly, based on the SRAG, a novel graph kernel based SVM is constructed for image semantic retrieval. Experiments show that the proposed method shows better performance in image semantic retrieval than traditional method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Jing, F., Li, M., Zhang, H., Zhang, B.: An Efficient and Effective Region-Based Image Retrieval Framework. IEEE Trans. Image Processing 13(5), 699–709 (2004)

    Article  Google Scholar 

  2. Ko, B., Kwak, S., Byun, H.: SVM-based Salient Region(s) Extraction Method for Image Retrieval. In: Proc. of IEEE International Conference on Pattern Recognition (2004)

    Google Scholar 

  3. Gondra, I., Heisterkamp, D.: Learning in Region-Based Image Retrieval with Generalized Support Vector Machines. In: Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW 2004) (2004)

    Google Scholar 

  4. Itti, L., Koch, C., Niebur, E.: A Model of Saliency-Based Visual Attention for Rapid Scene Analysis. IEEE Trans. Pattern Analysis and Machine Intelligence 20(11), 1254–1259 (1998)

    Article  Google Scholar 

  5. Kashima, H., Inokuchi, A.: Kernels for Graph Classification. In: Proc. of ICDM Workshop on Active Mining (2002)

    Google Scholar 

  6. Kashima, H., Tsuda, K., Inokuchi, A.: Marginalized kernels between labeled graphs. In: Proc. of the Twentieth International Conference on Machine Learning (2003)

    Google Scholar 

  7. Fan, J., Gao, Y., Luo, H., Xu, G.: Statistical Modeling and Conceptualization of Natural Images. Journal of Pattern Recognition 38, 865–885 (2005)

    Article  Google Scholar 

  8. Feng, S., Xu, D., Yang, X., Wu, A.: A Novel Region-Based Image Retrieval Algorithm Using Selective Visual Attention Model. In: Blanc-Talon, J., Philips, W., Popescu, D.C., Scheunders, P. (eds.) ACIVS 2005. LNCS, vol. 3708, pp. 235–242. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Feng, S., Xu, D., Yang, X., Geng, Y. (2006). A Novel Graph Kernel Based SVM Algorithm for Image Semantic Retrieval. In: Wang, J., Yi, Z., Zurada, J.M., Lu, BL., Yin, H. (eds) Advances in Neural Networks - ISNN 2006. ISNN 2006. Lecture Notes in Computer Science, vol 3972. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11760023_87

Download citation

  • DOI: https://doi.org/10.1007/11760023_87

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34437-7

  • Online ISBN: 978-3-540-34438-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics