TRUJILLO, Leonardo; LEGRAND, Pierrick; OLAGUE, Gustavo; LÉVY-VEHEL, Jacques

doi:10.1016/j.ins.2012.04.043

Métadonnées

Afficher la notice complète

Licence d’utilisation du document

TRUJILLO, Leonardo
Instituto Tecnológico de Tijuana = Tijuana Institute of Technology [Tijuana]

LEGRAND, Pierrick
Institut de Mathématiques de Bordeaux [IMB]
Advanced Learning Evolutionary Algorithms [ALEA]

OLAGUE, Gustavo
Centro de Investigacion Cientifica y de Education Superior de Ensenada [Mexico] [CICESE]

Langue

Article de revue

Ce document a été publié dans

Information Sciences. 2012, vol. 209, p. 61-79

Elsevier

Résumé en anglais

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.< Réduire

Mots clés en anglais

Holder regularity

Genetic programming

Local image description

Image analysis

Métadonnées

Licence d’utilisation du document

Evolving Estimators of the Pointwise Holder Exponent with Genetic Programming

Langue

Ce document a été publié dans

Résumé en anglais

Mots clés en anglais

DOI

Origine

Unités de recherche