Algorithme de reconnaissance de formes discretes par passage au continu. Application a la recherche de similarite moleculaire et a la mesure de chiralite geometrique

par MOURAD RAJI

Thèse de doctorat en Chimie

Sous la direction de A. COSSE-BARBI.

Soutenue en 1996

à Paris 7 .

    mots clés mots clés


  • Résumé

    Les travaux de cette these presente une methode originale pour l'assortiment de structure discretes quand les correspondances sont inconnues. Cette methode evite le traitement point par point base de traitement des methodes existantes avec d'important risques d'explosion combinatoire et considere les structures a comparer dans leur totalite. L'idee de base de cette methode, est la transformation d'une des structures a traiter en une entite continue par des interpolations de ses projections sur les plans d'un repere orthonorme, a l'aide de cubique splines. Une transformation t' composee de rotations et de translations est recherchee. La transformation t' doit pouvoir ramenee les projections de la seconde structure sur la representation continue de la premiere. Suite a cette etape une proposition d'isomorphismes est faite, et la recherche d'une seconde transformation t est operee afin de ramener l'une des structures sur la seconde. Les temps de reponses constates presentent une evolution logarithmique alors que les autres methodes ont une evolution exponentiel. L'interet d'utilisation de cette methode devient evident dans le cas de traitement de structures importantes. Contrairement aux autres methodes, celle presentee dans cette these fait la difference entre un objet et son image miroir d'ou l'idee de son utilisation dans le calcul de la chiralite. Les resultats obtenues ont ete plus que satisfaisants


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 120 P.
  • Annexes : 86 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris Diderot - Paris 7. Service commun de la documentation. Bibliothèque Universitaire des Grands Moulins.
  • Accessible pour le PEB
  • Cote : TS1996
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.