公开(公告)号：DE10251787A1

公开(公告)日：2004-05-19

申请号：DE10251787

申请日：2002-11-05

Applicant: PHILIPS INTELLECTUAL PROPERTY

Inventor： ECKERT GERALD ,  MUELLER SOENKE ,  BUECKNER JUERGEN ,  PAHL MARTIN

IPC: G06K9/00 ,  G06K9/62 ,  G06K9/64 ,  G06K9/52

Abstract: The method involves determining potential association pairs (S2) with a point from the first point quantity and a point from the second point quantity and determining a maximum number of association pairs by assembling two association pairs into each tuple (S3) to form a number of tuples, determining a related formation per tuple, entering a number of tuples in a list (S6) and constructing a search tree (S7) based on the tuple list. Independent claims are also included for the following: (a) an arrangement for detecting point correspondences in point quantities (b) and a computer program for a fingerprint verification device.