A Discriminative Prototype Selection Approach for Graph Embedding in Human Action Recognition

Publisher:
IEEE Computer Society
Publication Type:
Conference Proceeding
Citation:
2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshop), 2011, pp. 1295 - 1301
Issue Date:
2011-01
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2011001875.pdf375.6 kB
Adobe PDF
This paper proposes a novel graph-based method for representing a human's shape during the performance of an action. Despite their strong representational power, graphs are computationally cumbersome for pattern analysis. One way of circumventing this problem is that of transforming the graphs into a vector space by means of graph embedding. Such an embedding can be conveniently obtained by way of a set of 'prototype' graphs and a dissimilarity measure: yet, the critical step in this approach is the selection of a suitable set of prototypes which can capture both the salient structure within each action class as well as the intra-class variation. This paper proposes a new discriminative approach for the selection of prototypes which maximizes a function of the inter- and intra-class distances. Experiments on an action recognition dataset reported in the paper show that such a discriminative approach outperforms well-established prototype selection methods such as center, border and random prototype selection.
Please use this identifier to cite or link to this item: