Representation And Retrieval Of Symbolic Pictures Using Generalized 2D Strings
Shi-Kuo Chang, Erland Jungert, Y. Li · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1989
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.