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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
S. K. Chang and E. Jungert, "A Spatial Knowledge Structure for Image Information Systems using Symbolic Projections." Proceedings of FJCC'86, pp. 79–86, Dallas, Texas, Nov. 2–6, 1986.
S. K. Chang, Q. Y. Shi, and C. W. Yan, "Iconic Indexing by 2-D String," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. PAMI-9, no. 3, pp. 413–428, 1987.
S. K. Chang and Y. Li, "Representation of Multi-Resolution Symbolic and Binary Pictures Using 2DH Strings," IEEE Workshop on Language for Automation, pp. 190–195, 1988.
S. K. Chang, C. W. Yan, T. Arndt, and D. Dimitroff, "An Intelligent Image Database System," IEEE Trans. on Software Engineering, Special Issue on Image Database, pp. 681–688, May 1988.
S. K. Chang, E. Jungert, and Y. Li, "Representation and Retrieval of Symbolic Pictures Using Generalized 2D Strings," Proc. of SPIE Visual Communications and Image Processing Conference, November 7–10, 1989.
E. Jungert, "Extended Symbolic Projection Used in a Knowledge Structure for Spatial Reasoning," 4th BPRA Conference on Pattern Recognition, Springer Verlag, Cambridge, March 28–30, 1988.
E. Jungert and S. K. Chang, "An Algebra for Symbolic Image Manipulation and Transformation," Visual Database Systems. pp. 301–317, North-Holland. 1989.
Tomas Lozano-Perez, "Automatic Planning of Manipulator Transfer Movements," IEEE Trans. on Systems, Man and Cybernetics, vol. SMC-11, no. 10, pp. 681–698, October 1981.
H. Samet, "The Quadtree and Related Hierarchical Data Structures," ACM Computing Survey, vol. 16, pp. 187–260, 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, SK., Jungert, E., Li, Y. (1990). The design of pictorial databases based upon the theory of symbolic projections. In: Buchmann, A.P., Günther, O., Smith, T.R., Wang, YF. (eds) Design and Implementation of Large Spatial Databases. SSD 1989. Lecture Notes in Computer Science, vol 409. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52208-5_34
Download citation
DOI: https://doi.org/10.1007/3-540-52208-5_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52208-9
Online ISBN: 978-3-540-46924-7
eBook Packages: Springer Book Archive