Previous [1] [2] [3] [4] [5] 6 [7 [8

Journal of Inforamtion Science and Engineering, Vol.7 No.3, pp.405-422 (September 1991)
Spatial Match Retrieval of Symbolic Pictures

C. C. Chang
Institute of Computer Science and Information Engineering
National Chung Cheng University
Chiayi, Taiwan 62107, Republic of China

In this paper, a method is suggested for retrieving pictures from a symbolic picture database system, based upon the spatial relationships among the objects in the symbolic picture. We present a nine direction lower-triangular (9DLT) matrix to represent a symbolic picture. A simple algorithm for spatial match retrieval of symbolic pictures based upon 9DLT matrices is proposed.

Keywords: Spatial match retrieval, 2D string, image databases, symbolic pictures, 9DLT matrix

Received February 1, 1990; revised August 1, 1991.
Communicated by Jhing-Fa Wang.