Chapitre1

Introduction aux systèmes de

reconnaissances de des formes
I. Introduction
II. Acquisition
III. Prétraitement
IV. Extraction
V. Classification

1
Prof: R. EL AYACHI
 I. Introduction
• Reconnaissance des formes est un champ en
plein expansion qui comme objectif d’identifier
les formes à partir de données brutes afin de
prendre une décision.
• Formes à reconnaitre:
– Contenu visuel (code barre, visage, empreintes
digitales, IRM, images satellitaires, …etc)
– Sonore (reconnaissance de parole)
– Documents
– …etc

2
Prof: R. EL AYACHI
 I. Introduction
• Un Système de Reconnaissance des Formes
(SRF) est un outil qui permet aux ordinateurs
d’identifier les formes sans intervention
humaine.
• En général, un SRF comporte quatre phases:
– Acquisition
– Prétraitement
– Extraction
– Classification

3
Prof: R. EL AYACHI
 I. Introduction
Acquisition

Prétraitement

Extraction
B.D

Classification

4
Figure1: SRF
Prof: R. EL AYACHI
 II. Acquisition
• Cette phase s’intéresse à l’adaptation de
l’information à traiter à l’entrée du système.

Information à Acquisition
SRF
traiter

• Dans le cas de l’imagerie, il existe des capteurs

physiques permettant l’obtention des images
numérisées (Scanner, Appareil photo, …)

5
Prof: R. EL AYACHI
 III. Prétraitement
• Le but de cette deuxième phase est
d’appliquer un ensemble de fonctions
(traitements) sur l’information d’entrée afin
de produire une version nettoyée selon les
objectifs souhaités.
• Dans le cas de l’imagerie, les différents
traitements à appliquer sont: Binarisation,
Normalisation, Filtrage, Segmentation,
Squelettisation, Compression, …etc.

6
Prof: R. EL AYACHI
 IV. Extraction
• La phase d’extraction s’intéresse au dégagement
d’un ensemble de caractéristiques à partir de
l’information.
• En d’autre terme, elle consiste à transformer
l’information en un vecteur de taille fixe, ce
vecteur contient les attributs de l’information.
• Dans le cas de l’imagerie, cette étape doit
prendre en considération la représentation de
l’image (translation, rotation et le changement
d’échelle).
7
Prof: R. EL AYACHI
 IV. Extraction
• En imagerie, il existe une variété d’approches
à utiliser:
– Moments de Hu
– Moments de Zernike
– Moments de Tchebitcheve
– Transformation de Walsh
– Descripteurs de Fourier
– …etc

8
Prof: R. EL AYACHI
 V. Classification
• Cette dernière phase consiste à attribuer une
information existante dans la base de référence à
une information d’entrée.
• Plusieurs méthodes peuvent être utilisées dans la
classification, à savoir:
– Mesure de distance (distance Euclidienne, distance de
Hamming, … )
– SVM (Support Vector Machine)
– KNN (K-Nearest Neighbors)
– Réseaux de neurones
– …etc

9
Prof: R. EL AYACHI
 VI. Mesure de performance
• Il existe un ensemble de mesures à adopter
pour évaluer la performance d’un système de
reconnaissance, à savoir:
– Taux de reconnaissance: TR=NR/NT
tels que TR: Taux de reconnaissance
NR: Nombre de formes correctement reconnues
NT: Nombre total
– Taux d’erreur : TE=1-TR

10
Prof: R. EL AYACHI