G - Physics – 06 – K
Patent
G - Physics
06
K
G06K 9/64 (2006.01) G06K 9/00 (2006.01) G06T 7/00 (2006.01)
Patent
CA 2479223
A first image (or other pattern) is represented by a first ordered set of elements A each having a value and a second pattern is represented by a second such set. A comparison of the two involves performing, for each of a plurality of elements x of the first ordered set the steps of selecting (103) from the first ordered set a plurality of elements x' in the vicinity of the element x under consideration, selecting (102) an element y of the second ordered set and comparing the elements x' of the first ordered set with elements y' of the second ordered set (each of which has the same position relative to the selected element y' of the second ordered set as a respective one x' of the selected plurality of elements of the first ordered set has relative to the element x under consideration). The comparison itself 106 comprises comparing the value of each of the selected plurality of elements x' of the first set with the value of the correspondingly positioned element y' of the like plurality of elements of the second set in accordance with a predetermined match criterion to produce a decision that the plurality of elements of the first ordered set matches the plurality of elements of the second ordered set. The comparison is them repeated with a fresh selection of the plurality of elements x' of the first set and/or a fresh selection of an element y of the second ordered set generating a similarity measure V as a function of the number of matches. Preferably, following a comparison resulting in a match decision, the next comparison is performed with a fresh selection of the plurality of elements x' of the first set and the same selection of an element y of the second set.
Selon cette invention, une première image (ou autre motif) est représentée par un premier ensemble ordonné d'éléments A ayant chacun une valeur et un second motif est représenté par un second ensemble de ce type. Pour comparer ces deux motifs, il convient d'effectuer pour chacun d'une pluralité d'éléments x du premier ensemble ordonné, les étapes suivantes consistant : à sélectionner (103) à partir du premier ensemble ordonné une pluralité d'éléments x' à proximité de l'élément x considéré ; à sélectionner (102) un élément y du second ensemble ordonné et à comparer les éléments x' du premier ensemble ordonné avec des éléments y' du second ensemble ordonné (chacun de ces éléments ayant la même position par rapport à l'élément y' sélectionné du second ensemble ordonné de même que l'élément x' respectif de la pluralité d'éléments sélectionnés du premier ensemble ordonné a la même position par rapport à l'élément x considéré). La comparaison (106) consiste à comparer la valeur de chacun des éléments x' sélectionnés du premier ensemble à la valeur de l'élément y' correspondant de la pluralité d'éléments du second ensemble conformément à un critère de correspondance prédéterminé pour savoir si la pluralité d'éléments du premier ensemble ordonné correspond à la pluralité d'éléments du second ensemble ordonné. La comparaison est ensuite répétée avec une nouvelle sélection de la pluralité d'éléments x' du premier ensemble et/ou une nouvelle sélection d'un élément y du second ensemble ordonné générant une mesure V de similarité comme fonction du nombre de correspondances. A la suite d'une comparaison pour laquelle le résultat est une correspondance, la comparaison suivante est de préférence effectuée avec une nouvelle sélection de la pluralité d'éléments x' du premier ensemble et la même sélection d'un élément y du second ensemble.
British Telecommunications Public Limited Company
Gowling Lafleur Henderson Llp
LandOfFree
Comparing patterns does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Comparing patterns, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparing patterns will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1574195