An Experimental Result in Image Indexing Using GEP-2D Strings

An experimental result in image indexing using GEP-2D strings is reported. Each 2D image is modelled as a generalized extended pseudo-symbolic picture, which has the GEP-2D string representation. In [10] it is proven that there is an efficient algorithm to generate the GEP-2D string representation of a 2D image. In this paper we describe the implementation of the GEP-2D string indexing algorithm using C language on a SUN Sparc workstation and the timing result, which empirically verified the theoretical time complexity upperbound of O(N³) for this algorithm, where N is the number of all objects involved in a picture.