Brevet FR2594983A1 — publié le 19870828

PROCEDE DE RECONNAISSANCE OPTIQUE DE CARACTERES D'UNE POLICE DE CARACTERES DETERMINEE. La présente invention a pour objet un procédé de reconnaissance optique de caractères d'une police de caractères déterminée, et plus particulièrement un procédé du type comprenant la formation de l'image de chaque caractère à identifier sur une surface partagée en zones élémentaires d'un capteur comprenant plusieurs éléments photosensibles, et le traitement des signaux produits par les éléments photosensibles. Il existe de nombreux procédés de reconnaissance optique de caractères par analyse optique de l'image des caractères et traitement, généralement complexe, des signaux résultant de cette analyse. Le traitement est simplifié lorsque les caractères à identifier appartiennent à une police déterminée, c'est-à-dire se présentent avec un format et un graphisme prédéterminés. Un procédé classique consiste à former l'image du caractère à reconnaître sur une matrice d'éléments photosensibles, puis à recueillir les signaux produits pour les traiter, éventuellement après conversion sous forme numérique, afin d'identifier le caractère. La présente invention a pour but de fournir un procédé encore plus simplifié grâce auquel les moyens et le temps nécessaires à la reconnaissance des caractères sont réduits au minimum. Ce but est atteint du fait que, conformément à l'invention - on utilise un nombre limité d'éléments photosensibles disposés dans certaines seulement des zones élémentaires de la surface du capteur, le choix de l'emplacement des éléments photosensibles étant effectué en fonction de la police de caractères, et - on examine séquentiellement plusieurs zones élémentaires munies d'éléments photosensibles en commençant par une première zone élémentaire prédéterminée et en sélectionnant chaque nouvelle zone élémentaire à examiner en fonction de l'état du signal fourni par l'élément photosensible de la zone élémentaire qui vient d'être examinée, chaque caractère étant identifié par une séquence particulière de zones élémentaires examinées. Ainsi, alors que dans les procédés de l'art antérieur, l'identification d'un caractère est généralement réalisée après acquisition des signaux de tous les éléments photosensibles de la matrice sur laquelle l'image du caractère est formée, cette identification est réalisée conformément à l'invention par détection séquentielle des états des signaux d'un nombre restreint d'éléments photosensibles parmi ceux dont est muni le capteur. De plus, certaines seulement des zones élémentaires qui partagent la surface du capteur sont munies d'éléments photosensibles. On obtient donc effectivement l'économie de temps de traitement et l'économie de moyens recherchées. L'invention sera mieux comprise à la lecture de la description faite ci-après, à titre indicatif mais non limitatif, en référence aux dessins annexés sur lesquels - la figure 1 est une vue de face d'un dispositif de lecture utilisé conformément à un mode particulier de mise en oeuvre du procédé selon l'invention, - la figure 2 montre l'image de la lettre A formée sur le capteur de la figure 1, et - la figure 3 est un organigramme montrant les différentes séquences d'identification de lettres d'une police déterminée au moyen du capteur de la figure 1. Dans ce qui suit, on envisage à titre d'exemple la reconnaissance de caractères faisant partie d'une police de caractères coventionnelle dans laquelle chaque caractère est formé point par point dans une matrice 7 x 7. L'invention trouve une application particulière dans la saisie ou l'identification de codes ou références imprimés sur des documents ou autres supports, par exemple la saisie automatique de code alphanumérique identifiant une microfiche et inscrit sur une ligne têtière de celle-ci. Comme le montre schématiquement la figure 1-, l'image d'un emplacement de caractère 10 à reconnaître est formée sur la surface d'un capteur 11 après agrandissement au moyen d'une optique (non représentée). L'agrandissement est choisi (par exemple plusieurs dizaines de fois) de façon que chaque point de la matrice dans laquelle sont formés les caracteres, occupe, à la surface du capteur, une surface supérieure à celle d'un élément photosensible, tel qu'une cellule photoélectrique de type standard, c'est-à-dire non miniaturisée. Comme on peut le voir sur la figure 1, le capteur 11 est muni de cellules photoélectriques Cl à C8 qui sont situées dans certaines seulement des zones élémentaires de la surface du capteur qui correspondent aux points de la matrice des caractères. Les emplacements des cellules sont choisis de manière qu'à chaque caractère corresponde une combinaison particulière de cellules occultées par l'image du caractère, cette combinaison étant différente de celles associées aux autres caractères, et ce avec un nombre de cellules le plus petit possible. Les emplacements et le nombre de cellules pourront donc varier en fonction de la police à laquelle appartiennent les caractères à reconnaître. Dans l'exemple ici envisagé, seulement huit cellules photoélectriques C1 à C8 sont utilisées. En désignant par a, b, c, d, e, f et g, et par 1, 2, 3, 4, 5, 6 et 7 les lignes et les colonnes de la matrice projetée à la surface du capteur, les cordonnées de cellules C1 à C8 sont respectivement 97, e7, d6, b6, d3, b2, b1 et al. La figure 2 illustre l'image de la lettre A projetée surle capteur. On voit que seules les cellules C7 et C8 ne sont pas occultées. Conformément à une caractéristique de l'invention, la reconnaissance d'un caractère n'est pas effectuée par acquisition systématique des états binaires de tous les signaux produits par les différentes cellules C1 à C8, puis traitement de tous ces états binaires pour identifier un caractère (par exemple si les états des cellules C1 à C6 sont 0 et ceux des cellules C7 et C8 sont 1, il s'agit du caractère A), mais par examen de façon séquentielle des états des signaux produits par différentes cellules en commençant par une première cellule prédéterminée et, ensuite, en sélectionnant chaque nouvelle cellule en fonction de l'état du signal fourni par la cellule qui vient d'être examinée. Chaque caractère correspond ainsi à une séquence particulière de cellules examinées. Avec une police de caractères conventionnelle et les emplacements des cellules C1 à C8 envisagées plus haut à titre d'exemple, la première cellule examinée est la cellule C7. Si le signal fourni par celle-ci est à l'état 1 (cellule non occultée par l'image du caractère, ou cellule à l'état B, pour "blanc"), la cellule suivante examinée est C1. Si l'état du signal de la cellule C1 est O (cellule occultée par l'image du caractère, ou cellule à l'état N, pour noir11) , la cellule suivante examinée est C8. Si celle-ci est à l'état B, on examine ensuite C5 et l'on décide que le caractère à identifier est A si l'état de C5 est N, ou Q, si l'état de C5 est B. Tous les caractères sont identifiés de façon similaire par examen séquentiel des états des signaux de plusieurs cellules. La figure 3 dont le contenu est incorporé à la présente description représente les séquences d'identification de toutes les lettres A à Z d'une police de caractères prise ici à titre d'exemple. On notera que les caractères sont identifiés après examen séquentiel de trois à sept cellules selon les cas. I1 en résulte un traitement beaucoup plus simple et plus rapide que celui qui consiste à effectuer un relevé systématique des états de toutes les cellules, puis ensuite à effectuer des opérations sur les informations binaires représentant ces états en vue de reconnaître les caractères. Cet avantage s'ajoute à celui de l'utilisation d'un nombre restreint d'éléments photosensibles. Bien entendu, si une police de caractères particulière a été envisagée ici à titre d'exemple, il apparaît immédiatement à l'hommme de l'art que l'invention s'applique à toute police de caractères prédéterminée moyennant un choix approprié du nombre des éléments photosensibles, de leurs emplacements et des séquences dans lesquelles ils doivent être examinés. Par exemple, pour ce qui est du premier élément photosensible à examiner, on pourra faire en sorte de choisir un élément dont les deux états correspondent à des nombres égaux ou voisins de caractères à identifier, comme c'est le cas dans l'exemple illustré par la figure 3 où l'on voit que chaque état de la cellule C7 correspond à 13 lettres. REVENDICATIONS 1. Procédé de reconnaissance optique de caractères d'une police de caractères déterminée, par formation de l'image de chaque caractère à identifier sur une surface partagée en zones élémentaires d'un capteur comprenant plusieurs éléments photosensibles, et traitement des signaux produits par les éléments photosensibles, caractérisé en ce que - on utilise un nombre limité d'éléments photosensibles disposés dans certaines seulement des zones élémentaires de la surface du capteur, le choix de l'emplacement des éléments photosensibles étant effectué en fonction de la police de caractères, et - on examine séquentiellement plusieurs zones élémentaires munies d'éléments photosensibles en commençant par une première zone élémentaire prédéterminée et en sélectionnant chaque nouvelle zone élémentaire à examiner en fonction de l'état du signal fourni par l'élément photosensible de la zone élémentaire qui vient d'être examinée, chaque caractère étant identifié par une séquence particulière de zones élémentaires examinées. 2. Procédé selon la revendication 1, caractérisé en ce que l'on agrandit l'image du caractère à reconnaître pour la former sur la surface du capteur. 3. Procédé selon l'une quelconque des revendications 1 et 2 pour la reconnaissance de caractères formés à partir d'une matrice de points 7 x 7, caractérisé en ce que le nombre d'éléments photosensibles est égal à huit.