Aller au contenu

Shape context

Un article de Wikipédia, l'encyclopédie libre.
Construction d'un contexte de forme.

Shape context, que l'on peut traduire par contexte de forme, est un algorithme de détection de caractéristique et un descripteur, présenté par des chercheurs de l'université de Californie à Berkeley pour la première fois en 2000[1]. Il est utilisé dans le domaine de vision par ordinateur, pour des tâches de détection d'objet ou de reconnaissance de caractères.

Le principe de l'algorithme est d'extraire d'une image les points en décrivant les contours, et d'obtenir pour chacun de ces points le contexte de forme en déterminant la distribution relative des points les plus proches au moyen d'un histogramme de distribution de coordonnées log-polaires[2].

L'algorithme a été testé sur la base de données MNIST, avec de bonnes performances.

Notes et références

[modifier | modifier le code]
  1. (en) Serge Belongie, et Jitendra Malik, « Matching with Shape Contexts », dans IEEE Workshop on Contentbased Access of Image and Video Libraries, (lire en ligne), p. 20 - 26.
  2. (en) « Matching with Shape Contexts », .

Liens externes

[modifier | modifier le code]

Publications

[modifier | modifier le code]

Implémentations

[modifier | modifier le code]