An operational model based on knowledge representation for querying the image content with concepts and relations

In order to overcome the semantic gap (i.e. the gap between low-level extracted features and semantic description in state-of-the-art content-based image retrieval systems, a class of frameworks proposed within the framework of the European Fermi project, consisted of modeling the semantic content of images following a sharp process of human-assisted indexing. These approaches, based on expressive knowledge-based representation models provide satisfactory results in terms of retrieval quality but are not easily usable on large collections of images because of the necessary human intervention required for indexing. We propose in this paper to integrate the content-based and semantic-based solutions through a model featuring semantic and relational characterizations of the multimedia (image) content for automatic symbolic indexing and retrieval. Its instantiation as an image retrieval framework relies on a representation formalism handling high-level image descriptions and allowing to query with conceptual descriptors. Our approach complements content-based solutions through the mapping of low-level extracted features to semantic concepts and the manipulation of graph-based symbolic index and query structures; and extends the semantic-based solutions by considering automatically-extracted semantic and relational information. At the experimental level, we evaluate the retrieval performance of our system on queries coupling both semantic and relational characterizations through recall and precision indicators on a test collection of 2,500 color photographs and the TRECVID keyframe corpus.

[1]  Mourad Mechkour,et al.  EMIR2: An Extended Model for Image Representation and Retrieval , 1995, DEXA.

[2]  Aleksandra Mojsilovic,et al.  Capturing image semantics with low-level descriptors , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[3]  Philippe Mulhem,et al.  A Full-Text Framework for the Image Retrieval Signal/Semantic Integration , 2005, DEXA.

[4]  Henning Biermann,et al.  Defining image content with multiple regions-of-interest , 1999, Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL'99).

[5]  Loong Fah Cheong,et al.  Framework for Synthesizing Semantic-Level Indices , 2003, Multimedia Tools and Applications.

[6]  Marcel Worring,et al.  Classification of user image descriptions , 2004, Int. J. Hum. Comput. Stud..

[7]  Tok Wang Ling,et al.  Image retrieval based on object's orientation spatial relationship , 2001, Pattern Recognit. Lett..

[8]  Ingemar J. Cox,et al.  The Bayesian image retrieval system, PicHunter: theory, implementation, and psychophysical experiments , 2000, IEEE Trans. Image Process..

[9]  Francesco M. Donini,et al.  Spatial layout representation for query-by-sketch content-based image retrieval , 2002, Pattern Recognit. Lett..

[10]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[11]  Iadh Ounis,et al.  RELIEF: combining expressiveness and rapidity into a single system , 1998, SIGIR '98.

[12]  R. Manmatha,et al.  Automatic image annotation and retrieval using cross-media relevance models , 2003, SIGIR.

[13]  S. Sclaroff,et al.  Combining textual and visual cues for content-based image retrieval on the World Wide Web , 1998, Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173).

[14]  Jitendra Malik,et al.  Blobworld: A System for Region-Based Image Indexing and Retrieval , 1999, VISUAL.

[15]  Djoerd Hiemstra,et al.  Probabilistic Approaches to Video Retrieval , 2004, TRECVID.

[16]  B. S. Manjunath,et al.  NeTra: A toolbox for navigating large image databases , 1997, Proceedings of International Conference on Image Processing.

[17]  Martin L. Kersten,et al.  Exact matching in image databases , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

[18]  Max J. Egenhofer,et al.  Reasoning about Binary Topological Relations , 1991, SSD.

[19]  Joo-Hwee Lim,et al.  Symbolic photograph content-based retrieval , 2002, CIKM '02.

[20]  Philippe Mulhem,et al.  Integrating Perceptual Signal Features within a Multi-facetted Conceptual Model for Automatic Image Retrieval , 2004, ECIR.

[21]  John P. Oakley,et al.  Storage and Retrieval for Image and Video Databases , 1993 .

[22]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning with the Region Connection Calculus , 1997, GeoInformatica.

[23]  Qiang Yang,et al.  A unified framework for semantics and feature based relevance feedback in image retrieval systems , 2000, ACM Multimedia.

[24]  Thijs Westerveld,et al.  Experimental result analysis for a generative probabilistic image retrieval model , 2003, SIGIR.

[25]  Joo-Hwee Lim Explicit query formulation with visual keywords , 2000, ACM Multimedia.

[26]  Alex Pentland,et al.  Photobook: tools for content-based manipulation of image databases , 1994, Other Conferences.

[27]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Thomas S. Huang,et al.  Unifying Keywords and Visual Contents in Image Retrieval , 2002, IEEE Multim..

[29]  Jian-Yun Nie An outline of a general model for information retrieval systems , 1988, SIGIR '88.

[30]  Thomas S. Huang,et al.  Factor graph framework for semantic video indexing , 2002, IEEE Trans. Circuits Syst. Video Technol..

[31]  Thomas S. Huang,et al.  Content-based image retrieval with relevance feedback in MARS , 1997, Proceedings of International Conference on Image Processing.

[32]  A. P. deVries,et al.  Experimental evaluation of a generative probabilistic image retrieval model on 'easy' data , 2003 .

[33]  Ben Bradshaw,et al.  Semantic based image retrieval: a probabilistic approach , 2000, ACM Multimedia.

[34]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .