vision par ordinateur: extraire des informations sur une forme à partir d'un contour (par exemple, pointu, rond…)

Question

Étant donné le contour 2D d’une forme sous forme de lignes et de sommets, comment puis-je en extraire des informations? comme: pointu, rond, ligne droite. Similitudes de forme avec une forme donnée.

Code n'est pas nécessaire, je suis plus intéressé par concepts et les noms des techniques impliquées pour guider ma recherche ....

Merci d'avance.

Answer 1

Moments d'image

Une approche consiste à calculer les moments centraux du premier et du deuxième ordre de la forme décrite par le contour 2D. En utilisant ces valeurs, l’allongement de l’objet peut être calculé.

Les moments centraux de l’image peuvent être combinés aux sept moments de Hu, invariants aux changements d’échelle, de rotation et de translation (c’est-à-dire qu’ils sont très bons pour la reconnaissance de forme de base). (Plus d'informations sur les moments d'image ici ).

Ratio sans unité de périmètre et de surface

Une autre approche consiste à calculer la longueur du périmètre (p) et la taille de la zone inscrite (a). En utilisant ces deux valeurs, le rapport suivant peut être calculé:

ratio = p ^ 2 / (4 * pi * a)

Plus ce rapport est proche de un, plus le cercle est semblable à la forme décrite.

Autres méthodes

• Descripteurs de Fourier
• Ratio de l'aire de la forme et de l'aire de la coque convexe de la forme

Answer 2

Une autre méthode de classification des formes de contour est l'approche topologique basée sur la "fonction de taille". Cela pourrait être utile pour la reconnaissance de forme globale, mais pas pour extraire "local". caractéristiques comme pointu / rond / droit. http://en.wikipedia.org/wiki/Size_function Fondamentalement, découper le contour par ligne paramétrée et compter le nombre de composants connectés en fonction du paramètre. http://www.ingre.unimo.it/staff/landi/ articoli / patrec.pdf

Answer 3

Ce que je pense que vous pourriez rechercher est souvent appelé Analyseurs de blob ou de connectivité , qui, je crois, a été développé pour la première fois au SRI (Stanford Research Institute). Les moments de l’image sont l’un des composants de cette zone.