Etude d'une méthodologie d'implantation de fonctions logiques adaptées au traitement d'images dans un FPGA

par Sandra Bouchard

Thèse de doctorat en Instrumentation et informatique de l'image

Sous la direction de Alain Diou.

Soutenue en 1999

à Dijon .


  • Résumé

    Cette thèse, réalisée au laboratoire le2i, est consacrée a l'implantation de fonctions logiques adaptées au traitement d'images sur des circuits programmables, les FPGA. Une première partie a présenté brièvement le FPGA et son utilisation en traitement d'images. La procédure d'implantation sur FPGA a été rappelée. Dans la deuxième partie, nous avons recherché parmi les méthodes existantes, une technique adaptée à nos besoins. Cela nous a conduits à développer notre propre méthode. La troisième partie nous présente le solveur réalisé a l'aide de méthodes de résolution par contraintes : SCORE(FD/B) et SCORE(FD/I), qui est limité par la mémoire. Dans la quatrième partie, nous avons orienté nos recherches vers la décomposition fonctionnelle et nous avons développé notre propre méthode de décomposition de fonctions appelée codage-sélection. Cette méthode systématique a pu être améliorée par des optimisations et notamment, la permutation des entrées. La cinquième partie expose en détail les algorithmes génétiques et leur apport à notre méthode, la sixième partie étant consacrée aux résultats obtenus à l'aide de cette méthode. Nous avons comparé ces résultats avec ceux obtenus par alliance M1, logiciel commercial d'implantation. La dernière partie présente deux autres méthodes de décomposition de fonctions qui présentent une possibilité de choix quant à la méthode à utiliser suivant les fonctions à implanter.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (189 p.)
  • Annexes : Bibliographie : 159 ref.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Bourgogne. Service commun de la documentation. BU Le Cortex.
  • Disponible pour le PEB
  • Cote : TDDIJON/1999/61

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université de Lille. Service commun de la documentation. Bibliothèque universitaire de Sciences Humaines et Sociales.
  • Non disponible pour le PEB
  • Cote : 1999DIJOS061
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.