Discussion :

[malikakika]

bonjour,
je doit recalée deux images, j'ai détecté les points d'interets il me reste d'appliquer une mesure de similarité, j'ai trouvé la cross correlation et la SSD, et vraiment je ne sais pas la quelle choisir alors aider moi à comprendre ces mesures car j'ai pas trouver une documentation détaillé.
merci d'avance.

[pseudocode]

bonjour,

Une mesure de similarité pour faire quoi ? De la correspondance point à point ?

[malikakika]

salut,
une fois que j'ai des points d'intérêts dans les deux images, je calcule la mesure de similarité entre ces points, pour trouver les points homologues afin de recaler les deux images, et j'ai une grande confusion entre la corrélation, coefficients de corrélation et la distance SSD.

[briqueabrac]

La corrélation est une methode de mise en correspondance basée sur un critère ou fonction de corrélation qui peut être entre autre SSD. Le résultat de cette fonction est un scalaire appelé score ou coefficient de corrélation.

En général on utilise NCC et ZNCC qui allient rapidité et robustesse.

[ToTo13]

Bonjour,

il me semble (donc a confirmer) que l'algorithme SIFT fait exactement ce que tu souhaites

[fredmn]

Bonjour,

si tu as détecté des points d'interets dans tes deux images, tu peux aussi utiliser la distance de Hausdorff qui est un excellente mesure de similarité de deux ensembles de points, robuste de surcroit.

[pseudocode]

salut,
une fois que j'ai des points d'intérêts dans les deux images, je calcule la mesure de similarité entre ces points, pour trouver les points homologues afin de recaler les deux images, et j'ai une grande confusion entre la corrélation, coefficients de corrélation et la distance SSD.

Généralement, on cherche la "meilleure" transformation (translation, rotation, zoom, ...) qui permet de passer du set de points de l'image au set de points de l'image 2.

C'est la définition de "meilleure transformation" qui fait intervenir les distances. Par exemple en calculant la somme des distances au carré entre la transformée d'un point de l'image 1 et le plus proche point de l'image 2.

[bilzzbenzbilz]

je pense qu'avant d'appliquer une mesure de similarité entre les points d'interêt il faut créer un descripteur de points d'interêt, généralement le meilleurs est celui de SIFT, pour chaque points d'interêt on calcule un descripteur SIFT de dimension 128, puis le descripteur SIFT final sera la concaténation des tous les descripteurs ( descripteur de chaque point ), puis on calcule l'ensemble des distances L2 descripteur par descripteur .

Moi mon probleme je ne sais pas comment créer le descripteur sift de chaque point d'interêt, si vous trouvez quelques informations pour m'aider, merci d'avance.

[malikakika]

bonjour,
j'ai pris quatre points d'intérêts dans toute image, j'ai trouvé pour chaque point dans l'image 1 son correspondant dans l'image 2, il me faut maintenant calculer les paramètre de translation, de rotation et de mise en échelle mais j'ai pas sus comment les calculé, j'ai besoin de vos suggestion et orientation.
marci.

[pseudocode]

Supposons qu'il existe une affinité entre les points (xi,yi) de l'image 1 et les points (ui,vi) de l'image 2:

Code :

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

1
2
|ui|   |m1 m2| |xi|   |tx|
|vi| = |m3 m4|.|yi| + |ty|

c'est a dire:

Code :

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

1
2
ui = m1.xi + m2.yi + tx
vi = m3.xi + m4.yi + ty

Sous forme d'un systeme lineaire A.X = B

Code :

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

1
2
|xi yi  0  0 1 0|                           |ui|
| 0  0 xi yi 0 1| . |m1 m2 m3 m4 tx ty|^t = |vi|

Connaissant A et B, on cherche X qui minimise l'erreur.

Par exemple avec les Moindre Carrés Linéaires:

Code :

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

X = (A^t.A)^-1 . A^t . B

[malikakika]

bonjour,
je commence à voir claire, mais que signifie m1,m2,m3,m4, et j'ai vu dans les équation le paramètre de l'échelle.

[pseudocode]

bonjour,
je commence à voir claire, mais que signifie m1,m2,m3,m4, et j'ai vu dans les équation le paramètre de l'échelle.

m1,m2,m3,m4 sont les coefficients de la matrice de transformation, que l'on cherche à estimer.

[nina.nina]

bon soir;
je cherche à estimer la distance entre 2 pixels de 2 image à recaler (d'une meme scène prises à des angles différents)
merci d'avande.

[malika_asma]

s'il vous plait si quelq'un peut m'aider a choisir une mesure de semilarite pour la recherche avancee des services web
merci d'avance,