Toward a discriminative codebook: codeword selection across multiresolution



Publication Details

Wang, L. (2007). Toward a discriminative codebook: codeword selection across multiresolution. 2nd Beyond Patches Workshop, in conjunction with International Conference on Computer Vision and Pattern Recognition (CVPR) (pp. 1-8). Australia: IEEE.


In patch-based object recognition, there are two important issues on the codebook generation: (I) resolution: a coarse codebook lacks sufficient discriminative power, and an over-fine one is sensitive to noise; (2) codeword selection: non-discriminative codewords not only increase the codebook size, but also can hurt the recognition performance. To achieve a discriminative codebook for better recognition, this paper argues that these two issues are strongly related and should be solved as a whole. In this paper, a multi-resolution codebook is first designed via hierarchical clustering. With a reasonable size, it includes all of the codewords which cross a large number of resolution levels. More importantly, it forms a diverse candidate codeword set that is critical to codeword selection. A Boosting feature selection approach is modified to select the discriminative codewords from this multi-resolution code-book. By doing so, the obtained codebook is composed of the most discriminative codewords culled from different levels of resolution. Experimental study demonstrates the better recognition performance attained by this codebook.

Please refer to publisher version or contact your library.



Link to publisher version (DOI)