Non-Redundant 2D Strings

  • Authors:
  • Gennaro Costagliola;Filomena Ferrucci;Genoveffa Tortora;Maurizio Tucci

  • Affiliations:
  • -;-;-;-

  • Venue:
  • IEEE Transactions on Knowledge and Data Engineering
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the present paper, we introduce a variation of the 2D string representation for symbolic pictures, the non-redundant 2D string, and analyze it with respect to compactness and non ambiguity. It results that the non-redundant 2D string is a more compact representation than the 2D string, and that the class of unambiguous pictures under the non-redundant 2D string is almost equal to the class of unambiguous pictures under the reduced 2D string [2], up to a special case. Moreover, we show that the compactness of the new index does not affect the time complexity of picture retrieval.