Please use this identifier to cite or link to this item: https://doi.org/10.1145/2168996.2169001
Title: Image label completion by pursuing contextual decomposability
Authors: Liu, X.
Yan, S. 
Chua, T.-S. 
Jin, H.
Keywords: Image annotation
Image label completion
Label ranking
Multilabel classification
Issue Date: 2012
Source: Liu, X., Yan, S., Chua, T.-S., Jin, H. (2012). Image label completion by pursuing contextual decomposability. ACM Transactions on Multimedia Computing, Communications and Applications 8 (2). ScholarBank@NUS Repository. https://doi.org/10.1145/2168996.2169001
Abstract: This article investigates how to automatically complete the missing labels for the partially annotated images, without image segmentation. The label completion procedure is formulated as a nonnegative data factorization problem, to decompose the global image representations that are used for describing the entire images, for instance, various image feature descriptors, into their corresponding label representations, that are used for describing the local semantic regions within images. The solution provided in this work is motivated by following observations. First, label representations of the regions with the same label often share certain commonness, yet may be essentially different due to the large intraclass variations. Thus, each label or concept should be represented by using a subspace spanned by an ensemble of basis, instead of a single one, to characterize the intralabel diversities. Second, the subspaces for different labels are different from each other. Third, while two images are similar with each other, the corresponding label representations should be similar. We formulate this cross-image context as well as the given partial label annotations in the framework of nonnegative data factorization and then propose an efficient multiplicative nonnegative update rules to alternately optimize the subspaces and the reconstruction coefficients. We also provide the theoretic proof of algorithmic convergence and correctness. Extensive experiments over several challenging image datasets clearly demonstrate the effectiveness of our proposed solution in boosting the quality of image label completion and image annotation accuracy. Based on the same formulation, we further develop a label ranking algorithms, to refine the noised image labels without any manual supervision. We compare the proposed label ranking algorithm with the state-of-the-arts over the popular evaluation databases and achieve encouragingly improvements. © 2012 ACM.
Source Title: ACM Transactions on Multimedia Computing, Communications and Applications
URI: http://scholarbank.nus.edu.sg/handle/10635/43138
ISSN: 15516857
DOI: 10.1145/2168996.2169001
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

10
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

7
checked on Nov 19, 2017

Page view(s)

98
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


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