Discussion :

[Jérôme5]

Bonjour !!


Je suis en train d'essayer d'implementer l'algorithme de Canny en C et pour m'aider je me suis inspiré de ce document

http://www.cs.uiowa.edu/~cwyman/clas...work/canny.pdf

et de celui-ci : http://www.pages.drexel.edu/~nk752/R...cannyTut2.html

Je bloque sur l'étape "hysteresis thresholding", en effet, je ne vois pas comment déterminer les valeurs basses et hautes de mon seuillage. Pour info, je travaille sur image codée en 32 bits (somme de plusieurs dizaines d'image 8 bits).

Je suppose qu'on les définit arbitrairement, mais meme arbitrairement je n'ai aucune idée des valeurs à prendre !

Si on pouvait éclairer ma lanterne ... !

Merci !
Cordialement,
Jérôme.

[pseudocode]

Bonjour,

un truc qui marche plutôt pas mal c'est d'étudier la distribution des valeur de la norme du gradient.

- tu calcules l'histogramme des valeurs (non nulles) de la norme du gradient
- le seuil bas = index pour lequel on a 20% du cumul
- le seuil haut = index pour lequel on a 80% du cumul

(les pourcentage 20/80 sont un exemple, mais ca marche plutôt bien)

Code java :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
// calcul de l'histogramme
int GMAX = 255; //valeur max possible du gradient
int[] histo = new int[GMAX+1];
int histosum=0;
for (int y=0; y<height; y++) {
	for (int x=0; x<width; x++) {
		int g = gradient(image,x,y);
		if (g>0) { histo[g]++; histosum++; }
}	}
 
// recherche des seuils
int cumul=0, lowThreshold=-1, highThreshold=-1;
for(int i=0;i<=GMAX;i++) {
	cumul += histo[i];
	if (lowThreshold==-1  && cumul>(0.20*histosum)) lowThreshold=i;
	if (highThreshold==-1 && cumul>(0.80*histosum)) highThreshold=i;
}

[Jérôme5]

Merci !

Je regarde ca et je vous tiens au courant !!