A model of multimedia information retrieval

Research on multimedia information retrieval (MIR) has recently witnessed a booming interest. A prominent feature of this research trend is its simultaneous but independent materialization within several fields of computer science. The resulting richness of paradigms, methods and systems may, on the long run, result in a fragmentation of efforts and slow down progress. The primary goal of this study is to promote an integration of methods and techniques for MIR by contributing a conceptual model that encompasses in a unified and coherent perspective the many efforts that are being produced under the label of MIR. The model offers a retrieval capability that spans two media, text and images, but also several dimensions: form, content and structure. In this way, it reconciles similarity-based methods with semantics-based ones, providing the guidelines for the design of systems that are able to provide a generalized multimedia retrieval service, in which the existing forms of retrieval not only coexist, but can be combined in any desired manner. The model is formulated in terms of a fuzzy description logic, which plays a twofold role: (1) it directly models semantics-based retrieval, and (2) it offers an ideal framework for the integration of the multimedia and multidimensional aspects of retrieval mentioned above. The model also accounts for relevance feedback in both text and image retrieval, integrating known techniques for taking into account user judgments. The implementation of the model is addressed by presenting a decomposition technique that reduces query evaluation to the processing of simpler requests, each of which can be solved by means of widely known methods for text and image retrieval, and semantic processing. A prototype for multidimensional image retrieval is presented that shows this decomposition technique at work in a significant case.

[1]  Periodicity. , 1862, Medical critic and psychological journal.

[2]  J. Davenport Editor , 1960 .

[3]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[4]  D. Davidson Truth and Meaning , 1967 .

[5]  J. J. Rocchio,et al.  Relevance feedback in information retrieval , 1971 .

[6]  Gerard Salton,et al.  The SMART Retrieval System—Experiments in Automatic Document Processing , 1971 .

[7]  Richard C. T. Lee Fuzzy Logic and the Resolution Principle , 1971, JACM.

[8]  Nuel D. Belnap,et al.  Entailment : the logic of relevance and necessity , 1975 .

[9]  Tefko Saracevic,et al.  RELEVANCE: A review of and a framework for the thinking on the notion in information science , 1997, J. Am. Soc. Inf. Sci..

[10]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[11]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[12]  Ronald J. Brachman,et al.  An Overview of the KL-ONE Knowledge Representation System , 1985, Cogn. Sci..

[13]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[14]  Editors , 1986, Brain Research Bulletin.

[15]  D. Sperber,et al.  Relevance: Communication and Cognition , 1997 .

[16]  C. J. van Rijsbergen,et al.  A Non-Classical Logic for Information Retrieval , 1997, Comput. J..

[17]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

[18]  Gerald Salton,et al.  Automatic text processing , 1988 .

[19]  Gerard Salton,et al.  Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer , 1989 .

[20]  Lotfi A. Zadeh,et al.  Fuzzy sets and systems , 1990 .

[21]  F. Baader,et al.  KRIS: knowledge representation and inference system ; system description , 1990 .

[22]  Premkumar T. Devanbu,et al.  LaSSIE—a knowledge-based software information system , 1991, ICSE '90.

[23]  C. Thanos Multi-Media Office Filing: The Multos Approach , 1990 .

[24]  Premkumar T. Devanbu,et al.  LaSSIE: a knowledge-based software information system , 1990, [1990] Proceedings. 12th International Conference on Software Engineering.

[25]  Carlo Meghini,et al.  Conceptual modeling of multimedia documents , 1991, Computer.

[26]  Udo Pletat,et al.  The LILOG knowledge representation system , 1991, SGAR.

[27]  Klaus Schild,et al.  A Correspondence Theory for Terminological Logics: Preliminary Report , 1991, IJCAI.

[28]  Peter F. Patel-Schneider,et al.  Living wiht Classic: When and How to Use a KL-ONE-Like Language , 1991, Principles of Semantic Networks.

[29]  Robert M. MacGregor,et al.  Inside the LOOM description classifier , 1991, SGAR.

[30]  John Yen,et al.  Generalizing Term Subsumption Languages to Fuzzy Logic , 1991, IJCAI.

[31]  Gert Smolka,et al.  Attributive Concept Descriptions with Complements , 1991, Artif. Intell..

[32]  Chris Buckley,et al.  A probabilistic learning approach for document indexing , 1991, TOIS.

[33]  T. L. McCluskey,et al.  Towards an Adaptive Information Retrieval System , 1991, ISMIS.

[34]  Franz Baader,et al.  KRIS: Knowledge Representation and Inference System , 1991, SGAR.

[35]  Christof Peltason The BACK system—an overview , 1991, SGAR.

[36]  Franz Baader,et al.  A Scheme for Integrating Concrete Domains into Concept Languages , 1991, IJCAI.

[37]  David D. Lewis,et al.  An evaluation of phrasal and clustered representations on a text categorization task , 1992, SIGIR '92.

[38]  Diane J. Litman,et al.  Terminological Reasoning with Constraint Networks and an Application to Plan Recognition , 1992, KR.

[39]  Toshikazu Kato,et al.  Query by Visual Example - Content based Image Retrieval , 1992, EDBT.

