TY - GEN
T1 - Tag suggestion and localization for web videos by bipartite graph matching
AU - Chu, Wei Ta
AU - Li, Cheng Jung
AU - Chou, Yeh Kai
PY - 2011/12/1
Y1 - 2011/12/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84855372082&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84855372082&partnerID=8YFLogxK
U2 - 10.1145/2072609.2072621
DO - 10.1145/2072609.2072621
M3 - Conference contribution
AN - SCOPUS:84855372082
SN - 9781450309899
T3 - MM'11 - Proceedings of the 2011 ACM Multimedia Conference and Co-Located Workshops - WSM'11: 3rd ACM Social Media Workshop
SP - 35
EP - 40
BT - MM'11 - Proceedings of the 2011 ACM Multimedia Conference and Co-Located Workshops - WSM'11
T2 - 2011 ACM Multimedia Conference, MM'11 and Co-Located Workshops - 3rd ACM SIGMM International Workshop on Social Media, WSM'11
Y2 - 28 November 2011 through 1 December 2011
ER -