C++

[qt designer] Calcul du centre d'un objet

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [qt designer] Calcul du centre d'un objet

heyheyhey71

Voila, j'ai un objet repéré dans une image,
Composition de la matrice de pixel -> 0 = l'objet n'est pas la et 1->objet repéré
donc en gros, en affichant ma matrice, j'aurai une tâche noir correspondant au 1 et le reste en blanc

Comment fair pour calculé le centre de cet object en C++

Merci pour l'aide...

Message édité par heyheyhey71 le 19-04-2006 à 10:26:24

Publicité

heyheyhey71

:bounce:

Alban44

Bonjour,

Personnellement (si il s'agit d'un objet simple) j'utiliserai la formule suivante :

Px = Somme des absices / nb de 1 trouvés
Py = Somme des ordonnées / nb de 1 trouvés

Il y a d'autres algo plus compliqués pour des objets plus complexes, celui ci devrait très bien marché pour tout ce qui est forme de base (carré, rectangle, rond etc)

Voilou

SBAM

Best recording of rach 3.

Tu prend le point le plus en bas a gauche de ta tache (P0).
Tu peux construire n - 1 vecteur partant P0 ver Pn.
Tu fais une analyse en composante principale. Tu conserves le vecteur propre associee a ta plus grande valeur propre.
Tu fais la moyenne des distances de Mahalanobis en te basant sur la matrice de covariance croisee formee par tes vecteurs.

Tu en deduis le centre de ta tache.

heyheyhey71

Pour la première réponse, j'avais déja pensé à cet solution mais je pense qu'il faudrais un résultat exacte puisque le centre me servira a guider un robot d'ou un résultat le plus précis possible...

Pour la 2ième réponse, je vois a peu près ce que tu veu dir, mais aurais tu un code source a ce sujet car la comme ca, je pourrais rien codé. C'est un peu compliqué...

Merci

heyheyhey71

up!

Arjuna

Aircraft Ident.: F-MBSD

Tu peux prendre chaque pixel noir, lui associer un poids de 1, et ensuite calculer le centre de gravité de l'ensemble de tes points. En considérant que l'objet a une masse uniformément répartie, ça te donne le centre réel de ton objet.
Par contre, pour peu que ton image soit en haute résolution et donc ton objet composé de centaines de milliers de points, ça va être un peu lent...

heyheyhey71

ok, et ya t'il des algorithmes pour le calcul du centre de gravité en sachant les corrdonnées [x,y] de mon objet ?

Arjuna

Aircraft Ident.: F-MBSD

Le centre de gravité d'un nuage de points uniformément pondérés, c'est logiquement la moyenne des x et y de tous les points.
Si t'as par exemple des niveaux de gris indiquant la répartition de la masse (ou à défaut, de l'épaisseur), tu peux améliorer cet algo en faisant la moyenne pondérée par le niveau de gris des coordonnées de poins.

heyheyhey71

ok, ok pour commencer je vais fair cette moyenne, après on verra pour améliorer tout ca...

Publicité

Arjuna

Aircraft Ident.: F-MBSD

Voici un exemple de ce que ça donne avec ma méthode, et donc des objets dont le centre de gravité n'est pas vraiment évident si on se contente des bounds de l'objet.

Mes objets mesurés :

Le résultat :

Le source (C#) :

Code :

using System;
using System.Collections.Generic;
using System.Drawing;
using System.Windows.Forms;
namespace Gravite
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
private void Form1_Load(object sender, EventArgs e)
{
Cursor.Current = Cursors.WaitCursor;
this.SuspendLayout();
// Chargement des 3 images d'exemple
// Puis recherche du centre de gravite
// Et affichage
for (int i = 0; i < 3; i++)
{
Bitmap myBmp = new Bitmap(string.Format(@"c:\object{0}.PNG", i.ToString()));
long cumX = 0, cumY = 0, nbPix = 0;
int moyX = 0, moyY = 0;
for (int x = 0; x < myBmp.Width; x++)
{
for (int y = 0; y < myBmp.Height; y++)
{
if (myBmp.GetPixel(x, y).R < 127 || myBmp.GetPixel(x, y).G < 127 || myBmp.GetPixel(x, y).B < 127)
{
cumX += x;
cumY += y;
nbPix++;
}
}
}
if (nbPix != 0)
{
moyX = (int)(cumX / nbPix);
moyY = (int)(cumY / nbPix);
Graphics g = Graphics.FromImage(myBmp);
g.DrawLine(Pens.Red, moyX, moyY - 5, moyX, moyY + 5);
g.DrawLine(Pens.Red, moyX - 5, moyY, moyX + 5, moyY);
}
PictureBox tmpPictureBox = new PictureBox();
tmpPictureBox.Image = myBmp;
tmpPictureBox.Size = tmpPictureBox.Image.Size;
this.Controls.Add(tmpPictureBox);
tmpPictureBox.Location = new Point((tmpPictureBox.Image.Size.Width + 4) * i + 4, 4);
}
this.ResumeLayout();
Cursor.Current = Cursors.Default;
}
}
}

heyheyhey71

ok, pour le calcul du centre, je me suis fait un petit programme, maintenant, il faut que je calcul la surface de l'object détecter, j'ai fait un segmentation pour enlevé le bruit contenu dans l'image donc l'extérieur de l'objet ne contient aucun bruit (tous les pixels sont blancs) et l'objet est dessiné par un nuage noir!!

comment fair au plus facile pour calculé sa largeur et hauteur puis ca surface?

heyheyhey71

c'est bon j'ai fait ma fonction ... no soucy

FORUM HardWare.fr

Programmation

C++

[qt designer] Calcul du centre d'un objet

Sujets relatifs
[resolu]Passer un objet dans une variable de session	Stocker un attribut d'un objet dans une BDD
[qt designer] Détection d'objet dans une image filtre morphologique	[Résolu] Créer un objet à partir du nom de son type
Un bon bouquin PHP OBJET	récup méthodes/propriétés objet javascript
cellules calcul erreur ###	Application.FileSearch objet requis
[VS 2003] [Qt] Callback, objet, cast.
Plus de sujets relatifs à : [qt designer] Calcul du centre d'un objet

Page générée en 0.070 secondes