Algo

remplissage des trous d'une image

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : remplissage des trous d'une image

touriste25

bonjour
je devrais faire un algorithme de remplissage des trous de mes images du cerveau. s'il vous plait de l'aide. et encore mieux si quelqu'un sait le faire avec le code en matlab. j'apprends a utiliser matlab, et c'est pas évident.
merci

Publicité

nargy

> je devrais faire un algorithme de remplissage des trous de mes images du cerveau.
[:rofl]

sérieux, tu peut être plus explicite, voire donner un exemple d'image?

touriste25

bonsoir
je vous remercie de m'avoir repondu aussi rapidement. voici un exemple de mes image:
j'ai fait un seuillage pour avoir que le cerveau, mais il y a plein de trous !! ça donne a peu pres ça:
est ce que ça te donne une idée?
merci

touriste25

cette image est prise de l'internet, mes images sont sans le contour et sans les yeux.

nargy

oui, dans ce cas, en général, on fait une moyenne de la couleur des pixels des coins, que l on prends comme couleur de référence.

ensuite, on définit une zone de pixels à retirer, qui ne contient au début que les quatre pixels de coin (on peut faire plus élaboré en démarrant avec un ensemble vide).

on aggrandit successivement la zone en y ajoutant pour tous les pixels déjà présents les pixels adjacents dont la couleur est suffisamment proche de la couleur de référence.

par suffisamment proche, on entends abs(gris1-gris2)<delta.

quand la zone ne s aggrandit plus on a fini.

nargy

ça c est l algo, mais je n ai jamais utilisé mathlab.

touriste25

désole, mais je n'ai pas compris grands choses. est ce que tu peux me réexpliquer plus simplement?
merci

nargy

tu commence par les coins, et tu rognes l image pixel par pixel jusqu a ce que tu tombe sur des pixels blancs. quand ya plus rien à rogner tu as fini.

nargy

Message édité par nargy le 03-04-2006 à 22:13:28

nargy

je te donne la même chose en language algo:

Code :

type Couleur:=Entier 0..255
type Image:=tableau [][] de Couleur
type Coordonnee:=Structure( Entiers x,y )
type Zone:=Liste de Coordonnee
fonction rogner(Image i) retourne Image
debut
/* on fait une moyenne de la couleur des pixels des
coins, que l on prends comme couleur de référence. */
Couleur reference:=moyenne(i[0][0],
i[0][hauteur(i)],
i[largeur(i)][0],
i[largeur(i)][hauteur(i)]);
/* on définit une zone de pixels à retirer, qui ne
contient au début que les quatre pixels de coin */
Zone zone:=( (0,0),
(0,hauteur(i)),
(largeur(i),0),
(largeur(i),hauteur(i)) );
Image rognage[largeur(i)][hauteur(i)]:=Couleur(0);
/* quand la zone ne s aggrandit plus on a fini. */
tant que taille(zone)>0
faire
/* on aggrandit successivement la zone en y ajoutant
pour tous les pixels déjà présents les pixels
adjacents dont la couleur est suffisamment proche
de la couleur de référence. */
Zone nouvelleZone:=()
pout tout element p de zone
faire
pour toutes les coordonnée adj adjacentes à p
si rognage[adj.x][adj.y]==0
et couleurIdentique(i[adj.x][adj.y], reference)
alors
nouvelleZone.ajouter( (adj.x, adj.y) )
rognage[adj.x][adj.y]:=255
fait
zone:=nouvelleZone
fait
retourne rognage;
fin
/* par suffisamment proche, on entends
abs(gris1-gris2)<delta. */
Entier delta:=32 // changer ici le seuil selon image
fonction couleurIdentique(Couleur c1, Couleur c2) retourne Booleen
debut
retourne abs(c1-c2)<delta;
fin

Message édité par nargy le 04-04-2006 à 13:50:24

Publicité

touriste25

c'est tres gentil, merci beaucoups de m'avoir donné le code.
bonne journée

nargy

attends, je viens de me rendre compte qu il y a une erreure

nargy

corrigé

touriste25

la quelle? au fait, j'ai déja seuillé mon image, donc maintenant j'ai une image en noir et blanc, tel que le fond est noir, et mon cerveau est blanc

nargy

non, c était pas ce seuillage là qu il fallait faire, mais celui que je t ai indiqué.

faridtheking

Speed feer

Excusez-moi de mon ignorance mais à quoi sert l'algo ? j'ai pas trop compris.

---------------
On commence à fumer pour montrer qu'on est un homme. Vingt ou trente ans plus tard, c'est pour la même raison qu'on essaie de s'arrêter.

nargy

il me semble que touriste25 veut extraire de limage ci dessus le cerveau uniquement, sans les bords noirs.

l algo qu il utilisait récupère les parties grises et blanches, ce qui faisait des trous.

l algo que je propose sert à récupérer le centre de l image et éliminer les bords noirs. ça ressemble à la baguette magique dans les logiciels de retouche photo.

touriste25

bonjour
oui, c'est ça

nargy

tiens, salut
alors ça marche?

touriste25

bin, non !! mon responsable ne m'a pas laissé finir l'alg!! il m'a dit d'utiliser la methode BET, ou brain(fsl) que je ne connais pas dutout !! donc je fais de la recherche pour voir comment segmenter avec l'une de ses 2 methodes !!
merci

nargy

http://www.fmrib.ox.ac.uk/fsl/
mais j ai pas réussi à le downloader
(du coup je suis curieux de connaître leur algorithme)

touriste25

merci, j'ai réussi a le telecharger, mais c'est en anglais !! et c'est le grand pb !! je n'y comprends rien.

nargy

d'où l'a tu téléchargé?

Publicité

FORUM HardWare.fr

Programmation

Algo

remplissage des trous d'une image

Sujets relatifs
[qt designer] Détection d'objet dans une image filtre morphologique	[IMG] Insérer une image en utilisant un CSS dans XSL
L'itérateur des ArrayList avec des trous	pas touche a mes image
[SPIP] logo image ? + forum spip ?	[Débutant] [VB.NET] Insertion image à partir d'une datagridv
bordure d'une image (mouse hover)	[Résolu - Question idiote] image survolée
[VB.NET/VB] Probleme image dans une form !!	Onmouseover: comment en survolant une image faire apparaître un texte?
Plus de sujets relatifs à : remplissage des trous d'une image

Page générée en 0.091 secondes