Indexation image

935 vues

Publié le

Presentation generale d'un systeme d'indexation d'images

Publié dans : Technologie
0 commentaire
0 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Aucun téléchargement
Vues
Nombre de vues
935
Sur SlideShare
0
Issues des intégrations
0
Intégrations
4
Actions
Partages
0
Téléchargements
55
Commentaires
0
J’aime
0
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Indexation image

  1. 1. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieExpos´e Multim´ediaIndexation d’ImagesAbderrahman AIT ALI & Tom BOSCENSIMAG24 mars 2013Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  2. 2. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographie1 Introduction2 Extraction des descripteurs3 Recherche4 D´emonstrations5 BibliographieAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  3. 3. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographiePlan1 Introduction2 Extraction des descripteurs3 Recherche4 D´emonstrations5 BibliographieAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  4. 4. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieCroissance exponentielle des contenus multimediaExplosion au niveau :De la production de contenu multim´edia num´eriqueDu nombre d’outil de publication et de partage decontenus (1.42 Millions de photos ajout´ees sur Flickrchaque jour !)Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  5. 5. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieBesoinsNous avons besoin d’un syst´eme permettant :La recherche rapide d’un contenuLa recherche pr´ecise d’un contenuAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  6. 6. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieApplicationsSur les images :Criminalistique : Reconnaissance d’empreintes, faciale,Contrefa¸consBiom´edical : d´etection d’organes, diagnosticRobotique : Localisation, reconnaissanced’objets/visagesImag´erie sat´ellitaire et cartographieetc ...Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  7. 7. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographiePropagation des tagsUne premi`ere solution !Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  8. 8. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieRecherche d’image sur le texte accompagnantl’imageLes inconv´enients :Limitation du langagePeu ´efficaceTr`es fastidieuse (car manuelle !)etc ...→ Non trait´e iciAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  9. 9. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieRecherche d’image par le contenuDifficult´esInvariance par rotation, translation, mise `a l’´echelle,assombrissement, flou, ...Recherche rapide dans une base de donn´ee tr`es grandeAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  10. 10. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieC’est ´etonnantUn exemple pour se convaincre (m´ethode d’indexation SIFT)Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  11. 11. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieEtapes g´en´erales d’un syst`eme d’indexationd’imagesAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  12. 12. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographiePlan1 Introduction2 Extraction des descripteurs3 Recherche4 D´emonstrations5 BibliographieAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  13. 13. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieD´etection des points-cl´esM´ethode de diff´erence de gaussiennes (DoG)Soustrait deux images filtr´ees avec des gaussiennes devariance diff´erentes. Agit comme un filtre passe-bande.Exemple :R´esultat : points-cl´esAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  14. 14. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieCoordonn´ees et filtrageL’espace des ´echellesCoordonn´ees classique + facteur d’´echelle : (x, y, σ)Le facteur d’´echelle correspond `a une fr´equence quipasse par le filtre pr´ec´edentFiltrage interm´ediaireOn enl`eve les points :situ´es sur les arˆetes : tr`es sensibles au bruitde faible contraste (seuillage sur le DoG)R´esultat : point-cl´es invariants par changement d’´echelleAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  15. 15. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieHistogramme des orientationsA tout point du voisinage d’un point-cl´e donn´e, oncalcul un angle d’orientationCes angles forment un histogramme sur 32 intervallesque l’on associe au point-cl´eR´esultat : point-cl´es invariants par changement d’´echelleet par rotationAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  16. 16. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieDescripteurs des points-cl´esL’image σ est divis´e en 16 carr´es de 16 pixelsPour chacun de ces carr´es, on calcule un histogrammed’orientation `a 8 intervallesCes angles forment un histogramme que l’on associe aupoint-cl´eLes descripteurs SIFT sont `a 16 ∗ 8 = 128 dimensionsAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  17. 17. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieD’autres m´ethodesAutres m´ethodes d’extraction de descripteurs d’une image :Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  18. 18. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieIndexation (off-line)Principe- Parcours de la base des images- Extraction des descripteurs- Cr´eation d’une base d’index ou de descripteursAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  19. 19. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographiePlan1 Introduction2 Extraction des descripteurs3 Recherche4 D´emonstrations5 BibliographieAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  20. 20. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieEtape de recherche (on-line)Sch´ema d’un syst`eme d’indexationAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  21. 21. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieObjectifs et OutilsObjectifsRecherche des images : rapidement + pertinemmentOutilsStructure des Bases de donn´eesMesure de similitudeAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  22. 22. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieStructure des Bases de donn´eesDeux BdDsBdDs des images elle-mˆemeBdDs des descripteurs d’images (en g´en´eral desvecteurs de grandes dimensions)Plusieurs structuresTable 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
  23. 23. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieRecherche et Mesures de similitudeRechercheLa recherche des ’bons’ descripteursPlusieurs algorithme de parcours (ex : Best Bin Firsten SIFT)D´epend de la structure de la BdDD´epend de la mesure de distance choisieSeuil de tol´eranceAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  24. 24. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieRecherche et Mesure de similitudeMesure de similitudeIl s’agit des distances entre vecteurs (ou descripteurs) :Mesures de distanceDistances de Minkowsky : (sumdi=1|vi − wi|r)1/rEn particulier : Distance Manhattan(r = 1),Euclidienne (r = 2)..., Maximum (r = ∞)Autres distances : Mahalanobis, quadratique ...Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  25. 25. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographie´Evaluation des performancesPropri´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
  26. 26. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographie´Evaluation et Performances´EvaluationPr´ecisionPr =(corrects) (trouves)trouvesRappel (Recall)Re =(corrects) (trouves)correctsAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  27. 27. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographiePlan1 Introduction2 Extraction des descripteurs3 Recherche4 D´emonstrations5 BibliographieAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  28. 28. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieD´emonstrationRecherche d’image Coca-ColaAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  29. 29. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographiePlan1 Introduction2 Extraction des descripteurs3 Recherche4 D´emonstrations5 BibliographieAbderrahman AIT ALI & Tom BOSC Expos´e Multim´edia
  30. 30. IntroductionExtraction des descripteursRechercheD´emonstrationsBibliographieExplications- http ://fr.wikipedia.org/wiki/Indexation automatiquede documents- http ://fr.wikipedia.org/wiki/Scale-invariant featuretransform- http ://fr.wikipedia.org/wiki/Recherche d’image par lecontenuExemples de sites de d´emoswww.tineye.com http ://bigimbaz.inrialpes.fr/Abderrahman AIT ALI & Tom BOSC Expos´e Multim´edia

×