Bipartite graph reinforcement model for web image annotation

Xiaoguang Rui, Mingjing Li, Zhiwei Li, Wei-Ying Ma, Nenghai Yu

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

71 Citations (Scopus)

Abstract

Automatic image annotation is an effective way for managing and retrieving abundant images on the internet. In this paper, a bipartite graph reinforcement model (BGRM) is proposed for web image annotation. Given a web image, a set of candidate annotations is extracted from its surrounding text and other textual information in the hosting web page. As this set is often incomplete, it is extended to include more potentially relevant annotations by searching and mining a large-scale image database. All candidates are modeled as a bipartite graph. Then a reinforcement algorithm is performed on the bipartite graph to re-rank the candidates. Only those with the highest ranking scores are reserved as the final annotations. Experimental results on real web images demonstrate the effectiveness of the proposed model. Copyright 2007 ACM.
Original languageEnglish
Title of host publicationProceedings of the Fifteenth ACM International Conference on Multimedia, MM'07
Pages585-594
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event15th ACM International Conference on Multimedia, MM'07 - Augsburg, Bavaria, Germany
Duration: 24 Sept 200729 Sept 2007

Publication series

NameProceedings of the ACM International Multimedia Conference and Exhibition

Conference

Conference15th ACM International Conference on Multimedia, MM'07
PlaceGermany
CityAugsburg, Bavaria
Period24/09/0729/09/07

Bibliographical note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Research Keywords

  • Automatic image annotation
  • Bipartite graph model

Fingerprint

Dive into the research topics of 'Bipartite graph reinforcement model for web image annotation'. Together they form a unique fingerprint.

Cite this