Discussion :

[pink23]

Bonjour,

Je suis en train de travailler sur la segmentation des textes manuscrits.

Le texte est scanné et est stocké sous forme d’une image binaire. Avant d’être analysée, l’image subit quelques prétraitements.

Après je passe à la phase de segmentation de texte en lignes, j'ai utilisé la méthode de projection horizontale (qui consiste à faire la somme de tous les pixels noirs sur chaque ligne et de construire l'histogramme correspondant) :

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
42
43
44
45
46
47
48
49
50
51
52
53
54
 
 
void CProjections::Projection_Image(const CImageExt&Image,Projection_Type trType)
{
   unsigned int i,j,np,k;
   unsigned int Width, Height, XMax, YMax, XMin, YMin;
   Rect=Image.Bounding_Box(Image);
   Width=Rect.PMax.GetX()-Rect.PMin.GetX()+1;
   Height=Rect.PMax.GetY()-Rect.PMin.GetY()+1;
   XMax=Rect.PMax.GetX();
   YMax=Rect.PMax.GetY();
   YMin=Rect.PMin.GetY();
   XMin=Rect.PMin.GetX();
   Type=trType;
   switch(trType)
   {
      case V: //Vertical Projections
		   if (Content!=NULL) delete[] Content;
         Size=Width;
         Content=new int [Size];
         if (Content==NULL)
         {
            AddIPL98ErrorHistory("Espace mémoire insuffisant !!!");
            return;
         }
      for(j=XMin; j<=XMax; j++)
      {
         np=0;
         for(i=YMin; i<= YMax; i++)
            if((Image.GetPixel(j,i)!=0)) np++;
         Content[j-XMin]=np;
       }
       break;
      case H: //Horizontal Projections
		   if (Content!=NULL) delete[] Content;
         Size=Height;
         Content=new int [Size];
         if (Content==NULL)
         {
            AddIPL98ErrorHistory("Espace mémoire insuffisant !!!");
            return;
         }
      for(i=YMin; i<=YMax; i++)
      {
         np=0;
         for(j=XMin; j<= XMax; j++)
            if((Image.GetPixel(j,i)!=0)) np++;
         Content[i-YMin]=np;
 
        }
        break;
 
   }
}

Après, il faut déterminer les minima des histogrammes résultant des projections horizontales puis de représenter chaque minima par un trait horizontal de même longueur que la ligne,
et c'est à cette étape que je suis bloquée

Quelqu'un peut m'aider ?

Merci d'avance

[Gouyon]

Salut

Peux tu préciser ou ce situe le blocage. Est ce que tu ne sait pas tracé une ligne? ou est ce que tu ne sais pas déterminer un minima?

[pink23]

Salut,

Merci pour votre réponse Gouyon. Oui, je ne sait pas comment déterminer les minima et aussi tracer des lignes pour séparer les lignes de texte.. je suis débutante et avec C++Builder c'est encore plus pire

[Gouyon]

Bon pour ce qui est des minima une solution simple consiste à utiliser les dérivées.
Il faut calculer la dérivée numérique de l'histogramme (voir ici pour dériver) et ensuite il suffit de repérer le passage d'une dérivée positive à une dérivé négative pour obtenir la position du minima.

Pour ce qui est de tracer une ligne c'est très simple il faut utiliser les fonctions MoveTo et LineTo du Canvas (voir la doc de CBuilder et les tuto CBuilder ou Delphi c'est du pascal mais ça marche pareil en ce qui concerne le graphisme).

Code :

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

1
2
3
 
Image.Canvas.MoveTo(XMin,Yminima);
Image.Canvas.LineTo(XMax,Yminima);

En espérant t'avoir aidé

[pink23]

Salut,

je vous remercie Gouyon pour ta réponse. Je vais essayer d'appliquer ce que tu m'avais proposé.

Merci encore

[Gouyon]

De rien c'est avec plaisir. N'oublie pas de mettre une étiquette résolue si ça marche

[pink23]

Salut,

ca y est c'est résolu Gouyon, je te remercie une autre fois

[Gouyon]

De rien y plus qu'a mettre Résolu.