Skip to main content

Part of the book series: Computational Imaging and Vision ((CIVI,volume 22))

Abstract

We describe five major concepts that are essential for multimedia retrieval: uncertain inference addresses vagueness of queries and imprecision of content representations. Predicate logic allows for dealing with spatial and temporal relationships. The document structure has to be considered in order to retrieve the most relevant part of a document in response to a query. Whereas fact retrieval employs an open world assumption, content-based retrieval should be based on an open world assumption. In order to perform inferences based on the content of multimedia objects, inconsistencies have to be dealt with. Based on these concepts, we present DOLORES, a logic-based multimedia retrieval system with a multilayered architecture. Below the top-level presentation layer, the semantic layer uses a conceptual model for structured documents which is transformed into a probabilistic object-oriented logic (POOL) supporting aggregated objects, different kinds of propositions (terms, classifications and attributes) and even rules as being contained in objects. This four-valued logic is translated into probabilistic Datalog which is interpreted by the HySpirit inference engine. Multimedia objects are stored either in a relational database management system or an information retrieval engine.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. N. Belnap. A useful four-valued logic. In J.M. Dunn and G.. Epstein, editors, Modern Uses of Multiple-Valued Logic. Reidel, Dordrecht, 1977.

    Google Scholar 

  2. Y. Chiaramella, R Mulhem, and E Fourel. A model for multimedia information retrieval. Technical report, FERMI ESPRIT BRA 8134, University of Glasgow, April 1996. http://www.dcs.gla.ac.uk/fermi/tech_reports/reports/fermi96-4.ps.gz.

    Google Scholar 

  3. Fabio Crestani, Mounia Lalmas, Cornelis J. van Rijsbergen, and Iain Campbell. “is this document relevant?… probably”: a survey of probabilistic models in information retrieval. ACM Computer Surveys, 30 (4): 528–552, 1998.

    Google Scholar 

  4. J. Eakins and M. Graham. Content-based image retrieval. Report 039, DISC Technology Applications Programme, 1999. http://www.jtap.ac.uk/reports/.

    Google Scholar 

  5. R. Fagin. Combining fuzzy information from multiple systems. In Proceedings of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems,pages 216–226, New York, 1996. ACM.

    Google Scholar 

  6. R. Fidel. Image retrieval task: Implications for the design and evaluation of image databases. The New Review of Hypermedia and Multimedia, 3: 181–199, 1997.

    Article  Google Scholar 

  7. N. Fuhr and T. Rölleke. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Transactions on Information Systems, 14 (1): 32–66, 1997.

    Article  Google Scholar 

  8. N. Fuhr and T. Rölleke. Hyspirit — a probabilistic inference engine for hypermedia retrieval in large databases. In H.-J. Schek, F. Saltor, I. Ramos, and G. Alonso, editors, Proceedings of the 6th International Conference on Extending Database Technology (EDBT), Valencia, Spain,Lecture Notes in Computer Science, pages 24–38, Berlin et al., 1998. Springer.

    Google Scholar 

  9. Th Hermes, Ch. Klauck, J. Krey’s, and J. Zhang. Image retrieval for information systems. In SPIE Proceedings Vol. 2420 (Storage and Retrieval for Image and Video Databases III), San Jose, CA, USA, 1995.

    Google Scholar 

  10. M. Lalmas. Dempster-shafer’s theory of evidence applied to structured documents: Modelling uncertainty. In Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval,pages 110–118, New York, 1997. ACM.

    Google Scholar 

  11. M. Lalmas, T. Rölleke, F. Turra, and N. Fuhr. Concepts for a graphical user interface for hypermedia retrieval. In Proceedings 4th International Conference on Flexible Query Answering Systems (FQAS), 2000.

    Google Scholar 

  12. S. Marcus and V.S. Subrahmanian. Towards a Theory of Multimedia Database Systems, pages 1–31. Springer, Berlin et al., 1996.

    Google Scholar 

  13. C. Meghini and U. Straccia. A relevance terminological logic for information retrieval. In Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval,pages 197–205, New York, 1996. ACM.

    Google Scholar 

  14. S. R. Newcomb, N. A. Kipp, and V. T. Newcomb. The “hytime” hypermedia/time-based document structuring language. Communications of the ACM, 34 (11): 67–83, November 1991.

    Article  Google Scholar 

  15. T. Rölleke. POOL: Probabilistic Object-Oriented Logical Representation and Retrieval of Complex Objects. University of Dortmund, 1998. Dissertation.

    Google Scholar 

  16. T. Rölleke and M. Blömer. Probabilistic logical information retrieval for content, hypertext, and database querying. In Norbert Fuhr, Gisbert Dittrich, and Klaus Tochtermann, editors, Hypertext — Information Retrieval — Multimedia (HIM). Theorien, Modelle und Implementierungen integrierter elektronischer Informationssysteme, pages 147–160. Universitätsverlag Konstanz, 1997. http://ls1-www.cs.unidortmund.de/HIM97/.

    Google Scholar 

  17. T. Rölleke and N. Fuhr. Retrieval of complex objects using a four-valued logic. In H.-P. Frei, D. Harmann, P. Schäuble, and R. Wilkinson, editors, Proceedings of the 19th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 206–214, New York, 1996. ACM.

    Google Scholar 

  18. T. Rölleke and N. Fuhr. Probabilistic reasoning for large scale databases. In K.R. Dittrich and A. Geppert, editors, Datenbanksysteme in Büro, Technik und Wissenschaft (BTW’97),pages 118–132, Berlin et al., 1997. Springer.

    Google Scholar 

  19. K. Ross. Modular stratification and magic sets for datalog programs with negation. Journal of the ACM, 41 (6): 1216–1266, November 1994.

    Article  MATH  Google Scholar 

  20. S.K.M. Wong and Y.Y. Yao. On modeling information retrieval with probabilistic inference. ACM Transactions on Information Systems, 13 (1): 38–68, 1995.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Fuhr, N. (2001). Information Retrieval Methods for Multimedia Objects. In: Veltkamp, R.C., Burkhardt, H., Kriegel, HP. (eds) State-of-the-Art in Content-Based Image and Video Retrieval. Computational Imaging and Vision, vol 22. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-9664-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-94-015-9664-0_9

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-5863-8

  • Online ISBN: 978-94-015-9664-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics