Scribd
Importer
39 vues3 pages

Matrice de cooccurrence et SIFT

Le document présente un TD sur l'indexation et la recherche d'images par le contenu, abordant des exercices sur le calcul de descripteurs SIFT et la matrice de cooccurrence. Il inclut des questions sur les dimensions des descripteurs, la mise en correspondance d'images et l'évaluation de la précision et du rappel d'un système d'indexation. Les exercices visent à appliquer des concepts théoriques à des cas pratiques dans le domaine de l'imagerie numérique.

Transféré par

hind salek
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
39 vues3 pages

Matrice de cooccurrence et SIFT

Le document présente un TD sur l'indexation et la recherche d'images par le contenu, abordant des exercices sur le calcul de descripteurs SIFT et la matrice de cooccurrence. Il inclut des questions sur les dimensions des descripteurs, la mise en correspondance d'images et l'évaluation de la précision et du rappel d'un système d'indexation. Les exercices visent à appliquer des concepts théoriques à des cas pratiques dans le domaine de l'imagerie numérique.

Transféré par

hind salek
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Master : Systèmes d’information décisionnel et imagerie(SIDI)

TD 2 : Indexation et recherche d’image par le contenu


CBIR (Content-Based Image Retrieval)
Pr. Ahmad EL ALLAOUI

Exercice 1.
Sur la première ligne du tableau (table 2) est représentée une image de taille 4*4 pixels synthétiser à
partir d'une image réelle. Le voisinage de l'image est représenté (d'où la taille 6*6 pixels).

Dans cet exercice vous allez effectuer le calcul d'un descripteur SIFT simplifié (un tableau H de taille
N). Pour cela on prend les paramètres suivants : la grille spatiale est de taille 4*4 pixels (où chaque bloc
est de 2*2 pixels), et le nombre d'orientations possibles et fixé à 4.
Table 2
Question Détail Résultat
1. Quelle est la dimension d'un SIFT qui 2*2*4=16 16
résulte du paramétrage proposé
2. Dans SIFT quels sont les paramètres Taille = 16*16, chaque bloc est de 4*4 128
usuellement utilisés pour la taille de grille nombre d'orientations = 8
et le nombre d'orientations
3. Quelle est la dimension usuelle d’un SIFT 4*4*8 128

Calculer les composantes du descripteur SIFT associées au quatrième carré (vert) de la grille
pour ce patch (H) : répondu sur le tableau suivant

10 10 10 10 10 10
10 10 10 10 10 10
10 10 9 14 13 13
10 10 9 15 14 12
10 10 11 14 14 13
10 10 11 13 14 15

Exercice 2. Matrice de cooccurrence


Soit l’images suivante I1: 1 1 7 5 3 2
5 1 6 1 2 5
1. Calculer la matrice de cooccurrence de l’image I1
8 8 6 8 1 2
• M1 : Pour distance =1, direction = 0°
4 3 4 5 5 1
• M2 : pour distance =2, direction = 90°
8 7 8 7 6 2
7 8 6 2 6 2

1/3
Exercice 3.
Considérons deux images 1 et 2 d'une scène, il s'agit ici de déterminer, pour un élément de l'image 1,
l'élément qui lui correspond dans l'image 2 et éventuellement dans d'autres images.
La mise en correspondance des points se fera avec les mesures de similarité.
Les descripteurs des points formés (vecteurs de taille 128) seront appariés en utilisant une distance.
Donner la matrice de similarité entre les points d’intérêts des deux images.

Exercice 4.
Un système d’indexation d’une base de 1000 documents renvoie une liste de 20 documents en
réponse à une requête. L’utilisateur sait qu’il y a 15 documents corrects dans la base, et 5 de
ces documents sont parmi les réponses du système. Quels sont la précision et le rappel du
résultat ?
R=5/15=1/3 ; P = 5/20=1/4
Exercice 5. Mesure de pertinence d'un système d'indexation

2/3
1. Quels sont, selon vous, les résultats corrects et incorrects pour chacune des requêtes ?
2. Tracez les courbes de précision/rappel pour les deux requêtes.

3/3

Vous aimerez peut-être aussi