Calcul rapide de la transformation de Hough : approche optique et numérique, étude comparative et critiques

Fast computing of the Hough transform optical and numerical approach : comparative study and critics

• Auteur / Autrice : Benoît Zerr
• Direction : Julien Gresser
• Type : Thèse de doctorat
• Discipline(s) : Électronique
• Date : Soutenance en 1989
• Etablissement(s) : Mulhouse

Mots clés

Mots clés contrôlés

Sonar latéral

Traitement d'images

Résumé

La transformation de Hough est un outil efficace de détection et de caractérisation des formes géométriques. Malheureusement, son emploi est restreint du fait d'un temps de calcul très important sur calculateur conventionnel. Après avoir décrit la transformation de Hough (chapitre 1) et ses applications (chapitre 2), nous définissons deux méthodes permettant de la calculer rapidement. Dans une première approche (chapitre 3) nous définissons, simulons et expérimentons un processeur optique fondé sur les propriétés géométriques de la lentille cylindrique. Par l'étude des caractéristiques de son plan d'entrée, nous mettons en évidence l'aptitude de ce processeur à résoudre des problèmes d'analyse de trajectoire de particules en physique nucléaire. Le chapitre 4 présente une approche numérique au calcul rapide de la transformation de Hough par l'emploi de processeurs spécialisés en calcul vectoriel et en traitement d'images. Après avoir décrit les algorithmes de calcul, leurs performances sont évaluées dans le cadre d'une étude de classification d'objects présents sur des images sonar haute résolution. En conclusion, nous comparons les deux approches (numérique et optique) de calcul rapide de la transformation de Hough. Enfin, d'une manière plus générale, une discussion sur la capacité de chacune de ces techniques à résoudre des problèmes de traitement de l'information clôt ces travaux