En toute rigueur, et en théorie, effectivement, il n'y a plus de notion d'espace. Mais en pratique, est-ce que celà a vraiment un impact pour les hypothèses qu'il est honnête de poser pour le problème énoncé ?
Par exemple, si j'ai deux images qui représente la même page, avec juste un mot qui est décalé de 1 pixel, l'algorithme énoncé donnera une similarité de 100 % (si la couleur du fond reste la même, enfin je me comprends :), ce qui est si j'ai bien compris le but recherché.
En toute rigueur, les deux images ne sont pas identiques, mais est-ce que l'oeil voit très facilement cette différence. A première vue, tu dirais que les deux sites sont les mêmes. Donc l'algorithme fonctionne à peu près.
Un autre contre-exemple serait celui d'un site avec une classique mise en page par colonne menu/contenu. Maintenant, si on change le site en faisant la même mise en page contenu/menu, l'algo trouvera une similarité de 100%.
En fait, en toute généralité, une image qui serait une permutation de pixels de l'image initiale lui sera à 100% similaire par rapport à l'image initiale.
Deux images qui seraient les même à une petite translation près, serait fortement similaires, par rapport à cet algo.
Maintenant, réciproquement, on sait que si l'algo dit que les deux images diffèrent de beaucoup, c'est qu'il y a eu du changement.
S'il trouve que les deux images sont similaires, il convient de faire d'autres tests, si on trouve que l'algorithme n'est pas adapté au problème. Ici, je pense que c'est adapté.
Enfin toujours est-il que cet algorithme est simple, rapide car pratiquement proportionnel à la taille (en octets) des images.
[^] # Re: Distance entre deux courbes
Posté par kd . En réponse au journal Distance entre deux images.... Évalué à 2.
Par exemple, si j'ai deux images qui représente la même page, avec juste un mot qui est décalé de 1 pixel, l'algorithme énoncé donnera une similarité de 100 % (si la couleur du fond reste la même, enfin je me comprends :), ce qui est si j'ai bien compris le but recherché.
En toute rigueur, les deux images ne sont pas identiques, mais est-ce que l'oeil voit très facilement cette différence. A première vue, tu dirais que les deux sites sont les mêmes. Donc l'algorithme fonctionne à peu près.
Un autre contre-exemple serait celui d'un site avec une classique mise en page par colonne menu/contenu. Maintenant, si on change le site en faisant la même mise en page contenu/menu, l'algo trouvera une similarité de 100%.
En fait, en toute généralité, une image qui serait une permutation de pixels de l'image initiale lui sera à 100% similaire par rapport à l'image initiale.
Deux images qui seraient les même à une petite translation près, serait fortement similaires, par rapport à cet algo.
Maintenant, réciproquement, on sait que si l'algo dit que les deux images diffèrent de beaucoup, c'est qu'il y a eu du changement.
S'il trouve que les deux images sont similaires, il convient de faire d'autres tests, si on trouve que l'algorithme n'est pas adapté au problème. Ici, je pense que c'est adapté.
Enfin toujours est-il que cet algorithme est simple, rapide car pratiquement proportionnel à la taille (en octets) des images.