Patent EP-2801054-A1 (EP)
Title: Procédé et système de comparaison d'images
Inventor: FRANCINI GIANLUCA
IPC: G06K9/62
Filed: 2012-01-02
Abstract: La présente invention concerne un procédé destiné à comparer une première image avec une seconde image, qui comprend les étapes consistant à : identifier des premiers points-clés dans la première image et des seconds points-clés dans la seconde image ; former des correspondances entre les premiers et seconds points-clés par l'association de chaque premier point-clé à un second point-clé correspondant ; calculer une pluralité de premiers rapports de distance, chaque premier rapport de distance étant basé sur le rapport de la distance entre une paire desdits premiers points-clés et la distance entre une paire correspondante desdits seconds points-clés correspondants à la paire de premiers points-clés ; agencer une distribution de valeurs de ladite pluralité calculée de premiers rapports de distance dans un histogramme ayant une pluralité de fichiers ordonnés chacun correspondant à un intervalle respectif de valeurs des premiers rapports de distance, l'histogramme énumérant pour chaque fichier un nombre correspondant de premiers rapports de distance de la distribution ayant des valeurs comprises dans l'intervalle respectif ; générer une fonction de densité de valeurs aberrantes exprimant une distribution statistique d'une pluralité de seconds rapports de distance correspondant à une sélection aléatoire de paires de points-clés dans la première et la seconde image, ladite pluralité de seconds rapports de distance étant basée sur le rapport de la distance entre des paires de premiers points-clés dans la première image et la distance entre des paires correspondantes de seconds points-clés sélectionnés de manière aléatoire dans la seconde image ; discrétiser ladite fonction de densité de valeurs aberrantes en générant, pour chacun dudit fichier, une valeur de densité de probabilité de valeurs aberrantes correspondante. Le procédé comprend en outre les étapes consistant à : déterminer un nombre de correspondances de points-clés correctes, chacune étant formée par un premier et un second point-clé correspondant au même point d'un objet représenté dans la première et la second image, ledit déterminant un nombre de correspondantes de points-clés correctes comprenant : déterminer une matrice, chaque élément de ladite matrice correspondant à une paire respective de correspondantes de points-clés et ayant une valeur correspondant à la différence entre la valeur dudit histogramme au niveau du fichier comprenant le rapport de distance de la paire correspondante de correspondances de points-clés et la valeur de densité de probabilité de valeurs aberrantes correspondant audit fichier, ladite valeur de densité de probabilité de valeurs aberrantes étant pondérée à l'aide d'un paramètre (β) ; déterminer une valeur du paramètre (β) de telle sorte que le vecteur propre de la matrice soit égal à un vecteur (r) ayant des éléments d'une première valeur si la paire de correspondance de points-clé est une correspondance de points-clés correcte d'une seconde valeur si la paire de correspondance de points-clés est une correspondante de points-clés incorrect ; déterminer le nombre de correspondances de point-clés correctes comme une expression de la valeur propre dominante associée audit vecteur propre dominant, pour comparer ladite première image à ladite seconde image, le nombre déterminé de correspondances de points-clés correctes étant exploité.