Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20] [ 21]

@

Journal of Information Science and Engineering, Vol. 30 No. 3, pp. 911-932 (May 2014)


Tagging Social Images by Parallel Tag Graph Partitioning


ZHENG LIU1,2, HUIJIAN HAN2 AND HUA YAN1,2
1School of Computer Science and Technology
Shandong University of Finance and Economics
Ji'nan, 250014 P.R. China
2Shandong Provincial Key Laboratory of Digital Media Technology
Ji'nan, 250014 P.R. China

In recent years, we have witnessed a great success of social community websites. Large-scale social images with rich metadata are increasingly available on the Web. In this paper, we focus on efficiently tagging social images by partitioning the large-scale tag graph in parallel. Vertices of the tag graph are constructed by the candidate tags which are extended from initial tags. Initial tags are extracted from the rich metadata of social images, including user supplied tags, notes data and group information. Edge weight of the tag graph is calculated by combining two parameters, which are related to image visual features and tag co-occurrence. Both global and local features are considered in parameter 1. For each candidate tag, a neighbor images voting algorithm is performed to calculated parameter 2. As the tag graph may be large-scale, we utilize a parallel graph partitioning algorithm to accelerate the graph partitioning process. After the tag graph is partitioned, we rank all the sub-graphs according to the edge weight within one sub-graph. Afterwards, final tags are selected from the top ranked sub-graphs. Experimental results on Flickr image collection well demonstrate the effectiveness and efficiency of the proposed algorithm. Furthermore, we apply our social image tagging algorithm in tag-based image retrieval to illustrate that our algorithm can really enhance the performance of social image tagging related applications.

Keywords: social image, Flickr, tag, parallel graph partitioning, image retrieval

Full Text () Retrieve PDF document (201405_21.pdf)

Received February 24, 2012; revised May 26 & July 19, 2012; accepted August 29, 2012.
Communicated by Chia-Feng Juang.