Relative Spatial Distance Matrix: a Novel and Invariant Data Structure for Representation and Retrieval of Exact Match Symbolic Images

P. Punitha,D. S. Guru,T. Vikram
Abstract:This paper proposes a new data structure called relative spatial distance(RSD) matrix, useful for the representation of symbolic images. RSD matrix is constituted by the relative spatial distances between the iconic objects in the symbolic image. A set of triplets constituted by the pair -wise relative spatial distances between iconic object s forms the surrogate representation of the symbolic image. In order toreduce the space complexity of the representatio n scheme, a unique one-to-one mapping function is devised to mapeach triplet uniquely onto real space as key v alues. The mean and standard deviations of these unique keys in the real space along with number of iconic objects consisted by the symbolic image, forms the final r epresentation vector of the symbolic image. A s ymboli c image database(SID) is created by storing the representative vectors of images under consideration in sorted order. An SID having 8372 instances ofsymbolic images is considered for experimenta tion, to validate the integrity and accuracy of the proposed work. Modified binary search [11] of complexity O(logn) is employed to retrieve the exact match images from the SID
What problem does this paper attempt to address?