Université Badji Mokhtar Annaba
Département de l’informatique
Master 1 I.A.T.I
Reconnaissance de
Formes
(R.d.F)
Traitement d’image ?
Le traitement d'image (image processing) est un domaine très vaste qui est constitué d’un
ensemble de traitements que nous appellerons Opérateurs. Cette science permet d’étudier les
images numériques et leurs transformations dans le but d'améliorer leur qualité ou d'en extraire
de l'information
Qu’est-ce qu’une image ?
Une image est une représentation visuelle, voire mentale, de quelque chose (objet, être vivant
et/ou concept). Elle peut être naturelle (ombre, reflet) ou artificielle (sculpture, peinture,
photographie), visuelle ou non, tangible ou conceptuelle (métaphore), elle peut entretenir un
rapport de ressemblance directe avec son modèle ou au contraire y être liée par un rapport plus
symbolique. Les images mentales correspondent à des représentations de nature consciente ou
inconsciente, résultant du phénomène subjectif de perception, selon une dimension individuelle
ou collective
L'image numérique
Une image numérique est une transformation d’une image «réelle » par différents outils de
transformation ou d’acquisition (caméra, scanner, satellite….).
La numérisation d'une image est la conversion de celle-ci de son état analogique en une image
numérique représentée par une matrice bidimensionnelle de valeurs numériques f(x, y)
x, y : coordonnées cartésiennes d'un point de l'image.
f(x, y) : niveau d’intensité
Chaque élément I(x, y) représente un pixel de l'image et sa valeur est associée à un niveau de
gris codé sur m bits (2m niveaux de gris ; 0 = noir ; 2m-1 = blanc).
Le pixel ?
Une image numérique est constituée d’un ensemble de points appelés pixels (abréviation de
Picture Elément) pour former une image, c’est le plus petit élément dans l’image. Il constitue
l’unité minimale décomposée en 3 composantes primaires qui sont le Rouge, le Vert et le Bleu
(RGB).
Acquisition et numérisation
L’acquisition des images est une étape importante pour la conception et la production d’images.
Pour pouvoir manipuler une image sur un système informatique, il est avant tout nécessaire de
lui faire subir une transformation qui la rendra lisible et manipulable par ce système
Système de traitement d'image
Un système de traitement d’image est généralement composé des unités suivantes:
Un système d’acquisition et de numérisation qui permet d’effectuer l’échantillonnage et la
quantification d’une image.
Pré traitement (filtrage, saturation ou bien les contraste) .
Une unité centrale permettant d’effectuer les différentes opérations de traitement d’images
numérique
Reconnaissance des formes (Rdf)
Connaitre un ou plusieurs objets dans une image d’une façon autonome (par ordinateur)
Processus de Rdf ?
Extraction des caractéristiques ?
Segmentation
a pour but de rassembler des pixels entre eux suivant des critères prédéfinis. Les pixels sont
ainsi regroupés en régions, qui constituent un pavage ou une partition de l'image. Il peut s'agir
par exemple de séparer les objets du fond. Si le nombre de classes est égal à deux, elle est
appelée aussi binarisation.
Segmentation fondée sur le seuillage ?
Elle consiste à transformer une image en niveau de gris en une image dont les valeurs de pixels
ne peuvent avoir que la valeur 1 ou 0. On parle alors d'une image binaire ou image en noir et
blanc.
Seuillage manuel
Seuillage automatique
Methode D’otsu
Classification
Définition
La classification est une méthode mathématique d’analyse de données, il est appliqué sur des
données numériques (points, tableaux, images, sons, . . .etc. ), pour faciliter l’étude d’une
population d’effectif important.
Les étapes
Choix des données
Calcul des similarités entre les n individus à partir des données initiales.
Choix d’un algorithme de classification et exécution.
L’interprétation des résultats.
Méthodes de classification?
Méthodes supervisées (classement)
Ces sont des méthodes dans lesquelles les classes sont connues a priori avant d'effectuer
l'opération d'identification des éléments de l‘objet. Elles demandent une première phase
d'apprentissage sur l'échantillon représentatif .
La phase de classement (reconnaissance) consiste à attribuer les objets que l’on propose de
reconnaitre à une des classes définies lors de l’apprentissage.
Parmi ces méthodes on peut citer comme celui de Bayes, Les K plus proches voisins (KPPV)
ou les réseaux de Neurones Multicouches, ...etc
K Plus Proche Voisins (KPPV / KNN)
Principe et fonctionnement?
Algorithme
Distance ?
Méthodes non supervisées (classification / Clustering)
L’apprentissage non supervisé consiste à apprendre sans superviseur. Il s’agit d’extraire des
classes ou groupes d’individus présentant des caractéristiques communes. La qualité d'une
méthode de classification est mesurée par sa capacité à découvrir certains ou tous les motifs
cachés.
C’est-à-dire d’une partition, ou répartition des individus en classes homogènes, ou catégories.
Ceci est fait en optimisant un critère visant à regrouper les individus dans des classes, chacune
le plus homogène possible et, entre elles, les plus distinctes possible. Cet objectif est à distinguer
des procédures de discrimination, ou encore de classement (en anglais classification) pour
lesquelles une typologie est à priori connue, au moins pour un échantillon d’apprentissage.
Nous sommes dans une situation d’apprentissage non-supervisé, ou en anglais de clustering.
K-MEANS
Est une méthode de partionnement des données. Étant donnés des points et un entier k, le
problème est de diviser les points en k groupes, souvent appelés clusters, de façon à minimiser
une certaine fonction. On considère la distance d'un point à la moyenne des points de son
cluster ; la fonction à minimiser est la somme des carrés de ces distances.
Exemple :
Faire un clustering pour ces 8 points ( avec (x,y) représente une localisation) dans 3 clusters
A1(2,10) A2(2,5) A3(8,4) A4(5,8) A5(7,5) A6(6,4) A7(1,2) A8(4,9)
La distance utilisée est : 𝜌(𝑎, 𝑏) = |𝑥2 − 𝑥1| + 𝑦2 − 𝑦1 ∨
Utiliser l’algorithme k-means pour trouver les centres de clusters après la deuxième itération
Solution
Centres des classes initiales proposés sont : A1(2,10) A4(5,8) A7(1,2)
A vous de jouer avec les autres itérations??
A la 4eme itération
