Improving People Search Using Query Expansions: How Friends Help To Find People - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Improving People Search Using Query Expansions: How Friends Help To Find People

Thomas Mensink
  • Fonction : Auteur
  • PersonId : 853681
Jakob Verbeek

Résumé

In this paper we are interested in finding images of people on the web, and more specifically within large databases of captioned news images. It has recently been shown that visual analysis of the faces in images returned on a text-based query over captions can significantly improve search results. The underlying idea to improve the text-based results is that although this initial result is imperfect, it will render the queried person to be relatively frequent as compared to other people, so we can search for a large group of highly similar faces. The performance of such methods depends strongly on this assumption: for people whose face appears in less than about 40% of the initial text-based result, the performance may be very poor. The contribution of this paper is to improve search results by exploiting faces of other people that co-occur frequently with the queried person. We refer to this process as 'query expansion'. In the face analysis we use the query expansion to provide a query-specific relevant set of 'negative' examples which should be separated from the potentially positive examples in the text-based result set. We apply this idea to a recently-proposed method which filters the initial result set using a Gaussian mixture model, and apply the same idea using a logistic discriminant model. We experimentally evaluate the methods using a set of 23 queries on a database of 15.000 captioned news stories from yahoonews. The results show that (i) query expansion improves both methods, (ii) that our discriminative models outperform the generative ones, and (iii) our best results surpass the state-of-the-art results by 10% precision on average.
Fichier principal
Vignette du fichier
verbeek08eccv.pdf (1.74 Mo) Télécharger le fichier
Vignette du fichier
MV08.png (163.07 Ko) Télécharger le fichier
MV08.slides.pdf (6.69 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Format : Autre

Dates et versions

inria-00321045 , version 1 (25-01-2011)
inria-00321045 , version 2 (11-04-2011)

Identifiants

Citer

Thomas Mensink, Jakob Verbeek. Improving People Search Using Query Expansions: How Friends Help To Find People. ECCV 2008 - 10th European Conference on Computer Vision, Oct 2008, Marseille, France. pp.86-99, ⟨10.1007/978-3-540-88688-4_7⟩. ⟨inria-00321045v2⟩
274 Consultations
416 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More