Skip to main content

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

  • Conference paper
Intelligent Interactive Multimedia Systems and Services

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 11))

Abstract

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. Hsieh, S., Hsu, C.: Graph-based representation for similarity retrieval of symbolic images. Journal Data –Knowledge-Engineering 65(3) (2008)

    Google Scholar 

  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. 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. Ounis, I., Pasca, M.: The relief retrieval system. In: KDEX 1997(1997)

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Benafia, A., Maamri, R., Sahnoun, Z., Saadaoui, S., Saadna, Y. (2011). A Representation Model of Images Based on Graphs and Automatic Instantiation of Its Skeletal Configuration. In: Tsihrintzis, G.A., Virvou, M., Jain, L.C., Howlett, R.J. (eds) Intelligent Interactive Multimedia Systems and Services. Smart Innovation, Systems and Technologies, vol 11. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22158-3_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22158-3_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22157-6

  • Online ISBN: 978-3-642-22158-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics