Brevet FR2666915A1 — publié le 19920320

La présente invention concerne un procédé pour traiter des données tassées et, plus particulièrement, un procédé pour comparer un premier ensemble de données numériques sous forme tassée à un deuxième ensemble de données numériques sous forme tassée afin de traiter des quantités de données extrêmement grandes. Les détails d'un système de vérification de pièces dans lequel la présente invention peut être utilisée sont révélés dans une demande de brevet intitulée "SYSTEME VIDEO A HAUTE RESOLUTION POUR VERIFICATION DE PIECES", déposée par la Demanderesse à la même date à l'Office des Brevets et des Marques des E U A Les pièces mécaniques sont généralement vérifiées pour détecter les défauts et les variations par rapport aux dimensions et formes normalisées avant d'être pla- cées dans des machines Quand on met en oeuvre une vé- rification visuelle mécanique, on peut vérifier une pièce standard et placer la spécification de cette pièce standard dans un certain type de mémoire Le système vidéo vérifie alors une pluralité de pièces mécaniques similaires et compare chacune des pièces vérifiées aux spécifications des pièces standard Pour obtenir une vérification complète précise, il faut comparer un très grand nombre de bits d'information sur chacune des pièces vérifiées à un très grand nombre de bits d'information sur la pièce standard Ce procédé est lent et coûteux. L'invention fournit un procédé pour tasser un en- semble de données numériques générées par la vérifica- tion d'une pièce standard en enregistrant un ensemble de points o l'ensemble standard de données numériques changent de niveau de signal Les données numériques tas- sées provenant de la pièce standard sont mémorisées dans une mémoire Quand chaque pièce est vérifiée, les données numériques générées sont tassées en enregistrant un ensemble de points o les données changent de niveau de signal Les données tassées provenant de chaque pièce contrôlée sont comparées aux données tassées pro- venant de la partie standard pour déterminer si la pièce contrôlée est acceptable Un procédé de comparaison consiste à mettre en oeuvre une fonction logique pour combiner les données tassées provenant de la pièce stan- dard avec les données tassées provenant de la pièce con- trôlée pour obtenir un troisième ensemble de données tassées Le troisième ensemble de données tassées est alors examiné pour déterminer s'il est compris dans des limites acceptables La fonction logique mise en oeuvre pour obtenir le troisième ensemble de données tassées peut être une fonction parmi une variété de fonctions, telles que la fonction logique OU, la fonction logique ET et la fonction logique OU-Exclusif. D'autres caractéristiques et avantages de la pré- sente invention seront mis en évidence dans la descrip- tion suivante, donnée à titre d'exemple non limitatif, en référence aux dessins annexés dans lesquels: la Figure 1 est une représentation d'un dispositif de vérification de pièces qui met en oeuvre un procédé de comparaison d'ensembles de données numériques tassées de la présente invention; la Figure 2 est un schéma fonctionnel de circuits pour la mise en oeuvre de données numériques tassées pour vérifier des pièces; la Figure 3 représente la combinaison d'une paire d'ensembles de données non tassées selon une fonction OU; la Figure 4 représente la combinaison d'une paire d'ensembles de données tassées selon une fonction OU; la Figure 5 est une représentation graphique des ensembles de données représentés sur la Figure 3; la Figure 6 est un organigramme d'un procédé de traitement des données tassées de la Figure 4; la Figure 7 représente la combinaison d'une paire d'ensembles de données selon une fonction ET; la Figure 8 représente la combinaison d'une paire d'ensembles de données tassées selon une fonction ET; la Figure 9 représente la combinaison d'une paire d'ensembles de données selon une fonction OU-Exclusif;et la Figure 10 représente la combinaison d'une paire d'ensembles de données tassées selon une fonction OU- Exclusif. La Figure 1 représente un dispositif de vérifica- tion de pièces 9 dans lequel la présente invention peut être utilisée Un chargeur 10 isole une pluralité de pièces 11 qui sont déplacées devant une source lumineuse 12 et un analyseur de pièces géométriques 16 L'analy- seur de pièces 16 analyse la géométrie de chaque pièce et fournit des signaux à un contrôleur et interface vidéo 17 Un détecteur de position 18 détecte la posi- tion de chaque pièce 11 quand elle s'approche d'un dis- positif de déviation de pièce 22 Le dispositif de dé- viation 22 peut être utilisé pour réorienter des pièces ou pour déplacer des pièces jusque dans une gorge de sortie 23. L'interface 17 (Figures 1,2) comprend un contrô- leur à unité centrale de traitement CPU 24 comportant un microprocesseur 28 et une pluralité de modules d'entrée/sortie 29,30 L'analyseur de pièces 16 comprend un dispositif à couplage de charge et un moyen (non représenté) pour des signaux numériques qui contiennent des informations concernant les dimensions, la forme et des détails de surface des pièces 11 Un clavier 28, un dispositif de visualisation 29 et une pluralité de portes de sortie 33-35 sont interconnectés avec le contrôleur 24 par un tableau de connecteurs 39. Un exemple d'une petite partie d'un signal binaire qui pourrait être produit par le dispositif de vérifi- cation visuelle 9 (Figures 1,2) quand une pièce standard est vérifiée est indiqué comme donnée binaire 1 sur la Figure 5 et sur la Figure 3 Une partie des données binaires produites par une pièce contrôlée est repré- sentée comme la donnée binaire 2 (Figures 3,5) Quand la donnée 1 et la donnée 2 (Figures 3,5) sont combinées par un circuit OU ou par une unité CPU ayant une fonc- tion OU, la donnée binaire d'information 3 en résulte. Quand les données binaires non tassées de la donnée 1, de la donnée 2 et de la donnée 3 sont mises en oeuvre, un très grand nombre de calculs et de comparaisons sont nécessaires pour contrôler une pièce contrôlée par rap- port à une pièce standard et il en résulte des temps de vérification de pièces longs. On peut beaucoup réduire le temps de vérification en tassant les données comme l'indique la Figure 4 Les temps auxquels les niveaux de signal changent dans la donnée 1 et la donnée 2 sont donnés dans les colonnes de gauche et du centre de la Figure 4 Comme on le voit sur les Figures 3 et 5, le niveau de la donnée 1 change aux temps 3, 9, 12 et 14, et le niveau de la donnée 2 change aux temps 1, 8, 11, 15, 17 et 18 Les colonnes de donnée 1 et de donnée 2 (Figure 4) peuvent être uti- lisées par une fonction OU d'une unité CPU pour obtenir la donnée 3 d'information d'une manière indiquée dans l'organigramme de la Figure 6. Les niveaux des données binaires 1, 2 et 3 sont initialement mis à zéro comme l'indique l'étape 42 (Figures 4,6) Le contrôleur à unité CPU 24 enregistre alors la première transition vers le hautde la donnée 1 dans l'étape 43 et la première transition vers le haut de la donnée 2 dans l'étape 44 La toute première tran- sition (valeur la plus faible de A ou B) est prise comme première donnée tassée dans l'étape 45 (Figure 6) et telle qu'enregistrée dans la colonne de donnée 3 (Fi- gure 4) Dans l'étape 46, le numéro de la période de temps est contrôlé par rapport au temps o les deux données 1 et 2 ont changé Dans l'étape 47, le temps de C est contrôlé par rapport au temps de A et, dans l'exemple des Figures 3-5, C est inférieur à A, mais non inférieur à B dans l'étape 48 A ce moment-là (temps 1), le niveau du signal de donnée 1 est égal à zéro (étape 49) Le niveau est mis à un dans l'étape 50 pendant la préparation au contrôle suivant des change- ments de niveau de la donnée 1 et de la donnée 2 d'un niveau haut à un niveau bas Dans l'étape 51, on trouve que plus de changements de niveau sont en train de se produire Dans l'étape 52, on observe à partir de la Figure 4 que la transition suivante (vers le bas)) de donnée se produit au temps 8 Dans l'étape 53, la fonc- tion OU ne change pas au temps 8 à cause de la transi- tion vers le bas de la donnée 2 Au temps 9, dans l'étape 54, on établit la donnée 3 comme la fonction OU de la donnée 1 et de la donnée 2 de la Figure 4 et, dans l'étape 55, ce temps (temps 9) est mémorisé comme donnée tassée 3 Un retour à l'étape 45 met l'unité CPU à un état prêt pour le contrôle des changements vers le haut des données tassées 1 et 2. Quand l'ensemble complet des données tassées de la Figure 4 a été traité selon l'organigramme de la Figure 6, le résultat est comparé à une valeur standard pour dé- terminer si une pièce contrôlée tombe dans les limites de contrôle acceptables. Bien qu'on ait représenté et décrit le meilleur mode proposé pour mettre en oeuvre la présente inven- tion, il est évident que des modifications et des va- riantes peuvent être réalisées sans sortir du cadre de la présente invention telle que définie dans les revendications qui suivent. REVENDICATIONS 1 Procédé pour comparer un premier ensemble de données numériques sous forme tassée à un second en- semble de données numériques sous forme tassée, carac- térisé en ce qu'il comprend les opérations consistant à: initialiser un premier ensemble de données numéri- ques et un deuxième ensemble de données numériques à une faible valeur chacun ( 42, Figure 6); enregistrer un premier ensemble de points de signal o ledit premier ensemble de données numériques changent de niveaux de signal pour obtenir un premier ensemble de données tassées ( 43, Figure 6); enregistrer un second ensemble de points de signal o ledit deuxième ensemble de données numériques chan- gent de niveaux de signal pour obtenir un deuxième en- semble-de données tassées ( 44-52, Figure 6); et à mettre en oeuvre une fonction logique de comparai- son pour obtenir un troisième ensemble de données numé- riques tassées à partir dudit premier ensemble et dudit deuxième ensemble de données tassées ( 54-55, Figure 6). 2 Procédé de comparaison selon la revendication 1, caractérisé en ce que ladite fonction logique de compa- raison est une fonction OU. 3 Procédé de comparaison selon la revendication 1, caractérisé en ce que ladite fonction logique de compa- raison est une fonction ET. 4 Procédé de comparaison selon la revendication 1, caractérisé en ce que ladite fonction logique de compa- raison est une fonction OU-Exclusif. Procédé de comparaison selon la revendication 1, caractérisé en ce qu'il comprend en outre une opération consistant à: comparer ledit troisième ensemble de données tassées à un ensemble standard de données tassées pour déter- miner quand ledit troisième ensemble de données tassées est hors des limites acceptables de variation.