Visual codebook based quantization of robust appearance descriptors extracted from local image patches is an effective means of capturing image statistics for texture analysis and scene classification. Codebooks are usually constructed by using a method such as k-means to cluster the descriptor vectors of patches sampled either densely ('textons') or sparsely ('bags of features' based on key-points or salience measures) from a set of training images. This works well for texture analysis in homogeneous images, but the images that arise in natural object recognition tasks have far less uniform statistics. We show that for dense sampling, k-means over-adapts to this, clustering centres almost exclusively around the densest few regions in descriptor space and thus failing to code other informative regions. This gives suboptimal codes that are no better than using randomly selected centres. We describe a scalable acceptance-radius based clusterer that generates better codebooks and study its performance on several image classification tasks. We also show that dense representations outperform equivalent keypoint based ones on these tasks and that SVM or mutual information based feature selection starting from a dense codebook further improves the performance.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Creating efficient codebooks for visual recognition


    Contributors:
    Jurie, F. (author) / Triggs, B. (author)


    Publication date :

    2005-01-01


    Size :

    250952 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Creating Efficient Codebooks for Visual Recognition

    Jurie, F. / Triggs, W. / IEEE | British Library Conference Proceedings | 2005


    Comparing compact codebooks for visual categorization

    van Gemert, J. C. / Snoek, C. G. / Veenman, C. J. et al. | British Library Online Contents | 2010




    Low Delay CELP Coding at 8kbps Using Classified Voiced and Unvoiced Excitation Codebooks

    Chui, S. P. / Chan, C. F. / IEEE; Hong Kong Chapter of Signal Processing | British Library Conference Proceedings | 1994