Coordonnées centre d'un objet complexe sur image
Résolu/Fermé
petonnus
-
Modifié le 22 avril 2021 à 12:13
mamiemando Messages postés 33378 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 25 novembre 2024 - 26 avril 2021 à 12:30
mamiemando Messages postés 33378 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 25 novembre 2024 - 26 avril 2021 à 12:30
A voir également:
- Coordonnées centre d'un objet complexe sur image
- Coordonnées gps - Guide
- Vente objet occasion entre particulier - Guide
- Image iso - Guide
- Centre de messagerie - Guide
- Acronis true image - Télécharger - Sauvegarde
2 réponses
mamiemando
Messages postés
33378
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
25 novembre 2024
7 802
22 avril 2021 à 18:19
22 avril 2021 à 18:19
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
Phil_1857
Messages postés
1872
Date d'inscription
lundi 23 mars 2020
Statut
Membre
Dernière intervention
28 février 2024
168
24 avril 2021 à 17:11
24 avril 2021 à 17:11
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
mamiemando
Messages postés
33378
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
25 novembre 2024
7 802
26 avril 2021 à 12:30
26 avril 2021 à 12:30
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
Modifié le 23 avril 2021 à 09:04
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