Abstract:The codebook model has been developed as an effective means for image classification. However, the inherent operation of assigning visual words to image feature vectors in traditional codebook approaches causes serious ambiguities in image classification. In particular, the nearest word may not be the best fit to a feature, and multiple words may be equally appropriate for one specific feature. To resolve these ambiguities, we propose a novel visual codebook model based on the n-dimensional fuzzy geometry (n-D FG) theory, where all visual words and features are modeled as fuzzy points in the n-D FG space, and appropriate uncertainty is introduced to each fuzzy point to enhance the representation capacity. This n-D FG-codebook model not only inherits advantages from the fuzzy set theory, but also facilitates the analysis and determination of the relationship between visual words and features in geometric form. By explicitly taking into account the ambiguities, we propose a novel measure of similarity between the visual words and fuzzy features. Following the proposed codebook model and the novel similarity measure, we develop two useful image classification algorithms by modifying popular image coding algorithms (i.e. SPM and LLC). Finally, experimental results demonstrate that the classification accuracy of the proposed algorithms is dramatically improved for a standard large-scale image database. For example, with a codebook size of 256, the proposed algorithms achieve similar performance as traditional algorithms with a codebook size of 1024, indicating that the proposed algorithms reduce the computational cost by 75% while achieving almost identical classification accuracy to traditional algorithms. Thus, the proposed algorithms represent a more efficient and appropriate scheme for big image data. (C) 2015 Elsevier Ltd. All rights reserved.

Discriminative Spatial Codebook Generation for Image Classification

Spatial Locality-Preserving Feature Coding for Image Classification

Discriminative Codebook Learning for Web Image Search.

Discriminative Codeword Selection for Image Representation.

Category Sensitive Codebook Construction for Object Category Recognition

Multi-layer orthogonal visual codebook for image classification

A novel visual codebook model based on fuzzy geometry for large-scale image classification

Undo the Codebook Bias by Linear Transformation for Visual Applications.

Image Classification Using Spatial Pyramid Robust Sparse Coding.

Learning Optimal Compact Codebook for Efficient Object Categorization

Beyond Explicit Codebook Generation: Visual Representation Using Implicitly Transferred Codebooks

Visual word coding based on difference maximization.

Unifying Discriminative Visual Codebook Generation with Classifier Training for Object Category Recognition

Undoing the Codebook Bias by Linear Transformation with Sparsity and F-norm Constraints for Image Classification.

Incremental Codebook Adaptation for Visual Representation and Categorization

Adjacent Coding for Image Classification.

Effective Image Representation Based on Bi-Layer Visual Codebook

Fast And Compact Visual Codebook For Large-Scale Object Retrieval

Fine-Grained Image Classification Via Low-Rank Sparse Coding with General and Class-Specific Codebooks.

Group Sparse Representation of Adaptive Sub-Domain Selection for Image Classification

Bilevel Visual Words Coding for Image Classification