skip to main content
10.1145/967900.968113acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

A knowledge based system for content-based retrieval of Scalable Vector Graphics documents

Published:14 March 2004Publication History

ABSTRACT

Scalable Vector Graphics (SVG), the novel XML based language for describing two-dimensional graphics, is now a W3C standard and it is likely to become popular on the Internet, due to its inherent advantages over raster image formats in several domains. We present a system for semantic based retrieval by content of SVG. The system is endowed of a web crawler for documents search and a graphical interface for query by sketch. The approach adopted in the system implements a simple description logic devised for the semantic indexing and retrieval of complex objects. Its syntax allows to describe basic shapes and complex objects as compositions of basic ones, and transformations. Its extensional semantics, which is compositional, allows to define retrieval, classification, and subsumption services. An experimental evaluation is also presented, which shows results obtained in terms of precision and recall, but also points out that there are still few SVG documents available on the Web.

References

  1. M. Aiello. Computing spatial similarity by games. Number 2175 in LNAI, pages 99--110. Springer-Verlag, 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Antani, R. Kasturi, and R. Jain. A survey on the use of pattern recognition methods for abstraction, indexing and retrieval of images and video. Pattern Recognition, 35(4):945--965, 2002.]]Google ScholarGoogle ScholarCross RefCross Ref
  3. D. Cardoze and L. Schulman. Pattern matching for spatial point sets. pages 156--165, Palo Alto, CA, november 1998.]]Google ScholarGoogle Scholar
  4. L. Chew, M. Goodrich, D. Huttenlocher, K. Kedem, J. Kleinberg, and D. Kravets. Geometric pattern matching under euclidean motion. Computational Geometry, 7:113--124, 1997.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. A. Del Bimbo. Visual Information Retrieval. Morgan Kaufmann Ed., 1999.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. E. Di Sciascio, F. Donini, and M. Mongiello. Spatial layout representation for query by sketch content based image retrieval. Pattern Recognition Letters, 23(13):1599--1612, 2002.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. E. Di Sciascio, F. Donini, and M. Mongiello. Structured knowledge representation for image retrieval. J. of Artificial Intelligence Research, 16:209--257, 2002.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Edelmann. Representation and Recognition in Vision. The MIT Press, 1999.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. E. El-Kwae and M. Kabuka. A robust framework for content-based retrieval by spatial similarity in image databases. ACM Trans. on Information Systems, 17(2):174--198, 1999.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. F. B. et al. The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press, 2002.]]Google ScholarGoogle Scholar
  11. N. Fuhr, N. Gövert, and T. Rölleke. DOLORES: A system for logic-based retrieval of multimedia objects. pages 257--265, Melbourne, Australia, 1998.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. V. Gudivada. θR-string: A geometry-based representation for efficient and effective retrieval of images by spatial similarity. IEEE Trans. on Knowledge and Data Engineering, 10(3):504--512, 1998.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. V. Gudivada and J. Raghavan. Design and evaluation of algorithms for image retrieval by spatial similarity. ACM Trans. on Information Systems, 13(2):115--144, 1995.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. V. Haarslev, C. Lutz, and R. Möeller. Foundations of spatioterminological reasoning with description logics. In Proc. of KR'98, pages 112--123, 1998.]]Google ScholarGoogle Scholar
  15. C. Meghini, F. Sebastiani, and U. Straccia. A model of multimedia information retrieval. J. of the ACM, 48(5):909--970, 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. R. Moeller, B. Neumann, and M. Wessel. Towards computer vision with description logics: some recent progress. In Proceedings of the IEEE Integration of Speech and Image Understanding, pages 101--115, 1999.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. R. Reiter and A. Mackworth. A logical framework for depiction and image interpretation. Artif. Intell., 41(2):125--155, 1989.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. S. V. G. specification. http://www.w3.org/TR/SVG/.]]Google ScholarGoogle Scholar

Index Terms

  1. A knowledge based system for content-based retrieval of Scalable Vector Graphics documents

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          SAC '04: Proceedings of the 2004 ACM symposium on Applied computing
          March 2004
          1733 pages
          ISBN:1581138121
          DOI:10.1145/967900

          Copyright © 2004 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 14 March 2004

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate1,650of6,669submissions,25%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader