Title
Adaptive spatial partition learning for image classification
Abstract
Spatial Pyramid Matching is a successful extension of bag-of-feature model to embed spatial information of local features, in which the image is divided into a sequence of increasingly finer girds, and the grids are taken as uniform spatial partitions in ad-hoc manner without any theoretical motivation. Obviously, the uniform spatial partition cannot adapt to different spatial distribution across image categories. To this end, we propose a data-driven approach to adaptively learn the discriminative spatial partitions corresponding to each class, and explore them for image classification. First, a set of over-complete spatial partitions covering kinds of spatial distribution of local features are created in a flexible manner, and we concatenate the feature representations of each partitioned region. Then we adopt a discriminative learning formulation with the group sparse constraint to find a sparse mapping from the feature representation to the label space. To further enhance the robustness of the model, we compress the feature representation by removing the dimensions corresponding to those unimportant partitioned regions, and explore the compressed representation to generate a multi-region matching kernel prepared to train a one-versus-others SVM classifier. The experiments on three object datasets (i.e. Caltech-101, Caltech-256, Pascal VOC 2007), and one scene dataset (i.e. 15-Scenes) demonstrate the effectiveness of our proposed method.
Year
DOI
Venue
2014
10.1016/j.neucom.2014.03.057
Neurocomputing
Keywords
Field
DocType
group sparsity,image classification,spatial information
Spatial analysis,Kernel (linear algebra),Pattern recognition,Robustness (computer science),Artificial intelligence,Concatenation,Pyramid,Contextual image classification,Partition (number theory),Discriminative model,Machine learning,Mathematics
Journal
Volume
ISSN
Citations 
142,
0925-2312
6
PageRank 
References 
Authors
0.45
21
3
Name
Order
Citations
PageRank
Bing-yuan Liu1123.36
Jing Liu2178188.09
Hanqing Lu34620291.38