Le projet PASTIS : reconnaissance approchée de dessins au trait

by Jérôme Deleu

Doctoral thesis in Informatique

Under the supervision of Michel Mériaux.

defended on 1991

in Lille 1 .

  • Alternative Title

    The pastis project : approximative recognition of line drawings


  • Abstract not available


  • Abstract

    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

Consult library

Version is available as a paper

Informations

  • Details : 1 vol. (pagination multiple)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. en fin de chaque chapitre

Where is this thesis?

  • Library : Université des sciences et technologies de Lille (Villeneuve d'Ascq, Nord). Service commun de la documentation.
  • Available for PEB
  • Odds : 50376-1991-50
See the Sudoc catalog libraries of higher education and research.