Brevet FR2910992A1 — publié le 20080704

PROCÉDÉ DE RECONNAISANCE DE FORMES BIDIMENSIONNELLES DESCRIPTION DOMAINE TECHNIQUE La présente invention concerne un procédé de reconnaissance de formes bidimensionnelles, en particulier de sections de pièces mécaniques. Elle concerne également un procédé d'extraction d'informations géométriques relatives à ces formes. ÉTAT DE LA TECHNIQUE ANTÉRIEURE Parmi les nombreux algorithmes utilisés en reconnaissance de forme, certains font appel à une simplification ou idéalisation de la forme à analyser. Il est notamment connu d'effectuer une squelettisation préalable de la forme à reconnaître, opération qui présente l'avantage de conserver les propriétés topologiques de la forme d'origine, puis de comparer la forme ainsi squelettisée à des squelettes de référence. La squelettisation d'une forme consiste à l'amincir jusqu'à obtenir un ensemble de branches centrées par rapport à la forme initiale. De manière plus rigoureuse, on peut définir le squelette d'une forme bidimensionnelle F comme l'ensemble S des centres des disques maximaux inclus dans F ou, de manière équivalente, comme le lieu des positions successives du centre d'un disque osculateur inscrit dans F. La Fig. 1 représente une forme bidimensionnelle de contour 110 et de squelette 120. A chaque point s du squelette S, on peut associer un disque osculateur de rayon maximal R(s) unique inscrit dans F. L'opération qui transforme la forme F en l'ensemble des couples (s,R(s)) s'appelle transformée d'axe médian (Médial axis transform). On trouvera la description originelle de la transformée d'axe médian dans l'article de H. Blum intitulé A transform for extracting new descriptors of shape publié dans Proceedings of Models for the Perception of Speech and Visual Form chez Wathen Dunn editor, MIT press, pages 362-380. Hormis pour des formes particulières comme les formes polygonales, on ne sait pas calculer de manière analytique la transformée d'axe médian. Elle peut toutefois être obtenue de manière approchée en procédant à un échantillonnage du contour de la forme et en calculant le diagramme de Voronoï des échantillons ainsi obtenus. Les diagrammes de Voronoï sont bien connus de l'homme du métier et de nombreux programmes existent dans la littérature pour les calculer. On en trouvera des exemples sous le site www.qhull.org. On rappellera ici que le diagramme de Voronoï d'un ensemble de points est constitué par les frontières séparant les régions de Voronoï de ces points. Une région de Voronoï d'un point p appartenant à un ensemble de points P est le lieu des points plus proches de p que de tout autre point q de P. Le diagramme de Voronoï des échantillons d'une forme, c'est-à-dire des échantillons de son contour, est un polygone dont la taille des arêtes dépend de la fréquence spatiale de l'échantillonnage. On peut montrer que le diagramme de Voronoï de la forme échantillonnée tend vers la transformée d'axe médian de cette forme lorsque la fréquence d'échantillonnage tend vers l'infini. En pratique cependant, on ne calcule pas directement le diagramme de Voronoï mais l'on passe par l'intermédiaire de son diagramme dual, le diagramme de Delaunay, plus facile à calculer: les arêtes de l'un sont orthogonales aux frontières de l'autre et réciproquement. On trouvera une description détaillée de l'utilisation des diagrammes de Delaunay et de Voronoï pour la squelettisation d'une forme bidimensionnelle dans la thèse de D. Attali intitulée Squelettes et graphes de Voronoï 2D et 3D , Oct. 1995, disponible sous www.lis.inpg.fr. Il est important de noter que la transformée d'axe médian est réversible : à partir de l'ensemble des couples de valeurs (s,R(s)) il est possible de reconstruire la forme F d'origine comme l'enveloppe d'un disque dont le centre parcourt les points s de S et dont le rayon varie en R(s). La restitution de la forme sera d'autant plus fidèle que l'échantillonnage aura été plus précis et la valeur minimale de R(s) que l'on autorise, plus faible. La transformée d'axe médian a déjà été utilisée dans l'état de la technique, tant pour l'analyse que pour la reconnaissance de formes, comme indiqué dans l'article de S.F. Vidal et al. intitulé Object representation and comparison inferred from its medial axis publié dans Proceedings of the International Conference on Pattern Recognition, 2000. Selon le procédé proposé, le squelette de la forme à reconnaître est comparé avec des squelettes de référence relatifs à des formes connues. La comparaison des squelettes fait appel à une représentation complexe par graphes et une fonction de coût mesurant la similarité de ces graphes. L'objectif de la présente invention est de proposer un procédé de reconnaissance de formes qui soit particulièrement robuste tout en présentant un faible taux de fausse détection. Un objectif subsidiaire de l'invention est de permettre l'extraction d'informations géométriques relatives à ladite forme, une fois qu'elle a été reconnue. EXPOSÉ DE L'INVENTION La présente invention est définie par un procédé de reconnaissance d'une forme bidimensionnelle comprenant une opération de squelettisation de ladite forme, dans lequel : - le squelette est élagué par suppression des segments terminaux de chaque branche du squelette ; -chaque branche du squelette ainsi élagué est soumise à une opération de linéarisation par segments pour former un descripteur géométrique de ladite forme ; - les segments de chaque branche du descripteur géométrique sont soumis à une opération de quantification angulaire par rapport à une direction de référence et une opération de normalisation pour former un descripteur topologique de ladite forme ; le descripteur topologique de ladite forme est comparé aux descripteurs topologiques respectifs d'une pluralité de formes de référence. Avantageusement, l'opération de squelettisation effectue une transformée d'axe médian du contour de ladite image. La transformée d'axe médian est obtenue par exemple au moyen d'un échantillonnage du contour et d'un calcul du diagramme de Voronoï des échantillons ainsi obtenus. L'opération de linéarisation procède de préférence par dichotomie sur chaque branche du squelette, une branche étant divisé en deux segments au moyen d'un point de division si la distance maximale d'un point de la branche à la droite passant par ses extrémités excède une valeur de seuil prédéterminée, le point de division étant le point de la branche réalisant ladite distance maximale, ladite opération de linéarisation étant itérée sur chacun des segments ainsi obtenus. Avantageusement, l'opération de quantification angulaire transforme chaque segment du squelette en un segment de droite formant par rapport à une direction de référence un angle appartenant à un ensemble de valeurs discrètes. L'opération de quantification angulaire peut comprendre une étape dans laquelle les segments présentant un écart angulaire inférieur à un angle de seuil par rapport à la direction de référence et ceux présentant un écart angulaire inférieur à ladite valeur de seuil par rapport à la direction orthogonale à cette dernière sont respectivement alignés sur la direction de référence et sur ladite direction orthogonale. L'opération de quantification angulaire peut également comprendre une étape dans laquelle les segments adjacents non alignés ni orthogonaux avec la direction de référence, tels que leur extrémité commune n'est pas partagée avec un troisième segment et présentant un angle de même signe par rapport à ladite direction de référence, sont fusionnés. L'opération de quantification angulaire peut enfin comprendre une étape dans laquelle les segments ayant, pour au moins une de leurs extrémités, un point commun à plus de deux segments et possédant une longueur inférieure à une longueur de seuil sont supprimés. L'opération de normalisation confère typiquement à chaque segment une longueur nominale. Selon un mode de réalisation, le descripteur topologique de ladite forme est avantageusement comparé au descripteur topologique d'une forme de référence au moyen de la distance : d(SZ,T)= LMnS(w,t)+LMinS(ti,w) (oen 2ET où n est le descripteur topologique de ladite forme, T est le descripteur topologique de la forme de référence, w est un segment de n, i est un segment de T et 8(w,ti) est une distance entre les segments w et i. La distance 8(w,ti) entre les segments w et ti peut alors être calculée comme : 8 (w,ti)=Mn1ISwSti + Il Il eweti , Sweti + ewSti où e0,s. sont les extrémités du segment w et eti,sti sont les extrémités du segment i. On sélectionne ensuite comme forme reconnue la forme de référence dont le descripteur topologique minimise la distance d(SZ,T) et vérifie d(SZ,T) Une origine et un sens de parcours étant choisis pour chaque branche du descripteur géométrique, les segments de contour décrits par cette branche sont avantageusement classés en fonction de l'appartenance de leurs extrémités au demi-plan supérieur ou au demi- plan inférieur, définis par rapport audit sens de parcours et que chaque segment de contour ainsi classé est indexé par une valeur algébrique fonction de sa position vis-à-vis de ladite origine. Selon une application préférée de l'invention, pour chaque forme de référence, au moins un identifiant d'une variable de mesure est stocké en association avec un index de segment de contour ou un couple d'index de deux segments de contour. La forme reconnue est alors affichée ainsi qu'un identifiant d'une variable de mesure, en liaison avec le ou lesdit(s) segment(s) de contour qui lui est/sont associé (s) . BRÈVE DESCRIPTION DES DESSINS La Fig. 1 représente une forme bidimensionnelle et son squelette ; La Fig. 2 représente schématiquement le procédé de reconnaissance de forme selon un mode de l'invention ; La Fig. 3 représente la transformée d'axe médian de la forme de la Fig. 1 ; La Fig. 4 représente le résultat de l'opération d'élagage sur la transformée d'axe médian; Les Figs. 5A et 5B représentent une opération de linéarisation des branches de la transformée d'axe médian ainsi élaguée; Les Figs. 6A et 6B illustrent une opération de fusion de segments adjacents ; La Fig. 7 représente le résultat des opérations de quantification angulaire et de normalisation ; La Fig. 8 représente l'opération d'indexation des éléments du contour d'une forme. EXPOSÉ DÉTAILLÉ DE MODES DE RÉALISATION PARTICULIERS Le procédé de reconnaissance de forme selon l'invention a été représenté schématiquement en Fig. 2. Dans une première étape 200, après avoir été convenablement orientée par rapport à un système de référence, la forme bidimensionnelle à reconnaître est soumise à une opération de squelettisation, par exemple à un calcul de transformée d'axe médian à partir d'un représentation échantillonnée du contour. La forme bidimensionnelle peut être consituée d'une ou de plusieurs parties connexes. Dans une deuxième étape 210, on procède à un élagage du squelette en supprimant certains ou la totalité de ses segments terminaux. Le squelette ainsi élagué est ensuite linéarisé par segments en 210, comme précisé plus loin. Le squelette ainsi élagué et linéarisé sera appelé dans la suite descripteur géométrique de forme ou plus simplement descripteur géométrique. Ce descripteur est ensuite soumis à une opération de quantification angulaire 230, décrite en détail plus loin. Cette opération a entre autres pour but d'éliminer les écarts angulaires non significatifs, que ce soit des écarts angulaires absolus entre les segments du squelette et des directions de référence comme les directions horizontale et verticale du système de référence ou des écarts angulaires relatifs entre segments inclinés consécutifs. L'élimination d'un écart angulaire entre segments consécutifs s'accompagne de la fusion de ces segments. L'étape 240 consiste en une opération de normalisation des segments du squelette. Par cette opération, les segments du squelette sont ramenés à une longueur nominale X, par exemple unitaire. Si l'on perd l'information géométrique de dimension, on retient néanmoins l'information topologique de la forme. On appellera dans la suite descripteur topologique de forme, ou plus simplement descripteur topologique TD(F), le squelette ainsi obtenu. Le descripteur topologique TD(F) est homotope à la forme F dont il est dérivé. A l'étape 250, on translate le descripteur topologique de manière à faire coïncider son centre de gravité avec l'origine du système de référence. En 260, la forme à reconnaître est comparée aux formes d'une bibliothèque de formes de référence 261. Chaque forme de référence Frei, est stockée dans ladite bibliothèque sous la forme d'un contour bidimensionnel, d'une transformée d'axe médian MAT(Fref) , d'un descripteur géométrique GD(Fref) et d'un descripteur topologique TD(Fref). La comparaison de la forme à reconnaître avec une forme de référence est effectuée sur la base de leurs descripteurs topologiques respectifs. Plus précisément, le descripteur topologique de la forme de référence approchant au mieux, au sens d'une certaine distance, le descripteur topologique de la forme à reconnaître, est déterminé. Nous détaillerons ci-après les étapes 200 à 260. La Fig. 3 représente la transformée d'axe médian d'une forme à reconnaître, ici celle de la forme représentée Fig. 1. En raison de l'échantillonnage du contour, la transformée d'axe médian obtenu par diagramme de Voronoï à l'étape 200 a une allure polygonale. Toutefois, étant donné la fréquence d'échantillonnage élevée du contour, on peut la considérer pour les besoins de représentation, comme un ensemble constitué de branches curvilignes ou linéaires. Sur chacune de ces branches le rayon osculateur R(s) peut être constant ou variable. On a fait figurer par un trait discontinu les branches pour lesquelles le rayon osculateur est variable. On comprendra aisément que ces branches correspondent à des zones de la forme dont la largeur et/ou l'orientation varient rapidement, notamment les zones de coin de la forme. Soit un point p de la transformée d'axe médian de la forme F, notée ci-après MAT(F). Le nombre de branches de MAT(F) reliées à ce point est appelé ordre de ce point. Un point simple est un point d'ordre 2 (par exemple, le point 310 est un point simple). Un point terminal est un point d'ordre 1 (par exemple le point 320 est un point terminal). Un point multiple est un point d'ordre strictement supérieur à 2 (par exemple, les points 331,332,333 sont des points multiples). Un point terminal ou un point multiple est encore appelé noeud de MAT(F). Une branche de MAT(F) est constituée de points simples et se termine par deux nœuds. Avantageusement, l'étape de squelettisation est suivie en 210 par une opération d'élagage. Elle consiste à supprimer de la transformée d'axe médian MAT(F) les segments terminaux. On appelle segment terminal tout segment dont une extrémité est un point terminal au sens défini plus haut. Le résultat de l'élagage du squelette de la Fig. 3 est représenté en Fig. 4. On procède ensuite en 220 à une opération de linéarisation des branches de la transformée d'axe médian ainsi élaguée. L'opération de linéarisation est schématisée en Figs. 5A et 5B. On a choisi ici un grossissement suffisant pour que l'on puisse distinguer les sommets si du diagramme de Voronoï. On suppose que la branche est constitué de N points sl , i =1,..,N où s1 et sN sont les extrémités de la branche. Pour linéariser la branche, on considère la droite D qui passe par s1 et sN et l'on calcule les distances dl des points si à cette droite. Si : Max(di ) droites à considérer sont alors D' et D" passant par les extrémités s1,sM et sM,sN respectivement. Il importe peu que la subdivision en segments soit unique ou non. On conçoit qu'elle dépende notamment de la valeur de seuil dT. On peut d'ailleurs encore raffiner la segmentation en ne tolérant sur un segment qu'une variation maximale RT du rayon osculateur R(s). Comme pour les branches, on peut distinguer les segments sur lesquels la fonction R(s) est constante, ci-après dénommés segments constants . Les autres segments sont appelés segments variables. A chaque point du contour, on peut associer un point du squelette (et donc d'un segment de celui-ci) ayant servi à le générer. On peut ainsi partitionner le contour en segments, un segment du contour ayant été généré par un segment correspondant du squelette. Inversement, un segment du squelette génère en règle générale deux segments du contour tangents au disque osculateur ou bien un seul (segment de contour circulaire). Le résultat de l'opération de linéarisation est le descripteur géométrique de la forme, noté GD(F) . Le descripteur géométrique est soumis à une opération de quantification angulaire à l'étape 230. Dans cette étape, les segments obtenus par linéarisation sont tout d'abord remplacés par des segments de droite ayant les mêmes extrémités que les segments du descripteur géométrique. Ensuite, les segments présentant un écart angulaire inférieur à un angle de seuil par rapport une direction de référence donnée sont alignés sur ladite direction de référence. De même les segments présentant un écart angulaire inférieur à cette valeur de seuil par rapport à la direction orthogonale à la direction de référence sont alignés sur ladite direction orthogonale. Les segments qui ne sont alignés ni sur la direction de référence ni sur la direction orthogonale sont classés comme étant de type incliné. De manière générale, l'opération de quantification angulaire 230 aligne les segments inclinés selon une pluralité d'angles discrets par rapport à la direction de référence, par exemple des angles de 45 . Le pas de quantification angulaire choisi ici est égal à n/4. Il est toutefois possible d'envisager un pas de quantification angulaire plus faible, par exemple de n/6 ou de n/8. De manière générale, pour N pas de quantification et pour un segment donné d'extrémités s et e, le vecteur se fera après quantification angulaire un angle 0q =q N où 0 Cette classification faite, les segments de type horizontal sont remplacés par des segments de droite horizontaux, les segments de type vertical sont remplacés par des segments de droite verticaux et les segments de type incliné sont avantageusement soumis à une opération de fusion. Une fusion de deux segments adjacents ne peut intervenir qu'à condition que les deux segments possèdent des pentes de même signe par rapport à la direction de référence et que leur extrémité commune soit d'ordre 2, c'est-à-dire qu'elle soit uniquement partagée par les deux segments en question. L'opération de fusion fait disparaître les deux segments adjacents pour donner naissance à un segment fusionné dont les extrémités sont les extrémités non partagées des deux segments. Les Figs. 6A et 6B illustrent la fusion de deux segments adjacents. Dans le cas de la Fig. 6A les pentes des segments slsl et sl+1sl+2 étant de même signe, la fusion est opérée comme illustré dans la partie de droite de la Fig. Les deux segments sont fusionnés en un nouveau segment slsl+2• Par contre dans le cas de la Fig. 6B, les pentes sont de signes contraires et la fusion n'est pas opérée. En pratique, on opèrera la fusion si . i+l,i+ 2 >0 et oyi,i+1 •Ayr+1,t+2 >0 où 4,Z+1 et &i+l,t+2 sont respectivement les accroissements en x entre si et s1+1 d'une part et entre s1+1 et s1+2 d'autre part ; et Oyl,l+1 et Oyl+l,t+2 sont respectivement les accroissements en y entre si et s1+1 d'une part et entre s1+1 et s1+2 d'autre part. A l'issue de ce processus de fusion, il arrive que certains segments inclinés de faible longueur soient encore présents dans le descripteur géométrique. Ce sont généralement des artefacts dus au caractère discret du diagramme de Voronoï, lui-même conséquence de l'échantillonnage du contour. Si de tels segments ont pour extrémité un noeud n non terminal du descripteur (c'est-à-dire un point d'ordre supérieur ou égal à 3) et ont une longueur inférieure à R(n)+b où b est une marge de tolérance, ces segments sont supprimés. Les segments adjacents au segment supprimé deviennent alors connexes. L'étape de normalisation 240 consiste à conférer à chaque segment du squelette une même longueur nominale X, par exemple unitaire. Cette longueur nominale peut être choisie de manière arbitraire. Pour les besoins de l'étape de comparaison, elle devra néanmoins être identique à la longueur nominale utilisée pour le traitement des formes de référence au sein de la bibliothèque 261. L'opération de normalisation débute avantageusement à partir d'un noeud terminal du squelette et progresse segment par segment le long de la branche. Si l'on considère un segment se à normaliser où s est l'extrémité du segment qui vient d'être normalisé, la normalisation de se consiste à recalculer les coordonnées ex,e), de e en fonction des coordonnées sx,sy de s comme suit : /ex sx 'tcosOq + e s sine (2)30 où X est la longueur nominale et 0q la valeur quantifiée de l'angle du vecteur se avec l'axe des abscisses. Alternativement, on pourra procéder à une normalisation indépendante de chaque segment et rétablir ensuite la connexité des segments ainsi normalisés. La Fig. 7 représente le résultat des opérations de quantification angulaire et de normalisation. On voit que le squelette résultant ou descripteur topologique est homotope à la forme initiale mais ne permet pas toutefois de la régénérer. Le descripteur topologique est translaté de manière à ce que son centre de gravité CG coïncide avec l'origine du système de référence. Si le descripteur présente plusieurs parties connexes disjointes, le centre de gravité de l'ensemble de ces parties est déplacé vers l'origine du système de référence. Le descripteur topologique de la forme à reconnaître est ensuite comparé avec les descripteurs topologiques des formes de référence à l'étape 260. Un descripteur topologique est représenté par l'ensemble des segments de droite qui le constitue. On a vu que chaque segment se de ce descripteur est de longueur unitaire et son orientation ne peut prendre qu'une série de valeurs discrètes. Un segment peut être représenté par les coordonnées de ses extrémités s et e ou bien par les coordonnées d'une de ses extrémités s et l'angle que fait le vecteur se avec une direction de référence, par exemple l'axe des abscisses. Alternativement, les segments peuvent être codés branche par branche et pour chaque branche de proche en proche. Pour ce faire on choisit un noeud de référence, par exemple un noeud terminal de la branche. On représente alors les segments se constitutifs de la branche par les coordonnées du point de référence suivies de la liste ordonnée des angles que font les vecteurs se avec la direction de référence. On peut ainsi reconstruire la branche de proche en proche. Alternativement, lesdits angles seront obtenus de manière relative, c'est-à-dire que l'orientation d'un segment sera définie par rapport à celui qui le précède dans la liste. La distance entre un segment co = s.e. du descripteur topologique 52 de la forme à reconnaitre et un segment i=stieti du descripteur topologique T d'une forme de référence est calculée au moyen de l'expression suivante : (S((t),ti)=Min(Ii s + VO , VO + 0 ewSti ) (3) On vérifie sans peine que l'expression (3) possède bien les propriétés d'une distance et notamment qu'elle est symétrique et positive. On peut alors définir la distance entre les deux descripteurs topologiques SI et T au moyen de : d(SZ,T)= LMnS(cz,ti)+LMinS(ti,w) (4) (oen 2ET On calcule la distance d(SZ,T) pour tous les descripteurs topologiques T de la bibliothèque de référence et l'on détermine le descripteur topologique To qui la minimise. Si la distance d(S2,,To) est nulle, il existe au moins une forme Fo de la bibliothèque de référence possédant la même topologie que la forme F à reconnaître. Dans le cas contraire, on conclut à l'échec de la reconnaissance de la forme en question. On pourra cependant prévoir un seuil d'hétérotopie maximale d,, en deçà duquel la forme sera considérée comme étant reconnue. Autrement dit, on sélectionnera le descripteur topologique To minimisant l'expression (4) et tel que d(SZ,To) Une fois la forme reconnue, il est possible d'extraire de la bibliothèque des variables de mesure relatives à cette forme. 25 A chaque forme de référence Frei, correspond une entrée de la bibliothèque sous laquelle sont stockés son numéro d'identifiant id(Fref), son descripteur topologique TD(Fref), son descripteur géométrique GD(Fref), ainsi qu'un certain nombre de variables de mesure I'(Fref). Ces variables de mesure sont notamment des variables géométriques telles que hauteur, largeur, longueur, épaisseur, rayon de courbure, périmètre, surface, centre de gravité, moment d'inertie, etc. Parmi les variables de mesure on peut distinguer celles qui sont liées à la totalité du contour, dénommées variables de mesure globales, telles que la position du centre de gravité, la surface ou le périmètre de la forme et celles qui ne sont liées qu'à un segment ou des segments du contour seulement, dénommées variables de mesure élémentaires, telles que des côtes de la forme. Chaque variable de mesure élémentaire est définie par: le type de la mesure (longueur, rayon, angle etc.) - la donnée d'un segment du contour (rayon de courbure d'un arc du contour) ou de deux segments du contour (largeur ou hauteur de la forme entre deux segments du contour) au(x)quel(s) la mesure se réfère. La Fig. 8 représente les segments du contour d'une forme ainsi que son descripteur géométrique associé. 25 Comme on a vu plus haut, on peut associer à chaque segment du contour un segment du descripteurgéométrique. Un sens de parcours et une origine P sont choisis pour chaque branche du descripteur géométrique. Chaque 30 segment de la branche est orienté dans le sens du parcours. Soit se un tel segment orienté et u un 20 vecteur orthogonal à se tel que (se,u) est une base directe. Avec ces conventions, on peut définir les demi-plans situés au-dessus et au-dessous de se comme les ensembles de points b de l'espace vérifiant respectivement sb.se > 0 et sb.se Cette indexation effectuée, toute variable de mesure élémentaire se réfèrera à un ou deux segments, chaque segment pouvant être positif, négatif ou non-signé et se référant à une branche du descripteur descripteur géométrique/topologique. Par exemple, la largeur de la forme entre les points L1 et L2 se réfèrera aux segments notés bp et b2 et le rayon de courbure au point C se réfèrera au segment bl. Les informations géométriques F(Fo) relatives à la forme reconnue Fo pourront être récupérées et affichées de différentes manières. Selon une première variante, toutes les variables de mesure relatives à la forme pourront être affichées, le cas échéant en relation avec les portions respectives de la forme (notamment les segments) auxquelles elles se réfèrent. Selon une seconde variante, un opérateur pourra obtenir une variable de mesure en pointant la partie ou les parties du contour d'intérêt, par exemple les points L1 et L2 ou le point C. L'identifiant de la variable de mesure associé au(x) segment(s) pointé(s) sera alors affiché en relation avec la partie du contour d'intérêt. La variable de mesure élémentaire correspondant au(x) segment(s) de contour concerné(s) et au type souhaité est identifiée si elle existe et son identifiant est extrait de la bibliothèque de référence. Selon une troisième variante, une fois la forme reconnue, les segments de contour présents dans la définition d'au moins une variable de mesure peuvent être indiqués au moyen d'un signe apparent sur la forme. L'opérateur peut alors sélectionner l'un d'entre eux ou un couple d'entre eux pour obtenir les identifiants des variables de mesure correspondantes. La présente invention trouve application dans la reconnaissance et/ou la classification de formes bidimensionnelles telles que des sections de pièces mécaniques. Elle permet d'identifier la forme d'une section et de retrouver rapidement quelles sont les côtes associées à une pièce. REVENDICATIONS 1. Procédé de reconnaissance d'une forme bidimensionnelle comprenant une opération de squelettisation de ladite forme, caractérisé en ce que : - le squelette est élagué par suppression des segments terminaux de chaque branche du squelette ; - chaque branche du squelette ainsi élagué est soumise à une opération de linéarisation par segments pour former un descripteur géométrique de ladite forme ; - les segments de chaque branche du descripteur géométrique sont soumis à une opération de quantification angulaire par rapport à une direction de référence et une opération de normalisation pour former un descripteur topologique de ladite forme ; le descripteur topologique de ladite forme est comparé aux descripteurs topologiques respectifs d'une pluralité de formes de référence. 2. Procédé de reconnaissance de forme selon la revendication 1, caractérisé en ce que l'opération de squelettisation effectue une transformée d'axe médian du contour de ladite image. 3. Procédé de reconnaissance de forme selon la revendication 2, caractérisé en ce que la transformée d'axe médian est obtenue par échantillonnage du contour et par calcul du diagramme de Voronoï des échantillons ainsi obtenus. 4. Procédé de reconnaissance de forme selon l'une des revendications précédentes, caractérisé en ce que l'opération de linéarisation procède par dichotomie sur chaque branche du squelette, une branche étant divisé en deux segments au moyen d'un point de division si la distance maximale d'un point de la branche à la droite passant par ses extrémités excède une valeur de seuil prédéterminée, le point de division étant le point de la branche réalisant ladite distance maximale, ladite opération de linéarisation étant itérée sur chacun des segments ainsi obtenus. 5. Procédé de reconnaissance de forme selon la revendication 4, caractérisé en ce que l'opération de quantification angulaire transforme chaque segment du squelette en un segment de droite formant par rapport à une direction de référence un angle appartenant à un ensemble de valeurs discrètes. 6. Procédé de reconnaissance de forme selon la revendication 5, caractérisé en ce que l'opération de quantification angulaire comprend une étape dans laquelle les segments présentant un écart angulaire inférieur à un angle de seuil par rapport à la direction de référence et ceux présentant un écart angulaire inférieur à ladite valeur de seuil par rapport à la direction orthogonale à cette dernière sont respectivement alignés sur la direction de référence et sur ladite direction orthogonale. 7. Procédé de reconnaissance de forme selon la revendication 5, caractérisé en ce que l'opération de quantification angulaire comprend une étape dans laquelle les segments adjacents non alignés ni orthogonaux avec la direction de référence, tels que leur extrémité commune n'est pas partagé avec un troisième segment et présentant un angle de même signe par rapport à ladite direction de référence, sont fusionnés. 8. Procédé de reconnaissance de forme selon la revendication 5, caractérisé en ce que l'opération de quantification angulaire comprend une étape dans laquelle les segments ayant, pour au moins une de leurs extrémités, un point commun à plus de deux segments et possédant une longueur inférieure à une longueur de seuil sont supprimés. 9. Procédé de reconnaissance de forme selon l'une des revendications 5 à 8, caractérisé en ce que l'opération de normalisation confère à chaque segment une longueur nominale. 10. Procédé de reconnaissance de forme selon l'une des revendications précédentes, caractérisé en ce que le descripteur topologique de ladite forme est comparé au descripteur topologique d'une forme de référence au moyen de la distance : d(SZ,T)= LMnb(w,ti)+LMinS(ti,w) (oen 2ET a)en où n est le descripteur topologique de ladite forme, T est le descripteur topologique de la forme de référence, w est un segment de n, i est un segment de T et 8(w,i) est une distance entre les segments w et T. 11. Procédé de reconnaissance de forme selon la revendication 10, caractérisé en ce que la distance 8(w,i) entre les segments w et i est calculée comme : 6 ((t),ti) = 111211 SwSti + Il Il eweti , Sweti + eoù eJ),sJä sont les extrémités du segment w et eti,sti sont les extrémités du segment i 15 12. Procédé de reconnaissance de forme selon la revendication 10 ou 11, caractérisé en ce que l'on sélectionne comme forme reconnue la forme de référence dont le descripteur topologique minimise la distance 20 d(SZ,T) et vérifie d(SZ,T) 13. Procédé de reconnaissance de forme selon l'une des revendications précédentes, caractérisé en ce que 25 chaque forme de référence est stockée dans une bibliothèque de formes par son descripteur géométrique et son descripteur topologique. 14. Procédé de reconnaissance de forme selon la 30 revendication 13, caractérisé en ce que pour chaque10forme de référence, au moins une partie de son contour bidimensionnel est stockée dans la bibliothèque de formes par une suite de segments, chaque segment reliant deux échantillons consécutifs du contour, dit segment de contour, étant identifié par sa position vis-à-vis du descripteur géométrique. 15. Procédé de reconnaissance de forme selon la revendication 14, caractérisé en ce qu'une origine et un sens de parcours étant choisis pour chaque branche du descripteur géométrique, les segments de contour décrits par cette branche sont classés en fonction de l'appartenance de leurs extrémités au demi-plan supérieur ou au demi-plan inférieur, définis par rapport audit sens de parcours et que chaque segment de contour ainsi classé est indexé par une valeur algébrique fonction de sa position vis-à-vis de ladite origine. 16. Procédé de reconnaissance de forme selon la revendication 15, caractérisé en ce que pour chaque forme de référence, au moins un identifiant d'une variable de mesure est stockée en association avec un index de segment de contour ou un couple d'index de deux segments de contour. 17. Procédé de reconnaissance de forme selon la revendication 16 en dépendance de la revendication 12, caractérisé en ce que la forme reconnue est affichée et qu'au moins un identifiant d'une variable de mesure estégalement affiché en liaison avec le ou lesdit(s) segment(s) de contour qui lui est/sont associé(s).