Evolving estimators of the pointwise Hoelder exponent with Genetic Programming

Published in Journal Articles

  1. Leonardo Trujillo, Pierrick Legrand, Gustavo Olague and Jacques Lévy Véhel. Evolving estimators of the pointwise Hölder exponent with Genetic Programming. Inf. Sci. 209:61-79, 2012. BibTeX

    	author = "Leonardo Trujillo and Pierrick Legrand and Gustavo Olague and Jacques L{\'e}vy V{\'e}hel",
    	title = {Evolving estimators of the pointwise H{\"o}lder exponent with Genetic Programming},
    	journal = "Inf. Sci.",
    	volume = 209,
    	year = 2012,
    	pages = "61-79",
    	ee = "http://dx.doi.org/10.1016/j.ins.2012.04.043",
    	bibsource = "DBLP, http://dblp.uni-trier.de"


The regularity of a signal can be numerically expressed using Hölder exponents, which characterize the singular structures a signal contains. In particular, within the domains of image processing and image understanding, regularity-based analysis can be used to describe local image shape and appearance. However, estimating the Hölder exponent is not a trivial task, and current methods tend to be computationally slow and complex. This work presents an approach to automatically synthesize estimators of the pointwise Hölder exponent for digital images. This task is formulated as an optimization problem and Genetic Programming (GP) is used to search for operators that can approximate a traditional estimator, the oscillations method. Experimental results show that GP can generate estimators that achieve a low error and a high correlation with the ground truth estimation. Furthermore, most of the GP estimators are faster than traditional approaches, in some cases their runtime is orders of magnitude smaller. This result allowed us to implement a real-time estimation of the Hölder 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 a stable and robust matching is achieved, comparable with state-of-the-art methods. In conclusion, the evolved estimators produced by GP could help expand the application domain of Hölder regularity within the fields of image analysis and signal processing.

Published in
Information Sciences
Volume 209
Pages 61–79
20 November 2012