Multimedia Indexing with the SMART system

The storage and retrieval of multimedia data is a crucial problem in multimedia information systems due to the huge storage requirements. It is necessary to provide an efficient methodology for the indexing of multimedia data for rapid retrieval. The aim of this paper is to introduce a methodology t...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of visual languages and computing Jg. 11; H. 4; S. 405 - 438
Hauptverfasser:	MARESCA, P., GUERCIO, A., ARNDT, T., TORTORA, G.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.08.2000
Schlagworte:	multimedia database, content-based retrieval, multimedia indexing multimedia database, content-based retrieval, multimedia indexing
ISSN:	1045-926X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The storage and retrieval of multimedia data is a crucial problem in multimedia information systems due to the huge storage requirements. It is necessary to provide an efficient methodology for the indexing of multimedia data for rapid retrieval. The aim of this paper is to introduce a methodology to represent, simplify, store, retrieve and reconstruct an image from a repository. An algebraic representation of the spatio-temporal relations present in a document is constructed from an equivalent graph representation and used to index the document. We use this representation to simplify and later reconstruct the complete index. This methodology has been tested by implementation of a prototype system called Simplified Modeling to Access and ReTrieve multimedia information (SMART). Experimental results show that the complexity of an index of a 2D document is O (n(n−1)/k) with k≥2 as opposed to the O (n(n−1)/2) known so far. Since k depends on the number of objects in an image more complex documents have lower overall complexity.
ISSN:	1045-926X
DOI:	10.1006/jvlc.2000.0169