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

CHAPITRE III. RECONNAISSANCE OPTIQUE DES

TABLEAUX 

La reconnaissance optique des tableaux est une partie de la reconnaissance des formes. Avant d'éxaminer les méthodes et les manières avec lesquelles nous avons apprécié les étapes de la reconnaissance des tableaux, envisagons d'abors la reconnaisance des forme elle-même.

III.1. LA RECONNAISSANCE DES FORMES

On désigne par reconnaissance de formes (appelée parfois reconnaissance de motifs) un ensemble de techniques et méthodes visant à identifier des motifs à partir de données brutes afin de prendre une décision dépendant de la catégorie attribuée à ce motif. On considère donc la reconnaissandce des formes comme une branche de l' intelligence artificielle qui fait largement appel aux techniques d' apprentissage automatique et aux statistiques.

Les motifs à reconnaitre peuvent être de diverses natures; il peut s'agir de contenu visuel (code barre, visage, empreinte digitale...) ou sonore (reconnaissance de parole), d'images médicales ou multispectrales (images satellitaires) et bien d'autres.

Dans le cas de ce trvail par exemple il s'agira comme nous l'avons signalé de reconnaitre un tableau trouvé sur une image en deux dimensions.

Rappellons ensuite que la reconnaissance de motifs peut être effectuée au moyen de divers algorithmes d' apprentissage automatique tels:

· un réseau de neurones

· une analyse statistique

· l'utilisation de modèles de Markov cachés

· une recherche d'isomorphisme de graphes ou sous-graphes

a) Application de la reconnaissance des formes9(*):

· Robotique/industrie

- Assemblage (reconnaissance de pièces);

- Contrôle de qualité (pièces, fruits ou autres);

- Véhicule autonome etc.

· Teledetection

- Météo (tempête, ouragan...);

- Identification et suivi des cultures/forêts/réserves d'eau;

- Cartographie, analyse des ressources terrestres (pétrole);

- Pollution.

· Medecine

- Analyse d'images médicales (tumeurs, cellules cancéreuses...);

· Application militaire

- Guidage de missile (reconnaissance d'une cible et du terrain);

- Reconnaissance aérienne (espionnage).

· Bureautique

- Reconnaissance de texte par ordinateur (OCR);

- Analyse de document;

- Reconnaissance de la parole.

· Securite

- Identification des empreintes digitales, iris, mains, signatures;

- Reconnaissance de visage et de la parole;

- Classification de signaux séismiques.

Méthodes de reconnaissance de formes^10(*) :

· Mise en correspondance de graphes ;

· Méthode Bayesienne ;

· Estimation Paramétrique ;

· Classifieur linéaire ;

· Réseau de neurones ;

· Local feature focus ;

· SVM ;

· Polytôpes de contrainte ;

· Méthode des hypercubes.

Un algorithme bien connu pour la détection de formes, la transformée de Hough, est une méthode d'estimation paramétrique.

o La méthode globale

Cette méthode caractérise une forme et extrait des paramètres caractéristiques de l'objet et les comparent par une méthode de classification ou de mise en correspondance à une base d'apprentissage. Par cette méthode, il est impossible d'extraire plusieurs formes de la même image sans pré-traitement.

o La méthode multiple à partir de point d'intérêt

Dans cette approche, on extrait des points caractéristiques d'objets comme les coins via les détecteurs de Harris puis on extrait des caractéristiques aux voisinage de ce point. Avec ces caractéristiques, il est possible d'extraire plusieurs objets et de faire la reconnaissance de ceux-ci via un classifieur.

* ⁹ http://www.iro.umontreal.ca.

* http://fr.wikipedia.org/wiki/Reconnaissance_de_l'écriture_manuscrite,valide le 22 Juillet 2010