A Game Theoretic Approach to Learning Shape Categories and Contextual Similarities
The search of a model for representing and evaluating the similarities between shapes in a perceptually coherent way is still an open issue. One reason for this is that our perception of similarities is strongly influenced by the underlying category structure. In this paper we aim at jointly learning the categories from examples and the similarity measures related to them. There is a chicken and egg dilemma here: class knowledge is required to determine perceived similarities, while the similarities are needed to extract class knowledge in an unsupervised way. The problem is addressed through a game theoretic approach which allows us to compute 2D shape categories based on a skeletal representation. The approach provides us with both the cluster information needed to extract the categories, and the relevance information needed to compute the category model and, thus, the similarities. Experiments on a database of 1000 shapes showed that the approach outperform other clustering approaches that do not make use of the underlying contextual information and provides similarities comparable with a state-of-the-art label-propagation approach which, however, cannot extract categories.
KeywordsMixed Strategy Normalize Mutual Information Contextual Similarity Rand Index Shape Retrieval
- 2.Aslan, C., Tari, S.: An axis-based representation for recognition. In: ICCV, vol. 2, pp. 1339–1346 (2005)Google Scholar
- 9.Lee, Y.J., Grauman, K.: Foreground focus: Unsupervised learning from partially matching images. International Journal of Computer Vision (2009)Google Scholar
- 11.Mumford, D.: Mathematical theories of shape: Do they model perception? In: Vemuri, B.C. (ed.) Geometric Methods in Computer Vision. SPIE, vol. 1570, pp. 2–10 (1991)Google Scholar
- 14.Siddiqi, K., Kimia, B.B.: A shock grammar for recognition. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (1996)Google Scholar
- 16.Torsello, A., Bulo, S.R., Pelillo, M.: Grouping with asymmetric affinities: A game-theoretic perspective. In: CVPR, pp. 292–299 (2006)Google Scholar