Minimum Bayes error features for visual recognition

  • Authors:
  • Gustavo Carneiro;Nuno Vasconcelos

  • Affiliations:
  • Siemens Corporate Research, Integrated Data Systems Department, 755 College Road East, Princeton, NJ 08540, USA;Department of Electrical and Computer Engineering, University of California, San Diego, 9500 Gilman Drive, Mail code 0407, EBU 1, Room 5603, La Jolla, CA 92093-0407, USA

  • Venue:
  • Image and Vision Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The design of optimal feature sets for visual classification problems is still one of the most challenging topics in the area of computer vision. In this work, we propose a new algorithm that computes optimal features, in the minimum Bayes error sense, for visual recognition tasks. The algorithm now proposed combines the fast convergence rate of feature selection (FS) procedures with the ability of feature extraction (FE) methods to uncover optimal features that are not part of the original basis function set. This leads to solutions that are better than those achievable by either FE or FS alone, in a small number of iterations, making the algorithm scalable in the number of classes of the recognition problem. This property is currently only available for feature extraction methods that are either sub-optimal or optimal under restrictive assumptions that do not hold for generic imagery. Experimental results show significant improvements over these methods, either through much greater robustness to local minima or by achieving significantly faster convergence.