Discussion :

[salamit]

Bonjour!
je suis nouveau ici....et je ne parle pas bien Francais mais j'espére que vous pouvez m'aider
j'ai implementé l'algorithm Region Growing pour Segmentation d'image...c'est bien marché mais je n'obtien pas un bon Resultat parce que j'ai le Probleme suivant:
je produis un "Clusters du Pixel" initial, et je dois trouver le partner ideal pour le grouper avec le Cluster initial.
donc j'ai essayé de implementé une "best distance" formule qui peux m'aider de trouver ce cluster ideal.

Code :

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

Math.sqrt((clusterCore.size()))*Math.sqrt(distance(cluster1,cluster2));

mais ca me donne pas un bon Resultat....quelq'un sait quel Formule du Distance je dois utiliser?

merci

[pseudocode]

bonjour,

Il y a plein de formules de distance possibles. Ca dépend du type d'image que tu utilises (uniformes, textures, ...). Tu peux essayer celle la:

Code :

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
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
 
Region #i defined by:
Ri { 
  Ni: number of pixels in the region
  Ci: mean color of the region
  Li: Location (center) of the region
  other...
}
 
 
1. Estimate new region:
 
Rnew = Merge(Ri,Rj)
 
 
2. Compute Color Distance:
 
d_color(i,j) = (Ni/Nnew)*(Ci-Cnew)² + (Nj/Nnew)*(Cj-Cnew)²
 
 
3. Compute Spatial Distance:
 
d_space(i,j) = (Ni/Nnew)*(Li-Lnew)² + (Nj/Nnew)*(Lj-Lnew)²
 
 
4. Compute other distance... (variance, features, ...)
 
 
5. Compute final distance:
 
d(i,j) = alpha*d_color(i,j) + beta*d_space(i,j) + ...
 
alpha, beta, ... : custom weights

[salamit]

merci pour ta reponse.....tu peux me dire ou tu a trouvé ces Formules?
car je dois donner les References pour ma Recherche..

[pseudocode]

C. A. Bouman: Digital Image Processing (January 7, 2007)

-> http://cobweb.ecn.purdue.edu/~bouman/ee637