Abstract
We consider the problem of automatic image tagging for online services and explore a prototype-based approach that applies ideas from manifold ranking. Since algorithms for ranking on graphs or manifolds often lack a way of dealing with out of sample data, they are of limited use for pattern recognition. In this paper, we therefore propose to consider diffusion processes over bipartite graphs which allow for a dual treatment of objects and features. As with Google’s PageRank, this leads to Markov processes over the prototypes. In contrast to related methods, our model provides a Bayesian interpretation of the transition matrix and enables the ranking and consequently the classification of unknown entities. By design, the method is tailored to histogram features and we apply it to histogram-based color image analysis. Experiments with images downloaded from flickr.com illustrate object localization in realistic scenes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lazebnik, S., Schmid, C., Ponce, J.: Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories. In: Proc. CVPR, vol. 2, pp. 2169–2178 (2006)
Li, J., Wang, J.: Real-time Computerized Annotation of Pictures. In: Proc. ACM Multimedia Conf, pp. 911–920 (2006)
Griffin, G., Holub, A., Perona, P.: Caltech-256 Object Category Dataset. Technical Report 7694, California Institute of Technology (2007)
Viola, P., Jones, M.J.: Robust Real-Time Face Detection. Int. J. of Computer Vision 57(2), 137–154 (2004)
Lowe, D.: Distinctive Image Features from Scale-Invariant Keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)
Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: Proc. CVPR, vol. 1, pp. 798–805 (2006)
Dalal, N., Triggs, B.: Histograms of Oriented Gradients for Human Detection. In: Proc. CVPR, vol. 2, pp. 886–893 (2005)
Porikli, F.: Integral Histogram: A Fast Way to Extract Histograms in Cartesian Spaces. In: Proc. CVPR, vol. 1, pp. 829–836 (2005)
Domke, J., Aloimonos, Y.: Deformation and Viewpoint Invariant Color Histograms. In: Proc. BMVC, vol. II, pp. 509–518 (2006)
Huang, J., Kumar, S., Mitra, M., Zhu, W.J., Zabih, R.: Image Indexing Using Color Correlograms. In: Proc. CVPR, pp. 762–768 (1997)
Aitchison, J.: The Statistical Analysis of Compositional Data. Chapman & Hall, Boca Raton (1986)
Langville, A., Meyer, C.: Google’s PageRank and Beyond. Princeton University Press, Princeton (2006)
Agarwal, S.: Ranking on Graph Data. In: Proc. ICML, pp. 25–32 (2006)
Kashima, H., Tsuda, K., Inokuchi, A.: Kernels for graphs. In: Schölkopf, B., Tsuda, K., Vert, J.P. (eds.) Kernel Methods in Computational Biology, pp. 155–170. MIT Press, Cambridge (2004)
Kondor, R., Lafferty, J.: Diffusion Kernels on Graphs and Other Discrete Input Spaces. In: Proc. ICML, pp. 315–322 (2002)
Zhou, D., Weston, J., Gretton, A., Bousquet, O., Schölkopf, B.: Ranking on Data Manifolds. Proc. NIPS 16, 169–176 (2004)
Fouss, F., Pirotte, A., Renders, J.M., Saerens, M.: Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation. IEEE Trans. on Knowledge and Data Engineering 19(3), 355–369 (2007)
Liu, Y., Stroller, S., Li, N., Rothamel, T.: Optimizing Aggregate Array Computations in Loops. ACM Trans. on Prog. Languages and Systems 27(1), 91–125 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bauckhage, C. (2008). Image Tagging Using PageRank over Bipartite Graphs. In: Rigoll, G. (eds) Pattern Recognition. DAGM 2008. Lecture Notes in Computer Science, vol 5096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69321-5_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-69321-5_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69320-8
Online ISBN: 978-3-540-69321-5
eBook Packages: Computer ScienceComputer Science (R0)