Skip to main content
SpringerLink
Log in

Modeling, indexing and retrieving images using conceptual graphs

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1460))

Included in the following conference series:

Abstract

When dealing with the complexity of an image as part of the indexing process, keywords are not sufficient to obtain an index that is a faithful representation of the image content. We propose to use the conceptual graphs formalism as the indexing language, which allows to use not only keywords, but also relations between them. The obtained indexes are more precise, and retrieval effectiveness is thus improved. Our paper presents a system that provides a computer-assisted image indexing process, which is performed according to a formal image model. The result of the indexing process, which is a set of conceptual graphs, is then organized so that to improve retrieval execution times. Our image retrieval system, called RELIEF, is implemented on an object-oriented DBMS and is available on the Web. It ensures the management of an image test collection and gives good results, with respect to both execution time and quality of answers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H.J. Levesque and R.J. Brachman. A fundamental tradeoff in knowledge representation and reasoning, pages 42–70. Morgan Kaufmann Publishers, Los Atlos, California, 1985.

    Google Scholar 

  2. O. Andrieu. Trouver l'info sur l'internet. Eyrolles, Paris, France, 1998.

    Google Scholar 

  3. J.F. Sowa. Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley Publishing Company, 1984.

    Google Scholar 

  4. T.W.C. Huibers, I. Ounis, and J.P. Chevallet. Conceptual graphs aboutness. In P.W. Eklund, G. Ellis, and G. Mann, editors, Proceedings of the 4th International Conference on Conceptual Structures, ICCS'96, volume 1115 of Lecture Notes in Artificial Intelligence, pages 130–144, Sydney, August 1996. Springer-Verlag, Berlin.

    Google Scholar 

  5. I. Ounis and M. Pasca. Effective and efficient relational query processing using conceptual graphs. In 20th Annual BCS-IRSG Colloquium on IR Research, Autrans, France. EWIC, Springer-Verlag, 25–27 March 1998.

    Google Scholar 

  6. M. Mechkour. EMIR2. Un Modèle étendu de représentation et de correspondance d'images pour la recherche d'informations. Application à un corpus d'image historiques. PhD thesis, Université Joseph Fourier, Grenoble, 1995.

    Google Scholar 

  7. M. Mechkour. EMIR2. An extended model for image representation and retrieval. In DEXA'95. Database and EXpert system Applications, London., pages 395–404, September 1995.

    Google Scholar 

  8. Y. Chiaramella and M. Mechkour. Indexing an image test collection. Technical report, FERMI BRA 8134, April 1997.

    Google Scholar 

  9. I. Ounis and M. Pasca. The RELIEF retrieval system. In The IEEE Knowledge and Data Engineering Exchange Workshop (KDEX'97), Newport Beach, California, U.S.A. IEEE Computer Society Press, November 1997.

    Google Scholar 

  10. M. Chein and M.L. Mugnier. Conceptual graphs: fundamental notions. Revue d'Intelligence Artificielle, 6(4):365–406, 1992.

    Article  Google Scholar 

  11. I. Ounis and M. Pasca. RELIEF: Combining expressiveness and rapidity into a single system. Accepted at the ACM SIGIR'98 conference, Melbourne, Australia, 1998.

    Google Scholar 

  12. C.C. Chang and H.J. Keisler. Model Theory. North-Holland, 1973.

    Google Scholar 

  13. I. Ounis and M. Pasca. A promising retrieval algorithm for systems based on the conceptual graphs formalism. In International Database Engineering & Applications Symposium (IDEAS'98), Cardiff, UK. IEEE Computer Society Press, July 1998.

    Google Scholar 

  14. Deux O. and al. The o2 system. Communications of the ACM, 34(10):34–48, 1991.

    Article  Google Scholar 

  15. J. Nie. Un Modèle Logique général pour les systèmes de recherche d'informations. Application au prototype RIME. PhD thesis, Université Joseph Fourier, Grenoble, 1990.

    Google Scholar 

  16. Y. Chiaramella and J.P. Chevallet. About retrieval models and logic. The Computer Journal, 35(3), 1992.

    Google Scholar 

  17. G. Salton and C. Buckley. Term-weighting approaches in automatic text retrieval. Information Processing & Management, 24(5):513–523, 1988.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CLIPS-IMAG, MRIM team, University of Grenoble, BP 53, 38041, Grenoble Cedex, France

    Iadh Ounis & Marius Pa©ca

Authors
  1. Iadh Ounis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marius Pa©ca
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Gerald Quirchmayr Erich Schweighofer Trevor J.M. Bench-Capon

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ounis, I., Pa©ca, M. (1998). Modeling, indexing and retrieving images using conceptual graphs. In: Quirchmayr, G., Schweighofer, E., Bench-Capon, T.J. (eds) Database and Expert Systems Applications. DEXA 1998. Lecture Notes in Computer Science, vol 1460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054484

Download citation

  • DOI: https://doi.org/10.1007/BFb0054484

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64950-2

  • Online ISBN: 978-3-540-68060-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation