This Article 
 Bibliographic References 
 Add to: 
Non-Redundant 2D Strings
April 1995 (vol. 7 no. 2)
pp. 347-350

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.

[1] S.-K. Chang,“The reconstruction of binary patterns from their projections,” Comm. ACM, vol. 14, no. 1, pp. 21-25, Jan. 1971.
[2] S.K. Chang, Q.Y. Shi, and C.W. Yan, “Iconic Indexing by 2-D Strings,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 3, pp. 413-427, July 1987.
[3] S.K. Chang, C.W. Yan, D.C. Dimitroff, and T. Arndt, “An Intelligent Image Database System,” IEEE Trans. Software Eng., vol. 14, no. 5, pp. 681-688, May 1988.
[4] G. Costagliola, G. Tortora, and T. Arndt, “A Unifying Approach to Iconic Indexing for 2-D and 3-D Scenes,” IEEE Trans. Knowledge and Data Eng., vol. 4, no. 3, pp. 205-222, June 1992.
[5] E. Jungert and S.-K. Chang, “An Image Algebra for Pictorial Data Manipulation,” CVGIP: Image Understanding, vol. 58, no. 2, pp. 147-160, Sept. 1993.
[6] S.Y. Lee, M.K. Shan, and W.P. Yang, “Similarity Retrieval of Iconic Image Database,” Pattern Recognition, vol. 22, no. 6, pp. 675-682, 1989.
[7] S.L. Tanimoto,“An iconic symbolic data structuring scheme,” Pattern Recognition and Artificial Intelligence, pp. 452-471, Academic Press, New York, 1976.
[8] G. Tortora,G. Costagliola,T. Arndt,, and S.K. Chang,“Pyramidal algorithms for iconic indexing,” Computer Vision, Graphics, and Image Processing, vol. 53, pp. 26-56, 1990.

Index Terms:
Image database systems, symbolic picture representation, iconic indexing, data structure.
Gennaro Costagliola, Filomena Ferrucci, Genoveffa Tortora, Maurizio Tucci, "Non-Redundant 2D Strings," IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 2, pp. 347-350, April 1995, doi:10.1109/69.386114
Usage of this product signifies your acceptance of the Terms of Use.