Texture Classification Using Compressed Sensing

This paper presents a simple, novel, yet very power-ful approach for texture classification based on compressed sensing and bag of words model, suitable for large texture database applications with images obtained under unknown viewpoint and illumination. At the feature extraction stage, a small set of random features are extracted from local im-age patches. The random features are embedded into the bag of words model to perform texture classification. Ran-dom feature extraction surpasses many conventional feature extraction methods, despite their careful design and com-plexity. We conduct extensive experiments on the CUReT database to evaluate the performance of the proposed ap-proach. It is demonstrated that excellent performance can be achieved by the proposed approach using a small num-ber of random features, as long as the dimension of the feature space is above certain threshold. Our approach is compared with recent state-of-the-art methods: the Patch method (Varma and Zisserman, TPAMI 09), the MR8 filter bank method (Varma and Zisserman, IJCV 05) and the LBP method (Ojala et al., TPAMI 02). It is shown that the pro-posed method significantly outperforms MR8 and LBP and is at least as good as the Patch method with drastic reduc-tion in storage and computational complexity.