Weighted walkthroughs in retrieval by contents of pictorial data

  • E. Vicario
  • W. X. He
Poster Session C: Compression, Hardware & Software, Databases, Neural Networks, Object Recognition & Reconstruction
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1311)


An original framework is presented which supports symbolic representation and visual querying of images based on spatial arrangements of typed objects. Theoretical properties of the framework are expounded and an algorithm is presented which supports approximate matching of example queries against image descriptions.


Model Check Symbolic Representation Image Description Approximate Match Visual Querying 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    S.K.Chang, S.H.Liu, “Picture indexing and Abstraction Techniques for Pictorial Databases”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vo1.6, No.4, pp.475–484, July 1984.Google Scholar
  2. 2.
    S.K.Chang, Q.Y.Shi, C.W.Yan, “Iconic Indexing by 2-D Strings”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.9, No.3, pp.413–427, July 1987.Google Scholar
  3. 3.
    S.K.Chang, C.W.Yan, D.C.Dimitroff, T.Arndt, “An Intelligent Image Database System,” IEEE Transactions on Software Engineering, Vol.14, No.5, pp.681–688, May 1988.CrossRefGoogle Scholar
  4. 4.
    S.K.Chang, E.Jungert, “Pictorial Data Management Based upon the Theory of Symbolic Projections,"” Journal of Visual Languages and Computing, Vol.2, No.2, pp.195–215, June 1991.Google Scholar
  5. 5.
    A.Del Bimbo, E.Vicario, D.Zingoni, “Symbolic Description of Image Sequences with Spatio-Temporal Logic”, IEEE Transactions on Knowledge and Data Engineering, Vol.7, No.4, Aug.1995.Google Scholar
  6. 6.
    A.Del Bimbo, E.Vicario, “Specification by-Example of Virtual Agents Behavior,” IEEE Transactions on Visualization and Computer Graphics, Vol. 1, No.4, Dec.1995.Google Scholar
  7. 7.
    M.J.Egenhofer, R. Franzosa, “On the Equivalence of Topological Relations,” International Journal of Geographical Information Systems, Vol. 9, n. 2, 1992Google Scholar
  8. 8.
    M. J. Egenhofer, “Spatial Query by Sketch,” Proc. IEEE International Symposium on Visual Languages, Boulder CO, 1996.Google Scholar
  9. 9.
    H.A.Eiselt, M.Gendreau, G.Laporte, “Arc Routing Problems, Part I: the Chinese Postman Problem,” Operations Research, Vol.43, No.2, March–April 1995.Google Scholar
  10. 10.
    V.N.Gudivada, V.V.Raghavan, “Design and Evaluation of Algorithms for Image retrieval by Spatial Similarity,” ACM Trans. on Information Systems, Vol. 13, No.2, April 1995.Google Scholar
  11. 11.
    P.D.Holmes, E.Jungert, “Symbolic and Geometric Connectivity Graph Methods for Route Planning in Digitized Maps,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 14, n. 5, May 1992CrossRefGoogle Scholar
  12. 12.
    E.Jungert, “The Observer's Point of View, an Extension of Symbolic Projections,” Proc. of Int.Conf.on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Pisa, Sept. 1992, Lecture Notes in Computer Science, Springer Verlag, 1992, pp.179-195.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • E. Vicario
    • 1
  • W. X. He
    • 1
  1. 1.Dipartimento di Sistemi e InformaticaUniversità degli Studi di FirenzeItaly

Personalised recommendations