Etude comparative des algorithmes d'estimation de mouvements dans l'image vidéo par la technique de "block matching"

Abstract

L’objectif de notre travail consiste en une étude comparative des algorithmes d’estimation de mouvement, utilisés dans les images vidéo, par la méthode de mise en correspondance par bloc « block matching ». L’estimation de mouvement est une étape très importante pour la compression des images vidéo. En exploitant la redondance temporelle entre deux frames successives de la séquence nous pouvons efficacement réduire la masse mémoire nécessaire pour le stockage de l’image, sans perte d’informations. Dans ce contexte, nous avons étudié et appliqué les différents algorithmes de recherche utilisés par la méthode de mise en correspondance par blocs à savoir : l’algorithme full Search ‘FS’, Diamond Search ‘DS’, Tree Step Search ‘TSS’, New Tree Step Search ‘NTSS’, Four Step Search ‘FSS’, Minimum Search ‘MS’. La performance d’un algorithme est un compromis entre le Rapport Signal sur Bruit et le temps de calcul.