Web and personal image annotation by mining label correlation with relaxed visual graph embedding

Yi Yang, Fei Wu, Feiping Nie, Heng Tao Shen, Yueting Zhuang, Alexander G Hauptmann
2011-09-23
Abstract:The number of digital images rapidly increases, and it becomes an important challenge to organize these resources effectively. As a way to facilitate image categorization and retrieval, automatic image annotation has received much research attention. Considering that there are a great number of unlabeled images available, it is beneficial to develop an effective mechanism to leverage unlabeled images for large-scale image annotation. Meanwhile, a single image is usually associated with multiple labels, which are inherently correlated to each other. A straightforward method of image annotation is to decompose the problem into multiple independent single-label problems, but this ignores the underlying correlations among different labels. In this paper, we propose a new inductive algorithm for image annotation by integrating label correlation mining and visual similarity mining into a joint framework. We first …
What problem does this paper attempt to address?