Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Experimental Results
Conclusions and Future Research
References
All Topics
Computer Science
Media Technology

Multimedia Indexing with the SMART system

Profile image of Paolo MarescaPaolo MarescaProfile image of Angela GuercioAngela Guercio

2000, Journal of Visual Languages and Computing

https://doi.org/10.1006/JVLC.2000.0169
visibility

…

description

34 pages

link

1 file

Abstract

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.

Related papers

Design and Implementation of a Multimedia DBMS. Retrieval Management
Wuttipong Pongsuwan

1990

Current conventional Database Management Systems (DBMS) manage only alphanumeric data. However, data to be stored in the future is expected to include some multimedia form, such as images, graphics, sounds or signals. The structure and the semantics of the media data and the operations on that data are complex. It is not clear what requirements are needed in a DBMS to manage this kind of data. It is also not clear what is needcd in the data model to support this kind of data; nor what the user interface should be for such a system. The goal of the Multimedia Database Management System project in the computer science department of the Naval Post Graduate School is to build into a Database Management System (DBMS) the capability to manage multimedia data, as well as the formatted data, and define operations on multimedia data. This thesis, focusing only on the media data of image and sound, first describes the operations of such a system, then discusses the general design of it, and finally outline the detailed design and implementation of the retrieval operation. 20 Distribution/Availability of Abstract 21 Abstract Security Classification [N unclassified/unlimited 1 same as report [] DTIC users Unclassified "2a Nam-c of Responsilc lndh idual 22b Telephone (Include Area code} 22c Office S. mbol Vincent Y. Lum (408r 646-2693 52Lu DD FORM 1473, 84 MAR 83 APR edition may be used until exhausted security classification of this page All other editions are obsolete Unclassified Approved for public release; distribution is unlimited.

View PDFchevron_right
Multimedia Indexing and Retrieval Techniques: A Review
Harsha Bhute

International Journal of Computer Applications, 2012

Retrieval of multimedia has become a requirement for many contemporary information systems. These systems need to provide browsing, querying, navigation, and, sometimes, composition capabilities involving various forms of media. In this survey, we review techniques for text, image, audio and video retrieval. We first look at indexing and retrieval techniques for text, audio, image and video. We also discuss features visual features for video retrieval such as colour, texture, shape. The indexing techniques are discussed for these features. We also compare most popular techniques used for indexing and retrieval.

View PDFchevron_right
MUVIS: A Multimedia Browsing, Indexing And Retrieval System
Moncef Gabbouj

First MUVIS system has been developed three years ago, supporting image indexing and means to retrieve images from large image databases using image visual and semantic features such as color, texture and shape. Recently, MUVIS project has been reformed to become a PC-based system, which supports indexing, browsing and querying on various multimedia types such as audio, video and image. Furthermore the system allows real-time audio and video capturing, encoding by last generation codecs such as if requested, recording while indexing into a database in such a way that they can be retrieved efficiently. In this paper, we describe the system features with underlying applications and outline the mean philosophy. Query and browsing capabilities of the MUVIS technology will be demonstrated during the conference.

View PDFchevron_right
An Intelligent Multimedia System for E cient Image Browsing and Retrieval
Kostas Karpouzis

Abstract. In this work, an integrated system is proposed for e cient image browsing and retrieval in multimedia databases. The system incorporates intelligent management and content-based retrieval schemes on top of a fundamental multimedia database structure. Agents are employed in order to limit search into minor subsets of the database. This concept is applied in all modules of the proposed system, minimizing search time and complexity regarding users point of view.

View PDFchevron_right
Multimedia indexing and retrieval: ever great challenges
Moncef Gabbouj

2006

Abstract In this introduction, we present a brief state of the art of multimedia indexing and retrieval as well as highlight some notions explored in the special issue. We hope that the contributions of this special issue will present ingredients for further investigations on this ever challenging domain. The special issue is actually situated between old problems and new challenges, and contribute to understand the next multimedia indexing and retrieval generation.

View PDFchevron_right
A Multimedia Database Management System Supporting Contents Search in Media Data
Klaus Meyer-Wegener
View PDFchevron_right
Transformation Invariant Image Indexing And Retrieval For Image Databases
Theo Gevers

Proceedings of Spie the International Society For Optical Engineering, 2001

This paper presents a novel design of an image database system which supports storage, indexing and retrieval of images by content. The image retrieval methodology is based on the observation that images can be discriminated by the presence of image objects and their spatial relations. Images in the database are rst automatically segmented into sets of image object descriptions. Then, transformation invariant quantities of image object descriptions are derived and used as keys to index images, described by their image objects, in a hash table. A query corresponding to a sample image or sketch of image segments provided by the user on input is analyzed, invariants are computed and then used to lookup images in the table. This query processing methodology avoids exhaustive searching through the image database and o ers constant time image retrieval independent of the size of the image database and the complexity of the imaging process. Performance of the proposed image database system has been evaluated by experiments for a simple application.

View PDFchevron_right
The Image D Atabase a Need for Innovative Indexing and Re Trieval
Susanne Ornager

2014

This paper touches upon the problems arising in connection with indexing and retrieval for effective searches of digitized images. Different conceptions of what subject indexing means arc described as a basis for defining an operational subject indexing strategy for images. Fields of application discussed include the messages in an image, linking between information running from text, image to object, user group requirements, and development of user interfaces.

View PDFchevron_right
A System for Historic Document Image Indexing and Retrieval Based on XML Database Conforming to MPEG7 Standard
Adel M. Alimi

Lecture Notes in Computer Science, 2008

View PDFchevron_right
Acoi: A system for indexing multimedia objects
Martin Kersten

1999

In this paper, we present a system that combines independent feature detector programs with multimedia database technology to provide a semantic rich index to multimedia data items on the World Wide Web.

View PDFchevron_right

References (33)

  1. A. Yoshitaka & T. Ichikawa (1999) A survey on content-based retrieval for multimedia databases. IEEE Transactions on Knowledge and Data Engineering 11(1), 81-93.
  2. P. D. Bruza (1993) Stratified information disclosure. Thesis Publishers, Amsterdam.
  3. M. De Marsico, L. Cinque & S. Levialdi (1997) Indexing pictorial document by their content: a survey of current techniques. Image and Vision Computing 15, 119-141.
  4. E. Binaghi, I. Gagliardi & R. Schettini (1992) Indexing and fuzzy logic-based retrieval of color images. In: IFIP Transactions A-7, Visual Database System II (Knuth, Wegner, eds). Elsevier Publishers, Amsterdam, pp. 84-95.
  5. B. M. Mehtre, M. S. Kankanhalli, A. D. Narasimhalu & G. Chang Man (1995) Color matching for image retrieval. Pattern Recognition Letters 16(3), 325-331.
  6. M. J. Swain & D. H. Ballard (1991) Color indexing. International Journal of Computer Vision 7(1), 11-32.
  7. A. Califano & R. Mohan (1994) Multimedia indexing for recognizing visual shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-16(4), 373-392.
  8. C. Dyer & R. T. Chin (1986) Model-based recognition in robot vision. ACM Computing Survey 8(1), 67-108.
  9. R. Mehrota & J. E. Gary (1995) Similar-shape retrieval in shape data management. IEEE Computer 57-62.
  10. F. Stein & G. Medioni (1990) Efficient two-dimensional object recognition. In: Proceedings of 10th International Conference on Pattern Recognition, Vol. 1. IEEE CS Press, Los Alamitos, CA, Order No. 2062-17 pp. 238-249.
  11. A. Pentland, R. Picard & S. Scaroff (1994) PhotoBook: tools for content-based manipulation of image databases. In: Storage and Retrieval for Image and Video Databases II, Vol. 2185, SPIE, Bellingham, WA, pp. 34-46.
  12. M. Nappi, G. Polese & G. Tortora (1996) Fractal based indexing in image database. In: Proceedings of the First IAPR International Workshop on Image Databases and Multi Media Search, Amsterdam, the Netherlands, pp. 162-169.
  13. S. K. Chang, Q. Y. Shi & C. W. Yan (1989) Iconic indexing by 2D-strings. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-9(3), 413-427.
  14. S. K. Chang & E. Jungert (1991) Pictorial data management based upon the theory of the symbolic projections. Journal of Visual Languages and Computing 2, 195-215.
  15. C. C. Chang & C. F. Lee (1995) Relative coordinates oriented symbolic string for spatial relationship retrieval. Pattern Recognition 28(4), 563-570.
  16. S. Y. Lee & F. J. Hsu (1990) 2D C-string a new spatial knowledge representation for image database systems. Pattern Recognition 23(10), 1077}1087.
  17. S. Y. Lee, M. C. Yang & J. W. Chen (1992) 2D B-string: a spatial knowledge representation for image database systems. In: Proceedings of Second International Computer Science Conference ICSC'92, pp. 609-615.
  18. A. F. Abate, M. Nappi, G. Tortora & M. Tucci (1996) Assisted browsing in a diagnostic image database. In: Proceedings of the Workshop on Advanced Visual Interfaces, AVI'96 (T. Catarci, M. F. Costabile, S. Levialdi, G. Santucci eds). ACM Press, pp. 223-232.
  19. G. Petraglia, M. Sebillo, M. Tucci & G. Tortora (1993) Towards normalized iconic indexing. In: Proceedings of IEEE Symposium on Visual Languages, St. Louis, pp. 392-394.
  20. G. Petraglia, M. Sebillo, M. Tucci & G. Tortora (1996) Virtual image for spatial reasoning in image databases. Internal Report, Dipartimento di Informatica ed Applicazioni, Universitad i Salerno.
  21. M. Nabil, A. H. H. Ngu & J. Shepherd (1996) Picture similarity retrieval using the 2D projection interval representation. IEEE Transactions on Knowledge and Data Engineering 8(4), 533-539.
  22. M. Nappi, G. Polese & G. Tortora (1996) An image indexing technique based on contractive functions. Journal of Computing and Information 2(1) Special Issue: Proceeding of Eighth Interna- tional Conference on Computing and Information ICCI'96, University of Waterloo, On, Canada, pp. 957-978.
  23. J. F. Allen (1983) Maintaining knowledge about temporal intervals. Communications of ACM 26, 832-843.
  24. M. J. Egenhofer (1991) Point-set topological spatial relations. International Journal of Geogra- phical Information Systems 5(2), 161-174.
  25. V. N. Gudivada & V. V. Raghavan (1995) Design and evaluation of algorithms for image retrieval by spatial similarity. ACM Transactions on Information Systems 13(2), 115-144.
  26. P. Maresca, T. Arndt & A. Guercio. Deduction Rules for Simplifying Multimedia Repres- entation. Submitted for publication.
  27. T. Arndt, A. Guercio & P. Maresca. A layered approach to multimedia database systems. Proceedings of Multimedia Storage and Archiving Systems IV, SPIE Vol. 3846, pp. 441-448.
  28. T. Arndt & S. K. Chang (1989) Image sequence compression by iconic indexing. In: Proceedings of IEEE Workshop on Visual Languages, Rome, Italy, pp. 177-182.
  29. /* Save Eout in filesol.Txt */ save ( Eout ):- fcreate ( 'filesol.txt',0 ), tell ( 'filesol.txt' ), outpos ( 0 ), write ( Eout ), write ( ' . ' ), fclose ( 'filesol.txt' ), told. /*Simplify E and put the result in Eout */ simplify ( E,Eout ):- three -reduce ( E,Eout1 ), two -reduce ( Eout1,Eout2 ), one -reduce ( Eout2,Eout ).
  30. /* */ three -reduce ( E,Eout ):- reduce3 ( E ), get -solution ( Eout ). reduce3 ( Exp ):- ( exist ( A,B,R1,R2,Exp ), exist ( B,X,R3,R4,Exp ), ( exist -ded3 ( A,X,R1,R2,R3, R4,Exp,Exp1);
  31. -solution ( Exp ) ),!. /* save in a file Exp */ exist -ded3 ( A,X,R1,R2,R3,R4,Exp,Exp1):- exist ( A,X,R5,R6,Exp ), deduce ( R1,R3,R5 ), deduce ( R2,R4,R6 ), cancel ( A,X,R5,Exp,Exp1 ),!. exist -ded -inv3 ( X,A,R1,R2,R3,R4,Exp,Exp1):- exist ( X,A,R7,R8,Exp ), inverse ( R7,R9 ), inverse ( R8,R10 ), deduce ( R1,R3,R9 ), deduce ( R2,R4,R10 ), cancel ( X,A,R7,R8,Exp,Exp1),!.
  32. /* Try to simplify the expression inverting the relations of the second term */ two -reduce ( E,Eout ):- reduce2 ( E ),!, get -solution ( Eout ). reduce2 ( Exp ):- ( exist ( A,B,R1,R2,Exp ), exist ( X,B,R3,R4,Exp ), inverse ( R3,R7 ), inverse ( R4,R8 ), /* The solution is retrieved from sol.txt */ get -solution ( E ):- fopen ( 'sol.txt',0 ), see ( 'sol.txt' ), inpos ( 0 ), read ( E ), fclose ( 'sol.txt' ), del ( 'sol.txt' ), seen. /* Does A,C,R1,R2 exist in E? */ exist ( A1,C1,Rr1,Rr2, [A1,C1,Rr1,Rr2" -] ). exist ( A1,C1,Rr1,Rr2, [ -, -, -, -"D] ):- exist ( A1,C1,Rr1,Rr2,D).
  33. /* SPATIO-TEMPORAL DEDUCTION RULES */ deduce ( ug,ug,ug ). deduce ( ug,inc,inc ). deduce ( ug,incs,incs ). deduce ( ug,incd,incd ). deduce ( ug,pad,pad ). deduce ( ug,sp,sp ). deduce ( ug,pr,pr ). deduce ( ug,in,in ). deduce ( ug,ins,ins ). deduce ( ug,ind,ind ). deduce ( ug,dad,dad ). deduce ( ug,sd,sd ). deduce ( ug,do,do ). deduce ( inc,ug,inc ). deduce ( inc,inc,inc). deduce ( inc,incs,inc ). deduce ( inc,incd,inc ). deduce ( incs,ug,incs ). deduce ( incs,inc,inc ). deduce ( incs,incs,incs ). deduce ( incs,incd,inc ). deduce ( incs,ind,do ). deduce ( incs,dad,dad ). deduce ( incs,sd,sd ). deduce ( incd,ug,incd ). deduce ( incd,inc,inc ). deduce ( incd,incs,inc ). deduce ( incd,incd,incd ). deduce ( incd,pad,pad ). deduce ( incd,sp,sp ). deduce ( incd,pr,pr ). deduce ( incd,ins,pr ). deduce ( pad,ug,pad ). deduce ( pad,inc,sp ). deduce ( pad,incs,pad ). deduce ( pad,incd,sp ). deduce ( pad,pad,sp ). deduce ( pad,sp,sp ). deduce ( pad,pr,sp ).

Related papers

A study of image indexing techniques for multimedia database systems
M. Tamer Özsu

1995

Abstract The role of indexing in query optimization is well-understood in the database community. Indexes enable e cient access to a subset of a database. There have been many studies on indexing within the context of relational database management systems (RDBMS). The most popular indexing techniques are based on B-trees 1]. However, these index structures do not apply for images in Multimedia Database Systems (MMDBS). Some novel index structures to retrieve images have been proposed.

View PDFchevron_right
Image database indexing using JPEG coe ' cients
Sharlee Climer

2002

Image database indexing is used for e'cient retrieval of images in response to a query expressed as an example image. The query image is processed to extract information that is matched against the index to provide pointers to similar images. We present a technique that facilitates content similarity-based retrieval of JPEG-compressed images without 8rst having to uncompress them. The technique is based on an index developed from a subset of JPEG coe'cients and a similarity measure to determine the di9erence between the query image and the images in the database. This method o9ers substantial e'ciency as images are processed in compressed format, information that was derived during the original compression of the images is reused, and extensive early pruning is possible. Initial experiments with the index have provided encouraging results. The system outputs a set of ranked images in the database with respect to the query using the similarity measure, and can be limited ...

View PDFchevron_right
Content-Based Image Indexing and Retrieval in an Image Database for Technical Domains
Petra Perner

Transactions on Machine Learning and Data Mining, 2009

The availability of a variety of sophisticated data acquisition instruments has resulted in large repositories of imagery data in different applications like non-destructive testing, technical drawing, medicine, museums and so one. Effective extraction of visual features and contents is needed to provide meaningful index of and access to visual data. In this paper, we propose an image database architecture which

View PDFchevron_right
An approach to image retrieval for image databases
Theo Gevers

Lecture Notes in Computer Science, 1993

In this paper, a method is discussed to store and retrieve images e ciently from an image database on the basis of the data structure called E() representation. The E() representation is a spatial knowledge representation preserving the spatial information between objects embedded in symbolic images as an iconic index for the purpose of e cient image retrieval. The image retrieval method is invariant under, at least, the a ne transformation (i.e. translation, rotation and scale) and is able to deal with substantial object occlusion. A metric is de ned to express similarity between symbolic images. Initial experiments carried out for two applications show that the image retrieval method is very e cient and robust to similarity retrieval in image databases. Together with the inherent high parallelism, it makes the method a promising image retrieval method. keywords: image database, image indexing, similarity retrieval, spatial relations, E() representation, metric, spatial query language.

View PDFchevron_right
A new approach for image databases design
Zhuming Bi

Information Technology and Management

This paper focuses on the methodologies to organize and structure image databases. Conventional relational database techniques are optimized to deal with textual and numeric data; however, they are not effective to handle image data. Some progresses have been made in developing new approaches to establish and use image databases, but the applications of these approaches are very labor-intensive, error-prone, and impractical to large-scale databases. In this paper, we propose a new approach to develop the structure of a large-scale image automatically. It is an integrated approach from existing technologies for the new application where the management of image data is focused. In addition, we present a solution to data indexing for the image database with different image types. Keywords Visual data Á Data indexing Á Hash function Á Image databases Á Content-based image retrieval (CBIR) Á Industrial information integration engineering (IIIE)

View PDFchevron_right

Related topics

  • Cognitive Science
  • Multimedia Indexing and Searching
  • Graph Representation
  • Visual Languages
  • Content based Retrieval
  • Multimedia Data
    • 580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved