Skip to main content

MPEG-7 Features in Hilbert Spaces: Querying Similar Images with Linear Superpositions

  • Conference paper
  • 717 Accesses

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

Abstract

This work explores the analogies between an Information Retrieval (IR) task and the process of measuring an observable quantity in Quantum Mechanics (QM) applied to digital images represented by MPEG-7 Visual Descriptors. Clusters of images are described as superpositions of vectors, taking into account the distribution of the feature values of all the members. Similarity scores are computed making use of the geometric structure of Hilbert spaces with part of the rules of QM and used to compute cluster assignments. A software prototype has been developed to test the method.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bolettieri, P., Esuli, A., Falchi, F., Lucchese, C., Perego, R., Piccioli, T., Rabitti, F.: CoPhIR: a Test Collection for Content-Based Image Retrieval. CoRR abs/0905.4627v2 (2009)

    Google Scholar 

  2. Cohen-Tannoudji, C., Dui, B.: Quantum Mechanics. Wiley-Interscience, Hoboken (1991)

    Google Scholar 

  3. JTC1/SC29/WG11, I.O.F.S.I.: Information Technology - Multimedia Content Description Interface Part 3: Visual, ISO/IEC 15938-3:2002 (2001)

    Google Scholar 

  4. Kanungo: An Efficient K-Means Clustering Algorithm: Analysis and Implementation. IEEE Trans. Pattern Analysis and Machine Intelligence 24, 881–892 (2002)

    Article  Google Scholar 

  5. Melucci, M.: A Basis for Information Retrieval in Context. ACM Transaction on Information Systems 26(3), 41 pages (2008)

    Google Scholar 

  6. Piwowarski, B., Lalmas, M.: Structured information retrieval and quantum theory. In: Bruza, P., Sofge, D., Lawless, W., van Rijsbergen, K., Klusch, M. (eds.) QI 2009. LNCS(LNAI), vol. 5494, pp. 289–298. Springer, Heidelberg (2009) (last visited: November 12, 2010)

    Chapter  Google Scholar 

  7. Song, D., Lalmas, M., van Rijsbergen, K., Frommholz, I., Piwowarski, B., Wang, J., Zhang, P., Zuccon, G., Bruza, P., Arafat, S., Azzopardi, L., Buccio, E.D., Huertas-Rosero, A., Hou, Y., Melucci, M., Rueger, S.: How Quantum Theory Is Developing the Field of Information Retrieval (2010)

    Google Scholar 

  8. van Rijsbergen, C.J.: The Geometry of Information Retrieval. Cambridge University Press, Cambridge (2004)

    Book  MATH  Google Scholar 

  9. Wang, J., Song, D., Kaliciak, L.: Tensor Product of Correlated Textual and Visual Features: A Quantum Theory Inspired Image Retrieval Framework. In: AAAI Fall Symposium Series (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Todarello, E.M., Allasia, W., Stroppiana, M. (2011). MPEG-7 Features in Hilbert Spaces: Querying Similar Images with Linear Superpositions. In: Song, D., Melucci, M., Frommholz, I., Zhang, P., Wang, L., Arafat, S. (eds) Quantum Interaction. QI 2011. Lecture Notes in Computer Science, vol 7052. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24971-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24971-6_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24970-9

  • Online ISBN: 978-3-642-24971-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics