An Extended Object-Oriented Data Model for Large Image Bases

This paper presents an object-oriented data model for an image database. The formal presentation of the model stems from an analysis of the domain of remotely sensed radar images of the Arctic ice. The data model maintains the distinction between generic spatial attributes and representation dependent spatial attributes. This results in a four-layer network of objects, attributes, relations, events and representations. In the representation level, the data model is very close to a functional data model. The model serves as the formal foundation of the VIMSYS (Visual Information Management SYStem) project, which aims to perform content and similarity based query processing of large image repositories.

[1]  Lilian Harada,et al.  Query processing method for multi-attribute clustered relations , 1990, VLDB 1990.

[2]  Frank Manola,et al.  PROBE Spatial Data Modeling and Query Processing in an Image Database Application , 1988, IEEE Trans. Software Eng..

[3]  Peter L. Stanchev,et al.  GRIM_DBMS: a GRaphical IMage DataBase Management System , 1989, VDB.

[4]  Ramesh C. Jain,et al.  A linear algorithm for computing the phase portraits of oriented textures , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Shashi K. Gadia,et al.  A homogeneous relational model and query languages for temporal databases , 1988, TODS.

[6]  A. R. Rao,et al.  A Taxonomy for Texture Description and Identification , 1990, Springer Series in Perception Engineering.

[7]  David W. Shipman,et al.  The functional data model and the data languages DAPLEX , 1981, TODS.

[8]  Hideyuki Tamura,et al.  Image database systems: A survey , 1984, Pattern Recognit..

[9]  David W. Shipman.  The functional data model and the data language DAPLEX , 1979, SIGMOD '79.

[10]  William I. Grosky,et al.  Index-based object recognition in pictorial data management , 1990, Comput. Vis. Graph. Image Process..

[11]  Christos Faloutsos,et al.  An Efficient Pictorial Database System for PSQL , 1988, IEEE Trans. Software Eng..

[12]  Dennis Shasha,et al.  Query Processing for Distance Metrics , 1990, VLDB.

[13]  Fernando Vélez,et al.  O2, an object-oriented data model , 1988, SIGMOD '88.

[14]  Shi-Kuo Chang,et al.  Principles of pictorial information systems design , 1988 .

[15]  Don S. Batory,et al.  Implementation concepts for an extensible data model and data language , 1988, TODS.

[16]  Terry E. Weymouth,et al.  Semantic Queries with Pictures: The VIMSYS Model , 1991, VLDB.

[17]  D. Rothrock,et al.  Sea Ice Tracking by Nested Correlations , 1987, IEEE Transactions on Geoscience and Remote Sensing.

[18]  Darrell Woelk,et al.  Query Processing in Distributed ORION , 1990, EDBT.

[19]  Bruce A. Draper,et al.  ISR: a database for symbolic processing in computer vision , 1989, Computer.

[20]  King-Sun Fu,et al.  Picture Query Languages for Pictorial Data-Base Systems , 1981, Computer.

[21]  Peter Widmayer,et al.  The LSD tree: spatial access to multidimensional and non-point objects , 1989, VLDB 1989.

[22]  John F. Vesecky,et al.  Object-oriented Feature-tracking Algorithms For SAR Image Of The Marginal Ice Zone , 1990 .

[23]  S. Khoshsafian,et al.  Insight into object-oriented databases , 1990 .

[24]  William I. Grosky,et al.  Towards a data model for integrated pictorial databases , 1983, Comput. Vis. Graph. Image Process..

[25]  Ralf Hartmut Güting,et al.  Gral: An Extensible Relational Database System for Geometric Applications , 1989, VLDB.

[26]  Hans-Peter Kriegel,et al.  The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems , 1990, VLDB.

[27]  Terence R. Smith,et al.  Design and Implementation of Large Spatial Databases , 1989, Lecture Notes in Computer Science.

[28]  Robert M. Haralick,et al.  A Metric for Comparing Relational Descriptions , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Ramez Elmasri,et al.  The Time Index: An Access Structure for Temporal Data , 1990, VLDB.

[30]  Won Kim,et al.  Object-Oriented Databases: Definition and Research Directions , 1990, IEEE Trans. Knowl. Data Eng..

[31]  Michael Spann,et al.  Image Segmentation and Uncertainty , 1987 .

[32]  Thomas Joseph,et al.  PICQUERY: A High Level Query Language for Pictorial Database Management , 1988, IEEE Trans. Software Eng..