Académique Documents
Professionnel Documents
Culture Documents
Corrigé :
Exercice 3 : On veut maintenant estimer une distance (et non plus une similarité)
entre I1 et I2. Etudier la distance de Manhattan sur les histogrammes en intensités,
puis sur les histogrammes cumulés. Entre ces deux types d’histogrammes, lequel
semble le plus intéressant ? Justifiez votre réponse.
A priori la seconde mesure produit une distance moins élevée. Mais il faut ici garder
les réserves formulées à la question précédente.
Objet 1 : 0 0 2 2 0 0 6 6 0 0 6 6 4 4 4 4 4 4 2 2
Objet 2 : 3 3 3 1 1 7 7 1 1 7 7 5 5 7 7 5 5 3 3 3
Objet 3 : 0 6 4 4 4 2 0 2 0 6
Objet 4 : 0 0 2 2 0 0 6 6 6 6 6 6 4 4 2 2 4 4 2 2
a) Donner les courbes de ces quatre objets en se basant sur leurs descripteurs ci-
dessus.
b) Quelle sera le descripteur de l’objet 3 en lui faisant une dilatation d’un facteur
de 2.
c) Quelle sera le descripteur de l’objet 2 en lui faisant une réduction d’un facteur
de 3. Y a-t-il une distorsion ?
d) Montrer qu’en faisant tourner une courbe de kx2Π/n (dans le cas d’une chaîne
de Freeman en n connexités), on ajoute ou on retranche k modulo n à la
chaîne initiale.
Codage dans le sens des aiguilles d’une montre
Durant la réduction on applique la simplification d’un chemin. Un chemin est
simplifié, si la suppression des détails ne change pas globalement sa forme. Cela
s’obtient en remplaçant des séquences de p codes de connexité par des codes de
connexité équivalents reliant les mêmes points.
• Exemple en 4-connexité : {012} → {1}
• Exemple en 8-connexité : {03} → {2}
Cette mesure teste tous les appariements successifs du deuxième code avec le
premier, et pour chaque appariement, les 8 orientations possibles de la seconde forme
en incrémentant progressivement le code (variable i). On compte le nombre de fois
que chaque partie du code 2 correspond au code 1 pour une orientation donnée.
Réponse :
Corrigé : Voir les sections 3.7.8 et 3.7.6 sur « d'autres opérations sur la forme » et
« résumé du processus d’indexation et de recherche ».