Tag suggestion and localization for web videos by bipartite graph matching

Wei Ta Chu, Cheng Jung Li, Yeh Kai Chou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

In this paper, we formulate video tagging as a bipartite graph matching problem. Starting from existing tags that were originally provided by video owners, we conduct keyword-based image search on Flickr. Tags associated with the retrieved images are collected as candidate tags for tag suggestion. Relationships between keyframes extracted from the same video shot and candidate tags are then described as a bipartite graph, and best matching between two disjoint sets is accordingly determined to suggest new tags to this video shot. In constructing the bipartite graph, visual characteristics in terms of the bag of word model and tagging behaviors are jointly considered. Experimental results demonstrate that the proposed features and methodology achieves superior performance over previous approaches.

Original languageEnglish
Title of host publicationMM'11 - Proceedings of the 2011 ACM Multimedia Conference and Co-Located Workshops - WSM'11
Subtitle of host publication3rd ACM Social Media Workshop
Pages35-40
Number of pages6
DOIs
Publication statusPublished - 2011 Dec 1
Event2011 ACM Multimedia Conference, MM'11 and Co-Located Workshops - 3rd ACM SIGMM International Workshop on Social Media, WSM'11 - Scottsdale, AZ, United States
Duration: 2011 Nov 282011 Dec 1

Publication series

NameMM'11 - Proceedings of the 2011 ACM Multimedia Conference and Co-Located Workshops - WSM'11: 3rd ACM Social Media Workshop

Conference

Conference2011 ACM Multimedia Conference, MM'11 and Co-Located Workshops - 3rd ACM SIGMM International Workshop on Social Media, WSM'11
CountryUnited States
CityScottsdale, AZ
Period11-11-2811-12-01

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications
  • Human-Computer Interaction
  • Software

Cite this