Memoire Online - La reconnaissance optique de tableaux numerises : listes des étudiants inscrits de l'ISP/Bukavu

En reconnaissance des données retrouvées dans des tableaux ou dans des documents simillaires ,l'étape préalable et qui facilite la suite est la détérmination des lignes et des colonnes du tableau ; la détermination des limites des cellules en est une autre. Mais néanmoins, nous ne devons pas oublier que les cellules se trouvant sur une meme ligne ont la même hauteur et celles se trouvant sur une même colonne ont le même largeur.

dans les parties introductives de ce travail, nous avons signifié que nous allons utiliser des tableaux qui sont verticalement possibles sur les images bitmap. C'est-à-dire, les tableaux non inclinés ou non obliques, par conséquent les cellules et les données ne les seront pas aussi.

Pour détérminser les lignes nous avons projété horizontalement les valeurs des pixels comme le montre le cas du tableau sans données suivant en gris :

Projection horizontale
	1	2	3	4	5	6	7	8	9	10	11	12	13	14
1
12
12
1
12
12
12
12
12
1
12
1
14

Avec les valeurs projettées du tableau précédent nous pouvons tracer un graphique et placer à l'axe des abscisses les valeurs de la projection horizontale et à l'axe des ordonnées les numéros des colonnes. Nous obtenons le graphique qui suit : y=f(x) : projection horizontale en fonction des lignes de l'image su tableau.

Deux cas sont possibles après cettte première projection ( voir l'histogramme)

· les noirs sont très longs que les blancs : cas d'un tableau à lignes pleines ;

· les blancs sont très longs que les noirs : cas d'un tableau à lignes vides.

La courbe représentée sur le graphique précédent est y=f(x) a généralement le forme sinizoïdale ; elle décroit que les tracés des lignes hozontales croissent et croit quand les zones intérieures des cellules augmentent.

Vue que les valeurs projetées sont les moyennes des pixels rangés horizontalement, et vue que la zone en nuance de gris du tableau réprésente le tracé du tableau sur l'image, nous remrquerons que les projections des tracés séparant les lignes ont des valeurs inférieurs(indice de 1 pour le cas d'espece).

La distance a représente les valeurs intérieures d'une ligne du tableau à reconnaître ou ensemble des lignes de l'image qui font la ligne du tableau.

Nous pouvons alors compter les lignes du tableau en parcourant uniquement les projections horizontales sachant que partout où nous trouvons une valeur inférieur à un indice calculé, nous conclurons que c'est un tracé horizontal.

Quand nous parcourons les projections et que nous trouvons les valeurs réprésentant les tracées des séparateurs des lignes vue leur infériorité, nous pouvons à ceniveau indéxer les limites des lignes. Ce sont ces limites qui nous interesseront plus tard.

Par ce que les projections horizontales nous ont permis de détérminer les lignes et leurs limites, les projections verticales quant à elles nous permettrons de déterminer les colonnes et les limites y afférentes.

Comme pour la projections horontales, la projection verticale facilitera la détérmination des colonnes et de ses limites.

Si nous représentons sur des l'axe des ordonnée les projections verticales et sur l'axe des abscisses les colonnes, nous aurons le graphique suivant :

La courbe représentée sur le graphique précédent est y=f(x) a généralement le forme sinizoïdale ; elle décroit que les tracés des colonnes verticales croissent et croit quand les zones intérieures des cellules augmentent.

Les parties élevées du graphique projettées sur l'axe des colonnes donne les intérieurs des colonnes séparateurs. C'est le cas de la distance b Ainsi, les trois parties de la courbe qui touchent par l'indice deux donnent les colonnes du tracé.

Sachant les limites des lignes et celles des colonnes par les lignes qui ont précédées, il ne nous restera que de déterminer les cellulles qui ne seront que des intersections intérieurs des limites des lignes et des coloinnes.

La reconnaissance optique de tableaux numerises : listes des étudiants inscrits de l'ISP/Bukavu

2°DETERMINATION DES LIGNES ET DES COLONNES DU

TABLEAU