1: \begin{abstract}

2: We propose a novel feature coding method that exploits invariance.

3: We consider the setting where the transformations that preserve the

4: image contents compose a finite group of orthogonal matrices.

5: This is the case in many image transformations, such as image

6: rotations and image flipping. We prove that the group-invariant feature vector contains sufficient discriminative information when

7: learning a linear classifier using convex loss minimization. From this result, we propose a novel feature modeling

8: for principal component analysis and k-means clustering, which are used for most feature coding methods, and global feature functions that explicitly consider the group action. 

9: Although the global feature functions are complex nonlinear

10: functions in general, we can calculate the group action on this space easily by

11: constructing the functions as the tensor product representations of

12: basic representations, resulting in the explicit form of invariant

13: feature functions. We demonstrate the effectiveness of our methods on several image datasets.

14: \end{abstract}

15: