FR 2649510 A1 19910111 FR 8909090 A 19890706 Procédé et systèmes de vérification de signatures à optimisation de paramètres statiques La présente invention concerne plus particulièrement des systèmes de vérification de signatures de type statique. Néanmoins, l'invention est applicable également pour des systèmes de vérification de signatures de type mixte dans lesquels sont traités des paramètres statiques et des paramètres dynamiques. Un système de vérification statique de signatures traite des signatures apposées sur des supports tels que des documents en papier. Le système est conçu pour authentifier des signatures, c'est-à-dire pour vérifier leur conformité, par comparaison à des références de signatures préalablement enregistrées dans le système. Les signatures sont représentées par des paramètres statiques relatifs notamment à des formes et dimensions de leurs dessins. Un domaine d'application important de la vérification statique de signatures est celui de la vérification des signatures apposées sur des chèques bancaires. En effet, dans les établissements bancaires, les signatures apposées sur les chèques ne sont pas systématiquement vérifiées du fait du côut très élevé qu'entraînerait une vérification effectuée manuellement. Seules sont vérifiées les signatures de chèques correspondant à des sommes élevées ou à des comptes bancaires particuliers. Les pertes financières enregistrées par les établissements bancaires consécutivement à des chèques falsifiés sont significatives. Une automatisation des opérations de vérification permettrait une vérification systématique des signatures sur les chèques et est donc la solution qui s'impose pour éviter de telles pertes. Un autre domaine d'application de la vérification statique de signatures est celui de l'authentification biométrique des personnes. En effet, par adjonction d'une vérification statique du dessin d'une signature postérieurement à une vérification dynamique lors du tracé de la signature les performances d'un système de vérification sont très sensiblement améliorées du fait qu'il est - 2 - pratiquement impossible à un fraudeur d'imiter à la fois la vitesse de tracé et le dessin d'une signature. Les différents systèmes de vérification statique de signatures qui sont disponibles actuellement sont d'origine anglo-saxonne. Ces systèmes présentent l'inconvénient d'avoir été conçus plus spécifiquement pour traiter des signatures de type anglo-saxon, qui sont essentiellement des signatures cursives. Des performances médiocres sont obtenues avec des signatures françaises, et plus généralement des signatures d'origine latine, du fait que ces signatures sont de différents types, cursif, graphique et mixte (cursif-graphique). Un autre inconvénient de ces systèmes est que l'ensemble des paramètres utilisés pour représenter les signatures est déterminé une fois pour toutes et ne varie pas en fonction des personnes. Une telle approche est sujette à critiques car la fiabilité d'un paramètre Varie sensiblement d'une personne à l'autre et un paramètre très stable pour un individu est parfois très variable pour une autre personne. La présente invention vise à fournir un procédé et des systèmes de vérification de signatures ne présentant pas les inconvénients ci-dessus. A cette fin, le procédé selon l'invention pour vérifier la conformité de signatures échantillons avec des signatures de référence selon lequel les signatures sont représentées par des fichiers comprenant les valeurs de plusieurs paramètres notamment de type statique, est caractérisé en ce que les fichiers sont composés d'un nombre variable de paramètres sélectionnés spécifiquement parmi un ensemble prédéterminé de paramètres par un algorithme d'optimisation de manière à minimiser des erreurs de décision, l'ensemble prédéterminé de paramètres étant constitué de paramètres représentatifs de signatures graphiques et/ou cursives. Un système de vérification de signatures selon l'invention pour la mise en oeuvre du procédé ci-dessus est caractérisé en ce qu'il comprend des moyens pour lire les signatures échantillons à traiter et produire des signaux numériques représentatifs, des moyens pour indiquer au système l'identité supposée de chaque signataire, des moyens activés lors d'une phase d'apprentissage 3 3- pour produire les fichiers de référence par sélection des paramètres optimaux et calcul de leurs valeurs moyennes à partir de plusieurs échantillons de signatures de référence, des moyens pour mémoriser les fichiers de référence, des premiers moyens activés pendant une phase opérationnelle pour calculer des fichiers de paramètres correspondant aux signatures échantillons, des seconds moyens pour calculer des distances entre les valeurs des paramètres des fichiers, et des moyens pour décider de la conformité des signatures échantillons avec les signatures de référence en fonction desdites distances. L'invention sera mieux comprise à la lecture de la description suivante du procédé et de plusieurs réalisations préférées des systèmes de vérification de signatures selon l'invention en référence aux dessins annexés correspondants dans lesquels: - la Fig. 1 est un bloc-diagramme montrant la structure matérielle d'un système selon l'invention pour la vérification des signatures apposées sur des chèques bancaires; - la Fig. 2 est un bloc-diagramme fonctionnel du système de la Fig. 1; - les Figs. 3 à 13 sont relatives à la définition des paramètres statiques calculés par le système pour la vérification des signatures; - les Figs. 14 et 15 sont des courbes montrant l'évolution de taux d'erreur en fonction de seuils de décision respectivement lorsque les paramètres sont quelconques et lorsque les paramètres sont sélectionnés à l'aide d'un algorithme d'optimisation; et - la Fig. 16 montre en détail l'algorithme d'optimisation des paramètres qui est mis en oeuvre dans le système. En référence à la Fig. 1, un système selon l'invention comprend essentiellement quatre magasins 1A à ID équipant un banc d'entratnement de chèques 1, un lecteur de code 2A, une caméra vidéo 2B, et un équipement de commande 3. Le magasin IA contient des chèques à traiter. A l'aide de moyens mécaniques classiques les chèques sont extraits un par un du magasin AI et sont convoyés à travers le banc 1 vers le magasin lB. Au cours de leur transfert du magasin iA vers le magasin lB, les 2649 5 1 0 "4- chèques sont vus successivement par le lecteur de code 2A et la caméra 2B. Le lecteur 2A a pour fonction de lire un code de type CMC7 apposé sur un chèque afin de permettre l'identification de l'émetteur du chèque. Un signal numérique CC représentatif du code CMC7 lu sur le chèque est transmis par le lecteur 2A vers l'équipement de commande 3. La caméra 2B a pour fonction de produire une image numérique de la signature apposée sur le chèque. La caméra 2B est de préférence de type CCD et elle délivre en sortie des signaux numériques IS transmis à l'équipement de commande 3. Après son passage devant le lecteur 2A et la caméra 2B, le chèque est stocké temporairement dans le magasin lB pendant une durée au moins égale à un temps nécessaire à l'équipement 3 pour traiter les signaux CC et IS correspondants et prendre une décision relative à la vérification de la signature. Un signal de décision A/R est produit par l'équipement 3. Le signal A/R à l'état "1" indique que la signature apposée sur le chèque est authentifiée et acceptée par l'équipement de commande 3 comme étant celle correspondant à l'émetteur du chèque indiqué par le signal CC, et consécutivement des moyens mécaniques d'aiguillage IE extraient le chèque du magasin lB et le transfèrent vers le magasin 1C. Le signal A/R à l'état "0" indique que la signature apposée sur le chèque n'est pas authentifiée par l'équipement 3 comme étant celle correspondant à l'émetteur du chèque indiqué par le signal CC, et consécutivement les moyens mécaniques d'aiguillage lE extraient le chèque du magasin lB et le transfèrent vers le magasin 1D. Dans les magasins 1C et 1D sont donc stockés respectivement des chèques acceptés et des chèques refusés par l'équipement 3. Les chèques refusés contenus dans le magasin 1D seront ensuite traités manuellement par un opérateur. Divers signaux de commande CD, outre le signal A/R, sont également fournis par l'équipement 3 afin de commander le fonctionnement du banc d'entraînement de chèques I. L'équipement de commande 3 comprend essentiellement une unité centrale 30, des mémoires de programme et de travail 31 de types EPROM et RAM, une mémoire de masse 32 par exemple sous la forme d'un disque dur, une mémoire d'image 33, des interfaces 34, 35 et 26 49510 -5- 36, et des moyens de dialogue homme-machine sous la forme d'un écran vidéo 37 et d'un clavier 38. L'unité centrale 30 est constituée par exemple par un microprocesseur. L'unité centrale 30 est connectée de manière classique par des bus de données, d'adresse et de commande 39 à chacun des éléments 32 à 36 de l'équipement 3. La mémoire de masse 32 est essentiellement destinée à stocker des fichiers de référence pour la vérification des signatures. Eventuellement, et dans le cas notamment o la capacité de la mémoire EPROM 31 n'est pas de taille suffisante, la mémoire de masse 32 héberge partiellement ou en totalité un programme et des utilitaires de gestion du système ainsi que des algorithmes de calcul de paramètres et de vérification de signatures. La mémoire d'image 33 a pour fonction de mémoriser les images numériques de signatures délivrées par la caméra 2B. Les images sont constituées typiquement par 384x516 (colonnes x lignes) pixels codés sur 252 niveaux de gris. Selon une variante, la mémoire d'image 33 est remplacée par une station de traitement d'image, par exemple de type IDS 408, associée à l'équipement de commande 3. De préférence, la liaison entre la caméra 2B et la mémoire d'image 33 est de type DMA (Direct Memory Access). L'interface de lecteur de code 34 est reliée au lecteur de code 34 à travers un port de communication, par exemple une liaison série de type RS232. L'interface 34 réalise une conversion série-parallèle et délivre le signal CC sous forme de mots constitués de plusieurs bits en parallèle. L'interface d'écran et clavier 34 a pour fonction de connecter l'écran 37 et le clavier 38 à l'équipement 3. L'interface de commande du banc 36 produit les signaux de commande CD et le signal de décision A/R a partir de mots de commande transmis par l'unité centrale 30. En référence à la Fig. 2, il est maintenant décrit les traitements effectués par l'équipement de commande 3 lors d'une phase d'apprentissage et lors d'une phase opérationnelle d'authentification de signatures. La phase d'apprentissage est prévue afin de calculer et mettre en place dans l'équipement 3 des fichiers de paramètres de 26 4 9510 - 6 - référence qui sont nécessaires pour la vérification des signatures lors de la phase opérationnelle d'authentification. Il est supposé en exemple de réalisation que le système est configuré pour la vérification de I=100 signatures différentes S1, S2... Si,... SI correspondant en principe à des signataires différents sauf si certains possèdent plusieurs modèles de signature. I=100 fichiers de paramètres de référence FR1, FR2... FRi,... FRI correspondant respectivement aux I=100 signatures S1, S2..." Si,...SI sont mémorisés dans l'équipement 3. Les fichiers FRi ont des tailles différentes et contiennent chacun un nombre variable de paramètres déterminés pour une vérification optimale de la signature Si correspondante. Un fichier de paramètres de référence FRi représentatif d'une signature Si est identifié à l'aide d'une adresse ADi correspondant au code CMC7 du titulaire du chèque. Pendant la phase d'apprentissage, pour chaque signature Si, par exemple J=10 échantillons différents Sil, Si2... Sij,... Sij correspondant à la signature de référence Si sont présentés successivement devant l'objectif de la caméra 2B et sont lus par celle-ci. Dans l'équipement 3, chacune des images de signature IS délivrée par la caméra 2B est traitée dans un module de programme de traitement d'image 4A. Le traitement effectué par le module 4A sur une image comprend essentiellement un contr8le de qualité d'image, la binarisation de l'image sur des premier et second niveaux correspondant respectivement à un niveau blanc et à un niveau noir, le filtrage de tâches noires parasites sur l'image de surfaces supérieures à une surface de seuil prédéterminée, et la détermination d'une fenêtre de travail encadrant très précisément la signature. De préférence, un contr8le visuel du traitement réalisé est également effectué par un opérateur à partir de l'écran 37. Schématiquement, un interrupteur 4B ayant deux positions PA et PO est représenté à la Fig. 2. Les positions PA et PO correspondent respectivement à la phase d'apprentissage et à la phase opérationnelle d'authentification. Lorsque l'équipement 3 est en phase d'apprentissage PA, les images de signatures délivrées par le 7- module 4A sont transférées vers un module de calcul et choix de paramètres de référence optimaux 4C. Typiquement pour chacun des échantillons de signature Sij, 30 paramètres alij à a30ij sont calculés par le module 4C. Les paramètres al à a30 sont prédéterminés pour être représentatifs de signatures cursives et/ou graphiques. La liste de ces paramètres est donnée ci-dessous: - Rapport de dimensions d'une fenêtre de travail à 10 % contenant la signature (paramètre al); - Moment d'inertie normalisé de la signature par rapport à un axe des abscisses X (paramètre a2); - Moment d'inertie normalisé de la signature par rapport à un axe des ordonnées Y (paramètre a3); - Facteur de forme (paramètre a4); - Nombre de points de contour de direction verticale de la signature sur le nombre de points de contour de la signature (paramètre a5); - Nombre de points de contour de direction horizontale sur le nombre de points de contour (paramètre a6); - Nombre de points de contour selon une première direction oblique sur le nombre de points de contour (paramètre a7); - Nombre de points de contour selon une seconde direction oblique sur le nombre de points de contour (paramètre a8); - Nombre de points de contour sur un demi-périmètre de la fenêtre à 10 % (paramètre a9); - Rapports de transitions de niveau (paramètres alO à a21); - Densités de transitions de niveau (paramètres a22 et a23); Rapport de dimensions de la signature après élimination de grands traits (a24); - Rapports de dimensions de la signature avec les grands traits sur des dimensions de la signature sans les grands traits (paramètres a25 à a28); - Rapport de la longueur d'une enveloppe primaire de la signature sur le demi-périmètre de la fenêtre à 10 Z (paramètre a29) ; - Rapport de la surface de l'enveloppe primaire de la signature sur.la surface de la fenêtre à 10 Z (paramètre a30). -8 En référence à la Fig. 3, des dimensions Li0% et 110% d'une fenêtre de travail à 10 % sont calculées en éliminant 10 % des points noirs de la signature de chaque c8té de celle-ci. Il est ainsi obtenu une meilleure stabilité des dimensions du fait que les extrémités de grands traits, de longueurs peu stables, sont éliminées. Le paramètre al est défini par l'égalité: al = (100 x L10%)/ En référence à la Fig. 4, soit un axe A passant par un centre de gravité G de la signature et correspondant à un axe de direction de la signature. En considérant que chaque point M de la signature P a une masse égale à l'unité, le moment d'inertie I de la signature par rapport à l'axe A est donné par l'égalité: P P P P I= r2 = a2.(E y2) + b2.(E x2) - 2ab.(E x.y A p=l Pl p= Y p =l Pp=l P P dans laquelle r est la distance du point M considéré par rapport P P à l'axe A, x et y sont les coordonnées du point M dans un repère orthogonal (G,X,Y), a et b sont les coefficients directeurs de l'axe A, et p est un indice entier variant de 1 à une valeur maximale P afin de couvrir l'ensemble des points à traiter de la signature. Les moments d'inertie I et I respectivement par rapport aux x y axes X'et Y sont définis par les égalités: p I = E x2, et p=l P P pu I =E y2. Y pl P Les paramètres a2, a3 et a4 sont exprimés par les égalités: a2 = (1000 x IX)/(1210% x s), a3 = (1000 x Iy)/(L210% x s), et a4 = (10 x Iy) /Ix, s étant le nombre de points de la signature. En référence à la Fig. 5, les points de contour de la signature peuvent avoir quatre orientations différentes. L'orientation d'un point de contour donné est déterminée en fonction de la configuration des points environnants. Les -9- différentes configurations possibles sont montrées sous forme de tableau à la Fig. 5. Les notations "1", "0" et "." correspondent respectivement à un point blanc, un point noir et un point blanc ou noir. Le symbole "*" représente le point blanc de contour considéré. Les paramètres aS, a6, a7 et a8 sont définis par les égalités: a5 = (100-x npv)/npcs a6 = (100 x nph)/npc, a7 = (100 xnPdl)/nPc, et a8 (100 x npd2)/npc, dans lesquelles np c est le nombre total de points de contour, nPv est le nombre de points de contour de direction verticale, nph est le nombre de points de contour de direction horizontale, npd1 est le nombre de points de contour selon la première direction oblique, et npd2 est le nombre de points de contour selon la seconde direction oblique. Il est à noter que les paramètres aS à a8 sont invariants par rapport à l'épaisseur des traits et à la taille de la signature. Le paramètre a9 est défini par l'égalité: a9 = (100 x npc)/(l1oz + Li). c 10% 10% En référence aux Figs. 6 et 7, les paramètres alO à a21 sont définis ci-après. Une transition est définie comme un passage d'un point noir à un point blanc lors du parcours d'une ligne ou d'une colonne de la fenêtre de travail. Les transitions horizontales (respectivement les transitions verticales) sont déterminées en parcourant les lignes (respectivement les colonnes) de la fenêtre de travail. En référence à la Fig. 6, la fenêtre de travail est séparée en deux zones Z1 et Z2 par l'axe X passant par le centre de gravité G de la signature. Les zones Z1 et Z2 sont d'abord parcourues selon un sens horizontal H afin de déterminer des nombres de transitions horizontales nbhz1 et nbhz2 respectivement dans les zones Z1 et Z2. Les zones Z1 et Z2 sont ensuite parcourues selon un sens vertical V afin de déterminer des nombres de transitions verticales nbvz1 et Z nbvz2 respectivement dans les zones Z1 et Z2. En référence à la Fig. 7, la fenêtre de travail est séparée en deux zones Z3 et Z4 par l'axe Y passant par le centre de gravité G - 10 - de la signature. Les zones Z3 et Z4 sont d'abord parcourues selon le sens vertical V afin de déterminer des nombres de transitions verticales nbvz3 et nbvz4 respectivement dans les zones Z3 et Z4. Z3 Z4 Les zones Z3 et Z4 sont ensuite parcourues selon un sens horizontal H afin de déterminer des nombres de transitions horizontales nbhz3 et nbhz4 respectivement dans les zones Z3 et Z4. Les paramètres alO à a15 sont définis par les égalités suivantes: alO = (100 x nbhzl)/nbhz2, all = (100 x nbvz3)/nbvz4, a12 = (100 x nbhzl)/nbvz3, a13 = (100 x nbhzl)/nbvz4, al4 = (100 x nbhz2)/nbvz3, et aI5 = (100 x nbhz2)/nbvz4. Les paramètres a10 à a15 sont peu sensibles par rapport à la position du centre de gravité G. Les paramètres a16 à a21 sont définis par les égalités suivantes: a16 = (100 x nbh z3)/nbh Z4' a17 = (100 x nbv Zl)/nbv Z2' a18 = (100 x nbh z3)/nbv z1, a19 = (100 x nbh z3)/nbv Z2, a20 = (100 x nbh z4)/nbv Zl' et a21 = (100 x nbh z4)/nbv Z2 Le symbole "*" au-dessus des nombres nbhz3, nbhz4, nbvz! et nbvz2 dans ces dernières égalités indique que pour le calcul desdits nombres, à une transition n'est pas affectée une valeur déterminée fixe comme pour le calcul des nombres nbhz1, nbhz2, nbvz3 et nbvz4, mais est affectée une valeur proportionnellement dépendante de la position de la transition dans le repère (G, X, Y). En effet, les nombres de transitions nbhz3, nbhz4, nbvz1 et nbvz2 peuvent varier très rapidement avec la position du centre de gravité G de la signature du fait que les sens de parcours correspondants sont, pour le calcul de ces nombres, perpendiculaires aux axes H et V. Ainsi par exemple, comme illustré avec la signature montrée à la Fig. 8, si un grand trait horizontal de la signature est proche de l'axe X passant par le centre de - 11 - gravité G, les nombres de transitions dans les zones Z1 et Z2 varieront de façon non négligeable suivant que ledit grand trait se trouve au- dessus ou au-dessous de l'axe X. La même instabilité est susceptible de se produire pour les grands traits verticaux au voisinage du centre de gravité. Les valeurs des transitions verticales sont pondérées par une courbe telle que celle montrée à la Fig. 9. Dans cette courbe, -yg représente l'ordonnée du bord inférieur de la fenêtre de travail. De même, les valeurs des transitions horizontales sont pondérées par une courbe analogue à celle de la Fig. 9 dans laquelle Y, -yg et 110%z sont remplacés respectivement par X, -xg et L10z, o -x représente l'abscisse du bord gauche de la fenêtre de travail. Les paramètres a22 et a23 représentatifs de densités de transitions sont calculés à partir des nombres de transitions nbhz1, nbhz2, nbvz3 et nbvz4: a22 = (nbhz + nbhz2)/l10Z, et a23 = (nbvz3 + nbvZ4)/Ll0%. En référence à la Fig. 10, le paramètre a24 est déterminé par l'égalité suivante: a24 = (100 x L)/1, o L et 1 sont les dimensions de la fenêtre contenant la signature après élimination des grands traits de la signature. En référence à la Fig. 11, les paramètres a24 à a28 sont représentatifs de rapports entre des dimensions de la signature avec les grands traits sur des dimensions de la signature sans les grands traits: a25 = (100 x L1)/L, a26 = (100 x L2)/L, a27 = (100 x 13)/1, et a28 = (100 x 14)/1. En référence aux Figs. 12 et 13, l'enveloppe primaire EP de la signature est déterminée en suivant un balayage vertical. Selon une ligne verticale, les points inclus dans l'enveloppe primaire sont compris entre une première transition blanc-noir détectée et une * 35 dernière transition noir-blanc détectée. La longueur du contour LC ainsi que la surface S de l'enveloppe primaire sont calculées. Les 26 4 95 10 - 12 - paramètres a29 et a30 sont déterminés à partir des grandeurs LC et S, selon les égalités suivantes: a29 = (100 xLc)/(L1O% + 1oz), et a30 = (100 x S)/(L10o x 110%). En référence à nouveau à la Fig. 2, le module 4C calcule les paramètres alij à a30ij correspondant à chaque échantillon de signature Sij et organise lesdits paramètres en I=100 fichiers de paramètres primaires FP1 à FPI. Les fichiers FPi sont sauvegardés en mémoire et représentés à la Fig. 2 par le module 4D. Un fichier FPi est identifié par l'adresse correspondante ADi(CMC7) et contient des paramètres alil à a30il, ali2 à a3Oi2,... aiJà a30ij correspondant aux J=10 échantillons Sil à Sij d'une même signature Si. L'adresse ADi, comme montré à la Fig. 2, est transmise au moyen du lecteur de code 2A ou du clavier 38. Le traitement réalisé par le bloc 4C afin de déterminer les paramètres optimaux pour chaque signature S est maintenant décrit. Pour chaque signature Si, il est considéré deux classes de signatures, une classe de signatures authentiques SA et une classe de signatures fausses SF. La classe de signatures authentiques SA correspondant à la signature S est constituée par les J=10 i échantillons de la signature Si. La classe de signatures fausses pour la signature Si est constituée par les (I-1)xJ = 99x10 = 990 échantillons correspondant aux I-1=99 signatures S#Si. Pour chaque signature Si, à partir de l'ensemble des paramètres correspondants a il à a30il, ali2 à a30Oi2,... alij à a30ij, il est calculé une représentation statistique sous la forme de 30 paramètres moyens ali à a30i et de 30 écarts correspondants (al, max -al, min) à (a30i, max - a30 mi) entre des valeurs maximales et des valeurs minimales des paramètres. Pour décider si une signature Sk est vraie ou fausse, c'est-à-dire est conforme ou non conforme à la signature Si, il est calculé une distance D (Si, Sk) entre un premier ensemble de paramètres moyens 1bi à bQi, o Q est un indice entier au maximum égal à 30, pris parmi les paramètres ali à a30i et un second ensemble de paramètres blk à bQk représentatif de la signature à vérifier Sk et pris parmi les paramètres alk à a30k correspondant à la signature Sk. La distance D est dfinie de la manire suivante: la signature Sk La distance D est définie de la manière suivante -]3 - q=Q D(Si, Sk) E Abq, q=l o Abq - ibqk-bqil/(bqi max - bqi min) Le terme d'écart (bqi max - bqi, max) est introduit afin de pondérer la contribution d'un paramètre proportionnellement à son instabilité. Le traitement d'optimisation des paramètres pour la signature Si consiste à sélectionner les Q paramètres bli à bQi qu'il convient de choisir parmi les 30 paramètres disponibles ali à a30i. i L'algorithme d'optimisation est décrit ci-après en référence à la Fig. 16 et est de type "Jacknife" ou "Leave-one-out". Le critère de sélection utilisé est la maximalisation d'un écart de seuil ES: ES = S -Sv f v Le seuil Sv est le seuil de décision tel que si la distance D est supérieure au seuil S alors toutes les signatures de la classe V SA sont acceptées. Le seuil Sf est le seuil de décision tel que si la distance D est inférieure au seuil Sf alors toutes les signatures de la classe SF sont rejetées. En référence à la Fig. 14, dans le cas o les paramètres ne sont pas sélectionnés, le seuil S est de manière générale v supérieur au seuil Sf, l'écart de seuil ES est négatif et il en résulte un taux minimal d'erreur de décision ED qui est non nul, le taux ED étant égal au taux moyen entre un taux de vraies signatures rejetées EDV et un taux de fausses signatures acceptées EDF. En référence à la Fig. 15, dans le cas o les paramètres sont sélectionnés, le seuil S est inférieur au seuil Sf, l'écart de v seuil ES est positif et il en résulte un taux minimal d'erreur de décision ED qui est théoriquement nul. En référence à la Fig. 16, l'algorithme de sélection des paramètres optimaux bli à bQi correspondant à la signature Si est décomposable en 8 blocs de traitement notés BLI à BL7. Dans le bloc BL1, une initialisation est effectuée. Le nombre de paramètres Q est affecté de la valeur 30 et l'ensemble des paramètres bli à bQi est pris égal à l'ensemble des paramètres possibles al à a30. 26495 10 - 14 - Dans le bloc BL2, il est considéré les Q combinaisons différentes C1, C2,. Cq,...CQ de Q-1 paramètres chacune pris dans l'ensemble de paramètres bli à bQi. Chacune des combinaisons C1 à CQ est composée de l'ensemble des paramètres bli à bQi excepté de l'un d'entre eux: C1 = (b2i, b3i... b(q-1)i, bqi, b(q+l)i... bQi C2= (bli, b3i... b(q-l)i, bqi, b(q+l)i,.. bQi) C =(bli, b2i... b(q-I)i, b(q+)i,... bQi), CQ-1 = (bl i, b2i.. b(q-I) i bqi, b(q+)i,... b(Q-2)i, bQ i) et..DTD: CQ = (bli, b2i... b(q-1)i, bqi,b(q+Il)i,... b(Q-2)i, b(Q-1) i). Pour chaque combinaison de paramètres Cq, il est calculé les distances D(Si, Sk) afin de déterminer des seuils de distance (Sf)q et (S) et des écarts de seuil correspondants ES. vq q Dans le bloc BL3, un écart de seuil maximum ES parmi tous les écarts de seuil calculés ES à ESQ est détecté et la combinaison de paramètres correspondante C est retenue. Dans le bloc BL3, l'écart de seuil maximum ES et la * combinaison de paramètres correspondante C sont mémorisés dans une table TB. Dans le bloc BL4, la valeur du nombre Q est décrémentée de 1. Dans le bloc BL5, une comparaison est effectuée sur la valeur du nombre Q. Dans le cas o la valeur du nombre Q est différente de zéro, dans le bloc BL6, l'ensemble de paramètres bli à bQi est identifié à la dernière combinaison retenue C (BL3) et un nouveau passage de boucle est effectué à partir du bloc BL2. Dans le cas o la valeur du nombre Q est égale à zéro, 30 passages ont été effectués à travers les blocs BL2 à BL4 et la table TB contient 30 écarts de seuil maximum ES à ES 30 et 30 * 30 combinaisons correspondantes C à C 30' Consécutivement le bloc BL7 est activé et une combinaison C correspondant à une valeur ** maximale ES est détectée dans la table TB. La sélection est alors terminée et les paramètres optimaux bli à bQi pour la vérification ** de la signature Si sont contenus dans la combinaison C. En référence à la Fig. 2, le module 4E renferme I=100 fichiers de paramètres de référence optimaux FR à FRI correspondant - 15 - respectivement aux I=100 signatures SI à SI. Un fichier FRi contient les Q paramètres optimaux moyens bli à bQi correspondant à la signature Si et les Q écarts (bli a - bliin) (bQimax - bQimin). En phase opérationnelle d'authentification, l'interrupteur 4B est en position PO et les images de signatures IS sont transmises vers un module de calcul de paramètres 4F. Lors du passage d'un chèque devant le lecteur de code 2A et la caméra 2B, une adresse ADi est délivrée par le lecteur 2A et parallèlement la caméra 2A délivre l'image IS d'une signature $k' L'adresse ADi est fournie au module 4E et sélectionne dans ce module le fichier de paramètres de référence correspondant FRi. Le module 4F reçoit des informations IP transmises par le module 4E et lui indiquant les paramètres blk à bQk qu'il convient de calculer. Les paramètres calculés blk à bQk, les paramètres b i à bQi et les écarts (blimax - bhimin) à (bQimax - bQimin) contenus dans le fichier FRi sont ensuite transmis respectivement par les modules 4F et 4E et sont fournis à un module de calcul de distance et décision 4G. Le module 4G calcule la distance D(S1, Sk) à partir des paramètres bli à bQi, des écarts (bli max - bli,min) à (bQi max - bQimin) et des paramètres blk à bQk. La distance calculée D est comparée à un seuil de décision S qui est déterminé, pendant la phase d'apprentissage, de telle sorte que toutes les signatures vraies soient acceptées. Dans le cas o la distance D est inférieure au seuil S, la signature Sk est considérée conforme à la signature Si et est acceptée. Dans le cas o la distance D est supérieure au seuil S, la signature Sk est considérée différente de la signature Si et est refusée. 26495 10 - 16 - R E V E N D I C A T IONS 1 - Procédé de vérification de signatures pour vérifier la conformité de signatures échantillons (Sk) avec des signatures de référence (Si) selon lequel les signatures sont représentées par des fichiers (FRi) comprenant les valeurs de plusieurs paramètres notamment de type statique (bl à bQ), caractérisé en ce que les fichiers (FRi) sont composés d'un nombre variable (Q) de paramètres sélectionnés spécifiquement parmi un ensemble prédéterminé de paramètres (al à a30) par un algorithme d'optimisation de manière à minimiser des erreurs de décision, l'ensemble prédéterminé de paramètres (al à a30) étant constitué de paramètres représentatifs de signatures graphiques et/ou cursives. 2 - Procédé conforme à la revendication 1, caractérisé en ce qu'il inclut un algorithme d'optimisation de type "Jacknife" ou "Leave-one-out" afin de produire les fichiers de référence. 3 - Procédé conforme à la revendication 1 ou 2, caractérisé en ce que pour vérifier la conformité d'une signature échantillon (Sk) avec une signature de référence (Si) il est calculé une distance D entre les paramètres (bqk et bqi) des fichiers correspondants, ladite distance D étant définie par la relation suivante: q=Q D = E lbq k-bqil/[bqimax -bq, minL q=i dans laquelle bqk correspond à des valeurs des paramètres représentatifs de la signature échantillon indicée k, bqi correspond à des valeurs moyennes des paramètres représentatifs de la signature de référence indicée i, [bqi max - bqimin] représente un écart de valeurs maximum correspondant aux paramètres bqi, et Q est le nombre de paramètres compris dans les fichiers. 4 - Système de vérification de signatures pour la mise en oeuvre du procédé conforme à l'une quelconque des revendications 1 à 3, caractérisé en ce qu'il comprend des moyens (2B, 4A) pour lire les signatures échantillons à traiter et produire des signaux numériques représentatifs (IS), des moyens (2A) pour indiquer au système l'identité supposée (ADiCMC7) de chaque signataire, des moyens (4C, 4D) activés lors d'une phase d'apprentissage pour produire les fichiers de référence (FRi) par sélection des - 17 - paramètres optimaux (bl à bQ) et calcul de leurs valeurs moyennes (bl à bQ) et de valeurs d'écarts ((blmax bli i) - i,max i,min (bQi max - bQi)) à partir de plusieurs échantillons de signatures de référence (Sil à Sij), des moyens (4E, 32) pour mémoriser les fichiers de référence, des premiers moyens (4F) activés pendant une phase opérationnelle pour calculer des fichiers de paramètres correspondant aux signatures échantillons, des seconds moyens (4G) pour calculer des distances (D) entre les valeurs des paramètres (bqk et bqi) des fichiers, et des moyens (4G) pour décider de la conformité des signatures échantillons (Sk) avec les signatures de référence (Si) en fonction desdites distances (D). - Système de vérification de signatures conforme à la revendication 4, caractérisé en ce que les moyens pour produire les fichiers de référence (4C, 4D), les moyens pour mémoriser (4E), les premiers et seconds moyens pour calculer (4F, 4G) et les moyens pour décider (4G) sont réalisés par des modules de programme inclus dans un équipement de commande (3) du système comprenant une unité centrale (30) telle qu'un microprocesseur. 6 - Système de vérification de signatures conforme à la revendication 4 ou 5, caractérisé en ce que les moyens pour lire comprennent une caméra vidéo (2B) et des moyens de traitement d'image (4A), et en ce que les moyens pour indiquer comprennent un lecteur de code (2A) pour détecter et lire des codes de type CMC7 (ADi) apposés sur des chèques bancaires en traitement dans le système.