CA2110427C

CA2110427C - Identification and classification device and process

Info

Publication number: CA2110427C
Application number: CA002110427A
Authority: CA
Inventors: Gilbert Dudkiewicz
Original assignee: Telmat Informatique EURL
Current assignee: TELMAT INDUSTRIE
Priority date: 1993-12-01
Filing date: 1993-12-01
Publication date: 2005-05-24
Anticipated expiration: 2013-12-01
Also published as: CA2110427A1

Abstract

La présente invention concerne un dispositif d'identification et de classification et un procédé mis en oeuvre par ledit dispositif. Dispositif d'identification et de classification de sujets présentant des formes variables non standardisées, en particulier des sujets humains, caractérisé en ce qu'il est automatique et en ce qu'il est principalement constitué, d'une part, par un dispositif de prise de vues, d'autre part, par un module d'acquisition et de traitement de la ou des vues et d'extraction d'au moins un paramètre dimensionnel caractéristique donné et, enfin, par un module d'identification et de classification des sujets étudiés, au moyen du ou des paramètres caractéristiques extraits.The present invention relates to an identification and classification device and a method implemented by said device. Device for identifying and classifying subjects having non-standardized variable forms, in particular human subjects, characterized in that it is automatic and in that it mainly consists, on the one hand, of a gripping device views, on the other hand, by a module for acquiring and processing the view or views and for extracting at least one given characteristic dimensional parameter and, finally, by a module for identifying and classifying subjects. studied, using the extracted characteristic parameter (s).

Description

1 2~~~4~
Dispositif d'identification et de classification et procédé mis en oeuvre par ledit dispositif La présente invention concerne le domaine de la reconnaissance de formes, spatiales ou planes, et a pour objet un dispositif d'identification et de classifica-tion de sujets présentant des formes variables non stan-dardisées, ainsi qu'un procédé mis en oeuvre par ledit dispositif.
Actuellement, les systèmes de reconnaissances de formes peuvent en général reconnaître automatiquement des formes géométriques ou encore des associations de formes géométriques. Néanmoins, aucun de ces systèmes existants ne permet, dans le cas de sujets présentant des conformations quelconques, rarement reproduites à
l'identique, d'opérer, de manière satisfaisante, une identification et une classification rapides et automa-tiques desdits sujets sur la base de leur forme exté-rieure.
En outre, il existe divers dispositifs pouvant générer des représentations tridimensionnelles de sujets à étudier, basés sur une prise en compte d'un nombre élevé de données, effectuée de manière tridimensionnel-le, ces données devant toutes être stockées en vue d'une' reproduction ultérieure desdites représentations.
Ainsi; ces dispositifs se doivent de posséder une mémoire de très grande taille ainsi des unités de traitement présentant une puissance de calcul élevée. I1 en résulte un coût en matériel important et-des frais de mise en oeuvre tels qu'ils font obstacle à une applica-tion industrielle rentable desdits dispositifs.
Or, il est intéressant, notamment dans le domai-ne de l'habillement, de pouvoir réaliser une classifica-tion rapide d'un grand nombre de sujets, présentant des formes variables non standardisées, dans un nombre de classes restreint définies par exemple au moyen de don-2Ii042'~ 1 2 ~~~ 4 ~
Identification and classification device and process implemented by said device The present invention relates to the field of recognition of shapes, spatial or plane, and has for object a device for identifying and classifying subjects with variable non-standard dardized, as well as a process carried out by said device.
Currently, the recognition systems of shapes can usually recognize automatically geometric shapes or even associations of geometric shapes. Nevertheless, none of these systems in the case of subjects with conformations, rarely reproduced at identical, to operate, in a satisfactory manner, a rapid and automatic identification and classification of said subjects on the basis of their external pool.
In addition, there are various devices that can generate three-dimensional representations of subjects to study, based on taking into account a number of data, carried out in a three-dimensional this data should be stored for subsequent reproduction of said representations.
So; these devices must own a very large memory as well as units of treatment having a high computing power. I1 resulting in a significant material cost and implemented as they hinder an application profitable industrial use of said devices.
It is interesting, particularly in the field of clothing, to be able to carry out a classifica-rapid development of a large number of subjects, non-standardized variable forms, in a number of restricted classes defined for example by means of 2Ii042 ~

