G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/18 (2006.01) G06K 9/64 (2006.01)
Patent
CA 2703268
The invention relates to a method for the automated comparison of two sets of measuring values, wherein .cndot. the measuring values of the two sets are each associated to a class of a finite number of classes defined by indices such that one frequency distribution is defined for each of the two sets, which indicates for each class a frequency of the measurement values falling within said class, .cndot. whereupon a distance measurement between said frequency distributions is calculated as a function of the final value of a first auxiliary value, which is denoted, for example, as a match, .cndot. wherein the first auxiliary value match is calculated by means of an algorithm using two sets of variables, in that, at a given maximum distance d max >= 1, an actual value of a further auxiliary value is defined as m = min(q i', v j') for all integer distances d at 0 <= d <= d max, beginning with d = 0 and progressing at greater distances d, for all indices i and j separated from each other by the distance d, wherein m stands for the further auxiliary value, q i' stands for the variables of a first of the two variable sets, and v j ' stands for the variables of the second set of variables, wherein the variables of the two sets of variables are defined at the beginning of the algorithm as q i' = q i, v j' = v j, wherein q i stands for the frequency from one of the first of the two frequency distributions, and v j stands for the frequencies of the second frequency distribution, - whereupon the variables q i' and v j' are redefined by subtracting the actual value of the further auxiliary value m, and the actual value of the further auxiliary value m that is multiplied by a matrix element a i,,j is added to an actual value of the first auxiliary value match originally defined as match = 0, wherein the matrix elements a i,,j form a similarity matrix. The invention further relates to a corresponding device for the automated comparison of two sets of measuring values.
L'invention concerne un procédé pour la comparaison automatique de deux jeux de valeurs de mesure, selon lequel les valeurs de mesure de deux jeux sont respectivement associées à une classe parmi un nombre fini de classes définies par des indices, de sorte qu'on définit pour chacun des deux jeux une distribution de fréquences respective qui indique pour chaque classe la fréquence des valeurs de mesure rentrant dans cette classe ; on calcule ensuite une grandeur d'écart entre ces distributions de fréquences sous la forme d'une fonction d'une valeur définitive d'une première variable auxiliaire appelée par exemple « match ». La première variable auxiliaire « match » est calculée par un algorithme en utilisant deux jeux de variables, par le fait que, pour un écart maximal donné dmax = 1, pour tous les écarts entiers d avec 0 = d = dmax, en commençant par d = 0 et en progressant vers des écarts d plus importants, respectivement pour tous les indices i et j distants entre eux de l'écart d : une valeur actuelle d'une autre variable auxiliaire est définie comme étant m = min(qi', vj'), où m représente l'autre variable auxiliaire, qi' les variables d'un premier des deux jeux de variables et vj' les variables du deuxième jeu de variables, sachant que les variables des deux jeux de variables sont définies au début de l'algorithme comme étant qi' = qi, vj' = vj, où qi représente les fréquences d'une première des deux distributions de fréquences et vj les fréquences de la deuxième distribution de fréquences ; à la suite de quoi, les variables qi' et vj' sont respectivement redéfinies par soustraction de la valeur actuelle de l'autre variable auxiliaire m, et la valeur actuelle de l'autre variable auxiliaire m, multipliée par un élément de matrice ai,,j, est ajoutée à une valeur actuelle de la première variable auxiliaire match initialement définie comme étant match = 0, sachant que les éléments de matrice ai,,j forment une matrice de similarité. L'invention concerne en outre un dispositif correspondant pour la comparaison automatique de deux jeux de valeurs de mesure.
Bcf Llp
Fraunhofer Gesellschaft Zur Forderung Der Angewanten Forschung E
LandOfFree
Method and device for the automated comparison of two sets... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and device for the automated comparison of two sets..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for the automated comparison of two sets... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1341546