Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Comparaison d'images ?
bonjour
J'aimerai avoir un peu plus de renseignement sur les méthodes existantes pour "trier" des images et déterminer celle qui aurait plus ressemblante avec une autre.
Principalement se serait pour trouver la meilleure ressemblance d'une image "x" à fournir avec un ensemble d'images déjà préenregistrer.
J'aimerai éviter la méthode brute de toutes les tester pour déterminer la meilleure.
Merci
Je pense pas que tu puisses échapper au 'tester toutes les images', par contre, il est évident que tu n'as pas besoin de regarder chaque pixel de chaque image a chaque comparaison. Je te conseille de regarder les descripteurs de couleurs mpeg7.
Tester toutes les images !
Il n'existe aucun algorithme qui permette de passer en O(log(n) au lieu de O(n) !?
Doit bien y exister des moyens de "trier" même s'il faut au préalable créer un graphe complexe qui permettrait au moins de converger vers quelque chose
Vous pensez que Tineye doit tester toutes ses images (ou une représentation) pour en déduire un résultat ?
Non, bien sur. Une fois les descripteurs calculés pour toutes les images de la bibliothèque, on utilise des algorithmes de recherche pour trouver ceux qui sont les plus proches du descripteur de la nouvelle image.Envoyé par ijk-ref
Tester toutes les images !
Il n'existe aucun algorithme qui permette de passer en O(log(n) au lieu de O(n) !?
Doit bien y exister des moyens de "trier" même s'il faut au préalable créer un graphe complexe qui permettrait au moins de converger vers quelque chose
Vous pensez que Tineye doit tester toutes ses images (ou une représentation) pour en déduire un résultat ?
Par exemple l'algo des "k-plus proches voisins"
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
+1... mais les implémentations non linéaires sont souvent difficiles :-(
Consignes aux jeunes padawans : une image vaut 1000 mots !
- Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
- Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
-ton poste tu dois marquer quand la bonne réponse tu as obtenu.
dur dur donc !
Et si ma comparaison s'arrêtait à des images de dimensions 8x8 pixels noir & blanc, y a moyen d'optimiser ça ?
Pas forcément super "dur dur". Les méthodes approximatives (comme les LSH) permettent de réduire considérablement le nombre de comparaisons a faire, tout en garantissant une bonne fiabilité.dur dur donc !
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
Je viens de voir un aperçu du LSH grâce à google (wiki).
Si t'as de meilleurs infos (exemple concret) sur le sujet je suis preneur.
Merci
La version classique (non optimisée) est très facile à programmer. Si ta base d'images n'est pas énorme, tu peux implémenter cette version.
De toute façon, il faut commencer par extraire des caractéristiques.
Consignes aux jeunes padawans : une image vaut 1000 mots !
- Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
- Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
-
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager