Loading [a11y]/accessibility-menu.js
Iconic Indexing by 2-D Strings | IEEE Journals & Magazine | IEEE Xplore

Iconic Indexing by 2-D Strings


Abstract:

In this paper, we describe a new way of representing a symbolic picture by a two-dimensional string. A picture query can also be specified as a 2-D string. The problem of...Show More

Abstract:

In this paper, we describe a new way of representing a symbolic picture by a two-dimensional string. A picture query can also be specified as a 2-D string. The problem of pictorial information retrieval then becomes a problem of 2-D subsequence matching. We present algorithms for encoding a symbolic picture into its 2-D string representation, reconstructing a picture from its 2-D string representation, and matching a 2-D string with another 2-D string. We also prove the necessary and sufficient conditions to characterize ambiguous pictures for reduced 2-D strings as well as normal 2-D strings. This approach thus allows an efficient and natural way to construct iconic indexes for pictures.
Page(s): 413 - 428
Date of Publication: 31 May 1987

ISSN Information:

PubMed ID: 22516634

Contact IEEE to Subscribe

References

References is not available for this document.