An Object Oriented Graph Approach for Image Representation and Query Based on Content

This paper presents a new method for image representation based on object-oriented graph structure used for formalizing the process of image retrieval based on content considering the information extracted from the segmentation process and the semantic interpretation of this information. We used an image domain ontology for interpreting the image contents and constructed an Object Oriented Graphs (OOG) for describing each image. The instances of the ontology together with the OOG’s corresponding to the low level features extracted from the images after segmentation image are stored in an object-oriented database. The object-oriented native query system is used for the retrieval of the images from the database. Our technique, which combines the image low-level descriptors with image domain ontologies, has a good time complexity and the experiments showed that the retrieval can be conducted with good results.

[1]  Richard J. Mayer,et al.  Ontology Capture Method (IDEF5). , 1994 .

[2]  Simone Braun,et al.  Ontology Maturing: a Collaborative Web 2.0 Approach to Ontology Engineering , 2007, CKC.

[3]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[4]  Douglas B. Lenat,et al.  CYC: a large-scale investment in knowledge infrastructure , 1995, CACM.

[5]  Martin Hepp,et al.  Games with a Purpose for the Semantic Web , 2008, IEEE Intelligent Systems.

[6]  Martin Hepp,et al.  Possible Ontologies: How Reality Constrains the Development of Relevant Ontologies , 2007, IEEE Internet Computing.

[7]  Philipp Cimiano,et al.  Ontology learning and population from text - algorithms, evaluation and applications , 2006 .

[8]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[9]  Elena Simperl,et al.  Practical Guidelines for Building Semantic eRecruitment Applications , 2006 .

[10]  Asunción Gómez-Pérez,et al.  METHONTOLOGY: From Ontological Art Towards Ontological Engineering , 1997, AAAI 1997.

[11]  Trevor J. M. Bench-Capon,et al.  METHODOLOGIES FOR ONTOLOGY DEVELOPMENT , 2007 .

[12]  Hui Xu,et al.  An Image Retrieval System Based on MPEG-7 and XMLDB Query for Digital Museum , 2006, Edutainment.

[13]  Liana Stanescu,et al.  A New Method for Segmentation of Images Represented in a HSV Color Space , 2009, ACIVS.

[14]  Steffen Staab,et al.  Ontology Learning for the Semantic Web , 2002, IEEE Intell. Syst..

[15]  Steffen Staab,et al.  DILIGENT: Towards a fine-grained methodology for Distributed, Loosely-controlled and evolving Engineering of oNTologies , 2004, ECAI.

[16]  Irina Astrova,et al.  Reverse Engineering of Relational Databases to Ontologies , 2004, ESWS.

[17]  Michael Gruninger,et al.  Methodology for the Design and Evaluation of Ontologies , 1995, IJCAI 1995.

[18]  Benoit Champagne,et al.  MPEG-7 audio-visual indexing test-bed for video retrieval , 2003, IS&T/SPIE Electronic Imaging.

[19]  Anil M. Cheriyadat,et al.  Large-Scale Geospatial Indexing for Image-Based Retrieval and Analysis , 2005, ISVC.

[20]  Christoph Tempich,et al.  Argumentation-Based Ontology Engineering , 2007, IEEE Intelligent Systems.

[21]  Andy Schürr,et al.  GXL: toward a standard exchange format , 2000, Proceedings Seventh Working Conference on Reverse Engineering.

[22]  Carole D. Hafner,et al.  The State of the Art in Ontology Design: A Survey and Comparative Review , 1997, AI Mag..

[23]  R. Tolksdorf,et al.  Improving Online Hotel Search - What Do We Need Semantics For? , 2006 .

[24]  Jos de Bruijn,et al.  GenTax: A Generic Methodology for Deriving OWL and RDF-S Ontologies from Hierarchical Classifications, Thesauri, and Inconsistent Taxonomies , 2007, ESWC.

[25]  Byeong-Tae Ahn.  Event Semantic Photo Retrieval Management System Based on MPEG-7 , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[26]  Shih-Fu Chang,et al.  VisualSEEk: a fully automated content-based image query system , 1997, MULTIMEDIA '96.

[27]  Mun Wai Lee,et al.  SAVE: A framework for semantic annotation of visual events , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[28]  Mariano Fernández-López,et al.  Ontological Engineering , 2003, Encyclopedia of Database Systems.

[29]  George A. Miller,et al.  Nouns in WordNet: A Lexical Inheritance System , 1990 .

[30]  Christoph Tempich,et al.  Ontology Engineering: A Reality Check , 2006, OTM Conferences.

[31]  Jorge S. Cardoso.  The Semantic Web Vision: Where Are We? , 2007, IEEE Intelligent Systems.

[32]  Bernt Schiele,et al.  Analyzing appearance and contour based methods for object categorization , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[33]  George A. Vouros,et al.  Human-centered ontology engineering: The HCOME methodology , 2006, Knowledge and Information Systems.

[34]  H.M. Wechsler,et al.  Digital image processing, 2nd ed. , 1981, Proceedings of the IEEE.

[35]  Aldo Gangemi,et al.  Ontology integration: Experiences with medical terminologies , 1998 .

[36]  Steffen Staab,et al.  Methodology for development and employment of ontology based knowledge management applications , 2002, SGMD.

[37]  Michael Uschold,et al.  The Enterprise Ontology , 1998, The Knowledge Engineering Review.