Etude d'une architecture vlsi pour un algorithme d'estimation de mouvement bloc-recursif

par PASCAL LEMONNIER

Thèse de doctorat en Sciences appliquées

Sous la direction de P. QUINTON.

Soutenue en 1996

à Rennes 1 .


  • Résumé

    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

  • Titre traduit

    Study of a vlsi architecture for a bloc-recursive motion estimation algorithm


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 203 P.
  • Annexes : 77 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 1996/143
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.