SlideShare une entreprise Scribd logo
1  sur  30
Télécharger pour lire hors ligne
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Expos´e Multim´edia
Indexation d’Images
Abderrahman AIT ALI & Tom BOSC
ENSIMAG
24 mars 2013
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
1 Introduction
2 Extraction des descripteurs
3 Recherche
4 D´emonstrations
5 Bibliographie
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Plan
1 Introduction
2 Extraction des descripteurs
3 Recherche
4 D´emonstrations
5 Bibliographie
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Croissance exponentielle des contenus multimedia
Explosion au niveau :
De la production de contenu multim´edia num´erique
Du nombre d’outil de publication et de partage de
contenus (1.42 Millions de photos ajout´ees sur Flickr
chaque jour !)
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Besoins
Nous avons besoin d’un syst´eme permettant :
La recherche rapide d’un contenu
La recherche pr´ecise d’un contenu
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Applications
Sur les images :
Criminalistique : Reconnaissance d’empreintes, faciale,
Contrefa¸cons
Biom´edical : d´etection d’organes, diagnostic
Robotique : Localisation, reconnaissance
d’objets/visages
Imag´erie sat´ellitaire et cartographie
etc ...
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Propagation des tags
Une premi`ere solution !
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Recherche d’image sur le texte accompagnant
l’image
Les inconv´enients :
Limitation du langage
Peu ´efficace
Tr`es fastidieuse (car manuelle !)
etc ...
→ Non trait´e ici
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Recherche d’image par le contenu
Difficult´es
Invariance par rotation, translation, mise `a l’´echelle,
assombrissement, flou, ...
Recherche rapide dans une base de donn´ee tr`es grande
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
C’est ´etonnant
Un exemple pour se convaincre (m´ethode d’indexation SIFT)
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Etapes g´en´erales d’un syst`eme d’indexation
d’images
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Plan
1 Introduction
2 Extraction des descripteurs
3 Recherche
4 D´emonstrations
5 Bibliographie
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
D´etection des points-cl´es
M´ethode de diff´erence de gaussiennes (DoG)
Soustrait deux images filtr´ees avec des gaussiennes de
variance diff´erentes. Agit comme un filtre passe-bande.
Exemple :
R´esultat : points-cl´es
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Coordonn´ees et filtrage
L’espace des ´echelles
Coordonn´ees classique + facteur d’´echelle : (x, y, σ)
Le facteur d’´echelle correspond `a une fr´equence qui
passe par le filtre pr´ec´edent
Filtrage interm´ediaire
On enl`eve les points :
situ´es sur les arˆetes : tr`es sensibles au bruit
de faible contraste (seuillage sur le DoG)
R´esultat : point-cl´es invariants par changement d’´echelle
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Histogramme des orientations
A tout point du voisinage d’un point-cl´e donn´e, on
calcul un angle d’orientation
Ces angles forment un histogramme sur 32 intervalles
que l’on associe au point-cl´e
R´esultat : point-cl´es invariants par changement d’´echelle
et par rotation
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Descripteurs des points-cl´es
L’image σ est divis´e en 16 carr´es de 16 pixels
Pour chacun de ces carr´es, on calcule un histogramme
d’orientation `a 8 intervalles
Ces angles forment un histogramme que l’on associe au
point-cl´e
Les descripteurs SIFT sont `a 16 ∗ 8 = 128 dimensions
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
D’autres m´ethodes
Autres m´ethodes d’extraction de descripteurs d’une image :
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Indexation (off-line)
Principe
- Parcours de la base des images
- Extraction des descripteurs
- Cr´eation d’une base d’index ou de descripteurs
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Plan
1 Introduction
2 Extraction des descripteurs
3 Recherche
4 D´emonstrations
5 Bibliographie
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Etape de recherche (on-line)
Sch´ema d’un syst`eme d’indexation
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Objectifs et Outils
Objectifs
Recherche des images : rapidement + pertinemment
Outils
Structure des Bases de donn´ees
Mesure de similitude
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Structure des Bases de donn´ees
Deux BdDs
BdDs des images elle-mˆeme
BdDs des descripteurs d’images (en g´en´eral des
vecteurs de grandes dimensions)
Plusieurs structures
Table de hachage, graphes ...
Structures d’arbres : arbre SS, arbre R, kd-arbre
(utilis´e en SIFT) ...
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Recherche et Mesures de similitude
Recherche
La recherche des ’bons’ descripteurs
Plusieurs algorithme de parcours (ex : Best Bin First
en SIFT)
D´epend de la structure de la BdD
D´epend de la mesure de distance choisie
Seuil de tol´erance
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Recherche et Mesure de similitude
Mesure de similitude
Il s’agit des distances entre vecteurs (ou descripteurs) :
Mesures de distance
Distances de Minkowsky : (sumd
i=1|vi − wi|r
)1/r
En particulier : Distance Manhattan(r = 1),
Euclidienne (r = 2)..., Maximum (r = ∞)
Autres distances : Mahalanobis, quadratique ...
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
´Evaluation des performances
Propri´et´es
´Evaluation d’un syst´eme d’indexation au niveau de :
- La pertinence : Pr´ecision des resultats ...
- La rapidit´e : Le temps de recherche des r´esultats ...
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
´Evaluation et Performances
´Evaluation
Pr´ecision
Pr =
(corrects) (trouves)
trouves
Rappel (Recall)
Re =
(corrects) (trouves)
corrects
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Plan
1 Introduction
2 Extraction des descripteurs
3 Recherche
4 D´emonstrations
5 Bibliographie
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
D´emonstration
Recherche d’image Coca-Cola
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Plan
1 Introduction
2 Extraction des descripteurs
3 Recherche
4 D´emonstrations
5 Bibliographie
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
Introduction
Extraction des descripteurs
Recherche
D´emonstrations
Bibliographie
Explications
- http ://fr.wikipedia.org/wiki/Indexation automatique
de documents
- http ://fr.wikipedia.org/wiki/Scale-invariant feature
transform
- http ://fr.wikipedia.org/wiki/Recherche d’image par le
contenu
Exemples de sites de d´emos
www.tineye.com http ://bigimbaz.inrialpes.fr/
Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia

Contenu connexe

Tendances

Nonnegative Matrix Factorization
Nonnegative Matrix FactorizationNonnegative Matrix Factorization
Nonnegative Matrix FactorizationTatsuya Yokota
 
Hidden Markov Models with applications to speech recognition
Hidden Markov Models with applications to speech recognitionHidden Markov Models with applications to speech recognition
Hidden Markov Models with applications to speech recognitionbutest
 
classification des images couleurs par un réseau de neurone quaternionique ré...
classification des images couleurs par un réseau de neurone quaternionique ré...classification des images couleurs par un réseau de neurone quaternionique ré...
classification des images couleurs par un réseau de neurone quaternionique ré...Amal Targhi
 
NAIVE BAYES CLASSIFIER
NAIVE BAYES CLASSIFIERNAIVE BAYES CLASSIFIER
NAIVE BAYES CLASSIFIERKnoldus Inc.
 
Les algorithmes de génération des règles d association
Les algorithmes de génération des règles d associationLes algorithmes de génération des règles d association
Les algorithmes de génération des règles d associationHajer Trabelsi
 
Apriori and Eclat algorithm in Association Rule Mining
Apriori and Eclat algorithm in Association Rule MiningApriori and Eclat algorithm in Association Rule Mining
Apriori and Eclat algorithm in Association Rule MiningWan Aezwani Wab
 
éChantillonnage estimation
éChantillonnage   estimationéChantillonnage   estimation
éChantillonnage estimationmarouane hdidou
 
Bases de données réparties par la pratique
Bases de données réparties par la pratiqueBases de données réparties par la pratique
Bases de données réparties par la pratiqueAbdelouahed Abdou
 
BigData_TP4 : Cassandra
BigData_TP4 : CassandraBigData_TP4 : Cassandra
BigData_TP4 : CassandraLilia Sfaxi
 
Ontologie concept applications
Ontologie concept applicationsOntologie concept applications
Ontologie concept applicationsbenouini rachid
 
Cours1 maîtriser un_système _dinformation_documentaire
Cours1 maîtriser un_système _dinformation_documentaireCours1 maîtriser un_système _dinformation_documentaire
Cours1 maîtriser un_système _dinformation_documentaireEvelyne Brémond
 
Chap3 programmation modulaire en python
Chap3 programmation modulaire en pythonChap3 programmation modulaire en python
Chap3 programmation modulaire en pythonMariem ZAOUALI
 
Time series data mining techniques
Time series data mining techniquesTime series data mining techniques
Time series data mining techniquesShanmukha S. Potti
 
Introduction au Deep Learning
Introduction au Deep Learning Introduction au Deep Learning
Introduction au Deep Learning Niji
 

Tendances (20)

ségmentation d'image
ségmentation d'imageségmentation d'image
ségmentation d'image
 
Nonnegative Matrix Factorization
Nonnegative Matrix FactorizationNonnegative Matrix Factorization
Nonnegative Matrix Factorization
 
Hidden Markov Models with applications to speech recognition
Hidden Markov Models with applications to speech recognitionHidden Markov Models with applications to speech recognition
Hidden Markov Models with applications to speech recognition
 
Dbscan
DbscanDbscan
Dbscan
 
classification des images couleurs par un réseau de neurone quaternionique ré...
classification des images couleurs par un réseau de neurone quaternionique ré...classification des images couleurs par un réseau de neurone quaternionique ré...
classification des images couleurs par un réseau de neurone quaternionique ré...
 
NAIVE BAYES CLASSIFIER
NAIVE BAYES CLASSIFIERNAIVE BAYES CLASSIFIER
NAIVE BAYES CLASSIFIER
 
Les algorithmes de génération des règles d association
Les algorithmes de génération des règles d associationLes algorithmes de génération des règles d association
Les algorithmes de génération des règles d association
 
Apriori and Eclat algorithm in Association Rule Mining
Apriori and Eclat algorithm in Association Rule MiningApriori and Eclat algorithm in Association Rule Mining
Apriori and Eclat algorithm in Association Rule Mining
 
éChantillonnage estimation
éChantillonnage   estimationéChantillonnage   estimation
éChantillonnage estimation
 
Bases de données réparties par la pratique
Bases de données réparties par la pratiqueBases de données réparties par la pratique
Bases de données réparties par la pratique
 
BigData_TP4 : Cassandra
BigData_TP4 : CassandraBigData_TP4 : Cassandra
BigData_TP4 : Cassandra
 
Ontologie concept applications
Ontologie concept applicationsOntologie concept applications
Ontologie concept applications
 
Les systèmes de recommandations
Les systèmes de recommandationsLes systèmes de recommandations
Les systèmes de recommandations
 
Règles d’association
Règles d’associationRègles d’association
Règles d’association
 
Cours1 maîtriser un_système _dinformation_documentaire
Cours1 maîtriser un_système _dinformation_documentaireCours1 maîtriser un_système _dinformation_documentaire
Cours1 maîtriser un_système _dinformation_documentaire
 
Chap3 programmation modulaire en python
Chap3 programmation modulaire en pythonChap3 programmation modulaire en python
Chap3 programmation modulaire en python
 
Les listes en Python
Les listes en PythonLes listes en Python
Les listes en Python
 
Cours2 Choisir un sujet
Cours2 Choisir un sujetCours2 Choisir un sujet
Cours2 Choisir un sujet
 
Time series data mining techniques
Time series data mining techniquesTime series data mining techniques
Time series data mining techniques
 
Introduction au Deep Learning
Introduction au Deep Learning Introduction au Deep Learning
Introduction au Deep Learning
 

Similaire à Indexation image

Seminaire Recherche UPPA 2016
Seminaire Recherche UPPA 2016Seminaire Recherche UPPA 2016
Seminaire Recherche UPPA 2016Gilles Hubert
 
Journées ABES 2014 - Pourquoi fouiller les publications scientifiques ? Retou...
Journées ABES 2014 - Pourquoi fouiller les publications scientifiques ? Retou...Journées ABES 2014 - Pourquoi fouiller les publications scientifiques ? Retou...
Journées ABES 2014 - Pourquoi fouiller les publications scientifiques ? Retou...ABES
 
Outils de clustering diachronique pour analyser ́ l’ evolution de la product...
Outils de clustering diachronique pour analyser  ́ l’ evolution de la product...Outils de clustering diachronique pour analyser  ́ l’ evolution de la product...
Outils de clustering diachronique pour analyser ́ l’ evolution de la product...Nicolas Dugué
 
Génération automatique de texte
Génération automatique de texteGénération automatique de texte
Génération automatique de texteEstelle Delpech
 
Génération automatique de distracteurs dans le cadre de QCM
Génération automatique de distracteurs dans le cadre de QCMGénération automatique de distracteurs dans le cadre de QCM
Génération automatique de distracteurs dans le cadre de QCMThibault André
 

Similaire à Indexation image (6)

Seminaire
SeminaireSeminaire
Seminaire
 
Seminaire Recherche UPPA 2016
Seminaire Recherche UPPA 2016Seminaire Recherche UPPA 2016
Seminaire Recherche UPPA 2016
 
Journées ABES 2014 - Pourquoi fouiller les publications scientifiques ? Retou...
Journées ABES 2014 - Pourquoi fouiller les publications scientifiques ? Retou...Journées ABES 2014 - Pourquoi fouiller les publications scientifiques ? Retou...
Journées ABES 2014 - Pourquoi fouiller les publications scientifiques ? Retou...
 
Outils de clustering diachronique pour analyser ́ l’ evolution de la product...
Outils de clustering diachronique pour analyser  ́ l’ evolution de la product...Outils de clustering diachronique pour analyser  ́ l’ evolution de la product...
Outils de clustering diachronique pour analyser ́ l’ evolution de la product...
 
Génération automatique de texte
Génération automatique de texteGénération automatique de texte
Génération automatique de texte
 
Génération automatique de distracteurs dans le cadre de QCM
Génération automatique de distracteurs dans le cadre de QCMGénération automatique de distracteurs dans le cadre de QCM
Génération automatique de distracteurs dans le cadre de QCM
 

Dernier

Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...
Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...
Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...Infopole1
 
KIT-COPILOT and more Article du 20240311
KIT-COPILOT and more Article du 20240311KIT-COPILOT and more Article du 20240311
KIT-COPILOT and more Article du 20240311Erol GIRAUDY
 
Mes succès sur Microsoft LEARN et examens
Mes succès sur Microsoft LEARN et examensMes succès sur Microsoft LEARN et examens
Mes succès sur Microsoft LEARN et examensErol GIRAUDY
 
Les Metiers de l'Intelligence Artificielle
Les Metiers de l'Intelligence ArtificielleLes Metiers de l'Intelligence Artificielle
Les Metiers de l'Intelligence ArtificielleErol GIRAUDY
 
The Importance of Indoor Air Quality (French)
The Importance of Indoor Air Quality (French)The Importance of Indoor Air Quality (French)
The Importance of Indoor Air Quality (French)IES VE
 
Installation de Sylius 2.0 et découverte du nouveau backoffice en Bootstrap
Installation de Sylius 2.0 et découverte du nouveau backoffice en BootstrapInstallation de Sylius 2.0 et découverte du nouveau backoffice en Bootstrap
Installation de Sylius 2.0 et découverte du nouveau backoffice en BootstrapMaxime Huran 🌈
 

Dernier (6)

Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...
Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...
Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...
 
KIT-COPILOT and more Article du 20240311
KIT-COPILOT and more Article du 20240311KIT-COPILOT and more Article du 20240311
KIT-COPILOT and more Article du 20240311
 
Mes succès sur Microsoft LEARN et examens
Mes succès sur Microsoft LEARN et examensMes succès sur Microsoft LEARN et examens
Mes succès sur Microsoft LEARN et examens
 
Les Metiers de l'Intelligence Artificielle
Les Metiers de l'Intelligence ArtificielleLes Metiers de l'Intelligence Artificielle
Les Metiers de l'Intelligence Artificielle
 
The Importance of Indoor Air Quality (French)
The Importance of Indoor Air Quality (French)The Importance of Indoor Air Quality (French)
The Importance of Indoor Air Quality (French)
 
Installation de Sylius 2.0 et découverte du nouveau backoffice en Bootstrap
Installation de Sylius 2.0 et découverte du nouveau backoffice en BootstrapInstallation de Sylius 2.0 et découverte du nouveau backoffice en Bootstrap
Installation de Sylius 2.0 et découverte du nouveau backoffice en Bootstrap
 

Indexation image