Discussion :

[sjunod]

Bonjour,

Je travaille actuellement sur l'alignement de deux images. L'alignement effectué, je cherche à obtenir une valeur objective me permettant d'évaluer cet alignement:

J'ai donc deux matrices de données qui sont déjà alignées et souhaite calculer la différence ou l'erreur qu'il y a entre mon modèle et mes données. J'aimerais que le calcul soit "assez rapide" (< 5 sec, mais je sais bien que c'est dépendant de la machine...). Mes données sont des images ~1000x1000. J'avais pensé au début faire une sorte de calcul de la distance, pour chaque point des données, avec chaque point du modèle, mais je pense que cela devrait être très long.

Avez-vous une idée , le nom d'une méthode, un algorithme ou un lien me permettant d'obtenir une telle valeur ??

Merci d'avance pour votre aide, je reste à disposition pour tout complément d'information.

[pseudocode]

Mes données sont des images ~1000x1000. J'avais pensé au début faire une sorte de calcul de la distance, pour chaque point des données, avec chaque point du modèle, mais je pense que cela devrait être très long.

Tu as essayé où alors c'est juste une supposition ? Sur un PC moderne ca doit prendre moins de 5 secondes.

[sjunod]

Non je n'ai pas essayé, c'était une idée.

De plus je ne vois pas tout a fait comment faire pour optimiser le code. Je travaille sur Matlab et je pensais faire quatre boucle for !! 2 pour chaque matrice, puis après calculer la distance (là aussi j'ai un problème de compréhension sur la méthode à appliquer pour le calcul de cette distance). Je me disais que quatre boucle for pour 1*10E6 points c'était vraiment pas optimal.

Mon but est d'obtenir une valeur "d'erreur", peu importe laquelle (distance entre tout les points, les plus proche voisins ou autre), mais il faut qu'elle soit suffisamment discriminante pour deux groupe donné (ça je teste après). Ce dont j'ai besoin c'est donc une ou plusieurs métriques afin de pouvoir travailler dessus après.

Pour l'instant j'ai testé la fonction corr dans Matlab, mais j'aurai voulu tester d'autres métriques et je ne vois pas lesquels ou quelle fonction utiliser.

[pseudocode]

De plus je ne vois pas tout a fait comment faire pour optimiser le code. Je travaille sur Matlab et je pensais faire quatre boucle for !! 2 pour chaque matrice, puis après calculer la distance (là aussi j'ai un problème de compréhension sur la méthode à appliquer pour le calcul de cette distance). Je me disais que quatre boucle for pour 1*10E6 points c'était vraiment pas optimal.

Tu veux tester tous les points 2 a 2 dans chaque matrice ? Je croyais que tes données étaient déjà alignées.

D'ailleurs, que veux tu dire par "données alignées" ?

[sjunod]

D'ailleurs, que veux tu dire par "données alignées" ?

C'est à dire que visuellement, les deux images, sont superposées au mieux. Cet "alignement" est effectué par un algorithme qui est pour moi une boîte noire et que pour des raisons indépendante de ma volonté je ne peux accéder au code. Cet algorithme, qui doit bien minimiser une "erreur" ou distance pour savoir quand s'arrêter, ne me retourne pas cette valeur. C'est pourquoi j'aimerais trouver une méthode mathématique me permettant d'avoir une valeur d'erreur me permettant de juger objectivement de la qualité de l'alignement

[pseudocode]

Dans ce cas, pourquoi ne pas calculer la différence pixel à pixel entre les 2 images:

Erreur² = somme{ (image1[x,y]-image2[x,y])² }

pour 0,0<x,y<largeur,hauteur