Anisotropic Manifold Ranking for Video Annotation
Jinhui Tang
Xian-Sheng Hua
Guo-Jun Qi
Tao Mei
Xiuqing Wu
Univ. of Sci. & Technol. of China, Hefei;
This paper appears in: Multimedia and Expo, 2007 IEEE International Conference on
Publication Date: 2-5 July 2007
On page(s): 492-495
Location: Beijing,
ISBN: 1-4244-1016-9
INSPEC Accession Number: 9804337
Digital Object Identifier: 10.1109/ICME.2007.4284694
Current Version Published: 2007-08-08
Abstract
Graph-based semi-supervised learning (SSL) has attracted lots of interests in machine learning community as well as many application areas including video annotation recently. However, one of the two basic assumptions, structure assumption, which is an essential point of graph-based SSL, is not embedded into the pairwise similarity measure. Accordingly, we propose a novel graph-based SSL method for video annotation, named anisotropic manifold ranking (AniMR), based on a structure-related similarity measure. This method takes the influence of the density difference between samples into account to improve the pairwise similarity. Furthermore, we will show that AniMR can also be deduced from partial differential equation (PDE) based anisotropic diffusion. It demonstrates that the label propagation in AniMR is anisotropic, which is intrinsically different from the isotropic label propagation process in general graph-based SSL methods. Experiments conducted on the TRECVID data set show this approach outperforms ordinary graph-based SSL methods and is effective for video semantic annotation.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.