Discussion :

[scelines]

Bonjour,

Je dois developper une programme générant des images ressemblant à des acquision au microscope de matériaux (métaux).
Pour cela, je dois utiliser certain type de partitions 2D(Voronoi, Johnson-Mehl).

Je voulais savoir s'il existait des algorithmes permettant de créer une partition de type Johnson-Mehl à partir de la donnée des n points initiaux.

Pour l'instant, je génère la partition en faisant des series de Dilatation sur mon image

Merci pour vos réponse

[Kangourou]

salut,

Si tu as une bibliotheque de traitement d'image dispo (ce qui semble etre le cas, si tu utilises des dilatations), tu peux utiliser une methode basee sur la distance.

Ex pour voronoi :
- Pour chaque point de l"image, tu calcules la distance du plus proche germe. tu obtiens un tableau de valeurs positives, qui forme des crateres coniques autour des germes.
- tu utilise ensuite un algo de ligne de partage des eaux, qui va te trouver les lignes de cretes de la fonction distance.

Pour Johnson-Mehl c'est un peu plus complique, la distance n'est pas drectement la distance euclidienne. mais je crois que c'est possible d'y arriver.

A+

[scelines]

C'est ce que j'ai déjà implementé.

Ca marche pas mal, mais je voulais savoir si d'autres méthodes existaient (des méthodes un peu plus basée Algo Géométrique comme Fortune pour Voronoi par exemple)

[Matthieu Brucher]

Peut-être que cette publication d'IEEE Pattern Analysis and Machine Intelligence de juillet 98 t'aidera si tu as un accès : "A list-processing approach to compute Voronoi diagrams and the Euclidean distance transform"

[scelines]

Malheureusement je n'ai pas accès à ces publications.

Merci quand même