MULTIMEDIA OBJECT MODELLING AND CONTENT-BASED QUERYING

Multimedia Database Systems (MMDS) support rich data types, such as text, images, video, and sound. Queries in MMDSs may refer to the content of the stored multimedia objects. This is called content-based querying. However, manual entry of content descriptions is very difficult and subjective. A better approach is to provide automatic content-based retrieval through image, text, and sound interpretation. To support queries by content in a MMDS, multimedia data should be analyzed so that description of their content can be extracted and stored in the database together with the original data. These descriptions are then used to search the MMDS and determine which multimedia objects satisfy the query selection criteria. Because content-based queries tend to be imprecise, database search should be approximate and multimedia objects up to a prespecified degree of similarity with the query specification should be retrieved. This implies the definition of some distance measure between the query and the stored multimedia objects which captures what humans perceive as similarity between the objects. The contents of the multimedia objects may be queried from different aspects, depending on the type of the multimedia objects. For example, subject queries apply to all multimedia types whereas spatial queries apply only to images and video, and temporal queries apply only to video. This paper proposes an object-oriented multimedia representation model and overviews content-based searching in text, image, and video database systems.

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

[2]  Yoichi Muraoka,et al.  Hyperbook: a multimedia information system that permits incomplete queries , 1991 .

[3]  Hong-Mei Chen Garcia,et al.  Multimedia Information Systems , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.

[4]  Arif Ghafoor,et al.  Object-oriented conceptual modeling of video data , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[5]  Fabio Crestani,et al.  Automatic authoring and construction of hypermedia for information retrieval , 1995, Multimedia Systems.

[6]  Ramesh C. Jain,et al.  A Visual Information Management System for the Interactive Retrieval of Faces , 1993, IEEE Trans. Knowl. Data Eng..

[7]  Tat-Seng Chua,et al.  Content-based retrieval of segmented images , 1994, MULTIMEDIA '94.

[8]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[9]  Danco Davcev,et al.  Experiments in retrieval of mineral information , 1993, MULTIMEDIA '93.

[10]  Ross Wilkinson,et al.  Effective retrieval of structured documents , 1994, SIGIR '94.

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

[12]  Serge Abiteboul,et al.  From structured documents to novel query facilities , 1994, SIGMOD '94.

[13]  Yukinobu Taniguchi,et al.  Structured Video Computing , 1994, IEEE MultiMedia.

[14]  A. Touir,et al.  FI-Quadtree: A New Data Structure for Content-Oriented Retrieval and Fuzzy Search , 1991, SSD.

[15]  Ellen M. Voorhees,et al.  Query expansion using lexical-semantic relations , 1994, SIGIR '94.

[16]  C. J. van Rijsbergen,et al.  (invited paper) A new theoretical framework for information retrieval , 1986, SIGIR '86.

[17]  Stavros Christodoulakis,et al.  Multimedia document presentation, information extraction, and document formation in MINOS: a model and a system , 1986, TOIS.

[18]  Babu M. Mehtre,et al.  CORE: a content-based retrieval engine for multimedia information systems , 1995, Multimedia Systems.

[19]  Nick Roussopoulos,et al.  Faloutsos: "the r+- tree: a dynamic index for multidimensional objects , 1987 .

[20]  Shi-Kuo Chang,et al.  Iconic Indexing by 2-D Strings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  C. J. van Rijsbergen,et al.  A New Theoretical Framework for Information Retrieval , 1986, SIGIR Forum.

[22]  Akio Nagasaka,et al.  Automatic Video Indexing and Full-Video Search for Object Appearances , 1991, VDB.

[23]  Atreyi Kankanhalli,et al.  Automatic partitioning of full-motion video , 1993, Multimedia Systems.

[24]  Stephen W. Smoliar,et al.  Content based video indexing and retrieval , 1994, IEEE MultiMedia.

[25]  Beng Chin Ooi,et al.  Efficient Image Retrieval By Color Contents , 1994, ADB.

[26]  Pasquale Savino,et al.  An Information-Retrieval Approach for Image Databases , 1992, VLDB.

[27]  Stavros Christodoulakis,et al.  Multimedia Information Systems: Issues and Approaches , 1995, Modern Database Systems.

[28]  Ramesh C. Jain,et al.  Metadata in video databases , 1994, SGMD.

[29]  Raimondo Schettini,et al.  Image Retrieval Using Fuzzy Evaluation of Color Similarity , 1994, Int. J. Pattern Recognit. Artif. Intell..

[30]  Forouzan Golshani,et al.  Rx for semantic video database retrieval , 1994, MULTIMEDIA '94.

[31]  Christos Faloutsos,et al.  The R+-Tree: A Dynamic Index for Multi-Dimensional Objects , 1987, VLDB.

[32]  L. R. Rasmussen,et al.  In information retrieval: data structures and algorithms , 1992 .

[33]  Glorianna Davenport,et al.  Cinematic primitives for multimedia , 1991, IEEE Computer Graphics and Applications.

[34]  Shi-Kuo Chang,et al.  Image Information Systems: Where Do We Go From Here? , 1992, IEEE Trans. Knowl. Data Eng..

[35]  Alexander Dekhtyar,et al.  Information Retrieval , 2018, Lecture Notes in Computer Science.

[36]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[37]  R. Carter,et al.  CIE L*u*v* Color‐Difference Equations for Self‐Luminous Displays , 1983 .

[38]  G Salton,et al.  Global Text Matching for Information Retrieval , 1991, Science.

[39]  Ricky K. Taira,et al.  The Knowledge-Based Object-Oriented PICQUERY+ Language , 1993, IEEE Trans. Knowl. Data Eng..

[40]  Euripides G. M. Petrakis,et al.  Similarity Searching in Large Image DataBases , 1994 .

[41]  James Allan,et al.  Automatic structuring and retrieval of large text files , 1994, CACM.

[42]  Christian Plaunt,et al.  Subtopic structuring for full-length document access , 1993, SIGIR.

[43]  Suh-Yin Lee,et al.  Similarity retrieval of iconic image database , 1989, Pattern Recognit..

[44]  Euripides G. M. Petrakis,et al.  Methodology for the representation, indexing and retrieval of images by content , 1993, Image Vis. Comput..