• Langue : Français
• Discipline : Informatique
• Identifiant : Inconnu
• Type de thèse : Doctorat
• Date de soutenance : 01/01/1991

Résumé en langue originale

L'objectif du projet de recherche PASTIS est la construction d'une machine de vision dans le domaine du dessin au trait. Dans ce cadre, nous avons etudié un traitement de niveau intermédiaire dans la hiérarchie visuelle : la vectorisation d'image, c'est-à-dire l'extraction à partir d'une image de sa description sous forme de droites. En regard aux techniques coûteuses et sensibles au bruit, telles que l'approximation polygonale, diverses méthodes existent qui proposent soit une évaluation rapide de l'existence ou non de droites dans l'image : transformée de Hough, ou simplement le renforcement de caractéristiques locales par des méthodes de filtrage: template matching ou érosion et dilatation morphologiques. A la suite de celles-ci, nous proposons une démarche cellulaire d'extraction de segments orientés. Ces segments sont ensuite regroupés pour former des droites orientées, à la manière de la transformée de Hough. Cette méthode n'est pas très sensible aux petits bruits, par exemple la perte de connexité de pixels. Elle permet un fonctionnement de type essai-erreur, en modulant par divers paramètres sa propre acuité. L'exploration de cet algorithme ne se conçoit pas sans une recherche appliquée pour obtenir une architecture réalisant celui-ci en temps raisonnable: le linéaire est une obligation, si l'on tente, comme l'oeil, de traiter cent millions de points élémentaires en une dizaine de millisecondes. Pour cela, nous avons spécifié, conçu et réalisé deux circuits ASIC (application-specific integrated circuit), en technologie CMOS 1,5 m. Ceux-ci forment la base d'un processeur rapide de rotation, qui aux dépens de la précision dépassé de loin les réalisations similaires existantes