2 nées statistiques établies préalablement, ladite classi-fication s'affinant au cours de sa mise en oeuvre répé-tée.
De plus, il est également avantageux de pouvoir réaliser des représentations virtuelles en trois dimen-sions des sujets à étudier, et notamment à habiller, tout en ne mettant en oeuvre qu'une mémoire limitée et en ne traitant qu'un nombre restreint de données.
A cet effet, l'invention a pour objet un dispo-sitif d'identification et de classification de sujets présentant des formes variables non standardisées, en particulier des sujets humains, caractérisé en ce qu'il est automatique et en ce qu'il est principalement cons-titué, d'une part, par un dispositif de prise de vues, d'autre part, par un module d'acquisition et de traite-ment de la ou des vues et d'extraction d'au moins un paramètre dimensionnel caractéristique donné et, enfin, par un module d'identification et de classification des sujets étudiés, au moyen du ou des paramètres caracté-ristiques extraits.
L'invention sera mieux comprise grâce à la des-cription ci-après, qui se rapporte à un mode de réalisa-tion préféré, donné à titre d'exemple non limitatif, et expliqué avec référence aux dessins schématiques anne-xés, dans lesquels . - ~ .
La figure 1 est une représentation schématique d'un mode de réalisation du dispositif conforme à l'in-vention ;
La figure 2 montre, par des vues de face et de profil, le contour d'un sujet humain ainsi que les mesu-res prises en compte pour l'identification et la classi-fication dudit sujet ;
les figures 3A et 3B montrent les différentes mesures relevées sur un modèle de référence, représenté
par son contour suivant une vue de face et une vue de profil ;
les figures 4A et 4B sont des vues similaires _ 2I~~42~ 2 previously established statistics, the said classi-in the course of its repeated implementation.
ted.
In addition, it is also advantageous to be able to make virtual representations in three dimensions subjects to study, and in particular to dress, while implementing only limited memory and by processing only a limited number of data.
For this purpose, the subject of the invention is a identification and classification of subjects presenting non-standardized variable forms, in particular of human subjects, characterized in that is automatic and in that it is mainly on the one hand, by a camera, on the other hand, by an acquisition and processing module the view (s) and extraction of at least one dimensional parameter characteristic given and finally by a module for identifying and classifying subjects studied, using the characteristic parameter (s) extracts.
The invention will be better understood thanks to the described below, which relates to a method of preferred embodiment, given by way of non-limiting example, and explained with reference to the schematic drawings in which. - ~.
Figure 1 is a schematic representation of an embodiment of the device according to the vention;
Figure 2 shows, through front views and profile, the outline of a human subject and the measurements taken into account for the identification and classi-said subject;
FIGS. 3A and 3B show the different measurements taken on a reference model, represented by its outline following a front view and a view of profile;
Figures 4A and 4B are similar views _ 2I ~~ 42 ~

3 aux figures 3A et 3B montrant les différentes mesures relevées sur un sujet à étudier correspondant aux mesu-res relevées sur le modèle de référence, et, la figure 5 est une vue schématique représentant les contours d'une même section de coupe d'un modèle de référence et d'un sujet à étudier.
Conformément à l'invention, et comme le montre la figure 1 des dessins annexés, le dispositif d'identi-fication et de classification est principalement consti-tué, d'une part, par un dispositif 1 de prise de vues, d'autre part, par un module 2 d'acquisition et de trai-tement de la ou des vues et d'extraction d'au moins un paramètre dimensionnel caractéristique donné et, enfin, par un module 3 d'identification et de classification des sujets étudiés, au moyen du ou des paramètres carac-téristiques extraits.
Selon une première caractéristique de l'inven-tion, le dispositif 1 de prise de vues est composé d'au moins une caméra 4, 4' coopérant avec un écran de fond 5, 5' fortement constrasté par rapport au sujet 6 à
identifier et à classer. Le ou les écrans de fond S, 5' peuvent avantageusement se présenter sous la forme de réglettes fluorescentes devant lesquelles sont disposées des parois diffusantes.
Conformément à un mode de réalisation préféren-tiel de l'invention, représenté à la figure 1 des des-sins annexés, le dispositif 1 de prise de vues comporte avantageusement deux caméras 4 et 4', dont les axes de prise de vue forment un angle droit entre eux, chacune coopérant avec un écran de fond 5 et 5' correspondant.
Ainsi, dans le cas de sujets 6 humains, il est possible de réaliser simultanément une vue de face et une vue de profil, les deux vues pouvant être réalisées à des distances et dans des plans différents, en fonc-tion des paramètres dimensionnels à extraire (figures 2, 3A, 3B, 4A et 4B).
Selon un autre mode de réalisation, non repré-~Ii~4~~ 3 in FIGS. 3A and 3B showing the various measurements on a subject to be studied corresponding to the measurements taken from the reference model, and, FIG. 5 is a schematic view representing the contours of the same section of a model of reference and a subject to study.
According to the invention, and as shown FIG. 1 of the attached drawings, the identification device fication and classification is mainly killed, on the one hand, by a device 1 of shooting, on the other hand, by a module 2 for acquisition and processing the view (s) and extraction of at least one dimensional parameter characteristic given and finally by a module 3 identification and classification subjects studied, using the characteristic parameter (s) extracted characteristics.
According to a first characteristic of the invention the camera 1 is composed of:
minus a camera 4, 4 'cooperating with a background screen 5, 5 'strongly contrasted with the subject 6 to identify and classify. The bottom screen (s) S, 5 ' can advantageously be in the form of fluorescent strips in front of which are arranged diffusing walls.
According to a preferred embodiment of the invention, shown in FIG.
attached devices, the device 1 for shooting advantageously two cameras 4 and 4 ', the axes of which shot form a right angle between them, each cooperating with a corresponding background screen 5 and 5 '.
So in the case of human subjects, it is possible to simultaneously achieve a front view and a profile view, both views can be realized at different distances and in different tion of the dimensional parameters to be extracted (FIG.
3A, 3B, 4A and 4B).
According to another embodiment, not shown ~ Ii ~ 4 ~~

4 semé aux dessins annexés, le dispositif 1 de prise de vues est constitué par une caméra 4, 4' mobile autour du sujet 6 à identifier et à classifier, l'écran de fond 5, 4 sowed in the accompanying drawings, the device 1 for taking views is constituted by a camera 4, 4 'mobile around the subject 6 to identify and classify, the bottom screen 5,