[40]  Peter Schäuble,et al.  The Various Roles of Information Structures , 1993 .

[41]  Francesco M. Donini,et al.  Decidable Reasoning in Terminological Knowledge Representation Systems , 1993, IJCAI.

[42]  Umberto Straccia,et al.  A model of information retrieval based on a terminological logic , 1993, SIGIR.

[43]  Fabrizio Sebastiani,et al.  A probabilistic terminological logic for modelling information retrieval , 1994, SIGIR '94.

[44]  Sukhamay Kundu,et al.  Fuzzy Logic or Lukasiewicz Logic: A Clarification , 1994, ISMIS.

[45]  S. C. Orphanoudakisyz,et al.  I 2 C: a System for the Indexing, Storage, and Retrieval of Medical Images by Content , 1994 .

[46]  Karen L. Myers,et al.  Hybrid Reasoning Using Universal Attachment , 1994, Artif. Intell..

[47]  Shih-Fu Chang,et al.  Transform features for texture classification and discrimination in large image databases , 1994, Proceedings of 1st International Conference on Image Processing.

[48]  S C Orphanoudakis,et al.  I2C: a system for the indexing, storage, and retrieval of medical images by content. , 1994, Medical informatics = Medecine et informatique.

[49]  Rohini K. Srihari,et al.  Automatic Indexing and Content-Based Retrieval of Captioned Images , 1995, Computer.

[50]  Markus A. Stricker,et al.  Similarity of color images , 1995, Electronic Imaging.

[51]  Venkat N. Gudivada Multimedia systems—an interdisciplinary perspective , 1995, CSUR.

[52]  Vijay V. Raghavan,et al.  Content-Based Image Retrieval Systems - Guest Editors' Introduction , 1995, Computer.

[53]  Umberto Straccia Document Retrieval by Relevance Terminological Logics , 1995, MIRO.

[54]  Carlo Meghini An image retrieval model based on classical logic , 1995, SIGIR '95.

[55]  Alexander Borgida,et al.  Description Logics in Data Management , 1995, IEEE Trans. Knowl. Data Eng..

[56]  Ricardo A. Baeza-Yates,et al.  A language for queries on structure and contents of textual databases , 1995, SIGIR '95.

[57]  Vijay V. Raghavan,et al.  Design and evaluation of algorithms for image retrieval by spatial similarity , 1995, TOIS.

[58]  Alan F. Smeaton,et al.  Experiments on using semantic distances between words in image caption retrieval , 1996, SIGIR '96.

[59]  Umberto Straccia,et al.  A relevance terminological logic for information retrieval , 1996, SIGIR '96.

[60]  Anthony G. Cohn,et al.  Calculi for Qualitative Spatial Reasoning , 1996, AISMC.

[61]  Yves Chiaramella,et al.  A Model for Multimedia Information Retrieval , 1996 .

[62]  Christos Faloutsos,et al.  Searching Multimedia Databases by Content , 1996, Advances in Database Systems.

[63]  Anil K. Jain,et al.  Image retrieval using color and shape , 1996, Pattern Recognit..

[64]  Amarnath Gupta,et al.  Virage image search engine: an open framework for image management , 1996, Electronic Imaging.

[65]  Iadh Ounis,et al.  Using Conceptual Graphs in a Multifaceted Logical Model for Information Retrieval , 1996, DEXA.

[66]  Carole A. Goble,et al.  Describing and classifying multimedia using the description logic GRAIL , 1996, Electronic Imaging.

[67]  Fang Liu,et al.  Periodicity, Directionality, and Randomness: Wold Features for Image Modeling and Retrieval , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[68]  V. S. Subrahmanian,et al.  Foundations of multimedia database systems , 1996, JACM.

[69]  Neil C. Rowe,et al.  Natural-language retrieval of images based on descriptive captions , 1996, TOIS.

[70]  Guido Moerkotte,et al.  Querying documents in object databases , 1997, International Journal on Digital Libraries.

[71]  Shih-Fu Chang,et al.  Visually Searching the Web for Content , 1997, IEEE Multim..

[72]  Vijay V. Raghavan,et al.  Modeling and retrieving images by content , 1997, Inf. Process. Manag..

[73]  Stefano Mizzaro,et al.  Relevance: The Whole History , 1997, J. Am. Soc. Inf. Sci..

[74]  Alon Y. Halevy,et al.  Recursive Plans for Information Gathering , 1997, IJCAI.

[75]  Ricardo A. Baeza-Yates,et al.  Proximal nodes: a model to query document databases by content and structure , 1997, TOIS.

[76]  R. Manmatha,et al.  Image retrieval by appearance , 1997, SIGIR '97.

[77]  Ron Weiss,et al.  Fast and effective query refinement , 1997, SIGIR '97.

[78]  A non-classical logic for information retrieval , 1997 .

[79]  Umberto Straccia,et al.  The Terminological Image Retrieval Model , 1997, ICIAP.

[80]  Alberto Del Bimbo,et al.  Image Retrieval by Color Regions , 1997, ICIAP.

[81]  Zhi-Qiang Liu,et al.  Structured Image Retrieval , 1997, J. Vis. Lang. Comput..

