Evolving Estimators of the Pointwise Holder Exponent with Genetic Programming

Abstract : The analysis of image regularity using Holder exponents can be used to characterize singular structures contained within an image, and provide a compact description of local shape and appearance. However, estimating the Holder exponent is not a trivial task and current methods tend to be slow and complex. Therefore, the goal in this work is to automatically synthesize image operators that can be used to estimate the Holder regularity of an image. We pose this task as an optimization problem and use Genetic Programming (GP) to search for operators that can approximate a traditional estimator, the oscillations method. In our experiments, GP was able to evolve estimators that achieve a low error and a high correlation with the ground truth estimation. Furthermore, most of the GP estimators are faster than the traditional approaches, in some cases their runtime is orders of magnitude smaller. This result allowed us to implement a real-time estimation of the Holder exponent on a live video signal, the first such implementation in current literature. Moreover, the evolved estimators are used to generate local descriptors of salient image regions, a task for which we obtain a stable and robust matching that is comparable with state-of-the-art methods. In conclusion, the evolved estimators produced by GP could help expand the application domain of Holderian regularity within the fields of image analysis and signal processing.
Liste complète des métadonnées

https://hal.inria.fr/hal-00643387
Contributeur : Pierrick Legrand <>
Soumis le : lundi 28 novembre 2011 - 17:01:41
Dernière modification le : jeudi 29 mars 2018 - 13:36:01
Document(s) archivé(s) le : mercredi 29 février 2012 - 02:20:35

Fichier

INS-S-11-01794-extrait.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Leonardo Trujillo, Pierrick Legrand, Gustavo Olague, Jacques Lévy-Vehel. Evolving Estimators of the Pointwise Holder Exponent with Genetic Programming. Information Sciences, Elsevier, 2012, 209, pp.61-79. 〈10.1016/j.ins.2012.04.043〉. 〈hal-00643387〉

Partager

Métriques

Consultations de la notice

552

Téléchargements de fichiers

530