Iconic Indexing by 2-D Strings

  title={Iconic Indexing by 2-D Strings},
  author={Shi-Kuo Chang and Qing-Yun Shi and Cheng-Wen Yan},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
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… CONTINUE READING
Highly Influential
This paper has highly influenced 28 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS


Publications citing this paper.
Showing 1-10 of 359 extracted citations


Publications referenced by this paper.
Showing 1-6 of 6 references

Clarisse, "Interpretation and construction of icons for man-machine interface in an image information

  • Chang
  • IEEE Proc. Languages for Automation,
  • 1984

Interpretation and construction of icons for man - machine interface in an image information system

  • S. K. Chang, E. Jungert
  • IEEE Proc . Languages for Automation
  • 1984

A pictorial data structure for spatial reasoning using orthogonal symbolic projections

  • J. W. Hunt, T. G. Szymanski

Query - bypictorialexample

  • K. S. Fu
  • Proc . COMPSAC 79 , IEEE Comput . Soc .

Similar Papers

Loading similar papers…