5' pouvant être déplacé en accord avec ladite caméra 4, 4' .
Le sujet 6 pourra ainsi faire l'objet de plu-sieurs prises de vues consécutives sous différents an-gles et selon différents plans permettant de relever au-tant de vues planes qu'il est nécessaire pour pouvoir déterminer les paramètres caractéristiques suffisants à
l'identification et à la classification du sujet 6. Bien entendu, la caméra 4, 4' mobile peut également être rem-placée par n caméras fixes disposées aux endroits appro-priés.
L'unique caméra 4, 4' au moins présente pourra également être fixe, les vues de face et de profil du sujet à étudier étant effectuées consécutivement, après une rotation adéquate dudit sujet. Le module 2 d'acqui-sition et de traitement de la ou des vues et d'extrac-tion se présente avantageusement sous la forme d'un cir-cuit d'interface vidéo, et d'une unité de traitement d'images, du type numérique, connus par l'homme de l'art.
Comme le montre également la figure 1 des des-sins annexés, le module 3 d'identification et de classi-fication est constitué par une unité centrale 7 reliée à
une base de données 8, ledit module 3 intégrant, en outre, un programme de simulation de réseau neuronal auto-organisateur, ainsi qu'un programme de génération de représentations tridimensionnelles et un programme permettant d'effectuer de la métrologie sur le sujet, sur la base des vues acquises.
Le simulateur de réseau neuronal précité permet, au moyen de procédures d'apprentissage, d'affiner la classification et d'augmenter l'efficacité du module 3 en réduisant considérablement le temps de travail de l'unité centrale 7.
La constitution et le mode de fonctionnement d'un tel simulateur de réseau neuronal sont notamment 21i04~'~
décrits dans le brevet US-A-4 326 259, délivré le 20 avril 1982, au nom de Nestor Associates et le pro-gramme de génération de représentations tridimensionnel-les peut être du type connu par l'homme de l'art sous 5 l'appellation "modèleur" ou encore "générateur de facet-tes".
Le module 3 peut également comporter un disposi-tif de visualisation de la représentation tridimension-nelle, un dispositif de manipulation de cette dernière et un dispositif de lecture et d'enregistrement de mémoires optiques sous forme de cartes individuelles de faibles dimensions (non représentés).
I1 est ainsi possible de stocker l'ensemble des caractéristiques dimensionnelles du sujet et de sa re-présentation tridimensionnelle, sur un support, du type "pièce d'identité", pouvant être directement exploité
par un commerçant, par exemple, équipé d'un appareil de lecture et de visualisation adapté. Ce dernier pourra alors réaliser des essais d'habillage virtuels, sous le contrôle du sujet à habiller et sans prise de mesures réelle. La lecture et l'écriture des supports optiques peuvent être avantageusement réalisées par l'intermé-diaire d'une technique laser.
L'invention a également pour objet un procédé
automatique d'identification, de classification et de représentation de sujets présentant des formes variables non standardisées, consistant, essentiellement, à réali-ser au moins une prise de vue plane, préférentiellement contrastée, du sujet à étudier, à prendre en compte et à
traiter la ou les vues réalisées, puis à en extraire un ou plusieurs paramètres dimensionnels caractéristiques donnés, puis à lancer une procédure d'identification et de classification du sujet à étudier, sur la base du ou des paramètres caractéristiques extraits, ensuite, en fonction du résultat de ladite procédure, soit à indi-quer les coordonnées de la classe à laquelle le sujet 2I~.042~1 appartient, soit à générer une nouvelle classe définie par les paramètres dudit sujet ou à intégrer ledit sujet à une classe existante en mémorisant ses paramètres caractéristiques et à réorganiser la structure de clas-sification en conséquence, et, enfin, le cas échéant, à
réaliser une représentation tridimensionnelle approchan-te, sous forme d'enveloppe, du sujet à étudier à partir, d'une part, de paramètres dimensionnels extraits de la ou des vues précitées et, d'autre part, de paramètres dimensionnels correspondants et d'une représentation tridimensionnelle d'un modèle de référence représentatif de la classe à laquelle le sujet à étudier appartient.
Les classes initiales, caractérisées par les va-leurs particulièrement de leurs paramètres d'entrée, notamment les paramètres dimensionnels caractéristiques de leurs modèles de référence, pourront, par exemple, être établies en fonction de données statistiques résul-tant d'une étude préalable sur une population donnée de sujets 6 ou encore en mémorisant les valeurs des paramè-tres d'un nombre donné de modèles types de sujets 6.
Bien entendu, la détermination des paramètres caractéristiques devra, lors de la phase d'initialisa-tion et lors de la mise en oeuvre du procédé, être réa-lisée nécessairement dans des conditions identiques.
Selon une caractéristique de l'invention, la prise en compte et le traitement de la ou des vues réa-lisées consistent à regrouper les différentes vues éven-tuelles et à définir, sur chaque vue, le contour du su-jet à étudier.
L'extraction des paramètres caractéristiques consiste ensuite à effectuer une série ordonnée de mesures de distances dl, d2, d3, d4, d5, d6, d7, d8, d9, d10 entre des points déterminés du ou des contours obte-nus (figure 2).
Conformément à une caractéristique supplémentai-res de l'invention, les paramètres extraits sont répar-21~~14~'~
tis en au moins deux groupes, chaque groupe de paramè-tres étant soumis à une procédure d'identification et de classification distincte, permettant d'obtenir plusieurs classifications partielles correspondant aux différentes parties constitutives du sujet à étudier.
Dans le cas de sujets humains et, notamment, dans le cadre d'une application de l'invention dans le domaine de l'industrie et du commerce de l'habillement, les mesures de distance prises en compte pour la classi-fication, sont avantageusement réalisées au niveau du thorax dl, d4, de la taille d2, d5 et du bassin d3, d6, la taille ou hauteur d7 du sujet étant également prise en compte.
En outre, il est également possible d'opérer deux classifications partielles du sujet, à savoir, une première classification pour la partie supérieure du su-jet, au dessus de la taille par exemple, et une seconde classification partielle pour la partie inférieure, au dessous de la taille, permettant de définir une taille de veston et une taille de pantalon, éventuellement différentes, pour le même sujet.
Dans le cas où une représentation tridimension-nelle virtuelle du sujet à étudier est envisagée, la phase d'initialisation consiste également, à acquérir et à mémoriser, au préalable, d'une part, les représenta-tions tridimensionnelles d'une pluralité de modèles de référence pour une population donnée de sujets et, d'autre part, des valeurs de mesures de distance ml, m2 effectuées sur lesdits modèles de référence, grâce aux prises de vue planes réalisées, au niveau de sections de coupe S transversales prédéterminées, ainsi que les hauteurs ou tailles d7 desdits modèles de référence.
Lors de la création d'une nouvelle classe, la représentation tridimensionnelle et les différents para-mètres dimensionnels~du sujet, constituant le modèle de référence de cette nouvelle classe, doivent également 2~I~42~

