Projet BTS a finir - traitement image

Question

Bonjour je suis un etudiant en BTS informatique industrielle et nous avons un projet a r&#233;aliser avant fin mai.
Nous avons un bras manipulateur sur lequel se trouve une webcam. Le but est de trier des pi&#232;ces rondes ou carr&#233;s. Nous r&#233;cup&#233;rons donc l'image de la webcam que nous mettons au format BMP et en noir et blanc.
Mon souci est de maintenant rep&#233;r&#233; le centre des pi&#232;ces et de d&#233;finir si elles sont rondes ou carr&#233;.
Nous develeppons en C++ sous linux.

Dois je utiliser un tableau a deux dimensions?
Comment "d&#233;finir" le centre de la pi&#232;ce ( sa veut dire kil y aurai des positions) ?
Surtout comment d&#233;finir la forme d'une pi&#232;ce?

En attendant vos r&#233;ponses

cs_Tidam · Answer

une chose que tu pourrais preciser , est ce que les pieces ou le fond
sur lequel sont pos&#233;es les pieces ont des couleurs particulieres ??

cs_Hercule2000 · Answer

Les pieces sont blanches pos&#233;s sur un plan de travail noir.

cs_VinceR · Answer

Salut !

Moi j'opterais pour avoir une image r&#233;f&#233;rence de chaques pi&#232;ces et d'&#233;tablir des zones qui d&#233;finissent le type de pi&#232;ces.

L'utilisation d'un tableau &#224; 2 dimensions peut &#234;tre utile en effet (stockage de points, zones de r&#233;f&#233;rences)...

Courage !


VinceR

Arnaud16022 · Answer

ouah

ouais, bon courage ;)

bon le tableau a 2 dimensiosn s'impose, mais T pas plus avanc&#233; comme ca...

d'aucuns te conseilleraient de faire la d&#233;riv&#233;e de ton tableau... c'est facile et ca te donne les contours des formes.

maintenant t'es toujours pas bcp avanc&#233;... dis voir, il peut y avoir plusieurs formes en meme temps ou une seule?

en tout ca, moi je regarderais dans tout le tableau d&#233;riv&#233; pour voir ou
ca vaut 1 ( == ou ca passe du noir au blanc sur ton image) et d'essayer
de suivre le contour... tes pieces peuvent se toucher? si oui, AIE...

poste ton projet ici qd tu l'auras termin&#233; stp

++

ad

_______________________


Omnia vincit labor improbus

gnoofy120 · Answer

Salut,
Voil&#224; la methode que j'ai utilis&#233;e pour reconna&#238;tre des formes rectangulaires dans une carte vectoris&#233;e.
Pour chaque &#233;l&#233;ments de ton image tu calcules les moments de deuxi&#232;mes ordre:
(xg,yg) centre de gravit&#233; de l'&#233;l&#233;ment
Mxx = Somme ( xi - xg )&#178;
Myy = Somme ( yi - yg )&#178;
Mxy = Somme ( xi - xg)*(yi-yg)
Ensuite tu prends la matrice suivante
( Mxx Mxy )
( Mxy Myy )
Les deux  valeurs propres de cette matrice L et l sont la largeur et la hauteur de ton rectange.
Les deux vecteurs propres sont les axes
Tu as juste &#224; v&#233;rifier que le rectangle ainsi calcul&#233; correspond &#224; ta figure.

Tu peux aussi appliquer la transform&#233;e de Hough pour les points du contour de tes &#233;l&#233;ments.
Bref il y a beaucoup de solutions pas tr&#232;s compliqu&#233;es &#224; mettre en oeuvre.

+

cs_Hercule2000 · Answer

Merci a tous d&#233;ja pour votre aide.
Les pi&#233;ces ne se touchent pas pour repondre a ta question Arnaud.
La m&#233;thode avec les matrices me semblent un peu complik&#233; pour moi car je dois par la suite pr&#233;senter mon projet et par cons&#233;quent maitriser les m&#233;thodes utilis&#233;es.

Par contre les d&#233;riv&#233;es me paraissent etre une bonne id&#233;e.

Si vous avais des id&#233;es je suis toujours tr&#233; int&#233;ress&#233; 

et comment reconnaitre les formes une fois ke je le tableau d&#233;riv&#233;e?

Je vous remercie

cs_VinceR · Answer

C'est peut &#234;tre idiot, j'y connais pas grand chose en traitement du signal mais une transform&#233;e de fourier &#231;a pourrait peut-&#234;tre aider car chaque image (forme) a des caract&#233;ristiques bien pr&#233;cise qui peuvent se repr&#233;senter ainsi. Le signal qu'il soit audio electrique ou visuel &#231;a doit se traiter de la m&#234;me mani&#232;re. Le spectre d'un carr&#233; ou d'un rond sera diff&#233;rent. 


A m&#233;diter, en plus c'est pas compliquer &#224; faire.

VinceR

Arnaud16022 · Answer

unr FTT?

heu...

bon effectivement pourquoi pas mais je vois pas ce que ca apportera ,
c'est pas vraiement un signal mais une image... enfin bon, on peut
exp&#233;rimenter

moi je dirais, une fois que tu as le contour tu cherches l'angle entre
3 points cons&#233;cutifs, tu fais une moyenne ou qqch comme ca et tu
regardes si ca te donne qqch... j'en s&#233; rien.

_______________________


Omnia vincit labor improbus

cs_VinceR · Answer

Je reviens sur l'histoire Fourier, en r&#233;fl&#233;chissant 2mn, on s'en sert pour compresser une image. Donc potentionnellement on peut avoir sous forme de valeur a0 a1 .... an une &#233;quivalance donn&#233;es alg&#233;brique / image r&#233;el, pour comparer ensuite c'est tr&#232;s simple, une bonne boucle et on regarde le pourcentage d'erreur.

VinceR

cs_Hercule2000 · Answer

Et comment fait - on pour deriver un tableau?

Arnaud16022 · Answer

MDR

ben pour d&#233;river un tableau a une dimension tu fais

           tab[2]-tab[0]

dx(1)=---------------

                2-0

(tu utlises les 2 cases autour)

pour un tableau a 2 dimensions tu fais la meme chose avec les 8 cases
autour, donc tu pourra par d&#233;river les bords de ton tableau

en fait j'ai pas vraiement la formule en tete, mais il y a d&#233;ja eu une
question comme ca dans le forum, ou alors fais un tour sur un site de
math

++

_______________________


Omnia vincit labor improbus

Projet BTS a finir - traitement image

11 réponses

Votre réponse

Discussions similaires