a) La détection des lignes :
La technique est basée sur le traitement des
principales courses noir horizontal et vertical (pour le cas des colonnes)
aussi bien que sur estimation des régions de l'image/text pour exclure
des segments de la ligne qui appartiennent à ces régions.
Initialement, un ensemble d'opérations morphologiques
avec structuration convenable des éléments sont
exécutés pour connecter la ligne possible en vue de casser et
rehausser les segments de la ligne. Les étapes distinctes de la
technique de la découverte de la ligne proposée sont les
suivantes:
- L'estimation de la ligne horizontale et verticale et
- L'amélioration de l'estimation de la ligne en
utilisant le déménagement des régions de l'image/text.
b) Détection du tableau
La détection du tableau par la découverte de la
ligne horizontale et verticale facilite la présentation du tableau. La
technique de la découverte de Notre tableau implique en son sein deux
étapes distinctes :
· Détection des intersections des lignes et
· Détection de la reconstruction du tableau.
Toutes les intersections des lignes possibles sont
progressivement détectées d'après l'algorithme
suivant :
En premier lieu, on détecte toutes les intersections
comme le montre les illustrations IDs 1-4 suivantes :
Dans ce cas, un point de la fin de ligne horizontale et une
autre fin de point d'une ligne verticale définissent une intersection
de la ligne de ce type si elles ont le minimum distance parmi les autres autour
d'un voisinage.
Par la suite, ils ont tracé pour les intersections avec
IDs 5-8. Dans ce cas, un point de la fin de, non plus une ligne horizontale ou
une ligne verticale est testée contre un autre point de la ligne qui
n'est pas un point de la fin et correspond à une ligne verticale ou une
ligne horizontale respectivement.
L'intersection de la ligne de ce genre est définie
pour des tels points qui ont la distance minimum parmi autres autour d'un
voisinage. Finalement, nous détectons des intersections avec ID5-9. Cela
correspond aux croisements des lignes horizontales et verticales.
La découverte du tableau et sa reconstruction
impliquent le les étapes suivantes:
En premier lieu, tous les pixels qui appartiennent aux lignes
détectées sont déplacés (voir Le fig. 5(c)).
Alors, toutes les intersections des lignes détectées sont
groupées en premier lieu horizontalement et alors verticalement. Chaque
groupe est aligné plus loin d'après la valeur moyenne des
positions verticales ou horizontales pour des groupements respectivement
horizontales et verticales.
Finalement, on accomplit une table de reconstruction en
traçant des lignes horizontales et verticales correspondantes qui
connectent toutes les paires d'intersection de la ligne. La découverte
du tableau et sa reconstruction sont illustrées ci-après :
(Figure 5)
| 
