A Representation Model of Images Based on Graphs and Automatic Instantiation of Its Skeletal Configuration

  • Ali Benafia
  • Ramdane Maamri
  • Zaidi Sahnoun
  • Sami Saadaoui
  • Yasmina Saadna
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 11)


In this article, we propose an original model of images representation. This work contributes to the subject of the general framework for image indexing and retrieval on the WEB. We describe a method to construct and quantify images from a semantic model, based on graphs, using a set of descriptors. This quantification of the skeleton graph is used for indexing images. In the case of images, the retrieval is mostly done by using text information (image’s name, surrounding text, annotations,...) but the information related to content images (color, shape, texture, structure,...) are not considered. It is within this context that the proposed approach allows automatically to calculate for each object of the image (represented by a region) a local descriptor that allows to define its visual and semantic characteristics. This approach therefore presents an extension of the classical model of visual graph used in information retrieval.


Representation of graphs Semantic graph Image attributes Low level Descriptors Semantic concepts Image segmentation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Benafia, A., Maameri, M., Saadaoui, S.: Un modèle A.O.V étendu pour les spécifications de la vérité-terrain (to appear)Google Scholar
  2. 2.
    Benafia, A., Maameri, M., Saadaoui, S.: Un système d’apprentissage pour l’annotation automatique des régions d’images issues de la segmentation (to appear)Google Scholar
  3. 3.
    Mechhour, M.: EMIR2: an extended model for image representation and retrieval. In: Database and Expert Systems Applications Conf., London, pp. 395–404 (1995)Google Scholar
  4. 4.
    Hsieh, S., Hsu, C.: Graph-based representation for similarity retrieval of symbolic images. Journal Data –Knowledge-Engineering 65(3) (2008)Google Scholar
  5. 5.
    LMugnier, M., Chein, M.: Représenter des connaissances et raisonner avec des graphes. Revue d’intelligence artificielle 10(1), 7–56 (1996)Google Scholar
  6. 6.
    Mulhem, P., Debanne, E.: A framework for Mixed Symbolic-based and Feature-based Query by Example Image Retreival. International Journal for Information Technology 12(1), 74–98 (2006)Google Scholar
  7. 7.
    Ounis, I., Pasca, M.: The relief retrieval system. In: KDEX 1997(1997)Google Scholar
  8. 8.
    Pham, T., Mulhem, P., Maisonnasse, L.: 3Relations explicites entre différentes représentations d’image dans un modèle de graphe visuel (2009)Google Scholar
  9. 9.
    Priese, L., Rehrmann, V.: A fast hybrid color segmentation method. In: Jn, S.J., Poppl, J., Handels, H. (eds.) Mustererkennunj Symposium Lubeck, Springer, Heidelberg (1993)Google Scholar
  10. 10.
    Smith, J.R., Chang, S.F.: VisualSEEk: A fully automated content-based image query system. In: Proceedings of the Fourth ACM international Conference on Multimedia, pp. 87–98 (1996)Google Scholar
  11. 11.
    Steinman, S.B., Steinman, B.A., Garzia, R.P.: Foundations of Binocular Vision: A Clinical perspective. McGraw – Hill Medical, New York (2000); ISBN 0-8385-2670-5 Google Scholar
  12. 12.
    Tappen, M.F., Russell, B.C., Freeman, W.T.: Efficient Graphical Models for Processing. In: IEEE Conference on Computer Vision and Pattern Recognition (2004)Google Scholar
  13. 13.
    Yuan, J., Li, J., Zhang, B.: Exploiting spatial context constraints for automatic image region annotation. In: Proceedings of the 15th international Conference on Multimedia, pp. 25–29 (2007)Google Scholar
  14. 14.
    Chaudhuria, D., Samalb, A.: A simple method for fitting of bounding rectangle to closed regions, publication in the review Elsevier Ltd on behalf of Pattern Recognition Society (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ali Benafia
    • 1
    • 3
  • Ramdane Maamri
    • 2
    • 3
  • Zaidi Sahnoun
    • 3
    • 4
  • Sami Saadaoui
    • 1
  • Yasmina Saadna
    • 1
  1. 1.University of El-Hadj Lakhdar BatnaBatnaAlgeria
  2. 2.Computer science departmentConstantineAlgeria
  3. 3.LIRE laboratory, C.E.RsasUniversity of MentouriConstantineAlgeria
  4. 4.King Faisal University in Al AhsaKingdom of Saudi Arabia

Personalised recommendations