Discussion :

[blackbird1]

Bonjour,
Ce bout de code permet de trouver le cercle maximum inscrit dans le contour de la main :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
 
 /*
    ********************************Rechercher et dessiner le cercle maximum inscrit.**********************************
   */
  //Dessiner le rectangle englobant le contour le plus large.
  //Pour limiter la zone de la recherche du centre et du rayon du cercle.
  Rect recta = boundingRect(allContours[maxIndex]);
  rectangle(fluxCamera , recta , Scalar(255,0,0) , 1 , 8 , 0 );
 
  //Une fois le rectangle trouvé, on détermine la zone de recherche. 
  int startX = recta.tl().x;
  int startY = recta.tl().y;
  int endX = recta.tl().x + recta.width;
  int endY = recta.tl().y + recta.height;
 
 
  //Décalaration des variables qui vont contenir le centre et le rayon.
  Point2f centroideOfMaxInscribedCircle;
  float raduisOfMaxInscribedCircle = -1.0;
  //variable de comparaison.
  float distance;
 
  //Recherche du rayon et du centre.
  for (int x = startX ; x <= endX ; x++)
  {
    for(int y = startY ; y <= endY ; y++)
    {
      distance = pointPolygonTest(allContours[maxIndex], Point(x,y),true);
 
      if (raduisOfMaxInscribedCircle < distance)
      {
	raduisOfMaxInscribedCircle = distance;
	centroideOfMaxInscribedCircle = Point(x,y);
      }
    }
  }
 
  //Dessiner le cercle.
  circle(fluxCamera , centroideOfMaxInscribedCircle , (int)raduisOfMaxInscribedCircle , Scalar(255,255,0) , 2);
  circle(fluxCamera , centroideOfMaxInscribedCircle , 2 , Scalar(255,255,0) , 2);
  /***************************************************************************************************************************************/

sauf que il rend l'affichage trés lent.
Est-ce-qu'il y a un autre moyen de trouvé le cercle maximum inscrit sans passer par deux boucles ?

Merci

[isangoma]

Bonjour,

Si tu cherches un cercle inscrit dans une main, tu dois te douter qu'il doit se trouver au milieu de la paume de la main.
Du coup tu pourrais deja restreindre ta recherche a cette zone.

Sinon, un peu plus evolue, je pensais a un squelette, ou a une carte des distances.
Tu considere ta main, non pas comme un contour, mais comme un objet plein, et tu cherche le skelette de cet objet.
Le centre de ton cercle se trouve sur ton squelette.

Pour la carte des distances, tu calcules pour chaque pixel sa distance avec le contour.
Le pixel ayant la plus grande distance est le centre de ton cercle.

Bonne chance.

[blackbird1]

Bonjour,

Merci de votre réponse.

Je crois que "pointPolygonTest" utilise la carte de distances.

J'ai résolu le problème en diminuant la taille de la capture vidéo. Ce n'est pas la meilleur solution, mais ça marche pour le moment.

[isangoma]

Bonjour,

Je me suis mal fait comprendre.
Dans ton code source, tu appelle la fonction pointPolygonTest n*n fois.
Donc ton code est tres lent, et c'est normal.

Ce que je te proposais etait de calculer la carte des distance une fois et une seule (si pointPolygonTest fonctionne de la meme maniere ou non, cela ne change rien).
Mais pour calculer ta carte des distances, tu ne part pas d'un point et tu regardes la distance des bords. Tu pars des bords et regarde la distance des points a l'interieur.