Algorithmique parallele pour des problemes de reconnaissance de formes et de motifs sur les modeles systolique et bsr

par David Semé

Thèse de doctorat en Sciences et techniques

Sous la direction de Jean-Frédéric Myoupo.

Soutenue en 1999

à Amiens .

    mots clés mots clés


  • Résumé

    Le concept de parallelisme rompt avec l'approche classique qui consiste a gagner de la vitesse en effectuant plus rapidement chaque operation, approche bornee par les lois de la physique. En calcul parallele, le gain de vitesse provient de la realisation simultanee de plusieurs operations. De nombreux problemes ont ainsi ete etudies sur differents modeles paralleles. Je me suis donc interesse a des problemes de reconnaissance de formes et de motifs sur les modeles bsr et systolique. Aussi, j'ai resolu des problemes de reconnaissance de formes que sont la retropropagation du gradient (reseaux de neurones) sur reseaux systoliques ainsi que des problemes geometriques (localisation d'un point, l'enveloppe convexe, et le plus petit rectangle cloturant) sur le modele bsr. En ce qui concerne la reconnaissance de motifs je me suis interesse au probleme de la plus longue sous-suite commune a deux mots puis sa generalisation a k mots, l'alignement de deux sequences et la recherche de repetitions dans un mot a la fois sur le modele systolique et sur le modele bsr. Tous ces algorithmes sont optimaux pour certains, efficaces pour d'autres et dans tous les cas originaux.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 223 p.
  • Annexes : 197 ref.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Picardie Jules Verne. Bibliothèque universitaire. Section Sciences.
  • Disponible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1999-SEM
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.