Brevet FR2708362A1 — publié le 19950203

PROCEDE D'IDENTIFICATION D'OBJETS La présente invention concerne les techniques de l'information, notamment le domaine de l'identification (reconnaissance) d'objets ou de termes, et peut-être utilisée au cours de l'établissement des systèmes d'identification utilisant des ordinateurs modernes, pendant la modélisation des processus d'identification avec des ordinateurs modernes, ainsi que pendant la formation des rédacteurs de textes, et dans l'enseignements des langues étrangères, etc. Les procédés d'identification d'objets ou de termes se répandent largement ces dernières années pour la solution de séries complètes de problèmes scientifiques et pratiques. On connaît des procédés d r identification d'objets caractérisés par un ensemble de caractéristiques communes: pendant l'identification des objets, on détermine les règles de classification des objets à identifier se rapportant au sujet d'information donné (on forme des ensembles déterminés de caractères conformes aux objets à identifier), on compare les caractères des objets soumis à identification avec des ensembles donnés de caractères et on détermine un objet à identifier en se basant sur la comparaison indiquée ci-dessus. La différence entre deux procédés d'identification d'objets se réduit, le plus souvent, à l'emploi de règles différentes de classification des objets. Ainsi, selon une conception métrique, on forme un ensemble d'étalons et l'on réalise un échantillon d'objets qui, d'une part ne doit pas présenter des caractéristiques supplémentaire, et d'autre part, doit reproduire le plus précisément possible une image initiale constituant un étalon de comparaison. A la base de la conception structurelle de l'identification des objets se trouve la construction d'un certain langage lié à des règles déterminées: "des grammaires" qui permettent de régir le processus de recherche des propriétés locales des objets, leur disposition mutuelle, etc. Comme caractéristiques élémentaires, on utilise habituellement des critères tels que des dispositions "en coins" "croisées" etc. L'inconvénient de ces procédés réside d'abord dans le fait que ceux-ci ont un domaine d'application limité, car dans toute une série de cas, soit il n'y a pas d'ensemble déterminés de caractères conformes aux objets à identifier, permettant, par exemple, de procéder à un diagnostique différencié des maladies. Ensuite, l'efficacité du dépouillement de l'information à l'aide des procédés connus n'est pas très élevée, car pour réaliser l'identification de chaque objet, il est nécessaire d'examiner toutes les règles programmées et de choisir celle(s) qui corresponde(nt) à l'objet à identifier. A la base de la présente invention se pose le problème de la création d'un procédé d'identification d'objets comprenant une succession d'opérations de dépouillement de blocs d'information principaux et complémentaires, lequel procédé serait à même d'assurer la formation de règles de classification des objets immédiatement et directement au cours du procédé de dépouillement des blocs d'information complémentaires, ce qui permettrait d'augmenter l'efficacité du dépouillement de grands blocs d'information à traiter contenant des objets se rapportant à plusieurs sujets d'information compliqués. Le procédé proposé d'identification d'objets, comme les procédés connus, consiste à former des systèmes de caractères correspondant aux objets à identifier, à faire lire par un système d'identification une masse d'information à traiter contenant lesdits objets, à faire extraire des caractères des objets contenus dans la masse d'information, à faire comparer ces caractères dégagés des objets contenus dans la masse d'information avec les systèmes de caractères formés, et à faire extraire les objets présentant des systèmes des caractères formés. En supplément des caractéristiques susmentionnés, le procédé conforme à l'invention, comporte des précisions complémentaires précisant mieux les opérations réalisées au cours de la formation des systèmes de caractères correspondant à l'objet à identifier. Selon l'invention, on forme le système de caractères correspondant à chacun des objets à identifier, en faisant lire le premier groupe d'échantillons dont chacun contient des exemples d'un objet à identifier, l'on fait extraire des caractères de l'objet à identifier, l'on fait comparer entre eux les caractères dégagés dans chaque exemple de l'objet à identifier, l'on fait extraire des caractères communs d'un objet à identifier, les échantillons du premier groupe étant disposés par ordre croissant de complexité des exemples inclus dans les échantillons de l'objet à identifier, et, après le dépouillement de chaque premier groupe d'échantillons, l'on fait procéder à la lecture d'un échantillon se rapportant au deuxième groupe et contenant des exemples du même objet à identifier, puis l'on fait identifier l'objet intéressé sur la base des caractères communs formés initialement, la complexité des exemples du dernier groupe d'échantillons devant correspondre à la complexité des exemples inclus dans l'échantillon précédant celui du premier groupe. L'avantage du procédé d'identification d'objets proposé selon l'invention consiste en ce que, à la suite de l'analyse de la succession finale des échantillons du premier groupe contenant des exemples de l'objet à identifier, le système d'identification comporte sa variante d'un système de caractères conforme à chaque objet concret à identifier. En d'autres termes, le système d'identification effectue l'adaptation de son dictionnaire et de sa logique de système d'identification pour identifier un objet donné. Cette situation permet d'utiliser le procédé selon l'invention pour identifier des objets dont les caractéristiques ne sont pas déterminées à l'avance. Le procédé peut ainsi et avec le même succès être utilisé dans les systèmes d'identification équipés d'ordinateurs modernes, et également pour la formation des opérateurs. D'autres buts, avantages et caractéristiques apparaîtront à la lecture de la description d'un mode de mise en oeuvre du procédé selon l'invention, faite à titre non limitatif et en regard du dessin annexé, où la figure unique représente un schéma à blocs du système d'identification pour la mise en oeuvre du procédé selon l'invention. Sur le dessin, on a représenté un schéma à blocs du système d'identification mettant en oeuvre le procédé de l'invention et dans lequel un support d'information est appliqué à l'entrée d'un bloc de lecture 1. La sortie du bloc de lecture est reliée à l'entrée 2 d'un analyseur 3 dont la sortie est reliée directement à un bloc d'enregistrement 4. Par ailleurs, l'analyseur est relié à un bloc logique 6 relié de son côté à un bloc de programme 7 et à un bloc de mémoire 8. Le bloc de programme 7 est relié à des entrées 5 de l'analyseur 3 pour réaliser une sorte de bouclage du bloc logique 6 sur l'analyseur. Le procédé d'identification des objets selon l'invention est mis en oeuvre de la manière suivante. On forme préalablement un premier groupe d'échantillons, dont chacun comporte des exemples de l'objet à identifier. Dans chaque exemple inclus dans le premier groupe d'échantillons, l'objet à identifier est mis en relief ou en évidence d'une façon quelconque. La manière dont on met en évidence l'objet à identifier dépend des particularités constructives ou de structure du bloc de lecture de l'information et en principe, on peut utiliser n' importe quelle méthode parmi les nombreuses méthodes connues de séparation ou de division du volume d'information disponible. On introduit en outre le second groupe d'échantillons de vérification comportant chacun des exemples de l'objet à identifier où cependant, l'information se rapportant à l'objet à identifier n'est pas mise en relief spécialement. L'information se rapportant à chaque échantillon s inscrit sur un support approprié. Les supports respectifs des échantillons du premier et du second groupe sont ensuite disposés par ordre croissant de complexité de l'information inscrite sur ceux-ci. L'étape préparatoire pour la mise en oeuvre du procédé est ainsi terminée. On applique ensuite, à ventrée du bloc de lecture 1, le support sur lequel est inscrit le premier échantillon du premier groupe d'échantillons et on procède à la lecture de l'information inscrite sur le support. A la sortie du bloc de lecture 1, l'information contenue dans le premier échantillon du premier groupe et présente sous la forme de la succession, par exemple, de signaux électriques, est délivrée à l'entrée 2 de l'analyseur 3. A l'aide de l'analyseur 3 on effectue le dépouillement de l'information contenue dans chaque exemple inclus dans le premier échantillon d'enseignement. Le dépouillement des exemples inclus dans le premier échantillon d'enseignement peut être effectué soit en série, soit en parallèle, en fonction des possibilités techniques de l'analyseur 3. Pour chaque exemple de l'objet à identifier, l'analyseur dégage des caractères élémentaires caractéristiques, parmi lesquels la disposition mutuelle des objets et la disposition de l'objet à identifier relativement à d'autres objets inclus dans l'exemple correspondant. Les caractères dégagés dans chaque exemple sont comparés entre eux à l'aide du bloc logique 6 qui divise les caractères en groupes "semblables" ou identiques. Le nombre de groupes de caractères sélectionnés déterminera la première variante du système de caractères correspondant à l'objet à identifier. Ainsi, à partir de la pluralité des caractères introduits dans le schéma structurel de l'analyseur 3 et à l'aide du bloc logique 6, on dégage un sous-ensemble de caractères correspondant (en première approximation) à l'objet à identifier. A l'aide du bloc de programme 7 à l'entrée duquel sont délivrés les signaux de sortie du bloc logique 6, on procède au réglage de l'analyseur 3 pour la classification des objets conformément au système de caractères d'identification qui vient d'être défini. Cette variante du système formée de caractères est également introduite dans le bloc mémoire 8. Pour vérifier les résultats de "l'enseignement" du système d'identification pour détecter un objet donné à l'entrée du bloc de lecture 1, on prévoit un support sur lequel est inscrit le premier échantillon du second groupe (de vérification). Ensuite, on effectue la séparation des caractères de tous les objets contenus dans chaque exemple de l'échantillon de vérification à analyser et la comparaison des caractères présentés pour l'identification des objets avec un système formé de ces caractères. A la suite de la comparaison des caractères, on dégage un objet présentant le système de caractères formé. Les résultats de l'identification arrivent sur le bloc d'enregistrement 4. Si l'indice de correspondance de l'objet à identifier qui est obtenu pendant le dépouillement du premier échantillon de vérification, n' est pas inférieur à la valeur requise, on introduit à l'entrée du bloc de lecture 1, un support sur lequel est inscrit un deuxième échantillon du premier groupe d'échantillons contenant des exemples de l'objet à identifier. Les sorties du bloc logique 6 reliées au bloc de programme 7 sont alors remises à zéro, et l'analyseur 3 est mis en service correspondant au dépouillement du premier échantillon du premier groupe. On dépouille, selon la succession décrite plus haut, l'information contenue dans le second échantillon du premier groupe, et on obtient un sous-ensemble de caractères conformes à l'objet à identifier. A ce niveau, deux variantes sont en principes possibles: soit dans la première variante, le sous-ensemble de caractères obtenu coïncide exactement avec le sous-ensemble de caractères qui est obtenu au cours du dépouillement du premier échantillon d'enseignement, soit dans la deuxième variante le sous-ensemble obtenu ne coïncide que partiellement avec le sous-ensemble obtenu pendant le dépouillement du premier échantillon d'enseignement. Dans la première variante, on introduit successivement à l'entrée du bloc de lecture 1, des supports sur lesquels sont inscrits les échantillons de vérification. Si au cours du dépouillement d'un échantillon de vérification suivant quelconque, on obtient une valeur de l'indice de correspondance de l'identification de l'objet qui est inférieure à celle exigée, on introduit à l'entrée du bloc de lecture 1 un support sur lequel est inscrit l'échantillon du premier groupe d'échantillons, le numéro de l'échantillon devant être le même que le numéro de l'échantillon de vérification, pendant le dépouillement duquel on a obtenu un indice de correspondance réduit de l'identification de l'objet. En définitive, on obtient le sous-ensemble précisé des caractères correspondant à l'objet à identifier, c'est-à-dire que l'on se trouve dans la situation qualifiée ci-dessus de seconde variante. Dans la seconde variante, on forme à l'aide du bloc logique 6 un sous-ensemble élargi de caractères contenant les caractères de sous-ensemble obtenus pendant le dépouillement des deux échantillons. On introduit ensuite à l'entrée du bloc de lecture 1 le support sur lequel est inscrit le second échantillon de vérification qu'on dépouille à l'aide de l'ana- lyseur 3 accordé à un sous-ensemble élargi de caractères. Le nombre total d'échantillons d'enseignement et d'échantillons de vérification, conformes à ceux-ci, est déterminé en fonction de la complexité du problème d'identification et du volume d'information connu à priori sur l'objet à identifier. Bien entendu, la présente invention n'est pas limitée aux modes de réalisation décrits et représentés mais elle est susceptible de nombreuses variantes accessibles à l'homme de l'art sans que l'on ne s'écarte de l'esprit de l'invention. REVENDICATION 1.- procédé d'identification d'objets, consistant à former des systèmes de caractères ou des critères correspondant aux objets à identifier, à faire lire par un système d'identification une masse d'information contenant lesdits objets d'information, à faire extraire des caractères des objets contenus dans la masse d'information, à faire comparer ces caractères dégagés des objets contenus dans la masse d'information avec les systèmes de caractères formés, et à faire extraire les objets présentant les systèmes de caractères formés, caractérisé en ce que l'on forme le système de caractères correspondant à chacun des objets à identifier en faisant lire le premier groupe d'échantillons, dont chacun contient des exemples d'un objet à identifier, l'on fait extraire des caractères de l'objet à identifier, l'on fait comparer entre eux les caractères dégagés dans chaque exemple de l'objet à identifier, l'on fait extraire des caractères communs d'un objet à identifier, les échantillons du premier groupe étant disposés par ordre croissant de complexité des exemples inclus dans les échantillons de l'objet à identifier, et après le dépouillement de chaque premier groupe d'échantillons, l'on fait lire un échantillon se rapportant au deuxième groupe et contenant des exemples du même objet à identifier, puis l'on fait identifier l'objet intéressé sur la base des caractères communs formés initialement, la complexité des exemples du deuxième groupe d'échantillons devant correspondre à la complexité des exemples inclus dans l'échan- tillon précédant celui du premier groupe.