être mémorisés.
Comme le montrent les figures 3A et 3B des des-sins annexés, les mesures de distance ml', m2' sont effectuées, sur les prises de vues planes réalisées, au niveau de sections de coupe S' transversales du sujet à
étudier, distribuées sur toute la hauteur dudit sujet ou dans une zone de ce dernier servant à sa classification, la répartition des sections de coupe S' étant similaire à celle des sections de coupe S définies sur le modèle de référence correspndant audit sujet, mais néanmoins fonction du rapport des tailles ou des hauteurs d7 entre ledit sujet et ledit modèle de référence.
Ainsi, les sections de coupe S, S' peuvent, par exemple, être uniformément réparties au niveau d'une zone déterminée du modèle de référence et du sujet à
étudier, la distance entre deux sections de coupe S' successives données, définies sur les vues planes dudit sujet, étant déterminée par la distance séparant les deux sections de coupe S correspondantes définies sur les vues planes du modèle de référence et par le rapport entre les tailles d7 du sujet et du modèle.
En outre, lesdites sections de coupe S, S' pour-ront être effectuées soit dans plans horizontaux, soit dans des plans inclinés par rapport à l'horizontale.
Conformément à une caractéristique supplémentai-re de l'invention, représentée en partie à la figure 5 des dessins annexés, la réalisation tridimensionnelle approchante du sujet à étudier consiste à calculer, pour chaque paire de sections de coupe S et 5' correspondan-tes, les écarts el, e2 entre les valeurs des mesures de distance ml, m2 et ml', m2', effectuées sur les diffé-rentes vues planes, respectivement du modèle de référen-ce considéré et du sujet à étudier, puis à construire, par interpolations, à partir des contours C des sections de coupe S mémorisées du modèle de référence et des - 21iU42~

écarts el, e2 calculés précédemment, les contours C' des sections de coupe S' de la représentation approchante du sujet à étudier et, enfin, à regrouper, en les superpo-sant de manière ordonnée et en tenant compte du rapport des tailles d7 entre modèle de référence et sujet à étu-dier, les différents contours C' obtenus précédemment en vue de constituer, après application d'un second traite-ment par interpolations, une enveloppe maillée tridimen-sionnelle représentant ledit sujet à étudier.
Les contours C, correspondant aux contours exté-rieurs des coupes transversales à travers les manequins ou les modèles de référence, sont stockés dans la mé-moire du dispositif conforme à l'invention, et leurs formes, leurs longueurs (circonférences) et leurs di-mensions ml, m2 au niveau des prises de vue planes or-thogonales de face et de profil sont également emmaga-sinées dans ladite mémoire.
Les écarts el, e2, de type algébrique, se défi-nissent, dans le cadre de l'exemple décrit, de la maniè-re suivante . el = ml' - ml et e2 = m2' - m2.
Par conséquent, les seules données à stocker pour un sujet considéré sont constituées par la taille d7, l'identité de la classe à laquelle le sujet appar-tient ou du modèle de référence approchant le plus ce dernier et, enfin, les différents écarts el, e2 définis ci-dessus, la représentation tridimensionnelle du sujet à étudier étant générée en fonction des besoins.
Le procédé conforme à l'invention peut également consister, dans le cas d'un sujet humain, à générer, à
partir de patrons de couture adaptés à sa représentation tridimensionnelle, pouvant être stockés dans une mémoire optique contenant l'ensemble des caractéristiques dimen-sionnelles du sujet et de ladite représentation tridi-mensionnelle, des opérations d'essais d'habillage vir-tuels de cette dernière sur un écran de visualisation, après lecture, le cas échéant, de ladite mémoire - ~1i~4~
optique.
En outre, en vue de déterminer les mensurations de sujets, le procédé peut également consister à réali-ser, au moyen d'une prise de vue de face et d'une prise 5 de vue de profil, à l'échelle, du sujet dans une posi-tion prédéfinie, des mesures automatiques de longueurs et/ou de circonférences caractéristiques des mensura-tions du sujet, ce à partir des données dimensionnelles et/ou de l'enveloppe relatives à un modèle ou à un mane-10 quin de référence représentant la classe ou le groupe auquel appartient le sujet et enregistrées suite à des prises de vue planes et/ou tridimensionnelles établies préalablement dans des conditions identiques.
Grâce à cette disposition, il est possible d'effectuer automatiquement une pluralité de mesures virtuelles, sans contact physique, du sujet, le manequin ou modèle, dont les dimensions exactes sont connues servant d'étalon de mesure à partir duquel les mesures réelles du sujet à étudier peuvent être extrapolées.
Pour ce faire, le manequin ou modèle et le sujet à étudier doivent présenter des positionnements et des maintiens identiques lors de la réalisation des prises de vue (avantageusement les jambes et les bras légère-ment écartés).
Les emplacements de prise de mensurations sur le sujet à étudier pourront correspondre à ceux couramment utilisés dans le domaine de la confection et du vête-ment (tour de cou, tour de poitrine, tour de taille, longueur de bras, largeur des épaules, distance entrejambe-sol,...). Toutefois, des emplacements spéci-fiques, non conformes à l'usage, pourront également être choisis au moyen de modules de communication interactifs entre le dispositif et l'utilisateur.
Selon une première variante de réalisation de l'invention, la détermination des mensurations peut consister, préalablement à l'obtention de. l'env~.loppc~

