Discussion :

[NoIdea]

Bonjour à tous. Je n'arrive pas à trouver un algorithme adapté pour faire ce que je souhaite.
Imaginons une image (ou matrice) comme ceci :

0 1 1 0 1 0 1
1 0 1 0 1 1 1
0 1 1 1 0 1 0
0 1 1 1 0 0 0
0 0 1 0 0 1 1

Cette image ferait environ 800*600.

Mon Objectif :

Détecter tous les cercles formés par les 1 d'un rayon minimum précisé ainsi qu'un indicateur de "déformation" :
Par exemple cet indicateur pourrait être le variance des rayons multipliée par la variance des angles ? (toute autre idée serait bienvenue).
Par exemple, dans l'image ci dessus, on a un cercle de centre (3.5,3) et de rayon environ 1.5.
Ma question est donc comment reconnaitre tous ces cercles ?
Des idées d'algorithme ?

Je ne cherche pas de la reconnaissance de forme : je sais exactement quelle forme je cherche.

Merci.

[poukill]

Quelques idées:

• Transformée de Hough
• SIFT avec un modèle de cercle à toi.

Par contre, je déplace ton post dans la section Algos, tu auras bien plus de réponses !

[pseudocode]

Je ne cherche pas de la reconnaissance de forme : je sais exactement quelle forme je cherche.

C'est ton programme qui doit reconnaitre les formes. C'est donc bien de la reconnaissance de forme.

Pour ce genre de problème sur une image binaire, je te conseille d'extraire les contours (ou les composantes connexes) et de calculer un descripteur de forme (pour un cercle, une version simplifiée de MSGPR doit suffire)

[ToTo13]

pour un cercle, une version simplifiée de MSGPR doit suffire

Tiens... je t'ai contaminé ???

Sinon :
- +1 pour transformée de Hough.
- Si les cercles sont formés par des composantes indépendantes, on peut aussi essayer les indices de forme.

[pseudocode]

Tiens... je t'ai contaminé ???

Totalement.

Je trouve cette methode excellente pour construire des descripteurs stables, invariants et faciles à tester. La seule contrainte, comme tu le dis, c'est d'avoir des contours indépendants.