Reconnaissance d'objets dans des images: une approche par sac-de-mots
Résumé
Nous nous intéressons à la reconnaissance d'objets dans des images, au moyen d'une approche supervisée. Nous supposons qu'un algorithme - non abordé dans cette communication - permet de désigner des régions d'images susceptibles de contenir un objet d'intérêt. Le problème est alors d'affecter à cette région désignée un label correspondant à sa classe (type d'objet présent ou éventuellement affectation à une classe 'fond' si aucun objet d'intérêt n'est présent). Nous présentons une méthode basée sur une approche par sac-de-mots. Cela consiste à décrire la région de l'image au moyen d'un histogramme des occur- rences d'un certain nombre de motifs de référence prédéfinis. L'histogramme est ensuite utilisé comme vecteur de forme par un algorithme de classification. Les relations géométriques entres les motifs de références sont ignorées, ce qui permet de définir un modèle simple, comportant peu de paramètres, limitant ainsi les risques de sur-apprentissage. Nous montrons que bien que simple, cette méthode de classification est particulièrement bien adaptée à des données réelles : elle est robuste aux occultations partielles, à des changements de lumi- nosité localisés, à de faibles changements dans la pose. Nous avons réalisé une étude intensive sur cette méthode de l'état de l'art. Nous nous sommes intéressés à l'algorithme de création des motifs de référence (leur ensemble forme un ”codebook”), et avons comparé les méthodes actuelles à une génération de codebook aléatoire. Nous avons vérifié ce qu'affirment plusieurs auteurs à propos de la taille du codebook, en particulier dans le cas de haute dimensionnalité (les vecteurs de forme pouvant dépasser des dimensions de 4000). Enfin, nous avons étudié différentes stratégies d'échantillonnage1, et insistons particulièrement sur une méthode de sélection aléatoire et dense des po- sitions de recherche des motifs, donnant des résultats aussi bons, sinon meilleurs, que les détecteurs de points d'intérêt tels que Harris-Laplace et Laplacian-Of- Gaussian. Nous avons évalué nos algorithmes et validé nos conclusions sur de nom- breuses bases de données d'objets et de textures disponibles sur Internet.