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.