FR2708362A1

FR2708362A1 - Method of identifying objects

Info

Publication number: FR2708362A1
Application number: FR9407574A
Authority: FR
Inventors: Olegovna Verovenko Olga
Original assignee: Individual
Current assignee: Individual
Priority date: 1993-07-16
Filing date: 1994-06-21
Publication date: 1995-02-03
Also published as: GB2286706A8; GB2286706A9; DE4495111T1; RU2037203C1; GB2286706A; WO1995002868A1; GB9505355D0; DE4495111C2

Abstract

L'invention concerne les techniques de l'information, notamment le domaine de l'identification d'objets ou de termes et elle peut être utilisée au cours de l'établissement des systèmes d'identification utilisant des ordinateurs modernes. Un support d'information est appliqué à l'entrée d'un bloc de lecture 1 dont la sortie est reliée à l'entrée d'un analyseur 3 dont la sortie est branchée directement sur un bloc d'enregistrement 4 et est reliée à un bloc logique 6 lui-même relié à l'analyseur 3, via un bloc programme 7, et à un bloc de mémoire 8. Application à l'identification d'objets selon des critères complexes et fluctuants auto-contrôlés.The invention relates to information technology, particularly to the field of object or term identification and can be used during the establishment of identification systems using modern computers. An information carrier is applied to the input of a read block 1 whose output is connected to the input of an analyzer 3 whose output is connected directly to a recording block 4 and is connected to a logic block 6 itself connected to the analyzer 3, via a program block 7, and to a memory block 8. Application to the identification of objects according to complex and fluctuating self-controlled criteria.

