Discussion :

[Shr3ck]

Bonjour tout le monde !

J'ai une application à réaliser qui doit retrouver sur une photo une forme particulière (un carré dans un autre, un cercle dans un carré...) le tout sur du mobile (WP7, Androïd et Iphone). Comme j'ai à faire à plusieurs langages et ne trouvant pas de bibliothèque qui me convient, je pense réaliser les algos moi même. Problème : le monde de l'image est plein de secret pour moi .

Après avoir fouillé sur le net et sur ce forum, j'ai trouvé quelques réponses mais bien souvent plus complexe que la question d'origine. Donc au lieu de partir dans le noir et de tomber dans le vide, je préfère m'assurer de la direction.

Comme je dois trouver une forme géométrique sur une photo (la forme pouvant avoir une couleur x et être sur fond de couleur y et y pouvant être proche de x) on m'a conseillé de partir sur de la détection de contour puis d'angle. Déjà première, question suis-je sur la bonne vois ou est-ce qu'il existe plus simple ?

Pour la détection de contour, j'ai trouvé l'algorithme de Canny qui nécessite de passer l'image dans un filtre gaussien, puis un gradient avant de pouvoir trouver les contours. Est-ce exacte ??

Pour le gaussien, j'ai trouvé un sujet de millie qui explique comment réaliser la matrice souche. Mais existe t-il une matrice "par défaut" ? Comment savoir quelle matrice est la plus efficace ?

Je vous remercie d'avance pour le temps que vous allez prendre pour me répondre !

[Dovice]

salut,

En utilisant OpenCV version 2.2, j'ai vu une fonction square.cpp qui pourrait pas mal t'aider ... elle est assez efficace et détecte des carrés imbriqués...

Je ne sais pas si c'est ce qu'il te faut ou non. Elle travaille sur la determination du contour (savoir si il est connexe ou non) et sur les angles pour les coins qui doivent etre d'environ 90°.

Et pour les cercles tu as une fonction cvHoughCircle, basée sur la transformée de Hough assez utile pour détecter ce genre de formes

Voila en esperant te donner une piste de réflexion