Abstract FR:

Les algorithmes d'estimation de mouvement appartenant a la famille des methodes region-recursives constituent une alternative algorithmique aux techniques classiques par mise en correspondance de blocs, couramment employees dans les schemas de codage avec compensation de mouvement. L'algorithme considere, concu dans le projet temis a l'irisa, consiste en trois etapes: estimation, relaxation deterministe et decoupage en quadtree qui sont realisees de maniere iterative jusqu'a convergence. L'objet de cette these est l'etude d'une architecture specialisee realisant efficacement l'algorithme d'estimation de mouvement bloc-recursif, les regions sont ici des blocs de taille identique. L'etude traite a la fois des aspects algorithmiques, definition et identification des parametres de l'algorithme a implanter, et des aspects architecturaux visant a specifier l'architecture. La conception de cette architecture specialisee, a partir d'un algorithme concu dans un contexte sequentiel, a necessite de suivre une demarche de conception en quatre etapes: analyse, simulation, parallelisation et mise en uvre. L'analyse algorithmique a permis d'identifier le parallelisme intrinseque de l'algorithme et d'en recenser ses parametres. Leur influence, tant sur le plan de la qualite de l'estimation que des contraintes induites sur la mise en uvre, a ete mesuree a l'aide de simulations. Une architecture de base a ete definie a partir du parallelisme intrinseque de l'algorithme. Celle-ci consiste en un reseau lineaire de modules eux-memes constitues d'un reseau lineaire de cellules de calcul (pec) operant au niveau des pixels et d'un processeur (per) pour les calculs de haut-niveau sur l'ensemble du bloc. Les problemes souleves par cette architecture de base tels que l'acces aux donnees ou la gestion des entrees/sorties ont ete resolus a l'aide de mecanismes specifiques reutilisables dans d'autres applications. Enfin, la derniere etape de l'etude a consiste a specifier l'aarchitecture interne de chaque processeur (pec et per) des modules ainsi que leur programmation