Comparaison de nuage de points

[invite24357dd0]

Bonjour,

J'ai des séries de nuages de points à comparer (voir en-dessous du message pour un exemple de nuage ; ne pas considérer les points jaunes). Chaque point est caractérisé par ses coordonnées (x et y). A priori, je dirais que les nuages sont toujours +/- centré au milieu, "en boule" mais çà fait très subjectif comme interprétation.

Je voulais savoir s'il existait une méthode pour "quantifier", "objectiver" ces observations, pour pouvoir dire : "ces deux motifs sont semblables" (ou pas). J'ai cherché du côté des méthodes statistiques et de la reconnaissance de motif sur image mais je suis un peu perdu face à la complexité et aux méthodes proposées.

Quelqu'un aurait une (ou plusieurs) (piste(s) de) solution(s) ?
Un grand merci d'avance


-----

[inviteb9f49292]

Salut,

Au pifomètre:

1°) Si tu a un point de référence commun à tes nuages, passe à l'étape suivante, sinon comme référence calculer le point moyen de chaque nuages pour s'en servir de référence.

2°) Si tes nuages ont la même dimension, passer à l'étape suivante, sinon calculer un rapport d'homotéthie entre chaque nuage (par min max en x et y ou variance en x et y), puis redimensionner chacun des nuages.

3°) Comparaison 2 à 2 des nuages, pour chaque point d'un nuage, trouver le point le plus proche dans l'autre nuage, enregistrer la distance.

4°) la moyenne (et éventuellement l'écart type) des distances te permet de calculer un score, plus il est faible plus les nuages sont semblales...

Il ya certainement des nuances à apporter, par exemple on pourra estimer que si la disatne entre deux points est supérieure à un certain seuil, il ne faut pas le prendre en compte (nombre de points différent par exemple...).

C'est ce à quoi je penserai comme ca rapidement....

[kinette]

Hello,
Avec deux dimensions, je ne sais pas trop comment on fait... si tu utilises un seul des axes, c'est possible de comparer les distributions (avec le test de kolgomorov-smirrnov il me semble).

Hum... tu peux allez faire un tour sur le forum des utilisateurs de R, y a des pros des stats là-bas:
http://forums.cirad.fr/logiciel-R/index.php

K

[invite8b867113]

Je proposerais de calculer le barycentre de tes 2 nuages à comparer puis de les superposer( si tu veux etre invarant à la position) De parcourir les points de ton premier nuage et pour chacun, chercher le point correspondant le plus proche de ton second nuage. Tu sommes cette distance pour chaque point et tu divises le resultat obtenu par le nombre de points. Tu as alors une distance entre nuage de points.

[A voir en vidéo sur Futura]