Discussion :

[Niko_de_bordo]

Bonjour,

J'ai un petit souci!

J'ai réussi a extraire le contour d'un objet en isolant les points extérieurs d'un nuage de point, maintenant je dois faire la différence entre les points à extérieures et les points à l'interieur de mon contour!

Mon but et d'extraire les pixels placées à l'interieur du contour.

Je sait qu'il y a des solutions en contant le nombre de contour sur une droite,cependant comment peut on définir la droit qui montre le contour?

J'espère que ma demande a été assez claire!

Bonne journée

Nicolas

[pseudocode]

J'espère que ma demande a été assez claire!

heu... non. Tu dis que tu as extrait le contour mais que tu ne connais pas les segments qui le forment ?

[Niko_de_bordo]

eu c vrai que c'était peut être pas assez clair...

Je travaille sur un algo type snake, je cherche à calculer une energie.
Pour cela je dois comparer les pixels autour de mon objet et à l'intérieur.

Je travaille en c et la je n'ai que les sommets du contour. Après je vois pas comment faire pour utiliser les points de mon image et voir si il sont a l'interieur ou a l'exterieur de mon contour.

Merci d'avance

[pseudocode]

Je travaille en c et la je n'ai que les sommets du contour. Après je vois pas comment faire pour utiliser les points de mon image et voir si il sont a l'interieur ou a l'exterieur de mon contour.

Bah, si tu as les sommets du contour, tu ne peux pas les relier entre eux ?

[Niko_de_bordo]

Bah, si tu as les sommets du contour, tu ne peux pas les relier entre eux ?

Ba si je pourrais mais en faite je vois pas trop le but.?

Ce que je voudrais faire c'est parcourir tous les pixels de mon image pour faire la moyenne de ceux a l'intérieur de mon contour.

[pseudocode]

Ba si je pourrais mais en faite je vois pas trop le but.?

Si tu relies les points, tu obtiens un polygone. Ton problème devient donc "comment extraire les points qui sont a l'intérieur d'un polygone", sujet que l'on a traité sur ce forum. Par exemple, avec un algo scanline.

[Niko_de_bordo]

Bonjour,

J'ai cherché, mais je n'ai pas trouvé les liens pertinent sur le sujet...

Par contre, je ne vois pas comment je pourrais relier les points, qu'est ce que cela signifie?.

Merci d'avance

[pseudocode]

Par contre, je ne vois pas comment je pourrais relier les points, qu'est ce que cela signifie?.

Je crois que j'ai compris ton problème : tu connais les points du contour mais tu ne sais pas dans quel ordre les prendre pour tracer le contour. C'est ca ?

[Niko_de_bordo]

Désoler, de n'être pas assez clair.

En faite, je cherche des objet dans un image.

Pour definir ces objets, j'ai quelque pixels, obtenues après segmentation.

Mon but est de faire un snake pour pouvoir connaître mon objet( forme, taille dimension,...). Pour cela je doit connaître l'énergie interne, a savoir connaître touts les pixel a l'intérieur d'un contour, pour pouvoir en modifiant ces points ajuster mon contour et coller à mon objet.

Pour le moment a partir du nuage de points j'ai extrait les pixels formant les sommet de mon contour externe, par algo de Jarvis.

Le but a présent est de parcourir tout les pixels a l'intérieur de ce contour(je n'ai que les sommet) pour pouvoir extraire un donnée statistique sur tous les pixels se situant a l'intérieur de l'image.

Je crois que j'ai compris ton problème : tu connais les points du contour mais tu ne sais pas dans quel ordre les prendre pour tracer le contour.

En faite je connais l'ordre , mais uniquement de mes sommets et pas forcement de touts les points que forme le contour.

Ce qui m'intéresse se sont les points à l'intérieur de mon contour formée par mes sommets.

J'espère que c'est un peu plus clair...

Merci

[pseudocode]

En faite, je cherche des objet dans un image.

Pour definir ces objets, j'ai quelque pixels, obtenues après segmentation.

Mon but est de faire un snake pour pouvoir connaître mon objet( forme, taille dimension,...). Pour cela je doit connaître l'énergie interne, a savoir connaître touts les pixel a l'intérieur d'un contour, pour pouvoir en modifiant ces points ajuster mon contour et coller à mon objet.

Jusque là, je comprend.

Pour le moment a partir du nuage de points j'ai extrait les pixels formant les sommet de mon contour externe, par algo de Jarvis.

(...)

En faite je connais l'ordre , mais uniquement de mes sommets et pas forcement de touts les points que forme le contour.

Ton contour est le polygone convexe formée par les sommets retournés par l'algo de Jarvis.

Le but a présent est de parcourir tout les pixels a l'intérieur de ce contour(je n'ai que les sommet) pour pouvoir extraire un donnée statistique sur tous les pixels se situant a l'intérieur de l'image.

Un algo scanline permet de faire cela. Il faut construire la liste des points "gauche" et "droite" du contour. Les pixels que tu cherches sont ceux qui sont entre le point gauche et le point droite pour chaque ligne horizontale.

[Niko_de_bordo]

Ok c'est une bonne solution vu que la forme est convexe.

Donc le principe, c'est pour tout les point compris entre ymin et ymax je doit trouver les xmax et xmin ...

Mais comment fait on?

Est ce qu'il faut calculer toutes les point des contours extérieurs à partir du point ymin xmin jusqu'a ymax xmin c'est sa?

[pseudocode]

Ok c'est une bonne solution vu que la forme est convexe.

Donc le principe, c'est pour tout les point compris entre ymin et ymax je doit trouver les xmax et xmin ...

Mais comment fait on?

Est ce qu'il faut calculer toutes les point des contours extérieurs à partir du point ymin xmin jusqu'a ymax xmin c'est sa?

Comme ton contour est un polygone, son contour est formé de segments. Et connaissant les extrémités d'un segment, il n'est pas très dur de trouver les points intermédiaires.

Donc l'idée c'est de construire deux tables de ce type

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
| Y | X |
+---+---+
|   |   |

Une table pour les pixels "gauche" et une pour les pixels "droite".

- On commence par chercher le sommet le plus haut du contour Su(xu,yu). Ce sommet est ajouté dans les deux tables. Idem pour le sommet le plus bas.
- On ajoute ensuite chaque autre sommet S(x,y) dans la table suivant que "x" est inférieur ou supérieur a "xu".
- On trie les deux tables suivant Y.

Pour trouver le pixel gauche d'une valeur Y quelconque, on cherche dans la table "gauche" les lignes Y précédente / suivante et ont fait une règle de 3 pour trouver le X correspondant. Idem pour le pixel droite.

[Niko_de_bordo]

Merci beaucoup pour ton explication mais je ne comprend pas l'usage de la règle de 3...
je ne suis pas très douée

imaginons deux points à gauche et le point x pour y=5;

|..............x sup(3,10)
|
|
|........x inconnu(x,5)
|
|
| x inf(2,1)

x pour la regle de 3=?

On ne devrait pas utiliser l'équation de la droite entre ces deux points?
y=ax+b
a=(Yinf-Ysup)/(Yinf-Ysup)
b=Y1-(temp.a*X1);
pour y=5 => x=(5-b)/a

[pseudocode]

On ne devrait pas utiliser l'équation de la droite entre ces deux points?

Si, cela revient exactement au même.

équation de droite:

x = f(y) = xinf + (y-yinf)*(xsup-xinf)/(ysup-yinf)

coordonnées barycentriques:

x = ((ysup-y)*xinf + (y-yinf)*xsup) / (ysup-yinf)

[Niko_de_bordo]

merci beaucoup pour ton aide