Brevet FR2731798A1 — publié le 19960920

PROCÉDÉ DE DÉTERMINATION DE LA VITESSE DE DÉFILEMENT D'UN CHÈQUE La présente invention concerne un système de traite- ment de documents, notamment pour lire des caractères de contrôle normalisés sur un chèque et imprimer un texte sur celui-ci. Actuellement, la plupart des chèques sont munis, à leur partie inférieure, de caractères de contrôle qui indiquent le rnuméro de compte, le code de la banque, etc. Ces caractères de contrôle sont à la fois lisibles par l'utilisateur et exploi- tables par un système de reconnaissance de caractères. La figure 1 représente quelques caractères (les chiffres 1 à 7) extraits du jeu CMC7 défini par la norme ISO 1004. Ce Jeu de caractères est utilisé en France et dans quel- ques autres pays européens. Chaque caractère est composé de sept barres verticales d'épaisseur constante. Parmi les six espaces qui séparent les barres d'un caractère, deux d'entre eux sont longs et les quatre restants sont courts. Les espaces courts ont une distance normalisée de 0,3 mm et les espaces longs ont une distance normalisée de 0,5 mmin. Avec les différentes combinaisons de succession des espaoes longs et courts, on obtient les chiffres de O à 9 et quelques autres caractères de contrôle que 1 'on trouve sur les chèques. Les caractères CMC7 sont imprimés avec une encre magnétisable. Ainsi, un système de traitement peut détecter les barres successives à l'aide d'un capteur magnétique linéaire vertical tandis que le chèque défile. Généralement, une tête 5 magnétique magnétise les barres avant que celles-ci passent devant le capteur. La figure 2 représente quelques caractères (les mêmes chiffres que ceux de la figure 1) extraits du jeu E13B qui est essentiellement utilisé dans les pays anglo-saxons. Ce jeu E13B10 est défini par la norme ANSI X 3.2 Rev. 1976. Chaque caractère est imprimé avec une encre magnétisable selon une forme bien particulière (avec des parties plus ou moins larges). Un capteur magnétique linéaire vertical devant lequel ces caractères défilent fournit, comme cela est représenté pour les chiffres 215 et 5 à la figure 2, des impulsions d'amplitude, polarité et distance variables selon les zones des caractères balayés par le capteur. Par exemple, commne cela est représenté pour les chif- fres 2 et 5, le signal fourni par le capteur présente, en début de caractère, une grande impulsion positive suivie d'une petite20 impulsion négative et, en fin de caractère, une petite impulsion positive suivie d'une grande impulsion négative. Ce qui permet de différencier les chiffres 2 et 5 est la distance entre les impulsions de début de caractère et les impulsions de fin de caractère. Un système de traitement des caractères E13B stocke 1l'allure du signal de sortie du capteur, sous forme d'échantil- lons, et effectue sur cette allure une reconnaissance de forme en la comparant à des formes prédéfinies correspondant aux caractères. Pour reconnaître les deux jeux de caractères décrits ci-dessus, il est nécessaire de connaitre à tout instant la vitesse de défilement du chèque afin, dans le jeu CMC7, de fiablement différencier les espaces longs des espaces courts et, dans le Jeu E13B, de différencier des formes similaires qui se distirnguent seulement par une dilatation selon l'échelle du temps, comme par exemple les formes associées aux chiffres 2 et 5. La connaissance de la vitesse de défilement du chèque n'est pas seulement nécessaire à la reconnaissance des carac- tères de controôle. Eh effet, il est de plus en plus courant, dans les grands magasins, pour accélérer le passage des clients aux caisses, d'imprimer sur les chèques la somme, l'ordre, le lieu et la date. Il est nécessaire de bien connaître la vitesse de défilement du chèque pour que l'impression soit régulière et lisible. La solution la plus couramment utilisée pour connaître avec précision la vitesse de défilement du chèque est d'entral- ner celui-ci par moteur à vitesse constante. L'emploi d'un moteur rend le système de traitement encombrant et coûteux. Un objet de la présente invention est de prévoir un procédé qui permette de détecter la vitesse instantanée de défi- lament de documents, tels que des chèques, entraînés manuel- lement devant un capteur de caractères de contrôle.20 Pour cela, on pourrait envisager de munir le système de traitement d'un capteur de vitesse, mais l'emploi d'un cap- teur de vitesse serait aussi coûteux que l'emploi d'un moteur. Ainsi, un objet plus particulier de la présente inven- tion est de déterminer la vitesse sans utiliser un capteur de vitesse. Ces objets sont atteints grâce à un procédé de déter- mination de la vitesse instantanée de défilement d'un document comportant des caractères de contrôle exploitables électronique- ment par un capteur, dans lequel la vitesse instantanée est30 déterminée en fonction de la détection des caractères de con- trôle en exploitant des caractéristiques propres aux caractères de contrôle. Selon un mode de réalisation de la présente invention, le procédé est appliqué à des caractères de contrôle comportant des barres à espacements normalisés. La vitesse instantanée est déterminée en fonction de la durée de passage de deux barres devant le capteur et de l'espace nominal séparant les deux barres. 5 Selon un mode de réalisation de la présente invention, le procédé est appliqué à des caractères de contrôle ayant des formes normalisées destinées à permettre une reconnaissance de forme du signal focurni par un capteur. Il comprend les étapes consistant à détecter les caractères de contrôle à l'aide de10 deux capteurs disposés à une distance prédéterminée l'un de l'autre; à échantillonner les signaux respectifs fournis par les capteurs; pour un échantillon du deuxième capteur dans le sens de défilement du document, à trouver parmi les échantillons du premier capteur celui qui correspond le mieux audit échan- tillon; et à déterminer la vitesse instantanée en fonction de la distance entre les capteurs et de la distance temporelle séparant ledit échantillon de celui qui lui cxorrespond le mieux. L'invention peut servir à 1 'impression de texte sur un docuent romcortant des caractères de contrôle. L 'impression est alors synchronisée sur le défilement du document à partir de la vitesse instantanée déterminée de la manière susmentionnée. Selon un mode de réalisation de la présente invention, la vitesse est extrapolée entre deux déterminations de vitesse à partir de la dernière vitesse déterminée et d'une accélération correspondante. L'invention peut être utilisée dans un procédé de reconnaissance de caractères de contrôle sur un document défi- lant. Le procédé comprend alors les étapes consistant à déter- miner la vitesse instantanée de défilement de la manière susmen- tionnée; à stocker les échantillons d'un premier des deux capteurs avec les vitesses correspondantes; à normaliser l'allure du signal fourni par le premier capteur à l'aide des échantillons et des vitesses correspondantes; et à appliquer une reconnaissance de forme sur 1 'allure normalisée. Ces objets, caractéristiques et avantages ainsi que d'autres de la présente invention seront exposés plus en détail dans la description suivante de modes de réalisation particu- liers, faite à titre non-limitatif à l'aide des figures jointes 5 parmi lesquelles: les figures 1 et 2, précédemment décrites, représen- tent deux exeuples de jeux de caractères de contrôle utilisés pour le traitement de chèques; la figure 3 représente un exemple d'organigramme illustrant le procédé de détermination de vitesse de défilement selcn 1'invention, appliqué au jeu de caractères de la figure 1; la figure 4 représente un capteur selon la présente invention permettant de déterminer la vitesse de défilement à partir des caractères du jeu de la figure 2; la figure 5 représente un exemple de signaux fournis par le capteur de la figure 4; et la figure 6 représente un exemple d'organigramme illustrant le procédé selon l'invention appliqué au Jeu de caractères de la figure 2. Pour déterminer la vitesse de défilement d'un document muni de caractère de contrôle CMC7 (figure 1), l'invention pré- voit essentiellement de dater chaque détection du passage d'une barre devant un capteur destiné à lire ces caractères de ccn-25 trôle, et de relever le temps écoulé depuis la détection de la barre précédente. Etant donné que les distances entre les barres d'un caractère sont normalisées, il suffit de diviser la dis- tance normalisée par oe temps écoulé pour trouver la vitesse de défilement.30 Une difficulté réside dans le fait que les barres ne sont pas régulièrement espacées, puisque chaque caractère coe- porte deux espaces longs et quatre espaces courts. Ainsi, il faut savoir si c'est l'espace court ou l'espace long qu'il faut diviser par le temps écoulé. Pour surmonter cette difficulté, la présente invention utilise un seuil de durée au-delà duquel un espace est supposé être long, ce seuil de durée étant réajusté en fonction de la dernière vitesse instantanée trouvée. Les espaces longs et courts étant respectivement de 0,5 et 0,3 mm, le seuil est réglé, par exemple, de manière à correspondre à un espace de 0,4 mm en fonction de la dernière vitesse trouvée. Lors d'une impression de texte sur un chèque selon 1l'invention, on utilise l'information de vitesse pour déterminer à quel instant il faut imprimer une nouvelle rangée verticale de points destinés à constituer un caractère imprimé. La vitesse trouvée à la dernière barre est intégrée pour déterminer la distance parcourue et donc les instants auxquels il faut impri- er les rangées verticales de points. Entre deux barres, notam-15 ment celles séparées par un espace long ou par un espace de séparation de caractères, il se peut que la vitesse varie signi- ficativement, de sorte que la régularité de l'impression se détériore avant 1 'arrivée de la barre suivante. En outre, cette variation significative pourrait fausser le réglage du seuil de durée pour différencier les espaces longs des espaces courts. Pour éviter cela, de préférence, on calcule, à chaque barre, l'accélération en fonction des deux dernières vitesses déterminées et du temps mesuré entre les deux barres correspon- dantes, ce qui permet d'extrapoler la vitesse jusqu'à l'arrivée de la barre suivante. Ceci permet d'extrapoler en me temps le seuil de durée. Bien entendu, 1 'accélération est également susceptible de varier, en théorie. En pratique, il s'avère que l'accéléra- tion, lors d'un entrainement manuel, est pratiquement constan- te. Il est donc inutile d'extrapoler l'accélération. La figure 3 représente un exemple d'organigramme illustrant plus en détail le procédé selon 1' invention appliqué au jeu de caractères CMC7. Chaque paragraphe décrivant un bloc d'organigramme est précédé du numéro du bloc. 100. Pour pouvoir déterminer la vitesse à partir de la durée mesurée entre deux barres, il faut connaître le seuil permettant d'indiquer si cette durée correspond à un espace long ou à un espaoe court. Pour cela, par exemple, on mérise les 5 dates des sept premières barres, c'est-à-dire celles correspon- dant au premier caractère. Ensuite, on essaie des valeurs crois- santes successives du seuil, Jusqu'à ce que 1'on détecte deux espaces longs et quatre espaces courts. Le seuil ainsi trouvé permet de déterminer les vitesses correspondant aux six derniè-10 res barres du caractère et les accélérations correspondant aux cinq dernières barres du caractère. Le seuil est alors plus finement réajusté en fonction de la vitesse correspondant à la dernière barre du caractère. A partir de cette dernière barre, le seuil et la vitesse pourront être extrapolés. 102. On attend l'arrivée de la première barre du caractère suivant. 103. Cette première barre est datée. 104. On attend 1' arrivée de la barre suivante. 106. Cette barre suivante est datée, ce qui permet de déterminer la durée séparant cette barre de la précédente. 108. La durée séparant les deux barres est oemparée au seuil. Si elle est supérieure au seuil, la vitesse est calculée en divisant la distance normalisée longue par cette durée, sinon elle est calculée en divisant la distance normalisée courte par cette durée. L'accélération peut être réajustée dès que 1'on a déterminé deux vitesses successives, c'est-àdire à 1l'arrivée de la troisième barre du caractère. On réajuste le seuil à l'aide de la nouvelle vitesse. 110. Entre les arrivées de deux barres, que ce soit deux barres d'un mêne caractère ou les dernière et première barres de deux caractères successifs, on extrapole la vitesse et le seuil. 112. Le cas échéant, l'impression de texte sur le chèque en cours de traitement est synchronisée à partir de la vitesse directement déterminée au bloc 108 ou extrapolée au bloc 110. Plus précisément, cette vitesse est intégrée en tenant compte de l'accélération pour estimer la distance parcourue par le chèque, ce qui permet de savoir à quel moment il faut impri- 5 mer une nouvelle rangée verticale de points. 114. Si la barre est la dernière du caractère, le traitement recommence au bloc 102 par 1 'attente de la première barre du caractère suivant. Sinon, le traitement continue au bloc 104 par l'attente de la prochaine barre du caractère. La figure 4 représente schématiquement un dispositif de lecture selon l'invention de caractères de contrôle E13B (figure 2) permettant de déterminer la vitesse instantanée de défilement d'un chèque C entraîné manuellement. Ce dispositif de lecture comprend une tête de lecture 10 munie de deux capteurs magnétiques A et B disposés à une distance connue d l'un de 1 'autre. Chacun de ces capteurs A et B est du type utilisé classiquement pour lire des caractères en encre magnétique et sont tous deux intégrés, par exemple, dans une même tête de lecture. La figure 5 représente un exemple d'allure de signaux fournis par chacun des capteurs A et B. Si le capteur A est le premier dans le sens de défilement du chèque C, représenté par une flèche à la figure 4, le signal A est en avance de phase par rapport au signal B. Cette avance de phase est inversement pro- portionnelle à la vitesse de défilement du chèque C. Les signaux A et B sont échantillonnés et mémorisés. Ceci est classique pour un seul des signaux dans le but d'effec- tuer une reconnaissance de forme pour identifier les carac- tères. Pour connaître, selon l'invention, la vitesse de défile- ment à un instant d'échantillonnage t, une première approche consiste à trouver parmi les derniers échantillons du signal A un échantillon de même amplitude que celui pris à l'instant t du signal B. Alors, le nombre d'échantillons qui séparent l'échan- tillon du signal B de l'échantillon du signal A fournit, à l'instant t, le temps mis par le chèque à parcourir la distance d, et donc la vitesse à l'instant t. Cette approche suffit si l'on suppose que la vitesse du chèque C ne varie pas sur la distance d. Une approche plus fine, qui tient compte des varia- tions de vitesse sur la distance d, consiste à définir sur le signal B un segment S1 constitué par l'échantillon de l'instant t et quelques échantillons précédents, puis à décaler ce segment S1 dans le temps, en parcourant les derniers échantillons du signal A, jusqu'à ce que l'on obtienne la distance minimale entre ce segment S1 et un segment correspondant du signal A. Le décalage alors subi par le segment Sl correspond de façon plus précise au temps mis par le chèque C à parcourir la distance d. Bien entendu, ce procédé ne s'applique que si les signaux A et B présentent des variations d'amplitude. Ainsi, dans les intervalles séparant deux caractères, ou même deux impulsions correspondant à un même caractère, on ne peut pas déterminer la vitesse. La vitesse est alors extrapolée en fonc- tion de la dernière vitesse déterminée et de l'accélération que l'on aura pu calculer. Afin d'effectuer une reconnaissance des caractères de contrôle E13B, chaque échantillon du signal B, par exemple, est mémorisé avec la vitesse correspondante. Ensuite, l'allure du signal B est normalisée, c'est-à-dire que cette allure est loca- lement dilatée ou comprimée dans le temps, à l'aide des échan- tillons et des vitesses correspondantes, de manière à obtenir l'allure qui aurait été obtenue avec une vitesse de défilement constante. Cette allure normalisée peut alors subir une recon- naissance de forme classique déjà utilisée pour reconnaître les caractères E13B. La figure 6 représente un exemple d'organigramme illustrant plus en détail le procédé de détermination de vitesse à partir des caractères E13B. Un paragraphe décrivant un bloc d'organigramme est précédé du numéro du bloc. 200. Il est vérifié si l'échantillon courant du signal B excède un seuil. En effet, comme on l'a précédemment indiqué, le procédé de détermination de vitesse ne s'applique pas dans des portions o les signaux A et B sont à zéro. 5 202. L'échantillon du signal B excède le seuil. On détermine alors, de la manière précédemmnent décrite, le temps séparant l'échantillon courant du signal B de celui qui lui correspond le mieux parmi les derniers échantillons du signal A. 204. A l'aide du temps déterminé au bloc 202, on calcule la vitesse en divisant la distance d par ce temps. Pour pouvoir extrapoler la vitesse, on calcule également l'accéléra- tion à partir des deux dernières vitesses. 206. L'échantillon du signal B n'excède pas le seuil. Alors, la vitesse est extrapolée à partir des dernières valeurs de la vitesse et de l'accélération. 208. Le cas échéant, l'impression de texte sur le chèque est synchronisée à partir de la vitesse déterminée ou extrapolée. L'allure du signal B est normalisée à partir des informations de vitesse, pour permettre une reconnaissance de forme classique. Le procédé reprend du bloc 200 avec l'échantillon suivant du signal B. Le procédé selon l'invention peut être facilement mis en oeuvre par un microcontrôleur convenablement programme. il REVENDICATIONS 1. Procédé de détermination de la vitesse instantanée de défilement d'un document comportant des caractères de contrôle exploitables électroniquement par un capteur, caracté- risé en ce que la vitesse instantanée est déterminée en fonction 5 de la détection des caractères de contrôle en exploitant des caractéristiques propres aux caractères de contrôle. 2. Procédé de détermination de la vitesse instantanée selon la revendication 1, appliqué à des caractères de contrôle comportant des barres à espacements normalisés, caractérisé en ce que la vitesse instantanée est déterminée en fonction de la durée de passage de deux barres devant le capteur et de 1 'espace nominal séparant les deux barres. 3. Procédé de détermination de la vitesse instantanée selon la revendication 1, appliqué à des caractères de contrôle ayant des formes normalisées destinées à permettre une recon- naissance de forme du signal fourni par un capteur, caractérisé en ce qu'il comprend les étapes suivantes: - détecter les caractères de contrôle à l'aide de deux capteurs (A, B) disposés à une distance prédéterminée (d) l'un de l'autre; - échantillonner les signaux respectifs fournis par les capteurs; - pour un échantillon du deuxième capteur (B) dans le sens de défilement du document, trouver parmi les échantillons du premier capteur (A) celui qui correspond le mieux audit échantillon; et - déterminer la vitesse instantanée en fonction de la distance entre les capteurs et de la distance temporelle sépa- rant ledit échantillon de celui qui lui correspond le mieux. 4. Procédé d'impression de texte sur un document comportant des caractères de contrôle, caractérisé en ce que l'impression est synchronisée sur le défilement du document à partir de la vitesse instantanée déterminée selon la revendi- cation 1. 5. Procédé d'impression selon la revendication 4, caractérisé en ce que la vitesse est extrapolée entre deux déterminations de vitesse à partir de la dernière vitesse déterminée et d'une accélération correspondante. 5 6. Procédé de reconnaissance de caractères de contrôle sur un document défilant, caractérisé en ce qu'il ccmprend les étapes suivantes: déterminer la vitesse instantanée de défilement selon la revendication 3; - stocker les échantillons de l'un des deux capteurs avec les vitesses correspondantes; - normaliser l'allure du signal fourni par ledit un des deux capteurs à l'aide des échantillons et des vitesses correspondantes; et - appliquer une reconnaissance de forme sur l'allure normalisée.