~iI042~

maillée tridimensionnelle représentant le sujet à étu-dier, à disposer des marqueurs sur l'enveloppe tridi-mensionnelle du modèle ou du manequin, ces marqueurs correspondant à des circonférences ou délimitant des portions dont les dimensions, notamment la longueur, sont à déterminer pour un sujet donné, ces marqueurs se retrouvant aux mêmes emplacements sur l'enveloppe tridi-mensionnelle représentant ledit sujet, enveloppe calcu-lée à partir de l'enveloppe du manequin ou du modèle représentant la classe dudit sujet.
Conformément à une deuxième variante de réalisa-tion, la détermination des mensurations consiste à
effectuer les mesures de longueurs caractéristiques sur les contours extraits ou déterminés sur les prises de vue planes emmagasinées du sujet et les mesures de cir-conférences caractéristiques sur les contours C' des sections de coupe S' correspondantes, obtenus par inter-polations à partir des contours C des sections de coupe S mémorisés du modèle ou manequin de référence corres-pondant audit sujet et des écarts el, e2 (Fig. 5).
Afin de permettre de relever des formes parti-culières du corps du sujet, le procédé peut en outre consister à appliquer la technique graphique connue sous la désignation de "technique du moiré", au moins aux portions du corps du sujet présentant une conformation concave ou convexe, ou une courbure, prononcée, telles que par exemple les épaules ou la poitrine d'une femme.
La technique précitée consiste à projeter sur la forme à
relever une grille et d'observer la grille projetée à
travers une autre grille. L'image obtenue contient des familles de courbes alternativement claires et sombres appelées franges de moiré. Chacune de ces franges maté-rialise, sous certaines conditions, une ligne de niveau de la forme considérée.
Grâce à l'invention, il est donc possible de réaliser une identification et une classification auto-21~~4~~~

