Abstract
This paper presents a novel automatic Flickr photos annotation method by ranking user-supplied tags and expanding the top ranked user-supplied tags. Firstly, user-supplied tags are filtered to obtain initial tags by noisy tags pruning. Secondly, the initial tags are ranked using manifold-ranking algorithm. In manifold-ranking process, the photo to be annotated is divided into several regions, and then these regions are acted as queries to launch the manifold-ranking algorithm which ranks the initial tags according to their relevance to the queries. Next, using Flickr API, top ranked initial annotations are expanded by a weighted voting policy. Finally, we combine top ranked initial tags with expanding tags to construct final annotations. Experiments conducted on Flickr photos demonstrate the effectiveness of the proposed approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Liu, D., Hua, X.S., Yang, L., Wang, M., Zhang, H.J.: Tag ranking. In: WWW 2009, pp. 351–360 (2009)
Sigurbjornsson, B., van Zwol, R.: Flickr tag recommendation based on collective knowledge. In: WWW 2008, pp. 327–336 (2008)
Xu, H., Zhou, X., Wang, M., Xiang, Y., Shi, B.: Exploring Flickr’s related tags for semantic annotation of web images. In: CIVR 2009 (2009)
Wu, L., Hua, X.-S., Yu, N., Ma, W.-Y., Li, S.: Flickr distance. In: MM 2008, pp. 31–40 (2008)
Wu, L., Yang, L.J., Yu, N.H., Hua, X.S.: Learning to Tag. In: WWW 2009 (2009)
Jarvelin, K., Kekalainen, J.: IR evaluation methods for retrieving highly relevant documents. In: SIGIR 2000 (2000)
Cilibrasi, R.L., Vitnyi, P.M.B.: The Google Similarity Distance. IEEE Transactions on Knowledge and Data Engineering 19(3), 370–383 (2007)
Zhou, D., Weston, J., Gretton, A., Bousquet, O., Schölkopf, B.: Ranking on data manifolds. In: NIPS 2003 (2003)
Linde, Y., Buzo, A., Gray, R.: An Algorithm for Vector Quantizer Design. IEEE Transactions on Communications 28, 84–94 (1980)
Duygulu, P., Barnard, K., de Freitas, J., Forsyth, D.A.: Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2353, pp. 97–112. Springer, Heidelberg (2002)
Shi, J., Malik, J.: Normalized cuts and image segmentation. In: CVPR 1997, pp. 731–743 (1997)
Lowe, D.: Distinctive Image Features from Scale-Invariant Keypoints. IJCV 60(2), 91–110 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Z., Yan, H. (2010). Annotating Flickr Photos by Manifold-Ranking Based Tag Ranking and Tag Expanding. In: Zhu, R., Zhang, Y., Liu, B., Liu, C. (eds) Information Computing and Applications. ICICA 2010. Lecture Notes in Computer Science, vol 6377. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16167-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-16167-4_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16166-7
Online ISBN: 978-3-642-16167-4
eBook Packages: Computer ScienceComputer Science (R0)