Haid, Markus (Sigmaringer Str. 28, Stuttgart, 70567, DE)
| 1. | Verfahren zum Erfassen einer eigenhändig ausgeführten Unterschrift oder Signatur im weitesten Sinn und zum Beurteilen der Echtheit durch Vergleich mit zuvor erfassten Messwerten und hieraus gewonnenen und gespeicherten Daten, indem eine auf einer insbesondere im wesentlichen 2dimensionalen Fläche eigenhändig ausgeführte Unterschrift oder Signatur mittels dreidimensionaler Inertialsensorik, die wenigstens einen, insbesondere drei Drehratensensoren, und wenigstens einen, insbesondere drei entlang von Raumrichtungen erstreckte lineare Beschleunigungssensoren umfasst, erfasst wird, und hierbei ermittelte Beschleunigungsmesswerte und Messwerte des Drehratensensors oder hieraus gewonnene Daten gespeichert und/oder weiterer Datenverarbeitung zugeführt werden, wobei die gespeicherten und/oder weiterverarbeiteten Messdaten die Grundlage für den Vergleich mit weiteren eigenhändig vollzogenen Unterschriften oder Signaturen bilden, die hierfür ebenfalls erfasst werden, dadurch gekennzeichnet, dass aus Messwerten der Inertialsensorik (Beschleunigungsmesswerte und Messwerte der Drehratensensoren) , die als Basismessgrößen die Grundlage für den Vergleich mit weiteren eigenhändig vollzogenen Unterschriften oder Signaturen bilden, zusätzliche Messgrößen (B) berechnet werden und dass für jede Messgröße (B) mehrere Merkmale (bi) definiert werden und dass die Merkmale (bi) einer jeweiligen Messgröße (B) zu einem Vektor ( B ) zusammengefasst werden und dass zum Vergleich zweier Unterschriften oder Signaturen Vektoren der jeweiligen Messgrößen durch Anwendung eines Maßes miteinander verglichen werden. |
| 2. | Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Inertialsensorik zusätzlich wenigstens einen Magnetfeldsensor umfasst. |
| 3. | Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass ein Drucksensor zusätzlich verwendet wird. |
| 4. | Verfahren nach Anspruch 1, 2 oder 3, dadurch gekennzeichnet, dass die zusätzlichen Messgrößen Geschwindigkeiten sind, die durch einfache Integration der Beschleunigungsmesswerte erhalten werden. |
| 5. | Verfahren nach Anspruch 1, 2 oder 3, dadurch gekennzeichnet, dass die zusätzlichen Messgrößen zurückgelegte Wegstrecken sind, die durch zweifache Integration der Beschleunigungsmesswerte erhalten werden. |
| 6. | Verfahren nach Anspruch 1, 2 oder 3, dadurch gekennzeichnet, dass die zusätzlichen Messgrößen Winkel sind, die durch einfache Integration der Messwerte der Drehratensensoren erhalten werden. |
| 7. | Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, dass jede der Messgrößen durch eine Datenreihe mit i Elementen repräsentiert wird, wobei sich i aus dem Produkt der Dauer der Erfassung (Aufzeichnungsdauer) und der Frequenz der Datennahme (Samplingfrequenz) ergibt. |
| 8. | Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, dass als Merkmale (bi) , insbesondere definiert werden: Globales Minimum: kleinster aufgezeichneter Wert über die gesamte Dauer der Unterschrift; Position Minimum: Position des globalen Minimums als Offset in Sekunden, gemessen vom Beginn der Unterschrift; Globales Maximum: größter aufgezeichneter Wert über die gesamte Dauer der Unterschrift; Position Maximum: Position des globalen Maximums als Offset in Sekunden, gemessen vom Beginn der Unterschrift; Anzahl Nullstellen: Anzahl der Nullstellen vom Beginn bis zum Ende der Unterschrift; Distanz Nullstellen: der durchschnittliche Abstand in Sekunden aller aufeinander folgenden Nullstellen über die gesamte Dauer der Unterschrift in Sekunden; Anzahl Minima: Anzahl der lokalen Minima vom Beginn bis zum Ende der Unterschrift; Durchschnitt Minima: durchschnittlicher Wert aller lokalen Minima über die gesamte Dauer der Unterschrift; Anzahl Maxima: Anzahl der lokalen Maxima vom Beginn bis zum Ende der Unterschrift; Durchschnitt Maxima: durchschnittlicher Wert aller lokalen Maxima über die gesamte Dauer der Unterschrift; Durchschnitt positive Steigungen: Durchschnitt aller Steigungen mit einem positiven Wert in den Nullstellen zwischen Beginn und Ende der Unterschrift; Durchschnitt negative Steigungen: Durchschnitt aller Steigungen mit einem negativen Wert in den Nullstellen zwischen Beginn und Ende der Unterschrift; Länge der Unterschrift: Länge der Unterschrift in Sekunden vom Beginn bis zum Ende. |
| 9. | Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, dass als Maß die euklidische Distanz verwendet wird. |
| 10. | Verfahren nach Anspruch 9, dadurch gekennzeichnet, dass als Maß ein Ähnlichkeitsmaß verwendet wird, das durch Multiplikation mit dem euklidischen Maß definiert ist. |
| 11. | Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, dass Merkmale eines Vektors für die Durchführung des Vergleichs unterschiedlich gewichtet werden. |
| 12. | Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, dass der Beginn und das Ende der eigenhändig ausgeführten Unterschrift oder Signatur ermittelt wird. |
| 13. | Verfahren nach Anspruch 12, dadurch gekennzeichnet, dass Beginn und Ende anhand der Steigung in den Nullstellen festgestellt wird, indem diejenige Nullstelle, deren Steigung einen vordefinierten Wert übertrifft, als Beginn der Unterschrift oder Signatur gewertet wird. |
| 14. | Verfahren nach Anspruch 12 oder 13, dadurch gekennzeichnet, dass für die Berechnung der einzelnen Merkmale nur diejenigen Sensordaten zwischen Beginn und Ende der eigenhändig ausgeführten Unterschrift oder Signatur herangezogen werden. |
| 15. | Vorrichtung (2) zur Durchführung des Verfahrens nach einem der vorstehenden Ansprüche, mit einer Eingabevorrichtung mit einer dreidimensionalen Inertialsensorik, die Drehratensensoren (6) und lineare Beschleunigungssensoren (8) umfasst zur Ausführung der Unterschrift oder Signatur handgeführt auf einer Fläche bewegbar ist, wobei die Vorrichtung (2) Auswertemittel zur Verarbeitung von Messwerten der Inertialsensorik zu speicherbaren und insbesondere weiterverarbeitbaren Daten umfasst und Mittel zum Vergleichen der Messwerte oder Daten verschiedener eigenhändig ausgeführter Unterschriften oder Signaturen, gekennzeichnet durch Mittel zur Berechnung von Merkmalen jeweiliger Messgrößen. |
| 16. | Vorrichtung nach Anspruch 15, dadurch gekennzeichnet, dass die Vorrichtung (2) , insbesondere die Eingabevorrichtung stiftförmig ausgebildet ist. |
| 17. | Vorrichtung nach Anspruch 16, dadurch gekennzeichnet, dass die Vorrichtung (2) , insbesondere die Eingabevorrichtung als Schreibgerät (4) ausgebildet ist. |
| 18. | Vorrichtung nach einem der Ansprüche 1517, dadurch gekennzeichnet, dass die Vorrichtung (2) , insbesondere die Eingabevorrichtung, eine Schnittstelle (14) zur Datenkommunikation mit einem externen Rechenmittel und/oder Speichermittel und/oder einem Anzeigemittel umfasst. |
Besehreibung
Die Erfindung betrifft ein Verfahren zum Erfassen einer eigenhändig ausgeführten Unterschrift oder Signatur im weitesten Sinn, wobei die Unterschrift oder Signatur zur Erfassung auf einer, insbesondere im wesentlichen 2- dimensionalen Fläche oder Unterlage eigenhändig ausgeführt und hierbei mittels 3-dimensionaler Inertialsensorik erfasst wird. Es werden also bei der eigenhändigen Ausführung der Unterschrift Beschleunigungsmesswerte und/oder Messwerte von Drehratensensoren, also Inertialsensorsignale im weitesten Sinn erfasst, die als solche gespeichert oder sofort oder später einer weiteren Datenverarbeitung zugeführt werden, um hieraus insbesondere digital speicherbare Daten zu gewinnen, die dann für einen Vergleich mit entsprechenden Daten einer anderen Unterschrift oder Signatur heranziehbar sind.
Ein solches Verfahren ist bereits aus WO-A-98/12661 bekannt. Nach diesem stand der Technik soll ein erster Datenstrom auf der Grundlage einer zweidimensionalen Objektverfolgung (2- dimensional tracking) und ein zweiter Datenstrom auf der Grundlage von sechs Freiheitsgraden im Raum (6-dimensional tracking) erfasst werden; ferner soll als dritter Datenstrom eine Kontaktüberwachung zur Schreibunterlage und als vierter Datenstrom eine Zeitüberwachung als Referenz bei der Datennahme der ersten drei Datenströme berücksichtigt werden. Es wird letztenendes eine zweidimensionale Objektverfolgung auf der Schreibunterlage und eine dreidimensionale Objektverfolgung mit Orientierungsüberwachung kombiniert. Hierdurch sollte eine höhere Genauigkeit erreicht werden.
Der vorliegenden Erfindung liegt die Aufgabe zugrunde, die Sicherheit bei der Echtheitsprüfung einer Unterschrift oder Signatur weiter zu erhöhen.
Dies wird erfindungsgemäß durch ein Verfahren mit den Merkmalen des Anspruchs 1 gelöst.
Das Wesentliche der vorliegenden Erfindung besteht darin, dass die Dynamik, also die Beschleunigungsvorgänge und Drehraten bei der eigenhändigen Ausführung der Unterschrift oder Signatur, erfasst und einem späteren Erkennungs- oder Prüfungsverfahren oder Vergleichsverfahren mit weiteren Unterschriften zugrundegelegt werden. Es geht also nicht oder nicht nur darum, dass bei der eigenhändigen Ausführung einer Unterschrift oder Signatur eine Objektverfolgung, insbesondere referenziert auf die Spitze eines Schreibgeräts, durchgeführt wird, sondern es wird nach der vorliegenden Erfindung die Dynamik der Unterschrift erfasst, insbesondere rechnerisch ausgewertet und dem späteren Vergleich zugrundegelegt. Hiermit kann weitgehend ausgeschlossen werden, dass im Missbrauchsfall eine Unterschrift oder Signatur durch einen Dritten, nicht Berechtigten, nachvollzogen oder nachgezogen wird. Würde eine bloße Objektverfolgung durchgeführt werden, so wäre eine Unterscheidung der wirklichen von der reproduzierten nachgezogenen Unterschrift nicht möglich. Wenn aber nach der vorliegenden Erfindung die echte Dynamik, also die Beschleunigungs- und Verzögerungsvorgänge sowie Drehraten bei der Ausführung der Unterschrift, maßgeblich erfasst werden und hieraus zusätzliche Messgrößen errechnet und spezifische Merkmale aus diesen Messgrößen definiert und dem Vergleich zugrundegelegt werden, so kann die Sicherheit bei der Echtheitsprüfung einer Unterschrift oder Signatur wesentlich erhöht werden. Dies bildet den Kern der vorliegenden Erfindung.
Wesentlich hierfür ist, dass, obschon die eigenhändige Unterschrift auf einer Fläche, also einer vorzugsweise im wesentlichen ebenen 2-dimensionalen Unterlage ausgeführt wird, zur Erfassung der Unterschrift eine 3-dimensionale Inertialsensorik verwendet wird. Hierdurch kann dann erfindungsgemäß die volle Dynamik der Unterschrift oder Signatur erfasst werden.
Die 3-dimensionale Inertialsensorik umfasst Drehratensensoren und lineare BeschleunigungsSensoren. Es kann auch zusätzlich ein Drucksensor in einer Spitze einer Eingabevorrichtung verwendet werden. Zur Stützung der Messdaten könnte auch ein Magnetfeldsensor zusätzlich eingesetzt werden, der eine Orientierung bezüglich der Richtung des Erdmagnetfelds oder eines der Vorrichtung bewusst überlagerten Magnetfelds gibt.
Es werden erfindungsgemäß die Inertialsensorsignale, also Beschleunigungsmesswerte und Messwerte von Drehratensensoren, und hieraus gewonnene Daten direkt berücksichtigt, gespeichert und für den Vergleich als Basismessgrößen herangezogen. Es können aber insbesondere zusätzlich durch Integration hieraus weitere zusätzliche Messgrößen, wie Geschwindigkeitswerte und/oder Positionswerte und -daten ermittelt, gespeichert und für den Vergleich herangezogen werden. Auch können Signale von Drehratensensoren und hieraus gewonnene Daten als Basismessgrößen direkt berücksichtigt, gespeichert und für den Vergleich herangezogen werden, sowie insbesondere zusätzlich durch Integration hieraus ermittelte Drehwinkel als weitere zusätzliche Messgrößen.
Wenn die vorstehend erwähnten zusätzlichen Messgrößen Geschwindigkeiten sind, so werden sie durch einfache Integration der Beschleunigungsmesswerte erhalten. Wenn die zusätzlichen Messgrößen Wegstrecken oder Positionswerte sind, so werden sie durch zweifache Integration der Beschleunigungsmesswerte erhalten. Wenn die zusätzlichen Messgrößen Winkel sind, so werden sie durch einfache Integration der Messwerte der Drehratensensoren erhalten.
Es erweist sich als vorteilhaft, wenn jede der Messgrößen durch eine Datenreihe mit i-Elementen repräsentiert wird, wobei sich i aus dem Produkt der Dauer der berücksichtigten Erfassung der Unterschrift, also die Dauer der Datennahme, und der Frequenz der Datennahme (Samplingfrequenz) ergibt.
Jede Messgröße einer Unterschrift oder Signatur, insbesondere in Form ihrer Datenreihe, könnte mit der ihr entsprechenden Messgröße und Datenreihe einer anderen Unterschrift oder Signatur direkt verglichen werden, um zu prüfen, ob die Unterschriften oder Signaturen übereinstimmen, also von derselben Person mit der dieser Person eigenen Beschleunigungs- und Verzögerungscharakteristik ausgeführt worden sind. Für diese Prüfung kann es sich aber auch als vorteilhaft erweisen, dass für jede Basismessgröße und vorzugsweise auch für jede weitere berechnete Messgröße, mehrere Merkmale (bj.) definiert werden, insbesondere
- Globales Minimum: kleinster aufgezeichneter Wert über die gesamte Dauer der Unterschrift;
- Position Minimum: Position des globalen Minimums als Offset in Sekunden, gemessen vom Beginn der Unterschrift;
- Globales Maximum: größter aufgezeichneter Wert über die gesamte Dauer der Unterschrift;
- Position Maximum: Position des globalen Maximums als Offset in Sekunden, gemessen vom Beginn der Unterschrift; - Anzahl Nullstellen: Anzahl der Nullstellen vom Beginn bis zum Ende der Unterschrift;
- Distanz Nullstellen: der durchschnittliche Abstand in Sekunden aller aufeinander folgenden Nullstellen über die gesamte Dauer der Unterschrift in Sekunden;
- Anzahl Minima: Anzahl der lokalen Minima vom Beginn bis zum Ende der Unterschrift;
- Durchschnitt Minima: durchschnittlicher Wert aller lokalen Minima über die gesamte Dauer der Unterschrift;
- Anzahl Maxima: Anzahl der lokalen Maxima vom Beginn bis zum Ende der Unterschrift;
- Durchschnitt Maxima: durchschnittlicher Wert aller lokalen Maxima über die gesamte Dauer der Unterschrift;
- Durchschnitt positive Steigungen: Durchschnitt aller Steigungen mit einem positiven Wert in den Nullstellen zwischen Beginn und Ende der Unterschrift;
- Durchschnitt negative Steigungen: Durchschnitt aller Steigungen mit einem negativen Wert in den Nullstellen zwischen Beginn und Ende der Unterschrift;
- Länge der Unterschrift: Länge der Unterschrift in Sekunden vom Beginn bis zum Ende.
Dabei wird also der Verlauf des Messwerts einer Messgröße oder der Verlauf hieraus berechneter weiterer Messgrößen über die Dauer der Erfassung der Unterschrift oder Signatur untersucht, und es werden aus diesem Verlauf ein Merkmal oder mehrere Merkmale der vorstehend beispielhaft wiedergegebenen Art definiert.
Um den vorstehend genannten Vergleich von Unterschriften oder Signaturen ausführen zu können, werden die Merkmale (bj.)
einer jeweiligen Messgröße (B) zu einem Vektor (B) zusainmengefasst, und zum Vergleich zweier Unterschriften oder Signaturen werden Vektoren der jeweiligen Messgrößen durch Anwendung eines Maßes miteinander verglichen.
Es erweist sich als vorteilhaft, wenn als Maß ein Ähnlichkeitsmaß verwendet wird, das als Abstands- oder Distanzmaß, insbesondere als Euklidische Distanz, definiert ist. Um entscheiden zu können, ob zwei betrachtete Messgrößen zweier Unterschriften oder Signaturen von derselben Person
stammen, wird auf Basis der erzeugten Vektoren B1 C mit den jeweiligen Merkmalen bi, ci und der Länge n der Vektoren (= Anzahl der Komponenten) deren Distanz unter Anwendung der Euklidischen Distanz berechnet.
Um die Distanz zweier Vektoren B , C berechnen zu können, müssen deren Dimensionen übereinstimmen. Die Summe der quadratischen Abstände wird außerdem durch die Anzahl der Elemente n eines Vektors dividiert. Durch diese Normierung werden Distanzen untereinander vergleichbar, deren zugrundeliegende Vektorpaare unterschiedliche Längen, also unterschiedliche Anzahl von Komponenten, aufweisen.
Man könnte durchaus dieses Distanzmaß zweier Vektoren zum Vergleich von Unterschriften heranziehen. Es erweist sich indessen als vorteilhaft, dass nicht ein Distanzmaß, sondern ein Ähnlichkeitsmaß verwendet wird. Während im Falle der Distanz ein kleiner Wert einer hohen Übereinstimmung der Vektoren entspricht, entspricht im Falle der Anwendung eines Ähnlichkeitsmaßes ein kleiner Wert einer geringen Übereinstimmung. Ein einfacher Weg, ein Distanzmaß in ein Ähnlichkeitsmaß zu überführen, ist die Multiplikation mit -1:
s(B,C)=-dist(B,C).
Eine perfekte Übereinstimmung ergibt sich durch den Wert 0. Je kleiner der Wert ist, desto unterschiedlicher sind die beiden Vektoren und damit die Messgrößen, welche die Grundlage für die Berechnung dieser Vektoren bilden.
Es zeigt sich, dass manche Merkmale bei der Repräsentation von Unterschriften oder Signaturen eine höhere Aussagekraft haben als andere. So hat z. B. die Anzahl der Nullstellen oder die Länge der Unterschrift eine höhere Aussagekraft als der durchschnittliche Wert aller positiven Steigungen. Für die Qualität der Unterschriftenerkennung ist es somit vorteilhaft, stark aussagekräftige Merkmale in stärkerem Maße beim Vergleich von Vektoren zu berücksichtigen als weniger aussagekräftige. Um dies zu erreichen, können einzelne Merkmale stärker gewichtet werden als andere. Hierfür können in vorteilhafter Weise folgende Maßnahmen ergriffen werden:
- die Skalierung eines Merkmals bi durch Multiplikation mit einer Konstante cR;
- die Umrechnung des Merkmals bi in einen Prozentwert, bezogen auf einen konstanten Wert pr, der 100 % entspricht.
Es erweist sich des Weiteren als besonders vorteilhaft, wenn Beginn und Ende der eigenhändig ausgeführten Unterschrift oder Signatur bei der Erfassung ermittelt werden. Damit kann verhindert werden, dass Bewegungen während der tatsächlichen Aufzeichnungsdauer, die aber nicht von der tatsächlichen Unterschrift oder Signatur stammen, in den Vergleich, insbesondere in die Berechnung von Merkmalen, einfließen und das Ergebnis verfälschen.
Als besonders vorteilhaft hat es sich erwiesen, dass Beginn und Ende der Unterschrift oder Signatur anhand der Steigung in den Nullstellen der Sensormesswerte festgestellt werden, indem diejenige Nullstelle, deren Steigung einen vordefinierten Wert übertrifft, als Beginn der Unterschrift oder Signatur gewertet wird. Eine Unterschrift beginnt also an einer Nullstelle, deren Steigung als erste einen vordefinierten Wert übertrifft, was durch eine Schwellwertprüfung festgestellt werden kann. Eine Unterschrift endet an derjenigen Nullstelle, deren Steigung als letzte denselben vordefinierten Wert übertrifft.
Die Erfindung betrifft auch eine Vorrichtung zur Durchführung des erfindungsgemäßen Verfahrens, und zwar sowohl eine Vorrichtung zum Erfassen einer ursprünglich "echten" eigenhändig ausgeführten Unterschrift oder Signatur und weiterer zu prüfender Unterschriften oder Signaturen, als auch eine Vorrichtung, mittels derer diese Prüfung durchführbar ist. Die erfindungsgemäße Vorrichtung erfasst eine Eingabevorrichtung, die sich von Hand führen lässt und die insbesondere in Form eines Stifts oder Schreibgeräts ausgebildet sein kann. Diese Eingabevorrichtung umfasst dann die 3-dimensionale Inertialsensorik. Sie kann zusätzlich Auswertemittel zur Verarbeitung von Messwerten der Inertialsensorik erfassen und Speichermittel. Es wäre aber auch denkbar, dass die Vorrichtung, insbesondere die Eingabevorrichtung, eine Schnittstelle zur Datenkommunikation mit einem externen Rechenmittel und/oder Speichermittel und/oder einem Anzeigemittel umfasst.
Die Vorrichtung umfasst weiter Mittel zum Vergleichen der Messwerte oder Daten verschiedener eigenhändig ausgeführter Unterschriften oder Signaturen. Wenn - wie vorausgehend beschrieben - aus Messwerten oder Daten bestimmter Messgrößen Merkmale definiert und bestimmt werden, anhand derer dann der Vergleich durchgeführt werden soll, so umfasst die beanspruchte Vorrichtung auch Mittel zur Berechnung solcher Merkmale der jeweiligen Messgrößen.
Die Erfindung betrifft des weiteren die Verwendung einer 3- dimensionalen Inertialsensorik zur Erfassung und/oder Erkennung einer auf einer im wesentlichen 2-dimensionalen Fläche eigenhändig ausgeführten Unterschrift oder Signatur im weitesten Sinn, indem die Dynamik (Beschleunigung, Drehrate) einer eigenhändig ausgeführten Unterschrift oder Signatur erfasst und bei der Erkennung oder dem Vergleich mit anderen Unterschriften oder Signaturen berücksichtigt wird.
Weitere Merkmale, Einzelheiten und Vorteile der Erfindung ergeben sich aus den beigefügten Patentansprüchen und aus der zeichnerischen Darstellung einer bevorzugten Ausführungsform der Erfindung. In der Zeichnung zeigt:
Figur 1 ein Flussdiagramm, welches die Schritte beim Erfassen und Vergleichen von Unterschriften oder Signaturen verdeutlicht;
Figur 2 eine Vorrichtung in Form eines Schreibgeräts.
Das erfindungsgemäße Verfahren dient zur Realisierung einer referenzlosen Unterschriftenerkennung. Die zu überprüfende Unterschrift oder Signatur muss also nicht auf einem "tablet" oder "päd" geleistet werden oder auf einem besonderen barcodeartigen Vordruck, sondern sie kann auf jeder prinzipiell beliebigen Fläche ausgeführt werden. Unter Anwendung dieses Verfahrens wird es möglich, eine Unterschrift, die üblicherweise aus zwei bis drei Worten besteht, zu erfassen. Der Vorgang des Unterschreibens dauert erfahrungsgemäß 1 bis maximal 10 sek. In diesem Zeitraum spielt die Drift von Inertialsensoren noch eine untergeordnete Rolle. Unter dieser Voraussetzung ist es möglich, eine biometrisch sichere Unterschriftenerkennung unter Beibehaltung des Vorteils einer referenzlosen Datenerfassung zu schaffen. Die Unterschrift kann dabei auf jeder beliebigen Schreibfläche geleistet werden.
Figur 1 zeigt die Reihenfolge der hierfür nach einer Ausführungsform der Erfindung auszuführenden Verfahrensschritte. Es werden zwei miteinander zu vergleichende Unterschriften auf einer Schreibfläche eigenhändig vollzogen und dabei erfasst. Dieser Vorgang des Erfassens ist vorliegend für die Unterschrift 1 und 2 quasi nebeneinander dargestellt. Üblicherweise finden diese Vorgänge aber zeitlich und räumlich voneinander getrennt statt. Insbesondere wird ein Berechtigter seine eigenhändige Unterschrift zum Zwecke der dauerhaften Speicherung einmal leisten; die Unterschrift wird dabei in der nachfolgend beschriebenen Weise erfasst und in an sich beliebiger Weise und an beliebigem Ort als ein biometrisches Datum, Kennzeichen oder Individualisierungsmerkmal hinterlegt. Zweck der Unterschriftenerkennung ist es nun, dass die Unterschrift, wenn sie zu einem späteren Zeitpunkt an einem anderen Ort geleistet wird, auf ihre Echtheit, d. h. daraufhin überprüft werden kann, ob sie von derselben autorisierten Person stammt oder von einem nicht berechtigten Dritten zu Tauschungszwecken nachvollzogen wurde.
Jedenfalls werden die miteinander zu vergleichenden Unterschriften 1 und 2 in einem Verfahrensschritt 1 (s. Figur 1) eigenhändig auf einer Schreibfläche ausgeführt und dabei unter Verwendung 3-dimensionaler Inertialsensorik erfasst. Die hierbei zu verwendende erfindungsgemäße Vorrichtung 2 ist in der Form eines Schreibgeräts 4, insbesondere Schreibstifts, ausgebildet, welcher die 3-dimensionale Inertialsensorik trägt und schematisch in Figur 2 dargestellt ist. Vorzugsweise werden drei entlang der Raumrichtungen in einem vorbestimmten Winkel von vorzugsweise 90° zueinander orientierte Beschleunigungssensoren 6 und drei Drehratensensoren 8 verwendet. In dem vorstehend beschriebenen Ausführungsbeispiel wird noch ein Kraftsensor 10 an der Schreibstiftspitze 12 der Erfassungsvorrichtung 2 verwendet. Es sind also insgesamt sieben Sensoren (sechs Inertialsensoren und ein Kraft- oder Drucksensor) vorgesehen, die während der Ausführung der Unterschrift Messwerte in einer vorbestimmten Samplingfrequenz von ca. 0,3 kHz bis 3 kHz aufzeichnen, die dann in einem Speichermittel in Form einer Datenreihe gespeichert werden. Hierfür weist das beispielhaft dargestellte Schreibgerät 4 eine Datenleitung 14 als Schnittstelle zu einem Rechner auf, mittels derer Messwerte und -daten an den Rechner gegeben werden. Die Datenleitung ist bidirektional nutzbar.
Die Beschleunigungsmessdaten und Messwerte von Drehratensensoren bilden sechs sogenannte Basismessgroßen. Aus diesen Messwerten werden in einem Schritt 2 zusätzlich weitere neun Messgrößen rechnerisch ermittelt, und zwar drei Geschwindigkeitsmesswerte durch einfache Integration der drei Beschleunigungsmesswerte, und drei Positionswerte durch zweifache Integration der Beschleunigungsmesswerte und drei Drehwinkel durch einfache Integration der Messwerte der Drehratensensoren. Ferner liefert der Kraft- oder Drucksensor eine weitere Messgröße. Es ergeben sich also insgesamt sechzehn Messgrößen, die für den Vergleich der Unterschriften oder Signaturen herangezogen werden.
Anhand dieser im beispielhaft dargestellten Fall sechzehn Messgroßen (sieben Basismessgroßen + neun hieraus gewonnene zusätzliche Messgrößen) werden im Schritt 3 die Unterschriftengrenzen, also der Beginn und das Ende der eigenhändig vollzogenen Unterschrift oder Signatur, ermittelt. Dadurch wird verhindert, dass Bewegungen während der gesamten Datenaufzeichnungsdauer, die nicht von der Unterschrift stammen, in die Auswertung einfließen und das Ergebnis verfälschen. Die Ermittlung von Beginn und Ende einer eigenhändig vollzogenen Unterschrift erfolgt über die Steigung in den Nullstellen. Eine Unterschrift beginnt an derjenigen Nullstelle, deren Steigung als erste einen vordefinierten Wert übertrifft. Eine Unterschrift endet an derjenigen Nullstelle, deren Steigung als letzte denselben vordefinierten Wert übertrifft.
Hiernach werden im Schritt 4 vorzugsweise zu jeder der sechzehn Messgrößen unter Verwendung der jeweiligen Datenreihen der Messgrößen Merkmale definiert bzw. vordefinierte Merkmale ermittelt. Als Ergebnis dieser Ermittlung wird vorzugsweise zu jeder Messgröße ein
Merkmalsvektor B gebildet, dessen Komponenten die jeweiligen Merkmale bi beinhalten. Nach einer bevorzugten Ausführungsform des erfindungsgemäßen Verfahrens werden die folgenden Merkmale definiert und vorzugsweise für jede Messgröße errechnet und als Merkmalsvektor hinterlegt, der dann für die weitere Verarbeitung zur Verfügung steht und vorzugsweise gespeichert wird:
- Globales Minimum: kleinster aufgezeichneter Wert über die gesamte Dauer der Unterschrift;
- Position Minimum: Position des globalen Minimums als Offset in Sekunden, gemessen vom Beginn der Unterschrift;
- Globales Maximum: größter aufgezeichneter Wert über die gesamte Dauer der Unterschrift;
- Position Maximum: Position des globalen Maximums als Offset in Sekunden, gemessen vom Beginn der Unterschrift; - Anzahl Nullstellen: Anzahl der Nullstellen vom Beginn bis zum Ende der Unterschrift;
- Distanz Nullstellen: der durchschnittliche Abstand in Sekunden aller aufeinander folgenden Nullstellen über die gesamte Dauer der Unterschrift in Sekunden;
- Anzahl Minima: Anzahl der lokalen Minima vom Beginn bis zum Ende der Unterschrift;
- Durchschnitt Minima: durchschnittlicher Wert aller lokalen Minima über die gesamte Dauer der Unterschrift;
- Anzahl Maxima: Anzahl der lokalen Maxima vom Beginn bis zum Ende der Unterschrift;
- Durchschnitt Maxima: durchschnittlicher Wert aller lokalen Maxima über die gesamte Dauer der Unterschrift;
- Durchschnitt positive Steigungen: Durchschnitt aller Steigungen mit einem positiven Wert in den Nullstellen zwischen Beginn und Ende der Unterschrift;
- Durchschnitt negative Steigungen: Durchschnitt aller Steigungen mit einem negativen Wert in den Nullstellen zwischen Beginn und Ende der Unterschrift;
- Länge der Unterschrift: Länge der Unterschrift in Sekunden vom Beginn bis zum Ende.
Für die Berechnung der einzelnen Merkmale bi und der Bildung
der Merkmalsvektoren B werden nur diejenigen Messwerte oder Messdaten der Basismessgroßen und der zusätzlichen Messgrößen herangezogen, die zwischen Beginn und Ende der eigenhändig vollzogenen Unterschrift oder Signatur ermittelt wurden, also nicht sämtliche Messwerte und Daten während der gesamten Aufzeichnungsdauer.
In einem weiteren Verfahrensschritt 5 werden die Merkmalsvektoren mit Hilfe eines Maßes, bei dem es sich im beispielhaft dargestellten Fall um ein Ähnlichkeitsmaß handelt, verglichen. Hierfür wird im Schritt 5 zunächst ein Distanzmaß in Form der Euklidischen Distanz zweier
Merkmalsvektoren B und C , die sich auf dieselbe Messgröße beziehen, jedoch zu verschiedenen Unterschriften 1 und 2 gehören, berechnet. Dabei wird die Summe der quadratischen Abstände gebildet und durch die Anzahl der Elemente n der Vektoren dividiert. Durch diese Normierung werden Distanzen untereinander vergleichbar, deren zugrundeliegende Vektorpaare unterschiedliche Längen aufweisen.
Es hat sich jedoch als vorteilhaft erwiesen, nicht die Distanz zweier Merkmalsvektoren für einen Vergleich, insbesondere einen Schwellenwertvergleich, heranzuziehen,
sondern ein hieraus gebildetes Ähnlichkeitsmaß s ( B , C ) .
s{B,C)=-dist{B,C).
Eine perfekte Übereinstimmung wird durch den Wert 0 für
s(B; C) repräsentiert. Je kleiner der Wert s [B1 C), desto unterschiedlicher sind die beiden biometrischen Merkmale.
Es hat sich gezeigt, dass manche Merkmale bei der Erkennung bzw. dem Vergleich von eigenhändig vollzogenen Unterschriften oder Signaturen eine höhere Aussagekraft haben als andere. Solche Merkmale werden daher in vorteilhafter Weise stärker gewichtet, und zwar durch Skalierung des betreffenden Merkmals bi durch Multiplikation mit einer Konstante CR oder durch Umrechnung des Merkmals bi in einen Prozentwert, bezogen auf einen konstanten Wert pr, der 100 % entspricht.
Das Ergebnis im Schritt 5 ist vorliegend ein modifiziertes Distanzmaß der Merkmalsvektoren, wobei vorzugsweise für alle Messgrößen Merkmalsvektoren bestimmt werden und aus einem jeweiligen Vektorpaar das modifizierte Distanzmaß ermittelt wurde. Im Schritt 6 wird anhand der Distanzen ermittelt, in wie vielen Messgrößen die Unterschriften 1 und 2 übereinstimmen, indem eine jeweilige Distanz der Vektorpaare einem Schwellenwertvergleich unterzogen wird. Es wird dann die Anzahl der Übereinstimmungen der Messgrößen ermittelt und mit einer vorgebbaren notwendigen Anzahl von Übereinstimmungen verglichen. In Abhängigkeit dieses Vergleichs wird entschieden, ob die Unterschriften übereinstimmen oder nicht. Dies wird in einem Schritt 7, insbesondere visuell, angezeigt. In Abhängigkeit hiervon kann dann in an sich beliebiger Weise eine Berechtigung zuerkannt oder verweigert werden.