matiques et rapides de sujets présentant des formes va-riables non standardisées, ladite classification s'affi-nant et augmentant en efficacité au cours de mises en oeuvre répétées. Par ailleurs, une reconstitution en trois dimensions du sujet étudié à l'aide des données enregistrées pourra être réalisée ultérieurement, per-mettant ainsi d'opérer une simulation d'habillage tridi-mensionnelle dudit sujet. De plus, il est également possible, grâce au dispositif et au procédé précités, d'effectuer une détermination automatique approchée des mensurations du sujet à étudier, ce sans contact physi-que avec ledit sujet.
La présente invention, bien que décrite essen-tiellement dans le cadre de la reconnaissance de formes humaines, peut être appliquée dans des domaines très di-vers tels que, par exemple, la microbiologie, pour la reconnaissance de bactéries, les prises de vues étant alors effectuées par l'intermédiaire d'une caméra montée sur un microscope.
Bien entendu, l'invention n'est pas limitée au mode de réalisation décrit et représenté aux dessins annexés. Des modifications restent possibles, notamment du point de vue de la constitution des divers éléments ou par substitution d'équivalents techniques, sans sor-tir pour autant du domaine de protection de l'invention. 5 'can be moved in accordance with said camera 4, 4 '.
Subject 6 may thus be the object of several consecutive shots under different and different plans to raise so many flat views that it is necessary to be able to determine the characteristic parameters sufficient to the identification and classification of the subject 6. Good heard, the mobile camera 4, 4 'can also be replaced by placed by n fixed cameras at the appropriate locations requested.
The only camera 4, 4 'at least present may also be fixed, the front and side views of the subject to study being carried out consecutively, after an adequate rotation of said subject. Module 2 acquires tion and processing of the view (s) and extractions advantageously in the form of a cir-baked video interface, and a processing unit digital type of images, known to those skilled in the art.
As also shown in Figure 1 of the annex 3, module 3 for identification and classi-is a central unit 7 linked to a database 8, said module 3 integrating, in additionally, a neural network simulation program self-organizing, as well as a generation program three-dimensional representations and a program to perform metrology on the subject, on the basis of the views acquired.
The aforementioned neural network simulator allows, through learning procedures, to refine the classification and increase the effectiveness of module 3 by significantly reducing the working time of the central unit 7.
The constitution and the mode of operation of such a neural network simulator are in particular 21i04 ~ ~
described in US-A-4,326,259, issued on 20 April 1982, on behalf of Nestor Associates and the gram of generating three-dimensional representations can be of the type known to those skilled in the art under The name "moderator" or "facet generator"
your".
Module 3 may also include a tif visualization of the three-dimensional representation a device for handling the latter and a device for reading and recording optical memories in the form of individual cards of small dimensions (not shown).
It is thus possible to store all the dimensional characteristics of the subject and his three-dimensional presentation, on a support, of the type "identity document", which can be directly exploited by a trader, for example, equipped with a reading and adapted visualization. The latter can then perform virtual dressing tests, under the control of the subject to be dressed and without taking measurements real. Reading and writing optical media can be advantageously achieved by means of of a laser technique.
The subject of the invention is also a method automatic identification, classification and representation of subjects with varying shapes non-standardized, consisting essentially of realis-at least one flat shot, preferentially contrasted, of the subject to be studied, taken into account and process the views or views, and then extract one or more characteristic dimensional parameters given, then to initiate an identification procedure and classification of the subject to be studied, on the basis of characteristic parameters extracted, then, in function of the result of that procedure, either the coordinates of the class to which the subject 2I ~ .042 ~ 1 belongs to either generating a new defined class by the parameters of said subject or to integrate said subject to an existing class by memorizing its parameters characteristics and to reorganize the class structure accordingly, and finally, where appropriate, make a three-dimensional representation appro-in the form of an envelope, the subject to be studied from, on the one hand, dimensional parameters extracted from views and, on the other hand, of parameters corresponding dimensional and representation three-dimensional of a representative reference model of the class to which the subject to be studied belongs.
The initial classes, characterized by especially their input parameters, in particular the characteristic dimensional parameters of their reference models, may, for example, be established on the basis of statistical data obtained both from a prior study on a given population of subjects 6 or by memorizing the values of the parameters many of a given number of standard models of subjects 6.
Of course, the determination of the parameters characteristics shall, during the initialization phase, tion and during the implementation of the process, be necessarily read under identical conditions.
According to one characteristic of the invention, the taking into account and the treatment of the views or views are to group together the different views possibly and define, on each view, the outline of the jet to study.
Extraction of characteristic parameters is then to perform an ordered series of distance measurements dl, d2, d3, d4, d5, d6, d7, d8, d9, d10 between specific points of the contour (s) obtained bare (Figure 2).
According to an additional characteristic of the invention, the extracted parameters are 14 ~ 21 ~~ ~
in at least two groups, each group of parameters very being subjected to a procedure of identification and separate classification, allowing for several partial classifications corresponding to different constituent parts of the subject to be studied.
In the case of human subjects and, in particular, in the context of an application of the invention in the industry and clothing trade, the distance measurements taken into account for the classi-are advantageously achieved at the level of the thorax dl, d4, of size d2, d5 and pelvis d3, d6, the size or height d7 of the subject being taken into account.
In addition, it is also possible to operate two partial classifications of the subject, namely, a first classification for the upper part of the jet, above the waist for example, and a second partial classification for the lower part, at below the waist, to define a size jacket and pants, possibly different, for the same subject.
In the case where a three-dimensional representation of the subject to be studied is envisaged, the initialization phase also consists of acquiring and first to memorize, on the one hand, the representa-three-dimensional representations of a plurality of models of reference for a given population of subjects and, on the other hand, distance measurement values ml, m2 performed on these reference models, thanks to the taken flat shots, at the level of sections of predetermined cross section S, as well as the heights or sizes d7 of said reference models.
When creating a new class, the three-dimensional representation and the different dimensional meters ~ of the subject, constituting the model of reference of this new class, must also 2 ~ I ~ 42 ~

to be memorized.
As shown in Figures 3A and 3B of the annexed measures, the distance measurements ml ', m2' are carried out, on the shots taken level of transverse cutting sections S 'of the subject to study, distributed throughout the height of the subject or in an area of the latter used for its classification, the distribution of the cutting sections S 'being similar to that of the section sections S defined on the model reference to that subject, but nevertheless function of the ratio of sizes or heights d7 between said subject and said reference model.
Thus, the section sections S, S 'may, for for example, be uniformly distributed at the level of a defined area of the reference model and the subject to study, the distance between two cutting sections S ' successive data, defined on the plane views of the subject, being determined by the distance separating the two corresponding S-section sections defined on the planar views of the reference model and the report between the d7 sizes of the subject and the model.
In addition, said cutting sections S, S 'for be made either in horizontal planes or in planes inclined to the horizontal.
According to an additional characteristic re of the invention, represented in part in FIG.
attached drawings, the three-dimensional realization approach to the subject to be studied consists in calculating, for each pair of section sections S and 5 'corresponds to are the differences el, e2 between the values of the measurements of distance ml, m2 and ml ', m2', carried out on the different plan views, respectively of the reference model this considered and the subject to study, then to build, by interpolations, from the contours C of the sections stored S-sections of the reference model and - 21iU42 ~

