Download Version PDF - Stéphane Albin

Mots-clés
Distance entre images — Vision — Psycho-visuel — Modèles de vision — Arbre quaternaire
— Échantillonnage — Monte-Carlo
Résumé
Ce document est le mémoire d’un stage de DEA. Il présente l’élaboration d’une distance
entre images. Outre les phénomènes visuels auxquels nous sommes sensibles et la façon
de les modéliser, nous étudions, ici, une méthode permettant l’accélération des calculs de
distance.
Notre solution repose sur la technique de l’échantillonnage. Nous montrons d’abord
qu’un nombre réduit d’individus suffit pour connaı̂tre une valeur de distance très proche de la
valeur idéale. Ensuite, nous proposons l’utilisation d’un arbre quaternaire pour reconstruire
une carte de distances en un temps inférieur à la méthode globale où tous les pixels sont
calculés.
Enfin, une procédure de test auprès d’observateurs volontaires a été organisée. Nous montrons les résultats et leur corrélation avec les valeurs que nous calculons.
Keywords
Distances between images — Vision — Vision models — Quad-tree — Sampling — MonteCarlo
Abstract
This document reports the work of the training period of a DEA. It expounds the development of a distance between two images. Besides the visual phenomena and the way
to model them, we study a method to compute a distance faster.
Our solution is based on a sampling technique. First, we show that a reduced number
of samples is sufficient to get a good value. Then, we suggest the use of a quad-tree to build
a distance map faster than computing all the pixels.
Finally, the results of a test procedure with some observers are shown. We analyze their
correlation with our distance.