Exercices

Exercice 1

On considère la carte géographique suivante

et la liste des villes suivantes :

1) Représenter cette liste de villes sous la forme d'un arbre 2-d

2) Représenter cette liste de villes sous la forme d'un Quad-tree

3) Représenter cette liste de villes sous la forme d'un MX-Quad-tree

4) Représenter cette liste de villes sous la forme d'un R-tree

 


Exercice 2

Soit une image 8x8 dont les cellules ont des niveaux de gris de 0 à 7 (8 niveaux). On désire segmenter cette image en utilisant la règle d'homogénéité suivante : une cellule appartient à un segment si la moyenne (arrondie à l'entier le plus proche) des valeurs de gris de ses voisins nord, sud, est, ouest garde la même valeur dans le segment. On supposera que l'extérieur de l'image est noir (valeur 0).


Exercice 3

On considère l'image suivante en noir et blanc. On ne code que les points noirs en utilisant un arbre MX-Quad-tree. Quel est le résultat de ce codage ?


Exercice 4

Soit Une image (image 0) et 4 images (image 1, image 2, image 3, image 4). Quelles sont les images les plus similaires à l'image 0 ?

Les cinq images sont en noir et balnc avec le codage : noir = 0, blanc = 1.


Exercice 5

5 documents sont analysés par rapport à 6 mots. Le tableau ci-dessous donne le nombre de mots trouvés par document.

1) Déterminer la matrice F

2) Etudier la similarité des documents par rappoort aux 6 mots

3) En utilisant la méthode LSI et la décomposition en matrices U, S, V, vérifier le résultat précédent.

4) On s'intéresse aux documents comprtant les mots t2, t3, t5. Quels sont les documents qui répondent le mieux à cette requête ?