Institute of Electrical and Electronic Engineers (IEEE)
In this paper, a new spatial knowledge representation model named "Two Dimension Begin-End Boundary String "(2D Be-string) is proposed. The 2D Be-string represents an icon by its MBR boundaries and a number of "dummy objects". The 2D Be-string can intuitively and naturally represent the pictorial spatial information without any spatial operator. In addition, an image similarity evaluation method based on the modified "Longest Common Subsequence" (LCS) algorithm is presented. By the proposed evaluation method, not only those images which all of the icons and their spatial relationships fully accord with the query image can be sifted out, but also those images which partial icons and/or spatial relationships are similar to the query image can be applied to. It resolves the problems that the query targets and/or spatial relationships are not certain. Our representation model and similarity evaluation also simplify the retrieval progress of linear transformations, including rotation and reflection of an image.
Multimedia and Expo, 2001. ICME 2001. IEEE International Conference on, pp.957-960