Discussion :

[soforan]

J'ai commencé à faire des pgs sur les graphes comme l'algo de Dijkstra par exemple mais maintenant, je voudrais implémenter un graph à partir d'une base d'image, chaque noeud correspond à une image, dans le but d'avoir les images les plus similaires.

je ne sais pas quelle méthode de traitement sur l'image pour la représenter comme un noeud dans un graphe?

pouvez vous m'aider?

[ToTo13]

Bonjour,

il te faut caractériser ton image afin d'extraire une ou des valeurs représentatives. Pour cela il y a tout un tas de méthodes qu'il serait trop long à citer. En gros tu veux faire ce que l'on appelle du "Image Matching".
Est ce que tes images ont des caractéristiques particulières ou est ce juste des images prisent aléatoirement.

[soforan]

merci de votre repense toto, les images que j'ai sont des images d'objet simple .

[soforan]

Quel est le type de traitement le plus adapté (segmentation par région, ou autre chose), et j'aimerai bien avoir une méthode qui n'est pas gourmande dans le temp de calcul car je dois traiter chaque images de la base d'images.

[ToTo13]

Bonjour,

- la méthode de segmentation va dépendre du type d'images que tu auras dans ta base.
- Qu'est ce que tu appelles des objets simples ? Car des objets de la vie courante ne sont pas forcément simple dans le traitement d'images.

[soforan]

les objets que j'ai sont des joués voiture,une boite,..des objet dependants(il existe un seul objet dans une image ).
j'ai pensé à la reconnaissance de forme,ql est le type de traitement que j'utilise.

merci bien de me rependre

[ToTo13]

Bonjour,

il y a de très nombreuses méthodes de caractérisations de formes.
Comme ce sont des formes simples, les indices de formes sont pas trop mal et simple a utiliser dans le graphe.
Sinon il y a les histrogrammes de projections, mais il faudra dabord faire subir une rotation à tes objets.
Il y a d'autres méthodes plus puissantes, mais qui ne seront pas facile à utiliser dans un graphe.