The design of pictorial databases based upon the theory of symbolic projections

Lecture notes in computer sciencePublished 1 January 1990

Shi‐Kuo Chang, Erland Jungert, Y. Li

DOI10.1007/3-540-52208-5_34

Source URL

Citations49

SJR quartileQ2

SJR score0.35

SNIP0.55

TL;DR

A prototype knowledge-based pictorial database system, which supports spatial reasoning, flexible pictorial information retrieval, visualization and manipulation, is described.

Abstract

We present a methodology for pictorial database design, based upon a new spatial knowledge structure. This spatial knowledge structure consists of an image database, symbolic projections representing the spatial relations among objects or sub-objects in an image, and rules to derive complex spatial relations from the generalized 2D string representation of the symbolic projections. The most innovative aspect of this spatial knowledge structure is the use of symbolic projections to represent pictorial knowledge as generalized 2D strings. Since spatial knowledge is encoded into strings, inference rules can be applied for spatial reasoning. Finally, we describe a prototype knowledge-based pictorial database system, which supports spatial reasoning, flexible pictorial information retrieval, visualization and manipulation.

Keywords

Computer Science

ACM Computing SurveysThe Quadtree and Related Hierarchical Data Structures

2,171 Citations1984Hanan Samet

L'accentuation est mise sur la representation de donnees dans les applications de traitement d'images, d'infographie, les systemes d'informations geographiques and the robotique.

IEEE Transactions on Systems Man and CyberneticsAutomatic Planning of Manipulator Transfer Movements

692 Citations1981Tomás Lozano‐Pérez

The class of problems that involve finding where to place or how to move a solid object in the presence of obstacles is discussed and a method of computing an explicit representation of the manipulator configurations that would bring about a collision is discussed.

IEEE Transactions on Pattern Analysis and Machine IntelligenceIconic Indexing by 2-D Strings

596 Citations1987Shi-Kuo Chang, Qingyun Shi +1 more

This approach allows an efficient and natural way to construct iconic indexes for pictures and proves the necessary and sufficient conditions to characterize ambiguous pictures for reduced 2D strings as well as normal 2-D strings.

IEEE Transactions on Software EngineeringAn intelligent image database system

273 Citations1988S.-K. Chang, Chaozhong Yan +2 more

A prototype intelligent image database system (IIDS) that is based on a novel pictorial data structure that supports spatial reasoning, flexible image information retrieval, visualization, and traditional image database operations is presented.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIERepresentation And Retrieval Of Symbolic Pictures Using Generalized 2D Strings

78 Citations1989Shi-Kuo Chang, Erland Jungert +1 more

An image database, symbolic projections representing the spatial relations among objects or sub-objects in an image, and rules to derive complex spatial relations from the generalized 2D string representation of the symbolic projections are presented.

Representation of multi-resolution symbolic and binary pictures using 2D H-strings

34 Citations2003S.-K. Chang, Y. Li

A type of quadtree data structure, called a 2D H-string, is proposed for representing symbolic and binary pictures that has an embedding property that allows for spatial-relational operators to be easily inserted into the structure.