Skip to main content
SpringerLink
Log in

The Appearance of the Giant Component in Descriptor Graphs and Its Application for Descriptor Selection

  • Conference paper
Information Access Evaluation. Multilinguality, Multimodality, and Visual Analytics (CLEF 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7488))

Abstract

The paper presents a random graph based analysis approach for evaluating descriptors based on pairwise distance distributions on real data. Starting from the Erdős-Rényi model the paper presents results of investigating random geometric graph behaviour in relation with the appearance of the giant component as a basis for choosing descriptors based on their clustering properties. Experimental results prove the existence of the giant component in such graphs, and based on the evaluation of their behaviour the graphs, the corresponding descriptors are compared, and validated in proof-of-concept retrieval tests.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 72.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhang, W., Men, S., Xu, L., Xu, B.: Feature distribution based quick image retrieval. In: Proc. of Web Information Systems and Applications Conference, pp. 23–28 (2010)

    Google Scholar 

  2. Sun, Y., Todorovic, S., Goodison, S.: Local learning based feature selection for high dimensional data analysis. IEEE Trans. on Pattern Analysis and Machine Intelligence 32(9), 1610–1626 (2010)

    Article  Google Scholar 

  3. Morris, M., Kender, J.: Sort-merge feature selection and fusion methods for classification of unstructured video. In: Proc. of IEEE International Conference on Multimedia and Expo., pp. 578–581 (2009)

    Google Scholar 

  4. Shen, Y., Lu, H., Xue, X.: A Semi-automatic Feature Selecting Method for Sports Video Highlight Annotation. In: Qiu, G., Leung, C., Xue, X.-Y., Laurini, R. (eds.) VISUAL 2007. LNCS, vol. 4781, pp. 38–48. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  5. Setia, L., Burkhardt, H.: Feature Selection for Automatic Image Annotation. In: Franke, K., Müller, K.-R., Nickolay, B., Schäfer, R. (eds.) DAGM 2006. LNCS, vol. 4174, pp. 294–303. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Guldogan, E., Gabbouj, M.: Feature selection for content-based image retrieval. Signal, Image and Video Processing 2(3), 241–250 (2008)

    Article  MATH  Google Scholar 

  7. Li, F., Dai, Q., Xu, W.: Improved similarity-based online feature selection in region-based image retrieval. In: Proc. of IEEE Intl. Conference on Multimedia and Expo., pp. 349–352 (2006)

    Google Scholar 

  8. Spenser, J.: The giant component: The golden anniversary. Notices of the AMS 57, 720–724 (1975)

    Google Scholar 

  9. Erdős, P., Rényi, A.: On the evolution of random graphs. Publication of the Mathematical Institute of the Hungarian Academy of Sciences (1960)

    Google Scholar 

  10. Penrose, M.: Random Geometric Graphs. Oxford University Press (2003)

    Google Scholar 

  11. Meester, R., Roy, R.: Continuum Percolation. Cambridge University Press (1996)

    Google Scholar 

  12. Manjunath, B.S., Ohm, J.R., Vasudevan, V.V., Yamada, A.: Color and texture descriptors. IEEE Trans. on Circuits and Systems for Video Technology 2(6), 703–715 (2001)

    Article  Google Scholar 

  13. Kovács, L., Szirányi, T.: Focus area extraction by blind deconvolution for defining regions of interest. IEEE Tr. on Pattern Analysis and Machine Intelligence 29(6), 1080–1085 (2007)

    Article  Google Scholar 

  14. Ojala, T., Pietikainen, M.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(7) (2002)

    Google Scholar 

  15. Candes, E., Demanet, L., Donoho, D., Ying, L.: Fast discrete curvelet transforms. Multiscale Modeling and Simulation 5(3), 861–899 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Distributed Events Analysis Research Laboratory, Computer and Automation Research Institute, Hungarian Academy of Sciences, Kende u. 13-17, Budapest, Hungary

    Anita Keszler, Levente Kovács & Tamás Szirányi

Authors
  1. Anita Keszler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Levente Kovács
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tamás Szirányi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer, Control and Management, Engenerring Antonio Ruberti, Sapienza University of Rome, Via Ariosto 25, 00185, Rome, Italy

    Tiziana Catarci

  2. Center for the Evaluation of Language and Communication Technologies (CELCT), Via alla Casata 56/c, 38123, Povo, TN, Italy

    Pamela Forner

  3. Department of Computer Science, Database Group, University of Twente, PO Box 217, 7500 AE, Enschede, The Netherlands

    Djoerd Hiemstra

  4. UNED Natural Language Processing and Information Retrieval Research Group, E.T.S.I. Informática de la UNED, c/ Juan del Rosal 16, 28040, Madrid, Spain

    Anselmo Peñas

  5. Department of Computer, Control and Management, Engeneering Antonio Ruberti, Sapienza University of Rome, Via Ariosto 25, 00185, Rome, Italy

    Giuseppe Santucci

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Keszler, A., Kovács, L., Szirányi, T. (2012). The Appearance of the Giant Component in Descriptor Graphs and Its Application for Descriptor Selection. In: Catarci, T., Forner, P., Hiemstra, D., Peñas, A., Santucci, G. (eds) Information Access Evaluation. Multilinguality, Multimodality, and Visual Analytics. CLEF 2012. Lecture Notes in Computer Science, vol 7488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33247-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33247-0_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33246-3

  • Online ISBN: 978-3-642-33247-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation