Please use this identifier to cite or link to this item: https://doi.org/10.1145/1873951.1873958
Title: Unified tag analysis with multi-edge graph
Authors: Liu, D.
Yan, S. 
Rui, Y.
Zhang, H.-J.
Keywords: automatic tagging
multi-edge graph
tag refinement
tag-to-region assignment
Issue Date: 2010
Source: Liu, D.,Yan, S.,Rui, Y.,Zhang, H.-J. (2010). Unified tag analysis with multi-edge graph. MM'10 - Proceedings of the ACM Multimedia 2010 International Conference : 25-34. ScholarBank@NUS Repository. https://doi.org/10.1145/1873951.1873958
Abstract: Image tags have become a key intermediate vehicle to organize, index and search the massive online image repositories. Extensive research has been conducted on different yet related tag analysis tasks, e.g., tag refinement, tag-to-region assignment, and automatic tagging. In this paper, we propose a new concept of multi-edge graph, through which a unified solution is derived for the different tag analysis tasks. Specifically, each vertex of the graph is first characterized by a unique image. Then each image is encoded as a region bag with multiple image segmentations, and the thresholding of the pairwise similarities between regions naturally constructs the multiple edges between each vertex pair. The unified tag analysis is then generally described as the tag propagation between a vertex and its edges, as well as between all edges cross the entire image repository. We develop a core vertex-vs-edge tag equation unique for multi-edge graph to unify the image/vertex tag(s) and region-pair/edge tag(s). Finally, unified tag analysis is formulated as a constrained optimization problem, where the objective function characterizing the cross-patch tag consistency is constrained by the core equations for all vertex pairs, and the cutting plane method is used for efficient optimization. Extensive experiments on various tag analysis tasks over three widely used benchmark datasets validate the effectiveness of our proposed unified solution. © 2010 ACM.
Source Title: MM'10 - Proceedings of the ACM Multimedia 2010 International Conference
URI: http://scholarbank.nus.edu.sg/handle/10635/72126
ISBN: 9781605589336
DOI: 10.1145/1873951.1873958
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

30
checked on Dec 11, 2017

Page view(s)

36
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.