Image Tag Completion and Refinement by Subspace Clustering and Matrix Completion

Yuqing Hou,Zhouchen Lin
DOI: https://doi.org/10.1109/vcip.2015.7457875
2015-01-01
Abstract:Tag-based image retrieval (TBIR) has drawn much attention in recent years dueto the explosive amount of digital images and crowdsourcing tags. However, theTBIR applications still suffer from the deficient and inaccurate tags providedby users. Inspired by the subspace clustering methods, we formulate the tagcompletion problem in a subspace clustering model which assumes that images aresampled from subspaces, and complete the tags using the state-of-the-art LowRank Representation (LRR) method. And we propose a matrix completion algorithmto further refine the tags. Our empirical results on multiple benchmarkdatasets for image annotation show that the proposed algorithm outperformsstate-of-the-art approaches when handling missing and noisy tags.
What problem does this paper attempt to address?