Discussion :

[taspai]

Bonjour,

Je dois realiser un programme capable d'effectuer de la segmentation d'images (pas de type d'images specifique). J'ai aussi le droit d'utiliser des librairies tant qu'elles ne font pas tout a ma place.
Je me suis donc renseigne sur le sujet, j'ai lu des posts et articles parlant de ce sujet et donc j'ai plusieurs questions sur le sujet.

J'ai retenue deux approches qui peuvent etre interessantes, celle par region et celle par contour. Comment favoriser l'une ou l'autre ?
Ensuite je vois souvent le terme gradient revenir mais je ne comprends pas ce que c'est et je n'arrive pas a en trouver une definition claire.

Pour finir je n'arrive pas a trouver d'algo clair aussi, je trouve seulement des explications pousses avec des formules mathematiques qui m'echappe !

Merci d'avance pour votre aide !

[ToTo13]

J'ai retenue deux approches qui peuvent etre interessantes, celle par region et celle par contour. Comment favoriser l'une ou l'autre ?

Cela va être problème spécifique, il faut tester.

Ensuite je vois souvent le terme gradient revenir mais je ne comprends pas ce que c'est et je n'arrive pas a en trouver une definition claire.

Si tu as fait un bac scientifique, c'est exactement comme la dérivé en mathématique. Tu étudies les variations du signal (pixels), afin de noter les changement brusques. Regarde des exemples illustrés du gradient de Sobel.

Pour finir je n'arrive pas a trouver d'algo clair aussi, je trouve seulement des explications pousses avec des formules mathematiques qui m'echappe !

Il n'y a quasiment jamais UN SEUL algorithme qui fait tout d'un coup, il faut en combiner plusieurs pour arriver à ses fins.
Pour les formules mathématiques, pas le choix il faut s'y mettre.

[taspai]

Bonjour ToTo13, j'attendais ta venu !

Si tu as fait un bac scientifique, c'est exactement comme la dérivé en mathématique. Tu étudies les variations du signal (pixels), afin de noter les changement brusques. Regarde des exemples illustrés du gradient de Sobel.

J'ai bien compris le principe (analyser un groupe de pixels afin de trouver les changements pour definir un contour) mais au niveau de la pratique je coince un peu.

De ce que j'ai lu sur wikipedia :

Soit A l'image source, Gx et Gy deux images qui en chaque point contiennent des approximations respectivement de la dérivée horizontale et verticale de chaque point.

je vois mal comment calculer une derivee horizontale et verticale d'une image car ce n'est pas une fonction mais un ensemble de valeurs rgb ?

Il n'y a quasiment jamais UN SEUL algorithme qui fait tout d'un coup, il faut en combiner plusieurs pour arriver à ses fins.
Pour les formules mathématiques, pas le choix il faut s'y mettre.

Je sais bien qu'il n'y a jamais d'algorithme magique (malheureusement..) mais de ce que j'ai pu voir je n'ai rien trouve a "mon niveau" d'un point de vue des maths car j'ai arrete il y a 4 ans une fois le bac en poche.. mais je vais faire de mon mieux pour arranger ca !

Merci pour ton aide en tout cas !

[souviron34]

De ce que j'ai lu sur wikipedia : je vois mal comment calculer une derivee horizontale et verticale d'une image car ce n'est pas une fonction mais un ensemble de valeurs rgb ?

admettons qu'on soit en niveaux de gris.. Les pixels vont de 0 à 255 (8 bits).

Entre le pixel (i,j) et (i,j+1), on peut par exemple calculer dI / dx... (dI = différence intensité = différence niveau) = dérivée en x = gradient en x

[taspai]

Bonjour et bonne année !

Entre le pixel (i,j) et (i,j+1), on peut par exemple calculer dI / dx... (dI = différence intensité = différence niveau) = dérivée en x = gradient en x

Donc en fait la dérivée est seulement la différence d'intensité de gris ?

J'ai lu à plusieurs reprises qu'il fallait se mettre en niveau de gris, est-ce réellement une bonne méthode ? Cela ne risque pas de "mélanger des couleurs" comme un vert clair et un rouge clair ?

Merci de votre aide

[ToTo13]

Donc en fait la dérivée est seulement la différence d'intensité de gris ?

oui.
Mais vu que tu le fais horizontalement et verticalement, il faut ensuite prendre la norme. Par exemple pour un pixel p(x,y) :
- DX = p(x-1,y) - p(x+1,y)
- DX = p(x,y-1) - p(x,y+1)
- D = Sqrt(DX*DX + DY*DY)

J'ai lu à plusieurs reprises qu'il fallait se mettre en niveau de gris, est-ce réellement une bonne méthode ? Cela ne risque pas de "mélanger des couleurs" comme un vert clair et un rouge clair ?

Oui ça mélange effectivement les couleurs.
Tu peux calculer le gradient pour chaque couleur.

[taspai]

Tu peux calculer le gradient pour chaque couleur.

Exact ! Du coup il faudrait definir un lot de couleurs et trier les regions selon ces couleurs. Il serait par exemple possible de parcourir toute une image pixel par pixel, noter la couleur si elle n'est pas deja relevee et si c'est le cas incrementer une variable representant le nombre d'apparitions de celle-ci. Il suffirait de prendre les x plus presentes par rapport aux x clusters voulus et de lancer le processus des regions a partir de ca.

Qu'en penses tu ?

[ToTo13]

Les couleurs sont dans des canaux séparés. Donc lorsque tu traites une couleur, normalement c'est comme si tu traitais une image en niveau de gris.

[taspai]

Comment ca les couleurs sont dans des cannaux separes ? Tu veux dire que tu travaille separemment avec le rouge, vert et bleu ?

Pour definir x couleurs je parcours donc l'image et je releve les combinaison (r, g, b), j'ai donc une liste contenant une combinaison rgb ex : (125, 92, 9) plus une variable qui correspond a son nombre d'apparition dans l'image, ensuite je trie cette liste selon le nombre d'apparitions et je prends les x plus presentes.

Voici un exemple applique a une image representant le vieux logo de jurassic park :

Que pense tu de cette approche ?

[ToTo13]

On traite les couleurs séparément... du moins c'est ce que tu souhaitais faire. Sinon, tu convertis l'image en niveaux de gris au préalable.
Si l'encodage sépare les canaux, le traitement est extrêmement plus rapide.

Par contre je ne comprends pas ce que tu souhaites faire.

[taspai]

Si l'encodage sépare les canaux

Si j'ai bien compris ce que tu appelle canaux c'est le rgb, un canal rouge, un canal vert et un bleu ?

On traite les couleurs séparément

C'est ce que je souhaite faire mais peut etre pas de la maniere a laquelle tu pense, je ne souhaite pas traiter selon les canal rgb separes.
En fait je veux definir les couleurs principales de l'image pour baser mes clusters dessus, les couleurs etant par exemple tu jaune, du violet ou quoi que ce soit. La petite image que j'ai mis au-dessus correpond a la recherche des couleurs les plus presentes, il y a la couleur en rgb et le nombre d'apparitions dans l'image.

Je ne sais pas si j'ai ete bien clair ?

[ToTo13]

Si j'ai bien compris ce que tu appelle canaux c'est le rgb, un canal rouge, un canal vert et un bleu ?

Oui.

C'est ce que je souhaite faire mais peut etre pas de la maniere a laquelle tu pense, je ne souhaite pas traiter selon les canal rgb separes.
En fait je veux definir les couleurs principales de l'image pour baser mes clusters dessus, les couleurs etant par exemple tu jaune, du violet ou quoi que ce soit. La petite image que j'ai mis au-dessus correpond a la recherche des couleurs les plus presentes, il y a la couleur en rgb et le nombre d'apparitions dans l'image.
Je ne sais pas si j'ai été bien clair ?

Tu peux faire un simple K-means en donnant les couleurs de chaque pixel.