Foundation of the DISIMA Image Query Languages

Because digital images are not meaningful by themselves, images are often coupled with some descriptive or qualitative data in an image database. These data, divided into syntactic (color, shape, and texture) and semantic (meaningful real word object or concept) features, necessitate novel querying techniques. Most image systems and prototypes have focussed on similarity searches based upon the syntactic features. In the DISIMA system, we proposed an object-oriented image data model that introduces two main types: image (that represents an image and its descriptive properties) and salient object (that represents the semantics of an image). We further defined operations on the images and the salient objects as new joins. This approach is necessary in order to envision a declarative query language for images. This paper summarizes the querying facilities implemented for the DISIMA system and gives their theoretical foundation: the data model and the complementary algebraic operations, the textual query language (MOQL) and its visual counterpart (VisualMOQL) based on an image calculus. Both languages are declarative and allow the combination of semantic and similarity queries.

[1]  Renzo Orsini,et al.  GALILEO: a strongly-typed, interactive conceptual language , 1985, TODS.

[2]  Ilaria Bartolini,et al.  A sound algorithm for region-based image retrieval using an index , 2000, Proceedings 11th International Workshop on Database and Expert Systems Applications.

[3]  Oliver Günther,et al.  Efficient computation of spatial joins , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[4]  Raymond T. Ng,et al.  Multiscale Similarity Matching for Subimage Queries of Arbitrary Size , 1998, VDB.

[5]  Alberto Del Bimbo,et al.  Visual information retrieval , 1999 .

[6]  M. Tamer Özsu,et al.  Querying Images in the DISIMA DBMS , 2001, Multimedia Information Systems.

[7]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[8]  K. Wakimoto,et al.  Efficient and Effective Querying by Image Content , 1994 .

[9]  Shu Lin,et al.  An Extendible Hash for Multi-Precision Similarity Querying of Image Databases , 2001, VLDB.

[10]  Martin Szummer,et al.  Indoor-outdoor image classification , 1998, Proceedings 1998 IEEE International Workshop on Content-Based Access of Image and Video Database.

[11]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[12]  James Lee Hafner,et al.  Efficient Color Histogram Indexing for Quadratic Form Distance Functions , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Mario A. Nascimento,et al.  On “shapes” of colors for content-based image retrieval , 2000, MULTIMEDIA '00.

[14]  Miroslaw Bober,et al.  MPEG-7 visual shape descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[15]  Irene Cheng,et al.  VisualMOQL: the DISIMA visual query language , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[16]  Christos Faloutsos,et al.  Fast Nearest Neighbor Search in Medical Image Databases , 1996, VLDB.

[17]  Ilaria Bartolini,et al.  FeedbackBypass: A New Approach to Interactive Similarity Query Processing , 2001, VLDB.

[18]  Duane Szafron,et al.  On separation between interface, implementation, and representation in object DBMSs , 1998, Proceedings. Technology of Object-Oriented Languages. TOOLS 26 (Cat. No.98EX176).

[19]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Alberto Del Bimbo,et al.  Weighting Spatial Relationships in Retrieval by Visual Contents , 1998, VDB.

[21]  Duane Szafron,et al.  Spatial Reasoning Rules in Multimedia Management Systems , 1996, MMM.

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

[23]  M. Özsu,et al.  Modeling Shapes in an Image Database System , 1999 .

[24]  Vincent Oria,et al.  MOQL: A Multimedia Object Query Language , 2000 .