Reasoning About Spatial Relationships in Picture Retrieval Systems

In this paper, we consider various spatial relationships that are of general interest in pictorial database systems. We present a set of rules that allow us to deduce new relationships from a given set of relationships. A deductive mechanism using these rules can be used in query processing systems that retrieve pictures by content. The given set of rules are shown to be sound, i.e. the deductions are logically correct. The rules are also shown to be complete for three dimensional systems, i.e. every relationship which is implied by a given consistent set of relationships F is deducible from F using the given rules. In addition, we show that the given set of rules is incomplete for two dimensional systems.

[1]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[2]  Shi-Kuo Chang,et al.  Pictorial Data-Base Systems , 1981, Computer.

[3]  Werner Bux,et al.  Performance Issues , 1983, Advanced Course: Local Area Networks.

[4]  T. Crimmins,et al.  Image Algebra and Automatic Shape Recognition , 1985, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Carlo Zaniolo,et al.  LDL: A Logic-Based Data Language , 1986, VLDB.

[6]  Edward T. Lee.  Relationship Hierarchy for Picture Representation Using Entity‐Relationship Diagrams , 1988 .

[7]  Max J. Egenhofer,et al.  A Formal Definition of Binary Topological Relationships , 1989, FODO.

[8]  Clement T. Yu,et al.  Partition Strategy for Distributed Query Processing in Fast Local Networks , 1989, IEEE Trans. Software Eng..

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

[10]  Shamim A. Naqvi,et al.  A Logical Language for Data and Knowledge Bases , 1989 .

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

[12]  Satoru Kawai,et al.  A general framework for visualizing abstract objects and relations , 1991, TOGS.

[13]  Gennaro Costagliola,et al.  A Remark on NP-Completeness of Picture Matching , 1991, Inf. Process. Lett..

[14]  Gennaro Costagliola,et al.  Representing and Retrieving Symbolic Pictures by Spatial Relations , 1991, Visual Database Systems.

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

[16]  Pasquale Savino,et al.  Image query processing based on multi-level signatures , 1991, SIGIR '91.

[17]  Suliman Al-Hawamdeh,et al.  Nearest neighbour searching in a picture archive system , 1991 .

[18]  Ricky K. Taira,et al.  A Temporal Evolutionary Object-Oriented Data Model and Its Query Language for Medical Image Management , 1992, VLDB.

[19]  William I. Grosky,et al.  Image Database Management , 1992, Adv. Comput..

[20]  S.-K. Chang,et al.  Smart image design for large image databases , 1992, J. Vis. Lang. Comput..

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

[22]  Divesh Srivastava,et al.  CORAL - Control, Relations and Logic , 1992, VLDB.

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

[24]  Thomas Whalen,et al.  Computer image retrieval by features: suspect identification , 1993, INTERCHI.

[25]  Clement T. Yu,et al.  Performance Issues in Distributed Query Processing , 1993, IEEE Trans. Parallel Distributed Syst..

[26]  Venkat Naidu Gudivada,et al.  A unified framework for retrieval in image databases , 1993 .

[27]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

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

[29]  David Salesin,et al.  Electronic "How Things Work" Articles: Two Early Prototypes , 1993, IEEE Trans. Knowl. Data Eng..

[30]  V. S. Subrahmanian,et al.  Structured multimedia database systems , 1994 .

[31]  Vijay V. Raghavan,et al.  Design and evaluation of algorithms for image retrieval by spatial similarity , 1995, TOIS.

[32]  P. Berra,et al.  Multimedia Database Systems , 1996, Springer US.