[82]  Simone Santini,et al.  In search of information in visual media , 1997, CACM.

[83]  Larry Fitzpatrick,et al.  Automatic feedback using past queries: social searching? , 1997, SIGIR '97.

[84]  Umberto Straccia A Four-Valued Fuzzy Propositional Logic , 1997, IJCAI.

[85]  Euripides G. M. Petrakis,et al.  Similarity Searching in Medical Image Databases , 1997, IEEE Trans. Knowl. Data Eng..

[86]  Ophir Frieder,et al.  Improving relevance feedback in the vector space model , 1997, CIKM '97.

[87]  Umberto Straccia,et al.  A Sequent Calculus for Reasoning in Four-Valued Description Logics , 1997, TABLEAUX.

[88]  Clement T. Yu,et al.  Using semantic contents and WordNet in image retrieval , 1997, SIGIR '97.

[89]  Fabio Crestani,et al.  A Learning System for Selective Dissemination of Information , 1997, IJCAI.

[90]  Stefano Mizzaro Relevance: the whole history , 1997 .

[91]  Alberto Del Bimbo,et al.  Visual Image Retrieval by Elastic Matching of User Sketches , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[92]  Umberto Straccia,et al.  Modelling the Retrieval of Structured Documents Containing Texts and Images , 1997, ECDL.

[93]  Toshiki Kindo,et al.  Adaptive Personal Information Filtering System that Organizes Personal Profiles Automatically , 1997, IJCAI.

[94]  Chris Buckley,et al.  Learning routing queries in a query zone , 1997, SIGIR '97.

[95]  Mark D. Dunlop The effect of accessing nonmatching documents on relevance feedback , 1997, TOIS.

[96]  Shih-Fu Chang,et al.  VisualSEEk: a fully automated content-based image query system , 1997, MULTIMEDIA '96.

[97]  Mohan S. Kankanhalli,et al.  Shape Measures for Content Based Image Retrieval: A Comparison , 1997, Inf. Process. Manag..

[98]  Umberto Straccia,et al.  Mirlog: A Logic for Multimedia Information Retrieval , 1998 .

[99]  Umberto Straccia,et al.  A Fuzzy Description Logic , 1998, AAAI/IAAI.

[100]  Fabrizio Sebastiani,et al.  Trends in ... a Critical Review: On the Role of Logic in Information Retrieval , 1998, Inf. Process. Manag..

[101]  Thomas S. Huang,et al.  Relevance feedback: a power tool for interactive content-based image retrieval , 1998, IEEE Trans. Circuits Syst. Video Technol..

[102]  Philippe Mulhem,et al.  The PRIME Information Retrieval System Applied on a Medical Corpus , 1998, Multimedia Information Analysis and Retrieval.

[103]  Krishna Bharat,et al.  Personalized, interactive news on the Web , 1998, Multimedia Systems.

[104]  Sherry MarcusO Foundations of Multimedia Information Systems , 1998 .

[105]  Christopher Tresp,et al.  A Description Logic for Vague Knowledge , 1998, ECAI.

[106]  Norbert Fuhr,et al.  Information Retrieval with Probabilistic Datalog , 1998 .

[107]  Jon R. Wright,et al.  An Industrial-Strength Description-Logics-Based Configurator Platform , 1998, IEEE Intell. Syst..

[108]  Mounia Lalmas,et al.  Information Retrieval: Uncertainty and Logics: Advanced Models for the Representation and Retrieval of Information , 1998 .

[109]  Neill W. Campbell,et al.  Iterative refinement by relevance feedback in content-based digital image retrieval , 1998, MULTIMEDIA '98.

[110]  J Allan,et al.  Readings in information retrieval. , 1998 .

[111]  Irene Santini de Sigel,et al.  Communication and Cognition , 1998 .

[112]  Simone Santini,et al.  A User Interface for Emergent Sementics in Image Databases , 1999, DS-8.

[113]  Fabrizio Sebastiani,et al.  Towards a Logical Reconstruction of Information Retrieval Theory , 1999, Cybern. Syst..

[114]  A Framework for the Retrieval of Multimedia Objects Based on Four-Valued Fuzzy Description Logics , 1999 .

[115]  Alan F. Smeaton,et al.  Using NLP or NLP Resources for Information Retrieval Tasks , 1999 .

[116]  M. de Rijke,et al.  Spatial Reasoning for Image Retrieval , 1999, Description Logics.

[117]  Raimondo Schettini,et al.  Using a Relevance Feedback Mechanism to Improve Content-Based Image Retrieval , 1999, VISUAL.

[118]  Fabio Crestani,et al.  Logic and Uncertainty in Information Retrieval , 2001, ESSIR.

[119]  Umberto Straccia A Framework for the Retrieval of Multimedia Objects Based on Four-Valued Fuzzy Description Logics , 2000 .

[120]  Fabrizio Sebastiani,et al.  Logical and Computational Properties of the Description Logic Mirtl , 2000 .

[121]  Y. Chiaramella,et al.  Indexing, Navigation and Retrieval of Multimedia Structured Documents : the Prime Information Retrieval System , 2022 .