Afficher la notice abrégée

Evolving Estimators of the Pointwise Holder Exponent with Genetic Programming

hal.structure.identifierInstituto Tecnológico de Tijuana = Tijuana Institute of Technology [Tijuana]
dc.contributor.authorTRUJILLO, Leonardo
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierAdvanced Learning Evolutionary Algorithms [ALEA]
dc.contributor.authorLEGRAND, Pierrick
hal.structure.identifierCentro de Investigacion Cientifica y de Education Superior de Ensenada [Mexico] [CICESE]
dc.contributor.authorOLAGUE, Gustavo
hal.structure.identifierMathématiques Appliquées aux Systèmes - EA 4037 [MAS]
hal.structure.identifierProbabilistic modelling of irregularity and application to uncertainties management [ Regularity ]
dc.contributor.authorLÉVY-VEHEL, Jacques
dc.date.created2011
dc.date.issued2012
dc.identifier.issn0020-0255
dc.description.abstractEnThe 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.
dc.language.isoen
dc.publisherElsevier
dc.subject.enHolder regularity
dc.subject.enGenetic programming
dc.subject.enLocal image description
dc.subject.enImage analysis
dc.title.enEvolving Estimators of the Pointwise Holder Exponent with Genetic Programming
dc.typeArticle de revue
dc.identifier.doi10.1016/j.ins.2012.04.043
dc.subject.halInformatique [cs]/Traitement du signal et de l'image
dc.subject.halSciences de l'ingénieur [physics]/Traitement du signal et de l'image
dc.subject.halInformatique [cs]/Intelligence artificielle [cs.AI]
bordeaux.journalInformation Sciences
bordeaux.page61-79
bordeaux.volume209
bordeaux.peerReviewedoui
bordeaux.type.reportrr
hal.identifierhal-00643387
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00643387v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Information%20Sciences&rft.date=2012&rft.volume=209&rft.spage=61-79&rft.epage=61-79&rft.eissn=0020-0255&rft.issn=0020-0255&rft.au=TRUJILLO,%20Leonardo&LEGRAND,%20Pierrick&OLAGUE,%20Gustavo&L%C3%89VY-VEHEL,%20Jacques&rft.genre=article


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée