Coordonnées centre d'un objet complexe sur image
Résolu
A voir également:
- Coordonnées centre d'un objet complexe sur image
- Coordonnées gps - Guide
- Centre de messagerie - Guide
- Image iso - Guide
- Vente entre particulier objet - Guide
- Acronis true image - Télécharger - Sauvegarde
2 réponses
Bonjour,
Tout dépend de comment on définit le centre d'un tel objet. Supposons que ce soit le barycentre du rectangle dont tu parles.
Si l'objet est blanc, continu et unique sur une surface noire, calculer il suffit sur ta matrice de pixel de déterminer xmin (resp. ymin, xmax, ymax) tel qu'au moins un pixel dans la colonne xmin (resp. la ligne ymin, resp. la colonne xmax, resp. la ligne ymax) est blanc. Le (bary)centre de ce rectangle se situe aux coordonnées ((xmin + xmax)/2, (ymin + ymax) / 2).
Si plusieurs objets sont disposés sur l'image c'est un peu plus compliqué car il faut déterminer l'ensemble des pixels appartenant à cette objet. En supposant que cet objet soit continu, et qu'au moins un pixel blanc de cet objet soit connu, il suffit, à partir de ce pixel, d'itérer sur l'ensemble des pixels de l'objet. C'est exactement ce que fait le "pot de peinture" dans paint. Pour faire il suffit de construire l'ensemble des pixels concernés, initialisé à partir du pixel connu, et étendu récursivement tel qu'à chaque fois que tu ajoutes un pixel à cet ensemble, tu ajoutes ses voisins blancs que tu n'as pas déjà visité au cours de la récursion.
Pour aller plus loin : Si tu aimes la théorie des graphes, c'est exactement équivalent à voir une matrice de pixel sous la forme d'une grille dont chaque sommet correspond à un pixel et chaque arc connecte deux sommets / pixels adjacent. Le parcours récursif dont je viens de parler revient à faire un de graphe en ignorant les arcs qui ciblent un pixel noir, en l'occurrence un BFS.
Bonne chance
Tout dépend de comment on définit le centre d'un tel objet. Supposons que ce soit le barycentre du rectangle dont tu parles.
Si l'objet est blanc, continu et unique sur une surface noire, calculer il suffit sur ta matrice de pixel de déterminer xmin (resp. ymin, xmax, ymax) tel qu'au moins un pixel dans la colonne xmin (resp. la ligne ymin, resp. la colonne xmax, resp. la ligne ymax) est blanc. Le (bary)centre de ce rectangle se situe aux coordonnées ((xmin + xmax)/2, (ymin + ymax) / 2).
Si plusieurs objets sont disposés sur l'image c'est un peu plus compliqué car il faut déterminer l'ensemble des pixels appartenant à cette objet. En supposant que cet objet soit continu, et qu'au moins un pixel blanc de cet objet soit connu, il suffit, à partir de ce pixel, d'itérer sur l'ensemble des pixels de l'objet. C'est exactement ce que fait le "pot de peinture" dans paint. Pour faire il suffit de construire l'ensemble des pixels concernés, initialisé à partir du pixel connu, et étendu récursivement tel qu'à chaque fois que tu ajoutes un pixel à cet ensemble, tu ajoutes ses voisins blancs que tu n'as pas déjà visité au cours de la récursion.
Pour aller plus loin : Si tu aimes la théorie des graphes, c'est exactement équivalent à voir une matrice de pixel sous la forme d'une grille dont chaque sommet correspond à un pixel et chaque arc connecte deux sommets / pixels adjacent. Le parcours récursif dont je viens de parler revient à faire un de graphe en ignorant les arcs qui ciblent un pixel noir, en l'occurrence un BFS.
Bonne chance
Bonjour,
tu peux marquer cet appel comme résolu, puisque tu as eu la solution ici:
https://openclassrooms.com/forum/sujet/coordonnees-centre-dun-objet-complexe-sur-image
tu peux marquer cet appel comme résolu, puisque tu as eu la solution ici:
https://openclassrooms.com/forum/sujet/coordonnees-centre-dun-objet-complexe-sur-image
Bonjour,
Merci pour ton retour. Je m'en occupe, mais note que pour les prochaines fois, tu peux le faire toi même,comme expliqué ici.
Bonne continuation
Merci pour ton retour. Je m'en occupe, mais note que pour les prochaines fois, tu peux le faire toi même,comme expliqué ici.
Bonne continuation
Merci de ta réponse, je vais étudier tout ça, j'ai réussi finalement de mon côté à avoir une coordonnées plus ou moins exact grâce à un système de reconnaissance d'objet.
Mais je vais voir si je peux être plus précis à l'aide de ta méthode.
Bonne journée