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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
N. Belnap. A useful four-valued logic. In J.M. Dunn and G.. Epstein, editors, Modern Uses of Multiple-Valued Logic. Reidel, Dordrecht, 1977.
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.
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.
J. Eakins and M. Graham. Content-based image retrieval. Report 039, DISC Technology Applications Programme, 1999. http://www.jtap.ac.uk/reports/.
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.
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.
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.
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.
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.
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.
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.
S. Marcus and V.S. Subrahmanian. Towards a Theory of Multimedia Database Systems, pages 1–31. Springer, Berlin et al., 1996.
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.
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.
T. Rölleke. POOL: Probabilistic Object-Oriented Logical Representation and Retrieval of Complex Objects. University of Dortmund, 1998. Dissertation.
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/.
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.
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.
K. Ross. Modular stratification and magic sets for datalog programs with negation. Journal of the ACM, 41 (6): 1216–1266, November 1994.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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