Processing

Please wait...

PATENTSCOPE will be unavailable a few hours for maintenance reason on Sunday 05.04.2020 at 10:00 AM CEST
Settings

Settings

1. WO2000039746 - METHOD FOR COMPARING POINT SETS

Publication Number WO/2000/039746
Publication Date 06.07.2000
International Application No. PCT/DE1999/003314
International Filing Date 15.10.1999
Chapter 2 Demand Filed 29.06.2000
IPC
G06K 9/64 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
64using simultaneous comparisons or correlations of the image signals with a plurality of references, e.g. resistor matrix
CPC
G06K 9/6206
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
6201Matching; Proximity measures
6202Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
6203Shifting or otherwise transforming the patterns to accommodate for positional errors
6206involving a deformation of the sample or reference pattern; Elastic matching
Applicants
  • ROBERT BOSCH GMBH [DE/DE]; Postfach 30 02 20 D-70442 Stuttgart, DE (AllExceptUS)
  • HAHLWEG, Cornelius [DE/DE]; DE (UsOnly)
Inventors
  • HAHLWEG, Cornelius; DE
Priority Data
198 60 679.629.12.1998DE
Publication Language German (DE)
Filing Language German (DE)
Designated States
Title
(DE) VERFAHREN ZUM VERGLEICHEN VON PUNKTMENGEN
(EN) METHOD FOR COMPARING POINT SETS
(FR) PROCEDE DE COMPARAISON D'ENSEMBLES DE POINTS
Abstract
(DE)
Zum Vergleichen von zwei zweidimensionalen Punktmengen (P1, P2..., P5; G1, G2..., G5) wird ein Gleichungssystem gelöst, das durch Aufstellen einer Transformationsgleichung für die erste der Punktmengen mit variierbaren Parametern und Ermitteln derjenigen Werte der Parameter, für die die Summe über alle quadrierten Abstände zwischen den transformierten Punkten Pi' der ersten Menge und den zugeordneten Punkten Gi der zweiten Menge ein Minimum annimmt, erhältlich ist, und wobei die erhaltenen Werte der Parameter als Mass für die Ähnlichkeit der Punktmengen (P1, P2..., P5; G1, G2..., G5) verwendet werden.
(EN)
To compare two two-dimensional point sets (P1, P2..., P5; G1, G2..., G5) an equation system is solved, which is obtained by the formation of a transformation equation for the first point set with variable parameters and determination of those parameter values for which the sum of all squared distances between the transformed points Pi' of the first set and the assigned points Gi of the second set takes a minimum value. The parameter values obtained in this way are used as measure of the similarity of the two point sets (P1, P2..., P5; G1, G2..., G5).
(FR)
Selon l'invention, pour la comparaison de deux ensembles de points (P1, P2..., P5; G1, G2..., G5) bidimensionnels, un système d'équations est résolu. Ce système d'équations peut être obtenu par établissement d'une équation de transformation pour le premier des ensembles de points, avec des paramètres variables, et détermination des valeurs des paramètres pour lesquels la somme de toutes les distances élevées au carré séparant les points transformés Pi' du premier ensemble et les points Gi associés du second ensemble prend une valeur minimum, les valeurs obtenues des paramètres étant utilisées comme grandeur indiquant la similitude des ensembles de points (P1, P2,..., P5; G1, G2..., G5).
Latest bibliographic data on file with the International Bureau