Iconic Indexing for Visual Databases

  • Qing-Long Zhang
  • Shi-Kuo Chang
Part of the Advances in Computer Vision and Machine Intelligence book series (ACVM)

Abstract

In this chapter we describe the generalized combined 2D string representation for images and multimedia documents in visual databases. Each 2D image is modelled as a generalized extended pseudo-symbolic picture (GEP) represented by the GEP-2D string representation. We present an efficient algorithm to generate the GEP-2D string representation for each 2D image. This iconic indexing scheme combines both the GEP-2D string representation and the usual 2D string representation to capture absolute and relative spatial relationships in the image. Application to multimedia document retrieval by generalized combined 2D strings is discussed.

Keywords

Lost Zine 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. [1]
    A. V. Aho, J. E. Hopcroft and J. D. Ullman, Data Structures and Algorithms, Addison-Wesley, Reading, Massachusetts, 1983.MATHGoogle Scholar
  2. [2]
    T. Arndt and S. K. Chang, “Image Sequence Compression by Iconic Indexing,” in Proc. IEEE Workshop Visual Languages, Rome, Italy, 177–182, 1989.Google Scholar
  3. [3]
    S. Baase, Computer Algorithms: Introduction to Design and Analysis, second edition, Addison-Wesley, Reading, Massachusetts, 1988.Google Scholar
  4. [4]
    H. Chang, S. K. Chang, T. Hou and A. Hsu, The Management and Applications of Tele-Action Objects, ACM Journal of Multimedia Systems, Springer Verlag, Volume 3, Issue 5–6, 1995, 204–216.CrossRefGoogle Scholar
  5. [5]
    S. K. Chang, Extending Visual Languages for Multimedia, IEEE Multimedia Magazine, Fall 1996, Vol. 3, No. 3, 18–26.CrossRefGoogle Scholar
  6. [6]
    S. K. Chang, Pictorial Information Systems, Prentice-Hall, Englewood Cliffs, N.J., 1989.Google Scholar
  7. [7]
    S. K. Chang and A. Hsu, “Image Information Systems: Where Do We Go from Here?” IEEE Trans. on Knowledge and Data Engineering, 4, 5, 431–442, 1992.MathSciNetCrossRefGoogle Scholar
  8. [8]
    S. K. Chang and E. Jungert, Symbolic Projection for Image Information Retrieval and Spatial Reasoning, Academic Press, 1996.Google Scholar
  9. [9]
    S. K. Chang, E. Jungert and Y. Li, “Representation and Retrieval of Symbolic Pictures Using Generalized 2D Strings,” in SPIE Proc. Visual Commun, and Image Processing, Philadelphia, Nov. 5–10, 1989.Google Scholar
  10. [10]
    S. K. Chang, E. Jungert and Y. Li, “The Design of Pictorial Databases Based upon the Theory of Symbolic Projections,” in Proc. 1989 Conf Vary Large Spatial Databases, Springer-Verlag, 1989.Google Scholar
  11. [11]
    S. K. Chang and T. Kunii, “Pictorial Database Systems,” IEEE Comput. Mag., Special Issue on Pictorial Information Systems, Vol. 14, 13–21, Nov. 1981.CrossRefGoogle Scholar
  12. [12]
    S. K. Chang and Y Li, “Representation of Multi-resolution Symbolic and Binary Pictures Using 2DH Strings,” in Proc. IEEE Workshop Languages for Automation, 190–195, 1988.Google Scholar
  13. [13]
    S. K. Chang, S. H. Liu, “Picture Indexing and Abstraction Techniques for Pictorial Databases,” IEEE Trans. Pattern Anal. Machine Intell, Vol. 6, 475–484, July 1984.Google Scholar
  14. [14]
    S. K. Chang, Q. Y Shi and C. W. Yan, “Iconic Indexing by 2-D Strings,” IEEE Trans. Pattern Analysis and Machine Intelligence, 9, 3, 413–428, May 1987.Google Scholar
  15. [15]
    S. K. Chang, C. W. Yan, D. C. Dimitroffand T. Arndt, “An Intelligent Image Database System,” IEEE Trans. Software Engineering, 14, 5, 681–688, May 1988.Google Scholar
  16. [16]
    G. Costagliola, F. Ferrucci, G. Tortora and M. Tucci, “Non-Redundant 2D Strings,” IEEE Transactions on Knowledge and Data Engineering, 7, 2, 347–350, April 1995.Google Scholar
  17. [17]
    G. Costagliola, G. Tortora and T. Arndt, “A Unifying Approach to Iconic Indexing for 2D and 3D Scenes,” IEEE Trans. on Knowledge and Data Engineering, 4, 3, 205–222, June 1992.Google Scholar
  18. [18]
    G. Costagliola, M. Tucci and S. K. Chang, “Representing and Retrieving Symbolic Pictures by Spatial Relations,” In Visual Database Systems, North-Holland, 49–59, 1992.Google Scholar
  19. [19]
    M. Flickner, H. Sawhney, and W. Niblack, et al., “Query by Image and Video Content: the QBIC System,” IEEE Computer, 23–32, September 1995.Google Scholar
  20. [20]
    V. N. Gudivada and V. V. Raghavan, “Content-Based Image Retrieval Systems,” IEEE Computer, 18–22, September 1995.Google Scholar
  21. [21]
    V. N. Gudivada and V. V. Raghavan, “Design and Evaluation of Algorithms for Image Retrieval by Spatial Similarity,” ACM Trans. on Information Systems, 13, 2, 115–144, April 1995.Google Scholar
  22. [22]
    C. L. Jackins and S. L. Tanimoto, “Oct-trees and Their Use in Representing Three-dimensional Objects,” Comput. Graphics and Image Processing, 14, 3, 249–270, Nov. 1980.Google Scholar
  23. [23]
    E. Jungert, “Extended Symbolic Projection Used in a Knowledge Structure for Spatial Reasoning,” in Proc. 4th BPRA Conf Pattern Recognition, Springer-Verlag, Cambridge, March 28–30, 1988.Google Scholar
  24. [24]
    E. Jungert and S. K. Chang, “An Algebra for Symbolic Image Manipulation and Transformation,” in Visual Database Systems, North-Holland, 301–317, 1989.Google Scholar
  25. [25]
    S. Y Lee, M. K. Shan and W. P. Yang, “Similarity Retrieval of Iconic Image Database,” Pattern Recognition, Vol. 22, 675–682, June 1988.Google Scholar
  26. [26]
    D. J. Meagher, “Geometric Modeling Using Octree Encoding,” Comput. Graph. and Image Processing, 19, 2, 129–147, June 1981.Google Scholar
  27. [27]
    A. P. Sistla, C. Yu and R. Haddad, “Reasoning about Spatial Relationships in Picture Retrieval Systems,” Proceedings of the 20th International Conference on Very Large Databases, Santiago, Chile, 570–581, 1994.Google Scholar
  28. [28]
    H. Tamura and N. Yokoya, “Image Database Systems: A Survey,” Pattern Recognition, Vol. 17, 29–43, 1984.CrossRefGoogle Scholar
  29. [29]
    S. L. Tanimoto, “An Iconic Symbolic Data Structuring Scheme,” Pattern Recognition and Artificial Intelligence, Academic Press, New York, 452–471, 1976.Google Scholar
  30. [30]
    G. Tortora, G. Costagliola, T. Arndt and S. K. Chang, “Pyramidal Algorithms for Iconic Indexing,” Computer Vision, Graphics, and Image Processing, Vol. 53, 26–56, 1990.CrossRefGoogle Scholar
  31. [31]
    Stephen S. T. Yau and Q. L. Zhang, “On Completeness of Reasoning about Planar Spatial Relationships in Picture Retrieval Systems,” Department of Mathematics, Statistics, and Computer Science, Univ. of Illinois, Chicago, Preprint, 1995.Google Scholar
  32. [32]
    Q. L. Zhang and Stephen S. T. Yau, “Finding Minimal and Maximal Sets of Spatial Relationships in Picture Retrieval Systems,” Department of Mathematics, Statistics, and Computer Science, Univ. of Illinois, Chicago, Preprint, 1995.Google Scholar
  33. [33]
    Q. L. Zhang and Stephen S. T. Yau, “A New Iconic Indexing for 2D and 3D Scenes,” Department of Mathematics, Statistics, and Computer Science, Univ. of Illinois, Chicago, Preprint, 1995.Google Scholar

Copyright information

© Springer Science+Business Media New York 1998

Authors and Affiliations

  • Qing-Long Zhang
    • 1
  • Shi-Kuo Chang
    • 2
    • 3
  1. 1.Department of Computer and Information SciencesKnowledge Systems InstituteSkokieUSA
  2. 2.Department of Computer ScienceUniversity of PittsburghPittsburghUSA
  3. 3.Knowledge Systems InstituteSkokieUSA

Personalised recommendations