Description

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.METHOD FOR IDENTIFYING OBJECTS
The present invention relates to information technology, including the field of identification (recognition) of objects or terms, and may be used during the establishment of identification systems using modern computers, during modeling of identification processes with modern computers, as well as during the training of text writers, and in teaching foreign languages, 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. Methods of identifying objects or terms have spread widely in recent years for the solution of complete sets of scientific and practical problems. Methods for identifying objects characterized by a set of common characteristics are known: during the identification of the objects, the rules for classifying the objects to be identified relating to the given information subject are determined (specific sets of characters are formed according to the objects to be identified), the characters of the objects subject to identification are compared with given sets of characters and an object to be identified is determined based on the comparison indicated above.

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. The difference between two methods of identifying objects is, in most cases, reduced to the use of different rules of classification of objects. Thus, according to a metric design, a set of standards is formed and a sample of objects is produced which, on the one hand, must not have additional characteristics, and on the other hand, must reproduce as accurately as possible an initial image constituting a comparison standard.

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. At the base of the structural conception of the identification of objects is the construction of a certain language linked to specific rules: "grammars" which make it possible to govern the process of searching for the local properties of objects, their mutual disposition, etc. As basic features, criteria such as "cross-wedge" arrangements etc. are commonly used.

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. The disadvantage of these methods resides firstly in the fact that these have a limited field of application, because in a whole series of cases, there is no determined set of characters conforming to the objects to be used. identify, allowing, for example, to carry out a differential diagnosis of diseases. Then, the efficiency of the information extraction using the known methods is not very high, because to realize the identification of each object, it is necessary to examine all the rules programmed and to choose the one ( s) which corresponds to the object to be identified.

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. On the basis of the present invention is the problem of creating an object identification method comprising a succession of operations of stripping main and complementary information blocks, which process would be able to ensure the formation of rules for classification of objects immediately and directly during the process of stripping complementary information blocks, which would make it possible to increase the efficiency of the processing of large blocks of information to be processed containing objects relating to several subjects complicated information.

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. The proposed method of identifying objects, such as known methods, consists in forming character systems corresponding to the objects to be identified, in having an identification system read a mass of information to be processed containing said objects, to be made. extracting characters from the objects contained in the mass of information, having said characters released from the objects contained in the mass of information compared with the character systems formed, and extracting objects having systems from the characters formed.

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. In addition to the aforementioned characteristics, the method according to the invention includes additional details that better specify the operations performed during the formation of the character systems corresponding to the object to be identified.

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. According to the invention, the system of characters corresponding to each of the objects to be identified is formed, by having the first group of samples, each of which contains examples of an object to be identified, read out. object to be identified, the characters given in each example of the object to be identified are compared with each other, common characters are extracted from an object to be identified, the samples of the first group being arranged in ascending order of complexity of the examples included in the samples of the object to be identified, and, after the examination of each first group of samples, a reading is made of a sample relating to the second group and containing examples of the same object to be identified, then the object concerned is identified on the basis of the initially formed common characters, the complexity of the examples of the last group of samples to be matched e to the complexity of the examples included in the sample preceding that of the first group.

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é. The advantage of the object identification method proposed according to the invention consists in that, following the analysis of the final succession of the samples of the first group containing examples of the object to be identified, the system of identification comprises its variant of a character system corresponding to each concrete object to be identified. In other words, the identification system performs the adaptation of its dictionary and its identification system logic to identify a given object.

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. This situation makes it possible to use the method according to the invention to identify objects whose characteristics are not determined in advance. The method can thus and with the same success be used in identification systems equipped with modern computers, and also for the training of operators.

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. Other objects, advantages and characteristics will become apparent upon reading the description of an embodiment of the method according to the invention, given in a non-limiting manner and with reference to the appended drawing, in which the single FIGURE represents a diagram of FIG. blocks of the identification system for implementing the method according to the 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. In the drawing, there is shown a block diagram of the identification system implementing the method of the invention and in which an information medium is applied to the input of a read block 1. The output of the read block is connected to the input 2 of an analyzer 3 whose output is connected directly to a recording block 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.Moreover, the analyzer is connected to a logic block 6 connected on its side to a program block 7 and to a memory block 8. The program block 7 is connected to inputs 5 of the analyzer 3 to perform a sort of looping logic block 6 on the analyzer.

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. The method of identifying the objects according to the invention is implemented as follows. A first group of samples is first formed, each of which includes examples of the object to be identified. In each example included in the first group of samples, the object to be identified is highlighted or highlighted in some way. The way in which the object to be identified is highlighted depends on the constructive or structural features of the information reading block, and in principle any of the many known methods of separation or division of the information can be used. volume of information available. In addition, the second group of verification samples, each containing examples of the object to be identified, is introduced, where, however, the information relating to the object to be identified is not specially highlighted. The information pertaining to each sample is recorded in an appropriate medium. The respective supports of the samples of the first and second groups are then arranged in increasing order of complexity of the information written on them. The preparatory step for the implementation of the method is thus completed.

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. Next, on the input of reading block 1, the medium on which the first sample of the first group of samples is written is read and the information written on the support is read.

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. At the output of the read block 1, the information contained in the first sample of the first group and present in the form of the succession, for example, of electrical signals, is delivered to the input 2 of the analyzer 3. A With the aid of the analyzer 3, the information contained in each example included in the first teaching sample is analyzed. The analysis of the examples included in the first teaching sample can be performed either in series or in parallel, depending on the technical possibilities of the analyzer 3. For each example of the object to be identified, the analyzer releases characters elementary features, including the mutual arrangement of the objects and the arrangement of the object to be identified with respect to other objects included in the corresponding example.

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. The characters in each example are compared with each other using logic block 6 which divides the characters into "similar" or identical groups. The number of groups of characters selected will determine the first variant of the character system corresponding to the object to be identified.

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. Thus, from the plurality of characters introduced into the structural diagram of the analyzer 3 and with the aid of the logic block 6, a subset of characters corresponding (in a first approximation) to the object to be identified is disengaged. With the help of the program block 7 at the input of which the output signals of the logic block 6 are delivered, the analysis of the analyzer 3 is carried out for the classification of the objects in accordance with the identification character system which comes from to be defined. This variant of the system consisting of characters is also introduced in the memory block 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. To check the results of "teaching" of the identification system to detect a given object at the input of the reading block 1, there is provided a support on which is registered the first sample of the second group (verification). Then, the character separation of all the objects contained in each example of the verification sample to be analyzed is performed and the comparison of the characters presented for the identification of the objects with a system formed of these characters. Following the comparison of the characters, an object having the character system formed is disengaged. The results of the identification arrive on the block of registration 4. If the index of correspondence of the object to be identified which is obtained during the stripping of the first verification sample, is not lower than the required value, one introduced to the input of the reading block 1, a support on which is registered a second sample of the first group of samples containing examples of the object to be identified. The outputs of the logic block 6 connected to the program block 7 are then reset, and the analyzer 3 is put into service corresponding to the stripping of the first sample of the first group.

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. On the basis of the succession described above, the information contained in the second sample of the first group is removed, and a subset of characters corresponding to the object to be identified is obtained. At this level, two variants are in principle possible: either in the first variant, the subset of characters obtained coincides exactly with the subset of characters that is obtained during the processing of the first teaching sample, or in the second variant the subset obtained only partially coincides with the subset obtained during the examination of the first teaching sample.

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. In the first variant, are introduced successively to the input of the read block 1, the media on which are registered verification samples. If during the analysis of any of the following verification samples, a value of the object identification match index is obtained that is less than that required, the input of the reading block 1 is entered. a medium on which is recorded the sample of the first group of samples, the number of the sample to be the same as the number of the verification sample, during the counting of which was obtained a reduced correspondence index of the sample identification of the object. Finally, we obtain the specified subset of the characters corresponding to the object to be identified, that is to say that we are in the situation qualified above second variant.

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. In the second variant, using the logic block 6, an extended subset of characters containing the subset characters obtained during the stripping of the two samples is formed. The medium on which the second verification sample is written is then entered at the input of reading block 1, which is removed by means of analyzer 3, which is allocated to an enlarged subset of characters. The total number of teaching samples and verification samples, in accordance with them, is determined according to the complexity of the problem of identification and the volume of information known a priori on the object to be identified.

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. Of course, the present invention is not limited to the embodiments described and shown but it is capable of numerous variants accessible to those skilled in the art without one deviates from the spirit of the invention.

Claims

CLAIM

1.- method of identifying objects, consisting in forming character systems or criteria corresponding to the objects to be identified, to an identification system reading a mass of information containing said objects of information, to be done extracting characters from the objects contained in the mass of information, having said characters generated from the objects contained in the mass of information compared with the character systems formed, and extracting the objects having the character systems formed, characterized in that we form the system of characters corresponding to each of the objects to be identified by making read the first group of samples, each of which contains examples of an object to be identified, is extracted from the characters of the object to identify, the characters given in each example of the object to be identified are compared with each other, the common characters are extracted from an object to identify, the samples of the first group being arranged in increasing order of complexity of the examples included in the samples of the object to be identified, and after the examination of each first group of samples, a sample is read relating to the second group and containing examples of the same object to be identified, then the object concerned is identified on the basis of the initially formed common characters, the complexity of the examples of the second group of samples having to correspond to the complexity of the examples included in the sample preceding that of the first group.