Apprentissage d'un vocabulaire symbolique pour la détection d'objets dans une image - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2004

Learning of a symbolic vocabulary for pattern recognition in images

Apprentissage d'un vocabulaire symbolique pour la détection d'objets dans une image

Résumé

We study the fondamental problem of selection of features describing a signal. This selection is done with respect to several signal processing task such image classification for instance.
We define a probability map on features to measure importance of these variables. We wish to learn a law that minimizes an efficiency criterion. We use then an exact and stochastic gradient descent algorithm to identify this law. We apply this approach to several problems like faces recognition, handwritten numbers classification, spam detection, toys data ... Then we study another approach that permits to make the features space evolve with time. This is done using a reflected diffusion, and a reflected jump diffusion algorithm. This algorithm is much harder to implement than the former gradient descent and we give a stochastic approximation to this reflected jump diffusion process. We apply this algorithm to the problem of face recognition.
Nous étudions le problème fondamental de la sélection de variables descriptives d'un signal, sélection dédiée à divers traitements comme la classification d'objets dans une image. Nous définissons dans un premier temps une loi de probabilités sur les variables descriptives du signal et utilisons un algorithme de descente de gradient, exact puis stochastique pour identifier la bonne distribution de probabilités sur ces variables. Nous donnons alors diverses applications à la classification d'objets (chiffres manuscrits, détection de visages, de spam, ...).
Dans un second temps, nous implémentons un algorithme de diffusion réfléchie sur l'espace des probabilités puis de diffusion réfléchie avec sauts pour permettre plus facilement de faire évoluer l'espace des variables, ainsi que la probabilité apprise. Cette seconde approche nécessite un effort particulier au niveau des simulations stochastiques, qui sont alors étudiées le plus clairement possible.
Nous concluons par quelques expériences dans les mêmes domaines que précédemment.
Fichier principal
Vignette du fichier
tel-00008642.pdf (3.35 Mo) Télécharger le fichier
tel-00008642.ps (1.1 Mo) Télécharger le fichier
Format : Autre

Dates et versions

tel-00008642 , version 1 (03-03-2005)

Identifiants

  • HAL Id : tel-00008642 , version 1

Citer

Sébastien Gadat. Apprentissage d'un vocabulaire symbolique pour la détection d'objets dans une image. Mathématiques [math]. École normale supérieure de Cachan - ENS Cachan, 2004. Français. ⟨NNT : ⟩. ⟨tel-00008642⟩
231 Consultations
130 Téléchargements

Partager

Gmail Facebook X LinkedIn More