differences e1, e2 previously calculated, the contours C 'of sections S 'of the approximate representation of the subject to study and, finally, to group together, in the super-in an orderly manner and taking into account the d7 sizes between reference model and subject to study different contours C 'obtained previously in to constitute, after the application of a second by interpolations, a three-dimensional mesh envelope representing the subject to be studied.
The contours C, corresponding to the external contours laughing cross-cuts across the mannequins reference models, are stored in the the device according to the invention, and their shapes, their lengths (circumferences) and their m, m2 at the level of flat shots thogonal face and profile are also stored in said memory.
The differences el, e2, of the algebraic type, are defined in the context of the example described, how next re. el = ml '- ml and e2 = m2' - m2.
Therefore, the only data to store for a subject considered are constituted by the size d7, the identity of the class to which the subject belongs holds or reference model approaching this most last and, finally, the different differences el, e2 defined above, the three-dimensional representation of the subject to study being generated according to the needs.
The process according to the invention can also consist, in the case of a human subject, in generating, from sewing patterns adapted to its representation three-dimensional, which can be stored in a memory optical system containing all the of the subject and of the said three-dimensional representation measuring operations, viral dressing tests of the latter on a visualization screen, after reading, if necessary, of said memory - ~ 1i ~ 4 ~
optical.
In addition, in order to determine the measurements subjects, the method may also consist of realizing ser, by means of a front shot and a 5 from a profile view, on a scale, of the subject in a posi-predefined measurement, automatic length measurements and / or circumferences characteristic of mensura-subject, from the dimensional data and / or envelope relating to a model or a man-10 reference year representing the class or group the subject belongs to and recorded planar and / or three-dimensional shots previously under identical conditions.
Thanks to this arrangement, it is possible to automatically perform a plurality of measurements virtual, without physical contact, the subject, the manequin or model, whose exact dimensions are known used as a measurement standard from which measurements of the subject to be studied can be extrapolated.
To do this, the manequin or model and the subject to be studied must present positions and identical holdings when making the catches view (preferably legs and arms light-discarded).
The locations of taking measurements on the subject to study may correspond to those commonly used in the field of clothing and clothing.
(choker, chest circumference, waist circumference, arm length, shoulder width, distance crotch-floor ...). However, specific locations not in accordance with the usage, may also be chosen by means of interactive communication modules between the device and the user.
According to a first embodiment variant of the invention, the determination of the measurements consist, prior to obtaining. env ~ ~ .loppc ~ ~ II042 three-dimensional mesh representing the subject under study to have markers on the three-dimensional envelope model or manequin, these markers corresponding to circumferences or delimiting portions of which the dimensions, in particular the length, are to be determined for a given subject, these markers are found at the same locations on the three-dimensional envelope dimension representing said subject, from the envelope of the manequin or the model representing the class of said subject.
In accordance with a second variant of tion, the determination of the measurements consists in perform measurements of characteristic lengths on the contours extracted or determined on the catches stored planes of the subject and the measurements of cir-characteristic lectures on contours C 'of corresponding cutting sections S 'obtained by means of polations from the contours C of the sections of cut S memorized the model or reference manequin corres-to said subject and deviations e1, e2 (Fig. 5).
In order to identify particular forms the body of the subject, the method may furthermore consist in applying the graphical technique known as the designation "moiré technique", at least body parts of the subject having a conformation concave or convex, or pronounced curvature, such as for example the shoulders or the chest of a woman.
The aforementioned technique consists in projecting on the form to pick up a grid and observe the projected grid at through another grid. The resulting image contains families of curves alternately light and dark called moire fringes. Each of these material fringes under certain conditions, a level line of the form considered.
Thanks to the invention, it is therefore possible to carry out self-identification and classification 21 ~~ 4 ~~~

quick subjects of different shapes.
non-standardized criteria, the classification is increasing and increasing efficiency during repeated work. Moreover, a reconstitution three dimensions of the subject studied using the data may be made later, thus putting into effect a simulation of three-dimensional of said subject. In addition, it is also possible, thanks to the aforementioned device and method, to make an approximate automatic determination of the measurements of the subject to be studied, without physical contact than with said subject.
The present invention, although described essentially in the context of pattern recognition human resources, can be applied in very different fields.
such as, for example, microbiology, for the recognition of bacteria, the shooting being then done via a mounted camera on a microscope.
Of course, the invention is not limited to embodiment described and shown in the drawings attached. Modifications are possible, in particular from the point of view of the constitution of the various elements or by substituting technical equivalents, without therefore, the field of protection of the invention.

Claims

1. Device for the identification and classification of subjects with forms non-standardized variables, characterized in that it consists of a device (1) of taken by a module (2) for acquiring and processing the one or more views and for extracting at least one given characteristic dimensional parameter and for a module (3) identification and classification of subjects studied parameters characteristics extracts, said module (3) for identification and classification being constituted by a unit central (7) connected to a database (8), said module (3) identification and classification comprising an automatic neural network simulation program organizer and a program of generation of representations three-dimensional and a program to perform metrology on the subject, based on views acquired.

2. Device according to claim 1, characterized in that the device (1) of photograph is composed of at least one camera (4, 4 ') cooperating with a camera background screen (5, 5 ') strongly contrasted with the subject (6) to be identified and classify.

