extraction de caractéristiques - freecarolinepetitjean.free.fr/enseignements/ti/cours6_m1.pdf ·...
TRANSCRIPT
![Page 1: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/1.jpg)
Extraction de caractéristiques
Traitement d’images cours n°6
![Page 2: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/2.jpg)
Extraction de caractéristiques
• Images binaires
– Codage de contours
– Détection de lignes par la Transformée de Hough
• Images NdG : caractérisation de texture
– Matrice de cooccurrences
– Local binary patterns
– Filtres de Gabor
![Page 4: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/4.jpg)
Codage de Freeman
• A partir du codage de Freeman, on peut caractériser le contour
• Histogramme
des orientations
![Page 5: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/5.jpg)
Transformée de Hough
• Détection de lignes dans une image, à partir d’une image binarisée
http://www.seas.upenn.edu/~bensapp/opencvdocs/ref/opencvref_cv.htm
![Page 6: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/6.jpg)
![Page 7: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/7.jpg)
Transformée de Hough
• Principe : pour tous les couples de points P1=(X1,Y1) et P2=(X2,Y2), on cherche la droite (a,b) qui passe par ces points :
– Y1 = aX1 + b
– Y2 = aX2+b
• On compte le nombre de couples (a,b) obtenus
• On conserve les maximaux
![Page 8: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/8.jpg)
Transformée de Hough
![Page 9: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/9.jpg)
![Page 10: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/10.jpg)
Transformée de Hough
• Principe
![Page 11: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/11.jpg)
Transformée de Hough
http://homepages.inf.ed.ac.uk/amos/hough.html
Image Espace (a,b)
![Page 12: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/12.jpg)
![Page 13: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/13.jpg)
Algo Transfo. De Hough
• Coordonnées cartésiennes
• Coordonnées polaires
r = x cosθ + y sinθ
![Page 14: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/14.jpg)
![Page 15: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/15.jpg)
Transformée de Hough
• Détection de courbe type
• Transformée de Hough généralisée
– « Matcher » un modèle dans l’image
![Page 17: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/17.jpg)
Texture par LBP
• Local Binary Patterns
Gray-scale and rotation invariant spatial structure of image texture
![Page 18: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/18.jpg)
Texture par LBP
![Page 19: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/19.jpg)
Texture par LBP
• Pour chaque pixel, on calcule son « pattern » correspondant.
• Pour la résolution P, il y a P+2 patterns possibles.
• Pour chacun des P+2 patterns, on compte le nombre de pixels ayant ce pattern (distribution).
• L’image est caractérisée par l’histogramme des patterns.
![Page 20: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/20.jpg)
Texture
• On a vu les approches par statistiques du 1er et du 2nd ordre…
• Voyons maintenant les approches par bancs de filtres
![Page 21: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/21.jpg)
Demonstration of a Gabor filter applied to Chinese OCR. Four orientations are shown on the right 0°, 45°, 90° and 135°. The original character picture and the superposition of all four orientations are shown on the left. [Wikipedia] Lien
![Page 22: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/22.jpg)
Utilisation de texture
• Pour la segmentation
– Exemple avec split and merge
![Page 23: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/23.jpg)
23
Utilisation de texture
• Pour caractériser les images dans le but de les classer
• Exemple :
Healthy cases Pathological cases
![Page 24: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/24.jpg)
24
Système de classification
Aim: discrimination between healthy and
pathological images
Feature extraction
Classification
Decision : •Healthy Class •Pathological Class Numerical
vectors
Learning-Database
using LBP descriptors
![Page 25: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/25.jpg)
Descripteur de texture LBP
![Page 26: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/26.jpg)
Utilisation de texture
• Dans les systèmes de requête par le contenu (CBIR = content-based image retrieval)
![Page 27: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/27.jpg)
Utilisation de texture
• Dans les systèmes de requête par le contenu (CBIR = content-based image retrieval)
![Page 28: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/28.jpg)
Synthèse de texture
![Page 29: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/29.jpg)
This is like copying, but not just repetition
Photo
Pattern Repeated
![Page 30: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/30.jpg)
![Page 31: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/31.jpg)
Figure from Texture Synthesis by Non-parametric Sampling, A. Efros and T.K. Leung, Proc. Int. Conf. Computer Vision, 1999 copyright 1999, IEEE
![Page 32: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/32.jpg)
![Page 33: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/33.jpg)
![Page 34: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/34.jpg)
Texture : résumé
• Définition difficile
• De nombreux outils pour les caractériser :
– Stat du 1er ordre
– Matrice de cooccurrence (Haralick), LBP…
– Filtres de Gabor…
• Utilisation en segmentation, en reco de formes, en CBIR, et dans bien d’autres domaines…
![Page 35: Extraction de caractéristiques - Freecarolinepetitjean.free.fr/enseignements/ti/cours6_M1.pdf · Extraction de caractéristiques •Images binaires –Codage de contours –Détection](https://reader030.vdocuments.site/reader030/viewer/2022040214/5ec9ca16346ec16a4a0d2339/html5/thumbnails/35.jpg)