Authors:
Sean Ryan Fanello
1
;
Nicoletta Noceti
2
;
Giorgio Metta
3
and
Francesca Odone
2
Affiliations:
1
Istituto Italiano di Tecnologia and Università degli Studi di Genova, Italy
;
2
Università degli Studi di Genova, Italy
;
3
Istituto Italiano di Tecnologia, Italy
Keyword(s):
Sparse Representation, Discriminative Dictionary Learning, Object Recognition and Categorization.
Related
Ontology
Subjects/Areas/Topics:
Computer Vision, Visualization and Computer Graphics
;
Features Extraction
;
Image and Video Analysis
Abstract:
It is well assessed that sparse representations improve the overall accuracy and the systems performances of many image classification problems. This paper deals with the problem of finding sparse and discriminative representations of images in multi-class settings. We propose a new regularized functional, which is a modification of the standard dictionary learning problem, designed to learn one dictionary per class. With this new
formulation, while positive examples are constrained to have sparse descriptions, we also consider a contribution from negative examples which are forced to be described in a denser and smoother way. The descriptions we obtain are meaningful for a given class and highly discriminative with respect to other classes, and at the same time they guarantee real-time performances. We also propose a new approach to the classification of single image features which is based on the dictionary response. Thanks to this formulation it is possible to directly classify lo
cal features based on their sparsity factor without losing statistical information or spatial configuration and being more robust to clutter and occlusions. We validate the proposed approach in two image classification scenarios, namely single instance object recognition and object categorization. The experiments
show the effectiveness in terms of performances and speak in favor of the generality of our method.
(More)