Optimization of the Hölder Image Descriptor using a Genetic Algorithm

Published in Conferences Papers
  1. Jose Parra, Leonardo Trujillo and Patricia Melin. Backpropagation Learning with a (1+1) ES. In Proceedings of the 12th Annual Conference Companion on Genetic and Evolutionary Computation. 2010, 2103–2104. URL, DOI BibTeX

    	author = "Parra, Jose and Trujillo, Leonardo and Melin, Patricia",
    	title = "Backpropagation Learning with a (1+1) ES",
    	booktitle = "Proceedings of the 12th Annual Conference Companion on Genetic and Evolutionary Computation",
    	series = "GECCO '10",
    	year = 2010,
    	isbn = "978-1-4503-0073-5",
    	location = "Portland, Oregon, USA",
    	pages = "2103--2104",
    	numpages = 2,
    	url = "http://doi.acm.org/10.1145/1830761.1830883",
    	doi = "10.1145/1830761.1830883",
    	acmid = 1830883,
    	publisher = "ACM",
    	address = "New York, NY, USA",
    	keywords = "backpropagation, evolutionary strategies, neural networks"

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.

Published in
GECCO '10 Proceedings of the 12th annual conference on Genetic and evolutionary computation
Pages 1147-1154
Date of conference
07 - 11 July 2010