3. Device according to claim 2, characterized in that the device (1) of advantageously includes two cameras (4 and 4 '), whose axes taking view form a right angle between them, each cooperating with a background screen (5, 5 ') corresponding.

4. Device according to claim 1, characterized in that the module (3) has a display device for the representation three-dimensional, a device manipulation of the latter and a reading and recording device of memories optics.

5. Automatic process of identification, classification and representation of subjects having non-standardized variable forms, characterized in that that it consists of perform at least one flat shot of the subject to be studied, to be taken into account and to treat the view (s) made, and extract one or more parameters dimensional given characteristics, then to launch a procedure for the identification and classification of subject to be studied, on the basis of the extracted characteristic parameter or parameters, then, in function of the result of the procedure, ie to indicate the coordinates of the class to which the subject belongs, either to generate a new class defined by the subject settings or to integrate said subject into an existing class by memorizing these parameters characteristics and to rearrange the classification structure accordingly, and finally the where appropriate, to produce an approximate three-dimensional representation, in the form envelope, subject to study from, on the one hand, dimensional parameters extracted from the views mentioned above and, on the other hand, of corresponding dimensional parameters and a three-dimensional representation of a reference model representative of the class to which the subject to study belongs to.

6. Method according to claim 5, characterized in that taking into account and the processing of the view or views made consists in grouping the different views possible and to define, on each view, the outline of the subject.

7. Method according to claim 6, characterized in that the extraction of characteristic parameters is to perform an ordered series of measurements of distances (d1, d2, d3, d4, d5, d6, d7, d8, d9, d10) between points determined from outlines obtained.

8. Method according to claim 5, characterized in that the parameters extracts are divided into at least two groups, each group of parameters being subject to a separate identification and classification procedure, allowing to obtain several partial classifications corresponding to the different constituent parts from subject to to study.

9. Method according to claim 7, characterized in that, in the case of topics humans, the distance measurements taken into account for classification are those thorax (d1, d4), height (d2, d5) and pelvis (d3, d6), the size or height (d7) of the subject being taken into account.

10. Method according to claim 5, characterized in that it consists of to memorize, on the one hand, on the one hand, the three-dimensional representations a plurality of reference models for a given population of subjects and, on the other hand, values of distance measurements (m1, m2) performed on said reference models, thanks to the jacks planes made at the level of transverse sections (S) predetermined, as well as the heights or sizes (d7) of said reference models.

11. Method according to claim 10, characterized in that measurements of distance (m1 ', m2') are made, on the shots taken, at the level of transverse section sections (S ') of the subject to be studied, distributed over the height of the said subject or in an area of the subject used for its classification, the distribution sections of section (S ') being similar to that of the section sections (S) defined on the model corresponding reference to that subject, but according to the report sizes or heights (d7) between said subject and said reference model.

12. Process according to claim 10, characterized in that the production of the Approximate three-dimensional representation of the subject to be studied consists of calculate, for each pair of corresponding cutting sections (S and S '), the gaps (e1, e2) between values of the distance measurements (m1, m2 and m1 ', m2') carried out on the different views planes, respectively of the reference model considered and the subject to be studied, then to build, by interpolations, from the contours (C) of the sections of cut (S) memorized reference model and deviations (e1, e2), calculated previously, contours (C ') of the cutting sections (S') of the approximate representation of the subject to study and, finally, to regroup, superimposing them in an orderly manner and taking account of size ratio (d7) between the reference model and the subject to be studied, the different outlines (C ') previously obtained in order to constitute, after application of a treatment by interpolations, a three-dimensional mesh envelope representing the subject to study.

13. The method of claim 5, characterized in that it consists, in outraged, in the case of a human subject, to generate, from sewing patterns adapted to the three-dimensional representation, which can be stored in a memory optical containing the set of dimensional characteristics of the subject and his representation three-dimensional, virtual dressing testing operations of said representation three-dimensional on a viewing screen, after reading, the case where appropriate, optical memory.

14. Method according to claim 5, characterized in that it consists, in view of determine the measurements of a subject, to be made, by means of a front view and a profile shot, in scale, of the subject in a position predefined, measurements automatic lengths and / or circumferences characteristic of measurements of the subject, from the dimensional data and / or the relative envelope to a model or a reference manikin representing the class or group to which belongs the subject and recorded following flat and / or three-dimensional established previously under identical conditions.

15. The method of claim 14, characterized in that it consists, prior to obtaining the three-dimensional mesh envelope representing the subject to to study, to have markers on the three-dimensional envelope of the model or model, these markers corresponding to circumferences or delimiting portions of which the dimensions, in particular the length, are to be determined for a subject given, these markers ending up at the same locations on the envelope three-dimensional representation of said subject, envelope calculated from the envelope of model or model representing the class of that subject.

16. The method of claim 14, characterized in that it consists in carry out measurements of characteristic lengths on the outlines extracted or determined on the staged snapshots of subject and circumference measurements features on the contours (C ') of the cutting sections (S') corresponding, obtained by interpolations from the contours (C) of the cutting sections (S) memorized model or reference mannequin corresponding to said subject and deviations (e1, e2).

17. Method according to claim 5, characterized in that it consists of apply the graphic technique known as "moiré technique", at the less body portions of the subject having a concave or convex conformation, or a curvature, pronounced, such as for example the shoulders or chest of a women.