2D C-string: A new spatial knowledge representation for image database systems

摘要

The data structure called 2D string to represent symbolic pictures was proposed by Chang et al. It allows a natural way to construct iconic indexes for pictures. Jungert has extended 2D strings to represent more types of spatial relationships between picture objects, but the operators and the derived knowledge cannot be stored in a unified structure. In this paper, a new spatial knowledge representation 2D C-string with accompanied cutting mechanism and a set of spatial operators are proposed. 2D C-string is more characteristic of spatial knowledge in images and is more efficient in representation and manipulation of images. The cutting and reconstruction algorithms for 2D C-string representation of symbolic pictures are also developed.