Semantic Indexing for Image Retrieval Using Description Logics

  • Eugenio Di Sciascio
  • Francesco M. Donini
  • Marina Mongiello
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1929)


We propose an approach based on description logics for the semantic indexing and retrieval of images containing complex objects. We aim at providing a conventional content-based image retrieval system, which adopts low-level features extracted with image analysis, the ability to deal with the complex structure of objects in real images. Starting from a region based segmentation of images we provide a syntax for the description of complex objects as composition of simpler “basic” shapes. An extensional semantics allows to define reasoning services, such as retrieval, classification, and subsumption. A prototype system has been implemented to substantiate our ideas. First, encouraging, results are presented and discussed here.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E. Ardizzone et al. Hybrid computation and reasoning for artificial vision. In V. Cantoni, S. Levialdi, and V. Roberto, editors, Artificial Vision, pages 193–221. Academic Press, 1997.Google Scholar
  2. 2.
    E. Bertino and B. Catania. A constraint-based approach to shape management in multimedia databases. Multimedia Systems, 6:2–16, 1998.CrossRefGoogle Scholar
  3. 3.
    C. Carson et al. Blobworld: A system for region-based image indexing and retrieval. In D.P. Huijsmans and A.W.M. Smeulders, editors, LNCS, volume 1614, pages 509–516. 1999.Google Scholar
  4. 4.
    E. Di Sciascio and M. Mongiello. Query by sketch and relevance feedback for content-based image retrieval over the web. Journal of Visual Languages and Computing, 10(6):565–584, 1999.CrossRefGoogle Scholar
  5. 5.
    E.A. El-Kwae and M.R. Kabuka. Content-based retrieval by spatial similarity in image databases. ACM Trans, on Information Systems, 17:174–198, 1999.CrossRefGoogle Scholar
  6. 6.
    J.D. Foley, A. van Dam, S.K. Feiner, and J.F. Hughes. Computer Graphics. Ad-dison Wesley Publ. Co., Reading, Massachussetts, 1996.Google Scholar
  7. 7.
    V.N. Gudivada. θr-string: A geometry-based representation for efficient and effective retrieval of images by spatial similarity. IEEE Trans. Knowledge and Data Engineering, 10(3):504–512, 1998.CrossRefGoogle Scholar
  8. 8.
    V.N. Gudivada and J.V Raghavan. Design and evaluation of algorithms for image retrieval by spatial similarity. ACM Trans, on Information Systems, 13(2):115–144, 1995.CrossRefGoogle Scholar
  9. 9.
    V. Haarslev, C. Lutz, and R. Moeller. Foundations of spatioterminological reasoning with descrition logics. In Proc. of KR’98, pages 112–123, 1998.Google Scholar
  10. 9.
    V. Haarslev, C. Lutz, and R. Moeller. Foundations of spatioterminological reasoning with descrition logics. In Proc. of KR’98, pages 112–123, 1998.Google Scholar
  11. 10.
    R. Jain. Special issue on visual information systems. Comm. of the ACM, 40(12), Dec. 1997.Google Scholar
  12. 11.
    W.Y. Ma and B.S. Manjunath. NETRA: A toolbox for navigating large image database. In Proc. of IEEE ICIP, 1997.Google Scholar
  13. 12.
    B. S. Manjunath, T. Huang, A. M. Tekalp, and H. J. Zhang (Eds.). Special issue on digital libraries. IEEE Trans. Image Processing, 09(01), 2000.Google Scholar
  14. 13.
    C. Meghini, F. Sebastiani, and U. Straccia. The terminological image retrieval model. In Proc. of ICIAP-97, number 1311 in LNCS, pages 156–163. Springer-Verlag, 1997.Google Scholar
  15. 14.
    E. Di Sciascio, F. M. Donini, and M. Mongiello. A description logic for image retrieval. In E. Lamina and P. Mello, editors, AI*IA 99: Advances in Artificial Intelligence, number 1792 in LNAI, pages 13–24. Springer-Verlag, 2000.Google Scholar
  16. 15.
    E. DiSciascio, C. Guaragnella, and M. Mongiello. Color fragmentation-weighted histogram for sketch based image queries. In Proc. of Eusipco-2000, September 2000.Google Scholar
  17. 16.
    K. Sugihara and T. Shih Eds. Special issue on distributed multimedia systems. Journal of Visual Languages and Computing,10(06),1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Eugenio Di Sciascio
    • 1
  • Francesco M. Donini
    • 1
  • Marina Mongiello
    • 1
  1. 1.Dipartimento di Elettrotecnica ed ElettronicaPolitecnico di BariBari

Personalised recommendations