Jump to : Download | Abstract | Contact | BibTex reference | EndNote reference |


Winston H. Hsu, Lyndon Kennedy, Shih-Fu Chang. Video Search Reranking through Random Walk over Document-Level Context Graph. In ACM Multimedia, Augsburg, Germany, September 2007.

Download [help]

Download paper: Adobe portable document (pdf)

Copyright notice:This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


Multimedia search over distributed sources often result in recurrent images or videos which are manifested beyond the textual modality. To exploit such contextual patterns and keep the simplicity of the keyword-based search, we propose novel reranking methods to leverage the recurrent patterns to improve the initial text search results. The approach, context reranking, is formulated as a random walk problem along the context graph, where video stories are nodes and the edges between them are weighted by multimodal con- textual similarities. The random walk is biased with the preference towards stories with higher initial text search scores ┬ĘC a principled way to consider both initial text search results and their implicit contextual relationships. When evaluated on TRECVID 2005 video benchmark, the pro- posed approach can improve retrieval on the average up to 32% relative to the baseline text search method in terms of story-level Mean Average Precision. In the people-related queries, which usually have recurrent coverage across news sources, we can have up to 40% relative improvement. Most of all, the proposed method does not require any additional input from users (e.g., example images), or complex search models for special queries (e.g., named person search)


Lyndon Kennedy
Shih-Fu Chang

BibTex Reference

   Author = {H. Hsu, Winston and Kennedy, Lyndon and Chang, Shih-Fu},
   Title = {{Video Search Reranking through Random Walk over Document-Level Context Graph}},
   BookTitle = {{ACM Multimedia}},
   Address = {Augsburg, Germany},
   Month = {September},
   Year = {2007}

EndNote Reference [help]

Get EndNote Reference (.ref)


For problems or questions regarding this web site contact The Web Master.

This document was translated automatically from BibTEX by bib2html (Copyright 2003 © Eric Marchand, INRIA, Vista Project).