Discussion :

[FluidBlow]

Bonjour à tous,

J'explique ma situation : j'ai une image de base, et dans cette image, il y a plusieurs fois exactement le même objet à différents endroits, et j'aimerais faire une recherche sur l'image, pour trouver le centre des images que je cherche. (voir illustration pour comprendre ma situation, où ici je cherche les coordonnées du centre des rectangles noir et blanc)


Avez-vous une piste ?
Merci d'avance.

[Mangacker]

je pense que si tu as tous les pixels de ton image de base ça pourrait être possible mais sinon...
je ne pense pas que bcb soit capable d'analiser ce genre de problème

[henderson]

Salut !

Est-ce que cette image est imposée comme telle ?
Est-ce que c'est toi qui y dessines les objets ?
Les objets semblent rectangulaires et dessinés avec des nivaux de gris tandis que le fond a son propre dégradé, donc...

Donc tant que R!=G!=B c'est le fond.
Soit W un pixel dont les composantes obéissent à la relation R=G=B (un niveau de gris quelconque)

On part du premier pixel de la première ligne...

- au premier W on a le coin supérieur gauche (Up_Left)
- on continue sur la ligne tant qu'il existe des W, et on obtient ainsi le bord supérieur droit
- on descend sur la colonne tant qu'il existe des W et on obtient ainsi le bord inférieur droit (Bot_Right)
- on en déduit que les coordonnées sont : (Up_Left.x + Bot_Right.x) / 2 , (Up_Left.y + Bot_Right.y) / 2
A ce stade on trouve le premier qui se présente !

Après, ça dépend des règles qui sont imposées...

Faut-il tous les retrouver ?

N'en trouver qu'un, à partir d'un (X,Y) ? Si c’est un W, alors on file à gauche tant que puis on remonte et on obtient le coin supérieur gauche puis on repart de (X,Y) vers la droite puis en bas et on obtient le coin inférieur droit donc …
Il se pourrait qu’en partant en diagonale (à gauche et en haut, à droite et en bas) on fasse une économie en temps d’exécution, aux tests près qu’il faut ajouter pour aller dans le bon sens, une fois arrivé à un bord …

Peuvent-ils se chevaucher ?

RAPPEL : En ce qui concerne l'exécution, on va gagner beaucoup de temps si on utilise ScanLine (surtout sur toute la portée du bitmap pour rechercher toutes les figures) !

A plus !

[FluidBlow]

En fait, je m'était assez mal exprimé, l'image plus haut correspond à un schéma en fait. Je vous donne l'image que j'utilise en réalité.

Donc, je cherche à repérer tous les arbres d'un certains type uniquement (Châtaignier ici). Mon idée est de prendre une image de référence, à savoir ici un rectangle contenant le feuillage unique du châtaignier, et de regarder sur la prise d'écran si il y a d'autre image comme celle de référence, si oui, alors on trouve les coordonnées d'un point de l'arbre.

Mais je viens d'avoir une idée, est-ce que ce serait possible de me servir du code source des images BMP, en utilisant le code haxadécimal, et d'effectuer une recherche sur l'image de base, si elle contient la séquence de code de l'image de référence, si oui, pour trouver les coordonnées de l'arbre, je regarde la position de la séquence trouvée sur l'image de base (sachant que dans le BMP, un pixel est caractérisé par 3 octets).
L'ennuie de cet 2eme méthode, c'est que je ne sais pas vraiment non plus par où commencer.

Merci de votre aide

[Bily.sdi]

c'est dans quel but ? un jeux ?

si c'est un jeux :
pourquoi ne pas effacer les arbres avec photoshop et tu les redépose
avec le composant image !

ou c'est vraiment une recherche que tu veux faire , comme pour comparer
des empruntes digital " les experts "

[blondelle]

Salut FluidBlow
Si c'est toi qui dessine l'image pourquoi ne pas placer les arbres ou tu le veu ainsi que leurs coordonnees dans un tableau