Optimization of the hölder image descriptor using a genetic algorithm

  • Authors:
  • Leonardo Trujillo;Pierrick Legrand;Gustavo Olague;Cynthia Pérez

  • Affiliations:
  • Instituto Tecnológico de Tijuana, Tijuana, Mexico;Université Victor Segalen Bordeaux 2, Bordeaux, France;CICESE Research Center, Ensenada, Mexico;CICESE Research Center, Ensenada, Mexico

  • Venue:
  • Proceedings of the 12th annual conference on Genetic and evolutionary computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

Local image features can provide the basis for robust and invariant recognition of objects and scenes. Therefore, compact and distinctive representations of local shape and appearance has become invaluable in modern computer vision. In this work, we study a local descriptor based on the Hölder exponent, a measure of signal regularity. The proposal is to find an optimal number of dimensions for the descriptor using a genetic algorithm (GA). To guide the GA search, fitness is computed based on the performance of the descriptor when applied to standard region matching problems. This criterion is quantified using the F-Measure, derived from recall and precision analysis. Results show that it is possible to reduce the size of the canonical Hölder descriptor without degrading the quality of its performance. In fact, the best descriptor found through the GA search is nearly 70% smaller and achieves similar performance on standard tests.